article

Ratio-based time synchronization protocol in wireless sensor networks

Authors:

Jang-Ping Sheu,

Jen-Chiao LinAuthors Info & Claims

Telecommunications Systems, Volume 39, Issue 1

Pages 25 - 35

https://doi.org/10.1007/s11235-008-9081-5

Published: 01 September 2008 Publication History

Abstract

Time synchronization plays a key role in the wireless sensor networks (WSNs). Time synchronization is realized by those messages that are time-stamped. But there are several delay times during transmission after time stamping. Most of them are uncertain and contribute directly to synchronization error. The uncertainties include send time, channel access time, transmission time, and receive time. In addition to the uncertainties, clock drift is also a main source of time synchronization error. In this paper, we present a time synchronization protocol that can be applied in the multi-hop WSNs. The proposed protocol estimates the clock drift between two nodes to keep them synchronized for duration after once synchronizing. It uses lower communication overhead and establishes more robust synchronization situations for all nodes in the network. By periodical re-synchronization, the un-synchronization conditions such as nodes failures or topology change can be easily overcome. We implement our protocol in the Berkeley MICAz platform. The experimenting scenarios are 5-node and 18-node multi-hop topologies, and the re-synchronization periods are 30-second and 300-second. The experiment results show that the average synchronization errors of all nodes run with our protocol are ranged within several micro-seconds which are better than the previous protocol.

References

[1]

Liao, C., Maronosi, M., & Clark, D. (1999). Experience with an adaptive globally-synchronizing clock algorithm. In Proceedings of the 11th annual ACM symposium on parallel algorithms and architectures (pp. 106---114).

[2]

Dai, H., & Han, R. (2004). TSync: a lightweight bidirectional time synchronization service for wireless sensor networks. In Newsletters of ACM SIGMOBILE mobile computing and communications review (pp. 125---139).

[3]

Kopetz, H., & Ochsenreiter, W. (1987). Clock synchronization in distributed real-time systems. IEEE Transactions on Computers, 36(8), 933---940.

Digital Library

[4]

Sheu, J.-P., Chao, C.-M., & Sun, C.-W. (2004). A clock synchronization algorithm for multi-hop wireless ad hoc networks. In Proceedings of the 24th international conference on distributed computing systems (pp. 574---581).

[5]

Sheu, J.-P., Hsu, C.-S., & Li, J.-M. (2006). A distributed location estimating algorithm for wireless sensor networks. In Proceedings of international conference on sensor networks, ubiquitous, and trustworthy computing (SUTC 2006) (pp. 218---225).

[6]

Sheu, J.-P., & Ding, M.-L. (2007). Routing with hexagonal virtual coordinates in wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC) (pp. 2929---2934).

[7]

Elson, J., & Estrin, D. (2001). Time synchronization for wireless sensor networks. In Proceedings of the 15th international parallel and distributed processing symposium (pp. 1965---1970).

[8]

Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In Proceedings of the 5th symposium on operating systems design and implementation (pp. 147---163).

[9]

Elson, J., & Römer, K. (2002). Wireless sensor networks: a new regime for time synchronization. In Proceedings of the 1st workshop on hot topics in networks (pp. 149---154).

[10]

Greunen, J. V., & Rabaey, J. (2003). Lightweight time synchronization for sensor networks. In Proceedings of the 2nd ACM international conference on wireless sensor networks and applications (pp. 11---19).

[11]

Arvind, K. (1994). Probabilistic clock synchronization in distributed systems. IEEE Transactions on Parallel and Distributed Systems, 5, 474---487.

Digital Library

[12]

Römer, K. (2001). Time synchronization in ad hoc networks. In Proceedings of the 2nd ACM international symposium on mobile ad hoc networking and computing (pp. 173---182).

[13]

Maróti, M., Kusy, B., Simon, G., & Lédeczi, Á. (2004). The flooding time synchronization protocol. In Proceedings of the 2nd international conference on embedded networked sensor systems (pp. 39---49).

[14]

Sichitiu, M. L., & Veerarittiphan, C. (2003). Simple, accurate time synchronization for wireless sensor networks. In Proceedings of wireless communications and networking (pp. 1266---1273).

[15]

Su, P. (2003). Delay measurement time synchronization for wireless sensor networks. TechIntel Research Berkeley Lab, IRB-TR-03-013.

[16]

Ganeriwal, S., Kumar, R., & Srivastava, M. (2003). Timing-sync protocol for sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 138---149).

[17]

Rappaport, T. S. (1999). Wireless communication principles & practice. New Jersey: Prentice Hall.

[18]

Xu, Y., Winter, J., & Lee, W.-C. (2004). Prediction-based strategies for energy saving in object tracking sensor networks. In Proceedings of the 2004 IEEE international conference on mobile data management (pp. 346---357).

[19]

Cui, X., Hardin, T., Ragade, R. K., & Elmaghraby, A. S. (2004). A Swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization. In Proceedings of the 2004 IEEE international conference on mobile ad-hoc and sensor systems (pp. 194---203).

Cited By

Dang FSun XLiu KXu YLiu Y(2023)A Survey on Clock Synchronization in the Industrial InternetJournal of Computer Science and Technology10.1007/s11390-023-2908-438:1(146-165)Online publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1007/s11390-023-2908-4
Öllös GVida R(2018)Event signature extraction and traffic modeling in WSNsTelecommunications Systems10.1007/s11235-013-9806-y55:4(513-523)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11235-013-9806-y
Cho HJang HBaek Y(2014)Multi-phase correlator-based realistic clock synchronization for IEEE 802.15.4 networksTelecommunications Systems10.1007/s11235-013-9798-755:3(377-386)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s11235-013-9798-7

Ratio-based time synchronization protocol in wireless sensor networks
1. Networks
  1. Network types

Recommendations

A Distributed Consensus-Based Clock Synchronization Protocol for Wireless Sensor Networks

The birth of computer networks and distributed systems has led to the appearance of the clock synchronization problem. This issue has gained increasing importance with the emergence of new resource constrained networks such as wireless sensor networks. ...
A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization

This letter proposes an energy-efficient clock synchronization scheme for Wireless Sensor Networks (WSNs) based on a novel time synchronization approach. Within the proposed synchronization approach, a subset of sensor nodes are synchronized by ...
Timing-sync protocol for sensor networks
SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

Wireless ad-hoc sensor networks have emerged as an interesting and important research area in the last few years. The applications envisioned for such networks require collaborative execution of a distributed task amongst a large set of sensor nodes. ...

Comments

Information & Contributors

Information

Published In

cover image Telecommunications Systems

Telecommunications Systems Volume 39, Issue 1

September 2008

58 pages

ISSN:1018-4864

Issue’s Table of Contents

Copyright © Copyright © 2008 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 September 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dang FSun XLiu KXu YLiu Y(2023)A Survey on Clock Synchronization in the Industrial InternetJournal of Computer Science and Technology10.1007/s11390-023-2908-438:1(146-165)Online publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1007/s11390-023-2908-4
Öllös GVida R(2018)Event signature extraction and traffic modeling in WSNsTelecommunications Systems10.1007/s11235-013-9806-y55:4(513-523)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11235-013-9806-y
Cho HJang HBaek Y(2014)Multi-phase correlator-based realistic clock synchronization for IEEE 802.15.4 networksTelecommunications Systems10.1007/s11235-013-9798-755:3(377-386)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s11235-013-9798-7

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents