Quality of Service for Mobile Ad-hoc Networks : an Overview

Mobile Ad-hoc NETworks (MANETs) are multi-hop ad-hoc wireless networks in which there are no backbone infrastructure. Each Mobile Node (MN) acts either as a host generating flows or being the destination of flows from other MN or as a router forwarding flows directed to other MN. Due to the unpredictable location and mobility of MNs in MANETs, classical routing protocols used on wired networks are not suitable for MANETs. Protocols defined for ad hoc networks are classified as reactive protocols and proactive protocols. Reactive protocols are characterized by MNs acquiring and maintaining routes on demand, while proactive protocols are characterized by all MNs maintaining routes to all destinations all the time. Examples of reactive protocols are DSR (Dynamic Source Routing) [5], and AODV (Ad hoc On-demand Distance Vector) [3]. Examples of proactive protocols are OLSR (Optimized Link State Routing Protocol) [17], and TBRPF (Topology Dissemination Based on Reverse-Path Forwarding) [15].All these protocols have been analyzed and compared in several papers. The main conclusion on these comparisons is that none of them is the best for all environments. Depending on several aspects such as mobility, load of the network, diameter of the network, etc, a protocol may behave better than other. For obtaining QoS (Quality of Service) on a MANET, it is not sufficient to provide a basic routing functionality. Other aspects should also be taken into consideration such as bandwidth constraints due generally to a shared media, dynamic topology since MNs are mobile and the topology may change and power consumption due to limited batteries. For wired networks there are two approaches to obtain QoS: an over-provisioning and network traffic engineering. Over-provisioning consists of the network operator offering a huge amount of resources such that the network can accommodate all the demanding applications. Instead, network traffic engineering classifies ongoing connections and treats them according to a set of established rules. Two proposals belonging to this class has been done inside the IETF: Integrated Services (IntServ) [2] and Differentiated Services (DiffServ) [1]. IntServ is a reservation-oriented method where users request for the QoS parameters they need. The Resource reSerVation Protocol (RSVP) [14] has been proposed by IETF to setup resource reservations for IntServ. Opposite to IntServ, DiffServ is a reservation-less method. Using DiffServ, service providers offer a set of differentiated classes of QoS to their customers to support various types of applications. IPv4 TOS octet or the IPv6 Traffic Class octet is used to mark a packet to receive a particular QoS class. In general, the specific aspects of MANETS make the wire-based QoS models not appropriate for MANETs. Over-provisioning, for instance, may not be possible because resources are scarce. IntServ/RSVP may require unaffordable storage and processing for MNs, and signaling overhead. Diffserv on the other hand, is a lightweight overhead model that may be more suitable for MANETs.

[1]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Chris Blondia,et al.  A Reservation Scheme Satisfying Bandwidth QoS Constraints for Ad-Hoc Networks , 2004, EuroNGI Workshop.

[5]  Charles E. Perkins,et al.  Quality of Service for Ad hoc On-Demand Distance Vector Routing , 2001 .

[6]  Yuguang Fang,et al.  Courtesy piggybacking: supporting differentiated services in multihop mobile ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[7]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[8]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[10]  Aura Ganz,et al.  Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks , 2003, J. Parallel Distributed Comput..

[11]  Guy Pujolle,et al.  QoS for Ad hoc Networking Based on Multiple Metrics: Bandwidth and Delay , 2003, MWCN.

[12]  Gerard Roca Mallofre Resource Reservation Protocol ( RSVP ) , 2022 .

[13]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[14]  Allen H. Levesque,et al.  Quality of service support in mobile ad-hoc IP networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).