Tiến trình tìm lại đường

Một phần của tài liệu (Luận văn thạc sĩ) Nghiên cứu vấn đề tối ưu hóa cơ chế sử dụng năng lượng của các nút di động nhằm nâng cao hiệu năng định tuyến trong mạng AD hoc (Trang 68 - 69)

Mọi nút mạng trong đường chính định kỳ tính toán giá trị RSS của chúng bằng cách sử dụng thuật toán điều khiển động năng lượng truyền. Nếu giá trị RSS của một nút bằng với giá trị AMin_RSS, thì khả năng một nút trung gian di chuyển ra khỏi vùng truyền thông lớn nhất có thể xảy ra. Điều này dẫn đến khả năng một liên kết sẽ bị phá vỡ. Trong tình huống này, nút mạng đứng trước nút di chuyển sẽ khởi tạo một cơ chế tìm đường để thiết lập lại con đường tới đích. Thuật toán 3 là thuật toán tìm lại đường.

Thuật toán 3. Cơ chế tìm lại đường

Begin

1. Các nút trên đường chính tính giá trị RSS theo Thuật toán 1 2. if (RSS_hiện_tại == AMin_RSS_nút_trước)

/* liên kết sắp bị phá vỡ */

3. Nút trước khởi tạo tiến trình tìm đường a. if (tìm thấy đường thay thế)

Truyền gói dữ liệu ttheo đường thay thế b. else

Tiếp tục sử dụng đường hiện tại cho tới khi nó bị phá vỡ End

Hình 3.5. Tiến trình tìm lại đường

Trong Hình 3.5, nút 3 di chuyển từ dường chính tới một vị trí mới (nút 3’). Khi đó, giá trị RSS của nút 3 sẽ giảm. Khi giá trị này bằng với giá trị AMin_RSS của nút S, nút này sẽ dự đoán liên kết của nó với nút 3 sắp bị phá vỡ. Nó sẽ cố gắng tìm kiếm một nút khác nằm trong vùng truyền thông lớn nhất và thiết lập lại đường. Đường mới đường thiết lập bởi nút S sẽ sử dụng nút trung gian là nút 2 và nút 5. Do đó, đường chính mới sẽ là S->2->5->6->10- >11->D. Trong trường hợp nút S không thể tìm được một nút láng giềng trong vùng truyền thông lớn nhất của mình, nó có thể một nút trong vùng trung bình hoặc nút AMin_RSS.

Một phần của tài liệu (Luận văn thạc sĩ) Nghiên cứu vấn đề tối ưu hóa cơ chế sử dụng năng lượng của các nút di động nhằm nâng cao hiệu năng định tuyến trong mạng AD hoc (Trang 68 - 69)

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

(81 trang)