本發(fā)明提供了一種無(wú)線傳感網(wǎng)中節(jié)點(diǎn)最小移動(dòng)的連接恢復(fù)方法，通過(guò)對(duì)無(wú)線傳感器網(wǎng)進(jìn)行系統(tǒng)初始化，然后通過(guò)一種基于深度優(yōu)先的割點(diǎn)搜索算法尋找到網(wǎng)絡(luò)中的割點(diǎn)，通過(guò)選取最小的連通支配集為其備份節(jié)點(diǎn)，接著通過(guò)心跳包監(jiān)測(cè)割點(diǎn)的工作狀態(tài)判斷其是否失效，備份節(jié)點(diǎn)檢測(cè)到任何故障后，在其分區(qū)中選擇一個(gè)最小連通支配集級(jí)聯(lián)運(yùn)動(dòng)替換失效節(jié)點(diǎn)，替代節(jié)點(diǎn)不是直接移動(dòng)到失效節(jié)點(diǎn)的確切位置，它只是移動(dòng)到某個(gè)最佳位置來(lái)管理多個(gè)傳感器，其子節(jié)點(diǎn)也相應(yīng)移動(dòng)與先驅(qū)節(jié)點(diǎn)保持連接，直到完成對(duì)整個(gè)網(wǎng)絡(luò)的恢復(fù)，本方法適用于任意一個(gè)的無(wú)線傳感器網(wǎng)，既能保證覆蓋減少最小又能減少網(wǎng)絡(luò)開(kāi)銷(xiāo)。