基于節(jié)點無關(guān)度的車載自組網(wǎng)路由協(xié)議研究.pdf

1、近年來，車載自組網(wǎng)(Vehicular Ad Hoc Networks，VANETs)快速發(fā)展，其作為移動自組網(wǎng)(Mobile Ad Hoc Networks，MANETs)的一個特類，將車輛視作移動網(wǎng)絡(luò)中的通信節(jié)點，用于節(jié)點之間以及節(jié)點與道路設(shè)施之間的相互通信，旨在降低交通事故的發(fā)生數(shù)量，提升道路交通的運行效率；而今，向車內(nèi)人員提供在線娛樂、即時通訊、移動辦公、音樂共享等更為人性化的服務(wù)也成為VANETs的應(yīng)用目標(biāo)。VANETs的研究

2、熱點之一是探索合適、有效的路由機制，以保證交通數(shù)據(jù)在VANETs中的可靠、快速傳輸。
　　 本文主要研究高速公路環(huán)境下數(shù)據(jù)的路由轉(zhuǎn)發(fā)機制。文章介紹了VANETs中基于拓?fù)涞穆酚蓞f(xié)議、基于位置的路由協(xié)議、簡單洪泛協(xié)議以及GPS位置信息服務(wù)的基本知識，分析了它們在數(shù)據(jù)轉(zhuǎn)發(fā)方面存在的問題和不足，并針對這些問題和不足提出了一種基于節(jié)點無關(guān)度的貪婪轉(zhuǎn)發(fā)算法(Nodes DissimilarityDegree-Based Greedy Fo

3、rwarding，NDD-GF)。NDD-GF算法的核心是通過周期性通告消息(Beacon消息)，各車輛節(jié)點獲知自己的鄰居節(jié)點信息并形成鄰居列表；當(dāng)某源節(jié)點發(fā)送消息時，該節(jié)點將把它的鄰居列表附加在該消息中一并發(fā)送；消息的接收節(jié)點將根據(jù)收到的消息，計算自己相對于源節(jié)點的節(jié)點無關(guān)度值，依此對自身與消息源節(jié)點的相對位置作出判斷；利用貪婪轉(zhuǎn)發(fā)思想，距離源節(jié)點相對更遠(yuǎn)的節(jié)點自動為自己分配更小的轉(zhuǎn)發(fā)延遲時間，由該節(jié)點完成消息的轉(zhuǎn)發(fā)工作。本文中的ND

4、D-GF算法不依賴于車輛節(jié)點的具體位置信息，具有較強的靈活性與可靠性；可極大的減少數(shù)據(jù)轉(zhuǎn)發(fā)次數(shù)，降低數(shù)據(jù)冗余量，減少網(wǎng)絡(luò)負(fù)載和無線信道的消耗，有利于保證數(shù)據(jù)傳輸?shù)姆€(wěn)定性；同時，分布式的轉(zhuǎn)發(fā)節(jié)點選擇方式，在一定程度上保證了系統(tǒng)負(fù)載均衡性；該算法既可以作為VANETs網(wǎng)絡(luò)的一種數(shù)據(jù)轉(zhuǎn)發(fā)機制獨立運行，也可以作為部分基于位置的路由協(xié)議的備用機制運行，用以提高VANETs運行效率。
　　 本文基于NS－2對提出的NDD-GF協(xié)議進(jìn)行了仿真