MEI Xi-wei, SONG Xin-hong, FANG Wei. Connectivity-based coverage optimization algorithm for WSNs[J]. 2017, 36(5): 145-148+156. DOI: 10.13873/j.1000-9787(2017)05-0145-04.
基于连通性的无线传感器网络覆盖优化算法
摘要
针对无线传感器网络(WSNs)的覆盖优化和连通性问题
提出了一种基于连通性的WSNs覆盖优化算法(CC—BCBS)。在二维监测区域内
CC—BCBS以传感器节点间的通信半径作为限制条件
只对连通的传感器节点进行Voronoi图划分
根据节点对应泰森多边形的覆盖情况构造盲区图
将盲区重心作为候选优化位置
使节点尽可能最大化覆盖监测区域。节点通信半径影响着区域覆盖的冗余度
故针对划分时可能出现的3种不同连通情况
给出了相应措施。仿真结果表明:CC—BCBS在覆盖率
分布均匀性
平均连通个数与连通率方面相比BCBS等算法有明显优势。
Abstract
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. CCBCBS 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.