透過您的圖書館登入
IP:3.140.198.173
  • 學位論文

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

Gateway Zone Multi-path Routing in Wireless Mesh Networks

指導教授 : 吳曉光
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


在以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.

參考文獻


[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.

延伸閱讀