Ad Hoc網(wǎng)絡(luò)基于關(guān)鍵點避免的拓撲控制算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)作為一種無中心、自構(gòu)建、自組織和自管理的新型網(wǎng)絡(luò)，因其組網(wǎng)靈活、展開迅速、分布式控制等諸多的優(yōu)點，在軍事和民用領(lǐng)域有廣泛應(yīng)用，成為研究的熱點。其資源受限、無線通信以及節(jié)點移動性等特點使得網(wǎng)絡(luò)性能與拓撲結(jié)構(gòu)密切相關(guān)，不合理的網(wǎng)絡(luò)拓撲會大量減少網(wǎng)絡(luò)容量，增加分組傳輸延時，降低網(wǎng)絡(luò)抵御節(jié)點失效的健壯性。因此，采取有效的措施進行拓撲控制，形成優(yōu)化的拓撲結(jié)構(gòu)，對于改善網(wǎng)絡(luò)整體性能具有重要意義。
　　針對網(wǎng)絡(luò)特點，定義拓撲關(guān)鍵

2、點，即網(wǎng)絡(luò)中僅由這樣的節(jié)點連接兩個或多個區(qū)域，一旦故障會造成網(wǎng)絡(luò)分割，簡稱為分點。以分點避免為目標，提出了一種拓撲控制算法。算法包括分點檢測、分點避免和拓撲優(yōu)化三個階段。分點檢測是針對網(wǎng)絡(luò)中的節(jié)點，依據(jù)探測搜集到的可達關(guān)系來判定分點。分點避免是對劃分好子集的分點，將選擇出的每個子集中的代表節(jié)點以帶弦環(huán)的方式加邊以合并互不可達的子集，從而避免了分點的存在?？紤]到每個節(jié)點的能力有限，當加邊操作導致連接度超過其上限時，需要減邊以限制其鄰居數(shù)。