無線Mesh網(wǎng)絡(luò)中基于貪婪策略的高效和可靠多播路由協(xié)議.pdf

1、無線Mesh網(wǎng)絡(luò)是針對(duì)寬帶接入、智能傳輸、局域網(wǎng)絡(luò)等商業(yè)應(yīng)用而涌現(xiàn)出來的一種新興無線技術(shù)，具有多跳、自組織、高速率和自愈性等特點(diǎn)，在業(yè)界得到深入研究和廣泛應(yīng)用。
　　 隨著智能終端的不斷普及，無線多播業(yè)務(wù)，如無線視頻/音頻點(diǎn)播、游戲更新、軟件升級(jí)等，都在如火如荼的展開。當(dāng)前，無線Mesh網(wǎng)絡(luò)中使用的多播路由協(xié)議，主要是通過對(duì)己存在的有線網(wǎng)絡(luò)及無線自組織網(wǎng)絡(luò)的多播路由協(xié)議進(jìn)行修改來實(shí)現(xiàn)的。
　　 最近幾年，一些基于機(jī)會(huì)路由

2、和網(wǎng)絡(luò)編碼的多播路由協(xié)議紛紛涌現(xiàn)，這些協(xié)議利用無線網(wǎng)絡(luò)固有的廣播和丟包的特性，使得網(wǎng)絡(luò)性能得到提升。但這些協(xié)議中，絕大多數(shù)是通過建立多播樹來實(shí)現(xiàn)。但無線網(wǎng)絡(luò)具有廣播特性，建立多播樹后，一些相鄰鏈路上的可利用的傳輸被忽略，所以此類多播路由協(xié)議的網(wǎng)絡(luò)性能都有提升的可能。同時(shí)，建立多播樹的過程需要占用較多的時(shí)間和空間資源，且需要整個(gè)網(wǎng)絡(luò)的全局信息。
　　 為了進(jìn)一步提高網(wǎng)絡(luò)性能，本文提出針對(duì)無線Mesh網(wǎng)絡(luò)的基于貪婪策略的多播路由協(xié)議

3、(MGC)。在無線Mesh網(wǎng)絡(luò)的多播路由中應(yīng)用貪婪策略，不建立多播樹，而是讓在局部區(qū)域內(nèi)發(fā)送效率最高的節(jié)點(diǎn)發(fā)送數(shù)據(jù)。貪婪策略可以充分利用無線Mesh網(wǎng)絡(luò)中的有效鏈路，并且僅需要相鄰節(jié)點(diǎn)間的局部信息?？梢酝耆植际綄?shí)現(xiàn)。通過仿真實(shí)驗(yàn)證明，基于貪婪策略的多播路由協(xié)議(MGC)，比Pacifier協(xié)議的性能有較大的提高。
　　 基于貪婪策略的多播路由協(xié)議是源路由協(xié)議，即源節(jié)點(diǎn)負(fù)責(zé)所有目的節(jié)點(diǎn)的接收，這樣會(huì)造成一個(gè)問題：最早收滿的目的節(jié)

4、點(diǎn)要等待最后收滿的目的節(jié)點(diǎn)，然后源節(jié)點(diǎn)才開始發(fā)送下一個(gè)batch的分組，這樣會(huì)增加延時(shí)。針對(duì)這個(gè)問題，本文提出采用水波技術(shù)的MGC協(xié)議，把源節(jié)點(diǎn)的對(duì)所有目的節(jié)點(diǎn)的數(shù)據(jù)分發(fā)責(zé)任“轉(zhuǎn)移”到相鄰的轉(zhuǎn)發(fā)節(jié)點(diǎn)上，從而源節(jié)點(diǎn)和轉(zhuǎn)發(fā)節(jié)點(diǎn)只要在相鄰的轉(zhuǎn)發(fā)節(jié)點(diǎn)和目的節(jié)點(diǎn)收滿當(dāng)前batch的分組時(shí)，就可以考慮開始發(fā)新batch分組。實(shí)驗(yàn)證明，采用水波技術(shù)的MGC協(xié)議進(jìn)一步提高了網(wǎng)絡(luò)性能。
　　 無線Mesh網(wǎng)絡(luò)作為一種新型無線網(wǎng)絡(luò)技術(shù)，當(dāng)前正處在高