Lập lịch ngủ cú thời gian trễ hiệu quả

Một phần của tài liệu Mạng cảm nhận không dây (WSN) đặc điểm cấu hình và thủ tục điều khiển thâm nhập môi trường (MAC) (Trang 70)

Mỗi node sẽ bỏ 1 slot duy nhất ngoài k slot để dựng làm slot tiếp nhận và cụng bố nú cho cỏc node hàng xúm. Khi 1 node nào đú muốn truyền cho node này trong bất kể chu kỳ nào, nú sẽ thức slot đú trong chu kỳ truyền. Trờn 1 đường truyền đa bước nhảy, trễ mà 1 gúi gặp phải ở mỗi bước nhảy chỉ là 1 hàm của số lần tiếp nhận slot của 2 node tương ứng. Với 1 gúi gửi từ node i đến 1 node j liền kề nú, cú slot tiếp nhận xi_xj riờng biệt, trễ xỏc định là xj – xi mode k nếu xi_ = xj_k. Trễ đường dẫn là tổng của tất cả trễ ở mỗi bước nhảy trờn chiều dài đường dẫn. Kết thỳc của trễ giữa 2 node là trễ đường dẫn nhỏ nhất.

Vấn đề 1: Đưa ra một sơ đồ giao tiếp cú chỉ định 1 trong k slot tiếp nhận riờng biệt cho mỗi node trong mạng mà trễ cuối cựng lớn nhất giữa tất cả cỏc cặp node trong mạng là tối thiểu.

Nú chỉ ra rằng DESS là 1 vấn đề NP lớn cho sơ đồ tuỳ ý, nhưng giải phỏp khả quan là trong trường hợp sơ đồ cõy và ring; xấp xỉ tốt cú thể thấy trong mạng lưới. Nếu node được cho phộp nhận nhiều lịch, sau đú sẽ cải thiện hiệu quả hơn trễ; vớ dụ trờn 1 lưới, 1 node cú thể chấp nhận 4 lịch của mỗi k slot (mỗi lịch cho truyền với cỏc node lõn cận bờn trỏi, phải, trờn và dưới), mà nú lặp lại theo chu kỳ. Trờn lưới, sử dụng nhiều lịch cú thể giảm trễ giữa 2 node bằng cỏch: d bước nhảy xa trờn sơ đồ tới O_d+k_, trong khi phõn số trung bỡnh của số lần thức dậy là 1/k. Trong 1 sơ đồ giao tiếp bất kỳ, với n node, việc sử dụng 2 lịch trong 1 cõy nhỳng cho phộp trễ: O_d+k_log n_.

Một phần của tài liệu Mạng cảm nhận không dây (WSN) đặc điểm cấu hình và thủ tục điều khiển thâm nhập môi trường (MAC) (Trang 70)