臺灣博碩士論文加值系統

在IEEE 802.11s標準的規範下，無線網狀網路(WMN) 勢必會使既有無線區域網路(WLAN) 標準中的路由機制複雜化。將機會路由(OR) 的想法應用於無線網狀網路(WMN) 中確實能降低中繼轉傳比率與提高鏈結可靠度。不過就已知的文獻所提出的機會路由(OR) 機制皆存在改進空間，因此本論文首先介紹了一個具有機會路由(OR) 想法的OFF機制，其特色為能與IEEE 802.11標準相容、不須定位系統等支援，不須搭配額外控制訊框，而其最主要的優勢為遞送者(forwarder) 的決定能依據當前網路的流率、節點的佇列負載、鄰近節點的媒體資源競爭度等狀態做選擇，而非只依靠傳送者(transmitter) 事先做選擇。本論文接著針對OFF機制分析其端對端延遲(end-to-end delay)，將傳統路由機制與機會路由(OR) 機制個別建立數學模型互相做比較，以數值結果驗證機會路由(OR) 模型確實優於傳統路由模型，意即OFF機制確實能有效發揮分流作用與穩定地因應流率增加。

摘要............................................................................................................................... I
Abstract ......................................................................................................................... II
目次..............................................................................................................................III
圖目次...........................................................................................................................V
表目次..........................................................................................................................VI
Glossary ..................................................................................................................... VII
1、緒論................................................................................................................1
1.1、研究背景................................................................................................2
1.1.1、無線網狀網路(WMN) ................................................................2
1.1.2、機會路由 (OR) 機制...................................................................6
1.2、研究貢獻................................................................................................9
1.3、論文結構..............................................................................................10
2、相關研究......................................................................................................11
2.1、Extremely Opportunistic Routing (ExOR)[3] 機制.........................12
2.2、The Race-Aware Opportunistic Routing (RAOR)[4] 機制.............14
2.2.1、Description..................................................................................14
2.2.2、Protocol .......................................................................................15
3、分析..............................................................................................................19
3.1、拓樸設計..............................................................................................20
3.2、傳統路由延遲.....................................................................................22
3.3、機會路由 (OR) 延遲.........................................................................23
4、數值結果......................................................................................................27
4.1、實驗參數..............................................................................................28
4.2、拓樸大小之影響.................................................................................29
4.3、來源流率 (Arrival Rate) 之影響.....................................................31
4.4、鏈結錯誤比率(Link Error Ratio) 之影響.....................................33
4.5、媒體資源競爭因子之影響.................................................................35
5、結論..............................................................................................................37
參考文獻......................................................................................................................38

[1] IEEE, 802.11 standard: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999
[2] IEEE, 802.11s standard: Amendment 10 to IEEE 802.11: Mesh Networking, 2011
[3] Sanjit Biswas, Robert Morris, “Opportunistic Routing in Multi-Hop Wireless Networks”, ACM SIGCOMM Computer Communication Review, Volume 34 Issue 1 Pages 69-74, January 2004
[4] Shih-Tsung Liang, Yu-Yao Su,” Opportunistic Routing with Considering Race among Forwarders in Wireless Mesh Networks”, Taipei Municipal University of Education, Master of Science, July 2011