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

1、無(wú)線(xiàn)Mesh網(wǎng)絡(luò)是一種通過(guò)無(wú)線(xiàn)鏈路連接路由器和終端設(shè)備的無(wú)線(xiàn)多跳網(wǎng)絡(luò)，具有自組織、自愈合，高速率、易組網(wǎng)等特點(diǎn)。當(dāng)終端設(shè)備將數(shù)據(jù)發(fā)送到一系列節(jié)點(diǎn)時(shí)，組播是提供這種服務(wù)的理想方法，因?yàn)榻M播節(jié)省帶寬、最小化路由開(kāi)銷(xiāo)。本文主要研究適用于無(wú)線(xiàn)Mesh網(wǎng)絡(luò)的組播路由協(xié)議。
　　 本文首先介紹了無(wú)線(xiàn)Mesh網(wǎng)絡(luò)的演進(jìn)、結(jié)構(gòu)及應(yīng)用。然后，根據(jù)不同的分類(lèi)方法對(duì)移動(dòng)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ā)過(guò)程中，如果轉(zhuǎn)發(fā)路徑上的節(jié)點(diǎn)或鏈路失效，就會(huì)導(dǎo)致某些節(jié)點(diǎn)組播服務(wù)中斷，直到路由更新后才會(huì)恢復(fù)，這種低可靠的數(shù)據(jù)傳送對(duì)于無(wú)線(xiàn)Mesh網(wǎng)絡(luò)的組播業(yè)務(wù)是不能容忍的。針對(duì)上述問(wèn)題，本文對(duì)ODMRP協(xié)議進(jìn)行了改進(jìn)，提出了靈活冗余路徑的ODMRP協(xié)議(FRP-ODMRP)，能在節(jié)點(diǎn)或鏈路失效時(shí)，為接收節(jié)點(diǎn)提供一條冗余的傳輸路徑。FRP-ODMRP主要做了以下改進(jìn)：在路由建立或更新過(guò)程中，由積極非轉(zhuǎn)

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