Hỡnh 2.8 Tăng cường phủđịnh để ngắt lặp
Ngoài việc khử nhiễu những đường độ trễ cao hoặc suy yếu, quy tắc cục bộ cho tăng cường phủ định cũn cú thể được sử dụng để ngắt lặp bởi vỡ
những đường lặp khụng bao giờ truyền sự kiện đầu tiờn (Hỡnh 2.8(a)). Giả sử
chỉ những hàng xúm gửi sự kiện thăm dũ đầu tiờn được tăng cường, hy vọng rằng những đường lặp khụng bao giờ được tăng cường (khỏc với những kịch bản đơn-nguồn-đơn-sink). Tuy nhiờn, những đường tăng cường trong một vũng đó cho của cỏc sự kiện thăm dũ cú thể khỏc với đường trong cỏc vũng trước đú. Mặc dự khụng đường lặp nào được tăng cường, một tập hợp cỏc
đường tăng cường từ nhiều vũng cú thể chứa lặp. Cho dự thụng điệp lặp sẽ bị
khử ngay lập tức bằng cỏch sử dụng một bộđệm thụng điệp, thường thỡ ta vẫn
đạt được lợi ớch là tiết kiệm được năng lượng từ việc loại bỏ những đường lặp. Tuy nhiờn, sự loại bỏ lặp như vậy khụng phải lỳc nào cũng phự hợp, đặc biệt với một số gradient dữ liệu chia sẻ ỏnh xạ với đa nguồn và sink. Vớ dụ
(Hỡnh 2.8(b)), nếu cả hai nguồn gửi những sự kiện phõn biệt, gradient B-C và C-B se khụng bị cắt bớt bởi vỡ mỗi một gradient là cần thiết cho việc truyền cỏc sự kiện cho một cặp nguồn-sink nhất định. Mặc dự những gradient như
vậy cú thể truyền một số sự kiện lặp, chỳng cũng truyền một cỏch ổn định những sự kiện mới. Với quy tắc thận trọng của tụi cho tăng cường phủ định, những gradientđú sẽ khụng được tăng cường khẳng định nữa.
Hơn nữa, ngay cả khụng cú lặp, vẫn cú lý do để giữ quy tắc tăng cường phủ định thận trọng sao cho những đường cú ớch sẽ khụng bị cắt bỏ. Vớ dụ
(Hỡnh 2.4), cả hai nguồn cú thể gửi ổn định những sự kiện phõn biệt nhưng chỳng cũng cú thể gửi những sự kiện giống hệt nhau tại một thời điểm nào đú. Mặc dự phỏt sinh từ nhiều nguồn khỏc nhau, những sự kiện lặp được coi là lặp truyền tin. Theo tớnh tập trung dữ liệu của truyền tin, cỏc sự kiện là độc lập với nguồn của chỳng (vớ dụ, nốt A sẽ khụng thể gắn một nguồn với một sự
kiờn). Trường hợp hiện tại của truyền tin chỉ duy trỡ những đường dữ liệu cựng với dữ liệu cú ớch (mới) được gửi ổn định, mà khụng quan tõm tới nguồn. Bởi vậy, thường thỡ tụi khụng đảm bảo rằng sẽ cú ớt nhất một đường
dữ liệu từ mọi nguồn tới mọi sink. Để bảo đảm những đường như vậy, cú thể
sử dụng định danh (id) nguồn hoặc định danh đơn ngẫu nhiờn cho một thuộc tớnh dữ liệu. Tuy nhiờn, thường thỡ định danh như vậy là khụng cần thiết đối với truyền tin. Đường từ một trong cỏc nguồn cú thể bị cắt bỏ nếu quy tắc tăng cường phủđịnh là quỏ gay gắt chống lại sự trựng lặp. Ngược lại, với quy tắc thận trọng tụi vừa nờu, khụng nguồn nào sẽ được tăng cường một cỏch phủđịnh.
Chương 3. ĐÁNH GIÁ PHƯƠNG PHÁP ĐỊNH TUYẾN TRUYỀN TIN TRỰC TIẾP VÀ CÁC Mễ PHỎNG.
Để chứng minh tớnh hiệu quả của mụ hỡnh Directed Diffusion đối với cỏc mụ hỡnh truyền thống, tụi đỏnh giỏ bằng cỏch phõn tớch Directed Diffusion trong Mục 3.1 và định lượng qua mụ phỏng trong Mục 3.2
3.1. Đỏnh giỏ bằng phõn tớch.
Trong mục này, tụi sẽ trỡnh bày đỏnh giỏ bằng phõn tớch chi phớ truyền dữ liệu đối với Directed Diffusion và hai mụ hỡnh lý tưởng húa: omniscent multicast và flooding. Phõn tớch này phục vụ cho việc kiểm tra tớnh đỳng đắn bằng trực giỏc Directed Diffusion, và làm nổi bật một số sự khỏc biệt giữa diffusion và cỏc tiếp cận khỏc.
Để dễ dàng kiểm soỏt tớnh phõn tớch, tụi phõn tớch ba mụ hỡnh này với một thiết lập lý tưởng húa rất đơn giản. Giả sử một lưới hỡnh vuụng cú chứa N nốt cảm biến. Trong lưới này, phạm vi truyền của nốt cảm biến là mỗi nốt cú thể giao tiếp với chớnh xỏc 8 hàng xúm trong lưới đú. Hỡnh 3.1 chỉ ra cỏc liờn kết giữa cỏc cặp nốt cảm biến cú thể giao tiếp được với nhau. Tất cản nguồn
được đặt cựng với cỏc nốt trờn viền trỏi của lưới, trong khi tất cảm sinkđược
đặt dọc theo viền phải. Nguồn đầu tiờn nằm ở giữa viền trỏi. Nguồn thứi cỏch hướng lờn trờn (nếu i là chẵn) và xuống dưới (nếu i là lẻ) so với nguồn
đầu tiờn. Mụ hỡnh thay thế này cũng được sử dụng cho sink ngoại trừ việc khoảng cỏch giữa hai sink cạnh nhau là dm chứ khụng phải là dn. Nguồn và
Hỡnh 3.1 Một vớ dụ về lưới hỡnh vuụng.
3.1.1. Flooding
Trong mụ hỡnh Flooding, cỏc nguồn flood tất cả cỏc sự kiện tới mọi nốt trong mạng. Flooding là một trường hợp đối lập về bản chất đối với Directed Diffusion.
Trong đỏnh giỏ phõn tớch, ước lượng về hiệu năng là tổng chi phớ truyền và nhận một sự kiệ từ mỗi nguồn tới mọi sink. Tụi định nghĩa chi phớ là một đơn vị truyền thụng điệp, và một đơn vị nhận thụng điệp. Những giả định này rừ ràng là lý tưởng theo hai cỏch. Chi phớ truyền và nhận cú thể
khụng giống nhau, và cú thể cú đơn vị đo khỏc (metric) cho interest. Tuy nhiờn, cả hai chi phớ thường là cựng một dải độ lớn. Những giả định này sẽ
khụng ảnh hưởng tới kết quảđạt được.
Theo ước lượng này, chi phớ của flooding, ký kiệu là Cf(N, n, m, dn, dm),