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

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

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

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

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