基于分層Ad Hoc網(wǎng)絡(luò)的領(lǐng)導者選舉算法的研究與實現(xiàn).pdf

1、近年來，Ad Hoc網(wǎng)絡(luò)以其方便、快捷、不受網(wǎng)絡(luò)基礎(chǔ)設(shè)施制約等特點得到了廣泛的研究和應(yīng)用。針對消防滅火等領(lǐng)域的實際應(yīng)用，課題組提出了采用分層Ad Hoc網(wǎng)絡(luò)進行視頻信息傳輸?shù)姆椒āＨ欢?，由于?jié)點移動及網(wǎng)絡(luò)狀況等原因有可能出現(xiàn)簇頭節(jié)點缺失的情況，影響網(wǎng)絡(luò)的正常通信。本文研究并實現(xiàn)了基于分層Ad Hoc網(wǎng)絡(luò)的領(lǐng)導者選舉算法，解決了上述問題。 本文首先對移動Ad Hoc網(wǎng)絡(luò)中選舉領(lǐng)導者的最新理論成果進行了比較、分析和借鑒，重點研究了基

2、于分層Ad Hoc網(wǎng)絡(luò)的領(lǐng)導者選舉算法。針對項目所提出的分層Ad Hoc網(wǎng)絡(luò)中高層節(jié)點移動性差、底層節(jié)點移動性強等不同特點分別設(shè)計了高層同步網(wǎng)絡(luò)領(lǐng)導者選舉算法和底層異步網(wǎng)絡(luò)領(lǐng)導者選舉算法，并在此基礎(chǔ)上不斷加以完善，最終設(shè)計并實現(xiàn)了分層Ad Hoc網(wǎng)絡(luò)領(lǐng)導者選舉系統(tǒng)。本文在應(yīng)用層設(shè)計了相關(guān)實驗，通過實驗提取了同步選舉算法和異步選舉算法的時間特性，經(jīng)過比較得出了在實驗網(wǎng)絡(luò)環(huán)境下，同步算法在選舉時間上要優(yōu)于異步算法的結(jié)論。系統(tǒng)還引入了副主席機