技術(shù)總結(jié)
一種基于集合最大流算法的WSN柵欄修復(fù)方法，包括：步驟1，柵欄間隙：根據(jù)已知位置節(jié)點(diǎn)計(jì)算可得到柵欄間隙集合；步驟2，柵欄修復(fù)：2.1)確定可修復(fù)間隙的數(shù)量：以間隙集合為輸入，進(jìn)行分段修復(fù)；2.2)算法復(fù)雜度較低：采用基于集合的最大流算能夠在保證結(jié)果準(zhǔn)確的條件下大幅度降低算法的復(fù)雜度；2.3)間隙修復(fù)方法：利用移動(dòng)節(jié)點(diǎn)修復(fù)柵欄的間隙，并且使得移動(dòng)節(jié)點(diǎn)的移動(dòng)距離最小。采用基于集合的最大流算法計(jì)算出能修復(fù)間隙的數(shù)量并且具有較高的效率，然后利用移動(dòng)節(jié)點(diǎn)修復(fù)柵欄，修復(fù)過程中移動(dòng)節(jié)點(diǎn)的總移動(dòng)距離最短，大大加強(qiáng)了柵欄的生存能力。

技術(shù)研發(fā)人員：錢麗萍;李鵬歡;黃亮;吳遠(yuǎn)
受保護(hù)的技術(shù)使用者：浙江工業(yè)大學(xué)
文檔號(hào)碼：201611080748
技術(shù)研發(fā)日：2016.11.30
技術(shù)公布日：2017.05.31