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

摘要

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