Gupta等設(shè)計(jì)的算法通過選擇連通的TLP750 傳感器節(jié)點(diǎn)路徑來(lái)得到最大化的網(wǎng)絡(luò)覆蓋效果，該算法同時(shí)屬于連通性覆蓋中的連通路徑覆蓋及確定性面／點(diǎn)覆蓋類型。當(dāng)指令中心向網(wǎng)絡(luò)發(fā)送一個(gè)監(jiān)測(cè)區(qū)域查詢消息時(shí)，連通傳感器覆蓋( Connected Sensor Cover)的目標(biāo)是選擇最小的連通傳感器節(jié)點(diǎn)集合并充分覆蓋網(wǎng)絡(luò)區(qū)域。文獻(xiàn)【51]分別設(shè)計(jì)了集中與分布式兩種貪婪算法，假設(shè)已選擇的傳感器節(jié)點(diǎn)集為M，剩余與M有相交傳感區(qū)域的傳感器節(jié)點(diǎn)稱為候選節(jié)點(diǎn)。集中式算法初始節(jié)點(diǎn)隨機(jī)選擇構(gòu)成M之后，在所有從初始節(jié)點(diǎn)集合出發(fā)到候選節(jié)點(diǎn)的路徑中選擇一條可以覆蓋更多未覆蓋子區(qū)域的路徑。將該路徑經(jīng)過的節(jié)點(diǎn)加入M，算法繼續(xù)執(zhí)行直到網(wǎng)絡(luò)查詢區(qū)域可以完全被更新后的M所覆蓋。圖3-21所示為該貪婪算法執(zhí)行的方式。在圖3-21 (a)中，貪婪算法會(huì)選擇路徑P2得到圖3-21 (b)，這是由于在所有備選路徑中選擇C3和C4組成的路徑P2可以覆蓋更多未覆蓋子區(qū)域。

                     
    連通傳感器覆蓋的分布式貪婪算法執(zhí)行過程是：首先從M中最新加入的候選節(jié)點(diǎn)開始執(zhí)行，在一定范圍內(nèi)廣播候選路徑查找消息(CPS)；收到CPS消息的節(jié)點(diǎn)判斷自身是否為候選節(jié)點(diǎn)，如果是，則單播方式返回發(fā)起者一個(gè)候選路徑響應(yīng)消息(CPR)；發(fā)起者選擇可以最大化增加覆蓋區(qū)域的候選踣徑；更新各參數(shù)，算法繼續(xù)執(zhí)行，直到網(wǎng)絡(luò)查詢區(qū)域可完全被更新后的M所覆蓋。