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

02.05.2020

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

verfasst von: Divya Upadhyay, Ashwani Kumar Dubey

Erschienen in: Wireless Personal Communications | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Maximum Probable Clock Offset Estimation (MPCOE) to Reduce Time Synchronization Problems in Wireless Sensor Networks
verfasst von
Divya Upadhyay
Ashwani Kumar Dubey
Publikationsdatum
02.05.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07414-y

Weitere Artikel der Ausgabe 2/2020

Wireless Personal Communications 2/2020 Zur Ausgabe

Neuer Inhalt