Hoạt động của giao thức Khuếch tán trực tiếp

Một phần của tài liệu (LUẬN văn THẠC sĩ) đánh giá hiệu suất của giao thức định tuyến trong mạng cảm biến không dây luận văn ths công nghệ thông tin 60 48 15 (Trang 33 - 34)

Các yêu cầu về thông tin được bắt đầu từ Sink bằng cách gửi lan truyền các gói tin Interest tới tất cả các nút cảm biến trong mạng như hình 2.7 (a). Các gói tin Interest hoạt động như các gói tin thăm dò để tìm ra các nút chứa dữ liệu phù hợp cho các nhiệm vụ cụ thể. Trong giai đoạn này, Sink tiếp tục phát quảng bá các gói tin Interest theo định kỳ trong mạng.

Khi nhận được gói tin Interest, các nút cảm biến sẽ lưu nó vào trong bộ nhớ Interest cache của mình. Bộ nhớ Interest cache chứa các trường như: mốc thời gian (timestamp), tốc độ và hướng dữ liệu (Gradient), khoảng thời gian (interval) và thời hạn (duration). Trường timestamp cho biết mốc thời gian nút cảm biến nhận được gói tin Interest. Trường Gradient được sử dụng để xây dựng con đường ngược trở lại từ

nút cảm biến tới Sink. Trường Interval cho biết chu kỳ gửi gói tin Interest và mỗi gói tin Interest được lưu trong bộ nhớ Interest Cache với một khoảng thời gian cụ thể được quy định trong trường Duration. Sau khi nhận được gói tin Interest, nút cảm biến sẽ chuyển tiếp gói tin này tới các nút lân cận theo hướng ra xa sink hơn. Sự chuyển tiếp này có thể giống như Flooding hay giới hạn hơn tùy theo mô tả công việc. Các Gradient được thiết lập thông qua các quy tắc cục bộ và theo đó nút có năng lượng cao nhất được lựa chọn. Do Interest được truyền đi khắp nơi trong mạng cảm biến nên các Gradient từ nút nguồn quay trở lại Sink được thiết lập như hình 2.7 (b).

Các gói tin Interest cho biết dữ liệu được yêu cầu tại một thời điểm nhất định trong mạng cảm biến. Mỗi nút mạng kiểm tra thông tin mà nó quan sát được và trở thành nút nguồn nếu nó có dữ liệu phù hợp với dữ liệu được yêu cầu trong Interest. Khi đó, nút nguồn sẽ gửi dữ liệu dọc theo con đường dựa trên Gradient của gói tin Interest tương ứng.

Một nút nguồn có thể có nhiều Gradient cho cùng một gói tin Interest. Do đó, dữ liệu có thể được gửi thông qua nhiều tuyến đường để tới Sink. Trong trường hợp này, các Sink củng cố 1 tuyến đường cụ thể bằng cách gửi lại gói tin Interest thông qua một nút xác định trên đường truyền như được chỉ ra trong hình 2.7 (c). Con đường này có thể được lựa chọn dựa trên một vài tiêu chuẩn như: chất lượng liên kết tốt nhất, độ trễ nhỏ nhất hay số lượng gói tin nhận được từ nút lân cận là nhiều nhất,…Mỗi khi một nút xác định được lựa chọn, gói tin Interest chỉ gửi tới nút đó để củng cố con đường liên kết với nút này. Mỗi nút mạng dọc theo con đường sẽ chuyển sự củng cố này cho các nút mạng kế tiếp. Cuối cùng, một tuyến đường giữa nút nguồn và Sink được thiết lập như hình 2.7 (d).

Một phần của tài liệu (LUẬN văn THẠC sĩ) đánh giá hiệu suất của giao thức định tuyến trong mạng cảm biến không dây luận văn ths công nghệ thông tin 60 48 15 (Trang 33 - 34)

Tải bản đầy đủ (PDF)

(85 trang)