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

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

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

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