BU CS 580S - Quality of service provisioning

Unformatted text preview:

Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutionsIntroductionQuality of serviceQoS parameters in ad hoc wireless networksIssues and challenges in providing QoS in ad hoc wireless networksClassifications of QoS solutionsClassifications of QoS approachesLayer-wise classification of existing QoS solutionsMAC layer solutionsCluster TDMAIEEE 802.11eIEEE 802.11 MAC protocolQoS support mechanisms of IEEE 802.11eThe access procedure for real-time stationsNetwork layer solutionsQoS routing protocolsTicket-based QoS routing protocolProtocol overviewOptimizing cost of a feasible pathAdvantages and disadvantagesPredictive location based QoS routing protocolLocation and delay predictionsQoS routingAdvantages and disadvantagesTrigger based distributed QoS routing protocolRouting protocolAdvantages and disadvantagesQoS enabled ad hoc on-demand distance vector routing protocolQoS extensions to AODV protocolMaximum delay extension fieldAdvantages and disadvantagesBandwidth routing protocolBandwidth calculationSlot assignmentStandby routing mechanismAdvantages and disadvantagesOn-demand QoS routing protocolRoute discoveryBandwidth reservationAdvantages and disadvantagesOn-demand link-state multi-path QoS routing protocolOn-demand link-state discoveryUni-path discoveryMulti-path discovery and replyAdvantages and disadvantagesAdvantages and disadvantagesQoS frameworks for ad hoc wireless networksQoS modelsFlexible QoS model for mobile ad hoc networksQoS resource reservation signalingINSIGNIAOperation of INSIGNIA frameworkAdvantages and disadvantagesINORACoarse feedback schemeClass-based fine feedback schemeAdvantages and disadvantagesSWANSWAN modelLocal rate control of best-effort trafficSource-based admission control of real-time trafficRegulation algorithmsAdvantages and disadvantagesAdvantages and disadvantagesSummaryReferencesQuality of service provisioning in ad hoc wireless networks:a survey of issues and solutionsqT. Bheemarjuna Reddy, I. Karthigeyan, B.S. Manoj, C. Siva Ram Murthy*Department of Computer Science and Engineering, Indian Institute of Technology, Madras 600036, IndiaReceived 15 February 2004; accepted 14 April 2004Available online 5 June 2004AbstractAn ad hoc wireless network (AWN) is a collection of mobile hosts forming a temporary network on the fly, withoutusing any fixed infrastructure. Characteristics of AWNs such as lack of central coordination, mobility of hosts, dynami-cally varying network topology, and limited availability of resources make QoS provisioning very challenging in suchnetworks. In this paper, we describe the issues and challenges in providing QoS for AWNs and review some of the QoS solutions proposed. We first provide a layer-wise classification of the existing QoS solutions, and then discuss each ofthese solutions. 2004 Elsevier B.V. All rights reserved.Keywords: Ad hoc wireless networks; Quality of service; Real-time traffic; QoS routing; QoS frameworks1. IntroductionAd hoc wireless networks (AWNs) are zero con-figuration, self organizing, and highly dynamicnetworks formed by a set of mobile hosts con-nected through wireless links. These networkscan be formed on the fly, without requiring anyfixed infrastructure. As these are infrastructure-less networks, each node should act also as a rou-ter. Throughout this paper, the terms ‘‘mobilehost’’, ‘‘node’’, and ‘‘station’’ are used inter-changeably. As a router, the mobile host repre-sents an intermediate node which forwards trafficon behalf of other nodes. If the destination nodeis not within the transmission range of the sourcenode, the source node takes help of the intermedi-ate nodes to communicate with the destinationnode. Tactical communication required on battle-fields, among a fleet of ships, or among a group1570-8705/$ - see front matter  2004 Elsevier B.V. All rights reserved.doi:10.1016/j.adhoc.2004.04.008qThis work was supported by the iNautix TechnologiesIndia Private Limited, Chennai, India and the Department ofScience and Technology, New Delhi, India.*Corresponding author. Tel.: +91 44 2257 8340; fax: +91 442257 8352.E-mail addresses: [email protected] (T.B. Reddy),[email protected] (I. Karthigeyan), [email protected] (B.S. Manoj), [email protected] (C. Siva RamMurthy).Ad Hoc Networks 4 (2006) 83–124www.elsevier.com/locate/adhocof armored vehicles are some of the military appli-cations of these networks. Civilian applicationsinclude peer-to-peer computing and file sharing,collaborated computing in a conference hall, andsearch and rescue operations.2. Quality of serviceQuality of service (QoS) is the performancelevel of a service offered by the network to the user.The goal of QoS provisioning is to achieve amore deterministic network behavior, so thatinformation carried by the network can be betterdelivered and network resources can be better uti-lized. A network or a service provider can offerdifferent kinds of services to the users. Here, aservice can be characterized by a set of measura-ble prespecified service requirements such asminimum bandwidth, maximum delay, maximumdelay variance (jitter), and maximum packet lossrate. After accepting a service request from theuser, the network has to ensure that servicerequirements of the userÕs flow are met, as perthe agreement, throughout the duration of theflow (a packet stream from the source to the des-tination). In other words, the network has to pro-vide a set of service guarantees while transportinga flow.After receiving a service request from the user,the first task is to find a suitable loop-free pathfrom the source to the destination that will havethe necessary resources available to meet the QoSrequirements of the desired service. This processis known as QoS routing. After finding a suitablepath, a resource reservation protocol is employedto reserve necessary resources along that path.QoS guarantees can be provided only with appro-priate resource reservation techniques. For exam-ple, consider the network shown in Fig. 1.The attributes of each link are shown in a tupleÆBW, Dæ, where BW and D represent availablebandwidth in Mbps and delay1in milliseconds.Suppose a packet-flow from node B to node Grequires a bandwidth guarantee of 4 Mbps. QoSrouting searches for a path that has sufficientbandwidth to meet the bandwidth requirement ofthe flow. Here, 6 paths are available between nodesB and G as shown in Table 1. QoS


View Full Document

BU CS 580S - Quality of service provisioning

Download Quality of service provisioning
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Quality of service provisioning and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Quality of service provisioning 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?