移動自組織網(wǎng)絡分簇算法及路由協(xié)議研究.pdf

1、Ad Hoc網(wǎng)絡是由一組帶有無線收發(fā)裝置的移動終端組成的一個多跳的臨時性自治系統(tǒng)。它具有無中心、自組織、拓撲結構動態(tài)變化和移動終端資源有限等特點。在分級結構的Ad Hoc網(wǎng)絡中，簇頭負責本簇內成員節(jié)點之間的通信以及本簇成員節(jié)點和其他簇成員節(jié)點間的通信，因此，如何動態(tài)選擇出最合理的節(jié)點擔任簇頭，成為分簇算法的關鍵問題。另外，由于節(jié)點隨時隨地加入或者移出，網(wǎng)絡鏈路隨時容易斷開，影響通信服務質量。因此，如何建立和維護鏈路，提供更好的路由服務質

2、量，是路由算法研究的重要問題。 論文在綜合分析了幾種典型分簇算法的基礎上，提出了一種基于移動預測模型的AOW分簇算法，即MP AOW分簇算法。在該算法中，每個節(jié)點不斷地學習自身的歷史移動行為，動態(tài)建立移動樹，從而預測自身在當前虛簇內停留的時間以及下一時間段將移動到某個虛簇的概率和時間。MP AOW分簇算法綜合權衡了節(jié)點的移動性、實際處理能力、傳輸功率以及電池能量等重要因素，選出比較合理的簇頭節(jié)點。仿真結果表明，與經(jīng)典分簇算法最小

3、ID算法和最高節(jié)點度算法相比，MP AOW分簇算法形成的簇更穩(wěn)定。 結合MP AOW分簇算法的優(yōu)點，提出了一種基于穩(wěn)定簇結構的SC AODV路由協(xié)議。該路由協(xié)議利用移動預測模型中的移動樹，預測自身在當前虛簇內停留的時間，從而進一步預測出一條正在通信的鏈路上節(jié)點在當前虛簇停留的瓶頸時間，即為該鏈路的生存時間。在鏈路斷開前，預先建立一條新的鏈路。若正在通信中的源節(jié)點或目的節(jié)點因為移動要離開當前虛簇，則事先通知對方節(jié)點建立一條新的路由