自組網(wǎng)中分簇算法及應(yīng)用研究.pdf

1、自組網(wǎng)以靈活的組網(wǎng)特性正越來越受到人們的關(guān)注。然而，這種靈活特性又給自組網(wǎng)的管理帶來了巨大挑戰(zhàn)。為改善網(wǎng)絡(luò)總體性能，減少系統(tǒng)總體開銷，我們引出分簇算法的研究，具體介紹現(xiàn)有的分簇算法，并對它們的特性作了比較。然后分別從通信、計算復(fù)雜性和網(wǎng)絡(luò)安全性的需求出發(fā)，我們提出了兩種側(cè)重點不同，應(yīng)用于不同需求場合的分簇算法：一種是將圖論中基于團的著色算法引入，提出的可快速完成尋找簇頭與網(wǎng)關(guān)的虛擬主干網(wǎng)生成算法。我們理論上對其通信、計算復(fù)雜度進行分析，

2、并與以往算法進行比較，說明本算法適用于需要快速組網(wǎng)的緊急應(yīng)用場合：另一種是基于可信度的安全分簇算法，我們以節(jié)點的可信度作為選舉簇頭的標(biāo)準(zhǔn)，以保證主干網(wǎng)的安全性。我們對本算法進行仿真實驗，并與其它算法進行比較，說明本算法安全性能明顯優(yōu)于其它算法，適用于安全要求較高的場合。 安全問題是自組網(wǎng)研究的熱點之一。結(jié)合分簇結(jié)構(gòu)，我們具體研究了密鑰管理和入侵檢測兩方面的安全問題：我們提出了基于簇的混合密鑰管理協(xié)議，并在VC++6.0環(huán)境下對此