基于二次优化的T-Rn型多基地声纳部署方法

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

摘要/Abstract

摘要：

如何以较少的接收节点实现对监控区域的全覆盖是T-Rⁿ多基地声纳部署的核心问题。本文将双基地声纳探测范围近似为两个圆, 将监控区域离散为接收节点可选位置, 提出改进的第二代非支配排序遗传算法(non-dominated sorting genetic algorithm Ⅱ, NSGA-Ⅱ)以得到更优的Pareto前沿实现一次优化, 基于效费比门限确定了接收节点数, 将接收节点数最少覆盖率最大的双目标优化问题简化为确定数量接收节点覆盖率最大的单目标优化问题, 采用考虑了Delaunay三角空洞修复的虚拟力算法对接收节点进行二次部署位置优化。仿真结果表明, 所提方法能够确定覆盖一定矩形区域所需节点数量，并通过优化部署基本实现全覆盖的目的。

关键词: 多基地声纳, 优化部署, 改进的第二代非支配排序遗传算法, Delaunay三角空洞修复

Abstract:

How to achieve full coverage of the monitoring area with fewer nodes is the core issue of T-Rⁿ multistatic sonar deployment. Bistatic detection area is approximated as two circles in this work. The monitoring area is discretized to optional positions of the receiving nodes, and an improved nondominated sorting genetic algorithm-Ⅱ (NSGA-Ⅱ) is proposed to obtain the Pareto front for first optimization. Then the number of receiving nodes is determined based on the cost-effectiveness ratio threshold and the dual target optimization problem with the minimum number of receiving nodes and the maximum coverage is simplified to a single target optimization problem with the maximum coverage of a certain number of receiving nodes. The virtual force algorithm (VFA) that considers Delaunay triangulation hole repair is provided to twice optimize the deployment position of receiving nodes. Simulation results show that the proposed method can determine the number of nodes to cover a certain rectangular area and basically achieve the goal of full coverage through optimized deployment.

Key words: multistatic sonar, optimal deployment, improved nondominated sorting genetic algorithm-Ⅱ (INSGA-Ⅱ), Delaunay triangulation hole repair

中图分类号:

U666.7

付留芳, 许林周, 周明, 董晓明, 寇祝. 基于二次优化的T-Rⁿ型多基地声纳部署方法[J]. 系统工程与电子技术, 2025, 47(5): 1600-1608.

Liufang FU, Linzhou XU, Ming ZHOU, Xiaoming DONG, Zhu KOU. Deployment method for T-Rⁿ type multistatic sonar based on twice optization[J]. Systems Engineering and Electronics, 2025, 47(5): 1600-1608.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

参考文献 32

1	张小凤,张光斌. 双/多基地声呐系统[M]. 北京: 科学出版社, 2014.
	ZHANG X F, ZHANG G B. Bistatic / multistatic sonar system[M]. Beijing: Science Press, 2014.
2	CRAPARO E M, KARATAS M. Optimal source placement for point coverage in active multistatic sonar networks[J]. Naval Research Logistics, 2020, 67 (1):63-74. doi: 10.1002/nav.21877
3	STRODE C, MOURRE B, RIXEN M. Decision support using the multistatic tactical planning aid (MSTPA)[J]. Ocean Dynamics, 2012, 62 (1): 161- 175. doi: 10.1007/s10236-011-0483-7
4	COX H. Fundamentals of bistatic active sonar[C]//Proc. of the Underwater Acoustic Data Processing, 1989: 3-24.
5	CRAPARO E M, KARATAS M, KUHN T U. Sensor placement in active multistatic sonar networks[J]. Naval Research Logistics, 2017, 64 (4): 287- 304. doi: 10.1002/nav.21746
6	NGATCHOU P N, FOX W L, EL-SHARKAWI M A. Multiobjective multistatic sonar sensor placement[C]//Proc. of the IEEE International Conference on Evolutionary Computation, 2006: 2713-2719.
7	李嶷,孙长瑜,余华兵,等. 多基地声纳配置策略研究[J]. 兵工学报, 2009, 30 (6): 844- 848. doi: 10.3321/j.issn:1000-1093.2009.06.033
	LI Y, SUN C Y, YU H B,et al. Research on the deployment strategy of multistatic sonar[J]. Acta Armamentarii, 2009, 30 (6): 844- 848. doi: 10.3321/j.issn:1000-1093.2009.06.033
8	李鹏飞. 基于水下无人集群协同探测的区域配置优化研究[D]. 哈尔滨: 哈尔滨工程大学, 2020.
	LI P F. Research on regional configuration optimization based on collaborative detection of underwater unmanned platforms[D]. Harbin: Harbin Engineering University, 2020.
9	SHENG X L, LU J, DONG W J,et al. The research on the coverage area of multistatic sonar in various working modes[J]. Proceedings of Meetings on Acoustics, 2014, 21 (1): 070005.
10	CHEN F X, LU S P, DING F. Deployment optimization in multistatic sonar Networks for underwater surveillance and localization[C]//Proc. of the International Conference on Autonomous Unmanned Systems, 2021: 426-436.
11	CRAPARO E M, FUGENSCHUH A, HOF C,et al. Optimizing source and receiver placement in multistatic sonar networks to monitor fixed targets[J]. European Journal of Operational Research, 2019, 272 (3): 816- 831. doi: 10.1016/j.ejor.2018.02.006
12	OWEIN T, NICOLAS L J, ALEXANDRUL O,et al. Efficient configuration of heterogeneous multistatic sonar networks: a mixed-integer linear programming approach[J]. Computers & Operations Research, 2024, 167, 106637.
13	OWEIN T, NICOLAS L J, ALEXANDRUL O,et al. An improved two-phase heuristic for active multistatic sonar network configuration[J]. Expert Systems with Applications, 2024, 238, 121985. doi: 10.1016/j.eswa.2023.121985
14	潘浩,舒服华. 基于改进布谷鸟算法的无线传感网络覆盖多目标优化[J]. 吉林师范大学学报(自然科学版), 2017, 38 (2): 125- 129.
	PAN H, SHU F H. Wireless sensor coverage multi-objective optimization improved based on cukoo search algorithm[J]. Journal of Jilin Normal University (Natural Science Edition), 2017, 38 (2): 125- 129.
15	JIN S, JIN Z G. Heterogeneous coverage method with multiple unmanned aerial vehicle assisted sink nodes[J]. High Technology Letters, 2019, 25 (4): 395- 400. doi: 10.3772/j.issn.1002-0470.2019.04.011
16	NGATCHOU P N, FOX W L, EL-SHARKAWI M A. Distributed sensor placement with sequential particle swarm optimization[C]// Proc. of the IEEE Swarm Intelligence Symposium, 2005: 385-388.
17	DE S K, BANERJEE A, MAJUMDER K,et al. Coverage area maximization using MOFAC-GA-PSO hybrid algorithm in energy efficient WSN design[J]. IEEE Access, 2023, 11, 99901- 99917. doi: 10.1109/ACCESS.2023.3313000
18	WANG J, JU C W, GAO Y,et al. A PSO based energy effi cient coverage control algorithm for wireless sensor networks[J]. Computers, Materials & Continua, 2018, 56 (3): 443- 446.
19	LING H F, ZHU T, HE W X,et al. Coverage optimization of sensors under multiple constraints using the improved PSO algorithm[J]. Mathematical Problems in Engineering, 2020, 2020 (1): 8820907.
20	SO-IN C, NGUYEN T G, NGUYEN N G. An efficient cove-rage hole-healing algorithm for area-coverage improvements in mobile sensor networks[J]. Peer-to-Peer Networking and Applications, 2019, 12 (3): 541- 552. doi: 10.1007/s12083-018-0675-8
21	ZAIMEN K, BRAHMIA M, DOLLINGER J F, et al. Coverage maximization in WSN deployment using particle swarm optimization with Voronoi diagram[C]//Proc. of the MEDI International Workshops: DETECT, SIAS, CSMML, BIOC, HEDA, 2021: 88-100.
22	CHOWDHURY A, DE D. Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm swarm optimization-K-means algorithm[J]. Ad Hoc Networks, 2021, 122, 102660. doi: 10.1016/j.adhoc.2021.102660
23	ZHANG Y J, GUO Z. A node placement optimization algo rithm in heterogeneous WSN based on neighbor nodes[J]. Wirel ess Communications and Mobile Computing, 2022, 2022 (1): 6820076.
24	AL-FUHAIDI B, MOHSEN A M, GHAZI A,et al. An efficient deployment model for maximizing coverage of heterogeneous wireless sensor network based on harmony search algorithm[J]. Journal of Sensors, 2020, 2020 (1): 8818826.
25	李文林,包宏伟,程钊,等. 数学手册[M]. 北京: 科学出版社, 2023.
	LI W L, BAO H W, CHENG Z,et al. Mathematics handbook[M]. Beijing: Science Press, 2023.
26	WILLIS N J. Bistatic radar[M]. North Carolina: SciTech Publishing, 2004.
27	WASHBURN A, KARATAS M. Multistatic search theory[J]. Military Operations Research, 2015, 20 (1): 21- 38.
28	DEB K, PRATAP A, AGARWAL S,et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Trans.on Evolutionary Computation, 2002, 6 (2): 182- 197. doi: 10.1109/4235.996017
29	FU L F, ZHOU M, LI W Z, et al. Calculation and analysis of the number of nodes constructing underwater sensor barrier deployed with regular polygon[C]//Proc. of the 2nd International Symposium on Sensor Technology and Control, 2023: 73-76.
30	SHEN W Q, ZHANG C L, YU S. An energy-efficient scheme for constructing underwater sensor barrier with minimum mo bile sensors[J]. Adhoc & Sensor Wireless Networks, 2019, 43 (1): 57- 84.
31	BARR S J, WANG J, LIU B Y. An efficient method for constructing underwater sensor barriers[J]. Journal of Communications, 2011, 6 (5): 370- 383.
32	LI W, ZHANG W. Coverage hole and boundary nodes detection in wireless sensor networks[J]. Journal of Network and Computer Applications, 2015, 48, 35- 43. doi: 10.1016/j.jnca.2014.10.011

[1]	田桂林, 刘昌云, 高嘉乐, 吴舒然. 基于烟花算法的多传感器优化模型部署#br#[J]. 系统工程与电子技术, 2019, 41(8): 1742-1748.
[2]	罗金亮, 金家才, 王雷, 丁锋. 战役性联合压制作战远程支援干扰部署优化[J]. 系统工程与电子技术, 2017, 39(5): 1042-1050.
[3]	刘立佳，李相民，颜骥. 基于高维多目标多约束分组优化的要地防空扇形优化部署[J]. 系统工程与电子技术, 2013, 35(12): 2513-2520.

基于二次优化的T-Rⁿ型多基地声纳部署方法

Deployment method for T-Rⁿ type multistatic sonar based on twice optization

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 32

相关文章 3

编辑推荐

Metrics

本文评价