基于VF CS的移动传感器网络覆盖优化算法

在野外环境部署大规模传感器网络时,往往采用随机部署方式,导致覆盖率不高。为此提出一种基于虚拟力(virtual force)扰动和布谷鸟搜索(CS,Cuckoo search)的移动传感器网络覆盖优化算法(VF-CS)。首先,对传感器节点进行Voronoi图划分,形成独立的泰森多边形(Thiessen polygon)。其次,对泰森多边形内的节点进行虚拟力的分析,将多边形顶点和邻居节点的作用力作为布谷鸟搜索位置更新的扰动因子。最后,通过布谷鸟搜索引导节点移动实现覆盖优化。仿真实验结果表明,与以往基于Voronoi图的覆盖优化算法相比,VF-CS算法提高了覆盖率,减少了节点平均移动距离。