Skip to main content
SpringerLink
Log in

Ratio-based time synchronization protocol in wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Tsing Hua University, Hsinchu, 30013, Taiwan

    Jang-Ping Sheu

  2. Department of Computer Science and Information Engineering, National Central University, Jhongli, 32001, Taiwan

    Jang-Ping Sheu, Wei-Kai Hu & Jen-Chiao Lin

Authors
  1. Jang-Ping Sheu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei-Kai Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jen-Chiao Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jang-Ping Sheu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheu, JP., Hu, WK. & Lin, JC. Ratio-based time synchronization protocol in wireless sensor networks. Telecommun Syst 39, 25–35 (2008). https://doi.org/10.1007/s11235-008-9081-5

Download citation

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation