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

Tianyuan MU,Xuegong QIAO,Min ZHANG

DOI: https://doi.org/10.3969/j.issn.1004-1699.2015.10.019

2015-01-01

Abstract: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.