Skip to main content
SpringerLink
Log in

A Quadratic Programming Localization Based on TDOA Measurement

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 516))

Abstract

With the popularity of smart devices, applications based on location services have been widely used, and wireless positioning technology can provide accurate positioning information. However, due to the effect of non-line-of-sight (NLOS) errors, the performance of the system can drop significantly. Accordingly, this paper introduces the theory of quadratic programming optimization based on the research of the time difference of arrival (TDOA) theory and proposes an optimization algorithm that can effectively suppress the influence of NLOS error. Simulation results show that compared with other common wireless location algorithms, the proposed algorithm has more reliable positioning accuracy under different environment models and has better system stability.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Li H. Study of wireless sensor network applications in network optimization. Sens Transducers. 2013;157(10):180–9.

    Google Scholar 

  2. Vaghefi RM, Amuru SD, Buehrer RM. Improving mobile node tracking performance in NLOS environments using cooperation. In: IEEE international conference on communications; 2015. p. 6595–600.

    Google Scholar 

  3. Xu W, Quitin F, Leng M, et al. Distributed localization of a RF target in NLOS environments. IEEE J Sel Areas Commun. 2015;33(7):1317–30.

    Article  Google Scholar 

  4. Kireev A, Fokin G, Al-odhari AHA. TOA measurement processing analysis for positioning in NLOS conditions. In: Systems of signals generating and processing in the field of on board communications; 2018. p. 1–4.

    Google Scholar 

  5. Wang Y, Ho KC. An asymptotically efficient estimator in closed-form for 3-D AOA localization using a sensor network. IEEE Trans Signal Process. 2015;14(12):6524–35.

    Google Scholar 

  6. Kim R, Ha T, Lim H, et al. TDOA localization for wireless networks with imperfect clock synchronization. In: International conference on information networking; 2014. p. 417–21.

    Google Scholar 

  7. Gholami MR, Vaghefi RM, Ström EG. RSS-based sensor localization in the presence of unknown channel parameters. IEEE Trans Signal Process. 2013;61(15):3752–9.

    Article  MathSciNet  Google Scholar 

  8. Feng Y, Fritsche C, Gustafsson F, et al. TOA-based robust wireless geolocation and Cramér-Rao lower bound analysis in harsh LOS/NLOS environments. IEEE Trans Signal Process. 2013;61(9):2243–55.

    Article  Google Scholar 

  9. Long C, Wang Y, et al. A mobile localization strategy for wireless sensor network in NLOS conditions. China Commun. 2016;13(10):69–78.

    Article  Google Scholar 

  10. Fascista A, Ciccarese G, Coluccia A, Ricci G. A change-detection approach to mobile node localization in bounded domains. In: Conference on information sciences and system; 2015. p. 1–6.

    Google Scholar 

  11. Martin RK, Yan C, Fan HH, et al. Algorithms and bounds for distributed TDOA-based positioning using OFDM signals. IEEE Trans Signal Process. 2011;59(3):1255–68.

    Article  MathSciNet  Google Scholar 

  12. Qi Y, Kobayashi H, Suda H. Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans Wirel Commun. 2006;5(3):672–81.

    Article  Google Scholar 

  13. Caffery JJ, Stuber GL. Subscriber location in CDMA cellular networks. IEEE Trans Veh Technol. 1998;47(2):406–16.

    Article  Google Scholar 

  14. Venkatraman S, Caffery JJ, You HR. A novel TOA location algorithm using LOS range estimation for NLOS environments. IEEE Trans Veh Technol. 2004;53(5):1515–24.

    Article  Google Scholar 

  15. Cheung KW, So HC, Ma WK, et al. A constrained least squares approach to mobile positioning: algorithms and optimality. EURASIP J Adv Signal Process. 2006. https://doi.org/10.1155/asp/2006/20858.

  16. Zheng X, Hua J, Zheng Z, et al. LLOP localization algorithm with optimal scaling in NLOS wireless propagations. In: Proceedings of IEEE international conference on electronics information and emergency communication; 2014. p. 45–8.

    Google Scholar 

  17. Chan YT, Ho KC. A simple and efficient estimator for hyperbolic location. IEEE Trans Signal Process. 2002;42(8):1905–15.

    Article  Google Scholar 

Download references

Acknowledgements

This paper was sponsored by the National Natural Science Foundation of China under grant No. 61471322.

Author information

Authors and Affiliations

  1. College of Information Engineering, Zhejiang University of Technology, Hangzhou, 310023, China

    Guangzhe Liu, Jingyu Hua, Feng Li, Weidang Lu & Zhijiang Xu

Authors
  1. Guangzhe Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingyu Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weidang Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhijiang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangzhe Liu .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, China

    Xin Liu

  3. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  4. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  5. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Jiasong Mu

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, G., Hua, J., Li, F., Lu, W., Xu, Z. (2020). A Quadratic Programming Localization Based on TDOA Measurement. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 516. Springer, Singapore. https://doi.org/10.1007/978-981-13-6504-1_148

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6504-1_148

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6503-4

  • Online ISBN: 978-981-13-6504-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation