Nhóm Thuật toán phát hiện biên Phân tán Yêu cầu mạng có phân bố đều và dầy Độ phức tạp tính toán Độ phức tạp thông báo Thống kê Phân ngƣỡng bậc [21] ˅ ˅ Thấp Thấp So sánh tƣơng phản bậc [5] ˅ ˅ Thấp Thấp Phân ngƣỡng mức trung
tâm [22] ˅ ˅ Trung bình Trung bình
Dựa trên topo
Tính tƣơng đồng [29] ˅ Trung bình Trung bình
Hoa và chu kỳ gia tăng [53] ˅ ˅ Trung bình Trung bình
Tổ tiên chung bé nhất [91] ˅ ˅ Cao Cao
Đƣờng đồng mức [26] ˅ Cao Cao
2.3 Định tuyến dựa trên thông tin vị trí
Các phƣơng pháp định tuyến dựa trên thông tin topo yêu cầu các nút phải lƣu trữ nhiều thông tin về các đƣờng đi. Yêu cầu này vƣợt ngoài khả năng đáp ứng của các nút cảm biến. Ngoài ra, định tuyến dựa trên topo sử dụng nhiều gói tin điều khiển để tìm và duy trì các đƣờng đi. Ngoài tác động làm giảm băng thông sẵn có cho dữ liệu, nhiều gói tin điều khiển tiêu hao nhiều điện năng của các nút và hệ quả là làm giảm tuổi thọ của các nút. Phƣơng pháp định tuyến thụ động còn có nhƣợc điểm nữa là có thời gian trễ lớn và cho ra các đƣờng đi không tối ƣu. Với các đặc điểm nhƣ phân tích ở trên, định tuyến dựa trên topo hầu nhƣ không áp dụng đƣợc cho mạng cảm biến không dây.
Những năm gần đây, một tiếp cận hoàn toàn khác cho vấn đề định tuyến cho mạng cảm biến không dây là sử dụng thông tin về vị trí của các nút làm thông tin dẫn đƣờng.
Tiếp cận mới này có tên là định tuyến dựa trên thông tin vị trí (location-based hay
geographic routing). Định tuyến dựa trên thông tin vị trí giả thiết mỗi nút biết về vị trí của nó bằng việc sử dụng hệ thống định vị nhƣ GPS hoặc bằng kỹ thuật định vị nào đó. Ngoài ra, định tuyến cần sử dụng một giao thức khác, đƣợc gọi là dịch vụ thông tin vị trí (location service) (xem Mục 2.3.1), để xác định vị trí của nút đích. Trƣớc khi thực hiện giao thức định tuyến, nút nguồn xác định vị trí của nút đích thông qua triệu gọi dịch vụ thông tin vị trí. Thông tin về vị trí nút đích, sau đó, đƣợc gắn vào tiêu đề mỗi gói tin cần chuyển đi và đƣợc sử dụng làm thông tin dẫn đƣờng. Các nút không phải duy trì các đƣờng đi cũng nhƣ các trạng thái định tuyến.