Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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.
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.
Li Z, Guan L, Li C, Radwan A. A secure intelligent spectrum control strategy for future THz mobile heterogeneous networks. IEEE Commun Mag. 2018.
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.
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.
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.
Kaplan LM. Global node selection for localization in a distributed sensor network. IEEE Trans Aerosp Electron Syst. 2006;42:113–35.
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–6
Boyd S, Vandenberghe L. Convex optimization. New York, NY, USA: Cambridge Univ. Press; 2004.
Chepuri SP, Leus G. Sparsity-promoting sensor selection for non-linear measurement models. IEEE Trans Signal Process. 2015;63:684–98.
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–4
Shamaiah M, Banerjee S, Vikalo H. Greedy sensor selection: Leveraging submodularity. In: Proceedings of IEEE Conference on Decision and Control. 2010. 2572–7
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-4
Liu S, et al. Sensor selection for estimation with correlated measurement noise. IEEE Trans Signal Process. 2016;64:3509–22.
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–22
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.
Kay SM. Fundamentals of statistical signal processing, estimation theory. Englewood Cliffs, NJ: Prentice-Hall; 1993.
Shen X, Liu S, Varshney PK. Sensor selection for nonlinear systems in large sensor networks. IEEE Trans Aerosp Electron Syst. 2014;50:2664–78.
Joshi S, Boyd S. Sensor selection via convex optimization. IEEE Trans Signal Process. 2009;57:451–62.
Luo Z, et al. Semidefinite relaxation of quadratic optimization problems. IEEE Signal Process Mag. 2010;27:20–34.
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhao, Y., Li, Z., Gao, F., Shi, J., Hao, B., Li, C. (2020). An Improved Sensor Selection for TDOA-Based Localization with Correlated Measurement Noise. 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_137
Download citation
DOI: https://doi.org/10.1007/978-981-13-6504-1_137
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6503-4
Online ISBN: 978-981-13-6504-1
eBook Packages: EngineeringEngineering (R0)