无需先验测量误差的定位节点选择方法

doi:10.12305/j.issn.1001-506X.2024.01.04

Abstract

Abstract:

In response to the problem of existing localization node selection algorithms relying on prior measurement error, this paper studies a passive localization node selection method for time difference of arrival and frequency difference of arrival (TDOA-FDOA) that does not rely on prior measurement error. This method takes the covariance of the target estimation error in the two-stage weighted least squares (TSWLS) localization algorithm as the objective function. Given the number of available positioning nodes, a minimum estimation error optimization problem with constraints on the objective function is constructed by introducing a set of boolean variables. The non-convex problem is transformed into a semi definite programming semi-definite programming (SDP) problem through semi-definite relaxation (SDR) technique for solution. Based on the characteristics of the minimization problem, the proposed algorithm does not rely on prior measurement error. The simulation results show that there is no significant difference in positioning performance between methods that do not rely on measurement error and exhaustive search methods; Compared to exhaustive search algorithms, the proposed method has lower complexity and better real-time performance. The simulation results further demonstrate the necessity of timely adjusting the combination of positioning nodes in the process of locating moving targets.

Key words: passive localization, time difference of arrival (TOOA), frequency difference of arrival (FDOA), semi-definite programming (SDP), node selection optimization

CLC Number:

TN911.23

Jianlong TANG, Jialong XIE, Hongkai CHEN. Selection method for localization node without priori measurement error[J]. Systems Engineering and Electronics, 2023, 46(1): 35-41.

Figures/Tables 7

Table 1

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 30

1	赵国庆. 雷达对抗原理[M]. 2版西安: 西安电子科技大学出版社, 2012.
	ZHAO G Q . Principles of radar countermea-sure[M]. 2nd ed Xi'an: Xidian University Press, 2012.
2	ZHAO Y , LI Z , CHENG N , et al. Joint UAV position and power optimization for accurate regional localization in space-air integrated localization network[J]. Internet of Things Journal, 2021, 8 (6): 4841- 4854. doi: 10.1109/JIOT.2020.3030064
3	JIA T , HO K C , WANG H , et al. Effect of sensor motion on time delay and Doppler shift localization: analysis and solution[J]. IEEE Trans.on Signal Processing, 2019, 67 (22): 5881- 5895. doi: 10.1109/TSP.2019.2946025
4	VERHEYDE T, BLAIS A, MACABIAU C, et al. SmartCoop algorithm: improving smart-phones position accuracy and reliability through collaborative positioning[C]//Proc. of the International Conference on Localization and GNSS, 2021.
5	LI J , ZHAO Y J , LI D H . Accurate single observer passive coherent location estimation based on Tdoa and DOA[J]. Chinese Journal of Aeronautics, 2014, 27 (4): 913- 923. doi: 10.1016/j.cja.2014.06.004
6	KRISHNAVENI B V, REDDY K S, REDDY P R. An introduction to the TOA measurement for UWB indoor localization systems[C]//Proc. of the 5th Conference on Information and Communication Technology, 2021.
7	LIU Y , GUO F C , YANG L , et al. An improved algebraic solution for TDOA localization with sensor position errors[J]. IEEE Communications Letters, 2015, 19 (12): 2218- 2221. doi: 10.1109/LCOMM.2015.2486769
8	ZOU Y B , LIU H P , WAN Q . An iterative method for moving target localization using TDOA and FDOA measurements[J]. IEEE Access, 2017, 6, 2746- 2754.
9	周恭谦, 杨露菁, 刘忠. 改进的非完全约束加权最小二乘TDOA/FDOA无源定位方法[J]. 系统工程与电子技术, 2018, 40 (8): 1686- 1692.
	ZHOU G Q , LIU L J , LIU Z . Improved incomplete constrained weighted least squares TDOA/FDOA passive location method[J]. Systems Engineering and Electronics, 2018, 40 (8): 1686- 1692.
10	LE T K , HO K C . Joint source and sensor localization by angles of arrival[J]. IEEE Trans.on Signal Processing, 2020, 68, 6521- 6534. doi: 10.1109/TSP.2020.3037412
11	WIN M Z , DAI W , SHEN Y , et al. Network operation strategies for efficient localization and navigation[J]. Proceedings of the IEEE, 2018, 106 (7): 1224- 1254. doi: 10.1109/JPROC.2018.2835314
12	SHAMAIAH M, BANERJEE S, VIKALO H. Greedy sensor selection: leveraging submod-ulearity[C]//Proc. of the IEEE Conference on Decision and Control, 2010: 2572-2577.
13	HU X, FOWLER M L. Sensor selection for multiple sensor emitter location systems[C]//Proc. of the IEEE Aerospace Conference, 2008.
14	JOSHI S , BOYD S . Sensor selection via convex optimization[J]. IEEE Trans.on Signal Processing, 2009, 57 (2): 451- 462. doi: 10.1109/TSP.2008.2007095
15	YANG X J , NIU R . Adaptive sensor selection for nonlinear tracking via sparsity-promoting approaches[J]. IEEE Trans.on Aerospace and Electronic Systems, 2018, 58 (4): 1966- 1982.
16	ZHAO Y , LI Z , HAO B J , et al. How to select the best sensors for TDOA and TDOA/AOA localization?[J]. China Communications, 2019, 16 (2): 134- 145.
17	HASHEMI A , GHASEMI M , VIKALO H , et al. Randomized greedy sensor selection: leveraging weak submodularity[J]. Transactions on Automatic Control, 2021, 66 (1): 199- 212. doi: 10.1109/TAC.2020.2980924
18	余德荧, 李厚朴, 纪兵, 等. 基于灰狼优化算法的快速选星方法[J]. 系统工程与电子技术, 2023, 45 (5): 1489- 1495.
	YU D Y , LI H P , JI B , et al. A fast satellite selection method based on grey wolf optimization algorithm[J]. Systems Engineering and Electronics, 2023, 45 (5): 1489- 1495.
19	SUN T , DONG C X , MAO Y , et al. Moving target localization in multiple-input multiple-output radar systems without the prior knowledge of measurement noise powers[J]. IEEE Communications Letters, 2020, 24 (9): 1957- 1960. doi: 10.1109/LCOMM.2020.3001950
20	ZHANG H W , ZHENG Z , WANG W Q , et al. Source localization using TDOA and FDOA measurements under unknown noise power knowledge[J]. IET Signal Processing, 2020, 14 (7): 435- 439. doi: 10.1049/iet-spr.2019.0406
21	LIU S , MASAZADE E , FARDAD M , et al. Sensor selection with correlated measurements for target tracking in wireless sensor networks[J]. IEEE Trans.on Signal Processing, 2016, 64 (13): 3509- 3520. doi: 10.1109/TSP.2016.2550005
22	DAI Z C , WANG G , JIN X P , et al. Nearly optimal sensor selection for tdoa-based source localization in wireless sensor networks[J]. IEEE Trans.on Vehicular Technology, 2020, 69 (10): 12031- 12042. doi: 10.1109/TVT.2020.3011118
23	CAO N X , CHOI S , MASAZADE E , et al. Sensor selection for target tracking in wireless sensor networks with uncertainty[J]. IEEE Trans.on Signal Processing, 2016, 64 (20): 5191- 5204. doi: 10.1109/TSP.2016.2595500
24	郝本建, 王林林, 李赞, 等. 面向TDOA被动定位的定位节点选择方法[J]. 电子与信息学报, 2019, 41 (2): 462- 468.
	HAO B J , WANG L L , LI Z , et al. Sensor selection method for TDOA passive localization[J]. Journal of Electronics & Information Technology, 2019, 41 (2): 462- 468.
25	NOROOZI A , OVEIS A H , HOSSEINI S M , et al. Improved algebraic solution for source localization from TDOA and FDOA measurements[J]. IEEE Wireless Communications Letters, 2018, 7 (3): 352- 355. doi: 10.1109/LWC.2017.2777995
26	HO K C . Bias reduction for an explicit solution of source localization using TDOA[J]. IEEE Trans.on Signal Processing, 2012, 60 (5): 2101- 2114. doi: 10.1109/TSP.2012.2187283
27	LI Q , CHEN B X , YANG M L . Time difference of arrival passive localization sensor selection method based on Tabu search[J]. Sensors, 2020, 20 (22): 6547. doi: 10.3390/s20226547
28	周荣艳, 陈建峰, 李晓强, 等. 基于目标高斯分布的定位系统节点最优部署方法[J]. 系统工程与电子技术, 2021, 43 (7): 1791- 1796.
	ZHOU R Y , CHEN J F , LI X Q , et al. Optimal deployment method of sensors in localization system based on targets with Gaussian distribution[J]. Systems Engineering and Electronics, 2021, 43 (7): 1791- 1796.
29	WANG G , LI Y M , NASARI N . A semidefinite relaxation method for source localization using TDOA and FDOA measurements[J]. IEEE Trans.on Vehicular Technology, 2013, 62 (2): 853- 862. doi: 10.1109/TVT.2012.2225074
30	赵越. 无线定位网络节点优化理论与关键技术研究[D]. 西安: 西安电子科技大学, 2020.
	ZHAO Y. Research on node operations in wireless localization networks[D]. Xi'an: Xidian University, 2020.

选择数目k	穷尽搜索法耗时	本文算法耗时
4	0.275	0.330
6	4.269	0.333
8	43.487	0.347
10	205.261	0.327

[1]	Tao CHEN, Lin SHI, Mengyu SHEN. Gridless DOA estimation algorithm based on M-FIPM [J]. Systems Engineering and Electronics, 2022, 44(2): 427-433.
[2]	Wei WANG, Qinzhao WANG, Lan SHEN, Bo WANG, Huai DING. A NLOS passive localization method based on probability accumulation [J]. Systems Engineering and Electronics, 2022, 44(1): 64-69.
[3]	Bing FANG, Bing HAN. Secure beamforming method for the MISO SWIPT system [J]. Systems Engineering and Electronics, 2021, 43(6): 1692-1698.
[4]	Xinxin OUYANG, Shanfeng YAO, Yuxiang YANG, Qing HE, Qun WAN. Coherent and non-coherent integration TDOA/FDOA estimation method of frequency-hopping signals [J]. Systems Engineering and Electronics, 2021, 43(5): 1184-1190.
[5]	Zhigang SU, Rui WU, Jingtang HAO. Method of improving locating precision of distributed passive localization technology [J]. Systems Engineering and Electronics, 2020, 42(9): 1890-1896.
[6]	Yongzhi YU, Peichi HOU, Tao CHEN, Weikun ZHANG. Joint precoding algorithm for multi-user two-way AF MIMO relay system [J]. Systems Engineering and Electronics, 2020, 42(6): 1379-1385.
[7]	OUYANG Xinxin, YANG Yuxiang, YAO Shanfeng, HE Qing. TDOA/FDOA estimation algorithm of multi-carrier signals based on CAF coherent integration [J]. Systems Engineering and Electronics, 2019, 41(8): 1881-1886.
[8]	ZHOU Gongqian, YANG Lujing, LIU Zhong. Improved incomplete constrained weighted least squares TDOA/FDOA passive location method#br# [J]. Systems Engineering and Electronics, 2018, 40(8): 1686-1692.
[9]	FENG Qi, QU Changwen, LI Tingjun. Closed-form solution for passive localization based on constrained weighted least squares [J]. Systems Engineering and Electronics, 2017, 39(2): 263-268.
[10]	LI Zhenqiang1, HUANG Zhen2, CHEN Xi2, GE Ning1. Effect of timevarying characteristics on TDOA/FDOA accuracy and #br# compensation estimation method [J]. Systems Engineering and Electronics, 2016, 38(3): 481-486.
[11]	WU Wei-hua, JIANG Jing. Maximum likelihood registration for passive sensors of multiple airborne platforms in WGS-84 [J]. Systems Engineering and Electronics, 2015, 37(2): 304-309.
[12]	JIANG Qin-bo，LIU Zhuang-hua，ZHENG jian，YU Jiang-bo. Algorithm for multi-targets passive localization with single satellite based on posterior probability maximization [J]. Systems Engineering and Electronics, 2014, 36(10): 1906-1912.
[13]	FENG Ding-wei, WU Si-liang, WEI Guo-hua. Novel way of vector miss distance parameters estimation based on frequency difference of arrival [J]. Journal of Systems Engineering and Electronics, 2012, 34(8): 1530-1535.
[14]	GUO Fu-cheng, LI Teng. Passive localization method and its precision analysis based on TDOA and FDOA of fixed sensors [J]. Journal of Systems Engineering and Electronics, 2011, 33(9): 1954-1958.
[15]	FU Xue-zhi, LIU Zhong, HU Sheng-liang, LI Chao-xu, NING Xiao-ling. Improved LMS adaptive time delay estimator based on FPGA [J]. Journal of Systems Engineering and Electronics, 2011, 33(5): 1191-.

Selection method for localization node without priori measurement error

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 30

Related Articles 15

Recommended Articles

Metrics

Comments