無線Mesh網(wǎng)絡(luò)組播路由算法研究.pdf

1、無線Mesh網(wǎng)絡(luò)是一種通過無線鏈路連接路由器和終端設(shè)備的無線多跳網(wǎng)絡(luò)，具有自組織、自愈合，高速率、易組網(wǎng)等特點。當(dāng)終端設(shè)備將數(shù)據(jù)發(fā)送到一系列節(jié)點時，組播是提供這種服務(wù)的理想方法，因為組播節(jié)省帶寬、最小化路由開銷。本文主要研究適用于無線Mesh網(wǎng)絡(luò)的組播路由協(xié)議。
　　 本文首先介紹了無線Mesh網(wǎng)絡(luò)的演進(jìn)、結(jié)構(gòu)及應(yīng)用。然后，根據(jù)不同的分類方法對移動Ad Hoc網(wǎng)絡(luò)的各種組播路由協(xié)議進(jìn)行了歸納總結(jié)，詳細(xì)描述了ODMRP協(xié)議的路由建

2、立、路由更新及數(shù)據(jù)轉(zhuǎn)發(fā)機(jī)制。在ODMRP協(xié)議數(shù)據(jù)轉(zhuǎn)發(fā)過程中，如果轉(zhuǎn)發(fā)路徑上的節(jié)點或鏈路失效，就會導(dǎo)致某些節(jié)點組播服務(wù)中斷，直到路由更新后才會恢復(fù)，這種低可靠的數(shù)據(jù)傳送對于無線Mesh網(wǎng)絡(luò)的組播業(yè)務(wù)是不能容忍的。針對上述問題，本文對ODMRP協(xié)議進(jìn)行了改進(jìn)，提出了靈活冗余路徑的ODMRP協(xié)議(FRP-ODMRP)，能在節(jié)點或鏈路失效時，為接收節(jié)點提供一條冗余的傳輸路徑。FRP-ODMRP主要做了以下改進(jìn)：在路由建立或更新過程中，由積極非轉(zhuǎn)

3、發(fā)節(jié)點統(tǒng)計加入請求包和加入應(yīng)答包數(shù)量，并計算被動轉(zhuǎn)發(fā)概率和轉(zhuǎn)發(fā)路徑的可靠性；在數(shù)據(jù)轉(zhuǎn)發(fā)過程中，根據(jù)被動轉(zhuǎn)發(fā)概率與轉(zhuǎn)發(fā)路徑可靠性的關(guān)系為組播組節(jié)點提供一條靈活的冗余轉(zhuǎn)發(fā)路徑，并且將積極非轉(zhuǎn)發(fā)節(jié)點的無用的復(fù)制包通過冗余路勁發(fā)送到接收節(jié)點。改進(jìn)的路由算法建立冗余轉(zhuǎn)發(fā)路徑不需要進(jìn)行路由更新，在提高轉(zhuǎn)發(fā)組播數(shù)據(jù)可靠性的同時，沒有增加網(wǎng)絡(luò)控制開銷。最后，利用NS2軟件構(gòu)建了基于FRP-ODMRP協(xié)議的無線Mesh網(wǎng)絡(luò)仿真平臺，在多種場景下做了仿真研