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

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

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

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