Fast distributed multi-hop relative time synchronization protocol and estimators for wireless sensor networks
Authors: Djamel Djenouri, Nassima Merabtine, Fatma Zohra Mekahlia, Messaoud Doudou
Abstract:
The challenging problem of time synchronization in wireless sensor networks is considered in this paper, where a new distributed protocol is proposed for both local and multi-hop synchronization. The receiver-to-receiver paradigm is used, which has the advantage of reducing the time-critical-path and thus improving the accuracy compared to common sender-to-receiver protocols. The protocol is fully distributed and does not rely on any fixed reference. The role of the reference is divided amongst all nodes, while timestamp exchange is integrated with synchronization signals (beacons). This enables fast acquisition of timestamps that are used as samples to estimate relative synchronization parameters. An appropriate model is used to derive maximum likelihood estimators (MLE) and the Cramer-Rao lower bounds (CRLB) for both the offset-only, and the joint offset/skew estimation. The model permits to directly estimating relative parameters without using or referring to a reference’ clock. The proposed protocol is extended to multi-hop environment, where local synchronization is performed proactively and the resulted estimates are transferred to the intermediate/end-point nodes on-demand, i.e. as soon as a multi-hop communication that needs synchronization is initiated. On-demand synchronization is targeted for multi-hop synchronization instead of the always-on global synchronization model, which avoids periodic and continuous propagation of synchronization signals beyond a single-hop. Extension of local MLE estimators is proposed to derive relative multi-hop estimators. The protocol is compared by simulation to some state-of-the-art protocols, and results show much faster convergence of the proposed protocol. The difference has been on the order of more than twice compared to CS-MNS, more than ten times compared to RBS, and more than twenty times compared to TPSN. Results also show scalability of the proposed protocol concerning the multi-hop synchronization. The error does not exceed few microseconds for as much as 10 hops in R4Syn, while in CS-MNS, and TPSN, it reaches few tens of microseconds. Implementation and tests of the protocol on real sensor motes confirm microsecond level precision even in multi-hop scenarios, and high stability (long lifetime) of the skew/offset model.
Keywords:
Wireless sensor networks
Time synchronization
Distributed algorithms
Published in: Ad Hoc Networks (Volume 11, Issue 8, January 2013)
Publisher: Elsevier
ISSN Information: 1570-8705
Fast distributed multi-hop relative time synchronization protocol and estimators for wireless sensor networks
- Nghỉ lễ 30/4 và quốc tế lao động 01/05/2024
- Ngày hội Văn hóa đọc lần thứ VI
- Vòng sơ khảo Cuộc thi Đại sứ Văn hóa đọc năm 2024
- Danh mục tài liệu mới tháng 04/ 2024
- Bạn đọc mượn sách quá hạn
- V/v thay đổi quy trình cấp tài khoản sử dụng Thư viện
- Thẻ Thư viện điện tử
- Thông báo nguồn học liệu miễn phí về Covid-19 - AccessMedicine Covid-19 Central
- Ngày hội Văn hóa đọc lần VI
- Vòng Sơ Khảo Cuộc Thi Đại Sứ Văn Hóa Đọc Năm 2024
- Hoạt động chào mừng "Ngày sách Việt Nam 21/4/2024"
- Cuộc Thi Ảnh “Khoảnh Khắc VNUHCM Libraries”
- Ngày hội văn hóa đọc lần V
- Ngày hội văn hóa đọc lần II
- Ngày hội văn hóa đọc lần IV
- Ngày hội văn hóa đọc lần III
- Tiếp GS Omer Mert Denizci, Trường ĐH Marmara Thổ Nhĩ Kỳ
- Tiếp Cô Claudia Tarzariol Từ The University Of Trento, Italy (Unitrento)
- Tiến sĩ kiều bào Mỹ tặng sách trị giá 150.000 USD cho sinh viên bách khoa
- Khảo sát ý kiến bạn đọc
-
Trực tuyến:11
-
Hôm nay:900
-
Tuần này:20020
-
Tuần trước:40192
-
Tháng trước:52813
-
Tất cả:4041916