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