Skip to main content
Top
Published in: Wireless Personal Communications 2/2020

02-05-2020

Maximum Probable Clock Offset Estimation (MPCOE) to Reduce Time Synchronization Problems in Wireless Sensor Networks

Authors: Divya Upadhyay, Ashwani Kumar Dubey

Published in: Wireless Personal Communications | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Time synchronization is an essential characteristic for the faithful functioning of wireless sensor networks. Hypothetically, it is stated that the two clocks are considered to be synchronized with each other if their clock offset and frequency components within the oscillator are running at the same rate. But, practically, there is some degree of inaccuracy in the manufacturing of these clocks; as a result, their frequency sources have slight variations. This paper proposes a unique mathematical model which is based on maximum probable theory maximum probable clock offset estimation, along with the propagation delay factor for finding the best probable estimate for clock offset. In addition, a novel two-way message passing scheme-based network communication model is presented here. Based on results, it has been predicted that estimating the clock offset will help in improving the efficiency of the existing time-synchronization protocols i.e. time-sync protocol for sensor networks (TPSNs). It was observed that the standard error deviation of modified TPSN with MPCEO was reduced from 2.324 to 0.064 ms. This will make the modified TPSN model more accurate, efficient, and reliable.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kong, L., Ma, K., & Qiao, B. (2016). Adaptive relay chain routing with load balancing and high energy efficiency. IEEE Sensors Journal, 16(99), 1–1. Kong, L., Ma, K., & Qiao, B. (2016). Adaptive relay chain routing with load balancing and high energy efficiency. IEEE Sensors Journal, 16(99), 1–1.
2.
go back to reference Erchin, S., & Chaudhari, Q. M. (2015). Synchronization in wireless sensor networks (1st ed., pp. 34–126). Cambridge: Cambridge University Press. Erchin, S., & Chaudhari, Q. M. (2015). Synchronization in wireless sensor networks (1st ed., pp. 34–126). Cambridge: Cambridge University Press.
3.
go back to reference Swain, A. R., & Hansdah, R. C. (2015). A model for the classification and survey of clock synchronization protocols in WSNs. Ad Hoc Networks, 27, 219–241.CrossRef Swain, A. R., & Hansdah, R. C. (2015). A model for the classification and survey of clock synchronization protocols in WSNs. Ad Hoc Networks, 27, 219–241.CrossRef
4.
go back to reference Ting, W., Di, G., Chun-yang, C., Xiao-ming, T., & Heng, W. (2015). Clock synchronization in wireless sensor networks: Analysis and design of error precision based on Lossy networked control perspective. Mathematical Problems in Engineering, 2015, 1–17.MathSciNetMATH Ting, W., Di, G., Chun-yang, C., Xiao-ming, T., & Heng, W. (2015). Clock synchronization in wireless sensor networks: Analysis and design of error precision based on Lossy networked control perspective. Mathematical Problems in Engineering, 2015, 1–17.MathSciNetMATH
5.
go back to reference Musznicki, B., & Zwierzykowski, P. (2012). Survey of simulators for wireless sensor networks. International Journal of Grid and Distributed Computing, 5(3), 23–50. Musznicki, B., & Zwierzykowski, P. (2012). Survey of simulators for wireless sensor networks. International Journal of Grid and Distributed Computing, 5(3), 23–50.
6.
go back to reference 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, 56(4), 1685–1697.MathSciNetCrossRef 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, 56(4), 1685–1697.MathSciNetCrossRef
7.
go back to reference Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2018). Time synchronization problem of wireless sensor network using maximum probability theory. International Journal of System Assurance Engineering and Management, 9, 517–524.CrossRef Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2018). Time synchronization problem of wireless sensor network using maximum probability theory. International Journal of System Assurance Engineering and Management, 9, 517–524.CrossRef
8.
go back to reference Gautam, G. C., Sharma, T. P., Katiyar, V., & Kumar, A. (2011) Time synchronization protocol for wireless sensor networks using clustering. In Proceedings of international conference on recent trends in information technology (ICRTIT) (pp. 417–422). Gautam, G. C., Sharma, T. P., Katiyar, V., & Kumar, A. (2011) Time synchronization protocol for wireless sensor networks using clustering. In Proceedings of international conference on recent trends in information technology (ICRTIT) (pp. 417–422).
9.
go back to reference Upadhyay, D., & Banerjee, P. (2016). An energy efficient proposed framework for time synchronization problem of wireless sensor network. In: Proceedings of advances in intelligent systems and computing (pp. 377–385). Upadhyay, D., & Banerjee, P. (2016). An energy efficient proposed framework for time synchronization problem of wireless sensor network. In: Proceedings of advances in intelligent systems and computing (pp. 377–385).
10.
go back to reference Prakash, R., & Nygard, K. (2010). Time synchronization in wireless sensor networks: A survey. International Journal of UbiComp, 1(2), 93–104. Prakash, R., & Nygard, K. (2010). Time synchronization in wireless sensor networks: A survey. International Journal of UbiComp, 1(2), 93–104.
11.
go back to reference He, J., Cheng, P., Chen, J., Shi, L., & Lu, R. (2014). Time synchronization for random mobile sensor networks. IEEE Trans. on Vehicular Technology, 63(8), 3935–3946.CrossRef He, J., Cheng, P., Chen, J., Shi, L., & Lu, R. (2014). Time synchronization for random mobile sensor networks. IEEE Trans. on Vehicular Technology, 63(8), 3935–3946.CrossRef
12.
go back to reference Lenzen, T. L., & Wattenhofer, R. (2009). Tight bounds for clock synchronization. In: Proceedings of 28rd annual ACM symposium on principles of distributed computing (PODC) (pp. 46–55). Lenzen, T. L., & Wattenhofer, R. (2009). Tight bounds for clock synchronization. In: Proceedings of 28rd annual ACM symposium on principles of distributed computing (PODC) (pp. 46–55).
13.
go back to reference Fan, R. & Lynch, N. (2004). Gradient clock synchronization. In Proceedings of 23rd annual ACM symposium on principles of distributed computing (PODC) (pp. 320–327). Fan, R. & Lynch, N. (2004). Gradient clock synchronization. In Proceedings of 23rd annual ACM symposium on principles of distributed computing (PODC) (pp. 320–327).
14.
go back to reference Tian, X., Miao, Y., Hu, T., Fan, B., Pan, J., & Xu, W. (2009). Maximum likelihood estimation based on time synchronization algorithm for wireless sensor networks. In Proceedings of international colloquium on computing, communication, control, and management, Sanya (pp. 416–420). Tian, X., Miao, Y., Hu, T., Fan, B., Pan, J., & Xu, W. (2009). Maximum likelihood estimation based on time synchronization algorithm for wireless sensor networks. In Proceedings of international colloquium on computing, communication, control, and management, Sanya (pp. 416–420).
15.
go back to reference Jeske, D. R. (2005). On maximum-likelihood estimation of clock offset. IEEE Transactions on Communications, 53(1), 53–54.CrossRef Jeske, D. R. (2005). On maximum-likelihood estimation of clock offset. IEEE Transactions on Communications, 53(1), 53–54.CrossRef
16.
go back to reference Nikolic, J., Furgale, P., Melzer, A., & Siegwart, R. (2016). Maximum likelihood identification of inertial sensor noise model parameters. IEEE Sensors Journal, 16(1), 163–176.CrossRef Nikolic, J., Furgale, P., Melzer, A., & Siegwart, R. (2016). Maximum likelihood identification of inertial sensor noise model parameters. IEEE Sensors Journal, 16(1), 163–176.CrossRef
17.
go back to reference Guerrier, S., Molinari, R., & Balamuta, J. (2016). Discussion on maximum likelihood-based methods for inertial sensor calibration. IEEE Sensors Journal, 16(14), 5522–5523.CrossRef Guerrier, S., Molinari, R., & Balamuta, J. (2016). Discussion on maximum likelihood-based methods for inertial sensor calibration. IEEE Sensors Journal, 16(14), 5522–5523.CrossRef
18.
go back to reference Choi, J., Mo, J., & Heath, R. W. (2016). Near maximum-likelihood detector and channel estimator for uplink multiuser massive MIMO systems with one-bit ADCs. IEEE Transactions on Communications, 64(5), 2005–2018.CrossRef Choi, J., Mo, J., & Heath, R. W. (2016). Near maximum-likelihood detector and channel estimator for uplink multiuser massive MIMO systems with one-bit ADCs. IEEE Transactions on Communications, 64(5), 2005–2018.CrossRef
19.
go back to reference He, J., Cheng, P., Chen, J., Shi, L., & Lu, R. (2014). Time synchronization for random mobile sensor networks. IEEE Transactions on Vehicular Technology, 63(8), 3935–3946.CrossRef He, J., Cheng, P., Chen, J., Shi, L., & Lu, R. (2014). Time synchronization for random mobile sensor networks. IEEE Transactions on Vehicular Technology, 63(8), 3935–3946.CrossRef
21.
go back to reference Elson, J., & Römer, K. (2003). Wireless sensor networks: A new regime for time synchronization. SIGCOMM Computer Communication Review, 33(1), 149–154.CrossRef Elson, J., & Römer, K. (2003). Wireless sensor networks: A new regime for time synchronization. SIGCOMM Computer Communication Review, 33(1), 149–154.CrossRef
22.
go back to reference Zennaro, D., Ahmad, A., Vangelista, L., Serpedin, E., Nounou, H., & Nounou, M. (May 2013). Network-wide clock synchronization via message passing with exponentially distributed link delays. IEEE Transactions on Communications, 61(5), 2012–2024.CrossRef Zennaro, D., Ahmad, A., Vangelista, L., Serpedin, E., Nounou, H., & Nounou, M. (May 2013). Network-wide clock synchronization via message passing with exponentially distributed link delays. IEEE Transactions on Communications, 61(5), 2012–2024.CrossRef
23.
go back to reference Kokoska, S., & Zwillinger, D. (2000). Standard probability and statistics tables and formulae (pp. 36–62). New York: Chapman and Hall/CRC.MATH Kokoska, S., & Zwillinger, D. (2000). Standard probability and statistics tables and formulae (pp. 36–62). New York: Chapman and Hall/CRC.MATH
24.
go back to reference Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2019). A statistical tool for time synchronization problem in WSN. Recent Patents on Engineering, Bentham Science, 13(2), 154–158.CrossRef Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2019). A statistical tool for time synchronization problem in WSN. Recent Patents on Engineering, Bentham Science, 13(2), 154–158.CrossRef
25.
go back to reference Lombardi, M. A. (2002). NIST time and frequency services. Technical report 432, National Institute of Standards and Technology, U.S. Department of Commerce. Lombardi, M. A. (2002). NIST time and frequency services. Technical report 432, National Institute of Standards and Technology, U.S. Department of Commerce.
26.
go back to reference Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2018). Application of non-linear gaussian regression based adaptive clock synchronization technique for wireless sensor network in Agriculture. IEEE Sensors Journal, 18(10), 4328–4335.CrossRef Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2018). Application of non-linear gaussian regression based adaptive clock synchronization technique for wireless sensor network in Agriculture. IEEE Sensors Journal, 18(10), 4328–4335.CrossRef
27.
go back to reference Liu, J. (2015). A novel method for estimating the relative clock offset between skew-free clocks. In Proceedings of 2015 IEEE global communications conference (GLOBECOM), San Diego, CA, 2015 (pp. 1–6). Liu, J. (2015). A novel method for estimating the relative clock offset between skew-free clocks. In Proceedings of 2015 IEEE global communications conference (GLOBECOM), San Diego, CA, 2015 (pp. 1–6).
28.
go back to reference Ishmanov, F., & Zikria, Y. B. (2017). Trust mechanisms to secure routing in wireless sensor networks: Current state of the research and open research issues. Journal of Sensors, 2017. 1409872.CrossRef Ishmanov, F., & Zikria, Y. B. (2017). Trust mechanisms to secure routing in wireless sensor networks: Current state of the research and open research issues. Journal of Sensors, 2017. 1409872.CrossRef
29.
go back to reference Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2019). Probabilistic model of clock offset estimator (PMCOE) for clock synchronization in wireless sensor network. Wireless Personal Communications, 108, 995–1007.CrossRef Upadhyay, D., Dubey, A. K., & Thilagam, P. S. (2019). Probabilistic model of clock offset estimator (PMCOE) for clock synchronization in wireless sensor network. Wireless Personal Communications, 108, 995–1007.CrossRef
30.
go back to reference Grgic, K., Zagar, D., & Cik, V. K. (2016). System for malicious node detection in IPv6-based wireless sensor networks. Journal of Sensors, 2016. 6206353.CrossRef Grgic, K., Zagar, D., & Cik, V. K. (2016). System for malicious node detection in IPv6-based wireless sensor networks. Journal of Sensors, 2016. 6206353.CrossRef
Metadata
Title
Maximum Probable Clock Offset Estimation (MPCOE) to Reduce Time Synchronization Problems in Wireless Sensor Networks
Authors
Divya Upadhyay
Ashwani Kumar Dubey
Publication date
02-05-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07414-y

Other articles of this Issue 2/2020

Wireless Personal Communications 2/2020 Go to the issue