Ad hoc網(wǎng)絡的動態(tài)熵值組合加權分簇算法研究.pdf

1、Ad hoc網(wǎng)絡是由移動設備間通過無線鏈接構成的自組織網(wǎng)絡。Ad hoc網(wǎng)絡分簇算法是一種有效的網(wǎng)絡資源管理技術,它可以控制網(wǎng)絡開銷、管理移動節(jié)點、控制信道接入、提高無線資源的使用效率;此外,分簇結構的穩(wěn)定性會直接影響到網(wǎng)絡的吞吐量、能耗、時延、丟包率等性能。
　　目前,基于加權的分簇因其卓越的性能已成為Ad hoc網(wǎng)絡中的主流分簇算法。該算法的設計思想是,根據(jù)不同的因素以及這些因素的重要程度來確定組合權值。然而,已有的加權分簇算

2、法大多只關注各項因素的計算方法,對各因素的權重配置以及計算得到權值后如何更加有效的進行分簇并沒有進行深入的研究。由于權值中不同因素所占比例不同,它們分別對應著不同的應用需求,如何設計出合理的因素權重計算方法是分簇算法面臨的一個重要問題。此外,Ad hoc網(wǎng)絡是一個節(jié)點動態(tài)變化的網(wǎng)絡,各因素的相對重要程度始終處于一種動態(tài)的變化過程中。因此,Ad hoc網(wǎng)絡分簇算法必須將節(jié)點的動態(tài)特性納入到各因素權重的計算中,以完成合理的分簇。
　　

3、論文針對Ad hoc網(wǎng)絡的動態(tài)熵值組合加權分簇算法展開研究。全文安排如下:第1章介紹Ad hoc網(wǎng)絡的定義、產(chǎn)生背景及關鍵技術;第2章對Ad hoc網(wǎng)絡結構、應用進行介紹。第3章提出了一種動態(tài)熵值組合加權的Ad hoc網(wǎng)絡分簇算法,并對該算法進行性能分析;第4章對提出的分簇算法進行仿真驗證;結論部分對全文進行了總結,并對其發(fā)展方向進行展望。
　　第3、4章是本論文的研究重點。在第3章中,提出了節(jié)點的動態(tài)熵值計算法,它將網(wǎng)絡的穩(wěn)定性

4、因素納入到節(jié)點的權重計算中,是對傳統(tǒng)熵值法的一種改進。動態(tài)熵值法不僅考慮了某一時刻節(jié)點各因素值的差異程度,而且從穩(wěn)定性的角度出發(fā),依據(jù)各節(jié)點此時刻之前一段時間的數(shù)條消息記錄上下界邊界值的偏差,運用優(yōu)化算法確定權重。通過結合動態(tài)熵值確定的權重和主觀賦權法得到組合權重并完成分簇。此外,為了避免由于網(wǎng)絡環(huán)境的不穩(wěn)定造成的簇頭頻繁替換現(xiàn)象,本章還提出了一種新的蒙特卡洛優(yōu)化方法進行簇的維護。第4章是對所提算法進行了性能仿真,結果表明:改進的動態(tài)熵