Skip to main content

Joint Position Estimation and Synchronization of Clocks in WSN

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 235))

Abstract

The data collected by the sensor nodes in a Wireless Sensor Network (WSN) is relevant only if the location and the time of data generation are known. Therefore, the position and time synchronization of the sensor nodes is important. In this paper, we treat these as one problem, and therefore, we proposed JLCS, a method that jointly localizes and synchronizes the nodes in the network. We utilize the Time of Arrival (TOA) method to determine the distance between the sensor nodes. During this time, the grading factor is exchanged between nodes to synchronize. Clock synchronization is achieved by taking square root of the clock time as many times as the grading factor. By simulation, we have compared the proposed method (JLCS) with the Unconstrained Weighting Least Square (UWLS) method for synchronization and localization errors. The proposed method has better synchronization and localization accuracy and suitable for larger networks.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Arjun D, Indukala PK, Unnikrishna Menon KA (2019) PANCHENDRIYA: a multi sensing framework through wireless sensor networks for advanced border surveillance and human intruder detection. In: International conference on communication and electronic systems, pp 295–298

    Google Scholar 

  2. Gao C, Wang Z, Chen Y (2019) On the connectivity of highly dynamic wireless sensor networks in smart factory. In: International conference on networking and network applications, pp 208–212

    Google Scholar 

  3. Kundu S, Das N, Das A (2020) Time series snapshot of event boundary detection and area estimation in wireless sensor networks. In: International conference on communication systems and networks, pp 563–566

    Google Scholar 

  4. Baldovino RG, Valenzuela IC, Dadios EP (2018) Implementation of low power wireless sensor network for smart farm applications. In: IEEE International conference on humanoid, nanotechnology, information technology, communication and control, environment and management, pp 1–5

    Google Scholar 

  5. Ivanov O, Avdeuk O, Bushmeleva K, Ivanov I, Uvaysov (2018) Model of calculating the reliability of a wireless sensor telecommunication system for monitoring the gas transmission network state. In: Moscow workshop on electronc and networking technologies, pp 1–5

    Google Scholar 

  6. Xu H, Sun H, Chang Y, Liu H (2016) Wireless sensor networks localization based on graph embedding with polynomial mapping. Comput Netw 106:151–160

    Article  Google Scholar 

  7. Ruiz JC , Rivas-Perea R, Sfuentes E, Landaeta RG (2016) A recursive shortest path routing algorithm with application for wireless sensor network localization. IEEE sensors J 16:4631–4637

    Google Scholar 

  8. Perez-Solano Juan J, Felici-Castell S (2017) Improving time synchronization in wireless sensor networks using Bayesian inference. Netw Comput Appl 82:47–55

    Google Scholar 

  9. Panigrahi N, Khilar PM (2017) Multi-hop consensus time synchronization algorithm for sparse wireless sensor network; a distributed constraint-based dynamic programming approach. Ad-Hoc Netw 61:124–38

    Google Scholar 

  10. Zhang A, Bi C, Wan Y (2015) Time synchronization in wireless sensor networks under maximum value based time synchronization protocol with switching topology. In: IEEE 27th Chinese control decision conference, 16974p

    Google Scholar 

  11. Wu J, Jiao L, Ding R (2012) Average time synchronization in wireless sensor networks by pairwise messages. Comput Commun 35(2):221–33

    Google Scholar 

  12. Tabassum N, Devanagavi GD, Biradar RC (2017) Clock synchronization in wireless sensor networks using least common multiple. AEU-Int J Electron Commun 82:446457

    Google Scholar 

  13. Spano D, Ricciato F (2017) Opportunistic time of arrival localization in fully asynchronous wireless networks. Pervasive Mobile Comput 37:139153

    Google Scholar 

  14. Tian Q, Feng DZ, Hu HS, Yang F, Wei L (2019) Bi-Iterative algorithm for joint localization and time synchronization in wireless sensor networks. Signal Process 154:304–313

    Google Scholar 

  15. Huang J, Xue Y, Yang L (2013) An efficient closed form solution for joint synchronization and localization using TOA. Future Gener Comput Syst 29:776–781

    Google Scholar 

  16. Weng Y, Huang J, Yang L, Xue Y (2015) TOA based joint synchronization and source localization with random errors in sensor positions and sensor clock biases. Ad-Hoc Netw 27:99–111

    Google Scholar 

  17. Wang D, Yin J, Tang T, Chan X, Wu Z (2018) Quadratic constrained weighted least square method for TDOA source localization in the presence of clock synchronization bias: analysis and Solution. Digital Signal Proc 82:237–257

    Google Scholar 

  18. Wu X, Gu Z (2017) A joint time synchronization and localization method without known clock parameters. Pervasive Mobile Comput 37:154–170

    Google Scholar 

  19. Wozniak S, Kowalczyk K (2019) Passive joint localization and synchronization of distributed microphone arrays. IEEE Signal Process Lett 26(2):292–296

    Google Scholar 

  20. Yim J (2012) Comparison between RSSI-based and TOF-based indoor positioning methods. Int J Multimed Ubiquit Eng 7(2):221–234

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tabassum, N., Geetha, D.D., Biradar, R.C. (2022). Joint Position Estimation and Synchronization of Clocks in WSN. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Proceedings of Sixth International Congress on Information and Communication Technology. Lecture Notes in Networks and Systems, vol 235. Springer, Singapore. https://doi.org/10.1007/978-981-16-2377-6_39

Download citation

Publish with us

Policies and ethics