Skip to main content
SpringerLink
Log in

Time synchronization problem of wireless sensor network using maximum probability theory

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

Synchronizing time between the sensors of wireless sensor network has vital importance. It helps in maintaining a consistent and reliable frame of time across the network. Two clocks are stated to be synchronized when their frequency source runs with equal rate and their offsets are set identical. Basically, due to the manufacturing difference there is slight variation in their clock oscillator which affects the degree of frequency source and accuracy. Therefore this leads to the problem of synchronizing time between the sensor clocks. To attain time synchronization in a network typical contention-based message passing techniques are used. In this paper two-way message passing scheme is utilized. It proposes a statistical tool based on the maximum probability theory for selecting the reference clock offset for time synchronization protocols. It also proposes a subset selection algorithm to support the proposed statistical tool. The results obtained consist of the selection of most probable estimate for clock offset. The proposed algorithm utilizes the two-way message passing scheme for the exchange of timing messages within the network. The proposed algorithm is compared with the existing algorithms for estimation of clock offset. It was observed that the proposed works gives better results in terms of efficiency i.e. 99.8% efficient.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Arya R, Sharma SC (2014) Energy optimization of energy aware routing protocol and bandwidth assessment for wireless sensor network. Int J Syst Assur Eng Manag. https://doi.org/10.1007/s13198-014-0289-3

    Google Scholar 

  • Arya R, Sharma SC (2015) Optimization approach for energy minimization and bandwidth estimation of WSN for data centric protocols. Int J Syst Assur Eng Manag, pp 1–10

  • Bandeira AS et al (2017) Tightness of the maximum likelihood semidefinite relaxation for angular synchronization. Math Program 163(1–2):1–145

    MathSciNet  MATH  Google Scholar 

  • Bartosz M, Zwierzykowski P (2012) Survey of simulators for wireless sensor networks. Int J Grid Distrib Comput 5(3):23–50

    Google Scholar 

  • Elson JE (2003) Time synchronization in wireless sensor networks. In Ph.D. Dissertation, University of California, Los Angeles, pp 64–89

  • Elson J, Römer K (2003) Wireless sensor networks: a new regime for time synchronization. SIGCOMM Comput Commun 33(1):149–154

    Article  Google Scholar 

  • Fan R and Lynch N (2004) Gradient clock synchronization. In: Proceedings 23rd annual ACM symposium on principles of distributed computing (PODC), pp 320–327

  • Gautam GC, Sharma TP et al. (2011) Time synchronization protocol for wireless sensor networks using clustering. In: International conference on recent trends in information technology (ICRTIT), pp 417–422

  • He J, Cheng P, Chen J, Shi L, Lu R (2014) Time synchronization for random mobile sensor networks. IEEE Trans Veh Technol 63(8):3935–3946

    Article  Google Scholar 

  • Iutzeler F, Ciblat P, Jakubowicz J (2012) Analysis of max-consensus algorithms in wireless channels. IEEE Trans Signal Process 60(11):6103–6107

    Article  MathSciNet  Google Scholar 

  • Leng M, Wu YC (2010) On clock synchronization algorithms for wireless sensor networks under unknown delay. IEEE Trans Veh Technol 59:182–190

    Article  Google Scholar 

  • Lenzen C, Locher T, Wattenhofer R (2009) Tight bounds for clock synchronization. In: Proceedings 28rd annual ACM symposium on principles of distributed computing (PODC), pp 46–55

  • Lenzen C, Sommer P, Wattenhofer R (2009) Optimal clock synchronization in networks. In: Proceedings 7th ACM conference on embedded networked sensor systems (SenSys), pp 225–238

  • Li Q, Rus D (2006) Global clock synchronization in sensor networks. IEEE Trans Comput 55(2):214–226

    Article  Google Scholar 

  • Mills DL (1985) Algorithms for synchronizing network clocks. DARPA network working group report RFC-956, Network working group, March 1985

  • Mills DL (2011) Computer network time synchronization: the network time protocol on earth and in space. CRC Press, Boca Raton, pp 10–466

    MATH  Google Scholar 

  • Ranganathan P, Kendall N (2010) Time synchronization in wireless sensor networks: a survey. Int J UbiComp 1(2):92–102

    Article  Google Scholar 

  • Ren FY, Lin C, Liu F (2008) Self-correcting time synchronization using reference broadcast in wireless sensor network. IEEE Wirel Commun 15(4):79–85

    Article  Google Scholar 

  • Serpedin E, Chaudhari Q (2009) Synchronization of wireless sensor networks: parameter estimation, performance benchmarks and protocols. Cambridge University Press, Cambridge, pp 15–52. ISBN 9780521764421

    Book  MATH  Google Scholar 

  • Sichitiu ML, Veerarittiphan C (2003) Simple, accurate time synchronization for wireless sensor networks. IEEE Wirel Commun Netw (WCNC) 2:1266–1273

    Google Scholar 

  • Singh DP, Goudar RH (2014) Energy efficient clearance routing in WSN. Int J Syst Assur Eng Manag 8(2):1–10

    Google Scholar 

  • Swain AR, Hansdah RC (2015) A model for the classification and survey of clock synchronization protocols in WSNs. Ad Hoc Netw 27(C):219–241

    Article  Google Scholar 

  • 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: International colloquium on computing, communication, control, and management (CCCM), Sanya, pp 416–420

  • 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. Math Prob Eng 2015:1–17

    MathSciNet  Google Scholar 

  • Upadhyay D, Banerjee P (2016) An energy efficient proposed framework for time synchronization problem of wireless sensor network. Adv Intell Syst Comput 435:377–385

    Google Scholar 

  • Upadhyay D, Dubey AK (2017) Statistical tool for clock offset selection in time synchronization protocols of Wireless Sensor Network. In: International Conference on Cloud Computing, Data Science & Engineering(Confluence), pp 397–401

  • Xing Y, Chen Y, Yi W, Duan C (2015a) Time synchronization for wireless sensor networks using adaptive linear prediction. Int J Distrib Sens Netw 2015:1–9

    Google Scholar 

  • Xing Y, Chen Y, Sun H, Yi W, Duan C (2015b) Adaptive linear prediction for time synchronization in wireless sensor networks. Int J Distrib Sen Netw 2015(22):1–1

    Google Scholar 

  • Zhong Z, Chen P, He T (2011) On-demand time synchronization with predictable accuracy. In: Proceedings IEEE conference on computer communications (IEEE INFOCOM), pp 2480–2488

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering, Amity University Uttar Pradesh, Noida, Uttar Pradesh, India

    Divya Upadhyay

  2. Electronics and Communication Engineering, Amity University Uttar Pradesh, Noida, Uttar Pradesh, India

    Ashwani Kumar Dubey

  3. Computer Science and Engineering, National Institute of Technology, Karnataka, Surathkal, Mangaluru, Karnataka, India

    P. Santhi Thilagam

Authors
  1. Divya Upadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashwani Kumar Dubey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Santhi Thilagam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Divya Upadhyay.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Upadhyay, D., Dubey, A.K. & Santhi Thilagam, P. Time synchronization problem of wireless sensor network using maximum probability theory. Int J Syst Assur Eng Manag 9, 517–524 (2018). https://doi.org/10.1007/s13198-018-0698-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-018-0698-9

Keywords

Search

Navigation