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

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

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

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

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