Thuật tốn tìm tuyến

Một phần của tài liệu Luan-an-PhD_LeNgocHung (Trang 62 - 64)

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.

Một phần của tài liệu Luan-an-PhD_LeNgocHung (Trang 62 - 64)

Tải bản đầy đủ (DOC)

(129 trang)
w