Skip to main content
SpringerLink
Log in

GTRS Based Joint Time Synchronization and Localization in Wireless Sensor Networks

  • Conference paper
  • First Online:
Simulation Tools and Techniques (SIMUtools 2020)

Included in the following conference series:

  • 840 Accesses

Abstract

In this paper, we investigate the joint time synchronization and localization in wireless sensor networks. Specially, based on time-of-arrival (TOA), we consider a squared-range-based least squares formulation problem and propose a generalized trust region subproblem (GTRS) algorithm based joint time synchronization and localization, which can guarantee an optimal solution to the joint time synchronization and localization problem. Sufficient experiments results show that the estimation accuracy of the proposed algorithm outperforms the traditionalunconstraint linear least squares (ULLS) and nearly coincides with the Cramer-Rao lower bound (CRLB).

The financial support of the program of Key Industry Innovation Chain of Shaanxi Province, China (2017ZDCXL-GY-04-02) and of the program of Xi’an Science and Technology Plan (201805029YD7CG13(5)), Shaanxi, China are gratefully acknowledged.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

References

  1. Win, M.Z., Conti, A., Mazuelas, S., et al.: Network localization and navigation via cooperation. IEEE Commun. Mag. 49(5), 56–62 (2011)

    Article  Google Scholar 

  2. Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Comput. Netw. 51(10), 2529–2553 (2007)

    Article  Google Scholar 

  3. Halder, S., Ghosal, A.: A survey on mobile anchor assisted localization techniques in wireless sensor networks. Wireless Netw. 22(7), 2317–2336 (2015). https://doi.org/10.1007/s11276-015-1101-2

    Article  Google Scholar 

  4. Torrieri, D.J.: Statistical theory of passive location systems. IEEE Trans. Aerosp. Electron. Syst. 20(2), 183–198 (1984)

    Article  Google Scholar 

  5. Gavish, M., Weiss, A.J.: Performance analysis of bearing-only target location algorithms. IEEE Trans. Aerosp. Electron. Syst. 28(3), 817–828 (1992)

    Article  Google Scholar 

  6. Chan, Y.T., Hang, H.Y.C., Ching, P.C.: Exact and approximate maximum likelihood localization algorithms. IEEE Trans. Veh. Technol. 55(1), 10–16 (2006)

    Article  Google Scholar 

  7. Lui, K.W.K., Ma, W.K., So, H.C., et al.: Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed. IEEE Trans. Sig. Process. 57(2), 752–763 (2009)

    Google Scholar 

  8. Cheung, K.W., Ma, W.K., So, H.C.: Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming. In: 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. ii–145-8 IEEE, Montreal, Que., Canada (2004)

    Google Scholar 

  9. Li, D., Hu, Y.: Least square solutions of energy based acoustic source localization problem. In: Proceeding of International Conference on Parallel Processing Workshops, pp. 443–446. IEEE, Montreal, QC, Canada (2004)

    Google Scholar 

  10. Cheung, K.W., So, H.C., Ma, W.K., et al.: Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Signal Process. 52(4), 1121–1130 (2004)

    Article  MathSciNet  Google Scholar 

  11. Kim, E., Kim, K.: Distance estimation with weighted least squares for mobile beacon-based localization in wireless sensor networks. IEEE Signal Process. Lett. 17(6), 559–562 (2010)

    Article  Google Scholar 

  12. Beck, A., Stoica, P., Li, J.: Exact and approximate solutions of source localization problems. IEEE Trans. Signal Process. 56(5), 1770–1778 (2008)

    Article  MathSciNet  Google Scholar 

  13. Wu, Y.C., Chaudhari, Q., Serpedin, E.: Clock synchronization of wireless sensor networks. IEEE Sig. Process. Mag. 28(1), 124–138 (2011)

    Article  Google Scholar 

  14. Zheng, J., Wu, Y.-C.: Joint time synchronization and localization of an unknown node in wireless sensor networks. IEEE Trans. Sig. Process. 58(3), 1309–1320 (2010)

    Article  MathSciNet  Google Scholar 

  15. Zhu, S., Ding, Z.: Joint synchronization and localization using TOAs: a linearization based WLS solution. IEEE J. Sel. Areas Commun. 28(7), 1017–1025 (2010)

    Article  Google Scholar 

  16. Vaghefi, R.M., Buehrer, R.M.: Cooperative joint synchronization and localization in wireless sensor networks. IEEE Trans. Sig. Process. 63(14), 3615–3627 (2015)

    Article  MathSciNet  Google Scholar 

  17. Stoica, P., Li, J.: Lecture notes - source localization from range-difference measurements. IEEE Sig. Process. Mag. 23(6), 63–66 (2006)

    Article  Google Scholar 

  18. Moré, J.J.: Generalizations of the trust region problem. Optim. Meth. Softw. 2(3–4), 189–209 (1993)

    Article  Google Scholar 

  19. Petersen, K.B., Pedersen, M.S.: The matrix cookbook, 2nd edn. Technical University of Denmark, Denmark (2012)

    Google Scholar 

  20. Leon, S.J., Bica, I., Hohn, T.: Linear Algebra with Applications, 1st edn. Macmillan, New York (1980)

    Google Scholar 

  21. Larsson, G.: Cramer-Rao bound analysis of distributed positioning in sensor networks. IEEE Sig. Process. Lett. 11(3), 334–337 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Labs of ISN, Xidian University, Xi’an, 710071, Shaanxi, People’s Republic of China

    Wei Liu, Qiqi Zhang & Zhiqiang Dun

Authors
  1. Wei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiqi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiqiang Dun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiqiang Dun .

Editor information

Editors and Affiliations

  1. Embry-Riddle Aeronautical University, Daytona Beach, FL, USA

    Houbing Song

  2. School of Astronautics and Aeronautic, UESTC, Chengdu, China

    Dingde Jiang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, W., Zhang, Q., Dun, Z. (2021). GTRS Based Joint Time Synchronization and Localization in Wireless Sensor Networks. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 369. Springer, Cham. https://doi.org/10.1007/978-3-030-72792-5_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72792-5_61

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72791-8

  • Online ISBN: 978-3-030-72792-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation