Cơ chế tranh chấp cơ sở

Một phần của tài liệu bảo đảm công bằng luồng trong các mạng ad hoc không dây (Trang 59 - 60)

Rõ ràng các cơ chế điều khiển tranh chấp, được dùng rộng rãi trong nhiều giao thức MAC (ví dụ, IEEE 802.11 và MACAW), yêu cầu sử dụng các gói tin điều khiển, như yêu cầu gửi (RTS) và sẵn sàng để nhận (CTS). Các xác nhận (ACK) phục vụ một mục đích khác trong IEEE 802.11, chúng chỉ ra không có xung đột.

Trong các mạng máy tính nơi mà các gói tin có kích thước lớn, những gói tin điều khiển nhỏ này được áp đặt rất ít chi phí. Tuy nhiên, trong các mạng cảm biến nơi mà kích thước gói tin nhỏ, chúng có thể thiết lập một chi phí lớn. Một chuỗi giao thức bắt tay RTS - CTS - DATA -ACK trong quá trình truyền một gói tin có thể thiết lập một chi phí tăng lên đến 40% (mỗi một gói tin điều khiển có độ dài 3 byte (kiểu, đích, nguồn) và gói tin có độ dài 30 byte). Điều này có thể cực kỳ quý giá, vì năng lượng đã được dùng hết trong CSMA, quá trình truyền, và nhận mỗi gói tin điều khiển. Một lợi ích của mạng đa chặng hai chiều đó là các xác nhận độc lập khi một node nhận đang (phần tử cha trong cấu trúc liên kết đa chặng) định tuyến gói tin tới phần tử cha của nó. Điều này rõ ràng loại trừ một gói tin điều khiển ACK. Nếu nguồn nhận thực hiện một số loại ứng dụng đặc trưng trước khi kết hợp định tuyến gói tin,

nguồn khởi tạo của gói tin có thể vẫn có khả năng phát hiện sự thành công của quá trình truyền.

Một cơ chế điều khiển tranh chấp cho các mạng cảm biến sẽ sử dụng số lượng nhỏ nhất các gói tin điều khiển. Các kiểu cơ bản nhất là RTS và CTS. Tuy nhiên nó có thể hiệu quả trong việc giải quyết vấn đề nút ẩn trong một mạng đa chặng, như vậy một cơ chế sẽ chỉ được sử dụng nếu tổng số lưu lượng dữ liệu cao hơn trong khi một cơ chế CSMA đơn giản sẽ thực sự phù hợp đối với lưu lượng dữ liệu thấp khi xác xuất của sự sai lạc do xung đột là rất nhỏ.

Với cơ chế tranh chấp này, chỉ các gói tin RTS và CTS được sử dụng mục đích là bắt tay. Một node mong muốn truyền đầu tiên để gửi một gói tin RTS tới phần tử cha của nó và chờ cho đến khi một CTS trả lời. Nếu không có CTS nào nhận được trong một quãng thời gian chờ đợi (2 lần gói CTS), nút sẽ đi vào backoff với một hàm mũ nhị phân gia tăng cửa sổ backoff.

Tương tự, nếu nó nhận được một CTS không đi tới nó, nó cũng sẽ đi vào backoff. Nếu không có gói CTS nào vừa nhận được sau 5 lần thử lại, quá trình truyền sẽ bị huỷ bỏ. Hơn nữa, nếu một nút nghe thấy một CTS trước bất kỳ quá trình truyền của nó, nó sẽ trì hoãn truyền với thời gian một gói tin để tránh làm hỏng lưu lượng.

Một phần của tài liệu bảo đảm công bằng luồng trong các mạng ad hoc không dây (Trang 59 - 60)

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

(87 trang)