物聯網核心技術-MANET第一頁，共34頁。蜂窩移動通信網絡移動終端和固定基站互相通信移動終端不具備路由功能基站負責路由和交換功能?基站充當接入有線網絡的網關移動自組網

mobileadhocnetwork第二頁，共34頁。WLAN移動節點配備無線網網卡移動節點通過接入點與固定網絡連接WLAN工作在鏈路層，對網絡層透明對網絡層來說WLAN是一個單跳網絡WLAN第三頁，共34頁。特殊環境（空曠）臨時會議/緊急情況科學考察/探險/軍事戰場接入網絡服務商所需的時間和成本現有服務和架構的性能或者能力用戶可遠離網絡基礎設施而保持與網絡的連接

移動互聯網的需求第四頁，共34頁。源自軍事領域20世紀70年代分組無線網（PRNET）1983年的抗毀自適應網絡（SURAN）1994年的全球移動信息系統（GloMo）IEEE802.11首次提出“adhoc”IETF1997年成立MANET工作組IRTF在2003成立了ANS研究組MANET:mobileadhocnetworkANS:adhocnetworkscalability移動互聯網的起源第五頁，共34頁。移動Adhoc網絡/多跳無線網絡由一組帶有無線通信收發裝置的移動終端節點組成網絡中每個終端可以自由移動、地位相等是一個多跳、臨時、無中心網絡不需要現有信息基礎網絡設施的支持可以在任何時候、任何地點快速構建

adhoc:forthespecificpurposeonly移動Adhoc網絡第六頁，共34頁。具備移動通信網絡和計算機網絡的特點網絡拓撲動態變化無中心網絡的自組性多跳組網方式有限的無線傳輸帶寬移動終端的自主性安全性差?網絡的可擴展性不強存在單向的無線信道生存時間短MANET的特點第七頁，共34頁。與常規移動通信網絡比較不需要網絡通信基礎設施支持不依賴基站進行通信分組交換機制數據通信業務為主拓撲結構動態變化MANET與傳統網絡與傳統固定網絡比較固定網絡中主機位置基本不變固定網絡結構一般比較復雜adhoc網絡規模相對較小adhoc網絡的拓撲結構比較簡單adhoc網絡拓撲結構快速變化與分組無線網、無線局域網、紅外網絡比較單跳與多跳研究重點不同主要研究內容是在網絡的物理層和DL通信模式不同移動終端的所有通信

都要經過接入點進行第八頁，共34頁。實現MANET的關鍵技術路由協議服務質量功率控制安全問題Adhoc網絡互聯傳輸層服務的性能感知網絡拓撲的變化維護網絡拓撲的連接高度自適應路由廣播和組播信道接入技術能耗節約機制第九頁，共34頁。MANET多跳通信與路由要求第十頁，共34頁。平面路由無需建立具有特殊cluster頭功能節點的層次結構；不劃分區域以及所謂的區內/外不同路由所有的節點在路由機制中地位平等?尋址方式是平面的層次路由節點功能不同尋址方式是分層進行的地理信息輔助路由利用地理信息進行路由選擇MANET路由分類第十一頁，共34頁。先應式路由機制傳統的分布式最短路徑路由協議鏈路狀態或者距離向量所有節點連續更新“可達”信息每個節點維護到網絡中所有節點的路由所有路由都已經存在并且隨時可用路由請求的延遲低路由開銷大OLSR、TBRPF

MANET路由分類表驅動路由第十二頁，共34頁。DV的固有缺點無法發現路由回路“無窮計算”問題DSDV(Destination-sequenceddistancevector)

沒有全局拓撲視圖主動先應式路由每個節點維護到所有已知目的地的路由信息路由信息必須定期更新即使網絡拓撲沒有變化也有通信開銷維護的路由可能從來不用MANET路由分類DSDV第十三頁，共34頁。MANET路由分類DVRDistanceVectorRouting第十四頁，共34頁。Thecount-to-infinityproblem.DVR的問題

第十五頁，共34頁。保持了DV算法的簡單性確保無路由回路新的路由表帶有目標序列號對于拓撲變化能快速反應當路由表發生重大變化時立即啟動routeadvertisement但是延遲不穩定路由的通告(減緩路由波動)

DSDV協議特點與優點Sequencenumber由目標節點確定，用來保證不出現路由回環Installtime該表項創建時間(用來刪除表中過時路由信息)Stabledata用來緩解路由波動DSDV路由表優點非常簡單（幾乎與DV算法一致）通過目的地賦予的序號值來防止出現路由回環不存在路由發現帶來的延遲缺點不能有節點睡眠開銷可能白費多數路由信息從不使用第十六頁，共34頁。向每個鄰居通告自己的路由信息目標地址metric=到目標的跳計數目的地的序號設置序號的規則每次通告遞增自己的目標序號（只用偶數值）如果一個節點不再可達(timeout)，則將該節點的序號遞增1(奇數值)并置metric=∞將收到的路由更新信息與自己的路由表比較選擇目標序號大的路由(這樣能確保使用的總是來自目的地的最新路由信息)如果目標序號相同，則選擇具有較好metric值的路由。DSDV路由通告DSDV路由選擇第十七頁，共34頁。DSDV實例第十八頁，共34頁。在源端需要時候通過路由發現過程來確定路由控制信息采用泛洪（flooding）方式路由請求延遲高路由開銷低兩種實現技術源路由（報文頭攜帶完整的路由信息）hop-hop路由DSR、AODV

按需路由路由發現和維護都是按需進行的不需要周期性地通告路由不需要感測鏈路狀態不需要鄰居檢測不依賴于任何底層協議按需路由特點路由發現和維護都是按需進行的不需要周期性地通告路由不需要感測鏈路狀態不需要鄰居檢測不依賴于任何底層協議按需路由優點第十九頁，共34頁。DynamicSourceRoutingprotocol

基于源路由概念的按需自適應路由協議允許節點動態發現到任何目的地sourceroute中間節點不必存儲轉發分組所需的路由信息采用Cache存放路由信息允許網絡完全自我組織和自我配置因其簡單而有效成為首選協議網絡開銷較小存在陳舊路由

動態源路由第二十頁，共34頁。Routediscovery機制由需要發送數據給目標節點D的源節點S使用；該過程只在S需要發送數據并且不知道到D的路由時才啟動；

Routemaintenance機制S在給D發送數據時要能檢測出由于網絡拓撲動態變化導致源路由中斷的情況；當前的源路由不能用時S切換到另一條已知的路由或者重新發起routediscovery尋找新路由；DSR協議組成第二十一頁，共34頁。多路徑獲得的途徑作為routediscovery的響應；“偷聽”到其他路由控制包和數據包中的路由信息；為任何目的地緩存多條路由；多路徑的作用如果正在使用的一條路徑中斷，節點可立即切換到另一條緩存的路由；多條路由的緩存可避免每次路由中斷后執行routediscovery；DSR多路徑思想第二十二頁，共34頁。DSR支持單向鏈路和非對稱路由天線不同傳播模式不同干擾源不同

DSR支持不同類型無線網絡的互聯有的節點使用短程無線電有的節點使用長途無線電DSR將所有節點都看成MANET網絡中的一個節點DSR路由可集成到標準Internet路由中DSR路由可集成到MobileIP路由中DSR單向鏈路支持能力第二十三頁，共34頁。源節點A將路由請求（RREQ）消息局部廣播發送Routediscovery的發起者ARoutediscovery的目標ERequestidList(初始為空)：用來記錄路由發現包經過的節點所有位于A無線傳輸范圍內的節點都將收到該路由請求包ROUTEREQUEST

DSR路由發現1第二十四頁，共34頁。如果目標節點E收到該請求包，給請求源A回答一個RREP消息List：拷貝自RREQ

路由請求源收到RREP消息后在本地RouteCache中緩存路由信息

DSR路由發現2第二十五頁，共34頁。重復請求包的檢測如果中間節點收到了來自同一個源（A）請求id相同的請求包；如果中間節點收到的請求包中路由記錄已經包含本節點；則中間節點丟棄該請求包；中間節點對于未處理過的請求包將自己的地址填入請求包的list位置；將該請求包作為本地廣播分組發送給鄰居；DSR路由發現3第二十六頁，共34頁。無窮迭代的路由發現過程如果目標端在routecache中沒有找到去往路由請求源的路由信息，并且網絡存在單向鏈路;則需要發起新一輪routediscovery過程;

DSR規定目標端（E）可使用RREQ消息中記錄的路由作為返回的RREP的源路由；DSR規定目標端在發起逆向返回到源端的新一輪routediscovery時，在RREQ中“捎帶”RREP消息；DSR路由發現4第二十七頁，共34頁。路由的維護每個節點確保使用源路由發送/轉發的數據分組被路由中的下一跳接收；如果沒有收到下一跳的確認則不斷重發（至最大重試次數）；如何確保數據報被逐跳轉發？鏈路級的確認（IEEE802.11）;被動確認（B偵聽C向D轉發）;要求DSR軟件返回確認;

DSR路由維護第二十八頁，共34頁。如果數據分組被重發了最大次數仍然沒有收到下一跳的確認，則節點（C）要向分組的源端發送ROUTEERROR消息，并指明中斷的鏈路；分組的源端（A）將該路由從路由緩存中刪除；如果源端路由緩存中存在另一條到目標的路由則重發此分組；否則，重新開始routediscovery過程；

DSR路由維護第二十九頁，共34頁。節點不需要周期性地發送路由廣播分組無須維持到全網所有節點的路由信息節省了電池能量和網絡帶寬，尤其是當沒有節點要發送數據時，網絡中沒有通信開銷。

僅需要維護路徑上節點之間的路由能完全地消除路由環路能同時提供多條路由可用于單向信道中間節點的應答使源節點快速獲得路由

會引起過時路由問題每個分組都需要攜帶完整的路由信息造成開銷增大降低了網絡帶寬的利用率不適合網絡直徑大的自組網網絡可擴展性不強DSR協議優點DSR協議缺點第三十頁，共34頁。分級體系一些節點組成一個cluster或者zone這些cluster或者zone組成較大的super-cluster或者super-zone

Cluster和zone的不同cluster內所有節點都與clusterhead直接通信，cluster內節點間的通信一般是兩跳。zone的大小沒有限制，zone內節點的通信可多跳。無線分級路由的基本思想把節點劃分為不同的cluster/zone，并對內外節點指定不同功能;設計目的減少參與路由計算的節點數，降低交換路由信息的通信開銷，縮短路由表的長度和維護開銷。通過