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ĩ) phương pháp tiếp cận theo thiết kế xuyên tầng nhằm tối ưu hóa năng lượng trong mạng manet (Trang 76 - 78)

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

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ĩ) phương pháp tiếp cận theo thiết kế xuyên tầng nhằm tối ưu hóa năng lượng trong mạng manet (Trang 76 - 78)