本發(fā)明公開了一種災(zāi)后應(yīng)急通信地下飛行自組網(wǎng)拓?fù)淇刂品椒?,首先提出一種層次化方法自適應(yīng)維護支配集,然后通過維護帶權(quán)最小生成樹修復(fù)支配集連通性,最后動態(tài)檢測失效關(guān)節(jié)節(jié)點,保證連通支配集的最小性。為了確保每次更新后維護最小連通支配集的時間復(fù)雜度小于重新計算的時間復(fù)雜度,本發(fā)明僅處理拓?fù)渥兓牟糠?,且能夠處理飛行自組網(wǎng)中所有類型的拓?fù)渥兓?,包括?jié)點的進入、離開和移動,具有較好的普適性與可擴展性。
聲明:
“災(zāi)后應(yīng)急通信地下飛行自組網(wǎng)拓?fù)淇刂品椒ā?該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)