非视距环境下RSS和TDOA联合的信源被动定位

doi:10.19665/j.issn1001-2400.2019.03.027

摘要/Abstract

摘要：

针对非视距环境下信源定位性能恶化的问题,提出了一种能时域联合的信源被动定位算法。综合利用接收信号强度和到达时间差两种测量信息,首先给出信源位置的最大似然估计;然后引入距离平方与加权最小二乘法,将非凸的定位方程求解问题转化为广义信赖域子问题,采用二分法求得信源位置的估计;接下来采用迭代法估计非视距误差与信源位置以提高定位精度;最后,推导了联合估计的克拉美罗下界,比较分析了计算复杂度。仿真结果验证了所提出算法在非视距环境下接近克拉美罗下界,且具有较好的鲁棒性。

关键词: 非视距传输, 接收信号强度, 到达时间差, 广义信赖域子问题

Abstract:

This paper proposes a signal source passive localization algorithm based on the measurements of the energy and time domain in non-line-of-sight(NLOS) environment to address the decline in localization accuracy. By utilizing the information of the received signal strength (RSS) and time difference of arrival(TDOA), the non-convex localization problem is converted to a generalized trust domain subproblem(GTRS) by introducing the range square(RS) and the weighted least squares(WLS) method, with the position obtained by a bisection procedure. The iterative method is used to estimate the NLOS deviation and refine the position accuracy. Finally, Cramer Rao Lower Bound(CRLB) and computational complexity have been analyzed. Simulation results demonstrate that the proposed algorithm is robust and will be close to CRLB in NLOS environment.

Key words: non-line of sight, received signal strength, time difference of arrival, generalized trust domain subproblem

中图分类号:

TN911.23

闫千里,万鹏武,卢光跃,黄琼丹,王瑾,李怡霄. 非视距环境下RSS和TDOA联合的信源被动定位[J]. 西安电子科技大学学报, 2019, 46(3): 180-188.

YAN Qianli,WAN Pengwu,LU Guangyue,HUANG Qiongdan,WANG Jin,LI Yixiao. Passive localization of the signal source based on RSS and TDOA combination in the non-line-of-sight environment[J]. Journal of Xidian University, 2019, 46(3): 180-188.

图/表 5

参考文献 23

[1]	朱建丰, 何新生, 郝本建 . 基于双星TDOA和主星DOA的空中动目标联合定位技术[J]. 电子学报, 2018,46(6):1378-1383.
	ZHU Jianfeng, HE Xinsheng, HAO Benjian . A Hybrid Localization Technology for an Aerial Moving Target Based on TDOA of Dual-Satellite and DOA of Main Satellite[J]. Acta Electronica Sinica, 2018,46(6):1378-1383.
[2]	朱建丰, 陈玥, 郝本建 , 等. 基于合成孔径阵列的雷达辐射源被动定位技术研究[J]. 电子学报, 2017,45(10):2332-2336.
	ZHU Jianfeng, CHEN Yue, HAO Benjian , et al. Passive Radar Source Localization Using Synthetic Aperture Antenna Array[J]. Acta Electronica Sinica, 2017,45(10):2332-2336.
[3]	LI X, GUO F C, YANG L , et al. Complexity-reduced Solution for TDOA Source Localization in Large Equal Radius Scenario with Sensor Position Errors [C]//Proceedings of the 2018 26th European Signal Processing Conference. Rome: European Signal Processing Conference, 2018: 361-365.
[4]	TOMIC S, BEKO M, DINIS R . RSS-based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes[J]. IEEE Transactions on Vehicular Technology, 2015,64(5):2037-2050. doi: 10.1109/TVT.2014.2334397
[5]	校松, 陈辉, 倪萌钰 , 等. 利用最小冗余对称阵列的近场源定位算法[J]. 西安电子科技大学学报, 2018,45(6):123-129.
	XIAO Song, CHEN Hui, NI Mengyu , et al. Algorithm for Near-field Source Localization Using the Minimum Redundant Symmetric Array[J]. Journal of Xidian University, 2018,45(6):123-129.
[6]	STOYANOVA T, KERASIOTIS F, EFSTATHIOU K , et al. Modeling of the RSS Uncertainty for RSS-based Outdoor Localization and Tracking Applications in Wireless Sensor Networks [C]//Proceedings of the 2010 4th International Conference on Sensor Technologies and Applications. Washington: IEEE Computer Society, 2010: 45-50.
[7]	ZHOU J, ZHANG H, MO L . Two-dimension Localization of Passive RFID Tags Using AOA Estimation [C] //Proceedings of the 2011 IEEE Instrumentation and Measurement Technology Conference. Piscataway: IEEE, 2011: 511-515.
[8]	WANG Y, MA S, CHEN C L P . TOA-based Passive Localization in Quasi-synchronous Networks[J]. IEEE Communications Letters, 2014,18(4):592-595. doi: 10.1109/LCOMM.2014.021214.132662
[9]	QIAO T, ZHANG Y, LIU H . Nonlinear Expectation Maximization Estimator for TDOA Localization[J]. IEEE Wireless Communications Letters, 2014,3(6):637-640. doi: 10.1109/LWC.2014.2364023
[10]	YU H, HUANG G, GAO J , et al. An Efficient Constrained Weighted Least Squares Algorithm for Moving Source Location Using TDOA and FDOA Measurements[J]. IEEE Transactions on Wireless Communications, 2012,11(1):44-47. doi: 10.1109/TWC.2011.102611.110728
[11]	HO K C, XU W . An Accurate Algebraic Solution for Moving Source Location Using TDOA and FDOA Measurements[J]. IEEE Transactions on Signal Processing, 2004,52(9):2453-2463. doi: 10.1109/TSP.2004.831921
[12]	WANG Y, WU Y . An Efficient Semidefinite Relaxation Algorithm for Moving Source Localization Using TDOA and FDOA Measurements[J]. IEEE Communications Letters, 2017,21(1):80-83. doi: 10.1109/LCOMM.2016.2614936
[13]	ZHU G H, FENG D Z . Bi-iterative Method for Moving Source Localization Using TDOA and FDOA Measurements[J]. Electronics Letters, 2015,51(1):8-10. doi: 10.1049/el.2014.2386
[14]	TOMIC S, BEKO M, DINIS R . Distributed RSS-AoA Based Localization With Unknown Transmit Powers[J]. IEEE Wireless Communications Letters, 2016,5(4):392-395. doi: 10.1109/LWC.2016.2567394
[15]	TOMIC S, BEKO M, DINIS R , et al. A Closed-form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion[J]. IEEE Wireless Communications Letters, 2016,5(6):680-683. doi: 10.1109/LWC.2016.2615614
[16]	ZHANG J, DING L, WANG Y , et al. Measurement-based Indoor NLoS ToA/RSS Range Error Modelling[J]. Electronics Letters, 2016,52(2):165-167. doi: 10.1049/el.2015.2403
[17]	COLUCCIA A, FASCISTA A . On the Hybrid TOA/RSS Range Estimation in Wireless Sensor Networks[J]. IEEE Transactions on Wireless Communications, 2018,17(1):361-371. doi: 10.1109/TWC.2017.2766628
[18]	XIONG H, PENG M, GONG S , et al. A Novel Hybrid RSS and TOA Positioning Algorithm for Multi-objective Cooperative Wireless Sensor Networks[J]. IEEE Sensors Journal, 2018,18(22):9343-9351. doi: 10.1109/JSEN.2018.2869762
[19]	TIWARI S, WANG D, FATTOUCHE M , et al. A Hybrid RSS/TOA Method for 3D Positioning in an Indoor Environment[J]. ISRN Signal Processing, 2012,2012:1-9.
[20]	BECK A, STOICA P, LI J . Exact and Approximate Solutions of Source Localization Problems[J]. IEEE Transactions on Signal Processing, 2008,56(5):1770-1778. doi: 10.1109/TSP.2007.909342
[21]	MORE J J . Generalizations of the Trust Region Problem[J]. Optimization Methods and Software, 1993,2(3/4):189-209. doi: 10.1080/10556789308805542
[22]	TOMIC S, BEKO M, DINIS R . RSS-based Localization in Wireless Sensor Networks Using Convex Relaxation: Non-cooperative and Cooperative Schemes[J]. IEEE Transactions on Vehicle Technology, 2015,64(5):2037-2050. doi: 10.1109/TVT.2014.2334397
[23]	XU E, DING Z, DASGUPTA S . Reduced Complexity Semidefinite Relaxation Algorithms for Source Localization Based on Time Difference of Arrival[J]. IEEE Transactions on Mobile Computing, 2011,10(9):1276-1282. doi: 10.1109/TMC.2010.263