无线传感器网络中目标连通覆盖算法

摘要

为了同时保障无线传感器网络的连通性和覆盖率,提出了目标连通覆盖(TCC)算法。在充分考虑网络延时和负载均衡的情况下,通过部署最少量的中继节点保证目标位置与汇聚节点连通。将部署在各目标位置周围的有向感知节点组成多个满足要求的覆盖集,保证各目标位置都被某个覆盖集覆盖,进而达到连通覆盖的目的。仿真结果表明,该算法中各目标位置到汇聚节点的最大和平均路径跳数优于已有算法,并且使得网络生命周期较长。