無線Mesh網絡組播路由算法研究.pdf

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

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

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