7. Ngày hoàn thành đồ án:
2.2.2. Đồng bộ thời gian trong mạng cảm biến
Trong mạng cảm biến có một số đặc điểm mà ảnh hưởng đến yêu cầu thiết kế
của các thuật toán đồng bộ thời gian:
¾ Thuật toán phải phù hợp với phạm vi mạng mutilhop rộng lớn, các nút bị ràng buộc về mặt năng lượng. Yêu cầu về phạm vi bao hàm cả số
lượng các nút trong mạng và mật độ các nút.
¾ Yêu cầu về độ chính xác có thể thay đổi khác nhau từ mili giây cho đến hàng giây.
¾ Không sử dụng thêm phần cứng chỉ giành cho mục đích đồng bộ
vì tốn chi phí và năng lượng thêm vào cho phần phụđó. ¾ Mức độ di động là rất thấp.
¾ Hầu như không có giới hạn trên cố định về trễ truyền gói vì phụ
thuộc lớp MAC, lỗi các gói, và truyền lại.
¾ Trễ truyền giữa hai nút hàng xóm là không đáng kể. Một khoảng cách 30m cần 10-7s vì vận tốc ánh sang là c =3.108m/s.
Có rất nhiều giao thức đồng bộ thời gian truyền thống cố gắng giữ việc đồng bộ
giữa các nút ở mọi thời điểm nhưng lại không quan tâm đến năng lượng và cấu hình mạng cho nên không thể áp dụng vào mạng cảm biến. Vì đặc điểm của mạng cảm biến cho nên giao thức đồng bộ thời gian cần chú ý về các vấn đề về độ chính xác, chi phí năng lượng và các yêu cầu về bộ nhớ.
Phương pháp cơ bản đểđồng bộ thời gian trong mạng cảm biến là cộng tác giữa các nút trong toàn mạng. Thiết lập mối liên hệ cặp dây (pair-wise) giữa các nút trong mạng sau đó mở rộng ra toàn mạng.
Có hai cách thiết lập sự cộng tác giữa hai nút trong mạng đó là đồng bộ giữa bên gửi và bên nhận (Sender-Receiver) và giữa bên nhận và bên nhận (Receiver-Receiver).
Đồng bộ giữa bên gửi và bên nhận yêu cầu liên kết hai chiều giữa hai nút lân cận. Trong phương pháp đồng bộ giữa bên nhận và bên nhận, nhiều nút nhận của các gói có nhãn thời gian như nhau đồng bộ với nhau mà không yêu cầu đồng bộ với bên gửi ( mốc gửi gói tin broadcast đến hai nút A và B, sau đó A và B tự đồng bộ với nhau không cần đến mốc). Hai phương pháp này được miêu tả như hình (2.2).