在無線應用網路環境中閘道器附近區域之多重路徑繞路機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：15

、訪客IP：3.142.119.185

姓名

陳君瑋(Chun-Wei Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線應用網路環境中閘道器附近區域之多重路徑繞路機制
(Gateway Zone Multi-path Routing in Wireless Mesh Networks)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在以All-IP 為基礎的網路中，各種網際網路以及多媒體的服務已經十分普及，其中無線應用網路不僅可以延伸通訊的範圍、提供使用者各種所需的服務，同時也可以降低先期的設備投資。在無線應用網路中，資料的傳輸通常經由具備閘道器功能的mesh 路由器進行，使得閘道器成為多數連線的來源地或目的地。在傳統的多重路徑路由協定中，為了找尋從來源端到目的端的多條路徑，並不允許中間的節點回覆來源端送出的Route Request 訊息，這使得閘道器附近的區域因要傳遞過多的控制訊息而壅塞、造成封包遺失以及效能的低落。在這篇論文中，我們提出一個名為GZMR 的多重路徑繞路協定，GZMR 將閘道器附近的節點結合成一個相互合作的區域，同時此區域邊緣的節點可代替閘道器回覆來源端送來的詢問閘道器Route Request訊息，如此一來可避免控制訊息過度的溢入閘道器附近區域、減少封包的遺失，同時也可以縮短找尋路徑的時間。

摘要(英)

Internet and multimedia services are widely-provided in All-IP based networks. There has been growing demand for mobile users to get those services. The Wireless Mesh Network (WMN) extends communication range and provides Internet connectivity to mobile users with low upfront investment. In WMN, the traffic usually passes through the gateway and makes it become the common destination of the traffic. Conventional multipath routing protocols in the ad hoc networks do not allow intermediate nodes to reply the route request messages, so the flooding messages make the area near the gateway become congested and degrade the performance. In this paper, we proposed Gateway Zone Multi-path Routing (GZMR) protocol. GZMR uses nodes around the gateway to form a Gateway Cooperative Zone and ceases the routing control messages flooding from outside the zone. Border nodes in the zone can help replying gateway information to reduce route discovery delay. Our simulation results show that by lowering routing overheads and utilizing multiple paths from source to gateway, GZMR can shorten average end-to-end delay and improve the packet delivery in WMNs.

關鍵字(中)

★ 無線應用網路
★ 多路徑繞路
★ 閘道器

關鍵字(英)

★ gateway
★ wireless mesh networks
★ Multipath routing

論文目次

Abstract ii
Acknowledgments iv
Table of Contents v
List of Figures viii
1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Thesis Contribution . . . . . . . . . . . . . . . . . . . . 4
1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . 5
2 Background 6
2.1 Overview ofWirelessMesh Networks . . . . . . . . . . 6
2.2 MANET with Internet Connectivity . . . . . . . . . . . 8
2.3 Overview of Routing Protocols inMANETs . . . . . . 9
2.3.1 Singlepath Routing Protocols . . . . . . . . . . 10
2.3.2 Multipath Routing Protocols . . . . . . . . . . . 12
3 Related Work 16
3.1 Ad Hoc On-demand Multipath Routing Protocols . . . 16
v
3.1.1 Split multipath routing (SMR) . . . . . . . . . 16
3.1.2 Multipath Source Routing (MSR) . . . . . . . . 17
3.1.3 On-demand Multipath Distance Vector Routing
in Ad Hoc Networks (AOMDV) . . . . . . . . . 18
3.1.4 Ad hoc On-demand Distance Vector Multipath
Routing Protocol (AODVM) . . . . . . . . . . . 18
3.1.5 Caching and Multiple Path Routing Protocol
(CHAMP) . . . . . . . . . . . . . . . . . . . . . 19
3.2 Internet Connectivity for Mobile Ad Hoc Networks . . 20
3.3 Problem with Current Multipath Routing Protocols
support for Internet Connectivity . . . . . . . . . . . . 21
4 Gateway Zone Multi-path Routing(GZMR) 23
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . 23
4.2 SystemModel . . . . . . . . . . . . . . . . . . . . . . . 23
4.2.1 SystemArchitecture . . . . . . . . . . . . . . . 23
4.2.2 Message Formats . . . . . . . . . . . . . . . . . 24
4.2.3 Routing Table and Neighbor History Record . . 27
4.3 Gateway Discovery . . . . . . . . . . . . . . . . . . . . 28
4.4 Route Discovery . . . . . . . . . . . . . . . . . . . . . . 29
vi
4.4.1 Mobile Nodes communicate to Fixed Nodes . . 29
4.4.2 Mobile Nodes communicate to Mobile Modes . . 31
4.5 Down-streamRoute Discovery . . . . . . . . . . . . . . 32
4.6 Data Forwarding . . . . . . . . . . . . . . . . . . . . . 34
4.7 RouteMaintenance . . . . . . . . . . . . . . . . . . . . 35
5 Performance Evaluation 36
5.1 Simulation Environment . . . . . . . . . . . . . . . . . 36
5.2 PerformanceMetrics . . . . . . . . . . . . . . . . . . . 37
5.3 Simulation Results . . . . . . . . . . . . . . . . . . . . 38
5.3.1 Performance of varying GCZ size in GZMR . . 38
5.3.2 Performance of CBR Traffic from MN to FN . . 39
5.3.3 Performance of TCP Traffic from MN to FN . . 44
5.3.4 Performance of Bi-directional TCP Traffic . . . 49
6 Conclusions and Future Work 55
List of References 56

參考文獻

[1] W. X. Akyildiz, I.F. and W. Wang, “Wireless mesh networks: A survey.” Computer Networks Journal (Elsevier), March 2005.
[2] P. Whitehead, “Mesh networks; a new architecture for broadband wireless access systems,” Proc. of IEEE Conference on Radio and Wireless (RAWCON), Pages:43 - 46, 10-13 Sept. 2000.
[3] P. B. A. Balachandran, G. M. Voelker and P. V. Rangan, “Characterizing user behavior and network performance in a public wireless lan,” Proc. of Int. Conf. Measurement and Modeling Computer Systems (SIGMETRICS), Marina. del Rey, CA, pp.
195-205, Jun. 2002.
[4] J. C. C. Na and T. Rappaport, “Hotspot traffic statistics and throughput models for several applications,” Proc. of IEEE GLOBECOM, Vol. 5, pp. 3257-3263, December 2004.
[5] D. Johnson and D. Maltz, “Dynamic source routing in ad hoc wireless networks,” Mobile Computing, Chapter 5, ed. T. Imielinski and H. Korth, Kluwer Academic Publishers, pp.153-181, 1996.
[6] E. R. C.E. Perkins, “Ad-hoc on-demand distance vector routing,” Proc. of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pp.99-100, 1999.
[7] D. B. J. Y.-C. H. J. Broch, D. A. Maltz and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in Proceedings of the International Conference on Mobile Computing and Networking, Dallas, Texas, October 1998, pp. 85-97.
[8] E. Royer and C.-K. Toh, “A review of current routing protocols for ad-hoc mobilewireless networks,” in IEEE Personal Communications, April, 1999, pp. 46-55.
[9] R. C. Nasipuri and S. Das, “Performance of multipath routing for on-demand protocols in mobile ad hoc networks,” ACM Mobile Networks and Applications (MONET), 6(4):339-349,2001.
[10] Z. H. A. Tsirigos, “Multipath routing in the presence of frequent topological changes,” IEEE Communications Magazine, 39 (11) (2001) 132-138.
[11] D. G. S. Mueller, “Multipath routing in mobile ad hoc networks: issues and challenges,” Performance Tools and Application to Networked Systems, ser. Lecture Notes in Computer Science, M. C. Calzarossa and E. Gelenbe, Eds., vol. 2965, pp. 209V234, Apr 2004.
[12] E. M. Charles E. Perkings and S. R.Das, “Performance comparison of two on-demand routing protocols for ad hoc networks,”IEEE Personal Communications, Feb 2001.
[13] S. J. Lee and M. Gerla, “Aodv-br: Backup routing in ad hoc networks,”
Proc. of IEEE WCNC 2000, September 2000, Chicago, USA, Vol. 3, pp. 1311-1316.
[14] K. Wu and J. Harms, “Performance study of a multipath routing method for wireless mobile ad hoc networks,” Proc. of Symposium on Modeling, Analysis and. Simulation on Computer and Telecommunication Systems, pp. 99-107, August 2001.
[15] S. Lee and M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks,” Proc. IEEE International Conference on Communications (ICC)’01 , pp.3201V3205, June 2001.
[16] L. Wang, Y. Shu, M. Dong, L. Zhang, and O. Yang, “Adaptive multipath source routing in ad hoc networks,” Proc. of IEEE Int’l Conf. on Communications, vol.3, pp.867 871, Jun. 2001.
[17] L. Wang, Y. Shu, M. Dong, L. Zhang, and O. Yang, “Load balancing of multipath source routing in ad hoc networks,” Proc. of IEEE Int’l Conf. on Communications, vol.5, pp.3197 - 3201, Apr. 2002.
[18] M. K. Marina and S. R. Das, “On-demand multipath distance vector routing in ad hoc networks,” Proc. of IEEE International Conference on Network Protocols (ICNP), pp.14V23, 2001.
[19] S. K. Z. Ye and S. Tripathi, “A framework for reliable routing in mobile ad hoc networks,” Proc. of IEEE INFOCOM, vol.1, pp.270 - 280, Apr. 2003.
[20] Y. Z. Y. Lu, W. Wang and B. Bhargava, “Study of distance vector routing protocols for mobile ad hoc networks,” Proc. of IEEE International Conference on Pervasive Computing and Communications. IEEE Computer Society, 2003, p. 187.
[21] A. Valera, W. Seah, and S. Rao, “Cooperative packet caching and shortest multipath routing in mobile ad hoc networks,” Proc. of IEEE INFOCOM, 260V269, 2003.
[22] S.R., A. Valera, and W. Seah, “Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing.” IEEE Transactions on Mobile Computing, vol. 04, no. 5, pp. 443-457, Sept/Oct, 2005.
[23] D. M. D.Johnson and Y.-C. Hu, “The dynamic source protocol for mobile ad hoc networks,”http://www.ietf.org/internetdrafts/draft-ieft-manet-dsr-10.txt,
IETF Internet draft (work in progress), Jul 2004.
[24] R. R. YCidon and Y. Shavitt, “Analysis of multi-path routing,”IEEE/ACM Trans. Networking, vol. 7, pp. 885-896, Dec. 1999.
[25] Y. Ganjali and A. Keshavarzian, “Load balancing in ad hoc networks: Single-path routing vs. multi-path routing,” in INFOCOM 2004, IEEE. Hong Kong: IEEE, March 2004.
[26] R. Wikikawa, J. T. Malinen, C. E. Perkins, A. Nilsson, and A. J. Tuominen, “Global connectivity for ipv6 mobile ad hoc networks,”IETF Internet Draft , draft-wakikawa-manet-globalv6-00.txt, Working-progress, Nov. 2001.
[27] A. Hamidian, “A study of internet connectivity for mobile ad hoc networks in ns 2,” Masters thesis. Department of Communication Systems, Lund Institute of Technology, Lund University, Jan. 2003.
[28] ”ns-2 simulator” http://www.isi.edu/nsnam/ns.
[29] IEEE Standards Department, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11 , 1997.
[30] J. Macker and S. Corson, “Mobile ad hoc networking (manet): Routing protocol performance issues and evaluation considerations,” RFC2501, January 1999, available at http://www.ietf.org/rfc/rfc2501.txt.
[31] IEEE 802.16-2001, ”IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, Apr. 2002.

指導教授

吳曉光(Eirc Hsiao-Kuang Wu)

審核日期

2006-7-21

推文