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

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

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

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