無線mesh網(wǎng)絡組播路由優(yōu)化分析與算法設計.pdf

1、隨著無線通信和移動計算技術的發(fā)展，人們對無線寬帶接入提出了更高的要求。然而現(xiàn)今的無線網(wǎng)絡采用的通信方式在覆蓋范圍和網(wǎng)絡擴展的靈活性上大多都很有限，無線mesh網(wǎng)絡的出現(xiàn)正好改善了這一缺陷。
　　 無線mesh網(wǎng)絡是一種通過無線鏈路連接路由器和終端設備的無線多跳網(wǎng)絡，它具有自組織、自愈合、易組網(wǎng)以及高速率等特點。而組播技術在無線mesh網(wǎng)絡中有著許多非常重要的應用(例如視頻點播、電話會議以及遠程教育等)，因此研究適用于無線mesh

2、網(wǎng)絡的組播路由算法具有一定的實用意義。
　　 組播在許多實時業(yè)務方面應用較廣，因此包投遞率、吞吐量以及時延等是無線mesh網(wǎng)絡組播技術需要考慮的重點因素，而本文正是針對這幾點對無線mesh網(wǎng)絡中的組播路由算法提出了優(yōu)化設計。本文首先對各種網(wǎng)絡中經(jīng)典的組播路由算法進行了分類比較，然后選取了基于樹的組播路由算法SPT作為參考標準，并結(jié)合無線mesh網(wǎng)絡的特點，提出了一種基于最優(yōu)組播樹和鏈路剩余壽命預測的組播路由改進算法E-SPT。構(gòu)

3、建組播樹的過程中，在保證路徑權(quán)值和最小的條件下，通過判斷源節(jié)點到每個目的節(jié)點的路徑長度大小，選取平均路徑長度最小的組播樹，從而降低因分組碰撞或網(wǎng)絡擁塞造成的包丟失。在鏈路維護的過程中，通過對路徑上相鄰節(jié)點間相對距離的變化來預測鏈路的剩余壽命，在鏈路斷開前主動選擇新的路徑進行數(shù)據(jù)的轉(zhuǎn)發(fā)。
　　 改進的路由算法能夠構(gòu)建“全局最優(yōu)化”的組播樹，并且在路由維護的過程中采取一種主動路由維護機制，降低了節(jié)點的移動性對網(wǎng)絡造成的影響，具有較好