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

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

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

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