Enery-aware QoS routing protocol [1]

Một phần của tài liệu Nghiên cứu các giao thức định tuyến trong mạng cảm biến không dây (Trang 48)

Đây là giao thức định tuyến đảm bảo chất lượng dịch vụ có nhận biết đến năng lượng.

* Ý tưởng: Giao thức định tuyến này cố gắng tìm một chi phí thấp nhất về năng lượng và đáp ứng độ trễ đầu cuối (end-to-end) trong suốt quá trình kết nối.

Chi phí liên kết ở đây dùng một hàm để lấy các thông số như năng lượng còn lại của các nút, năng lượng cần thiết để truyền tin, tỷ suất lỗi và các thông số truyền thông khác.

Để hỗ trợ việc truyền các lưu lượng kiểucố gắng tối đa và lưu lượng thời gian thực tại cùng một thời điểm, một lớp dựa vào mô hình hàngđợi được sử dụng. Mô hình hàng đợi (sequening) cho phép chia sẽ dịch vụ giao vận thời gian thực và giao vận không phải thời gian thực. Băng thông vô tuyến r là tập giá trị khởi tạo bởi cổng vào ra và biểu diễn số các băng thông được sử dụng cho cả 2 giao vận thời gian thực và giao vận không phải thời gian thực trên một liên kết truyền tin cụ thể trong trường hợp xảy ra tắc nghẽn. Theo đó, thông lượng dữ liệu bình thường không được điều chỉnh giảm theo đúng giá trị “r”.

Giao thức này tìm một danh sách các đường đi với chi phí thấp nhất bằng cách sử dụng một phiên bản mở rộng của thuật toán Dijkstra và chọn một con đường từ danh sách, từ đó đáp ứng yêu cầu độ trễ đầu cuối.

*Ưu điểm:Giao thức này hoạt động tốt đối với yêu cầu QoS và các thông số năng lượng.

*Nhược điểm: giá trị r ban đầu được thiết lập giống nhau cho tất cả các nút nên sẽ không cung cấp khả năng điều chỉnh mềm dẻo trong việc điều chỉnh chia sẻ băng thông cho các liên kết khác nhau. Giao thức được mở rộng bằng cách gắn cho r giá trị khác nhau cho mỗi nút để sử dụng tốt hơn cho các liên kết.

Một phần của tài liệu Nghiên cứu các giao thức định tuyến trong mạng cảm biến không dây (Trang 48)