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

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

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

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