Quality of Service for Mobile Ad Hoc Networks
Quality of Service for Mobile Ad Hoc Networks
Diploma Thesis of Patrick Stüdi Assistant: Jianbo Xue Supervisor: Prof. Dr. Gustavo Alonso March 2003
ii
Abstract
The fast adaptation of IP-based communications for mobile and hand-held devices equipped with wireless interfaces is creating a new challenge for Quality of Service (QoS) provision. Due the error-prone nature of wireless links and the high mobility of mobile devices, traditional Internet QoS protocols like RSVP cannot be easily migrated to the wireless environment. This is specially true for Mobile Ad Hoc Networks (MANETs) where every node moves arbitrarily causing the multi-hop network topology to change randomly and at unpredictable times. In this thesis a new framework coping with the specific issues of MANETs is proposed. The framework includes a QoS signaling protocol and flexible resource allocation and adaptation mechanisms. In order to prove its efficiency the system is implemented and simulated using the ns-2 network simulator. Keywords: MANET, QoS, In-band Signaling, Adaptation, Resource Reservation, ASAP
iv
Contents
1 Introduction 1.1 1.2 1.3 1.4 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Mobile Ad Hoc Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . Quality of Service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 2 2 3 3 3 3 4 4 4 4 5 7 7 7 7 8 8 9 9 9
2 QoS Models for MANETs 2.1 QoS Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 2.1.2 2.1.3 2.2 IntServ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . DiffServ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IntServ over DiffServ . . . . . . . . . . . . . . . . . . . . . . . . .
Quality of Service in Ac Hoc Networks . . . . . . . . . . . . . . . . . . . 2.2.1 2.2.2 Special Issues and Difficulties in MANETS . . .
Diploma Thesis of Patrick Stüdi Assistant: Jianbo Xue Supervisor: Prof. Dr. Gustavo Alonso March 2003
ii
Abstract
The fast adaptation of IP-based communications for mobile and hand-held devices equipped with wireless interfaces is creating a new challenge for Quality of Service (QoS) provision. Due the error-prone nature of wireless links and the high mobility of mobile devices, traditional Internet QoS protocols like RSVP cannot be easily migrated to the wireless environment. This is specially true for Mobile Ad Hoc Networks (MANETs) where every node moves arbitrarily causing the multi-hop network topology to change randomly and at unpredictable times. In this thesis a new framework coping with the specific issues of MANETs is proposed. The framework includes a QoS signaling protocol and flexible resource allocation and adaptation mechanisms. In order to prove its efficiency the system is implemented and simulated using the ns-2 network simulator. Keywords: MANET, QoS, In-band Signaling, Adaptation, Resource Reservation, ASAP
iv
Contents
1 Introduction 1.1 1.2 1.3 1.4 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Mobile Ad Hoc Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . Quality of Service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 2 2 3 3 3 3 4 4 4 4 5 7 7 7 7 8 8 9 9 9
2 QoS Models for MANETs 2.1 QoS Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 2.1.2 2.1.3 2.2 IntServ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . DiffServ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IntServ over DiffServ . . . . . . . . . . . . . . . . . . . . . . . . .
Quality of Service in Ac Hoc Networks . . . . . . . . . . . . . . . . . . . 2.2.1 2.2.2 Special Issues and Difficulties in MANETS . . .
Bibliography: [1] imaq: An integrated mobile ad hoc qos framework. http://cairo.cs.uiuc.edu/adhoc/. [2] Ip qos support in the internet backbone. Technical report, Alcatel. [3] The network simulator ns-2. http://www.isi.edu/nsnam/ns/. [4] Andreas Kassler, Teodora Guenkova-Luy, Davide Mandator, Peter Schoo. Enabling mobile heterogeneous networking environments with end-to-end user perceived qos. Technical report. IST project IST-2000-28584 MIND. [5] D. Black. Differentiated services and tunnels, 2000. RFC2983. [6] R. Braden. Resource reservation protocol - version 1 message processing rules, 1997. RFC2209. [7] R. Braden, D. Clark, and S. Shenker. Integrated services in the Internet architecture: an overview. Technical Report 1633, 1994. [8] R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource reservation protocol (rsvp) - version 1 functional specification. RFC2205. [9] A. Conta. A proposal for the ipv6 flow label specificatoin, 2001. www.ietf.org/proceedings/02mar/I-D/draft-ietf-ipv6-flow-label-00.txt. [10] Zeinalipour-Yazti Demetrios. A glance at quality of services in mobile ad hoc networks. 2001. Seminar in Mobile Ad Hoc Networks. [11] Dinesh Dharmaraju, Ayan Roy-Chowdhury, Pedram Hovareshti, John S. Baras. Inora - a unified signaling and routing mechanisms for qos support in mobile ad hoc networks. 2002. Proceedings of the International Conference on Parallel Processing Workshops. [12] Kurt Geihs. Analysis of adaptation strategies for mobile qos-aware applictions. 2002. Workshop on Modelling Analysis and Simulation of Wireless and Mobile Systems. [13] Marc Greis. Rsvp/ns: An implementation of rsvp for the network simulator ns-2. [14] Kee Chaing Chua Hannan Xiao and Winston K.G Seah. A quality of service model for ad hoc wireless networks. www.ece-icr.nus.edu.sg/journal1/fqmmhandbook02.pdf. [15] Alberto López, Jukka Manner, Andrej Mihailovic, Hector Velayos, Eleanor Hepworth, and Youssef Khouaja. A study on qos provision for ip-based radio access networks, 1999. IST project IST-1999-10050 BRAIN. 58 BIBLIOGRAPHY [16] N. Schult M. Mirhakkak and D. Thomson. A new approach for providing quality of service in dynamic network environment. http://www.mitre.org/support/papers/tech_papers99_00/thomson_mp_dynamic/thomson_dynamic.pdf. [17] Jukka Manner, Alberto Lopez, Andrej Mihailovic, Hector Velayos, Eleanor Hepworth, and Youssef Khouaja. Evaluation of mobility and qos interaction. [18] Bongkyo Moon and Hamid Aghvami. Rsvp extensions for real-time services in wireless mobile networks. IEEE Communication Magazine, 2001. [19] Robert Braden, Deborah Estrin, Steven Berson, Shai Herzog and Daniel Zappala. The design of the rsvp protocol. [20] R. Hinden S. Deering. Internet protocol, version 6 specification, 1995. RFC1883. [21] Xiaowei Zhang Seoung-Bum Lee, Gahn-Seop Ahn and Andrew T. Campbell. Evaluation of the insignia signaling system. [22] Xiaowei Zhang Seoung-Bum Lee, Gahn-Seop Ahn and Andrew T. Campbell. Insignia: An ip-based quality of service framework for mobile ad hoc networks. 1999. [23] Brooke Shrader. A proposed definition of ’ad hoc network’, 2002. [24] Anup Kumar Talukdar, B. R. Badrinath, and Arup Acharya. MRSVP: A resource reservation protocol for an integrated services network with mobile hosts. Wireless Networks, 7(1):5–19, 2001. [25] Paul P. White. Rsvp and integrated services: a tutorial. 1997. [26] Kui Wu and Janelle Harms. Qos support in mobile ad hoc networks. [27] Jianbo Xue. Adaptive qos-supporting architecture for real-time application in wireless ip network. Master’s thesis, 2002. www.inf.ethz.ch/personal/jxue/.