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

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

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