Local Clock Synchronization Without Transmission Delay Estimation of Control Messages in Wireless Sensor Networks

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 738)

Abstract

In wireless sensor networks, each wireless sensor node records events occurred in its observation area with their observation time. Each wireless sensor node possesses its own local clock whose drift and offset are generally different from the others. In conventional clock synchronization methods, wireless sensor nodes exchanges control messages with their local clock values and estimate their transmission delay. However, it is difficult to adjust their local clocks since transmission delay of control messages are difficult to estimate. By using observation records of the commonly observed events by neighbor wireless sensor nodes, this paper proposes a novel method to estimate the relative drift and offset between local clocks of the neighbor wireless sensor nodes. Here, each sensor node only detects the occurrences of events and cannot achieve the locations where the events occur. Hence, commonly observed events between neighbor wireless sensor nodes are required to be detected. Our proposed method applies a heuristic that multiple observation records in neighbor wireless sensor nodes whose intervals are the same are estimated to be commonly observed events.

Keywords

Wireless sensor networks Observation time Local clock synchronization Relative drift estimation Relative offset estimation 

References

  1. 1.
    F. Cristian, Progabilistic clock synchronization. Distrib. Comput. 3(3), 146–158 (1989)Google Scholar
  2. 2.
    E. Jeremy, G. Lewis, E. Deborah, Fine-grained network time synchronization using reference broadcasts, in Proceedings of the 5th Symposium on Operating Systems Design and Implementation (2002), pp. 147–163Google Scholar
  3. 3.
    H. Kopetz, W. Ochsenreiter, Clock synchronization in distributed real-time systems. IEICE Trans. Commun. C-36(8), 933–940 (1987)CrossRefGoogle Scholar
  4. 4.
    M. Miklos, K. Branislav, S. Kayla, The flooding time synchronization protcol, in Proceedings of the 2AD International Conference on Embedded Networked Sensor Systems (2004), pp. 39–49Google Scholar
  5. 5.
    Y. Qu, S.V. Georgakopoulos, A distributed area coverage algorithm for maintenance of randomly distributed sensors with adjustable sensing range, in ICE Global Communications Conference (2013), pp. 286–291Google Scholar
  6. 6.
    G. Saurabh, K. Ram, B.S. Mani, Timing-sync protocol for sensor networks, in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (2003), pp. 138–149Google Scholar
  7. 7.
    L. Schick, W.L. Souza, A.F. Prado, Wireless body sensor network for monitoring and evaluating physical activity, in Proceedings of the 14th ITNG (2017)Google Scholar
  8. 8.
    A.S. Tanenbaum, M. Steen, Distributed Systems Principles and Paradigms (Prentice Hall, Upper Saddle River, 2002)Google Scholar
  9. 9.
    E. Tuba, M. Tuba, D. Simian, Wireless sensor network coverage problem using modified fireworks algorithm, in Wireless Communications and Mobile Computing Conference (2016), pp. 696–701Google Scholar
  10. 10.
    Y.-C. Wu, Q. Chaudhari, E. Serpedin, Clock synchronization of wireless sensor networks. ICE Signal Process. Mag. 28(1), 124–138 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Robotics and MechatronicsTokyo Denki UniversityTokyoJapan

Personalised recommendations