无线网状网路上行传输之负载平衡路由协定-黄文祥.PDFVIP

無線網狀網路上行傳輸之負載平衡路由協定 A Load-Balancing Routing scheme for Upstream Transmissions in Wireless Mesh Networks 郭昱廷 黃文祥 Yu-Ting Kuo and Wen-Shyang Hwang 國立高雄應用科技大學電機工程系 Department of Electrical Engineering, National Kaohsiung University of Applied Sciences E-mail ：singence@wshlab2.ee.kuas.edu.tw 摘 要 如。然而WMN架構日漸普及，為了提升網路的效 近年來無線網狀網路備受世人的重視，在無線 率，提出簡單且有效達到網路負載平衡的繞境演算 網狀網路中，用戶的資料在無線網狀網路之骨幹網 法是有其必要性的。由於WMN與MANET極相似， 路經由多重跳躍的方式將資料轉送至網狀網路入口 故 WMN的繞境協定 (Routing protocols)很多都參 節點以連接至網際網路。在這樣的環境我們提出了 考 MANET 現有的一些協定。 MANET的繞境協定 一個路由協定針對在負載平衡做一個動態的路由並 可分為 Table-driven (如 DSDV[4]) 與On-demand 協 且不影響其通訊，在協定上運作的節點都安裝兩張 定 (如DSR[5] 、AODV[6]) 。 網卡，可以減少在頻道轉換所產生的延遲時間。在 在網狀網路當中，所有 MN(Mobile Node)將資料 轉送到 WR(Wireless Router) 協定中發現有多條到無線存取點的路徑且可以操作 再透過無線存取點把資 在不同的頻道上。而在負載平衡資訊中，每一個節 料送往Internet。而這些轉傳到無線存取的資料將是 點可以選擇最佳路徑路由到無線存取點並且同步將 一個不平均的狀態，可能會導致一些無線存取點處 頻道切換跟無線存取點相同。當頻道取得平衡不但 於熱區(Hot Zero) ，造成整各網路負載的不平衡，並 可以減少熱點 (hot spots)並且可以改善頻道的使用 且可能會產生擁塞的問題發生，使得整各網路的效 率。而在本協定每一個節點將至少有一條路徑到達 能下降。在 WR選取路徑的狀態主要是利用 route 無線存取點，中間節點部分也是操作在相同的頻道 metric去做路徑的選擇，而在route metric的判斷有下 上。模擬的結果顯示出本文提出的機制的確效能大 列這幾種： 幅提升。 (一) 採用跳躍節點數(Hops Count) ： 是以路徑上的節點數作為權重，當RREQ跟 RREP 關鍵字： 無線網狀網路，負載平衡，路由協定 在所在路徑經過的節點數越少，則權重值越小，而 在路徑判斷會選擇權重值越小的，如 AODV(ad hoc 1.前言 on-demand distance vector) 。其缺點