Coverage Optimization Technology of Power Pipe Gallery Based on Improved Gray Wolf Algorithm

doi:10.11930/j.issn.1004-9649.202303023

Abstract

Abstract: To address the problem of reduced communication quality in narrow underground power pipe gallery, where wireless sensor network coverage is affected by irregular shapes, obstacles, and electromagnetic interference, a power monitoring coverage sensing model is constructed based on the minimum access rate constraint, and an improved gray wolf coverage optimization algorithm is proposed by combining neuron mapping and differential evolution. Firstly, a uniform initial population is generated by neuron chaos mapping. Then, the nonlinear convergence factor is used to balance the global and local search ability. And finally, a differential evolution algorithm is introduced to mutate the gray wolf individuals. A comparative simulation analysis is made of various coverage optimization methods, and the results show that the proposed algorithm has robust search capabilities and it can significantly improve the network coverage performance in the narrow underground power pipe galleries, while effectively satisfying the communication needs of the monitored nodes.

Key words: underground power pipe gallery, wireless sensor networks, coverage optimization, improved gray wolf algorithm, differential evolution

ZHONG Cheng, ZHAI Di, LU Yang, LIU Xiaobo, WANG Xinru, ZHAO Xiongwen. Coverage Optimization Technology of Power Pipe Gallery Based on Improved Gray Wolf Algorithm[J]. Electric Power, 2023, 56(8): 68-76.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.202303023

https://www.electricpower.com.cn/EN/Y2023/V56/I8/68

References

[1] 方如举, 葛瑜, 孙伟, 等. 基于WSNs的智能配电网通信数据传输带宽的优化分配策略[J]. 电力系统保护与控制, 2021, 49(23): 88–95
FANG Ruju, GE Yu, SUN Wei, et al. Transmission bandwidth optimal allocation strategy of communication data for a smart distribution grid based on WSNs[J]. Power System Protection and Control, 2021, 49(23): 88–95
[2] LATA S, MEHFUZ S, UROOJ S. Secure and reliable WSN for Internet of Things: challenges and enabling technologies[J]. IEEE Access, 2021, 9: 161103–161128.
[3] 熊轲, 张锐晨, 王蕊, 等. 5G助力电力物联网:网络架构与关键技术[J]. 中国电力, 2021, 54(3): 99–108
XIONG Ke, ZHANG Ruichen, WANG Rui, et al. 5G-enabled electricity Internet of Things: the network architecture and key technologies[J]. Electric Power, 2021, 54(3): 99–108
[4] MIAO Z M, YUAN X F, ZHOU F Y, et al. Grey wolf optimizer with an enhanced hierarchy and its application to the wireless sensor network coverage optimization problem[J]. Applied Soft Computing, 2020, 96: 106602.
[5] OSAMY W, KHEDR A M, SALIM A, et al. Coverage, deployment and localization challenges in wireless sensor networks based on artificial intelligence techniques: a review[J]. IEEE Access, 2022, 10: 30232–30257.
[6] KARTHIK S S, KAVITHAMANI A. Fog computing-based deep learning model for optimization of microgrid-connected WSN with load balancing[J]. Wireless Networks, 2021, 27(4): 2719–2727.
[7] SHAO S J, WU L, ZHANG Q H, et al. Cooperative coverage-based lifetime prolongation for microgrid monitoring WSN in smart grid[J]. EURASIP Journal on Wireless Communications and Networking, 2020, 2020(1): 1–23.
[8] SAROBIN M R. Optimized node deployment in wireless sensor network for smart grid application[J]. Wireless Personal Communications, 2020, 111(3): 1431–1451.
[9] 唐菁敏, 曲文博, 苏慧慧, 等. 一种基于帝企鹅差分算法的WSN覆盖优化[J]. 云南大学学报(自然科学版), 2021, 43(1): 46–51
TANG Jingmin, QU Wenbo, SU Huihui, et al. Coverage optimization of WSN based on emperor penguin differential algorithm[J]. Journal of Yunnan University (Natural Sciences Edition), 2021, 43(1): 46–51
[10] 张红霞. 基于粒子群算法的无线传感器网络覆盖优化[J]. 现代电子技术, 2017, 40(9): 50–53
ZHANG Hongxia. Wireless sensor network coverage optimization based on particle swarm optimization algorithm[J]. Modern Electronics Technique, 2017, 40(9): 50–53
[11] 胡小平, 曹敬. 改进灰狼优化算法在WSN节点部署中的应用[J]. 传感技术学报, 2018, 31(5): 753–758
HU Xiaoping, CAO Jing. Improved grey wolf optimization algorithm for WSN node deployment[J]. Chinese Journal of Sensors and Actuators, 2018, 31(5): 753–758
[12] 张雪, 秦宇祺, 张倩倩, 等. 改进的自适应灰狼算法在无线传感网络覆盖中的应用[J]. 物联网技术, 2019, 9(10): 24–27
[13] 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化[J]. 计算机科学, 2022, 49(增刊1): 628–631
FAN Xingze, YU Mei. Coverage optimization of WSN based on improved grey wolf optimizer[J]. Computer Science, 2022, 49(S1): 628–631
[14] FARSI M, ELHOSSEINI M A, BADAWY M, et al. Deployment techniques in wireless sensor networks, coverage and connectivity: a survey[J]. IEEE Access, 2019, 7: 28940–28954.
[15] 齐薇, 虞慧群, 范贵生, 等. 基于自适应粒子群的WSN覆盖优化[J]. 计算机科学, 2020, 47(7): 243–249
QI Wei, YU Huiqun, FAN Guisheng, et al. WSN coverage optimization based on adaptive particle swarm optimization[J]. Computer Science, 2020, 47(7): 243–249
[16] 王振东, 谢华茂, 胡中栋, 等. 改进花朵授粉算法的无线传感器网络部署优化[J]. 系统仿真学报, 2021, 33(3): 645–656
WANG Zhendong, XIE Huamao, HU Zhongdong, et al. Improved flower pollination algorithm based deployment optimization of wireless sensor network[J]. Journal of System Simulation, 2021, 33(3): 645–656
[17] 张浩, 龙道银, 覃涛, 等. 改进人工蜂群算法的WSN覆盖连通优化[J]. 计算机工程与设计, 2022, 43(10): 2701–2710
ZHANG Hao, LONG Daoyin, QIN Tao, et al. Coverage and connectivity optimization of WSN based on improved artificial bee colony algorithm[J]. Computer Engineering and Design, 2022, 43(10): 2701–2710
[18] HAO Z J, QU N J, DANG X C, et al. RSS-based coverage deployment method under probability model in 3D-WSN[J]. IEEE Access, 2019, 7: 183091–183104.
[19] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69: 46–61.
[20] 王敏, 唐明珠. 一种新型非线性收敛因子的灰狼优化算法[J]. 计算机应用研究, 2016, 33(12): 3648–3653
WANG Min, TANG Mingzhu. Novel grey wolf optimization algorithm based on nonlinear convergence factor[J]. Application Research of Computers, 2016, 33(12): 3648–3653
[21] 王正通, 尤文, 李双. 改进非线性收敛因子灰狼优化算法[J]. 长春工业大学学报, 2020, 41(2): 122–127
WANG Zhengtong, YOU Wen, LI Shuang. A grey wolf optimization algorithm with improved nonlinear convergence factor[J]. Journal of Changchun University of Technology, 2020, 41(2): 122–127
[22] 王秋萍, 王梦娜, 王晓峰. 改进收敛因子和比例权重的灰狼优化算法[J]. 计算机工程与应用, 2019, 55(21): 60–65, 98
WANG Qiuping, WANG Mengna, WANG Xiaofeng. Improved grey wolf optimizer with convergence factor and proportional weight[J]. Computer Engineering and Applications, 2019, 55(21): 60–65, 98
[23] 徐钦帅, 何庆, 魏康园. 改进蚁狮算法的无线传感器网络覆盖优化[J]. 传感技术学报, 2019, 32(2): 266–275
XU Qinshuai, HE Qing, WEI Kangyuan. Modified ant lion optimizer based coverage optimization of wireless sensor network[J]. Chinese Journal of Sensors and Actuators, 2019, 32(2): 266–275
[24] 李守玉, 何庆, 陈俊. 改进平衡优化器算法的WSN覆盖优化[J]. 计算机应用研究, 2022, 39(4): 1168–1172, 1189
LI Shouyu, HE Qing, CHEN Jun. Improved equilibrium optimizer algorithm for WSN coverage optimization[J]. Application Research of Computers, 2022, 39(4): 1168–1172, 1189
[25] WANG Y, PENG Y B, CHEN L, et al. WSN node coverage optimization algorithm based on global and neighborhood difference DE[J]. China Communications, 2022, 19(3): 215–229.