一种连通有向传感器网络的目标覆盖增强算法

A probabilistic target coverage enhancing scheme in connecting DSN

在保证网络连通的同时增强目标概率覆盖是有向传感器网络的研究热点。提出基于概率覆盖圆的目标覆盖及连通增强算法(PacE),利用网络最大连通集覆盖目标,构造目标概率覆盖圆,根据其与目标最近的连通节点的几何关系,确定覆盖节点的目标位置和方向,调度最优节点的同时实现网络连通和目标概率覆盖。仿真结果表明PacE在高效保持网络连通的同时能有效增强目标覆盖。

Enhancing probabilistic target coverage while ensuring network connectivity is the research spot in DSNs(Directional sensor networks).This paper presents probabilistic target coverage and connection enhancing scheme(PacE)based on probabilistic coverage circle.Firstly,the maxium connected set of the network is used to cover the target.Secondly,the target probability coverage circle is constructed.Finally,According to its geometric relationship with the nearest connected node to the target,the target location and direction of the covered node are determined.The network connectivity and target probability coverage are realized while scheduling optimal nodessimultaneously.Simulational results show this method could achieve high coverage ratio and connection ratio simultaneously.