CAJ | 학술논문

包含移动节点的混合网络成为无线传感器网络发展的主流.为了优化混合无线传感器网络的部署质量,提高部署效率,提出一种基于Voronoi图的蜂群优化算法来指导移动节点的部署.通过Voronoi多边形迅速找到固定节点部署的覆盖漏洞,指导引领蜂的生成,利于迅速定位全区域覆盖漏洞;通过评价漏洞大小代替轮盘赌选择方式来实现跟随蜂的开采过程,利于局部优化.仿真结果表明,该算法简便易实现,能够迅速收敛,提高网络覆盖率,达到混合网络的最优覆盖效果.
포함이동절점적혼합망락성위무선전감기망락발전적주류.위료우화혼합무선전감기망락적부서질량,제고부서효솔,제출일충기우Voronoi도적봉군우화산법래지도이동절점적부서.통과Voronoi다변형신속조도고정절점부서적복개루동,지도인령봉적생성,리우신속정위전구역복개루동;통과평개루동대소대체륜반도선택방식래실현근수봉적개채과정,리우국부우화.방진결과표명,해산법간편역실현,능구신속수렴,제고망락복개솔,체도혼합망락적최우복개효과.
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.