Ad Hoc網絡拓撲控制算法的設計與仿真.pdf

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

2、的方法，提出一種分布式拓撲控制算法。算法分為信息采集、近似圖生成和消除單向鏈路的對稱機制三個階段。利用天線判斷鄰居節(jié)點方向，采集信息構建局部網絡拓撲；采用計算幾何方法，減少鄰居數(shù)，簡化拓撲結構，生成滿足連通性和能量最優(yōu)使用的近似圖；使用對稱機制使節(jié)點發(fā)現(xiàn)自指向單向鏈路并將單向鏈路變?yōu)殡p向鏈路，保障節(jié)點間的雙向連通，兼顧網絡連通性，通過調整功率實現(xiàn)具有健壯性的網絡拓撲優(yōu)化控制。
　　 對所提拓撲控制算法進行詳細理論分析的基礎上，采