针对水下无线节点不均匀部署导致的覆盖率低的问题，将改进人工蜂群结合虚拟力算法（Improved Artificial Bee Colony-Virtual Force Algorithm, IABC-VFA）用于水下无线网络覆盖中，改进寻优精度不足以及易陷入局部优化的缺点。首先，在初始阶段引入Tent混沌映射产生混沌序列以获得更均匀的搜索空间；其次，在跟随蜂阶段引入虚拟力算法对雇佣蜂阶段生成的解进行蜜源位置优化更新。最后，引入柯西-高斯变异策略变异当前最优解，使其跳出局部最优。仿真实验对比表明，本文提出的IABC-VFA算法比3D-IVFA和DABVF算法分别提高了1.30%和1.63%的覆盖率，节点利用率优于其他2种算法，可应用于三维水下无线传感器网络节点部署。
Aiming at the problem of low coverage caused by uneven deployment of underwater wireless nodes, the improved artificial bee colony-virtual force algorithm (IABC-VFA) is applied to underwater wireless network coverage, which solves the shortcomings of insufficient optimization accuracy and easy to fall into local optimization. Firstly, the Tent chaotic map is introduced in the initial stage to generate chaotic sequences to obtain a more uniform search space; Secondly, Virtual force algorithm was introduced in the following bee stage to optimize and update the honey source location of the solution generated in the hiring bee stage. Finally, the Cauchy-Gauss variation strategy is introduced to change the current optimal solution and make it skip the local optimal solution. The proposed IABC-VFA algorithm improves the coverage by 1.30% and 1.63% respectively compared with 3D-IVFA and DABVF algorithm through simulation experiments, and the node utilization rate is better than the other two algorithms. The experimental results show that the proposed IABC-VFA algorithm can be applied to the node deployment of 3D underwater wireless sensor networks.
2024,46(2): 150-155 收稿日期：2022-12-27
DOI：10.3404/j.issn.1672-7649.2024.02.026
分类号：TP212.9
基金项目：国家自然科学基金资助项目（62001195，51909110）；国防科技重点实验室基金项目（6142217210204）
作者简介：张伶俐(1996-),女,硕士研究生,研究方向为水下无线传感器网络节点覆盖
参考文献：
[1] DAO T K, NGUYEN T T T, NGO T G, et al. An optimization nodes layout in deployment wsn based on improved artificial bee colony[M]. Soft Computing for Problem Solving. Springer, Singapore, 2021: 517−529.
[2] YUE Y, CAO L, LUO Z. Hybrid artificial bee colony algorithm for improving the coverage and connectivity of wireless sensor networks[J]. Wireless Personal Communications, 2019, 108(3): 1719-1732.
[3] Liu P, Fang J, Huang H. A Multi-objective optimized node deployment algorithm for Wireless Sensor Networks Based on the Improved ABC[J]. Journal of Physics: Conference Series, 2021, 1848(1): 12039.
[4] MINI S, UDGATA S K, SABAT S L. Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-d terrain[C]//International Conference on Distributed Computing and Internet Technology. Springer, Berlin, Heidelberg, 2011: 313−324.
[5] LIU C, ZHAO Z, QU W, et al. A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces[J]. Journal of Systems Architecture, 2019, 97: 9-19
[6] LI X, CI L, YANG M, et al. Deploying three-dimensional mobile sensor networks based on virtual forces algorithm[C]//China Conference on Wireless Sensor Networks. Springer, Berlin, Heidelberg, 2013: 204−216.
[7] ZHANG M, YANG J, QIN T. An adaptive three-dimensional improved virtual force coverage algorithm for nodes in WSN[J]. Axioms, 2022, 11(5): 199.
[8] LI S W, MA D Q, LI Q Y, et al. Nodes deployment algorithm based on perceived probability of heterogeneous wireless sensor network[C]//Proceedings of the 2013 International Conference on Advanced Mechatronic Systems. IEEE, 2013: 374-378.
[9] YAN L, HE Y, HUANG F Z. An uneven node self-deployment optimization algorithm for maximized coverage and energy balance in underwater wireless sensor networks[J]. Sensors, 2021, 21(4): 1368.
[10] KARABOGA D. An idea based on honey bee swarm for numerical optimization[R]. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
[11] WANG H, WU Z, RAHNAMAYAN S, et al. Multi-strategy ensemble artificial bee colony algorithm[J]. Information Sciences, 2014, 279: 587-603.
[12] ZHAO S, CHEN L, ZENG D, et al. WSN coverage optimization based on hybrid strategy sparrow search algorithm[C]// 2022 IEEE International Conference on Sensing, Diagnostics, Prognostics and Control (SDPC). IEEE, 2022: 179-183.
[13] 滕志军, 吕金玲, 郭力文, 等. 一种基于Tent映射的混合灰狼优化的改进算法[J]. 哈尔滨工业大学学报, 2018, 50(11): 40-49.
[14] USTUN D, TOKTAS A, ERKAN U, et al. Modified artificial bee colony algorithm with differential evolution to enhance precision and convergence performance[J]. Expert Systems with Applications, 2022, 198: 116930.
[15] ZENG T, WANG W, WANG H, et al. Artificial bee colony based on adaptive search strategy and random grouping mechanism[J]. Expert Systems with Applications, 2022, 192: 116332.
[16] 张颖, 乔运龙, 赵伟. 基于人工势场的水下传感器网络部署优化策略[J]. 上海交通大学学报, 2015, 49(11): 1665-1669.
[17] WANG W, XU L, CHAU K, et al. Yin-Yang firefly algorithm based on dimensionally Cauchy mutation[J]. Expert Systems with Applications, 2020, 150: 113216.
