针对有向传感器网络中存在覆盖重叠区和盲区这一问题,引入重叠质心和有效质心的概念,提出了一种基于虚拟势场的有向传感器网络覆盖优化算法PCAFD。该算法通过重叠质心和有效质心相互作用,使节点因受虚拟斥力而改变感知方向,并针对边界情况和网络优化过程中的节点往复运动现象进行改进。算法快速地提高了网络覆盖率,一系列仿真验证了该算法的有效性。
For the problem of coverage overlapping areas and blind spots in directional sensor networks, this paper introduced a virtual potential field based coverage algorithm for directional sensor networks (PCAFD) involving the concepts of overlap- ping centroid and effective centroid. Through the interaction between overlapping centroid and effective centroid, the algorithm led node sensor direction rotated by a virtual potential force. And it was directed towards the improvement of border conditions and node movements occurring during network optimization. This algorithm increased network coverage quickly. A series of em- ulation verifies the effectiveness of the algorithm.