Giao thức SAR

Một phần của tài liệu Đá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 (Trang 53)

Giao thức SAR (Sequential Assignment Routing - Định tuyến phân chia theo trình tự) cung cấp phương pháp bảng điều khiển đa đường và là một trong những giao thức định tuyến đầu tiên được phát triển cho mạng WSN trong đó xem xét các yêu cầu về QoS. Mục tiêu chính của SAR là tạo ra nhiều đường đi từ mỗi nút tới Sink để tránh quá tải hoặc lỗi trên một tuyến đường. Các tuyến đường này được xây dựng dạng cây, ở đó nút gốc được bắt đầu từ một nút-là nút lân cận của Sink. Cây tiếp tục được mở rộng bằng cách phân nhánh liên tiếp cho tới khi hầu hết các nút mạng đều được liên kết vào cây ngoại trừ các nút có QoS và năng lượng dự trữ thấp. Một nút mạng có thể thuộc vào nhiều cây hay nói cách khác có nhiều đường đi từ nó để tiến về Sink. Một nút mạng xác định 2 thông số cho mỗi tuyến đường tới Sink là:

- Nguồn năng lượng: nguồn năng lượng của mỗi đường đi được tính là số gói tin lớn nhất có thể được gửi bởi nút này nếu nó sử dụng riêng con đường đó.

- Đơn vị QoS bổ sung: mỗi đường đi được kết hợp thêm giá trị QoS nghĩa là năng lượng với độ trễ tại mỗi liên kết. Đơn vị QoS cao có nghĩa là chất lượng dịch vụ thấp.

Do có nhiều tuyến đường nên một nút lựa chọn 1 trong số các tuyến đường đó bằng cách dựa vào QoS của mỗi tuyến đường và độ ưu tiên của mỗi gói tin. QoS của mỗi tuyến đường được xác định là một đơn vị bổ sung, là một hàm của năng lượng và độ trễ. Đơn vị QoS càng tăng thì chất lượng dịch vụ của tuyến đường đó càng giảm. Bất cứ khi nào 1 nút có 1 gói tin cần gửi đi, nó sẽ tính toán trọng số QoS cho gói tin đó. Kết quả là, con đường có chất lượng dịch vụ cao sẽ được sử dụng để chuyển tiếp các gói tin có độ ưu tiên cao.

Theo thời gian, nguồn năng lượng và QoS trên mỗi tuyến đường sẽ bị thay đổi. Những thay đổi này được ghi nhận bởi giá trị cập nhật theo định kỳ được kích hoạt từ Sink. Để khôi phục các lỗi xảy ra, thủ tục bắt tay giữa các nút lân cận được thực thi. Và trong trường hợp cấu trúc liên kết mạng thay đổi, thủ tục xây dựng lại các tuyến đường cũng được khởi phát từ Sink để kịp thời thích ứng.

Một phần của tài liệu Đá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 (Trang 53)