摘要
针对无线传感器网络中节点随机部署覆盖率低、节点冗余度高的问题,提出一种改进的混合虚拟力算法。将虚拟力算法中的步长迭代函数优化为指数递减函数,引入果蝇算法的觅食寻优方式,并采用莱维飞行导向策略改进果蝇个体更新的计算方式,从而使果蝇个体以不同迭代步长及方向随机的方式进行搜索,优化算法寻优能力,避免算法后期陷入局部极值。仿真测试结果表明,提出的改进算法拥有更好的网络覆盖率,收敛速度快,并且能够有效降低节点冗余度。
Aiming at the problems of low random deployment coverage of nodes and high node redundancy in wireless sensor networks(WSN),an improved hybrid virtual force algorithm(HVFA)is proposed.First,the step size iteration function in the virtual force algorithm(VFA)is optimized into an exponential decreasing function.Secondly,the foraging optimization method of the fruit fly optimization algorithm(FOA)is introduced,and Levy flight guidance strategy is adopted to improve the calculation mode for individual updates of fruit flies,so that the individual of fruit flies searches in a random manner with different iteration steps and directions,the optimization capabilities of the algorithm is optimized and avoiding the algorithm from falling into local extremes in the later stage is avoided.The simulation test results show that the proposed improved algorithm has better network coverage,fast convergence speed,and can effectively reduce node redundancy.
作者
闫成
江潇潇
YAN Cheng;JIANG Xiaoxiao(School of Electronic and Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201600,China)
出处
《火力与指挥控制》
CSCD
北大核心
2024年第8期10-19,共10页
Fire Control & Command Control
基金
国家自然科学基金资助项目。
关键词
无线传感器网络
节点部署
混合算法
网络覆盖优化
wireless sensor network
node deployment
hybrid algorithm
network coverage optimization
