Quality of Service for Mobile Ad Hoc Networks

Only available on StudyMode
  • Download(s) : 28
  • Published : May 27, 2013
Open Document
Text Preview
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 . . . . . . . . . . . . . Drawbacks of the different QoS Models . . . . . . . . . . . . . . .

2.3

Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Protocol Design Issues 3.1 3.2 3.3 3.4 Towards developing a QoS Framework for MANETs . . . . . . . . . . . . QoS from a Layered Perspective . . . . . . . . . . . . . . . . . . . . . . . QoS-Signaling and Routing Interaction . . . . . . . . . . . . . . . . . . . . QoS-Signaling: Design Issues . . . . . . . . . . . . . . . . . . . . . . . . 3.4.1 3.4.2 3.4.3 3.4.4 3.5 In-band versus Out-of-band Signaling . . . . . . . . . . . . . . . . Reservation Mechanism: One-pass versus Two-pass . . . . . . . . Soft-state versus Hard-state . . . . . . . . . . . . . . . . . . . . . Local Repair . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

QoS Adaptation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.5.1 3.5.2 3.5.3 Application Requirements . . . . . . . . . . . . . . . . . . . . . . 10 Adaptation Strategies . . . . . . . . . . . . . . . . . . . . . . . . . 11 Monitoring Interval and Soft-state Timer . . . . . . . . . . . . . . 12

vi 3.6

CONTENTS Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 13

4 Existing Technologies 4.1

RSVP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.1.1 RSVP Extensions . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

4.2 4.3 4.4

FQMM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 INSIGNIA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Some further Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4.4.1 4.4.2 iMAQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 INORA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 19

5 ASAP Framework 5.1

Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 5.1.1 5.1.2...
tracking img