Ad Hoc網絡容錯拓撲控制算法的研究.pdf

1、Ad Hoc網絡是指在沒有固定基礎設施支持的環(huán)境下，由具有無線通信功能的節(jié)點自組織形成的無線網絡。它適用于需要臨時架設網絡的場所，在軍事、民用等領域都具有廣闊的發(fā)展前景。
　　 在Ad Hoc網絡中，如果每個節(jié)點都以最大傳輸功率工作，節(jié)點的無線信號將會覆蓋其它大量節(jié)點，降低無線信道利用率，從而降低網絡傳輸能力。因此，如何減少網絡干擾，提高網絡傳輸能力是.Ad Hoc網絡研究的主要問題之一。
　　 由于Ad Hoc網絡及其

2、應用環(huán)境的特點，網絡中存在節(jié)點隨時開機和關機、節(jié)點發(fā)送功率變化、節(jié)點因能量耗盡而失效、無線信道間的相互干擾、鏈路失效等異常情況使得網絡拓撲頻繁變化，可能會造成網絡拓撲不連通或者損失了拓撲結構的性能，對網絡傳輸能力產生直接的影響。因此，Ad Hoc網絡需要能夠主動響應或者被動容忍拓撲結構的頻繁變化。如何保證網絡抗毀性也是Ad Hoc網絡研究的主要問題之一。
　　 容錯拓撲控制主要研究如何通過調整節(jié)點的發(fā)送功率，構造合適的節(jié)點鄰接關

3、系，獲得具有某種性質的容錯拓撲結構，其目的是在保證網絡具有一定抗毀能力的前提下減少網絡干擾、降低節(jié)點能耗、提高網絡傳輸性能等。
　　 本文主要完成了以下幾個方面的工作：
　　 (1)概述Ad Hoc網絡的特點及其面臨的問題，總結容錯拓撲控制解決的問題及其解決方案。分析和比較目前被普遍討論的主動型和被動型容錯拓撲控制算法，并根據其算法本身的優(yōu)缺點和適用范圍，分析兩類算法存在的問題和不足。
　　 (2)大部分優(yōu)化網絡

4、性能的拓撲控制算法沒有關注網絡的抗毀性，不能適應網絡拓撲結構變化所面臨的問題。已有的拓撲維護算法存在假連通現象和不能維持拓撲結構性能的問題。本文提出一種保持Ad Hoc網絡拓撲特性的拓撲維護策略(簡稱SMTP)，并從理論和實驗兩方面驗證了該策略的有效性。
　　 (3)現有的容錯拓撲控制算法的側重點在最小化節(jié)點發(fā)送功率以保證網絡的抗毀能力，并沒有考慮網絡的傳輸性能是否能適用于有QoS需求的應用，沒有充分挖掘拓撲控制提高網絡傳輸性能