基于改进势场的有向传感器网络路径覆盖增强算法

A Path Coverage-Enhancing Algorithm for Directional Sensor Network Based on Improved Potential Field

路径覆盖是无线传感器网络目标监控领域的一个热点研究问题,在分析节点主感知方向可调模型的基础上,提出了一种基于改进势场的有向传感器网络路径覆盖增强算法(improved potential field based path coverage-enhancing algorithm,IPFPCA).该算法针对传统虚拟势场可能出现的局部极小导致覆盖增强失败问题设计了一种改进的势场函数,通过将相邻传感器节点对路径轨迹点的共同覆盖率引入到斥力计算中,有效引导节点的主感知方向调整,从而达到路径的高效覆盖.实验结果表明:对比已有的路径覆盖增强算法,IPFPCA可以消除节点的感知重叠区和盲区,最终实现网络路径的高效覆盖.

Path coverage is one of the hot research topics in monitor area using wireless sensor network. Motivated by the directional sensing feature of wireless multimedia sensor network, a direction adjustable sensing model is analyzed firstly and an path coverage-enhancing algorithm for directional sensor network based on improved potential field （IPFPCA） is proposed in this paper. Traditional virtual potential field＇s local minimum may lead to path coverage-enhancing failure. Aimed at this problem, an improved potential field function considering the joint coverage rate of adjacent sensor nodes is designed. In this improved potential fields two forces including exclusive force and attractive force are defined, and the exclusive force considering joint coverage rate of adjacent sensor nodes is calculated between sensor nodes while the attractive force is calculated between sensor nodes and discrete points in montior path. And then, the total force for each node is calculated by exclusive force and attractive force＇s vector sum to achieve path coverage-enhancing efficiently by adjusting directions of sensor nodes seperately. Experimental results show that compared with the existing path cover-enhancing algorithm in directional wireless sensor network, sensation overlap area and blind spots may be eliminated by IPFPCA, and thus the whole path coverage performance of the wireless sensor network can be enhanced.