【正文】 需要執(zhí)行負載均衡。到目前為止，尚沒有提出針對 WMN的多信道多收發(fā)器 MAC協(xié)議。 ? WMN的 MAC層協(xié)議可工作在單信道或同時工作在多個信道上。 ? 網(wǎng)絡容量的理論邊界是基于漸近分析得到的，不能反映出給定規(guī)模網(wǎng)絡的確切容量。 ? 可擴放性 ? 從 MAC層到應用層的所有協(xié)議都必須是可擴放的。 ? Mesh路由器較少移動且專門執(zhí)行路由與配置功能，大大減輕了 mesh客戶與其它終端節(jié)點的負擔。無線網(wǎng)狀網(wǎng)絡 Wireless Mesh Network（ WMN） 無線用戶接入因特網(wǎng)的途徑 ? 蜂窩移動通信網(wǎng)絡 ? 通過 2G的 GPSR技術(shù)或 3G網(wǎng)絡 ? 覆蓋范圍廣 ? 建立基站的代價高，用戶上網(wǎng)費用高，帶寬低 ? 無線局域網(wǎng)（ ） ? 帶寬高，組網(wǎng)成本低 ? 覆蓋范圍小 集 集 集 集 集 集集 集 集 集 集A PA PB S S 1B S S 2集 集 集無線用戶接入因特網(wǎng)的途徑（續(xù)） 寬帶無線網(wǎng)絡 WiMax 無線用戶接入因特網(wǎng)的途徑（續(xù)） ? 無線網(wǎng)狀網(wǎng)在自組網(wǎng)基礎(chǔ)上發(fā)展起來，希望結(jié)合移動通信網(wǎng)和無線局域網(wǎng)的優(yōu)點。 2. 無線網(wǎng)狀網(wǎng)絡的結(jié)構(gòu)類型 [1] 架構(gòu) /骨干式（ Infrastructure/backbone WMN） 無線 mesh網(wǎng)絡的結(jié)構(gòu)類型（續(xù)） 對等式 WMN 無線 mesh網(wǎng)絡的結(jié)構(gòu)類型（續(xù)） 混合式 WMN WMN的特性（混合式） ? 雖說是一種多跳無線網(wǎng)絡，但有一個無線骨干，通過無線骨干很容易支持終端節(jié)點的移動。 ? 高層協(xié)議需要進行革命性的設計，尤其是 MAC層和路由協(xié)議。 ? [3]的分析方法推動了無線網(wǎng)絡容量的研究，但存在兩個缺點： ? 采用的模型較為簡單，沒有考慮網(wǎng)絡協(xié)議的影響 。 通信協(xié)議棧 —MAC層 ? WMN與經(jīng)典無線網(wǎng)絡 MAC層的主要差異在于多跳通信、多點 多點通信。 ? 多信道多收發(fā)器 MAC協(xié)議： ? 一個電臺有多個并行的射頻前端芯片和基帶處理模塊，可同時支持幾個信道，但只需要一個 MAC層模塊協(xié)調(diào)多個信道的活動。 ? 可擴放性： WMN的無線覆蓋范圍很大，擴放性很重要。 路由協(xié)議的開放問題 ? 擴放性： ? 分層路由協(xié)議由于自身的復雜性和管理難度，只是部分地解決了擴放性問題。 ? 全新的協(xié)議：如專門針對自組網(wǎng)提出的 ATP協(xié)議，但 WMN要與因特網(wǎng)及其它許多無線網(wǎng)絡互連， WMN的傳輸協(xié)議必須與TCP兼容。 安全 ? WMN很容易遭受來自各個協(xié)議層上的攻擊，而至今尚無有效和可擴放的安全解決方案。 ? WMN集成異構(gòu)無線網(wǎng)絡的能力還非常有限。 協(xié)議模型下的實驗結(jié)果 以下結(jié)果假設 n個節(jié)點任意分布在 1m2的圓形區(qū)域上，每個節(jié)點的傳輸速率為 W bits/sec。 7. WMN中的路由測度研究 [4] ? 路由測度（ routing metric）用來在所有可能的路由中確定一條最佳路由。 ? 逐跳路由（先應式路由）： ? 包頭中的消息開銷小，在網(wǎng)絡路由中占據(jù)主導地位，也適合mesh網(wǎng)絡。 最小權(quán)重路由的性能 ? 路由測度必須能反映出影響網(wǎng)絡性能的路徑特性，路徑特性有以下幾種： ? 路徑長度（跳數(shù)）：較多的跳數(shù)會增大端到端延遲和減少流的吞吐量，因此隨著路徑長度的增大應增加路徑權(quán)重。 無環(huán)路由 ? 研究表明，如果在逐跳路由中使用 Dijkstra算法，保序性是實現(xiàn)無環(huán)轉(zhuǎn)發(fā)的充分必要條件。 ? 路徑的權(quán)重定義為該路徑上所有鏈路的 ETX總和。 ? ETT沒有反映網(wǎng)絡中的干擾。 ? 基于 Mesh路由器的負載平衡： ? 實現(xiàn) Mesh骨干網(wǎng)內(nèi)部的負載平衡。 ? 算法為每個節(jié)點 網(wǎng)關(guān)對維護 k條最短路徑。 ? 論文稱 WCETTLB是保序的。 ? [6]設計了能夠反映 WMN特性的網(wǎng)絡模型，給出了網(wǎng)關(guān)放置的問題描述，并提出了求解這一問題的啟發(fā)式算法。 ? 給定一個 MR vi∈ V，其流量可能包括兩部分： 1）本地因特網(wǎng)流量 Tl (vi)，由其服務區(qū)內(nèi)的移動用戶產(chǎn)生； 2）中繼因特網(wǎng)流量 Tr (vi)，為其它 MR轉(zhuǎn)發(fā)的流量。 優(yōu)化目標 ? 最小化 IGW的數(shù)量： ? 確定 IGW的位置，使得用最少數(shù)量的 IGW提供足夠的網(wǎng)絡吞吐能力。 ? 前面的約束條件轉(zhuǎn)化為： ? IGW吞吐能力的限制轉(zhuǎn)化為對樹的規(guī)模限制： ? 前兩個干擾模型轉(zhuǎn)化為對 MRIGW跳數(shù)的限制 ? 中繼負載的限制： IGW放置的線性規(guī)劃描述 參考文獻 [1] Ian F. Akyildiz, et, al. A Survey on Wireless Mesh Networks. IEEE Radio Communications. Sep. 2022. [2] Krishna N. Ramachandran, et, al. On the Design and Implementation of Infrastructure Mesh Networks. IEEE workshop on Wireless Mesh Networks, 2022. [3] P. Gupta, and P. Kumar. The Capacity of Wireless works. IEEE Trans. Info. Theory. , , . [4] Yaling Yang, Jun Wang, and Robin Kravets. Designing Routing Metrics for Mesh Networks. IEEE Workshop on Wireless Mesh Networks, 2022. [5] Liang Ma, and Mieso K. Denko. A Routing Metric for LoadBalancing in Wireless Mesh Networks. AINAW’07, 2022. [6] Bing He, et, al. Optimizing deployment of Inter gateway in Wireless Mesh Networks. Computer Communications, 31(2022). [7] A. Raniwala, and T. Chiueh. Architecture and Algorithms for an IEEE multichannel wireless mesh work. Info’05. [8] S. Waharte, and R. Boutaba. Treebased Wireless Mesh Network Architecture: Topology Analysis. MeshNets’05.