移動(dòng)自組網(wǎng)中分簇策略的研究.pdf

1、　　移動(dòng)自組網(wǎng)是由一系列不需要任何固定基礎(chǔ)設(shè)施的自組織移動(dòng)節(jié)點(diǎn)所組成的多跳無線網(wǎng)絡(luò)。其中網(wǎng)絡(luò)層的路由協(xié)議一直是一個(gè)研究熱點(diǎn)；它包括主動(dòng)式路由協(xié)議、被動(dòng)式路由協(xié)議以及混合式路由(又稱為層次型路由)協(xié)議。近年來，對層次型路由協(xié)議中分簇算法的研究受到人們的廣泛關(guān)注。這種層次型路由協(xié)議兼具集中式的C/S結(jié)構(gòu)和分布式的可擴(kuò)展性特征，很可能成為今后大規(guī)模移動(dòng)自組網(wǎng)路由協(xié)議的發(fā)展方向。本文在分析比較了最大連通度、最小ID、加權(quán)法等常用分簇算法的原理、

2、優(yōu)缺點(diǎn)的基礎(chǔ)上，提出了一種改進(jìn)的加權(quán)分簇算法。它綜合考慮了節(jié)點(diǎn)移動(dòng)速度、連通度、剩余能量等多方面的因素，使得分簇策略更符合實(shí)際情況。其次，通過對網(wǎng)絡(luò)延時(shí)、拓?fù)浞€(wěn)定性、網(wǎng)絡(luò)壽命等參數(shù)分布特點(diǎn)的分析，定義了相應(yīng)的模糊規(guī)則并進(jìn)行模糊推理，為不同應(yīng)用場合采用何種分簇算法提供了判斷依據(jù)。最后提出了另一種基于遺傳退火的分簇算法(GASA-CS)，從最優(yōu)化的角度來解決分簇這一NP問題。通過在平均簇?cái)?shù)、拓?fù)浞€(wěn)定性、負(fù)載平衡性以及網(wǎng)絡(luò)壽命等方面與傳統(tǒng)算法