Thu thập dữ liệu trong một dây chuyền dựa trên cơ sở sơ đồ nhị phân

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu các 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 08 15 (Trang 40 - 41)

Diễn giải:

Nút c3 được chỉ định trưởng cho vòng 3. Vì nút c3 làở vị trí 3 (tính từ 0) trên dây chuyền nên tất cả các nút ở vị trí chẵn sẽ gửi tin cho nút hàng xóm bên phải của nó. Các nút này đang tiếp nhận tin tại mức cao hơn trong phân cấp. Lúc này, ở mức tiếp theo, nút c3 vẫn ở một vị trí lẻ (vị trí 1). Do đó, tất cả các nút ở vị trí chẵn sẽ tổng hợp dữ liệu của nó với dữ liệu nhận được và gửi sang nút hàng xóm bên phải của nó. Ở mức 3, nút c3 khôngở vị trí lẻ nữa, nên nút C7 sẽ tổng hợp dữ liệu của nó và chuyển cho c3. Cuối cùng, nút c3 sẽ kết hợp dữ liệu hiện tại của nó với dữ liệu nhận được từ C7 và truyền đến nơi chứa tin.

Các tiếp cận không dựa vào CDMA (non-CDMA) nó tạo ra một phân cấp của các nút theo ba mức và cácảnh hưởng nhiễu được giảm bằng cách lập lịch các truyền tải đồng thời. Như vậy, giao thức định tuyến dựa vào dây chuyền này đã cho thấy hiệu năng tốt hơn so với PEGASIS bình thường.

Ưu điểm: PEGASIS tốt hơn LEACH bởi nó loại bỏ các chi phí hình thành cụm linh động, giảm thiểu tổng khoảng cách giữa các nút không phải trưởng nhóm mà phải truyền tin,đồng thời giới hạn số lượng tinđược truyền đi.

Nhược điểm: PEGASIS đòi hỏi điều chỉnh cấu trúc mạng năng động, vì năng lượng của nút cảm biến không được theo dõi. Ví dụ, mỗi nút cảm biến cần phải chú ý đến tình trạng của hàng xóm của mìnhđể nó biết và tạo đường truyền dữ liệu, nên đòi hỏi mỗi nút cảm biến phải biết thông tin toàn cục về mạng. Điều này không tốt khi tăng quy mô mạng.Việc điều chỉnh cấu trúc mạng có thể tiêu tốn chi phí năng lượng đáng kể cho các mạng sử dụng thường xuyên.

2.5.4. TEEN và APTEEN [1-2]

TEEN là giao thức định tuyến phân cấp hiệu quả năng lượng có cảm nhận ngưỡng. TEEN thíchứng với những thay đổi đột ngột trong quá trình cảm nhận các thuộc tính như nhiệt độ, độ ẩm... Phản hồi là thuộc tính quan trọng trong các ứng dụng sử dụng ngưỡng thời gian, ở đó mạng hoạt động theo chế độ phản ứng (reactive).

* Ý tưởng: TEEN sử dụng gộp cụm phân cấp, trong đó các nút gần nhau sẽ hình thành cụm và quá trình này thực hiện ở mức thứ hai, quá trình thực hiện cho đến khi chuyển tin đến trạm cơ sở (sink/BS). Hình 2. 8 biểu diễn TEEN.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu các 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 08 15 (Trang 40 - 41)

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

(86 trang)