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

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

Abstract

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

CLC Number:

U666.7

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.

Figures/Tables 14

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Fig.14

References 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

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 32

Related Articles 1

Recommended Articles

Metrics

Comments

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 32

Related Articles 1

Recommended Articles

Metrics

Comments

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