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

doi:10.19665/j.issn1001-2400.2022.06.003

西安电子科技大学学报 ›› 2022, Vol. 49 ›› Issue (6): 15-22.doi: 10.19665/j.issn1001-2400.2022.06.003

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

赵越¹(),李赞¹(),李冰²(),路晓菊³(),郝本建¹()

1.西安电子科技大学通信工程学院,陕西西安 710071
2.中国人民解放军31007部队,北京 100000
3.中国人民解放军69036部队,新疆维吾尔自治区乌鲁木齐 830000

收稿日期:2022-01-10 出版日期:2022-12-20 发布日期:2023-02-09
作者简介:赵越(1994—),男,讲师,博士,E-mail:yuezhao@xidian.edu.cn|李赞(1975—),女,教授,博士,E-mail:zanli@xidian.edu.cn|李冰(1978—),男,高级工程师,博士,E-mail:326220193@qq.com|路晓菊(1980—),女,工程师,E-mail:545844326@qq.com|郝本建(1982—),男,教授,博士,E-mail:bjhao@xidian.edu.cn
基金资助:
国家自然科学基金(62101403);国家杰出青年科学基金(61825104)

Robust node placement in TDOA-based multiple sources localization

ZHAO Yue¹(),LI Zan¹(),LI Bing²(),LU Xiaoju³(),HAO Benjian¹()

1. School of Telecommunications Engineering,Xidian University,Xi’an 710071,China
2. Unit 31007 of PLA,Beijing 100000,China
3. Unit 69036 of PLA,Urumqi 830000,China

Received:2022-01-10 Online:2022-12-20 Published:2023-02-09

摘要/Abstract

摘要：

在基于到达时间差(TDOA)参数实现信号源定位的频谱监测网络中,各节点形成的空间几何构型决定了对于信号源的空间分辨率,继而影响信号源的定位精度。针对固定式与机动式节点共存的多源定位场景,研究存在信号源位置不确定区域、到达时间差测量误差不确定区间时,鲁棒的机动式节点部署算法。首先构建固定式与机动式共存的多源时差定位场景,然后提出加权平均最差克拉美罗界(WAW-CRLB)作为存在多种不确定性时定位网络对于信号源定位精度的鲁棒数学表征;其次构建以加权平均最差克拉美罗界为目标函数、机动式节点的空间位置为决策变量的非凸优化问题,并利用遗传算法进行求解。仿真结果验证了存在多种不确定性时,所提鲁棒节点部署算法对比两种基准算法的性能优势,还验证了机动式节点个数增加时对定位精度的提升作用。

关键词: 频谱监测, 时差定位, 节点部署, 鲁棒优化, 遗传算法

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

中图分类号:

TN92

赵越,李赞,李冰,路晓菊,郝本建. 面向多源时差定位的鲁棒节点部署算法[J]. 西安电子科技大学学报, 2022, 49(6): 15-22.

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.

图/表 5

参考文献 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)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	杨傲, 马春苗, 伍卫国, 王思敏, 赵坤. 一种面向数据中心的能耗感知虚拟机放置策略[J]. 西安电子科技大学学报, 2022, 49(5): 145-153.
[2]	张浩, 覃涛, 徐凌桦, 王霄, 杨靖. 改进多目标蚁狮算法的WSNs节点部署策略[J]. 西安电子科技大学学报, 2022, 49(5): 47-59.
[3]	窦佩佩,曾玉琴,卢毅,马洪亮,徐梦颖,周杰. 无线传感器网络能量高效分簇的一种改进方法[J]. 西安电子科技大学学报, 2022, 49(3): 68-73.
[4]	孙骞,张家瑞,高岭,王宇翔,杨建锋. 一种改进的边缘层节点健康态势预估方法[J]. 西安电子科技大学学报, 2020, 47(3): 32-39.
[5]	谢凡,冯莉芳. 可见光辅助中继通信系统与功率分配方案[J]. 西安电子科技大学学报, 2020, 47(1): 95-103.
[6]	杨亚君,陈章. 分块制造下硬件木马攻击方法及安全性分析[J]. 西安电子科技大学学报, 2019, 46(4): 167-175.
[7]	呙鹏程;王星;程嗣怡;汪峰. 改进Chirplet时频原子的非线性调频信号分解[J]. 西安电子科技大学学报, 2018, 45(1): 123-128.
[8]	袁浩波;吴征国;侯建强;党晓杰. 天线相位中心的精确优化算法[J]. 西安电子科技大学学报, 2017, 44(5): 64-68.
[9]	任衍青;逯志宇;巴斌;王大鸣. 锐化遗传直接定位快速估计算法[J]. 西安电子科技大学学报, 2017, 44(4): 144-150.
[10]	房嘉奇;冯大政;李进. TDOA中的修正牛顿及泰勒级数方法[J]. 西安电子科技大学学报, 2016, 43(6): 27-33.
[11]	乔俊峰;刘三阳;齐小刚. 无线传感器网络中基于鲁棒优化的功率控制[J]. 西安电子科技大学学报, 2016, 43(5): 81-87.
[12]	周成;黄高明;高俊. 时差定位最优布站方法研究[J]. 西安电子科技大学学报, 2016, 43(4): 123-127.
[13]	王晓丽;王宇平;孟坤. 考虑处理机释放时间的可分任务调度优化模型[J]. J4, 2016, 43(1): 47-53.
[14]	龚昌妹;邵晓鹏;吴腾飞;代伟佳;刘杰涛;张建奇. 随机散射光波的全局优化调幅聚焦[J]. J4, 2016, 43(1): 99-104.
[15]	吴凯;苏涛 . 全通型分数延时滤波器的设计[J]. J4, 2015, 42(4): 8-13.