SPEED là giao thức định tuyến đảm bảo QoS cho WSNs, đồng thời đảm bảo độ trễ đầu cuối một cách mềm dẻo.
* Ý tưởng: Giao thức này đòi hỏi mỗi nút phải duy trì thông tin về các hàng xóm của mình và sử dụng chuyển tiếp địa lý để tìm rađường đi.
Môđun định tuyến trong SPEED là chuyển tiếp không xác định trạng thái địa lý (stateless geographic non-deterministic forwarding-SNFG) và làm việc với bốn mô đun khácở tầng mạng.
Hình 2.13. Các thành phần định tuyến trong SPEED
Diễn giải:
SPEED sử dụng cơ chế trao đổi gói tin báo hiệu (beacon) để thu thập thông tin về các nút và vị trí của chúng. Ước lượng độ trễ tại mỗi nút bằng cách tính toán thời gian đã tiêu tốn khi một gói tin ACK nhận được từ một nút hàng xóm để trả lời một gói dữ liệu truyền thành công. Để tìm các giá trị độ trễ, SNGF chọn nút đảm bảo các yêu cầu về tốc độ. Nếu như không thể tìm thấy nút đó thì tỷ lệ chuyển tiếp (relay ratio) của nút sẽ được kiểm tra. Mô đun lặp phản hồi (Feedback Loop Module) có trách nhiệm cung cấp tỷ lệ chuyển tiếp bằng cách tính toán tỷ lệ mất gói tin (miss ratio) của các nút hàng xóm của một nút (còn gọi là các nút không thể đảm bảo tốc độ theo yêu cầu) và đưa vào môđun
SNGF. Nếu tỷ lệ chuyển tiếp nhỏ hơn một số ngẫu nhiên được sinh ra giữa 0 và 1 thì gói tin đó bị loại bỏ. Cuối cùng, mô-đun định tuyến lại (backpressure rerouting module) dùng để ngăn chặn việc các gói tin bị bỏ qua. Khi tìm thấy một nút hỏng ởchặng tiếp theo thì thực hiệngửi tin nhắn trở lại nút nguồn để tìmđường đi mới , đồng thời loại bỏ tắc nghẽn.
So với DSR (Dynamic Source Routing) và AODV (Adhoc On-Deman Vector Routing) thì SPEED có hiệu năng tốt hơn về độ trễ đầu cuối và tỉ lệ mất gói tin. Hơn nữa, tổng năng lượng truyền ít hơn do sự đơn giản của các thuật toán định tuyến như: chi phí kiểm soát gói tin ít, phân phối lưu lượng tốt hơn.
Chương 3- ĐÁNH GIÁ VÀ SO SÁNH HIỆU NĂNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN CHO WSNs