面向多源时差定位的鲁棒节点部署算法

doi:10.19665/j.issn1001-2400.2022.06.003

Abstract

Abstract:

This paper focuses on the scenario consisting of nodes with fixed positions and nodes with flexible positions,and studies the robust placement method of the flexible nodes in the presence of the uncertainty area of sources and uncertainty interval of TDOA noise strength.First,a TDOA-based multiple source localization scenario with fixed nodes and flexible nodes is constructed.Then,the weighted average worst-case CRLB (WAW-CRLB) is proposed to robustly measure the source localization accuracy in the presence of various uncertainties.Second,an optimization problem is formulated with the objective function as the WAW-CRLB and the decision variable as the position vectors of flexible nodes.The problem is then resolved by the genetic algorithm.Simulation results validate the performance advantage of the proposed robust node placement algorithm with two baselines;and verify accuracy improvement with the number of flexible nodes.

Key words: spectrum monitoring, TDOA localization, node placement, robust optimization, genetic algorithm

CLC Number:

TN92

ZHAO Yue,LI Zan,LI Bing,LU Xiaoju,HAO Benjian. Robust node placement in TDOA-based multiple sources localization[J].Journal of Xidian University, 2022, 49(6): 15-22.

Figures/Tables 5

References 16

[1]	田强, 冯大政, 胡豪爽. 一种TOA联合同步与定位的CWLS算法[J]. 西安电子科技大学学报, 2019, 46(5):1-7.
	TIAN Qiang, FENG Dazheng, HU Haoshuang. Constrained Weighted Least Squares Algorithm for TOA-Based Joint Synchronization and Localization[J]. Journal of Xidian University, 2019, 46(5):1-7.
[2]	DÍEZ-GONZÁLEZ J, ÁLVAREZ R, VERDE P, et al. Analysis of Reliable Deployment of TDOA Local Positioning Architectures[J]. Neurocomputing, 2022, 484:149-160. doi: 10.1016/j.neucom.2021.12.074
[3]	DAI Z, WANG G, JIN X, et al. Nearly Optimal Sensor Selection for TDOA-Based Source Localization in Wireless Sensor Networks[J]. IEEE Transactions on Vehicular Technology, 2020, 69(10):12031-12042. doi: 10.1109/TVT.2020.3011118
[4]	LUI K W K, SO H C. A Study of Two-Dimensional Sensor Placement Using Time-Difference-Of-Arrival Measurements[J]. Digital Signal Processing, 2009, 19(4):650-659. doi: 10.1016/j.dsp.2009.01.002
[5]	DÍEZ-GONZÁLEZ J, Á LVAREZ R, GONZÁLEZ-BÁRCENA D, et al. Genetic Algorithm Approach to the 3D Node Localization in TDOA Systems[J]. Sensors, 2019, 19(18):3880. doi: 10.3390/s19183880
[6]	SUN M, HO K C. Optimum Sensor Placement for Fully and Partially Controllable Sensor Networks:A unified Approach[J]. Signal Processing, 2014, 102:58-63. doi: 10.1016/j.sigpro.2014.03.005
[7]	SUN Y, ZHANG F, WAN Q. Wireless Sensor Network-Based Localization Method Using TDOA Measurements in MPR[J]. IEEE Sensors Journal, 2019, 19(10):3741-3750. doi: 10.1109/JSEN.2019.2892652
[8]	MENG W, XIE L, XIAO W. Optimal TDOA Sensor-Pair Placement with Uncertainty in Source Location[J]. IEEE Transactions on Vehicular Technology, 2016, 65(11):9260-9271. doi: 10.1109/TVT.2016.2516031
[9]	ZHANG T N, MAO X P, ZHAO C L, et al. Optimal and fast Sensor Geometry Design Method for TDOA Localisation Systems with Placement Constraints[J]. IET Signal Processing, 2019, 13(8):708-717. doi: 10.1049/iet-spr.2018.5171
[10]	WANG W, BAI P, LIANG X, et al. Optimal Deployment of Sensor-Emitter Geometries for Hybrid Localisation Using TDOA and AOA Measurements[J]. IET Science,Measurement & Technology, 2019, 13(5):622-631. doi: 10.1049/iet-smt.2018.5310
[11]	DAI Z, WANG G, CHEN H. Sensorselection for TDOA-Based Source Localization Using Angle and Range Information[J]. IEEE Transactions on Aerospace and Electronic Systems, 2021, 57(4):2597-2604. doi: 10.1109/TAES.2021.3061826
[12]	ZHAO Z, ZHOU X, HONG S, et al. Receiver Placement in Passive Radar Through GDOP Coverage Ratio with TDOA-AOA Hybrid Localization[C]// IET International Radar Conference (IET IRC 2020).Chongqing:IET,2020, 2020:476-480.
[13]	万鹏武, 姚媛媛, 闫千里, 等. 能时频域信息融合的信源被动定位[J]. 西安电子科技大学学报, 2021, 48(6):105-114.
	WAN Pengwu, YAO Yuanyuan, YAN Qianli, et al. Passive Localization Based on Energy-Time-Frequency Information Fusion[J]. Journal of Xidian University, 2021, 48(6):105-114.
[14]	WEN J, YANG J, WANG T. Path Planning for Autonomous Underwater Vehicles Under the Influence of Ocean Currents Based on a Fusion Heuristic Algorithm[J]. IEEE Transactions on Vehicular Technology, 2021, 70(9):8529-8544. doi: 10.1109/TVT.2021.3097203
[15]	Al-HABOB A A, DOBRE O A, ARMADA A G, et al. Task Scheduling for Mobile Edge Computing Using Genetic Algorithm and Conflict Graphs[J]. IEEE Transactions on Vehicular Technology, 2020, 69(8):8805-8819. doi: 10.1109/TVT.2020.2995146
[16]	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

Robust node placement in TDOA-based multiple sources localization

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 16

Related Articles 15

Metrics

Comments

Recommended 10

[1]	YANG Ao, MA Chunmiao, WU Weiguo, WANG Simin, ZHAO Kun. Energy-awarevirtual machine placement strategy for data centers [J]. Journal of Xidian University, 2022, 49(5): 145-153.
[2]	DOU Peipei,ZENG Yuqin,LU Yi,MA Hongliang,XU Mengying,ZHOU Jie. Improved method for energy efficient clustering of the wireless sensor network [J]. Journal of Xidian University, 2022, 49(3): 68-73.
[3]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[4]	XIE Fan,FENG Lifang. Visible light assisted relay communication system and a power allocation scheme [J]. Journal of Xidian University, 2020, 47(1): 95-103.
[5]	YANG Yajun,CHEN Zhang. Hardware trojan attack methods and security analysis under split manufacturing [J]. Journal of Xidian University, 2019, 46(4): 167-175.
[6]	WANG Hongyan,QIAO Huijiao,PEI Bingnan. Joint robust design of the space-time code and receive filter for multiple-input multiple-output radar [J]. Journal of Xidian University, 2019, 46(2): 69-77.
[7]	GUO Pengcheng;WANG Xing;CHENG Siyi;WANG Feng. Non-linear frequency modulated signal decomposition based on the improved chirplet time-frequency atom [J]. Journal of Xidian University, 2018, 45(1): 123-128.
[8]	YUAN Haobo;WU Zhengguo;HOU Jianqiang;DANG Xiaojie. Accurate optimization algorithm for the antenna phase center [J]. Journal of Xidian University, 2017, 44(5): 64-68.
[9]	REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm [J]. Journal of Xidian University, 2017, 44(4): 144-150.
[10]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[11]	WANG Xiaoli;WANG Yuping;MENG Kun. Release time aware divisible-load scheduling optimization model [J]. J4, 2016, 43(1): 47-53.
[12]	GONG Changmei;SHAO Xiaopeng;WU Tengfei;DAI Weijia;LIU Jietao;ZHANG Jianqi. Focusing of random scattering light by global optimization amplitude modulation [J]. J4, 2016, 43(1): 99-104.
[13]	WU Kai;SU Tao. Design and application of the allpass fractional delay filter [J]. J4, 2015, 42(4): 8-13.
[14]	GE Lin;JI Xinsheng;JIANG Tao. Situation prediction of network information content security incidents using E-IGA-RBF [J]. J4, 2015, 42(4): 107-113.
[15]	FENG Xueyong;YANG Lin;GONG Shuxi;WANG Jianxiao. Design of a plane-wave generator for base station antenna measurements [J]. J4, 2015, 42(3): 33-37.