Yếu tố được xem xột trong thuật toỏn là mức năng lượng cũn lại của cỏc nỳt mạng. Nhưđó núi ở trờn, một nỳt trung gian sẽ tốn nhiều năng lượng hơn so với nỳt client và nỳt server. Rừ ràng, khụng nờn để một nỳt cũn rất ớt năng lượng trở thành nỳt trung gian chuyển tiếp.
Ta cú thể đưa ra một ngưỡng năng lượng để tất cả cỏc nỳt cú năng lượng trờn ngưỡng đú sẽ trở thành nỳt trung gian cũn những nỳt ớt năng lượng hơn ngưỡng đú thỡ luụn luụn được phục vụ. Tuy nhiờn cỏch làm như vậy khụng cụng bằng. Vỡ vậy, thuật toỏn đề xuất việc sử dụng một metric quan hệ
giữa us và ui . Vớ dụ, một nỳt ui cú mức năng lượng cao hơn us. Khi đú ta núi ui thớch hợp để trở thành next-hop hơn us, và ui cũng thớch hợp để
chuyển tiếp cỏc gúi tin từ us
Metric của thuật toỏn được định nghĩa như sau:
s i eng E E m = [4] Trong đú Ei và Es là mức năng lượng cũn lại của nỳt ui và nỳt us. Nếu metric năng lượng càng lớn thỡ nỳt ui càng cú nhiều khả năng được chọn là next-hop của us. Tập liền kề của nỳt us được xỏc định như sau: } | { ) (u u d R m 3 Adj s i u u eng i s ≤ Λ <λ = → Trong đú: dui→us: là khoảng cỏch từ nỳt ui đến nỳt us R: là giới hạn truyền tớn hiệu của nỳt ui 3
λ : là một giỏ trị ngưỡng nào đú được quy định
Đỏnh giỏ thuật toỏn
Với mụ hỡnh giả lập đó nờu trong bảng 2.1, và giỏ trị λ3=1.500, kết quả đỏnh giỏ hiệu năng thuật toỏn được trỡnh bày trong bảng 2.6 và 2.7
Bảng 2.6: Tỷ lệ yờu cầu download file được thực hiện thành cụng khi sử
dụng thuật toỏn dựa trờn mức năng lượng
Cú dựng thuật toỏn Khụng dựng ASC
Lớn nhất 0.85 0.75
Trung bỡnh 0.80 0.63
Nhỏ nhất 0.77 0.52
Bảng 2.7: Độ trễ khi sử dụng thuật toỏn dựa trờn mức năng lượng
Cú dựng ASC Khụng dựng ASC
Lớn nhất 123.32 122.50 Trung bỡnh 120.00 110.65
Nhỏ nhất 117.56 92.00
Mục đớch chớnh khi đưa ra metric năng lượng là để giảm độ lệch về
mức năng lượng giữa cỏc nỳt khỏc nhau, trong khi vẫn duy trỡ được kết nối trong mạng. Phương phỏp ở đõy cũng là biến đổi tập liền kề và topology của mạng để cỏc chức năng làm server và làm nỳt chuyển tiếp được phõn bốđều hơn. Độ trễ khi sử dụng thuật toỏn tăng lờn là do cỏc nỳt cú năng lượng yếu bị
hạn chế làm server và nỳt chuyển tiếp.
Thuật toỏn thớch hợp với những mạng cú mức năng lượng của cỏc nỳt chờnh lệch nhau lớn, và yờu cầu của ứng dụng đũi hỏi tối đa húa thời gian duy trỡ hoạt động của cỏc nỳt mạng (trong đú bao gồm cả những nỳt cú mức năng lượng thấp).