2.6 Cỏc giao thức tự do tranh chấp
Những giao thức này bao gồm việc cấp phỏt cỏc khe thời gian cho kỹ thuật thõm nhập chia sẻ thời gian (TDMA) (hoặc cỏc kờnh theo tần số cho FDMA, mó hoỏ/bước nhảy riờng biệt tuần tự cho CDMA) tới cỏc nỳt trong mạng trong khi vẫn thoả món cỏc ràng buộc. Việc đảm bảo giao diện sử dụng chung (được thừa nhận dựa trờn dạng kờnh lý tưởng hoỏ một phần) yờu cầu khụng cú cỏc nỳt trong phạm vi 2 hop của chỳng cú thể sử dụng khe giống nhau. Hai nỳt khụng cú cỏc đụng độ ẩn. Hầu hết cỏc lược đồ lập lịch đưa ra và nghiờn cứu trong bối cảnh của WSN là cỏc kỹ thuật TDMA.
Trong khi cỏc kỹ thuật thiết kế TDMA truyền thống khụng đặt mục tiờu duy trỡ năng lượng, nú khụng chỳ trọng đưa ra vấn đề tiết kiệm năng lượng với cỏc kỹ thuật này vỡ cỏc mẫu giao tiếp dự bỏo trước của chỳng, tất cả thứ nú cần là đảm bảo mỗi nỳt ngủ bất kỳ khi nào khụng cú lịch truyền và nhận.
Một điều dễ nhận biết vấn đề thiết kế một số lượng cỏc kờnh nhỏ nhất cho một biểu đồ tuỳ ý trong khi vẫn đảm bảo ràng buộc hai hop được thoả món là vấn đề ảnh hưởng của nỳt hàng lõn cận. Tuy nhiờn nú cú thể cung cấp cỏc giải phỏp hiệu quả trong thực tiễn sử dụng cho cỏc thiết lập phỏng đoỏn.
Một tiếp cận thiết lập cỏc khe thời gian là thực hiện nú theo một phương thức tập trung, yờu cầu một điểm cơ bản là tập hợp tụpụ mạng đầy đủ, thực hiện thiết lập ngoại tuyến, sau đú phõn bổ nú lại trong mạng. Tuy nhiờn, cỏc giải phỏp này khụng cõn bằng tốt với kớch cỡ mạng, biển động của mụi trường trong cỏc hoàn cảnh cụ thể. Vỡ vậy
vấn đề phõn tấn được yờu cầu đặt ra.
2.6.1 MAC tĩnh và sự khởi động (SMACS)
Phương phỏp phõn quyền là MAC tĩnh và thuật toỏn khởi động được đưa ra. Trong thuật toỏn này, mỗi nỳt chỉ duy trỡ đồng bộ nội bộ. Trong khi bắt đầu một pha mới, mỗi nỳt lựa chọn một khe giao tiếp chung với một nỳt hàng xúm qua bắt tay trờn một kệnh điều khiển chung. Mỗi liờn kết sử dụng một tần số chọn ngẫu nhiờn duy nhất hoặc tần số CDMA- mó hoỏ hopping. Giả sử rằng cú đủ nhiều tần số/mó hoỏ để đảm bảo rằng khụng cú thiết lập tần số thời gian chung trong phạm vi giao thoa, và kể từ đõy khụng cú tranh chấp. Khe được sử dụng định kỳ, mỗi lần một chu trỡnh, cho cỏc giao tiếp giữa hai nỳt.
2.6.2 Lập lịch cơ bản BFS/DFS
Một phương phỏp thực hiện thiết lập được sử dụng theo chiều rộng(BFS) và theo chiều sõu (DFS) của cõy thu thập dữ liệu. Trong cỏc giao thức này cỏc nỳt đơn lẻ sẽ đưa ra một khe duy nhất, cú nghĩa là khụng sử dụng lại khụng gian của một khe. Nú đảm bảo mỗi nỳt được đưa ra rất nhiều khe. Biểu đồ cấp phỏt cỏc khe cơ bản theo chiều rộng và theo chiều sõu thể hiện ở hỡnh 2.9
Cú nhiều biến đụi với mỗi phương phỏp. Với BFS, mỗi nỳt lấy cỏc khe thời gian liền kề nhau, điều này cú ưu điểm nếu năng lượng cần để chuyển mỏy thu từ hoạt động sang trạng thỏi ngủ, khi đú nú giảm tối thiểu việc truyền tại mỗi nỳt
`