有向传感器网络的覆盖增强算法

Algorithm for enhancing coverage ratio in directional sensor networks

有向传感器网络的区域覆盖是近年来的研究热点。研究了VORONOI单元与节点虚拟感知圆(以其位置为圆心,感知半径为半径的圆)的几何关系,并以此关系确定有向传感器的工作方向,使每一个VORONOI单元的覆盖面积最大;然后,调整重叠覆盖最大的邻居节点,重叠面积最小所对应的VORONOI单元顶点作为新的工作方向,以便在可能的覆盖重叠情况下获得最佳覆盖贡献率;最后,调整边界节点的感知方向,减少无效覆盖。仿真结果表明,该算法可以有效地提高区域覆盖,降低无效覆盖。

Area coverage of directional sensor networks（DSNs） has been a research hotspot in recent years.This paper studies the relationship between VORONOI cell and corresponding virtual sensing circle（the circle with its location as center and sensing radius as radius）,according to which it firstly ascertains the possible working direction to maximize coverage ratio in each of VORONOI cells.Then,in order to decrease overlap coverage between neighbor nodes,it adjusts the direction of node with the maximum overlap area,which is changed to the cell vertex with the minimum overlap coverage area.Finally,in order to avoid invalid coverage ratio,the directions of sensors close to the overall sensing field boundary are readjusted.Simulation results proved that this algorithm could improve the valid coverage area and decrease the invalid coverage ratio.