基于Voronoi图的无线传感器网络栅栏覆盖算法设计

Design of Wireless Sensor Network Barrier Covering Algorithm Based on Voronoi Diagram

针对无线传感器网络中栅栏构建的问题,提出了一种基于监测区域Voronoi图划分的无线节点栅栏构建算法。仿真结果显示,网络中无线节点部署地越多,栅栏形成的可能性和组建栅栏的节点平均数量也会随之增加。该算法能够在无线传感器网络节点覆盖密度较低且不均,已经形成了少量栅栏空洞的情况下快速实现监测区域的栅栏覆盖,但空洞修复还需要进一步研究。

Aiming at the problem of barrier construction in wireless sensor network,a wireless sensor network barrier construction algorithm based on Voronoi graph division of monitoring area is proposed.Simulation results show that the more wireless nodes deployed in the network,the possibility of barrier formation and the average number of barrier nodes will increase.The algorithm can quickly realize the barrier coverage of the monitoring area when the wireless sensor network node coverage is low and uneven,and a few barrier holes have been formed,but the cavity repair needs further research.