Với DFS mỗi nỳt khụng cú cỏc khe liền kề nhau, nhưng cỏc khe từ mỗi cảm biến nguồn tới sink là liờn tục, đảm bảo cỏc bộ đệm cỏc nỳt trung gian khụng bị đầy trong khi thu thập số liệu. Điều này đưa ra trễ thấp cho một số mở rộng; mặc dự dữ liệu phải ở lại
6 4 5 7 9 10 8 11 S B A C ẩ E D S B A C ẩ E D 1 4 7 6 9 3 11 8 2 5 10 1 2 3
xếp hàng tại cỏc nỳt cảm nhận cho đến khi cỏc khe truyền của nú, một lần dữ liệu được truyền đi nú được đảm bảo tới được sink với nhiều bước khỏc nhau như là số cỏc hop.
BFS sử dụng cho thiết lập kờnh "đúng gúi" chặt hơn cho cõy thu thập dữ liệu trong hoàn cảnh giao diện phải được ràng buộc để đưa ra mụ tả để cung cấp việc dựng lại khụng gian. Trong lược đồ cấp phỏt khe này, mỗi nỳt thực hiện thiết lập khe tuần tự. Tại vũng quay của mỗi nỳt, nú chọn cỏc khe thời gian từ số khe cú thể sớm nhất cho cỏc con của chỳng.Bản tin nội bộ trao đổi đảm bảo rằng khe khụng giao thoa với bất kỳ thiết lập tồn tại tới cỏc nỳt trong phạm vi hai hop của con. Số cỏc khe được gỏn cho mỗi nỳt được định trước dựa trờn một pha cấp phỏt băng thụng lớn nhỏ hợp lý.
Với kỹ thuật này nú sẽ giữ cho yờu cầu đồng bộ chung.
2.6.3 MAC đồng bộ dành riờng.
Một khú khăn của nhiều lược đồ TDMA là cung cấp cỏc khe đảm bảo cho tất cả cỏc nỳt, điều này khụng mềm dẻo về mặt cho phộp cỏc lưu lượng từ mỗi nỳt thay đổi theo thời gian. Lược đồ dành riờng như Resync cung cấp mềm dẻo hơn.
Trong Resync, mỗi nỳt trong mạng duy trỡ quan điểm của giai đoạn dựa trờn thời gian nội bộ riờng của nú, nhưng nú giả sử rằng giai đoạn của mỗi nỳt kộo dài trong cỏc khoảng thời gian giống nhau (hoặc cú thể đồng bộ với cỏc hàng xúm gần kề). Mỗi nỳt lựa chọn một thời gian đỳng mỗi giai đoạn dựa trờn xung đồng hồ nội bộ để gửi một mấu tin ngắn. Giả sử rằng việc chọn lựa thành cụng và khụng cú đụng độ vỡ cỏc mẩu tin tồn tại rất ngắn. Bằng việc nghe đủ dài, mỗi nỳt được học xa hơn khi hàng xúm gửi mẩu tin để nú cú thể thức giấc đỳng giờ để lắng nghe chỳng. Khi một nỳt muốn truyền tới một nỳt khỏc, nú biểu thị trong mẩu tin khi nú dự định truyền dữ liệu (thời gian truyền dữ liệu này được chọn ngẫu nhiờn và hiển thị như là một số gia hơn là giới hạn tuyệt đối). Nơi nhận được dự định sẽ thức dậy tại thời gian tương ứng (nú được tớnh toỏn dưa trờn xung đồng hồ nội bộ) để mà nhận bản tin. Resync khụng kết hợp chặt chẽ với một cơ chế RTS/CTS để ngăn chặn đụng độ bản tin do vấn đề cỏc nỳt ẩn; tuy nhiờn khi dữ liệu truyền và lập lịch ngẫu nhiờn, bất kỳ đụng độ nào khụng được duy trỡ liờn tục.
2.6.4 Thõm nhập mụi trƣờng thớch ứng lƣu lƣợng (TRAMA)
Giao thức thõm nhập mụi trường thớch ứng lưu lượng là kỹ thuật TDMA phõn tỏn cho phộp mềm dẻo và lập lịch động cho cỏc khe thời gian. Cỏc giai đoạn thời gian được chia thành tập hợp cỏc khe tớn hiệu ngắn, theo bởi tập hợp cỏc khe truyền dài hơn. TRAMA bao gồm 3 phần chớnh:
1. Giao thức hàng xúm (NP) : cỏc nỳt trao đổi thụng tin một hop hàng xúm trong khoảng ngẫu nhiờn thõm nhập cỏc khe tớn hiệu. Cỏc khe tớn hiệu đủ dài để đảm bảo rằng thụng tin được truyền thật sự và cỏc nỳt cú thụng tin chắc chắn vựng lõn cận.
2. Giao thức trao đổi lập lịch (SEP): Mỗi nỳt sẽ thụng bỏo lịch của nỳt trong giai đoạn khe sử dụng của nỳt tại mỗi giai đoạn. Lịch sử dụng ảnh nhị phõn để chứng tỏ hiệu quả nơi nhận mong đợi (unicast hoặc broadcast) cho mỗi gúi tương lai của nú trong giai đoạn tiếp theo. Nờu số cỏc gúi một nỳt muốn gửi thấp hơn số khe ssang sử dụng trong một thời điểm, nú sẽ từ bỏ cỏc khe thừa (được đúng gúi tại cuối thời điờm với nhau giữa khe sử dụng,hướng đến sự thay đổi khe, và lịch cuối cựng phổ biến tờn cỏc khe . Việc thay đổi khe được sử dụng đồng bộ: vỡ vậy cỏc hàng xúm được yờu cầu thức giấc và lắng nghe nú.) Nỳt ngủ tại tất cả cỏc thời điểm khi nỳt khụng được yờu cầu truyền nhận.
3. Thuật toỏn lựa chọn thớch ứng (AEA) : thuật toỏn này sử dụng chức năng băm dựa trờn ID nỳt và thời gian để đảm bảo rằng cú duy nất mức ưu tiờn của nỳt giữa cỏc nỳt trong phạm vi vựng 2 hop tại mỗi thời điểm. TRong phiờn bản đơn giản nhất của thuật toỏn này, một nỳt truyền nếu và chỉ nếu nú cú mức ưu tiờn cao nhất giữa cỏc nỳt trong phạm vi vựng lõn cận 2 hop của nú. Tuy niờn, để làm giảm cỏc lóng phớ của một khe nếu khụng cú dữ liệu truyền. TRAMA ràng buộc một mở rộng phức tạp cho phộp dựng lại khe. Thủ tục TRAMA thực hiện việc phõn cụng cho phộp cỏc nỳt truy cập kờnh truyền để trỏnh xung đột, giao thức này giả sử tất cả cỏc nỳt đều đồng bộ thời gian và chia thời gian thời gian được chia thành thời điểm truy cập ngẫu nhiờn. Một nỳt sẽ quảng bỏ thụng tin của nú tới cỏc nỳt hàng xúm, bao gồm cả thụng tin về lập lịch của nú. Dựa và cỏc thụng tin này cỏc nỳt sẽ sử dụng thuật toỏn phõn tỏn để xỏc định khe thời gian và kế hoạch thõm nhập để truyền - nhận dữ liệu và kế hoạch chuyển sang trạng thỏi ngủ của nú. Nhược điểm của thủ tục này khỏ nặng về tớnh toỏn và bộ nhớ bởi vậy yờu cầu mạng cú tài nguyờn đủ lớn.
Hỡnh 2.10: Thủ tục TRAMA
2.7 Lập lịch tập trung
Trong thủ tục lập lịch tập trung, mạng sẽ chia thành 2 thành phần : nỳt cơ sở và nỳt cảm nhận.
Nỳt cơ sở: sẽ hoạt động theo chu kỳ với thời gian hoạt động và thời gian nghỉ là cố định: thoạt động và tnghỉ . Trong thời gian hoạt động, nỳt cơ sở sẽ gửi yờu cầu tới từng nỳt cảm nhận, sau khi gửi yờu cầu thỡ nỳt cơ sở chuyển sang trạng thỏi nhận, nếu nhận được thỡ sẽ xử lý số liệu rồi chuyển sang yờu cầu nỳt tiếp theo. Nếu ko nhận được dữ liệu từ nỳt đó yờu cầu thỡ sẽ nhận lại trong khoảng thời gian tx nào đú, nếu trong thời gian đú vẫn khụng nhận được thỡ chuyển sang yờu cầu nỳt tiếp theo.
Nỳt cảm nhận: sau khi khởi tạo, nỳt cảm nhận tiến hành nhận dữ liệu từ mụi trường, nếu khụng nhận được thỡ nhận lại cho đến khi nhận được 1 gúi tin bất kỳ. khi quỏ trỡnh nhận thành cụng chứng tỏ bờn ngoài mụi trường cỏc nỳt đang ở trong trạng thỏi hoạt động. Lỳc này, nỳt cảm nhận bắt đầu tiến hành chu trỡnh hoạt động của mỡnh.
Nhận dữ liệu từ mụi trường, nếu khụng nhận được thỡ nhận lại cho tới khi nhận được gúi tin. Khi nhận được gúi tin thỡ tiến hành kiểm tra địa chỉ và yờu cầu xem cú phải yờu cầu nú gửi dữ liệu đi hay khụng, nếu ko phải thỡ lại quay lại nhận dữ liệu. nếu đỳng thỡ tiến hành lấy dữ liệu rồi truyền cho nỳt cơ sở. Nếu ko nhận được dữ liệu liờn tiếp trong một khoảng thời gian thỡ chuyển sang chế độ nghỉ. Thời gian nghỉ ở đõy tớnh là tnghỉ1 = tnghỉ - t1.
Sau khi nghỉ xong, tức là kết thỳc 1 chu kỳ làm việc đầu tiờn, nỳt cảm nhận đó bỏm được vào chu kỳ làm việc của nỳt cơ sở. Cỏc chu kỳ tiếp theo, nỳt cảm nhận sẽ hoạt động dựa vào cỏc khoảng thời gian thoạt động và tnghỉ y như nỳt cơ sở. Nhưng nếu hoạt động mói như vậy thỡ sau 1 khoảng dài sẽ bị lệch khe thời gian. Vỡ thế, sau
khoảng 30chu kỳ (1 số lần nào đú) hoạt động và nghỉ, nú sẽ quay trở lại thực hiện như chu kỳ đầu tiờn, tức là tiến hành việc bỏm vào khhung làm việc, sau đú mới lại tiến hành làm việc và nghỉ theo khoảng thời gian giống như nỳt cơ sở. Như vậy thỡ nỳt cảm nhận sẽ tiến hành bỏm lại vào chu kỳ làm việc sau 1 số lần hoạt động để đảm bảo việc khớp về mặt khe thời gian.