Advertisement

Wireless Personal Communications

, Volume 108, Issue 2, pp 995–1007 | Cite as

A Probabilistic Model of Clock Offset Estimator (PMCOE) for Clock Synchronization in Wireless Sensor Network

  • Divya UpadhyayEmail author
  • Ashwani Kumar Dubey
  • P. Santhi Thilagam
Article
  • 25 Downloads

Abstract

Synchronization of clock within a wireless sensor network epitomizes crucial problems in the efficient and reliable operation of the sensors. This paper discusses a novel probability theory based clock offset estimator for various clock synchronization schemes of wireless sensor networks is proposed. The motivation is to utilize local clock timing for achieving the global clock synchronization. It presents a probabilistic model to estimate the most expected value of clock offset for sensor nodes. This model uses a statistical tools based on dispersion and central tendency. The proposed model was compared with the existing clock offset estimating models. It was observed that the proposed model gives better results with 1.008% accuracy, 0.065% precision and 99.8% efficiency.

Keywords

Clock synchronization Clock offset Probability function Wireless sensor network 

Notes

References

  1. 1.
    Leng, M., & Wu, Y. C. (2010). On clock synchronization algorithms for wireless sensor networks under unknown delay. IEEE Transactions on Vehicular Technology.  https://doi.org/10.1109/tvt.2009.2028147.Google Scholar
  2. 2.
    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.  https://doi.org/10.1145/844128.844143.
  3. 3.
    Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003). Timing-sync protocol for sensor networks. In Proceedings of the SenSys.  https://doi.org/10.1145/958491.958508.
  4. 4.
    Chaudhari, Q. M., Serpedin, E., & Qaraqe, K. (2008). On maximum likelihood estimation of clock offset and skew in networks with exponential delays. IEEE Transactions on Signal Processing.  https://doi.org/10.1109/tsp.2007.910536.MathSciNetzbMATHGoogle Scholar
  5. 5.
    Mills, D. (1991). Internet time synchronization: The network time protocol. IEEE Transactions on Communications.  https://doi.org/10.1109/26.103043.Google Scholar
  6. 6.
    Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In Proceedings of the 5th symposium on operating system design implementation.  https://doi.org/10.1145/844128.844143.
  7. 7.
    Ganeriwal, S., Kumar, R., & Srivastava, M. B. (2003). Timing synch protocol for sensor networks. In Proceedings of the 1st international conference on embedded network sensor systems.  https://doi.org/10.1145/958491.958508.
  8. 8.
    Noh, K. L., Serpedin, E., & Qaraqe, K. (2008). A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization. IEEE Transactions on Wireless Communications.  https://doi.org/10.1109/twc.2008.070343.Google Scholar
  9. 9.
    Wu, Y. C., Chaudhari, Q. M., & Serpedin, E. (2011). Clock synchronization of wireless sensor networks. IEEE Signal Processing Magazine.  https://doi.org/10.1109/msp.2010.938757.Google Scholar
  10. 10.
    Chaudhari, Q. M., Serpedin, E., & Kim, J. (2010). Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks. IEEE Transactions on Information Theory.  https://doi.org/10.1109/tit.2009.2034817.MathSciNetzbMATHGoogle Scholar
  11. 11.
    He, J., Cheng, P., Shi, L., Chen, J., & Sun, Y. (2014). Time synchronization in WSNs: A maximum-value-based consensus approach. IEEE Transactions on Automatic Control.  https://doi.org/10.1109/tac.2013.2286893.MathSciNetzbMATHGoogle Scholar
  12. 12.
    Etzlinger, B., Wymeersch, H., & Springer, A. (2014). Cooperative synchronization in wireless networks. IEEE Transactions on Signal Processing.  https://doi.org/10.1109/tsp.2014.2313531.MathSciNetzbMATHGoogle Scholar
  13. 13.
    Freris, N., Graham, S., & Kumar, P. (2011). Fundamental limits on synchronizing clocks over networks. IEEE Transactions on Automatic Control.  https://doi.org/10.1109/tac.2010.2089210.MathSciNetzbMATHGoogle Scholar
  14. 14.
    Dwivedi, S., De Angelis, A., Zachariah, D., & Händel, P. (2015). Joint ranging and clock parameter estimation by wireless round trip time measurements. IEEE Journal on Selected Areas in Communications.  https://doi.org/10.1109/jsac.2015.2430521.Google Scholar
  15. 15.
    Skog, I., & Händel, P. (2010). Synchronization by two-way message exchanges: Cramér–Rao bounds, approximate maximum likelihood, and offshore submarine positioning. IEEE Transactions on Signal Processing.  https://doi.org/10.1109/tsp.2010.2040669.zbMATHGoogle Scholar
  16. 16.
    Wu, Y.-C., Chaudhari, Q. M., & Serpedin, E. (2011). Clock synchronization of wireless sensor networks. IEEE Signal Processing Magazine.  https://doi.org/10.1109/msp.2010.938757.Google Scholar
  17. 17.
    Desai, M., Qiu, X., & Krishnamachari, B. (2006). Time stamped packet exchange data with CC2420-equipped motes. University of Southern California’s ANRG. Online Available: http://ceng.usc.edu/~anrg. Accessed 1 Oct 2017.
  18. 18.
    Mills, D. L. (2011). Computer network time synchronization: The network time protocol on earth and in space (2nd ed., p. 466). Boca Raton: CRC Press.zbMATHGoogle Scholar
  19. 19.
    Mills, D. L. (1985). Algorithms for synchronizing network clocks. DARPA Network Working Group Report RFC-956, Network Working Group.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Computer Science and Engineering, Amity School of Engineering and TechnologyAmity University Uttar PradeshNoidaIndia
  2. 2.Electronics and Communication Engineering, Amity School of Engineering TechnologyAmity University Uttar PradeshNoidaIndia
  3. 3.Computer Science and EngineeringNational Institute of Technology KarnatakaSurathkalIndia

Personalised recommendations