基于改进天牛须搜索算法的传感器网络覆盖优化策略

Coverage Optimization of Sensor Network Based on Improved Beetle Antennae Search Algorithm

为了有效提高移动传感器网络的节点覆盖率,提出一种基于改进天牛须搜索(Improved Beetle Antennae Search,IBAS)算法的网络覆盖优化方法。经典天牛须搜索算法根据“食物”气味强弱和利用左右两个“触须”开展搜索觅食。首先通过在搜索阶段引入改进步长和随机方向函数对其进行改进,以平衡算法的全局探索与局部开发能力,使算法能够有效跳出局部最优;其次,采用基于当前最优值的侦查策略,提高算法的收敛速度与精度;最后进行了算法性能讨论和仿真实验。结果表明,相较其它算法,IBAS算法不仅提高了网络节点的覆盖率,而且使得节点分布更加均匀。

In order to effectively improve the coverage ratio of mobile sensor networks,an optimization method based on the Improved Beetle Antennae Search(IBAS)algorithm is proposed.The beetle can use the left and right"tentacles"to smell and search for food.Firstly,an improved step size and random direction function are introduced into the paper to balance the global and local exploration capabilities of the algorithm in the search phase,so that it can effectively jump out of the local optimum.Secondly,the detection strategy based on the current optimal value is adopted to improve the convergence speed and accuracy.Finally,simula⁃tion experiment and discussion are made.The results show that,compared with other algorithms,this algorithm not only can im⁃prove the coverage ratio,but also make the node distribution more uniform.