An Improved Sensor Selection for TDOA-Based Localization with Correlated Measurement Noise

  • Yue ZhaoEmail author
  • Zan Li
  • Feifei Gao
  • Jia Shi
  • Benjian Hao
  • Chenxi Li
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 516)


This paper focuses on the problem of sensor selection in time-difference-of-arrival (TDOA) localization scenario with correlated measurement noise. The challenge lies in how to select the reference sensor and ordinary sensors simultaneously when the TDOA measurement noises are correlated. Specifically, the optimal sensor subset is found by introducing two independent Boolean selection vectors and formulating a nonconvex optimization problem, which motivates to minimize the localization error in the presence of correlated noise and energy constraints. Upon transforming the original nonconvex problem to the semidefinite program (SDP), the randomization method is leveraged to tackle the problem, and thereby proposing the novel algorithm for sensor selection. Simulations are included to validate the performance of proposed algorithm by comparing with the exhaustive search method.


Sensor selection Time-difference-of-arrival Source localization Convex optimization 



This work was supported by the National Natural Science Foundation of China under Grant 61631015, 61401323, 61471395 and 61501356, by the Key Scientific and Technological Innovation Team Plan (2016KCT-01), the Fundamental Research Funds of the Ministry of Education (7215433803 and XJS16063).


  1. 1.
    Yin J, Wan Q, Yang S, Ho KC. A simple and accurate TDOA-AOA localization method using two stations. IEEE Signal Process Lett. 2016;23:144–8.CrossRefGoogle Scholar
  2. 2.
    Ho KC, Xu W. An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Trans Signal Process. 2004;52:2453–63.MathSciNetCrossRefGoogle Scholar
  3. 3.
    Li Z, Guan L, Li C, Radwan A. A secure intelligent spectrum control strategy for future THz mobile heterogeneous networks. IEEE Commun Mag. 2018.Google Scholar
  4. 4.
    Wang Y, Ho KC. An asymptotically efficient estimator in closed-form for 3-D AOA localization using a sensor network. IEEE Trans Wireless Commun. 2015;14:6524–35.CrossRefGoogle Scholar
  5. 5.
    Ho KC, Lu X, Kovavisaruch L. Source localization Using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution. IEEE Trans Signal Process. 2007;55:684–96.MathSciNetCrossRefGoogle Scholar
  6. 6.
    Calwo-Fullana M, Matamoros J, Anton-Haro C. Sensor selection and power allocation strategies for energy harvesting wireless sensor networks. IEEE J Sel Areas Commun. 2016;34:3685–95.CrossRefGoogle Scholar
  7. 7.
    Kaplan LM. Global node selection for localization in a distributed sensor network. IEEE Trans Aerosp Electron Syst. 2006;42:113–35.CrossRefGoogle Scholar
  8. 8.
    Hao B, Zhao Y, Li Z, Wan P. A sensor selection method for TDOA and AOA localization in the presence of sensor errors. In: Proceedings of IEEE/CIC International Conference on Communications in China, Qingdao; 2017. p. 1–6Google Scholar
  9. 9.
    Boyd S, Vandenberghe L. Convex optimization. New York, NY, USA: Cambridge Univ. Press; 2004.Google Scholar
  10. 10.
    Chepuri SP, Leus G. Sparsity-promoting sensor selection for non-linear measurement models. IEEE Trans Signal Process. 2015;63:684–98.MathSciNetCrossRefGoogle Scholar
  11. 11.
    Rao S, Chepuri S P, Leus G. Greedy sensor selection for non-linear models. In: Proceedings of IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing. 2015. p. 241–4Google Scholar
  12. 12.
    Shamaiah M, Banerjee S, Vikalo H. Greedy sensor selection: Leveraging submodularity. In: Proceedings of IEEE Conference on Decision and Control. 2010. 2572–7Google Scholar
  13. 13.
    Rene J E, Ortiz D, Venegas P, Vidal J. Selection of the reference anchor node by using SNR in TDOA-based positioning. In: Proceedings of IEEE Ecuador Technical Chapters Meeting. 2016. p. 1-4Google Scholar
  14. 14.
    Liu S, et al. Sensor selection for estimation with correlated measurement noise. IEEE Trans Signal Process. 2016;64:3509–22.MathSciNetCrossRefGoogle Scholar
  15. 15.
    Hao B, Li Z, Ren Y, Yin W. On the cramer-rao bound of multiple sources localization using RDOAs and GROAs in the presence of sensor location uncertainties. In: Proceedings of IEEE Wireless Communications and Networking Conference. 2012. 3117–22Google Scholar
  16. 16.
    Qi Y, Kobayashi H, Suda H. Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans Wireless Commun. 2006;5:672–81.CrossRefGoogle Scholar
  17. 17.
    Kay SM. Fundamentals of statistical signal processing, estimation theory. Englewood Cliffs, NJ: Prentice-Hall; 1993.Google Scholar
  18. 18.
    Shen X, Liu S, Varshney PK. Sensor selection for nonlinear systems in large sensor networks. IEEE Trans Aerosp Electron Syst. 2014;50:2664–78.CrossRefGoogle Scholar
  19. 19.
    Joshi S, Boyd S. Sensor selection via convex optimization. IEEE Trans Signal Process. 2009;57:451–62.MathSciNetCrossRefGoogle Scholar
  20. 20.
    Luo Z, et al. Semidefinite relaxation of quadratic optimization problems. IEEE Signal Process Mag. 2010;27:20–34.CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Yue Zhao
    • 1
    Email author
  • Zan Li
    • 1
  • Feifei Gao
    • 2
  • Jia Shi
    • 1
  • Benjian Hao
    • 1
    • 3
  • Chenxi Li
    • 1
  1. 1.State Key Laboratory of Integrated Services NetworksXidian UniversityXi’anChina
  2. 2.National Laboratory for Information Science and TechnologyTsinghua UniversityBeijingChina
  3. 3.Collaborative Innovation Center of Information Sensing and UnderstandingXi’anChina

Personalised recommendations