Các phơng pháp đợc sử dụng để chọn tuyến đờng có hiệu suất năng lợng cao đợc minh hoạ trên hình 2.1.
Hình2.1: Hiệu quả năng lợng trong định tuyến
Trong đó, T là nút nguồn cảm biến hiện tợng mục tiêu. Nó có bốn đờng có thể liên lạc với bộ thu nhận (Sink) nh sau :
. Đờng 1 : Sink - A - B - T, tổng PA = 4 , tổng α =3 . Đờng 2 : Sink - A - B - C - T , tổng PA = 6 , tổng α = 6 . Đờng 3 : Sink - D - T , tổng PA = 3 , tổng α = 4
. Đờng 4 : Sink - E - F - T , tổng PA = 5 , tổng α = 6
Với PA là mức năng lợng hiện tại của nguồn nuôi tại nút (Available Power) và αi là năng lợng cần thiết để truyền một gói số liệu qua kết nối liên quan. Theo các tiêu chí khác nhau, có bốn phơng pháp chọn đờng có hiệu quả cao nhất về năng lợng.
1) Đờng tổng mức năng lợng nguồn nuôi hiện tại (PA:power available) cực đại: là đờng có
tổng các mức năng lợng nguồn nuôi hiện tại của các nút liên quan lớn nhất. PA tổng đợc tính bằng tổng các PA của mỗi nút dọc theo đờng. Theo phơng pháp này, đờng 2 đợc lựa chọn. Tuy nhiên, đờng 2 lại bao gồm những nút trong đờng 1 và một nút mở rộng. Vì thế, dù có PA tổng cao hơn nhng nó không phải là đờng có hiệu suất năng lợng cao nhất. Nh vậy, những đờng nhận đợc từ việc mở rộng các đờng có thể kết nối Sensor tới Sink sẽ không đợc tính. Loại trừ đờng 2, đờng 4 là đờng có hiệu suất năng lợng cao nhất khi sử dụng phơng pháp PA tối đa.
2) Đờng năng lợng cực tiểu (ME: minimum energy): đờng mà năng lợng tiêu thụ cực tiểu khi
truyền một gói số liệu giữa nút Sink và nút Sensor đợc gọi là đờng ME. Nh vậy đờng ME là đờng có tổng các α nhỏ nhất. Trong ví dụ này, đờng 1 là đờng ME.
3) Đờng có số bớc nhảy cực tiểu (MH: minimum hop): là đờng có số liên kết từ nút Sensor
nguồn tới nút Sink là nhỏ nhất. Đờng 3 trong ví dụ này là đờng có hiệu suất cao nhất theo tiêu chí này. Lu ý rằng phơng pháp ME sẽ chọn ra đờng tơng tự nh phơng pháp MH khi năng lợng tiêu thụ cho việc truyền một gói tin ở tất cả các liên kết đều nh nhau, tức là tất cả α ở mọi liên kết đều bằng nhau. Vì thế, khi các nút phát quảng bá với cùng mức năng lợng mà không có bất kì sự điều khiển năng lợng nào, MH là tơng đơng với ME.
4) Đờng có PA cực tiểu lớn nhất (Maximum minimum PA nút): là đờng mà dọc theo nó, PA
cực tiểu lớn hơn các PA cực tiểu của các đờng khác. Theo tiêu chí này, đờng 3 là đờng có hiệu suất năng lợng cực đại và đờng 1 là đờng có hiệu suất lớn thứ hai. Phơng pháp này ngăn ngừa việc sử dụng các nút Sensor có PA thấp sớm trong khi có thể sử dụng các nút khác có PA cao hơn. Nh thế có thể tránh đợc hiện tợng một số nút bị cạn nguồn năng lợng sớm làm ảnh h- ởng đến hoạt động toàn mạng.