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.
Similar content being viewed by others
References
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.
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.
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.
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.
Mills, D. (1991). Internet time synchronization: The network time protocol. IEEE Transactions on Communications. https://doi.org/10.1109/26.103043.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Mills, D. L. (1985). Algorithms for synchronizing network clocks. DARPA Network Working Group Report RFC-956, Network Working Group.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Upadhyay, D., Dubey, A.K. & Santhi Thilagam, P. A Probabilistic Model of Clock Offset Estimator (PMCOE) for Clock Synchronization in Wireless Sensor Network. Wireless Pers Commun 108, 995–1007 (2019). https://doi.org/10.1007/s11277-019-06447-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06447-2