Việc lựa chọn nút và chuyển tiếp gói tin

Một phần của tài liệu Định tuyến tin cậy trong mạng cảm biến không dây (Trang 64 - 66)

Khi một nút tìm được đường tới nút sink, và gói dữ liệu đã sẵn sàng, và một nút cảm biến sẵn sàng gửi các gói dữ liệu nhận được từ nút khác, hoặc các gói dữ liệu riêng của

chính nút đó. Thời hạn và độ tin cậy của một gói tin có thể xác định trước bởi người dùng hay bởi các nút. Thời hạn chót là thời hạn tương đối, đó là sự chậm trễ chấp nhận được của việc cung cấp một gói dữ liệu tới nút sink. Độ tin cậy R, bao gồm trong một gói tin là độ tin cậy mong muốn. R=0 nghĩa là không đạt độ tin cậy yêu cầu. Trong khi R=1 là độ tin cậy cao và đạt yêu cầu. Laxity_of_packet là thời gian còn lại của thời hạn chót. Và được gắn vào trong gói dữ liệu và được tính toán lại ở mỗi nút dọc theo đường tới sink. EARQ chọn các nút tiếp theo để chuyển tiếp các gói tin dựa trên thời gian còn lại và giá trị kỳ vọng của các nút hàng xóm.

Một đường tới nút sink được xây dựng trong việc truyền gói tin. Một nút nguồn i chọn nút tiếp theo theo chuẩn sau:

 Chọn các nút trong bảng định tuyến mà nút đó có thể chuyển gói tin đến đích đúng thời hạn yêu cầu

RT’ = { j | Ti,j ≤ Laxity_of_packet | j є RT}

Nếu RT’ = ø , RT được sử dụng như RT’

 Tính toán xác suất P’i,j theo công thức (3.2) dựa trên RT’ cho mọi nút j trong RT’

𝑃′𝑖,𝑗 = 1 𝐶𝑖,𝑗 ̅̅̅̅ ∑ 1 𝐶𝑖,𝑘 ̅̅̅̅̅ 𝑘𝑒𝑅𝑇′

 Chọn ngẫu nhiên nút tiếp theo bởi xác suất, P’. Nếu nút i là nút nguồn và Rj của nút được chọn là ít hơn so với độ tin cậy yêu cầu, R, EARQ sẽ chọn ngẫu nhiên thêm một nút tiếp theo bởi xác suất P’.

Lựa chọn thuật toán dựa trên xác suất ngăn chặn sự tiêu hao năng lượng của các nút trên con đường tối ưu với chi phí năng lượng ít nhất bằng cách phân bố tới các nút khác trên một con đường không tối ưu. Tối đa 2 gói tin được gửi để đạt được độ tin cậy theo chuẩn thứ 3. Đây là thuật toán đơn giản, và nếu có nhiều hơn 2 đường này kết quả có thể gây tắc nghẽn trong mạng, do có quá nhiều các gói tin dự phòng.

Một phần của tài liệu Định tuyến tin cậy trong mạng cảm biến không dây (Trang 64 - 66)