Hình 3.16 Thủ tục bắt tay trong giao thức SPIN-PP

Một phần của tài liệu tổng quan về các giao thức định tuyến trong mạng không day wsn (Trang 28 - 29)

liên lạc điểm điểm (point-to-point). Thủ tục bắt tay ba bước như trên hình 3.6. Bước 1, node A có dữ liệu cần phát vì thế A phát gói ADV quảng cáo cho gói dữ liệu thực của mình. Bước 2, node B quan tâm đến gói dữ liệu thực đó liền gửi gói REQ yêu cầu dữ liệu. Bước 3, node A đáp ứng yêu cầu đó và gửi gói dữ liệu thực cho B. Giao thức này thỏa thuận giữa các node để tránh nguy cơ bị bùng nổ các gói và vấn đề chồng lấn trong giao thức flooding và gossiping. Theo mô phỏng hiệu quả gấp 3.5 lần so với flooding. Giao thức còn đạt tốc độ dữ liệu cao gần tối ưu so với lý thuyết.

Một loại khác là SPIN-EC, kết hợp kỹ thuật quan sát nguồn năng lượng dựa trên mức ngưỡng. Một node chỉ tham gia vào hoạt động giao thức nếu node có thể hoàn thành tất cả các hoạt động mà không làm giảm năng lượng dưới mức cho phép. Khi node nhận được một gói quảng cáo, nó không gửi thông điệp REQ nếu nó xác định nguồn năng lượng không đủ để gửi gói REQ và nhận gói DATA. Kết quả mô phỏng cho thấy giao thức SPIN-EC tăng 60% dữ liệu trên một đơn vịnăng lượng so với flooding.

Các giao thức định tuyến trong WSNs Chương 3. Các giao thức định tuyến trong WSNs

bỏ khả năng các gói REQ dư thừa trong mạng. Khi nhận được gói REQ từ một node nào đó trong mạng, node nguồn sẽ gửi thông điệp DATA chỉ một lần, mặc dù có thể nó nhận nhiều gói yêu cầu giống nhau từ các node mạng.

Hoạt động cơ bản của giao thức SPIN-BC được miêu tả trên hình 3.7. Trong mô hình này, node có dữ liệu là node A, gửi một gói ADV để giới thiệu dữ liệu của nó cho các node lân cận. Tất cả các node nghe thấy thông điệp này, nhưng node C phát trước gói REQ để yêu cầu gói dữ liệu từ node A. Vì đây là gói phát quảng bá nên các node B và D nghe được gói này và ngưng việc phát gói REQ của nó. Node E và F không quan tâm và bỏ qua các gói này. Khi nghe được gói REQ từ node C, node A phát gói dữ liệu cho C. Tất cả các node đều nhận được gói này. Trong môi trường quảng bá, SPIN-BC giảm hao phí năng lượng bằng cách hạn chế các gói dư thừa trong mạng.

Hình 3.17 Giao thức SPIN-BC

Một phần của tài liệu tổng quan về các giao thức định tuyến trong mạng không day wsn (Trang 28 - 29)

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

(44 trang)
w