Dissertation/ Thesis

A Load-Balancing QoS Routing Protocol for Wireless Mesh Networks ; 一個在無線網狀網路下具負載平衡與服務品質保證之 繞徑協定

التفاصيل البيبلوغرافية
العنوان: A Load-Balancing QoS Routing Protocol for Wireless Mesh Networks ; 一個在無線網狀網路下具負載平衡與服務品質保證之 繞徑協定
المؤلفون: 沈伯彥, Shen, Po-Yen
المساهمون: 陳健輝, 臺灣大學:資訊工程學研究所
سنة النشر: 2006
المجموعة: National Taiwan University Institutional Repository (NTUR)
مصطلحات موضوعية: 無線網狀網路, 服務品質保證, 繞徑協定, wireless mesh network, QoS, routing
الوصف: 由於在下一代的通訊系統中,無線網狀網路可作為連接使用者與網際網路的最後一哩之通道,無線網狀網路在近年來受到相當大的關注。傳統上,best effort traffic 在網際網路上扮演著重要的角色,是網際網路上主要的traffic組成。然而,隨著網路設備的capacity增加,需要服務品質保證的各種應用服務,像是VoIP或是video stream等等,也逐漸的出現在網際網路上。因此,無線網際網路作為連接網際網路與使用者端的骨幹網路,其繞徑協定必須要能同時處理best traffic與QoS traffic此二種異質性的traffic。在本篇論文中,我們提出LBQR來處理這樣的問題。此外,為了能夠在處理繞徑的問題時,兼顧網路資源的使用效率,我們還考慮了網路負載平衡的問題。LBQR在實作上係建立於DSDV上。我們並假設LBQR底層之MAC為802.11。從實驗的結果顯示,在throughput與admission ratio上,LBQR比其他的繞徑協定有著更好的效能。 ; Recently, wireless mesh networks (WMNs) have received much attention, because they can serve as the last-mile for broadband Internet access in the next-generation communication systems. Traditionally, best effort traffic plays an important role in the Internet. However, as the capacity of network device increases, there are more and more QoS-aware applications appearing in the Internet. Thus, to serve as the backbone for Internet access, the routing protocol for WMNs must be able to handle heterogeneous traffic (i.e., QoS traffic and best effort traffic) simultaneously. In this thesis, we propose a load-balancing QoS routing (LBQR) protocol that can handle the two kinds of traffic. In addition, for efficient use of resource, we take the network load-balancing into consideration. LBQR protocol is implemented in a distributed manner, which is based on the destination-sequenced distance-vector routing (DSDV) protocol. We have simulated the proposed protocol under the IEEE 802.11 medium access control. The simulation results show that the proposed LBQR protocol has better performance than other protocols in the aspect of throughput for best effort sessions, admission ratio and end-to-end delay for QoS sessions. ; Abstract i Contents v List of figures vii 1 Introduction 1 2 Related Work 9 2.1 Load-Balancing Routing Protocol in Wired Networks 9 2.2 Load-Balancing Routing Protocols in Multi-Hop Wireless Networks 10 2.3 QoS Routing Protocols in Multi-Hop Wireless Networks 13 3 Network Model and Interference Model 17 4 Load-Balancing QoS Routing (LBQR) 21 4.1 Neighborhood maintenance 21 ...
نوع الوثيقة: thesis
اللغة: English
Relation: [1] S. Chen and K. Nahrstedt, “Distributed quality-of-service in ad hoc networks,” IEEE J. Sel. Areas Commun., vol. 17, no. 8, 1999, pp. 1488-1505. [2] A. Bestavros and I. Matta, “Load Profiling for Efficient Route Selection in Multi-Class Networks,” Proc. IEEE ICNP, 1997, pp. 183-190. [3] I. Matta and M. Krunz, “Packing and Least-Loaded Based Routing in Multi-Rate Loss Networks,” Proc. IEEE ICC, 1997, pp. 827-831. [4] A. Shaikh, J. Rexford, and K. G. Shin, “Load-Sensitive Routing of Long-Lived IP Flows,” Proc. ACM SIGCOMM, 1999, pp. 215-226. [5] H. Tode, Y. Sakai, M. Yamamoto, H. Okada, and Y. Tezuka, “Multicast Routing Algorithm for Nodal Load Balancing,” Proc. IEEE INFOCOM, 1992, pp. 2086-2095. [6] S. J. Lee and M Gerla ,“Dynamic load-aware routing in ad hoc networks,” Proc. IEEE ICC, 2001, pp. 3206-10. [7] A. Zhou and H. Hassanein, “Load-balanced wireless ad hoc routing,” Proc. IEEE CCECE, 2001, pp. 1157-1161. [8] Kui Wu and Janelle Harms, “Load-Sensitive Routing for Mobile Ad Hoc Networks,” Proc. IEEE LCN, 2001, pp. 568-575. [9] Qingming Ma and Peter Steenkiste, “On Path Selection for Traffic with Bandwidth Guarantees,” Proc. IEEE ICNP, 1997. [10] Y. Ganjali and A. Keshavarzian, “Load balancing in ad hoc networks: single-path routing vs. multi-path routing,” Proc. IEEE INFOCOM, 2004, pp. 1120–1125. [11] S. R. Das, C. E. Perkins. and E. M. Royer, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” Proc. IEEE INFOCOM, 2000, pp. 3-12. [12] P. Johanson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, “Scenario-based Performance Analysis of Routing Protocols for Mobile Ad hoc Networks,” Proc. ACM/IEEE MOBICOM, 1999, pp. 195-206. [13] C.-K. Toh, “Associativity-Based Routing for Ad-Hoc Mobile Networks,” IEEE J. Wireless Pers. Commun., vol. 4, no. 2, 1997, pp. 103-139. [14] Internet Engineering Task Force MANET Working Group. Mobile ad-hoc networks (MANET) charter. http://www.ietf.org/html.charters/manet-charter.html. [15] D. Johnson and D. Maltz, “Dynamic source routing in ad hoc wireless networks,” Mobile Computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publisher, 1996, ch. 5, pp. 153-181. [16] C. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers,” Proc. ACM SIGCOMM, 1994, pp. 234–244. [17] C. Perkins and E. Royer, “Ad hoc on-demand distance vector routing,” Proc. IEEE WMCS, 1999, pp.90–100. [18] C.-C Chiang, “Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,” Proc. IEEE SICON, 1997, pp. 197-211. [19] S. Murthy and J. J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” ACM Mobile Networks and App. J., Special Issue on Routing Mobile Communication Networks, 1996, pp. 183-197. [20] V. D. Park and M. S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proc. IEEE INFOCOM, 1997, pp. 1405-1413. [21] E. M Royer and C.-K Toh, “A review of current routing protocols for ad hoc mobile wireless networks”, IEEE Pers. Commun., vol. 6, no. 2, 1999, pp. 46-55. [22] J. Jubin and J. D. Tornow, “The DARPA Packet Radio Network Protocols,” Proc. IEEE, vol. 75, no. 1, 1987, pp. 21-32. [23] I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: a survey”, IEEE J. Computer Networks, vol. 47, no. 4, 2005, pp. 445-487. [24] J. Jun, M. L. Sichitiu, “The nominal capacity of wireless mesh networks,” IEEE Wireless Communications, vol. 10, no. 5, 2003, pp. 8–14. [25] J. Walker, Wi-Fi mesh networks, the path to mobile ad hoc. Available : http://www.wi-fitechnology.com/Wi-Fi_Reports_and_Papers/Mesh_Networks_References.html. [26] Intel Inc., Multi-Hop Mesh Networks—a new kind of Wi-Fi network [27] IEEE 802.11 Standard Group Web Site. Available: http://www.ieee802.org/11/. [28] H. Balakrishnan, L. Barrett, V. S. A. Kumar, M. V. Marathe and S. Thite, “The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks,” IEEE J. Sel. Areas Commun., vol. 22, no. 8, 2004, pp. 1069-1079. [29] L. Chen and W. B. Heinzelman, “QoS-aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 3, 2005, pp. 561-572. [30] Q. Xue and A. Gane, “Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks,” J. Parallel Distrib. Comput., 2003, pp. 154-165. [31] J. Tang, G. Xue, and W. Zhang, “Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks,” Proc. ACM MobiHoc, 2005, pp. 68-77.; en-US; http://ntur.lib.ntu.edu.tw/handle/246246/53731
الاتاحة: http://ntur.lib.ntu.edu.tw/handle/246246/53731
رقم الانضمام: edsbas.D861ECF4
قاعدة البيانات: BASE