基于连通性的无线传感器网络覆盖优化算法

Connectivity-based coverage optimization algorithm for WSNs

针对无线传感器网络(WSNs)的覆盖优化和连通性问题,提出了一种基于连通性的WSNs覆盖优化算法(CC—BCBS)。在二维监测区域内,CC—BCBS以传感器节点间的通信半径作为限制条件,只对连通的传感器节点进行Voronoi图划分,根据节点对应泰森多边形的覆盖情况构造盲区图,将盲区重心作为候选优化位置,使节点尽可能最大化覆盖监测区域。节点通信半径影响着区域覆盖的冗余度,故针对划分时可能出现的3种不同连通情况,给出了相应措施。仿真结果表明:CC—BCBS在覆盖率,分布均匀性,平均连通个数与连通率方面相比BCBS等算法有明显优势。

Aiming at problem of coverage optimization and connectivity in wireless sensor networks （WSNs）,a connectivity considered-BCBS （CC-BCBS）is proposed.In two-dimensional monitoring region,CC-BCBS uses communication radius as restriction condition,and just partitions connected sensor nodes by Voronoi diagram.CC-BCBS constructs the blind-zone area according to different coverage means of Voronoi polygon,and sets the centroid of the blind-zone as the optimal candidate position so as to improve the coverage rate.The influence that communication radius has on coverage redundancy is considered.Reasonable measures areshowed in case of three kinds of connectivity cases that might occur when doing partitions.Simulation results show that the algorithm has obvious advantages in coverage rate,distribution uniformity,average connect number and connectivity rate compared with algorithm like BCBS and so on.