Tuyến 1: Nút tập trung (A-B-T) tổng PA = 4, tổng α = 3 Tuyến 2: Nút tập trung (A-B-C-T) tổng PA = 6, tổng α = 6 Tuyến 3: Nút tập trung (D-T) tổng PA = 3, tổng α = 4 Tuyến 4: Nút tập trung (E-F-T) tổng PA = 5, tổng α = 6
Một giao thức thu thập năng lượng hiệu quả được lựa chọn bởi một trong những phương thức sau:
3.1 Định tuyến PA tối đa.
Tuyến nào có tổng PA tối đa thì được ưu tiên trước. Tổng số PA được tính bằng cách tính tổng từng giá trị PA của mỗi nút dọc theo tuyến. Dựa trên phương pháp này, tuyến 2 được chọn trong Hình 56. Tuy nhiên, tuyến 2 bao gồm các nút trong tuyến 1 và một nút phụ. Do đó, mặc dù nó có tổng PA cao hơn nhưng nó khơng hiệu quả về tiết kiệm năng lượng. Vì vậy kết quả khơng quan trọng việc lựa chọn các tuyến đường xuất phát từ các tuyến đường mở rộng có thể kết nối nút cảm biến với nút tập trung như một tuyến đường thay thế. Loại bỏ tuyến 2, chọn tuyến 4 là tuyến tiết kiệm năng lượng nhất khi sử dụng sơ đồ PA tối đa.
3.2 Định tuyến năng lượng thấp nhất (ME)
Tuyến đường tiêu thụ năng lượng tối thiểu để truyền các gói dữ liệu giữa nút tập trung và nút cảm biến là tuyến ME, được biểu thị như trong Hình 56 tuyến 1 là tuyến ME.
3.3 Định tuyến đường đi ngắn nhất (Min-Hop)
Trong mạng cảm biến không dây, nút cảm biến liên kết với các nút lân cận để thực hiện truyền dữ liệu. Điều này được gọi là tiếp sức đa nhiệm. Khi một mạng như vậy được sử dụng trong một ứng dụng cụ thể, nó thường phân tán các cảm biến trong một khu vực để thu thập dữ liệu. Bằng phương pháp chuyển tiếp đa nhiệm, dữ liệu thu thập được truyền đến trạm gốc để phân tích thêm hoặc để theo dõi và kiểm soát từ xa. Do đó, một giao thức định tuyến là cần thiết để đảm bảo việc gửi tin. Ngay cả khi có một nút lỗi, một giao thức định tuyến tốt có thể tự động điều chỉnh đường truyền phù hợp. Đã có nhiều nghiên cứu trong lĩnh vực giao thức lớp mạng cho các mạng cảm biến không dây, chẳng hạn như khuếch tán theo hướng, định tuyến gán tuần tự, định tuyến dựa trên độ dốc,vv. Một vấn đề quan trọng trên các mạng cảm biến khơng dây là tìm đường dẫn định tuyến tối ưu để truyền dữ liệu được thu thập từ nút nguồn đến nút tập trung. Vì các mạng cảm biến không dây khác nhau, nên đường dẫn tối ưu có thể được xác định theo các cách khác nhau. Ví dụ, tiêu tán năng lượng, phạm vi phủ sóng vơ tuyến và số lượng nút được sử dụng là tất cả các yếu tố có thể thực hiện gọi là một
hệ số. Khi đã xác định một đường dẫn tối ưu, các hệ số này có thể được tính theo một cách riêng biệt hoặc kết hợp ngẫu nhiên. Khi số lượng các nút cảm biến tăng lên, việc thiết lập một kế hoạch quản lý để chọn từ các hệ số đó trở nên rất quan trọng.