無線網(wǎng)狀網(wǎng)絡(luò)

無線網(wǎng)狀網(wǎng)絡(luò)

WirelessMeshNetwork〔WMN〕1整理ppt無線用戶接入因特網(wǎng)的途徑蜂窩移動(dòng)通信網(wǎng)絡(luò)通過2G的GPSR技術(shù)或3G網(wǎng)絡(luò)覆蓋范圍廣建立基站的代價(jià)高，用戶上網(wǎng)費(fèi)用高，帶寬低無線局域網(wǎng)〔802.11〕帶寬高，組網(wǎng)本錢低覆蓋范圍小2整理ppt無線用戶接入因特網(wǎng)的途徑〔續(xù)〕

寬帶無線網(wǎng)絡(luò)WiMax3整理ppt無線用戶接入因特網(wǎng)的途徑〔續(xù)〕無線網(wǎng)狀網(wǎng)在自組網(wǎng)根底上開展起來，希望結(jié)合移動(dòng)通信網(wǎng)和無線局域網(wǎng)的優(yōu)點(diǎn)。無線網(wǎng)狀網(wǎng)利用無線mesh路由器建立大范圍無線骨干，為各種有線與無線用戶提供多跳無線接入，被認(rèn)為是下一代無線網(wǎng)絡(luò)的關(guān)鍵技術(shù)。WMN可能的應(yīng)用包括無線寬帶效勞、社區(qū)網(wǎng)絡(luò)、實(shí)時(shí)監(jiān)視系統(tǒng)、高速城域網(wǎng)等。4整理ppt1.無線網(wǎng)狀網(wǎng)的組成Mesh路由器：具備mesh組網(wǎng)能力，相互之間通過無線鏈路形成多跳網(wǎng)狀網(wǎng)絡(luò)，構(gòu)成mesh骨干。具備作為網(wǎng)關(guān)/網(wǎng)橋的路由能力，允許其它網(wǎng)絡(luò)接入。Mesh客戶：

可直接接入mesh路由器，mesh客戶之間也可通過無線鏈路形成多跳網(wǎng)狀網(wǎng)絡(luò)。硬件平臺和軟件比mesh路由器簡單得多。5整理ppt2.無線網(wǎng)狀網(wǎng)絡(luò)的結(jié)構(gòu)類型[1]架構(gòu)/骨干式〔Infrastructure/backboneWMN〕6整理ppt無線mesh網(wǎng)絡(luò)的結(jié)構(gòu)類型〔續(xù)〕對等式WMN7整理ppt無線mesh網(wǎng)絡(luò)的結(jié)構(gòu)類型〔續(xù)〕混合式WMN8整理pptWMN的特性〔混合式〕雖說是一種多跳無線網(wǎng)絡(luò)，但有一個(gè)無線骨干，通過無線骨干很容易支持終端節(jié)點(diǎn)的移動(dòng)。Mesh路由器較少移動(dòng)且專門執(zhí)行路由與配置功能，大大減輕了mesh客戶與其它終端節(jié)點(diǎn)的負(fù)擔(dān)。可集成包括有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)在內(nèi)的異構(gòu)網(wǎng)絡(luò)，支持多種類型網(wǎng)絡(luò)接入。mesh路由器通常不移動(dòng)且有持久的電源供給，mesh客戶那么一般是移動(dòng)的且由電池供電。WMN并不是獨(dú)立運(yùn)行的，需要與其它無線網(wǎng)絡(luò)相兼容和互操作。9整理ppt3.一個(gè)架構(gòu)式mesh網(wǎng)絡(luò)的實(shí)例—

MeshCluster[2]中繼節(jié)點(diǎn)：中繼接口：構(gòu)造mesh主干；接入接口：允許mesh客戶接入；網(wǎng)關(guān)節(jié)點(diǎn)：中繼接口：構(gòu)造mesh主干；因特網(wǎng)回程接口：接入因特網(wǎng)。10整理pptAODV-ST路由協(xié)議AODV-spanningtree是一種混合路由協(xié)議：采用主動(dòng)策略維護(hù)中繼節(jié)點(diǎn)到每個(gè)網(wǎng)關(guān)節(jié)點(diǎn)的最正確路由，減小中繼節(jié)點(diǎn)和網(wǎng)關(guān)節(jié)點(diǎn)之間的路由發(fā)現(xiàn)延遲；采用按需路由發(fā)現(xiàn)策略建立中繼節(jié)點(diǎn)之間的路由。11整理ppt4.WMN的關(guān)鍵設(shè)計(jì)要素[1]無線技術(shù)有向和智能天線、MIMO系統(tǒng)、多射頻/多信道系統(tǒng)、可重配置無線電、認(rèn)知無線電、軟件無線電等。高層協(xié)議需要進(jìn)行革命性的設(shè)計(jì)，尤其是MAC層和路由協(xié)議?？蓴U(kuò)放性從MAC層到應(yīng)用層的所有協(xié)議都必須是可擴(kuò)放的。網(wǎng)狀連接拓?fù)湔J(rèn)知的MAC和路由協(xié)議可極大提高網(wǎng)絡(luò)性能。12整理pptWMN的關(guān)鍵設(shè)計(jì)要素〔續(xù)〕寬帶和QoS必須考慮延遲抖動(dòng)、集合吞吐量、每節(jié)點(diǎn)吞吐量、丟包率等更多性能參數(shù)。平安針對無線局域網(wǎng)提出的平安方案不能適用于WMN。易于使用所設(shè)計(jì)的協(xié)議必須使得網(wǎng)絡(luò)盡可能自治，要開發(fā)有效的網(wǎng)絡(luò)管理工具。兼容性和互操作性mesh路由器應(yīng)能夠集成異構(gòu)無線網(wǎng)絡(luò)。13整理ppt5.研究現(xiàn)狀及挑戰(zhàn)[1]網(wǎng)絡(luò)容量的理論研究通信協(xié)議棧網(wǎng)絡(luò)管理平安跨層設(shè)計(jì)14整理ppt5.1網(wǎng)絡(luò)容量的理論研究[3]研究了無線自組網(wǎng)容量的理論上界和下界，據(jù)此給出了提高自組網(wǎng)容量的指導(dǎo)性方針。[3]的分析方法推動(dòng)了無線網(wǎng)絡(luò)容量的研究，但存在兩個(gè)缺點(diǎn)：采用的模型較為簡單，沒有考慮網(wǎng)絡(luò)協(xié)議的影響;網(wǎng)絡(luò)容量的理論邊界是基于漸近分析得到的，不能反映出給定規(guī)模網(wǎng)絡(luò)確實(shí)切容量。分析結(jié)果能否應(yīng)用于WMN還有待研究。15整理ppt5.2通信協(xié)議?！锢韺酉冗M(jìn)的物理層技術(shù)利用不同調(diào)制技術(shù)與編碼速率的組合支持多傳輸速率，從而可為上層應(yīng)用提供自適應(yīng)容錯(cuò)能力。支持高速傳輸?shù)恼活l分多路復(fù)用〔OFDM〕技術(shù)和超寬帶〔UWB〕技術(shù)。提高信道容量和信道可靠性的多天線系統(tǒng)，如天線分集、智能天線、多輸入多輸出〔MIMO〕系統(tǒng)等?？色@得更高頻譜利用率和可行頻率規(guī)劃的頻率捷變無線電〔frequency-agileradios〕或認(rèn)知無線電〔cognitiveradios〕，這些技術(shù)可動(dòng)態(tài)捕獲未占用的頻譜。16整理ppt物理層的開放問題還需要除OFDM和UWB之外的新的寬帶傳輸技術(shù)；多天線系統(tǒng)的復(fù)雜性和代價(jià)還太高，無法被大規(guī)模商業(yè)化；認(rèn)知無線電技術(shù)還在開展初期；允許高層協(xié)議訪問或控制的物理層組件，軟件無線電應(yīng)是一種很有前景的技術(shù)。17整理ppt通信協(xié)議?！狹AC層WMN與經(jīng)典無線網(wǎng)絡(luò)MAC層的主要差異在于多跳通信、多點(diǎn)-多點(diǎn)通信。WMN的MAC層協(xié)議可工作在單信道或同時(shí)工作在多個(gè)信道上。WMN的MAC層協(xié)議分為：單信道MAC協(xié)議多信道MAC協(xié)議。18整理ppt單信道MAC協(xié)議修改已有的MAC協(xié)議：只能獲得較低的端到端吞吐量?？鐚釉O(shè)計(jì)：基于有向天線的MAC協(xié)議：可消除暴露節(jié)點(diǎn)，但會產(chǎn)生更多的隱藏節(jié)點(diǎn)；且面臨本錢、系統(tǒng)復(fù)雜性、快速操控有向天線的實(shí)際問題。具有功率控制的MAC協(xié)議：使用較低的傳輸功率，減少暴露節(jié)點(diǎn)，但隱藏節(jié)點(diǎn)問題可能變得更糟糕。提出新的MAC協(xié)議：重新回到基于TDMA或CDMA來設(shè)計(jì)MAC層協(xié)議很有必要，但到目前為止幾乎沒有供WMN使用的TDMA或CDMAMAC協(xié)議。19整理ppt多信道MAC協(xié)議多信道單收發(fā)器MAC協(xié)議：每電臺一個(gè)收發(fā)器，每個(gè)節(jié)點(diǎn)任一時(shí)刻只能工作在一個(gè)信道上，但不同節(jié)點(diǎn)可同時(shí)工作在不同的信道上，需要相應(yīng)的MAC協(xié)議。多信道多收發(fā)器MAC協(xié)議：一個(gè)電臺有多個(gè)并行的射頻前端芯片和基帶處理模塊，可同時(shí)支持幾個(gè)信道，但只需要一個(gè)MAC層模塊協(xié)調(diào)多個(gè)信道的活動(dòng)。到目前為止，尚沒有提出針對WMN的多信道多收發(fā)器MAC協(xié)議。多電臺MAC協(xié)議：一個(gè)節(jié)點(diǎn)有多個(gè)電臺，每個(gè)電臺有自己的MAC層和物理層，電臺中的通信完全是獨(dú)立的。在MAC層上面需要一個(gè)虛擬MAC協(xié)議來協(xié)調(diào)所有信道中的通信。20整理pptMAC層協(xié)議的開放問題可擴(kuò)放的多信道MAC協(xié)議。MAC/PHY跨層設(shè)計(jì)：可利用先進(jìn)物理層功能的MAC協(xié)議。MAC層上的網(wǎng)絡(luò)集成：MAC層上必須開發(fā)先進(jìn)的橋接功能，以使不同的無線電臺〔如IEEE802.11、802.16、802.15等〕可以無縫地一起工作。21整理ppt通信協(xié)議?！酚蓞f(xié)議一個(gè)最正確的WMN路由協(xié)議必須具有以下特性：使用多種性能測度：僅用最小跳數(shù)作為路由性能測度是不夠的?？蓴U(kuò)放性：WMN的無線覆蓋范圍很大，擴(kuò)放性很重要。健壯性：為防止效勞中斷，WMN對于鏈路失效或擁塞必須是健壯的，另外還需要執(zhí)行負(fù)載均衡。Mesh架構(gòu)上的有效路由：mesh路由器極少移動(dòng)且沒有能量限制，其路由協(xié)議應(yīng)比移動(dòng)自組網(wǎng)中的路由協(xié)議簡單得多；有了mesh路由器提供的mesh骨干，mesh客戶的路由協(xié)議也可以設(shè)計(jì)得比較簡單。22整理ppt已有研究工作可采用各種性能測度的路由協(xié)議：有人研究了不同的路由測度對多跳無線網(wǎng)絡(luò)路由的影響；實(shí)驗(yàn)發(fā)現(xiàn)，對移動(dòng)節(jié)點(diǎn)采用最小跳數(shù)路由最好，對靜止節(jié)點(diǎn)那么不然。多電臺路由：每個(gè)電臺被調(diào)諧到互不干擾的信道上，同時(shí)考慮鏈路質(zhì)量測度和最小跳數(shù)測度，在延遲和吞吐量之間取得了較好的折衷。多路徑路由：在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間選擇多條路徑，以實(shí)現(xiàn)平衡負(fù)載和提高容錯(cuò)性，這種方法的性能取決于源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間是否存在節(jié)點(diǎn)別離的路徑，且復(fù)雜性較高。層次路由：主要基于對節(jié)點(diǎn)進(jìn)行分簇，節(jié)點(diǎn)密度較大時(shí)可取得較好的性能，但維護(hù)層次結(jié)構(gòu)的復(fù)雜性可能損害路由協(xié)議的性能。地理路由：根據(jù)節(jié)點(diǎn)位置進(jìn)行路由，對拓?fù)涓淖兊倪m應(yīng)性較好。23整理ppt路由協(xié)議的開放問題擴(kuò)放性：分層路由協(xié)議由于自身的復(fù)雜性和管理難度，只是局部地解決了擴(kuò)放性問題。地理路由協(xié)議依賴于GPS或類似的定位技術(shù)，增加了WMN的代價(jià)和復(fù)雜性，且位置效勞是一個(gè)難點(diǎn)。更好的性能測度：需要提出新的性能測度，并能將多種性能測度集成到一個(gè)路由協(xié)議中以獲得最正確的整體性能。路由/MAC跨層設(shè)計(jì)：僅僅交換參數(shù)是不夠的，合并MAC協(xié)議和路由協(xié)議的某些功能是一種很有希望的方法有效的mesh路由：針對WMN中的mesh骨干研究簡單和有效的路由協(xié)議。24整理ppt通信協(xié)議?！獋鬏攲涌煽康臄?shù)據(jù)傳輸〔TCP增強(qiáng)或新的協(xié)議〕：區(qū)分非擁塞性丟包：使用反響機(jī)制區(qū)分不同原因引起的丟包。檢測鏈路失效：檢測鏈路失效以增強(qiáng)TCP的性能。網(wǎng)絡(luò)不對稱：使用ACK過濾和ACK擁塞控制等方法解決網(wǎng)絡(luò)不對稱的問題。RTT變動(dòng)范圍大：由于節(jié)點(diǎn)移動(dòng)、鏈路質(zhì)量時(shí)變、流量負(fù)載波動(dòng)和其它因素的影響，路徑可能頻繁發(fā)生并引起較大的RTT變動(dòng)。全新的協(xié)議：如專門針對自組網(wǎng)提出的ATP協(xié)議，但WMN要與因特網(wǎng)及其它許多無線網(wǎng)絡(luò)互連，WMN的傳輸協(xié)議必須與TCP兼容。實(shí)時(shí)交付：沒有用于WMN的速率控制協(xié)議。25整理ppt傳輸層上的開放問題網(wǎng)絡(luò)不對稱的跨層解決方案自適應(yīng)TCP自適應(yīng)速率控制26整理ppt通信協(xié)議?！獞?yīng)用層WMN支持的應(yīng)用有以下幾類：因特網(wǎng)訪問分布式信息存儲和共享：指用戶在WMN內(nèi)部進(jìn)行的信息存儲和共享?？缭蕉鄠€(gè)無線網(wǎng)絡(luò)的信息交換27整理ppt應(yīng)用層上的主要研究方向改進(jìn)已有的應(yīng)用層協(xié)議：適應(yīng)不完美的低層協(xié)議。為分布式信息共享提出新的應(yīng)用層協(xié)議為WMN開發(fā)新的應(yīng)用28整理ppt5.3網(wǎng)絡(luò)管理移動(dòng)管理mesh客戶在不同mesh路由器之間的切換、連接的遷移等，需要多層移動(dòng)管理方法。有效的位置效勞算法。功率管理mesh路由器利用功率管理控制連通性、干擾、頻譜空間重用和網(wǎng)絡(luò)拓?fù)鋗esh客戶通過功率管理節(jié)能WMN要求可同時(shí)優(yōu)化功率有效性和連通性的功率管理方案。網(wǎng)絡(luò)監(jiān)視有效傳輸網(wǎng)絡(luò)監(jiān)視數(shù)據(jù)的方法，可準(zhǔn)確檢測網(wǎng)絡(luò)異常和迅速獲得多跳mesh網(wǎng)絡(luò)拓?fù)涞臄?shù)據(jù)處理算法。29整理ppt5.4平安WMN很容易遭受來自各個(gè)協(xié)議層上的攻擊，而至今尚無有效和可擴(kuò)放的平安解決方案。需要研究分布式的鑒別、授權(quán)和平安的密鑰管理方法。設(shè)計(jì)和實(shí)現(xiàn)一個(gè)實(shí)用的平安系統(tǒng)，包括跨層平安網(wǎng)絡(luò)協(xié)議和各種入侵檢測算法，30整理ppt5.5跨層設(shè)計(jì)MAC、路由和傳輸層協(xié)議需要與物理層一起互動(dòng)地工作。具體的跨層設(shè)計(jì)方法有待研究。31整理ppt5.6結(jié)論WMN的性能遠(yuǎn)低于預(yù)期，許多問題需要解決，最重要和最迫切的是擴(kuò)放性和平安性?；诂F(xiàn)有的MAC、路由和傳輸協(xié)議，WMN的性能對于節(jié)點(diǎn)數(shù)量和跳數(shù)沒有擴(kuò)放性，需要為WMN研究新的MAC、路由及傳輸協(xié)議。目前的平安方法可能對特定層上的特定攻擊有作用，需要能夠預(yù)防或?qū)Ω端袑由瞎舻木C合機(jī)制。目前的WMN只能局部實(shí)現(xiàn)自組織和自配置。WMN集成異構(gòu)無線網(wǎng)絡(luò)的能力還非常有限。32整理ppt6.無線網(wǎng)絡(luò)容量研究[3]考慮兩種類型的網(wǎng)絡(luò)：任意〔arbitrary〕網(wǎng)絡(luò)：n個(gè)節(jié)點(diǎn)任意放置，每個(gè)節(jié)點(diǎn)任意選擇一個(gè)目的節(jié)點(diǎn)，以任意速率和功率水平發(fā)送數(shù)據(jù)。隨機(jī)〔random〕網(wǎng)絡(luò)：n個(gè)節(jié)點(diǎn)隨機(jī)均勻分布，每個(gè)節(jié)點(diǎn)隨機(jī)選擇一個(gè)目的節(jié)點(diǎn)〔與隨機(jī)選擇位置最近的節(jié)點(diǎn)〕與之通信，所有節(jié)點(diǎn)是同構(gòu)的〔有相同的通信距離〕?？紤]兩種通信干擾模型：協(xié)議模型〔protocolmodel〕物理模型〔physicalmodel〕33整理ppt6.1任意網(wǎng)絡(luò)協(xié)議模型：令Xi表示一個(gè)節(jié)點(diǎn)的位置〔也表示節(jié)點(diǎn)本身〕，假設(shè)節(jié)點(diǎn)Xi在第m條子信道上向節(jié)點(diǎn)Xj發(fā)送，那么當(dāng)在同一個(gè)子信道上同時(shí)發(fā)送的其它節(jié)點(diǎn)Xk滿足以下條件時(shí)，Xj能正確接收：|Xk-Xj|≥(1+Δ)|Xi-Xj|Δ>0可以是協(xié)議規(guī)定的一個(gè)保護(hù)區(qū)，以防止鄰近節(jié)點(diǎn)在同一個(gè)子信道上同時(shí)發(fā)送；也可以允許節(jié)點(diǎn)的傳輸范圍有一定程度的誤差。34整理ppt物理模型物理模型：令{Xk;k∈Τ}為在某個(gè)時(shí)刻、在一個(gè)特定的子信道上同時(shí)發(fā)送的節(jié)點(diǎn)集合，令Pk為節(jié)點(diǎn)Xk選擇的發(fā)送功率水平，那么當(dāng)滿足以下條件時(shí)，節(jié)點(diǎn)Xi的發(fā)送可被節(jié)點(diǎn)Xj正確接收：β為成功接收所要求的最小信噪比，N為環(huán)境噪聲功率，信號功率隨距離r指數(shù)下降，衰減指數(shù)α通常假設(shè)大于2。35整理ppt傳輸容量比特-距離乘積：在一次成功的一跳傳輸中，當(dāng)一個(gè)比特朝著目的節(jié)點(diǎn)前進(jìn)一米時(shí)，稱網(wǎng)絡(luò)傳輸了一個(gè)比特-距離〔bit-meter〕。給定時(shí)間和空間上的一組成功傳輸，其比特-距離乘積之和是對網(wǎng)絡(luò)傳輸容量的指示。36整理ppt協(xié)議模型下的實(shí)驗(yàn)結(jié)果以下結(jié)果假設(shè)n個(gè)節(jié)點(diǎn)任意分布在1m2的圓形區(qū)域上，每個(gè)節(jié)點(diǎn)的傳輸速率為Wbits/sec。網(wǎng)絡(luò)最大傳輸容量：如果節(jié)點(diǎn)位置、流量模式及每個(gè)節(jié)點(diǎn)的發(fā)送功率都是最正確選擇的，那么該任意網(wǎng)絡(luò)的傳輸容量為：上界為：節(jié)點(diǎn)最大傳輸容量：如果網(wǎng)絡(luò)最大傳輸容量在n個(gè)節(jié)點(diǎn)間平分，那么每個(gè)節(jié)點(diǎn)的最大傳輸容量為：假設(shè)距目的節(jié)點(diǎn)1m，那么每個(gè)節(jié)點(diǎn)可獲得的吞吐量為：37整理ppt物理模型下的實(shí)驗(yàn)結(jié)果網(wǎng)絡(luò)最大傳輸容量：當(dāng)滿足Pmax/Pmin<β時(shí)，傳輸容量上界為：38整理ppt6.2隨機(jī)網(wǎng)絡(luò)假設(shè)所有節(jié)點(diǎn)的傳輸距離均為r。協(xié)議模型：節(jié)點(diǎn)Xi在第m條子信道上向節(jié)點(diǎn)Xj發(fā)送，當(dāng)滿足以下兩個(gè)條件時(shí)，Xj能正確接收：1〕|Xi-Xj|≤r2〕在同一個(gè)子信道上同時(shí)發(fā)送的其它節(jié)點(diǎn)Xk滿足：|Xk-Xj|≥(1+Δ)r39整理ppt物理模型

所有節(jié)點(diǎn)的發(fā)送功率均為P。物理模型：令{Xk;k∈Τ}為在某個(gè)時(shí)刻、在一個(gè)特定的子信道上同時(shí)發(fā)送的節(jié)點(diǎn)集合，那么當(dāng)滿足以下條件時(shí)，節(jié)點(diǎn)Xi的發(fā)送可被節(jié)點(diǎn)Xj正確接收：40整理ppt實(shí)驗(yàn)結(jié)果 協(xié)議模型下，每個(gè)節(jié)點(diǎn)可獲得吞吐量：物理模型下，每個(gè)節(jié)點(diǎn)可獲得吞吐量：41整理ppt6.3討論本質(zhì)上說，相鄰節(jié)點(diǎn)共享信道的需要限制了無線網(wǎng)絡(luò)的容量。每個(gè)用戶可獲得的吞吐量隨用戶數(shù)量增加而趨近于零，因此，無線網(wǎng)絡(luò)只應(yīng)當(dāng)包含少量用戶多數(shù)傳輸只應(yīng)發(fā)生在鄰近區(qū)域，只有少量長距離傳輸〔比方使用分簇結(jié)構(gòu)〕，這樣可以縮小源-目的距離。本文未考慮由信道接入、節(jié)點(diǎn)移動(dòng)、鏈路失效、路由等引起的開銷，這些開銷將進(jìn)一步減小節(jié)點(diǎn)的吞吐量。有向天線將有助于提高無線網(wǎng)絡(luò)的容量。42整理ppt7.WMN中的路由測度研究[4]路由測度〔routingmetric〕用來在所有可能的路由中確定一條最正確路由。路由測度的設(shè)計(jì)要根據(jù)目標(biāo)網(wǎng)絡(luò)的特性決定，WMN路由測度的設(shè)計(jì)要考慮以下兩方面的因素：所使用的路由協(xié)議：哪一類路由協(xié)議適合WMN，路由測度的設(shè)計(jì)應(yīng)與路由協(xié)議相符合；Mesh網(wǎng)絡(luò)的特性：靜止節(jié)點(diǎn)+共享無線介質(zhì)，有效的路由測度應(yīng)考慮鏈路的信道分配，反映出干擾對路徑性能的影響。43整理ppt7.1適合Mesh網(wǎng)絡(luò)的路由協(xié)議按需路由：路由發(fā)現(xiàn)通常采用洪泛方法，適用于鏈路經(jīng)常中斷〔如節(jié)點(diǎn)移動(dòng)〕的網(wǎng)絡(luò)。Mesh網(wǎng)絡(luò)的節(jié)點(diǎn)是靜止的，鏈路中斷概率較低，基于洪泛的路由發(fā)現(xiàn)是冗余的。按需路由一般來說不適合mesh網(wǎng)絡(luò)。源路由〔先應(yīng)式路由〕：源節(jié)點(diǎn)為一個(gè)數(shù)據(jù)流計(jì)算路由，將整條路徑放在包頭中。mesh網(wǎng)絡(luò)的包長通常很小，將整條路徑放在包頭中的消息開銷很大。一般來說，源路由也不適合mesh網(wǎng)絡(luò)。逐跳路由〔先應(yīng)式路由〕：包頭中的消息開銷小，在網(wǎng)絡(luò)路由中占據(jù)主導(dǎo)地位，也適合mesh網(wǎng)絡(luò)。逐跳路由的關(guān)鍵是要仔細(xì)設(shè)計(jì)路由測度以防止出現(xiàn)路由環(huán)路。44整理ppt7.2對路由測度的要求路由測度不能引起頻繁的路由改變，以確保網(wǎng)絡(luò)的穩(wěn)定性。路由測度必須反映mesh網(wǎng)絡(luò)的特性，以確保最小加權(quán)路徑性能良好。路由測度必須保證最小加權(quán)路徑可以被多項(xiàng)式復(fù)雜度的算法找到。路由測度必須保證不會形成轉(zhuǎn)發(fā)環(huán)路。45整理ppt路由穩(wěn)定性路由權(quán)重的穩(wěn)定性與路由測度所反映的路由特性有關(guān)，分為：負(fù)載敏感型：根據(jù)路由上的負(fù)載為路由分配權(quán)重，如擁塞節(jié)點(diǎn)的個(gè)數(shù)；拓?fù)湟蕾囆停焊鶕?jù)路由的拓?fù)涮匦詾槁酚芍付ㄒ粋€(gè)權(quán)重，如跳數(shù)、鏈路容量等。路由測度適應(yīng)的路由協(xié)議：負(fù)載敏感測度：只適用于按需路由，在流量變化較大的網(wǎng)絡(luò)中與先應(yīng)式路由一起使用會導(dǎo)致網(wǎng)絡(luò)不穩(wěn)定；拓?fù)湟蕾嚋y度：可用于按需路由和先應(yīng)式路由，Mesh網(wǎng)絡(luò)較適合采用拓?fù)湟蕾嚋y度。46整理ppt最小權(quán)重路由的性能路由測度必須能反映出影響網(wǎng)絡(luò)性能的路徑特性，路徑特性有以下幾種：路徑長度〔跳數(shù)〕：較多的跳數(shù)會增大端到端延遲和減少流的吞吐量，因此隨著路徑長度的增大應(yīng)增加路徑權(quán)重。鏈路容量：隨著節(jié)點(diǎn)間距離的增大，鏈路容量下降。應(yīng)權(quán)衡路徑長度和鏈路容量的關(guān)系。包喪失率：重傳會影響使用該鏈路的流的吞吐量和延遲，因此路由測度必須反映鏈路的包喪失率。干擾：路由測度必須同時(shí)反映流內(nèi)干擾和流間干擾：流間干擾：相鄰數(shù)據(jù)流之間的干擾；流內(nèi)干擾：同一個(gè)數(shù)據(jù)流中相鄰節(jié)點(diǎn)間的干擾。47整理ppt流間干擾和流內(nèi)干擾流間干擾流內(nèi)干擾48整理ppt計(jì)算最小權(quán)重路徑的有效算法研究說明，存在多項(xiàng)式復(fù)雜度的最小權(quán)重路由計(jì)算算法的充分必要條件是路由測度具有保序性。保序性〔isotonicity〕：在兩條路徑上添加相同的一段路徑后，這兩條路徑的權(quán)重大小順序不變。Bellman-Ford算法或Dijkstra算法計(jì)算最小權(quán)重路徑的充分必要條件為路由測度具有保序性。49整理ppt無環(huán)路由研究說明，如果在逐跳路由中使用Dijkstra算法，保序性是實(shí)現(xiàn)無環(huán)轉(zhuǎn)發(fā)的充分必要條件。這意味著，對于非保序的路由測度，只能使用按需路由、源路由或距離矢量路由，因?yàn)檫@些路由協(xié)議不要求保序性來確保無環(huán)路由。在mesh網(wǎng)絡(luò)中應(yīng)當(dāng)使用保序的路由測度。50整理ppt7.3Mesh網(wǎng)絡(luò)中使用的路由測度Mesh網(wǎng)絡(luò)中的路由測度應(yīng)當(dāng)是保序、拓?fù)湟蕾嚭湍軌蚍从砿esh網(wǎng)絡(luò)特性的。針對WMN已提出了以下一些路由測度：跳數(shù)ExpectedTransmissionCount〔ETX〕ExpectedTransmissionTime〔ETT〕WeightedCumulativeETT〔WCETT〕MetricofInterferenceandChannel-switching〔MIC〕51整理ppt〔1〕跳數(shù)跳數(shù)反映了路徑長度對流性能的影響。跳數(shù)測度是保序的，存在有效的算法能夠找到最小跳數(shù)的無環(huán)路徑。跳數(shù)測度沒有考慮不同無線鏈路上傳輸速率和丟包率的差異以及網(wǎng)絡(luò)中的干擾，在WMN中不能獲得良好的性能。52整理ppt〔2〕平均傳輸次數(shù)〔ETX〕ETX定義為在無線鏈路上成功傳輸一個(gè)數(shù)據(jù)包所需要的MAC層傳輸次數(shù)的期望值。路徑的權(quán)重定義為該路徑上所有鏈路的ETX總和。由于長路徑和易損路徑具有較大的權(quán)重，因此ETX測度反映了路徑長度和包喪失率的影響。ETX是保序的。ETX沒有考慮干擾以及鏈路速率的影響。53整理ppt〔3〕平均傳輸時(shí)間〔ETT〕ETT定義為在無線鏈路上成功傳輸一個(gè)數(shù)據(jù)包所需的MAC層傳輸時(shí)間的期望值，引入了鏈路傳輸速率的影響。鏈路的ETX和ETT的關(guān)系如下〔s為包長，b為鏈路的傳輸速率〕： ETT=ETX*s/b路徑的權(quán)重定義為該路徑上所有鏈路的ETT總和。ETT測度反映了路徑長度、包喪失率和鏈路容量的影響。ETT是保序的。ETT沒有反映網(wǎng)絡(luò)中的干擾。54整理ppt〔4〕加權(quán)累積ETT〔WCETT〕路徑p的WCETT定義如下〔Xj是路徑p中信道j被使用的次數(shù)，maxXj為路徑上同一個(gè)信道被使用的最大次數(shù)：WCETT測度在ETT的根底上考慮了流內(nèi)干擾。缺點(diǎn)：沒有顯式考慮流間干擾；WCETT不是保序的，沒有有效的算法計(jì)算最小權(quán)重路徑。55整理pptWCETT測度非保序的例子56整理ppt〔5〕干擾和信道切換測度〔MIC〕路徑p的MIC定義如下：IRU是鏈路l上的傳輸所消耗的鄰居節(jié)點(diǎn)信道時(shí)間的總和，反映了流間干擾，CSC反映了流內(nèi)干擾。MIC本身不是保序的，但可以轉(zhuǎn)換成在虛擬網(wǎng)絡(luò)上保序的MIC，從而可以在虛擬網(wǎng)絡(luò)上使用有效的算法來計(jì)算最小權(quán)重路由。仿真實(shí)驗(yàn)說明，MIC的性能最好〔吞吐量高、延遲小、信道利用率大〕。57整理ppt8.負(fù)載平衡[2][6]無線Mesh網(wǎng)絡(luò)中的負(fù)載平衡有三種方式：基于路徑的負(fù)載平衡：將〞接入路由器-網(wǎng)關(guān)“之間的流量分布到幾條不同的路徑上來提高網(wǎng)絡(luò)性能和可靠性?；诰W(wǎng)關(guān)的負(fù)載平衡：將與因特網(wǎng)交互的流量分布到多個(gè)網(wǎng)關(guān)上?；贛esh路由器的負(fù)載平衡：實(shí)現(xiàn)Mesh骨干網(wǎng)內(nèi)部的負(fù)載平衡。58整理ppt8.1基于路徑的負(fù)載平衡備用路徑路由〔AlternatePathrouting〕改進(jìn)傳輸性能的前提條件是：存在不相交的幾條路徑備用路徑長度在可接受的范圍內(nèi)〔不會導(dǎo)致延遲太大〕無線網(wǎng)絡(luò)中的路徑耦合盡可能小衡量路由r1和r2之間耦合度的指標(biāo)：當(dāng)r1上的一個(gè)節(jié)點(diǎn)發(fā)送時(shí)，r2上無法接收數(shù)據(jù)的節(jié)點(diǎn)的平均數(shù)量。59整理ppt無線網(wǎng)絡(luò)中路徑耦合的例子60整理ppt8.2基于網(wǎng)關(guān)的負(fù)載平衡〔1〕[2]采用的負(fù)載平衡策略：提供接入效勞的中繼節(jié)點(diǎn)在其維護(hù)的生成樹上，選擇可獲得最好性能〔由路由測度決定〕的網(wǎng)關(guān)作為缺省網(wǎng)關(guān)。典型地，接入中繼將其產(chǎn)生的所有流量路由到缺省網(wǎng)關(guān)。每個(gè)接入中繼使用一個(gè)RTT探測工具監(jiān)視到各個(gè)網(wǎng)關(guān)的最正確路由的質(zhì)量，具有最小RTT值的網(wǎng)關(guān)被設(shè)為最小負(fù)載網(wǎng)關(guān)。當(dāng)接入中繼檢測到最小負(fù)載網(wǎng)關(guān)與缺省網(wǎng)關(guān)不同時(shí)，由該接入中繼產(chǎn)生的新的數(shù)據(jù)流將使用最小負(fù)載網(wǎng)關(guān)作為它的因特網(wǎng)出口。61整理ppt基于網(wǎng)關(guān)的負(fù)載均衡〔2〕[6]允許每個(gè)節(jié)點(diǎn)將其流量平均分配到所有可訪問的網(wǎng)關(guān)上，提出了兩種調(diào)度方案。方案一：使用一個(gè)網(wǎng)絡(luò)控制器，維護(hù)完整的網(wǎng)絡(luò)信息，負(fù)責(zé)為每個(gè)節(jié)點(diǎn)選擇到各個(gè)網(wǎng)關(guān)的最正確路由。算法為每個(gè)節(jié)點(diǎn)-網(wǎng)關(guān)對維護(hù)k條最短路徑。在每一輪迭代中，選擇當(dāng)前優(yōu)先級最高的節(jié)點(diǎn)〔節(jié)點(diǎn)的優(yōu)先級等于剩余流量加轉(zhuǎn)發(fā)流量〕，嘗試為其分配當(dāng)前最短路徑；如果當(dāng)前最短路徑上任何一條鏈路無法提供所需的容量〔總流量的1/m，m為可用的網(wǎng)關(guān)數(shù)量〕，那么嘗試分配次短路徑；分配成功后更新相關(guān)鏈路的代價(jià)〔剩余容量〕，所有未分配最短路徑的節(jié)點(diǎn)重新計(jì)算它們的最短路徑。這個(gè)過程不斷重復(fù)，直至為所有節(jié)點(diǎn)分配好最短路徑。62整理ppt基于網(wǎng)關(guān)的負(fù)載均衡〔3〕方案二：采用貪婪調(diào)度方法假設(shè)節(jié)點(diǎn)到n個(gè)網(wǎng)關(guān)均有最短路徑，跳數(shù)分別為h1、h2、……、hn,那么分配給網(wǎng)關(guān)i的流量為：Ti={[(h1h2…h(huán)n)/(h2h3…h(huán)n+h1h3…h(huán)n+......+h1h2…h(huán)n-1)]*(1/hi)}即較多的流量被分配給跳數(shù)較少的網(wǎng)關(guān)。例如，假設(shè)節(jié)點(diǎn)到三個(gè)網(wǎng)關(guān)的最小跳數(shù)分別為2、3和4，那么它會發(fā)送12/26的流量給最近的網(wǎng)關(guān)，發(fā)送8/26的流量給次近的網(wǎng)關(guān)，發(fā)送6/26的流量給最遠(yuǎn)的網(wǎng)關(guān)。63整理ppt8.3基于mesh路由器的負(fù)載平衡[5]在路由測度WCETT中引入負(fù)載因素，提出了WCETT-LB路由測度。路徑p的WCETT-LB定義為：

WCETT-LB(p)=WCETT(p)+L(p)QLi為路徑p上節(jié)點(diǎn)i的平均隊(duì)列長度，bi是節(jié)點(diǎn)i的傳輸速率，QLi/bi稱為節(jié)點(diǎn)i的擁塞水平。Min(ETT)是網(wǎng)絡(luò)中的最小ETT，Ni是選擇節(jié)點(diǎn)i為下一跳的節(jié)點(diǎn)集合，min(ETT)*Ni反映了節(jié)點(diǎn)i上的負(fù)載集中程度。論文稱WCETT-LB是保序的。64整理ppt全局擁塞認(rèn)知的路由方案每個(gè)mesh路由器定期計(jì)算自己的擁塞水平，超過門限σ時(shí)重新計(jì)算WCETT-LB，并向Ni中的節(jié)點(diǎn)播送更新的WCETT-LB。收到WCETT-LB更新播送的節(jié)點(diǎn)再向以它為下一跳的節(jié)點(diǎn)播送，直至擁塞信息傳播到接入路由器。收到WCETT-LB更新消息的接入節(jié)點(diǎn)，重新計(jì)算一條最正確路徑，計(jì)算最正確路徑上的WCETT-LBbest。假設(shè)WCETT-LBcurrent-WCETT-LBbest≥δ，切換到最正確路徑上，否那么繼續(xù)使用當(dāng)前路徑。65整理ppt例子66整理ppt仿真實(shí)驗(yàn)結(jié)果吞吐量端到端延遲67整理ppt9.網(wǎng)關(guān)放置[6]Mesh網(wǎng)絡(luò)的設(shè)計(jì)涉及許多問題，網(wǎng)關(guān)放置是WMN設(shè)計(jì)的根本問題之一。增加網(wǎng)關(guān)數(shù)量有助于提高網(wǎng)絡(luò)性能，但每個(gè)網(wǎng)關(guān)必須配置因特網(wǎng)接口，這使得網(wǎng)關(guān)〔IGW〕比普通mesh路由器〔MR〕本錢高很多，節(jié)省網(wǎng)關(guān)數(shù)量也非常重要。網(wǎng)關(guān)放置是一個(gè)復(fù)雜的問題，可以描述為一個(gè)約束優(yōu)化問題。[6]設(shè)計(jì)了能夠反映WMN特性的網(wǎng)絡(luò)模型，給出了網(wǎng)關(guān)放置的問題描述，并提出了求解這一問題的啟發(fā)式算法。68整理ppt9.1網(wǎng)絡(luò)模型與問題描述每個(gè)MR配置有一個(gè)或幾個(gè)無線接口；具有幾個(gè)無線接口的MR可以同時(shí)在幾個(gè)不重疊的信道上與相鄰的MR通信；IGW通過無線鏈路與相鄰MR通信，通過有線鏈路連接因特網(wǎng)。網(wǎng)絡(luò)場景69整理ppt網(wǎng)絡(luò)模型無向圖G=〔V,E〕，V={v1,…,vn}是網(wǎng)絡(luò)中n個(gè)節(jié)點(diǎn)〔MR和IGW〕的集合，其中m個(gè)是IGW，其余為普通MR，m<(n–m)。每個(gè)MR節(jié)點(diǎn)〔vi〕配置一組射頻無線接口，用ρ(vi)={1,2,…,|ρ(vi)|}表示，同一個(gè)節(jié)點(diǎn)的不同射頻接口配置在不同的信道上。集合CH={1,2,…,c}代表無線系統(tǒng)中c個(gè)不重疊的信道。信道i∈CH上可能的數(shù)據(jù)速率用wibit/s表示。MR用于骨干連接的射頻傳輸距離均為Rtran，當(dāng)且僅當(dāng)兩個(gè)節(jié)點(diǎn)之間的距離小于通信距離時(shí)，它們之間存在一條邊。E={e1,…,ek}為邊集。給定一個(gè)MRvi∈V，其流量可能包括兩局部：1〕本地因特網(wǎng)流量Tl(vi)，由其效勞區(qū)內(nèi)的移動(dòng)用戶產(chǎn)生；2〕中繼因特網(wǎng)流量Tr(vi)，為其它MR轉(zhuǎn)發(fā)的流量。部署完成后，節(jié)點(diǎn)vi∈V的物理位置固定，每個(gè)節(jié)點(diǎn)都有持續(xù)的電源供給，IGW的有線連接及因特網(wǎng)帶寬j是無限的，IGW本錢比MR高。70整理ppt問題描述IGW放置問題定義為：給定一個(gè)具有n個(gè)MR的網(wǎng)絡(luò)，從中選擇m個(gè)節(jié)點(diǎn)I={I1,…,Im}，使得WMN能夠滿足每個(gè)MR的因特網(wǎng)流量需求〔即Tl(vi)〕。IGW放置問題需要滿足以下約束條件：全覆蓋：每個(gè)MR至少連接到一個(gè)IGW上〔通過一跳或多跳路徑〕。IGW的吞吐能力：網(wǎng)絡(luò)中所有IGW的吞吐能力之和不小于網(wǎng)絡(luò)中總的流量需求：MR的吞吐能力：通過一個(gè)M〔vi〕R的流量不能超過它的吞吐能力：共信道干擾〔co-channelinterference〕：IGW和MR的吞吐能力受干擾影響。投資本錢71整理ppt干擾模型理想鏈路模型：如果路徑的跳數(shù)不超過一個(gè)給定值，路徑吞吐量不下降；超過該給定值，吞吐量為0?；谔鴶?shù)的吞吐量下降模型：從MRvi到一個(gè)IGW的長為p跳的路徑，為獲得的吞吐量Tl(vi)，實(shí)際需要的吞吐量T’l(vi,p)可用下式估算，其中α為每跳多消耗的吞吐量比例：基于碰撞的模型：令Rint為一個(gè)信道的干擾范圍〔Rint>Rtran〕，在這個(gè)范圍內(nèi)信道不能被重用，Wint為在該范圍內(nèi)使用信道的最大吞吐量。假設(shè)使用多個(gè)正交信道，那么Wint是在Rint范圍內(nèi)使用所有正交信道的最大吞吐量。72整理ppt優(yōu)化目標(biāo)最小化IGW的數(shù)量：確定IGW的位置，使得用最少數(shù)量的IGW提供足夠的網(wǎng)絡(luò)吞吐能力。最小化MR-IGW的跳數(shù)：研究說明，每個(gè)節(jié)點(diǎn)可獲得的吞吐量λ為：當(dāng)使用多個(gè)信道時(shí)，因此，IGW的放置應(yīng)使得MR-IGW的平均跳數(shù)最小?！晨沙惺艿挠?jì)算復(fù)雜度：尋找IGW的最正確放置是一個(gè)NP難的問題。73整理ppt9.2WMN網(wǎng)絡(luò)架構(gòu)與IGW放置為了有效部署WMN，提出了一些WMN架構(gòu)，以下為[6]介紹的兩種：IGW指向和連接的簇以IGW為根的樹74整理ppt〔1〕IGW指向和連接的簇一個(gè)IGW指向和連接的簇是一個(gè)連通圖Clusteri=(Vi,Ei)，其中Vi={Ii,v1’,…,vi’}，Ii是簇頭，v1’,…,vi’為MR，Ei={e1’,…,ei’}是指向IGWIi的邊集。IGW指向和連接的簇是一個(gè)有向圖G’，它具有以下特性：Clusteri為無環(huán)連通圖，簇頭為所選擇的IGW；每條邊均從一個(gè)MR指向IGW；每個(gè)MR通過一