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

摘要

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