Gupta等设计的算法通过选择连通的TLP750 传感器节点路径来得到最大化的网络覆盖效果，该算法同时属于连通性覆盖中的连通路径覆盖及确定性面／点覆盖类型。当指令中心向网络发送一个监测区域查询消息时，连通传感器覆盖( Connected Sensor Cover)的目标是选择最小的连通传感器节点集合并充分覆盖网络区域。文献【51]分别设计了集中与分布式两种贪婪算法，假设已选择的传感器节点集为M，剩余与M有相交传感区域的传感器节点称为候选节点。集中式算法初始节点随机选择构成M之后，在所有从初始节点集合出发到候选节点的路径中选择一条可以覆盖更多未覆盖子区域的路径。将该路径经过的节点加入M，算法继续执行直到网络查询区域可以完全被更新后的M所覆盖。图3-21所示为该贪婪算法执行的方式。在图3-21 (a)中，贪婪算法会选择路径P2得到图3-21 (b)，这是由于在所有备选路径中选择C3和C4组成的路径P2可以覆盖更多未覆盖子区域。

                     
    连通传感器覆盖的分布式贪婪算法执行过程是：首先从M中最新加入的候选节点开始执行，在一定范围内广播候选路径查找消息(CPS)；收到CPS消息的节点判断自身是否为候选节点，如果是，则单播方式返回发起者一个候选路径响应消息(CPR)；发起者选择可以最大化增加覆盖区域的候选踣径；更新各参数，算法继续执行，直到网络查询区域可完全被更新后的M所覆盖。