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

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

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