基于Voronoi图的蜂群优化算法在WSN覆盖中的应用

包含移动节点的混合网络成为无线传感器网络发展的主流.为了优化混合无线传感器网络的部署质量,提高部署效率,提出一种基于Voronoi图的蜂群优化算法来指导移动节点的部署.通过Voronoi多边形迅速找到固定节点部署的覆盖漏洞,指导引领蜂的生成,利于迅速定位全区域覆盖漏洞;通过评价漏洞大小代替轮盘赌选择方式来实现跟随蜂的开采过程,利于局部优化.仿真结果表明,该算法简便易实现,能够迅速收敛,提高网络覆盖率,达到混合网络的最优覆盖效果.

The Application of Bee Colony Optimization Algorithms Based on Voronoi in the Coverage of Wireless Sensor Networks

The hybrid network which is composed of fix and mobile nodes has become the mainstream in the devel-opment of wireless sensor networks(WSNs). In order to optimize the deployable quality of the mixed wireless sensor network,and improve the efficiency of deployment,a Bee Colony Algorithm optimized with Voronoi was proposed to guide the deployment of mobile nodes. The covering loopholes of the fixed nodes can be quickly found by the algo-rithm through the Voronoi polygons,which guide the development of the leading bees. It is conducive to quickly lo-cating all the covering loopholes in the target area. Instead of roulette algorithm method,evaluating the size of gap-ing holes by following bees'exploiting process is conductive to local optimization. The simulation results show that the algorithm is simple to implement,converges rapidly,improves the coverage ratio of the network and achieves the optimal coverage of the network.