車載Ad Hoc網(wǎng)絡(luò)的分簇路由算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是指由一組帶有無線通信收發(fā)裝置的移動節(jié)點(diǎn)組成的一個多跳、自組織、無中心網(wǎng)絡(luò)。20世紀(jì)90年代末期以來，在無線通信領(lǐng)域Ad Hoc網(wǎng)絡(luò)技術(shù)迅速發(fā)展，并且很快從軍事通信滲透到相關(guān)的各個民用通信領(lǐng)域，將Ad Hoc網(wǎng)絡(luò)應(yīng)用于車載通信便是其中一個最具典型性的例子。
　　本論文研究的是在戰(zhàn)場上部隊快速展開和推進(jìn)、發(fā)生地震或水災(zāi)等抗險救災(zāi)和災(zāi)害救助野外環(huán)境等特殊場景下，利用汽車的移動性和源源不斷電力支持的特點(diǎn)與Ad Hoc網(wǎng)絡(luò)

2、相結(jié)合，如何自動組成無線網(wǎng)絡(luò)進(jìn)行節(jié)點(diǎn)間的通信。
　　在Ad Hoc網(wǎng)絡(luò)中，隨著節(jié)點(diǎn)移動，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在不斷變化。迅速準(zhǔn)確地選擇到達(dá)目的節(jié)點(diǎn)的路由，是Ad Hoc網(wǎng)絡(luò)的一個重要和核心的問題，因此本文首先對已有的DSDV、WRP、DSR和AODV等協(xié)議進(jìn)行了深入研究，研究后發(fā)現(xiàn)上述協(xié)議及其分簇算法在本文給出的需要通信時延小，信息快捷準(zhǔn)確，準(zhǔn)確度高，節(jié)點(diǎn)的移動性較高環(huán)境下存在不適用性。在此基礎(chǔ)上，本文中給出一種適應(yīng)特殊場景下的新的基于分

3、簇結(jié)構(gòu)的路由協(xié)議。首先給出一種新的分簇算法，在簇頭選取時引入了約束特征值的概念，選取滿足約束條件的節(jié)點(diǎn)，然后再對這些節(jié)點(diǎn)賦予權(quán)值，最后選取權(quán)值最小的節(jié)點(diǎn)作為簇頭。該簇頭選取方法提高了網(wǎng)絡(luò)管理的靈活性和可擴(kuò)展性，適合于多環(huán)境的Ad Hoc無線網(wǎng)絡(luò)。在給出新型分簇算法的基礎(chǔ)上給出路由協(xié)議NCGR，該路由協(xié)議以AODV為藍(lán)本，通過分簇網(wǎng)絡(luò)結(jié)構(gòu)來減少節(jié)點(diǎn)移動對路由算法的影響和路由發(fā)現(xiàn)過程中的洪泛開銷，并且加速路由的查找過程。
　　最后利用