Chương 1 : Tổng quan các vấn đề cần nghiên cứu
2.6 Phân tích đánh giá tương quan giữa tiêu hao nguồn điện và hiệu suất chuyển giao
2.6.3 Thuật tốn tìm tuyến
Sau khi nhận được các tuyến khả dụng, chúng tôi đưa ra hai ràng buộc:
1) Số bước nhảy của tuyến phải thuộc [Hopmin, Hopmax]. Tuyến có số bước nhảy nằm ngoài dải này sẽ bị loại bỏ.
Hopcount = [Hopmin, Hopmax] (2.39)
ở đây Hopmin là số bước nhảy của tuyến khả dụng ngắn nhất giữa cặp nút (S,D). Định nghĩa Hopmax = Hopmin + k , với k là số tự nhiên để hạn chế số tuyến khả dụng cần quan tâm. Khi mô phỏng, đặt k = 2.
2) Để đạt được các tuyến khả dụng nhiều năng lượng, hàm chi phí EEMA được định nghĩa như sau:
Gọi MEP(i) là năng lượng tối thiểu cịn lại của tuyến i nhận được thơng qua trường
MinEnergy của bản tin RREP.
Gọi N và MinEnergySet (MES) là tổng số tuyến và tập chi phí tuyến của các tuyến khả dụng thoả mãn các điều kiện trên, ta có:
MES ( ) MES ( ) (2.40) '(&= ⋮ MES( ) Max ( ) (2.41) ( EnergySet) Optionalroute = MES
Thông qua (2.41) ta xác định được tuyến tốt nhất. Thuật tốn lựa chọn tuyến EEMA có thể tóm tắt như sau:
1. routeset=shortest-route(S,D) 2. minhop=min(shortest-route(S,D)) 3. maxhop=minhop+2; cons1valid=Ø 4. // Equation (1)
5. for i=1 to maxsizeof(routeset) do
6. if minhop ≤ numhop(routeset(i)) ≤ maxhop then 7. cons1valid <- route(i)
8. Endif 9. Endfor
10. // Equation (2) 11. Cost= ∞, weight=0
12. for i=1 to sizeof(cons1valid) do 13. weight= MinEnergy(cons1valid(i)) 14. if Cost > weight then
15. Cost=weight
16. selectedroute=cons1valid(i) 17. Endif
18. Endfor
19. Return (selectedroute, cost)
Giả sử tồn tại 4 tuyến giữa cặp nút nguồn (S) và nút đích (D), với dung lượng Pin của mỗi nút như hình 2.9. Dung lượng Pin cịn lại của các nút S và D có giá trị là 5/10, Hopmin = 3 và
Hopmax = 5. Dựa vào thơng tin có được, sử dụng hàm chi phí và cơng thức (2.41), ta thấy EEMA sẽ chọn tuyến số 3 với chi phí là 0.6 như bảng 2.2 dưới đây.
Bảng 2.2: Phương pháp tính cho phí tuyến
Route 0.20 & EEMA
0.2 # ! 1 3 2 4 0.50 0.5 3 4 0.60 0.6 4 4 0.40 0.4
Bằng phương pháp phân phối tải động được đề xuất, khả năng cao tìm thấy tuyến giữa một cặp nút đảm bảo sự cân đối giữa hai tiêu chí: tuổi thọ và hiệu suất của mạng.