非视距环境下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

CLC Number:

TN911.23

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.

Figures/Tables 5

References 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

Passive localization of the signal source based on RSS and TDOA combination in the non-line-of-sight environment

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 23

Related Articles 14

Metrics

Comments

Recommended 10

[1]	WAN Pengwu,YAO Yuanyuan,YAN Qianli,CHEN Yufei. Passive localization based on energy-time-frequency information fusion [J]. Journal of Xidian University, 2021, 48(6): 105-114.
[2]	LIU Zhixin,ZHAO Yongjun. Pulse sorting and pairing based on the constrained extended TDOA histogram [J]. Journal of Xidian University, 2019, 46(6): 102-111.
[3]	QI Xiaogang, YUAN Lieping, LIU Lifang. Hybrid location algorithm for the acoustic source based on error correction [J]. Journal of Xidian University, 2019, 46(1): 1-7.
[4]	DENG Bing;SUN Zhengbo;HE Qing. Novel extended Kalman filter with linear-correction [J]. Journal of Xidian University, 2018, 45(3): 130-135.
[5]	DENG Bing;SUN Zhengbo;YANG Le. Efficient closed-form estimator for TDOA-FDOA-AOA localization [J]. Journal of Xidian University, 2018, 45(2): 171-175+180.
[6]	XU Zhiyong;ZHAO Zhao. Perturbation sensitivity analysis of azimuth estimation of the acoustic source for the planar microphone array [J]. Journal of Xidian University, 2017, 44(4): 95-99+150.
[7]	DENG Bing;SUN Zhengbo;YANG Le;HE Qing. TDOA localization with linear-correction in the presence of sensor position errors [J]. Journal of Xidian University, 2017, 44(4): 106-111.
[8]	ZHU Guohui;FENG Dazheng;ZHOU Yan . New TDOA localization algorithm using multiple moving receivers [J]. J4, 2015, 42(2): 35-39+76.
[9]	ZHU Guohui;FENG Dazheng;LI Jin;ZHOU Yan. TDOA location algorithm based on modified Newton iterations [J]. J4, 2014, 41(5): 36-41.
[10]	WANG Lixia;FU Xiaoning. Location of a blasted penetrator in the test range [J]. J4, 2014, 41(5): 124-128+172.
[11]	ZHU Guohui;FENG Dazheng;ZHOU Yan. TDOA location algorithm based on multi-reference receivers [J]. J4, 2014, 41(4): 31-35+57.
[12]	REN Wenjuan;HU Donghui;DING Chibiao. New method for TDOA sorting and pairing using TDOAs' correlation [J]. J4, 2011, 38(6): 89-96.
[13]	HUANG Dong-yan;LIN Ji-ming;WANG Bo. UWB location system based on direct-recording time difference [J]. J4, 2010, 37(1): 163-168.
[14]	MAO Yong-yi1;LI Ming-yuan2;ZHANG Bao-jun1. Effective TDOA／AOA data fusion location algorithm for mitigating the influence of the NLOS propagation [J]. J4, 2008, 35(5): 942-945.