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

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