現(xiàn)場自組織網(wǎng)絡(luò)跨層路由算法研究.pdf

1、現(xiàn)場自組織網(wǎng)絡(luò)是一種在自然災(zāi)害、應(yīng)急救援和其它突發(fā)事件情況下，利用專用網(wǎng)絡(luò)設(shè)備/設(shè)施，實現(xiàn)快速部署的通信網(wǎng)絡(luò)?，F(xiàn)場自組織網(wǎng)絡(luò)主要分為四類，分別是：集群通信網(wǎng)絡(luò)，寬帶無線接入網(wǎng)絡(luò)，移動Ad Hoc網(wǎng)絡(luò)和無線Mesh網(wǎng)絡(luò)。其中，無線Mesh網(wǎng)絡(luò)由于其不依賴現(xiàn)有的基礎(chǔ)設(shè)施而得到快速的發(fā)展。本文針對Open-Mesh開源組織為無線Mesh網(wǎng)絡(luò)開發(fā)的BATMAN-ADV(Better Approach To Mobile Ad-Hoc Netwo

2、rking-Advanced)跨層路由協(xié)議存在的問題，分別提出了一種基于領(lǐng)域組合選擇的廣播洪泛抑制算法和基于鏈路狀態(tài)的二層路由度量算法，并在Linux操作系統(tǒng)實現(xiàn)了所提出的算法。
　　為了交換路由信息，BATMAN-ADV協(xié)議中的每個節(jié)點(diǎn)需要周期性發(fā)送OGM(Originator Message)廣播報文。BATMAN-ADV使用全網(wǎng)洪泛的方式發(fā)送OGM報文。這種全網(wǎng)洪泛的方式會導(dǎo)致大量的轉(zhuǎn)發(fā)冗余以及嚴(yán)重的競爭沖突。針對上述問題，

3、本文提出了一種基于領(lǐng)域組合選擇的廣播洪泛抑制算法CNSA(Combinatorial Neighbor Selection Algorithm)。在CNSA算法中，每個節(jié)點(diǎn)獨(dú)立選擇自己的轉(zhuǎn)發(fā)節(jié)點(diǎn)集合，并將轉(zhuǎn)發(fā)節(jié)點(diǎn)限制在所選擇的領(lǐng)域節(jié)點(diǎn)集合內(nèi)。分析結(jié)果表明，與OLSR(Optimized Link State Routing Protocol)路由協(xié)議在網(wǎng)絡(luò)層采用的MPR(Multipoint Relay)選擇算法相比，所提出的算法減少了

4、協(xié)議的轉(zhuǎn)發(fā)開銷。
　　BATMAN-ADV協(xié)議采用距離矢量路由算法進(jìn)行路由計算。本文針對距離矢量路由存在的收斂慢、路由環(huán)路等問題，提出了一種基于鏈路狀態(tài)的二層路由算法DBATMAN-ADV(Distributed BATMAN-ADV)。在DBATMAN-ADV算法中，采用接收信號強(qiáng)度和負(fù)載強(qiáng)度對鏈路狀態(tài)進(jìn)行度量。OGM廣播報文中攜帶本節(jié)點(diǎn)與所有一跳鄰居的鏈路狀態(tài)信息，所有節(jié)點(diǎn)都能夠獲得全網(wǎng)拓?fù)?。每個節(jié)點(diǎn)根據(jù)自身維護(hù)的全網(wǎng)鏈路狀態(tài)