Tương tác giữa điều khiển cấu hình và định tuyến

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Điều khiển tối ưu cấu hình trong mạng vô tuyến AD HOC - SENSOR (Trang 47 - 48)

nút u sẽ bắt đầu truyền gói dữ liệu và chờ thông điệp ACK được gửi đi bởi nút v để thông báo rằng dữ liệu gửi đã được nhận.

Để giới hạn các xung đột tại mỗi nút, 802.11 duy trì một vectơ định vị mạng (Network Allocation vectorNAV) theo dõi vết các cuộc truyền đến. NAV được cập nhật mỗi lần khi nút đó nhận các thông điệp RTS, CTS, ACK. Lưu ý rằng, bất kỳ nút nào trong cùng khoảng phát với nút u hoặc v có thể nghe trộm được ít nhất một phần sự trao đổi thông điệp RTS/CTS/DATA/ACK, vì vậy có thể lưu giữ một phần thông tin về các cuộc truyền đi.

Ví dụ, trong [22], sử dụng các mức công suất phát khác nhau có thể dẫn đến nguy cơ xảy ra xung đột giữa các nút. Mặt khác, sử dụng các công suất phát giảm xuống có thể tránh được tranh chấp. Để phân biệt rõ hơn, hãy xem xét tình huống trong Hình 3-7.

Có 4 nút u,v,w, z với C(, ) = ^ < = C(, c)và C(c, T) = i < . Nút u muốn gửi một gói đến v và nút w muốn gửi một gói đến z.

Giả sử rằng tất cả các nút có cùng công suất phát,tương ứng với khoảng phát của nút r, với < > + max{^, i}. Đầu tiên giữa các nút v và z sẽ gửi thông điệp CTS ngăn chặn cuộc truyền của đôi khác. Trong thực tế, nút v và z nằm trong cùng khoảng vô tuyến (radio range) và nghe trộm được CTS từ nút v (tương ứng, z) ngăn chặn nút z (tương ứng, v) từ việc gửi các CTS của chính nó. Vì vậy, với việc thiết lập khoảng truyền, không có xung đột xảy ra, nhưng hai cuộc truyền không thể được lập lịch đồng thời.

Bây giờ, giả sử rằng nút u và v có khoảng vô tuyến (radio range) là <^, với <^ = ^+ o < và nút w, z có khoảng < với < > . Trong trường hợp này, w, z không thể nghe thấy sự thay đổi RTS/CTS giữa các nút u và v và

u v w z

d1 d2 d3

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Điều khiển tối ưu cấu hình trong mạng vô tuyến AD HOC - SENSOR (Trang 47 - 48)

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

(87 trang)