摘要
为解决无线传感器网络中存在的冗余节点较多及覆盖不全的问题,优化传感器节点的移动距离及网络的覆盖效率,提出了一种改进蝙蝠算法(Bat Algorithm,BA)的无线传感器网络覆盖增强策略。通过蜂窝网格对监控区域进行堆叠,构建节点和蜂窝网格之间的二分图模型,最小化和平衡网络重新部署期间的移动距离。基于黄金正弦方法提出一种改进的BA,将全局寻优和局部寻优相结合得到最优策略,对冗余节点进行删除处理,得到路径最短、平滑度最高的最优路径。在不同大小的监控区域中部署不同数量的传感器节点进行仿真实验,将所提方法与其他几种算法进行对比分析。实验结果表明,所提算法可有效提高节点分布均匀性并降低网络覆盖冗余度,网络覆盖率和节点平均移动距离均优于其他3种对比算法。
In order to solve the problem that the wireless sensor network is prone to appearing coverage holes and a large number of redundant nodes,reduce the energy consumption during the deployment of sensor nodes,and optimize the network coverage effect and node moving distance,an improved wireless sensor network coverage enhancement strategy based on the improved Bat Algorithm(BA)is proposed.Firstly,the monitoring areas are stacked by the cellular grid to build a bipartite graph model between the nodes and the cellular grid to minimize and balance the moving distance during network redeployment.Secondly,an improved BA is proposed based on the golden sine method.The optimal solution is obtained through global search and local search,and the redundant nodes are removed by deletion operation,thereby obtaining the optimal path with higher smoothness and shorter path length.Finally,different numbers of sensor nodes are deployed in monitoring areas of different sizes for simulation experiments,and the proposed method is compared with other algorithms.The experimental results show that the proposed algorithm can effectively improve the uniformity of node distribution and reduce the redundancy of network coverage.Compared with the other three comparison methods,the proposed method has better network coverage and average node moving distance.
作者
罗卢洋
王传
LUO Luyang;WANG Chuan(College of Food and Quality Engineering,Nanning University,Nanning 530299,China;Guangxi Haohua Technology Co.,Ltd.,Nanning 530022,China)
出处
《无线电工程》
北大核心
2023年第9期2002-2011,共10页
Radio Engineering
基金
广西重点研发项目(AB20297023)
南宁市青秀区科技项目(2020010)。
