传感技术学报2015，Vol.28Issue(10)：1525-1530,6.DOI:10.3969/j.issn.1004-1699.2015.10.019
基于Voronoi图的蜂群优化算法在WSN覆盖中的应用
The Application of Bee Colony Optimization Algorithms Based on Voronoi in the Coverage of Wireless Sensor Networks
摘要
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.关键词
无线传感器网络/网络覆盖优化/人工蜂群算法/Voronoi多边形Key words
wireless sensor networks(WSNs)/coverage optimization/artificial bee colony algorithm/Voronoi polygon分类
信息技术与安全科学引用本文复制引用
穆天圆,乔学工,张敏..基于Voronoi图的蜂群优化算法在WSN覆盖中的应用[J].传感技术学报,2015,28(10):1525-1530,6.基金项目
国家自然科学基金项目(51279122) （51279122）
山西省自然科学基金项目(2012011013-5) （2012011013-5）
山西省软科学基金项目(2014041048-4) （2014041048-4）
