資源描述：
《基于預(yù)測(cè)時(shí)延的無線mesh網(wǎng)絡(luò)組播路由算法.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、2012年第3l卷第4期傳感器與微系統(tǒng)(TransducerandMicrosystemTechnologies)133基于預(yù)測(cè)時(shí)延的無線mesh網(wǎng)絡(luò)組播路由算法王震，常穎華(重慶大學(xué)通信工程學(xué)院，重慶400044)摘要：通過對(duì)無線mesh網(wǎng)絡(luò)的特性分析及其對(duì)路由的影響，提出一種基于預(yù)測(cè)時(shí)延的路由選擇的組播路由算法，該算法通過選擇從源節(jié)點(diǎn)到目的節(jié)點(diǎn)傳輸時(shí)延最小的路徑，通過路徑合并，形成組播路由樹。這種路由算法具有低時(shí)延QoS保障能力，并具有局部修復(fù)能力。基于NS2對(duì)算法進(jìn)行仿真，結(jié)果證明了算法的有效性。關(guān)鍵詞：無線mesh網(wǎng)；路由算法；預(yù)測(cè)時(shí)延；QoS中圖分類
2、號(hào)：TP393．2文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1000-9787(2012)04-0133-04Multicastroutingalgorithmbased0nprediction-●1l·●●●’●J1propagationdelaytimelnwirelessmeSnnetW0rKSWANGZhen，CHANGYing—hua(SchoolofCommunicationEngineering，ChongqingUniversity，Chongqing400044，China)Abstract：Basedonanalyzingthecharacteristics
3、ofwirelessmeshnetworkandtheinfluenceofrouting，multicastroutingalgorithmbasedonpredictionpropagationdelaytimeisproposed，thisalgorithmchoosestheleasttransmissiondelaypathsfromsourcenodetodestinationnodes，throughthepathcombining，cameintobeingmuhicastroutingtree．Theroutingalgorithmhasth
4、eQoSoflowdelayguaranteeandhaslocalrepairability．ThealgorithmissimulatedbasedonNS2．Theresuhshowsthattheproposedalgorithmiseffective．Keywords：wirelessmeshnetworks；routingalgorithm；predictionpropagationdelaytime；QoS0引言算法。這種路由算法具有傳播時(shí)延小，高可靠性。無線mesh網(wǎng)絡(luò)作為最有潛力的下一代網(wǎng)絡(luò)。mesh1基于預(yù)測(cè)時(shí)延的組播路由算法基本思想拓?fù)浣Y(jié)
5、構(gòu)能夠提供高的可靠性、覆蓋和穩(wěn)定性。滿足用戶首先，采用預(yù)測(cè)時(shí)延的算法獲得源節(jié)點(diǎn)s到目的節(jié)點(diǎn)隨時(shí)隨地獲得高質(zhì)量的無線寬帶服務(wù)是無線mesh網(wǎng)絡(luò)設(shè)D的最短傳輸時(shí)延路徑。從而保障源節(jié)點(diǎn)到目的節(jié)點(diǎn)間具計(jì)目標(biāo)之一，組播作為一種能有效節(jié)約網(wǎng)絡(luò)資源的通信服有最短的傳輸時(shí)延，使得組播業(yè)務(wù)獲得低時(shí)延的QoS保務(wù)成為發(fā)展方向J。研究有效的組播路由算法是實(shí)現(xiàn)這障。根據(jù)預(yù)測(cè)時(shí)延算法獲得每條路由的傳輸時(shí)延算法后，些功能的基礎(chǔ)，這已成為無線Mesh網(wǎng)絡(luò)研究的熱點(diǎn)。研究將路由路徑按照傳輸時(shí)延從高到低排列，同時(shí)按照源節(jié)點(diǎn)人員提出了多種路由算法，主要分為兩類：一是基于樹，如到目的節(jié)點(diǎn)的跳數(shù)分層
6、。將距離源節(jié)點(diǎn)到目的節(jié)點(diǎn)第一跳AMRoute，AMRIS_4J，它們?cè)谠垂?jié)點(diǎn)與接收節(jié)點(diǎn)之間提供設(shè)置為第一層，依次類推。接著由低時(shí)延路徑的高層次節(jié)一條路由；另外一類是基于格網(wǎng)的，如ODMRP_5J，CAMP，點(diǎn)向高時(shí)延節(jié)點(diǎn)尋找距離一跳的節(jié)點(diǎn)，如果存在就刪除低它們?cè)谠垂?jié)點(diǎn)和目的節(jié)點(diǎn)形成多條路由，從而提高路由的時(shí)延路徑的從源節(jié)點(diǎn)到此節(jié)點(diǎn)的路徑。從而獲得路徑復(fù)可靠性?；诰W(wǎng)格的路由算法盡管在可靠性方面提高，但用，同時(shí)獲得最短時(shí)延的組播樹r，。如果有節(jié)點(diǎn)離開組播算法復(fù)雜度、路由形成機(jī)制上比基于樹的復(fù)雜。組播路樹，由于保存了已刪除的路徑，只需要重新采用路徑，使由算法為了達(dá)
7、到QoS要求，提出了很多改進(jìn)措施，如采用得路由算法不需要重新執(zhí)行。如果有新的節(jié)點(diǎn)加入到組播遺傳算法、退火算法等啟發(fā)式算法。。這些算法復(fù)雜度樹7T，節(jié)點(diǎn)首先建立到源節(jié)點(diǎn)的最短時(shí)延路徑P，接著合并高。基于此提出一種具有滿足低時(shí)延QoS保障組播路由路徑。這種路由算法能夠保障無線mesh網(wǎng)絡(luò)的業(yè)務(wù)QoS收稿日期：2011-06—14基金項(xiàng)目：國(guó)家高新技術(shù)“863”計(jì)劃資助項(xiàng)目(2008AA01Z202)；國(guó)家自然科學(xué)基金資助項(xiàng)目(60872038)；“211工程”三期建設(shè)計(jì)劃資助項(xiàng)目(S-09102)；中央高?；究蒲袠I(yè)務(wù)費(fèi)資助項(xiàng)目(cDJRc10160005)134
8、傳感器與微系統(tǒng)第31卷具有高可靠性。路
