Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid...

27
Author's Accepted Manuscript QoS in IEEE 802.11-based wireless networks: A contemporary review Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah PII: S1084-8045(15)00089-2 DOI: http://dx.doi.org/10.1016/j.jnca.2015.04.016 Reference: YJNCA1387 To appear in: Journal of Network and Computer Applications Received date: 11 November 2014 Revised date: 23 February 2015 Accepted date: 27 April 2015 Cite this article as: Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah, QoS in IEEE 802.11-based wireless networks: A contemporary review, Journal of Network and Computer Applications, http://dx. doi.org/10.1016/j.jnca.2015.04.016 This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting galley proof before it is published in its final citable form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. www.elsevier.com/locate/jnca

Transcript of Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid...

Page 1: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

Author's Accepted Manuscript

QoS in IEEE 802.11-based wireless networks:A contemporary review

Aqsa Malik, Junaid Qadir, Basharat Ahmad,Kok-Lim Alvin Yau, Ubaid Ullah

PII: S1084-8045(15)00089-2DOI: http://dx.doi.org/10.1016/j.jnca.2015.04.016Reference: YJNCA1387

To appear in: Journal of Network and Computer Applications

Received date: 11 November 2014Revised date: 23 February 2015Accepted date: 27 April 2015

Cite this article as: Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim AlvinYau, Ubaid Ullah, QoS in IEEE 802.11-based wireless networks: Acontemporary review, Journal of Network and Computer Applications, http://dx.doi.org/10.1016/j.jnca.2015.04.016

This is a PDF file of an unedited manuscript that has been accepted forpublication. As a service to our customers we are providing this early version ofthe manuscript. The manuscript will undergo copyediting, typesetting, andreview of the resulting galley proof before it is published in its final citable form.Please note that during the production process errors may be discovered whichcould affect the content, and all legal disclaimers that apply to the journalpertain.

www.elsevier.com/locate/jnca

Page 2: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

1

QoS in IEEE 802.11-based Wireless Networks:A Contemporary Review

Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah.

Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless local area networks (WLANs) represent themost widely deployed wireless networking technology. With themigration of critical applications onto data networks, and theemergence of multimedia applications such as digital audio/videoand multimedia games, the success of IEEE 802.11 dependscritically on its ability to provide quality of service (QoS). A lotof research has focused on equipping IEEE 802.11 WLANs withfeatures to support QoS. In this survey, we provide an overview ofthese techniques. We discuss the QoS features incorporated by theIEEE 802.11 standard at both physical (PHY) and media accesscontrol (MAC) layers, as well as other higher-layer proposals. Wealso focus on how the new architectural developments of software-defined networking (SDN) and cloud networking can be used tofacilitate QoS provisioning in IEEE 802.11-based networks. Weconclude this paper by identifying some open research issues forfuture consideration.

Index Terms—Quality of service (QoS), IEEE 802.11, wirelessnetworks.

I. INTRODUCTION

The IEEE 802.11 wireless local area networking (WLAN)standard defines one of the most widely deployed wirelesstechnologies in the world. The popularity of wireless network-ing is driven by the ubiquity of portable mobile hand-helddevices, and the convenience of untethered communications.With the increasing deployment of multimedia content onthe Internet—such as digital video, voice over IP (VoIP),videoconferencing, and multi-player networked games—alongwith the deployment of time-sensitive critical applications,there is a strong motivation to develop QoS features to meetthe more stringent performance requirements [1].

While the Internet and data networking models of theIEEE 802.11 WLAN technology, which are based on thedatagram delivery model of IP, provide simple, adaptive andfault resilient network, they are ill-suited to QoS provisioning.The underlying datagram model of IP is a best-effort service—i.e., while the network tries to deliver packet to the destinationcorrectly without any packet losses, it makes no guarantees.Multimedia applications, in particular, need stronger guaran-tees about the minimum throughput and maximum latency towork satisfactorily. An expensive solution for ensuring QoS isto overprovision. Most of the Internet QoS effort has focusedon how to get a network with less capacity meet application

Aqsa Malik, Basharat Ahmad and Ubaid Ullah are students at the Schoolof Electrical Engineering and Computer Science (SEECS) at the NationalUniversity of Sciences and Technology (NUST), Pakistan. Junaid Qadir isan Assistant Professor at the Electrical Engineering Department of SEECS,NUST. Kok-Lim Alvin Yau is an Associate Professor at the Faculty of Scienceand Technology, Sunway University, Malaysia

requirements at a lower cost. In IEEE 802.11 WLANs, theerror and interference prone nature of wireless medium—dueto fading and multipath effects [2]—makes QoS provisioningeven more challenging. The combination of best-effort routing,datagram routing, and an unreliable wireless medium, makesthe task of QoS provisioning in IEEE 802.11 WLANs verychallenging.

In this survey, we provide a focused overview of workdone to ensure QoS in the IEEE 802.11 standard. We havethe following three goals: (i) to provide a self-containedintroduction to the QoS features embedded in the IEEE802.11 standard; (ii) to provide a layer-wise description andsurvey of techniques adopted for ensuring QoS in the IEEE802.11 networks; and (iii) to survey the applications of newnetworking architectures—such as software defined networks(SDN) and cloud computing—for QoS provisioning in theIEEE 802.11-based WLANs.

Contributions of this paper: A lot of research has beenconducted on the topic of QoS [3], including numeroussurveys that have focused on the QoS problems for specificwireless networks such as wireless sensor networks (WSNs)[4], wireless mesh networks (WMNs) [5], and IEEE 802.11-based WLANs [6] [7] [8] [9]. Our work is different from theprevious work in that we provide an updated account of QoSliterature in IEEE 802.11-based wireless networks including adiscussion of recent architectural developments, such as cloudcomputing and SDN, that facilitate finer network managementcontrol, so we have reinvigorated the interest of the researchcommunity in providing high QoS in IEEE 802.11-basedwireless networks. In addition to highlighting the QoS featuresincorporated into the IEEE 802.11 networking standard, wealso highlight different QoS approaches pertaining to differentlayers of the TCP/IP model.

Organization of this paper: This survey is organized inthe following way. In Section II, we provide a broad-basedintroduction on the general area of Internet QoS. In SectionIII, we present the QoS features which are intrinsic to IEEE802.111 for the physical (PHY) and the medium access control(MAC) layers. We provide an overview of the IEEE 802.11a/b/g and higher-throughput IEEE 802.11 standards (802.11n/ac/ad) in Sections III-A and III-B. We follow this by adiscussion on MAC layer QoS features proposed in IEEE802.11 in Section III-C. Apart from the QoS features that arepart of the IEEE 802.11 standard, various work has focused

1We note here that the IEEE 802.11 standard directly addresses the PHYand MAC layers only.

Page 3: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

2

on QoS improvement including work at the network layer(discussed in Section IV), the transport layer (discussed inSection V), the application layer (discussed in Section VI)as well as cross-layer work (discussed in Section VII). Thepromise of recent architectural developments, such as cloudcomputing and SDN, in enabling QoS, along with a surveyof proposed work, is provided in Section VIII. Thereafter, wediscuss some open research issues in Section IX. Finally, weprovide concluding remarks in Section X.

To facilitate the reader, acronyms used in this paper arecollected in Table I as a convenient reference.

II. INTERNET QOS—A BROAD INTRODUCTION

There has been a lot of work on Internet QoS, the bulk ofwhich has focused on wired networks [10] [11]. While manyof the ideas developed for Internet QoS are also applicablemore broadly to wireless QoS, wireless networks do providesome unique challenges motivating the development of newmethods [12]. In this section, we provide a broad overview ofthe abundant literature on Internet QoS.

The original applications of the Internet—such as file trans-fer and email—are elastic applications which are not boundby stringent performance requirements, and therefore matchwell with the Internet’s datagram delivery model. The modernInternet world, which is full of multimedia applications, re-quires QoS guarantees that users have come to expect from thetelecommunications networking world. To support multimediaand other interactive/high performance applications, there is aneed to support QoS features through QoS provisioning thatprovides resource assurance along with service differentiation.Various techniques have been developed to facilitate QoSprovisioning, including (i) congestion control, (ii) admissioncontrol, and (iii) traffic shaping and engineering.

In the remainder of this section, we study the problemsof resource allocation and service differentiation, and willintroduce the techniques of admission control, congestioncontrol, scheduling, as well as traffic shaping and engineeringthat can be used to facilitate QoS provisioning.

A. Resource Allocation

Fundamentally, many QoS issues stem from the problemof resource allocation. A computer network is composedof various resources—such as links of varying bandwidths,routers with varying buffer sizes—that are shared by thedifferent network applications and users. Packet delays andlosses occur if the network resources cannot meet all the trafficdemands. A network that supports QoS must actively manageresource allocation to satisfy various users’ and applications’demands. Without appropriate resource allocation, networkperformance and service quality deteriorate rapidly underheavy load due to dropped packets and congestion. There aretwo main architectural approaches to resource allocation inthe Internet: Integrated Services (IntServ) and DifferentiatedServices (DiffServ). Apart from IntServ and DiffServ, otherQoS frameworks have also been proposed [13]. We, however,

TABLE IACRONYMS USED IN THIS PAPER.

Acronym Expanded Form

AMC Adaptive Modulating SchemeAPSD Automatic Power Save DeliveryARQ Automatic Repeat reQuestATM Asynchronous Transfer ModeBER Bit Error RateBPSK Binary Phase Shift KeyingCAC Call Admission ControlCAP Control Access PeriodCbWN Cloud-based Wireless NetworkCW Contention WindowDCF Distributed Coordination FunctionDFS Distributed Fair SchedulingDIFS DCF Interframe SpaceDiffServ Differentiated ServicesDSSS Direct-Sequence Spread SpectrumEDCA Enhanced Distributed Channel AccessEDCF Enhanced DCFEDD Earliest Due DateFEC Forward Error CorrectionFHSS Frequency Hopping Spread SpectrumFCFS First-Come First-ServedFIFO First In First OutHCF Hybrid Coordination FunctionHCCA HCF Controlled Channel AccessIntServ Integrated ServicesLTE Long-Term EvolutionMAC Media Access ControlMDP Markov Decision ProcessMPDU MAC Protocol Data UnitMPLS Multiprotocol Label SwitchingMIMO Multiple Input Multiple OutputNUC Network Utilization CharacteristicOMAR Opportunistic Medium Access and Adaptive RatesOSAR Opportunistic Scheduling and Auto RatePCF Point Coordination FunctionPIFS PCF Interframe SpacingPHB Per-Hop BehaviourPSTN Public Switched Telephone NetworkQAM Quadrature Amplitude ModulationQoE Quality of ExperienceQoS Quality of ServiceRTS Request To SendSDN Software Defined NetworkingSIFS Short Interframe SpacingSISO Single Input Single OutputSTA (Wireless) StationSWN Software Defined Wireless NetworkTDM Time Division MultiplexingTXOP Transmission OpportunityVoIP Voice over IPVM Virtual MemoryWFQ Weighted Fair QueuingWLAN Wireless Local Area NetworkingWRR Weighted Round RobinWSN Wireless Sensor Network

focus only on the more important QoS framework proposals,namely IntServ and DiffServ.

1) IntServ: IntServ performs per-flow resource reservationfor service differentiation. IntServ provides services on a per-flow basis where a flow is a packet stream with common sourceaddress, destination address and port number. In IntServ, apacket scheduler is used to enforce resource allocation toindividual flows while supporting prioritization. The IntServscheduler can be used to provide delay bounds. The delaybounds can be deterministic or statistical—for deterministic

Page 4: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

3

bounds, isolation or dedication of resources is required, whilestatistical bounds can be provided when statistical multiplexing[14] is used. There are two key IntServ abstractions, namelyReserved Resources and Standard Resources. In the ReservedResource abstraction, the router must know the amount of re-sources currently reserved for on-going sessions. The StandardResource abstraction includes the capacities of the links andthe router buffers, respectively. An example is Call Setup inwhich buffers are kept at the routers. These buffers ensure aspecific amount of bandwidth is allocated to the flows at eachrouter [15] [16] [17] [18].

2) DiffServ: DiffServ, on the other hand, performs per-classresource reservation for service differentiation, and makesuse of prioritization, multiple forwarding classes, and edgepolicing to categorize traffic into different classes; and thetraffic is treated according to its respective classes. The edgerouters are responsible for the complex operations in thenetwork; while the core routers perform simple and easycomputations. The packet-handling rule in DiffServ is termedas Per-Hop Behaviour (PHB). In other words, each networkdevice along a path behaves in a certain way in which aspecific group of packets have the same priority value. ThePHB rule decides whether a packet needs to be forwarded ordropped depending on the QoS-based precedence value of thepacket. However, the framework is very complex and cannotbe applied to heterogeneous networks [19] [20] [21]. DiffServhas been used for implementing QoS in various IEEE 802.11-based wireless networks such as [22] [23].

B. Service Differentiation

Service differentiation is used to support multiple serviceswith diverse requirements—such as interactive delay-sensitiveservices along with elastic delay-tolerant file transfer services[24]. The overprovisioning of network resources is not alwayspossible in radio networks, thus making service differentiationan integral component of most QoS-based solutions. In servicedifferentiation, several parameters (e.g., packet deadline) canbe modified to define how a flow should access the wirelessmedium [4]. A variety of services can be provided by the useof simple network parameters deployed in network nodes, andthese services can be classified according to a large numberof characteristics [25]. The QoS of the system is enhancedby differentiating the priority of each host and offering themdifferent levels of QoS parameters.

Service requirements are often application-specific. Forexample, certain applications are delay-sensitive (e.g., voiceconferencing which is sensitive to round-trip delay), whileothers are concerned more with average transmission rate (e.g.,bulk file transfer). Service requirements are often expressedusing metrics (i) bandwidth, (ii) delay, (iii) jitter, and (iv) lossrate. A more comprehensive, but still non-exhaustive, listingof QoS metrics is displayed in Figure 1. To accommodate theimpact of these metrics, the network must support multipleQoS strategies to support different applications [26] [11].

The bandwidth requirements of different applications aredifferent. Some applications, such as email, remote login andaudio, require less bandwidth, while video and file transfers

Fig. 1. Taxonomy of QoS metrics (adapted from [27] and [28]).

require high bandwidth. Similarly, the delay requirementsalso differ with the type of application. Some applications,such as email, are not delay-sensitive. However, interactiveapplications, such as web browsing, videoconferencing andlive streaming, have more stringent delay requirements. Thevariation in the packet arrival time within a stream of packetsis called jitter. Email, file sharing and remote login are notaffected by jitters in the network traffic; while real-time appli-cations, audio and video do. The loss of packets in the case ofaudio and video is not of significance. The other applications,as discussed previously, cannot tolerate an increased packetloss rate in transmissions [29]. In this work, we will focusmostly on the QoS parameters of delay, throughput, andguaranteed bandwidth.

C. Admission Control

One way of supporting QoS is through admission control—in which new sessions are allowed onto the network only ifsufficient resources are available to provide service to the newand existing sessions [30]. The interest in the field of admis-sion control, has been driven by the idea that regulation ofincoming traffic flows prevents network congestion, and helpsin ensuring QoS. Call Admission Control (CAC) is a trafficmanagement system employed in public switched telephonenetworks (PSTNs) [31]. The CAC scheme is easy to imple-ment because of the homogeneous environment. However, thepresent networking environment of homogeneous network isnot preserved. Hence, the admission control function is morechallenging in heterogeneous networks (e.g., joint WLANs andIP networks) [32]. A new flow request is admitted only ifthe ongoing flows are not negatively affected. The commonparameters used for admission control are peak bandwidthrequirement and the average rate [9]. Therefore, the task ofadmission control is to maximize resource utilization in the

Page 5: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

4

network, and to control the amount of traffic to achieve thepredefined performance objectives of the current flows.

Hou et al. [33] have presented a formal theory of QoSprovisioning in unreliable wireless networks, such as the IEEE802.11-based wireless networks, which subsumes a frameworkfor jointly addressing three important QoS criteria, namelydelay, delivery ratio, and channel reliability. They also proposealgorithms and policies for admission control and schedulingthat can be implemented in IEEE 802.11-based networks. Theauthors analytically develop necessary and sufficient condi-tions to satisfy these three criteria. More details of admissioncontrol techniques in the context of IEEE 802.11 standard aredescribed later in Section IV.

D. Congestion Control

Congestion control in the modern Internet is typicallyperformed using the TCP protocol [34]. Congestion in anetwork may occur if the number of packets sent to thenetwork is greater than the number of packets a networkcan handle. Congestion control refers to the techniques tocontrol the congestion level and keep the load below thecapacity. In the QoS-integrated services, the congestion controlmechanism should be different for different kinds of sources:e.g., file transfer/ email is different from real-time voice/videoapplications [35]. The QoS enabled routers provide services tocertain flows based on their requirements. Congestion controlhelps to provide priority differentiation of flows by servicingqueues in different manners (e.g., the order in which the flowsare serviced).

E. Scheduling

Scheduling is the key to share network resources fairlyamong users in a network, and it provides service guaranteesto time-critical applications. The scheduler first decides theorder of requests to be served, and then it manages thequeues of these awaiting requests. The scheduling scheme isimportant for the networks because there are two types ofapplications. One is insensitive to the performance that usersreceive from the network, and the other has a strict bound onthe performance. The scheduling can provide different servicesto the flows using parameters such as different bandwidths—by serving only a single flow at a particular interval; differentmean delays—according to the level of priority defined forthe flow; and different loss rates—by assigning more or fewerbuffers to the flows [36]. The scheduling mechanism adoptedin the IEEE 802.11 standard is explained in detail later inSection III-C.

F. Traffic Shaping and Engineering

Traffic in data networks is bursty in nature. Traffic shaping isa technique for handling the bursty nature of the traffic enteringa network through controlling and allocating appropriate levelsof network bandwidth [29]. The goal is to regulate averagetraffic rate and reduce congestion. The traffic shaping isperformed at the boundary nodes. These nodes have classifiersthat mark the flows according to their service requirements.

The mechanisms of traffic management can be classifiedin a number of ways [3]. One possible criterion is timescale [9]. In order to achieve QoS guarantees, decisions onbuffering and forwarding must be performed quickly. Trafficengineering is the process that maximizes network utilizationthrough careful distribution of network resources [3]. Most ofthe Internet backbones currently rely on label switching byadopting ‘multi protocol label switching’ (MPLS) technology.The purpose of label switching is to enhance the scope oftraffic engineering, QoS provisioning and overlay networks[37]. The traffic shaping mechanism for the IEEE 802.11standard is defined in Section III-C.

III. QOS SUPPORT IN IEEE 802.11

Standards in the IEEE 802 project target the PHY layer andthe MAC layer. While IEEE 802.3 defines the PHY and MAClayers for wired LANs; the prominent IEEE 802.11 standard,which is the focus. The first IEEE 802.11 specification waspublished in 1997, and it has undergone numerous subsequentamendments. The IEEE 802.11 working group has varioustask groups focusing on a myriad of niche concerns with anelaborated description of the IEEE 802.11 universe providedin [38]. The focus of the various task groups can be seen in[6] [8].

Providing QoS services in applications using traditionalIEEE 802.11 standards is difficult since they provide noexplicit mechanisms for service differentiation. Various pa-rameters extracted from the general traffic layout are used toensure acceptable QoS in these networks, such as goodput—which is the measure of packet arrival rate during a fixedperiod of time; load level—which indicates the usage of amedium on per time basis; and available bandwidth—whichmeasures the rate at which new flows can send traffic withoutaffecting the existing flows in the network [39] [40]. Thelegacy standards only have the basic distributed coordinationfunction (DCF) and the optional point coordination function(PCF) enhancements, such as collision avoidance and a first infirst out (FIFO) scheduler [41]. Even with the contention-freePCF, the QoS problem could not be solved. Consequently,the services provided to the users do not have optimal per-formances for various applications including audio and videoapplications during heavy network loads [42]. In Section III-D,we present the IEEE 802.11e standard, which provides MAClayer enhancements for QoS, that incorporates traffic priorityand queueing to enable service differentiation among the flows[43].

A. QoS Support in IEEE 802.11 a/b/g

The IEEE 802.11 has evolved in different eras to satisfydiffering requirements of applications [44] [45]. The IEEE802.11a standard is part of the original IEEE 802.11 standard,and it operates in the 5 GHz range with a data rate of 54Mbps while supporting the frequency hopping spread spec-trum (FHSS) and direct sequence spread spectrum (DSSS).Unfortunately, due to the use of high frequency spectrum, thetechnique of DSSS faced the problems of short transmissionrange and interference [46]. To address this problem, IEEE

Page 6: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

5

802.11b, which is also based on DSSS technology, operatesin the 2.4 GHz spectrum with a data rate of 11 Mbps. The802.11b standard is not backward compatible with the IEEE802.11a standard. The IEEE 802.11g standard—operating at2.4 GHz with a data rate upto 54 Mbps—is introduced forbackward compatibility with the IEEE 802.11a standard.

QoS limitations of IEEE 802.11a/b/g: In the DCF-basedschemes, the access to the medium is given on first comefirst served (FCFS) basis. This creates some fairness prob-lems, which can potentially result in flows being deprived oftheir fair bandwidth share. There is no proper mechanism todistinguish between the flows on priority basis in the PCF-based environments. The legacy standards of IEEE 802.11a/b/g have no standard mechanisms to ensure QoS [47] [48].Because these standards do not incorporate admission control,performance degradation occurs during heavy traffic load.

B. QoS Support in High Throughput IEEE 802.11 (802.11n/ac/ad)

To support the need of high throughput wireless networking,various IEEE 802.11 standards have been proposed in recenttime such as the 802.11n, 802.11ac, and 802.11ad standards.The IEEE 802.11n standard is based on the multiple inputmultiple output (MIMO) technology, and it offers a highdata rate of upto 600 Mbps. The IEEE 802.11ac standardaims to support an even higher data rate of 1 Gbps, whileIEEE 802.11ad standard aims at achieving a rate upto 7 Gbpsexploiting the wideband channels available in the 60 GHzband. These new standards incorporate scheduling mecha-nisms, call admission control algorithms, and PHY and MAClayer enhancements for supporting multimedia applicationswith QoS. The interested reader is referred to a comprehensivestudy of QoS support in very high throughput IEEE 802.11architectures (IEEE 802.11 n/ac/ad) presented in [49].

C. MAC layer QoS Features for IEEE 802.11

In general, the major techniques used for ensuring QoS atthe MAC layer include admission control and scheduling. Inthe IEEE 802.11 standard, the MAC layer provides the func-tionality of addressing, framing, reliability check, and accesscoordination to the wireless medium [50]. The MAC layer withQoS enhancements aims to provide the network with a muchreduced overhead, segregating frames on the priority basis,and keeping the collisions to the least possible level. Thissection describes the techniques implemented in the legacyIEEE 802.11 standard. The rest of this subsection presents adescription of the QoS-focused IEEE 802.11e standard.

The wireless systems can be configured in two differentmodes in the IEEE 802.11 architecture: (i) the ad-hoc mode,and (ii) the infrastructure mode. The infrastructure modehas multiple stations that can communicate with each otherthrough an access point (AP), where the APs have connectivitywith a wired network at the backend. While in the ad-hoc mode, the stations can communicate directly with eachother without any intervening access points or a backendwired network. The IEEE 802.11 has two medium accesscoordination functions, namely the DCF and the PCF.

TABLE IIPRIORITY LEVELS CORRESPONDING TO VARIOUS APPLICATIONS TYPES

FOR SUPPORTING PRIORITY QUEUEING IN IEEE 802.11.

Priority 802.1 D UserPriority

802.11e AccessCategory (AC)

Description

Lowest 1 AC BK Background Traffic2 AC BK Background Traffic0 AC BE Best Effort3 AC BE Best Effort4 AC VI Video5 AC VI Video6 AC VO Voice

Highest 7 AC VO Voice, Network Management

Various kinds of QoS enhancement techniques have beenproposed for the IEEE 802.11 standard [51] [52] [53], andthey are explained in the rest of this subsection.

1) Priority Queueing: This method is used to providepriority queues at the MAC layer where data packets aresegregated on the basis of priorities. Whenever a particularstation has access to the channel, it transmits the one which hasthe highest priority among the queued packets. All the stationsmust contend with each other for access to the medium.

Priority queueing is done in a way that there are eightdifferent levels of priority, and therefore eight different queuesmust be maintained. Table II shows the classification of thesepriorities queues. The highest level or the seventh level hasthe highest priority and it is assigned to the most critical ap-plications. The next two levels, i.e. levels 5 and 6, correspondto delay-sensitive video and audio applications. Levels 4 andbelow are used for regular data traffic, as well as streamingvideo. Level 0 is left for the traffic that can tolerate all thedeficiencies of the best-effort service [54].

2) Differentiated Services: The QoS enhancements can alsobe classified in the terms of the DCF-based or the PCF-basedenhancements. Figure 2 provides a taxonomy of DCF- andPCF-based enhancements [55] for both priority queueing anddifferentiated services.

We initially discuss four main techniques for deployingdifferentiated services using DCF:

• Distributed Fair Scheduling: For good performance of asystem, it is not a fair practice to retrict the services oflow-priority traffic and to provide better services to highpriority traffic. One way is to assign more bandwidthto the high priority traffic in comparison to the lowpriority traffic. Distributed fair scheduling (DFS) is atechnique used in this respect. In this technique, each flowis assigned some weight depending on its priority andthe bandwidth it gets is then proportional to this weight.This is a centralized technique in the sense that it uses acentral AP, which has the information regarding all thetraffic flows from different stations, and can thereforeassign different weights to each of these flows. Thistechnique thus differentiates among all the traffic flowsgoing through the AP [56].The DFS scheme uses the backoff mechanism of IEEE802.11 to decide the transmission order of each station.

Page 7: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

6

Fig. 2. MAC layer QoS enhancement schemes for IEEE 802.11-based wireless networks (described in Section III-C).

When the transmission starts, each station chooses arandom backoff time. This backoff interval is a functionof packet length and the priority of the flow. The stationswith low priority flows have longer backoff intervals thanthe stations with high priority flows. Using packet sizein the backoff calculation ensures fairness amongst thestations, resulting in smaller packets being sent moreoften. In the case of a station experiencing a collision,the new backoff interval is generated using the samealgorithm.

• Varying DIFS: Another solution is to vary the distributedinter-frame spacing (DIFS) duration for differentiationamong flows [25]. For example, we know that the ACKpacket in the IEEE 802.11 standard gets higher prioritythan RTS packets, due to the fact that ACK packet waitsshort inter-frame spacing (SIFS) amount of time, whileRTS packet waits DIFS amount of time, which is muchlonger. The same idea can be taken to the data frames;in which each flow’s priority is set with a different DIFSduration. To avoid collisions, a backoff time is maintainedsimilarly in these packets as well. Such technique is muchbeneficial in real-time applications, where delays have agreater significance compared to packet loss [57].

• Differentiated Maximum Frame Length: In this approach,service differentiation is achieved in a way that differentstations can transmit frames with different maximumframe sizes. The stations with high priority flows cantransmit a larger frame than the one with the lowerpriority flows. To ensure this, there are two mechanisms:either the packets that exceed the maximum frame sizeare discarded or an upper bound on the size of packetsis maintained in each station [58]. In some cases, whenthe packet size is greater than the maximum limit, thepackets are fragmented. These fragments are sent withoutany RTS in between, waiting just for the reception ofcorresponding ACKs. These mechanisms provide us withthe same data rates as those without fragmentation [57].

• Blackburst: The blackburst scheme imposes certain con-

straints on high priority flows rather than the low priorityflows which has been considered until now [59]. In thistechnique, every station gets access to the medium for afixed interval of time [60]. Once the station gets access tothe medium, it jams the medium for a certain duration.Consider a station that has higher priority than others,and it has data packets to transmit, so it senses thechannel. Once it detects the channel has been idle forPIFS amount of time, it has the potential to transmit itsframes. Hence, after waiting for a PIFS amount of time, itenters a blackburst contention period. A jamming signal,which is called blackburst, is then sent by this station tojam the channel. The length of this blackburst signal isproportional to the amount of time a particular stationmust wait before getting access to the medium. Afterthe station has transmitted its blackburst signal, it againlistens to check if any other stations are also sending ablackburst signal. The length of this blackburst signal iscompared to check whether it is longer or shorter than itsown. Subsequently, the station with the longest blackburstshows that it has been waiting for a longer amount oftime to access the channel, hence it is the next stationto access the channel. This technique is similar to howTDM shares the same medium among the different flows,and it is used in real-time traffic and synchronization [8].

We next discuss two techniques for offering differentiatedservices using PCF:

• Distributed TDM: This mechanism uses a polling methodas in the regular PCF mechanism, but time slots are alsodefined as in the TDM approach, and each of these timeslots is assigned to a specific station. Once these timeslots are assigned, each station knows when to transmit,and thus transmission of packets can be done with a verylittle involvement of the AP [57].

• Hybrid Coordination Function: Hybrid coordinationfunction (HCF) is a new coordination function proposedin IEEE 802.11e to enhance both DCF and PCF. HCFuses two methods: the first method is contention-based

Page 8: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

7

and it is known as enhanced distributed channel access(EDCA), and the second method is contention-free andit is known as HCF-controlled channel access (HCCA).HCF uses the AP as a traffic manager which is termed asthe hybrid coordinator (HC) [61], which is a centralizedcoordinator. The HC negotiates the exchange of framesand the frame handling rules given in HCF. The HC islocated within the range of AP and works both in thecontention-based and contention-free periods. The trafficis composed of wireless station (STA) “streams” or pipes,with each STA stream associated with a set of QoSparameters [62] negotiated with the AP. The AP usesa polling method to control the traffic. It sends pollingpackets to the stations. When a station is polled, it repliesto the poll in a frame that contains the response and thedata to be transmitted. In this method, the polling is basedupon the priority on which QoS has to be ensured [63].

The various techniques for service differentiation coveredin this section are summarized in Table III along with theirmain features and advantages.

3) QoS Scheduling: A priority scheduler always selectspackets from a queue with the highest priority. Such anapproach is simple to understand, but can unfortunately lead tostarvation of lower priority packets, particularly when there isa steady flow of high priority packets. There are also deadline-based and rate-based scheduling schemes.

The process of QoS scheduling in the IEEE 802.11 standardchooses packets amongst the various flows and distributesthem on to specific links depending upon the requirementsof each flow. This distribution of flows on each link has tobe done within a small time interval and should be hardware-friendly. Scheduling is designed to provide a better throughputwhile reducing transmission times—throughput and delay be-ing the key metrics quantifying better QoS. Resource reserva-tion for different traffic flows requires synchronization amongnodes to effectively monitor the changes in resource adaptation[67]. For such kind of insurances, we need to have a real-timemonitoring mechanism for the changing network environment.The scheduler is generally operating at the MAC layer of theTCP/IP model.

In [68], a cross-layer design algorithm for QoS packetscheduling has been defined which considers delay and infor-mation shared at the PHY, MAC and network layers. It helpsin high-speed data transmission through careful monitoring ofthe constant changes in the network while providing fairnessto all flows. No that, for best-effort services, the schedulingscheme treats all flows with the same priority. Several QoSscheduling techniques have been proposed [69] [70] and manyenhancements of current techniques have been discussed [71][72] [73].

In [74], a HCF-based packet scheduler is designed andimplemented with special reference to the IEEE 802.11estandard. This design caters both the constant bit rate andvariable bit rate of the QoS-sensitive traffic and providesbandwidth support and smaller delays to all network flows.The QoS scheduling provides guaranteed services taking intoconsideration the bit rate, delay, throughput, etc. The general

algorithms that ensure QoS in scheduling are: (i) strict priority;(ii) weighted fair queueing (WFQ); (iii) weighted round robin(WRR); and (iv) earliest due date (EDD).

a) Strict Priority: In this algorithm, the buffer is parti-tioned into a number of different queues, which is equal tothe number of different priority flows. The packets are thenstored in these queues by the scheduler according to their ownpriority levels. The flows in the same queue are then sentusing the FIFO scheme. The strict priority algorithm is easyto implement but it does not guarantee any bit rate and losses.Moreover, the lower priority flows may have a zero-valuedthroughput. In [75], [76], and [77], a network calculus methodis used to evaluate the performance of a switch as it provides agood model of packet exchanges, and it determines end-to-enddelay. Note that, the strict priority scheduling is implementedin Ethernet switches. A slight modification to the strict priorityalgorithm is proposed in [78], where the different flows areassigned with different parameters. The technique is importantin the per-hop behaviour of differentiated services network.

b) Weighted Fair Queueing: The same idea of assigningeach flow with a certain priority is used, however the queuesare not served on FIFO. Each flow is assigned a specific weightaccording to the QoS requirements [79]. Hence, the bit ratevaries with each flow. A certain upper bound on the buffer sizeis implemented to give all the flows a share of the bandwidth,which is unlike to what we have seen above. An interleavedWFQ scheme is implemented in [80], where a table specifiesthe queue sequence. The table is interleaved, so higher priorityflows are visited more frequently. The scheme improves onlatency and jitter which are associated with the traffic queues.In [81], the WFQ scheme that is backward compatible withthe IEEE 802.11 standard is discussed. The simulation resultsshow that the scheme can provide appropriate bandwidthdistribution even in the presence of flows that need to betransmitted at all times.

c) Weighted Round Robin: Weighted round robin is aframe-based implementation of WFQ. The flows are segre-gated similarly in separate queues with a specific weightassigned to each queue. The management can get difficult attimes with different packet sizes. A new scheduling algorithm,called the dynamic WRR is proposed in [82]. This algorithmis suitable for all traffic forms having variable and constantbit rates. The queues of traffic are assigned a dynamic weight.It helps the network in providing multimedia services evenin the presence of bursty traffic. In [83], a modified dynamicWRR scheme is proposed. This scheme guarantees the delaysin real-time traffic and provides efficient transmission of otherforms of traffic.

d) Earliest Due Date: In the normal EDD scheme forwired networks, packets of several different flows are assigneddeadlines according to which packets are served first by thepacket scheduler with the smaller deadline indicating higherpriority. Since wireless networks show varying characteristics,the deployment of EDD is not an easy task. Therefore, in[84], a channel-dependent EDD (CD-EDD) is described. Itdepends on the channel state, and the packets are queued by

Page 9: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

8

TABLE IIICOMPARISON OF THE MAC LAYER SERVICE DIFFERENTIATION SCHEMES USING DCF IN THE IEEE 802.11 STANDARD.

MAC scheme Main features Advantages Drawbacks References

Distributed Fair Schedul-ing (DFS)

The DFS algorithm uses the backoffmechanism as a function of packetlength and the priority of the flow.

Provides fairness to all the flows; per-formance of high priority flows is in-creased.

It has a high implementation complex-ity.

[56]

Varying DIFS Flow priority is given by setting differ-ent DIFS durations. To avoid collisions,a similar backoff time is maintained.

Provides benefits to real-time applica-tions where higher delay is more sig-nificant than lower packet loss.

Low priority traffic suffers more, whenhigh priority frames are queued.

[25]

Differentiated maximumframe length

Services are differentiated by definingmaximum frame size proportionately toa flow’s priority.

Reduces contention overhead andachieves good differentiation.

In noisy environments, longer packetsare more likely to be corrupted thanshorter ones, decreasing the service dif-ferentiation efficiency.

[58]

Blackburst The blackburst scheme jams the channelaccording to the amount of time it haswaited.

Minimizes delay of real-time flows; highpriority flows get maximum benefit inthe absence of low priority flows.

It requires constant access intervals forhigh-priority traffic, otherwise the per-formance degrades considerably.

[59] [8]

Enhanced DistributedCoordinated Function(EDCF)

EDCF is a contention-based channel ac-cess function of IEEE 802.11e whichcan provide differentiated service.

Provides better service differentiationusing priority queues.

When load increases, the network satu-rates and throughput decreases.

[64] [65]

HCF Controlled ChannelAccess (HCCA)

The hybrid controller provides trans-mission opportunities to stations withhigher priority packets.

Combines the advantages of PCF andDCF and provides Guaranteed Serviceswith a much higher probability thanEDCF.

Due to no admission control policy, itworks well only until a certain trafficload and fails when load exceeds a QoS-load upper bound.

[63] [66]

the scheduler on the basis of earliest expiry time and otherchannel parameters. The prioritized flow consequently gets thehighest transmission rate among all the flows.

4) Traffic Shaping: Traffic shaping is used to control theflows of traffic in a channel. The basic idea is to limit theamount of packets per station. A traffic controller is used tocomply the QoS requirements of each flow. Traffic shapingcan split the resources according to different requirements ofdifferent flows. The traffic shaper must adapt to the variationsin a channel. The traffic shaping mechanism has a strongimpact on the performance of a system [85]. Several trafficshaping parameters are used in the QoS model of IEEE802.11 standard: e.g., the aggregation level and the burstinglevel. Aggregation level refers to the amount of packets thatare aggregated into a single IEEE 802.11 packet. Burstinglevel refers to the amount of packets transmitted at eachtransmission opportunity [86].

D. QoS Support in IEEE 802.11e

The IEEE 802.11e standard is an important extension of theIEEE 802.11 standard focusing on QoS [87] that works withany PHY implementation. Wireless nodes equipped with IEEE802.11e features are now known as QoS stations (QSTAs)and they are associated with a QoS access point (QAP) toform a QoS basic service set (QBSS). The main feature of theIEEE 802.11e standard is that it improves the MAC layer forQoS provisioning by providing support for: (i) segregation ofdata packets based on priority requirements; (ii) negotiationof QoS parameters through a central coordinator or AP; and(iii) admission control.

The IEEE 802.11e standard introduces a contention-basedMAC layer scheme called enhanced DCF (EDCF) and apolling-based scheme called HCF controlled channel access(HCCA). Both these schemes are useful for QoS provisioning

to support delay-sensitive voice and video applications [88],and they are described next.

1) Enhanced DCF (EDCF): In the DCF configuration, acontention window is set after a frame is transmitted. Thisis done to avoid any collisions. The window defines thecontention time of various stations who contend with eachother for access to channel. However, each of the stationscannot seize the channel immediately, rather the MAC protocoluses a randomly chosen time period for each station after thatchannel has undergone transmission [89].

EDCF uses this contention window to differentiate betweenhigh priority and low priority services [64]. The central coor-dinator assigns a contention window of shorter length to thestations with higher priority that helps them to transmit beforethe lower priority ones [90] [65]. To differentiate further, inter-frame spacing (IFS) can be varied according to different trafficcategories. Instead of using a DIFS as for the DCF traffic, anew inter-frame spacing called arbitration inter-frame spacing(AIFS) is used. The AIFS used for traffic has a duration ofa few time slots longer than the DIFS duration. Therefore, atraffic category having smaller AIFS gets higher priority [91].

2) HCF Controlled Channel Access: The HCF controlledchannel access (HCCA) is IEEE 802.11e specific, and it makesuse of a Hybrid Coordinator (HC) to manage the bandwidthallocation of wireless medium [92]. The HC can obtain atransmission opportunity (TXOP) and initiate data deliveriesto provide transmission opportunities to a station with a higherpriority without any backoff; that is to say, the HC can accessthe channels after a PIFS amount of time rather than a DIFSamount of time as for the other stations [87]. As PIFS issmaller than DIFS and AIFS, the HC has a priority over theDCF traffic, and also over the ECF traffic that uses AIFS.

Page 10: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

9

3) Control Access Period (CAP): The CAP in HCCA isa period when access to the wireless medium is controlled[41]. During this time, the HC, or the AP, gives the right ofusing the medium to a device. The AP can gain access tothe medium before any other stations, and can then providethe transmission opportunity to any station. This guaranteesdata transfer from a station irrespective of the congestion levelin the channel [93]. The AP can schedule such transmissionopportunities for each of the stations, and can provide theparameters needed for QoS provisioning [39].

a) CAP in the Contention Period: A CAP in the con-tention period is used to regulate access to the medium toguarantee various QoS parameters [94]. However, in thismethod, the AP is not the controller (or the sole decisionmaker) [95]. This is because any stations having the DCFtraffic, or any EDCA traffic, can interfere with the schedulingperformed at the AP, so this can delay the already scheduleddata transfer at a particular station. Moreover, CAPs may usean RTS to prevent other devices while contending for themedium [41]. This causes a marginal overhead [96].

b) CAP in the Contention Free Period: The contentionfree period (CFP) is the most efficient way to use the channel,and it allows the AP to have a fine control of the medium [97].During this period, the AP has full command of the medium,so the stations do not contend for the access to the medium[98]. The scheduling of the traffic, and the provision of QoSguarantee to the stations, is handled by the AP itself. TheAP can set multiple CAPs following each other and uses thesmallest possible time intervals to separate every CAP [96].

4) Other IEEE 802.11e QoS features: We now outline someother important features of the IEEE 802.11e standard. TheTXOP parameter defines a time limit for the utilization ofradio resources at the stations [87]. The automatic power savedelivery (APSD) mechanism is used by the AP to delivermultiple frames within a service period. Thereby, APs canenter sleep period until the next service period to conserveenergy [99]. The APSD mechanism has scheduled APSD andunscheduled APSD, both of which lead to power saving ascompared to the legacy IEEE 802.11. The IEEE 802.11estandard also supports block ACKs for the acknowledgment ofmultiple MAC protocol data units (MPDUs) in a single blockacknowledgment frame resulting in reduced overhead [100].

The NoAck is another enhancement that indicates the lossof a packet, so retransmission can be ensured quickly to reducedelay [101]. Direct link setup is another supported feature thatallows direct station-to-station transfer within a service set.

IV. NETWORK LAYER QOS SOLUTIONS FOR IEEE 802.11The bulk of research investigating QoS solutions for the

network layer of IEEE 802.11 networks has focused onadmission control and QoS routing. These two important facetsof network layer QoS solutions are discussed next in separatesubsections.

A. Admission ControlAlthough the enhancements explained at the MAC layer

provides service differentiation among different traffic flows,

it can ensure QoS only when network load is reasonable. Ifthe load increases beyond a certain limit, the QoS guaranteesare not ensured even to high priority traffic [102] [103].This is where the admission control mechanism helps inpreventing the network from becoming congested, by allowingor disallowing flows depending on whether the conditions arefavorable to meet QoS requirements. More specifically, thepurpose of admission control is to limit the amount of newlyadmitted traffic such that the QoS performance of existingflows is not degraded [32]. Admission control is a key compo-nent to adapt to the traffic variations according to the changingenvironment of IEEE 802.11-based wireless networks [104].In [105], Hanzo et al. has presented a very comprehensivesurvey on different admission control schemes available inthe literature. Admission control can be categorized into threedifferent methodologies [106].

1) Measurement-based Admission Control: In this scheme,the decisions are made through continuous monitoring of net-work status, such as throughput and delay. A certain thresholdis maintained according to the network status for admissionof new traffic flows. Nor et al. in [107] proposed a metriccalled network utilization characteristic (NUC) as a meansfor admission of traffic flows into network. NUC definesthe amount of channel utilized to transmit the flow over thenetwork. This scheme guarantees QoS to high priority flowsunder loaded channel environments. Another scheme presentedby Wu et al. in [108] is that each traffic class is assigned acertain portion of available resources, and these resources arethen remaining reserved for that particular class. In this regard,only the traffic with higher priority compared to the existingtraffic is admitted.

2) Model-based Admission Control: In model-basedschemes, the network status is measured based on some mod-els. The Markov chain models are quite popular in attemptsat modeling IEEE 802.11 although other approaches are alsobeing explored due to some limitations of Markovian models[109]. In [110], an analytical model is used to estimate theminimum bandwidth requirement of all flows. When a newlyadmitted flow need to be activated, the algorithm checks ifit is going to result in preservation of QoS requirements ofexisting flows.

3) Measurement-aided, Model-based Admission Control: Itis a hybrid of measurement-based and model-based schemes.The algorithm in [111] takes network measurements in aloaded environment and also the data rate requirements ofthe flow that is requesting for admission. Furthermore, achannel model is applied to predict the network conditionsand provides QoS enhancements accordingly. Another solutionis the threshold-based approach proposed in [112] in whichthe channel conditions are continuously monitored and thecontention probability is measured. When any new flowsrequest for admission, the admission control checks for thecompeting flows. The absolute bandwidth and the expecteddelay of the new flow are measured. If this satisfies thethreshold conditions, then this flow is admitted.

Page 11: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

10

B. QoS Routing Schemes

QoS routing is an essential part of the overall QoS archi-tecture in the IEEE 802.11 standard. QoS routing allows thenetwork to compute a path that supports the QoS objectives ofvarious flows under the constraints of wireless medium. Thechosen path may or may not be the shortest path, but it meetsa particular service category objectives [113] [114].

There are various metrics that can be used for measuringQoS routing performance. We describe an example work foreach metric. The metrics proposed for QoS-based routingin the literature are: (i) minimum throughput, or capacity,required in bits per second [115]; ii) maximum tolerable delayin seconds [116]; iii) maximum tolerable packet loss ratio(PLR) [117], and iv) maximum tolerable jitter [118] [119]. Inaddition to these generic metrics, there are also other metricsspecific to various layers of TCP/IP model. For example, atthe network layer, achievable throughput or residual capacity[115], end-to-end delay [120] [116], node buffer space [121],and route lifetime [122] are important metrics; at the link (orMAC) layer, link reliability [123], and link stability [122] areimportant performance metrics; finally, signal-to-interferenceratio (SIR) [124], bit error rate (BER) [125], and node’sresidual energy [126] are important performance metrics at thePHY layer. A comprehensive summary of QoS-based routingmetrics is provided in a survey paper [27].

Many QoS routing works have been proposed in literature.For instance, Matos et al. proposed that routing decisions ofvoice, video, and data be computed in a decentralized fashionat intermediate nodes in wireless multi-service networks suchthat the overall network performance is optimized per thedesired QoS [127]. There are a number of frameworks thatcan be used for QoS-based routing. We describe two suchframeworks.

1) Measurement-based QoS Routing: In [128], a frame-work is provided to achieve fairness among different priorityflows. The basic concept is to allow the high priority traf-fic to help the low priority traffic by sharing their unusedbandwidth. This scheme can considerably improve the systemperformance and it can shorten the delays when the trafficload is very high. The QoS-supporting algorithm presented in[129] helps applications to find routes that satisfy their serviceneeds, or a feedback is provided in case of non-availability ofthese resources. Thus, a protocol that is QoS-aware and alsohas admission control and feedback mechanism is proposed.Another resource reservation algorithm is proposed by Xuein [130] in which bandwidth and delay are measured veryaccurately using a MAC protocol with collision detection.These calculations are then used by the algorithm to makedecision in admission and reservation of resources.

2) Ticket-based Probing Algorithm: This algorithm usestickets to limit the number of paths observed. When anysource wants to get a QoS satisfying path to any destination,it sends probe messages along with a ticket. The number oftickets is equivalent to the number of paths searched. When thedestination receives this probe message, the path from sourceto destination is set [116].

V. TRANSPORT LAYER QOS SOLUTIONS FOR IEEE 802.11

The classical version of TCP protocol performs rate controlbased on its assumption that packet losses occur solely dueto network congestion. This assumption does not hold truefor wireless networks where channel noise and interferencecan be another significant cause of packet loss. With suchan assumption, TCP performs poorly in terms of end-to-endQoS since it may reduce the sending rate even in uncongestednetworks under the mistaken assumption that packet losses areonly caused by network congestion.

The problem of suboptimal performance of TCP in wirelessnetworks has been known for long and much effort has focusedon improving TCP’s performance [131] [132]. Most of theexisting work in the IEEE 802.11 standard is focused on theQoS requirements of multimedia applications, such as VoIP[133], and data traffic, such as web, email, media downloads,etc. But with growing demand of wireless networks, time-critical applications with voice and video do place significantQoS requirements on wireless medium. To upgrade QoS atthe transport layer, we can adopt several techniques takinginto account the delay and loss as the basic parameters. Withthe main focus on congestion control and error control, severaltechniques are discussed below.

A. Congestion Control

The bursty nature of the wireless media and path losscauses the degradation of services to applications that requirehigh video quality. This degradation is caused by networkcongestion. This is why TCP congestion control is essentialto minimize packet loss and reduce delay. Rate control is acongestion mechanism which reduces network congestion bycomparing the required bandwidth for video with the availablebandwidth [134]. Multiple standards of rate-adaptive videoencodings [135] exist for different applications, such as H.261and H.263 for video conferencing [136] [137], as well asMPEG-1 and MPEG-2 for real-time transmission [138] [139].The main purpose of a rate-adaptive encoding scheme isto enhance the video quality under a certain encoding rate.Rate control and rate shaping [138] are the algorithms forcongestion control in the IEEE 802.11 standard.

1) Rate Control: It is very important for an end-to-endprotocol to accurately estimate the appropriate sending rate fornetwork transfer since an infeasibly high sending rate can re-sult in packet losses and retransmissions. TCP retransmissionsthat result from packet losses may lead to unacceptably longdelay for QoS-aware multimedia delivery over the wirelesschannels. Rate control subsumes flow control and congestioncontrol which adjust sending rates to ensure that the sender’srate does not overwhelm the receiver and the network, respec-tively.

Two types of congestion control are in wide practice:window-based [140] and rate-based [141]. The window-basedapproach analyzes the available network bandwidth by grad-ually increasing the size of congestion window. When con-gestion is detected (through the detection of packet loss), theprotocol decreases the window size by a large amount. Theabrupt decrease in the window size in response to congestion

Page 12: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

11

is necessary to prevent network failure. Window-based con-trol performs retransmissions which result in extensive delay,which is intolerable in case of real-time video transmission.The rate-based control approach sends at a rate based on anestimated available network bandwidth. If the estimated band-width is accurate, then network congestion can be avoided. Therate-based control approach is usually used for transportationof real-time video. Existing rate control mechanism for real-time video are source-based, receiver-based or hybrid. Theinterested reader is referred to the paper [142], and the refer-ences therein, for a description of rate-control work focusingon supporting real-time traffic in WLANs.

2) Rate Shaping: Rate shaping is the practice in which thecompressed video bit stream adjusts itself to the rate of atarget rate. We can think of a rate shaper as an interactionmedium between an encoder and the network, which matchesthe encoder’s output to the available network bandwidth. Sincerate shaper does not need any interaction with the encoder, itcan be used for any video coding scheme for both live andstored videos.

B. Error ControlThe QoS guarantees can also be made through error control.

The main role of congestion control is to avoid packet loss.However, we are unable to avoid packet loss completely in theInternet, and as a result the quality of video or other bandwidthhungry applications are affected. The error control schemes atthe transport layer are application-aware. The error recoveryschemes can be divided into two basic types:

1) Automatic Repeat Request (ARQ): The ARQ schemeuses an acknowledgement packet to indicate that a packet hasbeen received successfully. It is very efficient for high-speedwireless links because the round trip delay of the link is verysmall [145]. The ARQ scheme can be implemented at bothtransport and link layers of the OSI model [147]. The traffic issegmented into queues such that QoS guarantees are ensured.The ARQ scheme can adapt to channel errors and is moreefficient in terms of bandwidth utilization.

2) Forward Error Correction (FEC): The FEC schemeadds redundant bits to the flow which helps in recoveringthe erroneous bits. The FEC is used for the transmission ofreal-time applications which have a strict delay requirements[157] [146]. However, a drawback of FEC is the increasedoverhead even in the absence of errors in the link [158]. FEChelps in maintaining a uniform throughput and time delay inthe networks. However, the overhead increases with channelerrors because long FEC codes must be used.

C. PrioritizationThe TCP ACK prioritization method uses both the AIFS

and the minimum contention window (CWmin) parameters.The stations having smaller CWmin gets more transmissionopportunities than stations having larger value of CWmin astheir backoff counter is smaller. The AIFS parameters can beused to allow the AP to have quicker access to the wirelessmedium. Since the TCP ACKs can go freely through thebottleneck links, the performance of the system is upgraded[148].

VI. APPLICATION LAYER QOS SOLUTIONS FOR IEEE802.11

Apart from work at the lower layers, it is also possible toimplement QoS in IEEE 802.11 networks at the applicationlayer. Traditionally, the work done on application layer QoShas focused on various aspects of multimedia delivery usingtechniques such as scalable video coding [149], error cor-rection coding and rate-distortion optimization [159], sourcecoding [160], transcoding [161], adaptive transmission [161],as well as rate control [160]. We note here that most ofthe QoS work done at the application layer is cross-layeredin nature, specifically drawing upon information from, andinteracting with, other layers. We provide two brief examplesas illustration.

Chakareski et al. [159] proposed an optimization-basederror-correction coding scheme, which works at the applica-tion layer, for rate-distortion optimized multimedia streamingto wireless clients. The scheme allows the sender to computethe prioritization levels of packets to satisfy an average trans-mission rate constraint while minimizing the average end-to-end distortion

Van der Schaar et al. [149] proposed a framework for delay-constrained video streaming over IEEE 802.11 a/e WLANs.The authors considered the problem of video transmission overHCCA and developed a cross-layered optimization frameworkworking at the PHY, MAC, and application layer of the TCP/IPlayered model. In another cross-layered video streaming paper[154], Li and Van Der Schaar proposed an error protectionscheme for transmission of layered coded video to provideadaptive QoS through prioritized queuing at the network layerand limitation of retries (or retransmissions) at the link layer.The basic insight of this work is that different video layers ofvarying importance may not receive uniform processing andprotection, but may receive unequal priority depending on thechannel conditions.

The techniques for enhancements of various layers (e.g.,MAC, network, transport and application layers) are summa-rized in Table IV.

VII. CROSS-LAYER QOS SOLUTIONS FOR IEEE 802.11

While most QoS enhancement techniques are implementedat the MAC layer, wireless QoS can benefit from cross-layeredinteraction and implementation [162]. Since QoS provisioningentails various issues that span the range of the TCP/IP layeredstack, cross-layer solutions are finding increasing deployment.

This section discusses a few cross-layered solutions forimplementing QoS in wireless networks in general, and inIEEE 802.11 networks in particular. The various techniquesfor cross-layer enhancements discussed in this section aresummarized in Table V.

A. Cross-layer Features for Wireless Multimedia

With increasing multimedia traffic on the Internet and wire-less access being anticipated to become the future predominantInternet technology [163], delivering multimedia applicationswith enhanced QoS has become extremely important. Wirelesschannel information cannot be predicted easily due to deep

Page 13: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

12

TABLE IVLAYERED OVERVIEW OF QOS TECHNIQUES IN THE IEEE 802.11-BASED WIRELESS NETWORKS.

QoS Enhancement Technique(s) Description QoS metric used Reference(s)

MAC LayerPriority Queueing Data packets are segregated based on their priorities in queues. The packets

with the highest priority are transmitted first and so on.Buffer fullness [54] [55]

Distributed Fair Scheduling Each flow is assigned bandwidth according to its priority. Backoff interval [56]Varying DIFS DIFS is varied in order to differentiate among flows. Each flow’s priority is

set by giving it a different DIFS.Time to transmit

Maximum Frame Length High priority stations can transmit larger frames comparatively. Packet length [57]Enhanced DCF Shorter contention windows are assigned to higher priority stations helping

them to transmit first.System-level data rate [90] [91]

Blackburst Contention period is used to indicate the waiting time for medium access. Normalized MAC load [8]

Network LayerAdmission Control The network is thoroughly examined and when congestion occurs, the nodes

decrease their best-effort traffic in response.Loss, Jitter [143] [102]

QoS Routing Some routing mechanisms are used under which QoS paths are determined.QoS path may or may not be similar to the shortest path.

Delay, PLR [144] [113] [114][127]

Transport LayerCongestion Control The congestion control mechanism orders the source to transmit traffic at a

rate that is not greater than the available network bandwidth.Application-level data rate, Bufferfullness

[134] [140] [141]

Error Correction Forward Error Correction and Automatic Repeat Request are used to ensurereliability.

BER, PLR [145] [146] [147]

TCP ACK Prioritization The Contention Window and AIFS are used for flow prioritization. Residual capacity, PLR [148]

Application Layer:Scalable Video Coding A cross-layered framework is proposed for delay-constrained video streaming

over IEEE 802.11 a/e WLANs. The framework works at the PHY, MAC, andapplication layers of the TCP/IP layered model.

End-to-end delay, PLR, Jitter [149]

Transcoding Video transcoding reencodes the stream to adapt the bit rate to the availableresource.

Average Service Response Ratio,Startup Latency, Cache hit ratio

[150] [151]

Application layer Error Control An application layer optimization-based error correction coding scheme forrate-distortion optimized multimedia streaming to wireless clients.

End-to-end distortion, Relativeone-way trip time (ROTT)

[152] [153]

Real-time Retry Limit Adaptation A real-time retry-limit adaptation is proposed at the link layer for video withadaptive QoS.

Buffer capacity, Delay, BER [154]

Hybrid ARQ/ FEC Multicast and unicast real-time video streaming approaches over WLANs areimplemented through a hybrid ARQ algorithm that combines FEC and ARQ.

Latency, Reliability, Energy effi-ciency

[155] [156]

fades and multipath effects, but getting information of sourcemotion using video sequence is not hard. Due to the error-prone nature of wireless medium, and the undifferentiatednature of Internet’s best-effort service model, multimediadelivery over the wireless networks is technically challenging.To improve user experience over the wireless Internet, QoSsupport can be introduced at different layers.

In [164], the authors propose a cross-layered architecture—combining application-level, transport-layer, as well as link-layer controls—for supporting multimedia delivery over wire-less Internet. These controls incorporate issues such as dy-namic estimation of network and channel; adaptive error con-trol, congestion control, and ARQ mechanisms; and prioritybased scheduling. In another work [165], a cross-layer frame-work is proposed in which the source motion is captured froma video sequence, and it consists of a packetization scheme,a cross-layer FEC-based unequal error protection scheme,and an intra coding rate selection scheme. This significantlyimproves transmission of bursty traffic and its losses over thewireless network without making the system complex.

In order to ensure QoS in real-time applications, we canbound delay instead of high spectral efficiency [166]. Forexample, we can ensure QoS for multimedia applications byanalyzing the impact of the PHY layer on the data link layer.The single input and single output (SISO) mechanism is usedwith adaptive modulating schemes at the physical layer; and

at the data link layer, we check the impact of the physicallayer on the delay bound. Physical layer is modeled using afinite-state Markov chain. The use of appropriate schedulingschemes, and the resources allocated to the users can thusensure high QoS for each user. This technique allocatesresources to real-time users in time slots in a dynamic methodusing SISO along with adaptive modulating codes.

B. Adaptive Modulating Scheme (AMC)

There are various works in literature that have proposedcombining QoS reservation and scheduling at the MAC layerwith adaptive modulation and coding (AMC) at the PHYlayer. For instance, Liu et al. [167] have proposed an hybridarchitecture combining QoS reservation and scheduling at theMAC layer with AMC at the PHY layer. With AMC, thephysical transmission parameters can adapt to the changes inthe link quality. As an example, the PHY layer can fallbackto a modulation scheme more robust to noise, such as BPSKinstead of QAM-16, in the case link quality degrades.

In [168], the authors derive an optimal policy to reducethe average amount of dropped packets of a delay-controlledwireless node. The presented framework utilizes adaptivemodulation for transmission of the optimal amount of packetsto satisfy the QoS requirements. This framework, devised asa Markov decision process (MDP), works on reducing the

Page 14: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

13

long-term packet drop rate. In another work [169], a cross-layered approach is presented for mobile wireless networkswhich studies the impact of the PHY layer infrastructure overthe link layer QoS performance. This work considers MIMOdiversity schemes along with AMC in its PHY layer analysis,while also studying the impact of the PHY layer infrastructureon real-time multimedia QoS provisioning performance at thelink layer.

C. Wireless Scheduling

The interaction between packet scheduling and the PHYlayer is studied in [170] where the network is used efficientlyby predicting the future state of the wireless channel, as well ascontrolling the transmission power in multipath fading wirelessCDMA networks. It is based on cross-layered model in whichthe information received from PHY layer is utilized by thescheduler, and an efficient cross-layer packet scheduling isproposed which guarantees users guaranteed QoS performancein terms of delay, BER, and received signal strength.

D. Cooperative Communications

QoS can also be ensured by using cross-layered designtaking into account the PHY and networking layers using co-operative communication [171]. Cooperative communicationis first studied at PHY layer, followed by routing to ensureQoS in the network: i.e., we use an optimized link cost for thedecision making of our routing leading to better path selection.The power consumption is kept to a minimum possible value,and end-to-end reliability is achieved by reducing the errorrate. The selection of the best possible path leads to end-to-end reliability and thus the ensuring of QoS. In [175],the authors describe a novel concept named cooperative QoSrouting, which sets up a routing path that helps to satisfy user’sbandwidth requirement. The authors propose an optimizationproblem, called ‘widest cooperative routing path’(WCRP)problem, which finds a cooperative routing path with themaximum uninterrupted bandwidth and a scheduling schemeto evade interference.

E. Combining Channel Coding and Retransmissions

The transport layer ensures a reliable transmission by re-sending corrupted packets due to congestion. However, packetsmay get corrupted in wireless networks due to other reasonssuch as fading and multipath effects. The requests for repeatedtransmission for the packet in such cases would negativelyimpact the performance of the network. To cater to thisproblem, joint cross-layer techniques are used. FEC and ARQare used as error correction codes; where FEC is used in delay-sensitive applications [176], while ARQ is used for delay-tolerant applications (e.g., audio/video streaming). In most ofthe applications, FEC does not negotiate with the receiver forerror correction because of the delay-sensitive nature althoughfeedback from the receiver can be effective [172] [173]. Usinghybrid schemes corrects the errors in an adaptive mannerby using combined channel coding and retransmissions thusimproving the TCP performance. Recently, network coding

has been extensively used in wireless networks to upgrade thelimited wireless capacity. In WLANs, network coding can beapplied to packet retransmission. More than one packet can beevenly transmitted by a single retransmission at base station.In [177], the retransmission is based on network coding, andit cooperates with IEEE 802.11e EDCA. Consequently, QoSof high priority group is upgraded from the aspect of efficientloss recovery.

F. Joint Cross-layer Techniques

This subsection presents four main joint cross-layer tech-niques.

1) Joint Rate Control, Admission Control, and Scheduling:The main goal of an Internet designer is to share the resourcesefficiently. To use the scarce bandwidth in an efficient way, itis usually the case that real-time traffic co-exists with the restof the traffic. We can jointly solve rate-control, admission-control, and scheduling problems for optimized solutions. Ininfrastructure-based networks, the EDCF is providing QoSto the nodes; but in distributed multihop networks, it is notpossible due hidden terminal and interference problems. Thus,admission control puts a limit on real-time traffic that canoverwhelm the system. By collaboration with nearby nodes,the interfering best-effort traffic is cut down to reduce thecontention of real-time traffic. A scheme called SoftMACis proposed in [178] to use a control mechanism in orderto regulate real-time and best-effort traffic in a distributedmanner by coordinating with neighboring nodes. SoftMACuses admission control to make sure that real-time traffic hassufficient bandwidth along its path. It also caters for ratecontrol to avoid collisions between the real-time traffic and thebest-effort traffic. Moreover, it has a priority queueing moduleto prioritize the real-time traffic.

QoS for wireless networks can be ensured by joint solutionsworking at the PHY and network layers. Such solutions caninclude joint routing and rate allocation to ensure QoS fordifferent applications. Zhang et al. have proposed a frameworkfor cross-layer design for QoS support in multihop wirelessnetworks, and have reviewed in detail the interplay betweenjoint routing at the network layer and rate allocation at thetransport layer. In another paper [179], Zhu et al. discussan optimization of joint allocation rate and multipath routingwhich allocates rates depending upon the distortion rate andcongestion level. This paper considered the problem of rateallocation for multi-user video streaming sharing multiple het-erogeneous access networks. The problem was formulated asa convex optimization problem and distributed approximationof the optimization was proposed.

2) Joint Power Control, Scheduling, and Routing: Variousworks in literature have demonstrated the deficiencies of thetraditional siloed approach of independently performed powercontrol, scheduling, and routing in wireless networking [180][162]. It is worth highlighting the strongly coupled nature ofthe these problems by noting that a change in power allocation,or the schedules on a given link, can impact flows that donot utilize the modified link. Due to the strong coupling

Page 15: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

14

TABLE VOVERVIEW OF CROSS-LAYER ENHANCEMENT TECHNIQUES IN THE IEEE 802.11-BASED WIRELESS NETWORKS.

Feature(s) Description References

Wireless Multimedia SISO is used with adaptive modulation schemes at the PHY layer; and the impact on delay bound ismeasured at the data link layer.

[166]

Adaptive Modulating Scheme The node with the highest priority is assigned resources first, and each type of connection adopts AMCat the PHY layer.

[169]

Wireless Scheduling The information received from the PHY layer is utilized, and an efficient cross-layer packet schedulingapproach is proposed which guarantees QoS parameters like delay, BER and received signal strength.

[170]

Cooperative Communications QoS is ensured by using cross-layer design taking into account the PHY and network layers usingcooperative communication.

[171]

Channel Coding and Retransmissions The use of hybrid schemes corrects the errors in an adaptive manner by using a combined scheme ofchannel coding and retransmissions, thus improving the TCP performance.

[172] [173]

Dynamic Priority Functions Defined for new nodes which are updated dynamically. AMC and MIMO are used accordingly for QoSprovisioning.

[169]

Cross-layer Perceptual ARQ A cross-layer priority-based ARQ algorithm for H.264 video streaming in IEEE 802.11 wireless networks. [174]

between the network, MAC, and PHY layers, the powercontrol, scheduling, and routing problems are best addressedjointly.

With joint scheduling and power control, a network can gen-erally achieve higher throughput and lower delay in a network[180], although for some unbalanced topologies, schedulingalone cannot satisfy bandwidth requirements and rerouting isalso needed to send some packets through alternative routesand thereby release congestion. The routes are then selectedaccording to the joint metric of energy consumed and trafficaccumulated, with priority given to nodes with longer queuelength. A similar approach is presented in [181] which aimsto minimize the total average transmission power in a wirelessmulti-hop network through optimal link scheduling and powercontrol. This work, however, requires tight time synchroniza-tion between transmitters, and quasi-static channel conditionsthat remain constant over several time slots, thus limiting theapplicability of this work to interconnecting stationary nodes.

3) Joint Scheduling and Rate Optimization for Opportunis-tic Transmission: In order to utilize the scarce resources of thewireless networks, opportunistic transmission takes advantageof the varying nature of the channel and improves throughputof the network. Two approaches are used in this regard:the first one uses the time diversity of an individual linkby changing the transmission rate according to the channelconditions [182] [183], while the second one considers multi-user diversity and jointly considers the time and spatial het-erogeneity of a channel. Wang et al. [184] have proposed aMAC solution named ‘opportunistic scheduling and auto rate’(OSAR) which jointly considers rate adaptation and multi-user diversity. OSAR protocols exploits the channel variationsby automatically adjusting the sending rate to best matchthe channel conditions. In a followup work, Wang et al.have proposed another solution ‘opportunistic medium accessand adaptive rates’ (OMAR) [185], which aims at efficientutilization of the shared medium in IEEE 802.11-based ad-hocnetworks through joint consideration of multi-user diversity,distributed scheduling, and adaptivity. OMAR uses a clusteringframework in which a node with a predefined number of links

can function as the clusterhead to locally coordinate multiusercommunication. The clusterhead is responsible for initiatingmedium access, while the cluster embers make medium accessdecisions in a distributed manner.

4) Joint Channel Assignment and Routing: In this section,we present techniques considering the data link layer andnetwork layer jointly. Interference among the channels is oneof the main hurdle in achieving QoS in wireless networks.Orthogonal channel assignment is a potential solution to thisproblem. In [186], the authors present a joint algorithm forchannel assignment and routing. The proposed solution allowsthe creation of multiple routes in the network to achievehigher throughput. The channel assignment algorithm take intoaccount two factors: the first is network topology, while thesecond is information about the traffic.

VIII. MODERN NETWORK ARCHITECTURAL TRENDS ANDWIRELESS QOS

This section presents three types of modern network ar-chitectures. Various research areas of recent architecturesdiscussed in this section are summarized in Table VI.

A. Software-defined Wireless Networks (SWNs)

With increasing deployment and diversification of wirelesstechnology, managing wireless networks has become verychallenging. Software-defined networking (SDN) is a promis-ing architecture that can be used for conveniently operating,controlling, and managing wireless networks. The definingcharacteristic of SDN is generally understood to serve as theseparation of the control and data planes. The presence ofprogrammable controllers to adjust the operating parametersenables us to call these networks ‘software defined’.

Traditionally, networking devices, such as firewalls, routers,etc., require vendor-specific software for programming theiroperating parameters. This programming can be done manu-ally by a network administrator through the command lineinterface (CLI). This limits the margin of innovation thatcan be incorporated into the modern networks such as the

Page 16: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

15

TABLE VISAMPLE OF RESEARCH ON QOS WITH RECENT ARCHITECTURAL DEVELOPMENTS

Project Description of QoS Enhancement Technique(s) References

Software Defined Wireless NetworksmeSDN Achieves real-time detection of QoS demands in a network and provides end-to-end QoS control. [187]QoSFlow Provides packet scheduling algorithm to improve QoS mechanism in OpenFlow/ SDN-based networks. [188]OpenQoS Provides a dynamic routing scheme that generates shortest path for data delivery in order to minimize packet

loss and latency.[189]

OpenFlow Controller for Multimedia Delivery Facilitates multimedia delivery with QoS using the best path with optimal service configuration. [190]FlowVisor Supports ‘QoS-enabled network slicing’ that provides a user or an application with a certain network capacity

“slice”, which is isolated from other coexisting slices servicing other users/networks.[191]

Multimedia Streaming QoS Architectures for SDN Provides QoS extensions for multimedia delivery using distributed control architecture in multi-operator SDNs. [192]Interference Mitigation in Enterprise WLAN Proposes an OpenFlow-based framework for interference mitigation in enterprise WLANs. [193]OpenFlow-based QoS support for Ofelia Proposes architectural extensions to make Ofelia a QoS-supporting federated experimental testbed. [194]PANE An SDN-based API for participatory networking was proposed that can be used by a user to reserve minimum

guaranteed bandwidth between two hosts.[195]

OpenQFlow Proposes a flexible variant of OpenFlow supporting a two-tiered flow-based QoS framework. [196]SDN for future Internet Proposed a SDN-based QoS framework that implemented a differentiation framework for OpenFlow networks.

The framework was tested in failure-conditions using single and multiple autonomous system scenarios.[197]

SDN control framework for QoS Programming of network devices to provide QoS guarantees. The SDN controller manages the traffic accordingto data collected.

[198]

AQSDN Proposed an autonomic QoS management mechanism for SDNs (AQSDN). The various QoS features inAQSDN are configured autonomically using OpenFlow and OF-config protocols.

[199]

FlowQoS FlowQoS is an SDN-based QoS framework comprising two components: firstly, a flow classifier mappingapplication traffic to different parts of flow spaces, secondly, a SDN-based rate shaper.

[200]

Cloud-based Wireless NetworksEDCA model for Cloud Proposes a model for QoS-aware differentiated multimedia cloud service provisioning in WLAN networks. [201]Resource Allocation in Clouds Proposes energy-aware resource allocation mechanisms for data centers set up in cloud environments. [202]Dalvi et al. Proposes centralized cloud-based approaches for managing WLANs. [203]CloneCloud Utilizes computation offloading through elastic execution between mobile devices and cloud. [204]LWAPP (RFC 5412) Proposes lightweight access point protocol (LWAPP) for centralized cloud-based WLAN management. [205]CloudMAC Enables APs to redirect MAC frames only. Processing of MAC data is done via cloud computing infrastructure. [206]IEEE 802.11 on Cloud-based Radio over Fibre Conducts a study on the feasibility of the architecture of IEEE 802.11 on cloud-based radio over fibre. [207]Cloud-based multimedia mobile streaming The proposed multimedia cloud computing solution considers the overall network environment and adjusts

the transmission frequency and multimedia transcoding parameters accordingly.[208]

Cloud-enabled Wireless Body Area Networks(WBANs)

Wan et al. have proposed using the hybrid of MCC and WBAN architectures to provide more reliable QoSto healthcare applications.

[209]

Cognitive Wireless NetworksCoexistence of 802.15.4 with IEEE 802.11 Proposes distributed adaptation strategies to ensure coexistence of IEEE 802.11 WLAN and IEEE 802.15.4

wireless sensor networks (WSNs) in the ISM band.[210]

Coexistence between IEEE 802.11b and IEEE802.16a networks

Proposes algorithms—based on dynamic frequency selection (DFS), power control (PC) and time-agility(TA)—to allow IEEE 802.11b and IEEE 802.16a networks to coexist in the same unlicensed band.

[211]

QoS-aware MAC for IEEE 802.11p Proposes an efficient multichannel QoS cognitive MAC (MQOG) for cognitive vehicular networks. [212]Integration of IEEE 802.11 and 3G Proposes schemes for integrating IEEE 802.11 and 3G seamlessly while satisfying QoS guarantees and roaming

agreements.[213]

Managing TCP in DSA-based WLANs Proposes a framework known as DSASync for improved end-to-end TCP performance in dynamic spectrumaccess (DSA) wireless networks.

[214]

Handover between IEEE 802.11b and overlay net-works

Proposes algorithms for intersystem handover between IEEE 802.11b and an overlay network while satisfyingthe QoS parameters of minimum data rate, maximum data block delay, and maximum BER.

[215]

world wide web or the WLANs. SDN changes this notion ofnetwork programming by extracting the control intelligencefrom the data plane and managing all the data plane devicesat centralized controller(s) [216]. Figure 3 shows a traditionalnetwork where the control and data planes are co-locatedin each networking device, and so the network control isdecentralized. In comparison, SDN has a centralized archi-tecture where the central SDN controller is controlling themultiple data planes; specifically, southbound APIs are usedto communicate with data plane, and northbound APIs areused to communicate with SDN applications. SDN providesthe flexibility of programming a network through the controlplane. This can help in simplifying network management andoperations. The rest of this subsection presents QoS efforts forIEEE 802.11-based SWNs.

QoS efforts for IEEE 802.11-based SWNs: Traditionally,SDN has been focused on campus and data center networks;but increasingly, researchers are also focusing on wireless

Fig. 3. Comparison of a traditional network and a SDN network architecture[217].

Page 17: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

16

access networks. Since it can be difficult to manually configurevarious QoS knobs, OpenFlow and SDN architectures can bevery useful in automating scalable control of network QoSbased on high-level descriptions of application/service require-ments. For instance, Ferguson et al. [195] have proposedPANE that implements an API for participatory networkingusing SDN principles. PANE can be used to allow a userto reserve a certain guaranteed minimum bandwidth betweentwo hosts. The flexibility afforded by PANE can be used forenforcing QoS amongst other tasks (such as access control andpath configuration).

Numerous QoS works exploiting SDN principles and/or theOpenFlow protocol have been proposed. OpenFlow is the mostprominent SDN protocol used for implementing the architec-tural vision of separated control and data planes. OpenFlowimplements a protocol used by the SDN controller to commu-nicate with controlled devices. OpenFlow provides basic QoSprimitives including support of only FIFO scheduling whichmay be insufficient for some applications like multimediastreaming. QoS support for OpenFlow is improving: queuesare available in OpenFlow 1.0 which enables traffic shaping,while in the latest version, namely OpenFlow 1.3, rate limitingcan be supported through meter tables. The QoS routingsignificantly affects the overall throughput of a network. Themajor portion of Internet traffic is composed of best-efforttraffic. Therefore, an efficient QoS routing algorithm must takeinto account the existence of best-effort traffic and its impacton the overall performance. The OpenFlow controllers cangenerate flow tables to manage the QoS within a network usingdifferent routing protocols [218]. The controller performsadditional functions of QoS contract management and QoSroute management. The controller also polls switches to reporton the congestion level in the network.

Kim et al. [219] proposed an automated fine-grained QoScontrol approach for managing OpenFlow networks. In par-ticular, the proposed OpenFlow-based network QoS controlframework utilized per-flow rate limiters and dynamic pri-ority assignment. Another QoS solution called QoSFlow forOpenFlow-based SDN networks was proposed by Ishimori etal. in [188]. The proposed QoS solution relies on appropri-ate control of packet scheduling. In particular, QoSFlow isproposed as a QoS development strategy that relies on mul-tiple packet schedulers for OpenFlow supported networks toovercome the limitations of FIFO packet scheduling. QoSFlowcan provide control for the following packet schedulers: hier-archical token bucket (HTB), random early detection (RED)and stochastic fair queueing (SFQ). OpenQoS [189] is anOpenFlow controller designed for supporting multimedia flowswith end-to-end QoS requirements. It enables QoS by plac-ing multimedia traffic on QoS-guaranteed routes. OpenQoSpresents a new dynamic QoS routing scheme that maintains theshortest path for the data delivery, which helps in minimizingpacket loss and latency. The results show that the networkturbulence has a minimal effect on video quality with QoSsupport. On the other hand, the videos without QoS supportsuffer significantly from quality degradation.

In another OpenFlow-based work, Sharma et al. have pre-sented a QoS solution for the future Internet using SDN

technologies [197]. The SDN controller is used to config-ure the queues on the OpenFlow enabled routers. It usesthe Type of Service (ToS) field to enqueue packets in theappropriate queues at the edge routers. The routers identifyQoS requirement of the traffics and send them to appropriatequeues accordingly. The model is tested for both the singleand multiple AS environments to test the resilience in faceof network failures. In another work [198], an SDN-basedcontroller that uses the OpenFlow protocol is proposed toprovide the QoS guarantees to high priority flows. The solutionminimizes the degradation of best-effort traffic by using anew algorithm, which is based on resource utilization. Thepaper also shows the improvements brought about by theproposed algorithm on the traditional best-effort and IntServQoS schemes through experimental evaluation. In yet anotherOpenFlow-based QoS work, OpenQFlow [196]—a two tieredflow-based QoS framework was proposed. In OpenQFlow, theflow table is divided further into three tables: the first for theflow state, the second for the forwarding rules, and the final fordefining the QoS rules in which multiple micro-flows couldshare a single QoS profile.

There exists work in leveraging SDN principles for im-proved QoS performance in wireless networks. SDN-enabledIEEE 802.11 networks provide the benefits of agile QoSprovisioning. In an SDN network, bandwidth allocation, ratelimiting, and traffic shaping can be efficiently implemented atthe network level through automated QoS network APIs viathe network controller. Real-time measurements can help tosteer policies that can efficiently enforce the QoS mechanismsin real time [220]. QoS policies can be deployed at thecontroller and the wastage of resources can be minimized.In a SDN-enabled network, several controllers in a single areacan communicate with each other to exchange network infor-mation. This communication allows the users to connect withAPs, regardless of their operators, thus improving the user’squality of experience (QoE). An AP that receives packetswith a destination address of another network can forward thepackets flexibly through rules defined at the controller [221].Zhao et al. [193] have proposed a framework for a single SDNcontroller controlling all the APs via OpenFlow interface. Theproposed framework utilizes OpenFlow to mitigate interfer-ence in enterprise WLANs. The proposed framework addsspecific rules in various APs for packet scheduling withoutmodifying the conventional DCF mechanism. In another work,Lee et al. [187] extend the SDN controller network to mobiledevices. It helps in achieving real-time detection of QoSdemands in a network and can provide end-to-end QoS control.

In [190], Kassler et al. have proposed an SDN-based QoE-driven multimedia service negotiation and path optimizationarchitecture. In the proposed architecture, the QoS measure-ments are taken at the service level and the network level. Atthe network level, the data flows from a source to a destinationalong the same path. This helps the media to be delivered inthe best possible path and service configuration. In return, theoverall QoS for the users is improved. SDNs are proposed tocombine the configurations of network elements and end hosts.This enables network operators to define their own set of rulesto control the traffic routing and QoS. A dynamic framework

Page 18: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

17

for ensuring QoS in streaming videos at the control planeis presented in [222]. The scheme works in the OpenFlow-based networks by optimizing forwarding decisions at theSDN controller. The controller acts as the brain of a networkwhere the forwarding decisions are made. The routing choicesare associated with the priority of the data flows. The resourcesare reserved at the controller, based on the type of delivery thecontroller can provide [223]. This reservation scheme does notaffect the other types of flows due to the dynamic routingmechanism in the OpenFlow architecture.

There also has been work on using SDN for QoS manage-ment of home networks. In [200], Seddiki et al. have proposedan SDN-based QoS framework called FlowQoS for managingthe QoS in home broadband networks. Using an SDN basedframework is helpful for managing home networks sincehome routers are typically feature constrained due to limitedcomputational capabilities. In addition, since users cannot beassumed to be networking experts, the QoS configuration isalso often too complicated for end-users. FlowQoS managesthis by outsourcing the QoS functions to a separate centralizedcontrol logic that allows a user to specify desired QoS policiesmore abstractly. More specifically, the FlowQoS frameworkcomprises two components: firstly, a flow classifier mappingapplication traffic to different parts of flow spaces, secondly,a SDN-based rate shaper.

SDN has also made it possible to bring autonomic capa-bilities in the network nodes. Such an approach is presentedin [199]. This approach proposes Packet Context-aware QoSmodel (PCaQoS) that configures various QoS features inOpenFlow switches by extending the OpenFlow configurationprotocol. This model checks the QoS requirements of thepackets and then forwards them into specific queues.

B. Cloud-based Wireless Networks (CbWNs)

The main idea of cloud computing is to offer computingservices (e.g., networks, storage, applications)—provisionedthrough APIs via the web from a shared pool of resources—ina virtualized data center in utility computing style [224]. Thecapability to program a network through the cloud/SDN archi-tectures allow revolutionary dynamism in service provisioning,network management and control. The trend of CbWNs isto extend the cloud computing concept to wireless networks[217]. An illustration of the CbWN architecture is shown inFigure 4. Some salient advantages of CbWNs are describednext.

• Centralized Management: A major application of CbWNsis centralized remote management of wireless networks.The control and provisioning of wireless access points(CAPWAP) protocol—defined by IETF in RFC 5415[225]—is a control and management (C&M) protocol thataims at migrating functionalities from the hardware APequipment to an external controller potentially managedvia the cloud. There exists significant interest in theresearch community in proposing efficient approaches forcentral management of Wi-Fi networks [203]. Variousindustrial solutions, such as Meraki Networks [226] fromCisco, Aruba Networks [227], and AeroHive, have also

Fig. 4. Cloud-based Wireless Networks (CbWNs) [217].

been proposed to perform cloud-based management ofWLANs.

• Zero-Touch Auto-Configuration: The centralized manage-ment paradigm of CbWNs can allow plug and play zero-touch auto-configuration of wireless APs allowing theAPs to function without any manual configuration bythe network administrator. The centralized managementof wireless networks also allow cloud-based performancemanagement and the use of advanced data analytics forperformance optimization including real-time reconfigu-ration of wireless parameters.

QoS efforts for IEEE 802.11-based CbWNs: Most of thedevices used for cloud computing applications are portableand are connected through IEEE 802.11 WLAN. The WiFiaccess network may not be able to cope with the need ofproviding services to QoS-assured cloud multimedia applica-tions. In particular, when the devices are in motion, QoS-awarehandover should take into account the traffic load and currentlyaccessible bandwidth at each location and at particular APwith high precision. Consequently, a precise modeling of thegenuine surroundings of IEEE 802.11 WLAN is important forproficient QoS-aware cloud service provisioning. Tursunova etal. proposed a pragmatic IEEE 802.11e EDCA model for QoS-aware differentiated multimedia cloud service provisioning inWLAN networks [201].

Most of the previous work concentrated on the analysis ofEDCA in saturated and non-saturated states. In [228] [229][230] [231] [232], the authors examine only clean channelsurroundings, with an assumption that the frame error iscaused by packet collision only, while in real surroundings,frame errors may take place due to channel noise. In [201],the authors considered the time-varying frame error probabilityof independent stations. They strengthened the mathematicalmodel of IEEE 802.11e [232] by using the calculated packeterror probability, which may be caused by frame collisions andchannel noise. Experimental outcomes show that the suggestedmodel gives more precise assessment, compared to existinganalytical models.

Page 19: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

18

WLANs deployed by large firms or universities can com-pose of hundreds or even thousands of APs. Similarly the sizeof the operating system of an AP also increases with timedue to the inclusion of software packages in each release.Therefore, it is getting harder for the network administratorsto configure each AP individually. Reducing complexity ofnetworking appliances and uncovering data flow managementtasks via standardized interfaces and high-level programmingprimitives are some of the main concepts of SDN. In [202], theauthors present a resource allocation mechanism based on thecloud environments, as well as an energy-aware model for thedata centers. To obtain similar advantages in WLANs, Dely etal. introduced CloudMAC [206], which is a novel managementarchitecture in which access points redirect MAC frames only.The remaining functionalities, like the processing of MAC dataor management frames, are executed in typical servers thatare operated in data centers and can be allocated via cloudcomputing infrastructure. OpenFlow is used to organize theflow and transmission characteristics of MAC frames.

An emerging trend in cloud computing is the ‘mobilecloud computing’ (MCC) architecture that integrates mobileenvironments with cloud computing to enable mobile wirelessclients to perform computations in the cloud. Various QoSsolutions have been proposed for the MCC architecture. Chunet al. proposed CloneCloud which allows unmodified mobileapplications running in an application-level virtual memory(VM) to seamlessly offload part of their execution from themobile devices onto device clones operating in the cloud[204]. The ability to offload computation can be exploited ina QoS framework to meet stringent deadlines. Wan et al. haveproposed using cloud-enabled wireless body area networks(WBANs) for healthcare applications [209]. WBANs—whichare characterized by limited energy, memory, computation,and communication capabilities—can utilize the mobile cloudcomputing (MCC) architecture to remotely manage its pro-cessing requirements and provision QoS more reliably. In ad-dition, Wan et al. proposed that semantic models and ontologytechnology can be used to provide generic standard protocolsthrough which QoS may be assured. In another work, Lai et al.[208] have presented a network and device aware self-adaptiveQoS solution for cloud-based multimedia streaming suitablefor mobile devices. The proposed multimedia cloud comput-ing solution considers the overall network environment andadjusts the transmission frequency and multimedia transcodingparameters accordingly.

C. Cognitive Wireless Networks (CWN)Cognitive wireless networks (CWNs) are next-generation

wireless networks—that demonstrate network-wide intelligentbehavior—in which network nodes are incorporated with cog-nitive engines (see Figure 5) consist of substantial artificialintelligence (AI) approaches in the form of machine learning,knowledge reasoning, optimization, and natural language pro-cessing [233] [234]. Such networks are composed of networknodes equipped with cognitive radios (CR), which displaydevice-level intelligent behavior.

Along with network-level reconfiguration capabilities af-forded by technologies such as SDN which can be used to

Fig. 5. Cognitive wireless networks (CWN) include an embedded cognitiveengine which can observe network conditions, orient itself with the context,learn from experience, and decide to act [217].

realize programmable data plane and programmable controlplane, future wireless programmable networking will alsoimplement some variant of a “knowledge plane” [235]. Tra-ditionally, a network of nodes equipped with CRs is called acognitive radio network (CRN) with the dominant applicationof CR technology being dynamic spectrum access (DSA),which can resolve the ‘artificial spectrum scarcity’ problemresulting from the classic command-and-control licensing ap-proach [236] adopted in various countries around the world.Since CRNs inherently embody AI techniques with wirelesscommunications, it seems natural to explore using CRs toprovide mechanisms for implementing the knowledge planeof future programmable wireless devices.

While the bulk of CRN work has focused on enablingdevice-level intelligent behavior, the concept of CWNs, ini-tially proposed in [237], generalizes CRNs and emphasizesnetwork-level intelligence and self-aware behavior. While DSAis the most popularly cited application of CRNs, developingnetwork-level intelligence in CRNs enables numerous otherapplications—including the ability to reprogram itself opti-mally according to network conditions.

In previous CRN research, it has been observed that PHYand MAC layers offer many “knobs” that can be tweaked tooptimize performance which can be measured through some“meters”. In [236], many examples of knobs and meters atthe PHY and MAC layers have been provided. Since CRNsoperate in dynamic, often unknown, conditions, configuringthe knobs optimally is not a trivial problem. Various AI-basedtechniques have been proposed in the literature to assist CRNsin their quest of performing autonomous optimal adaptationsin such settings. Apart from AI techniques, CRN also borrowstechniques and tools from various other fields such as gametheory, control theory, optimization theory, metaheuristics, etc.[234].

Game theory has been used in various work to model,analyze, and develop QoS solutions for CRNs. Berlemannet al. [238] have proposed the use of radio resource sharinggames to enable distributed QoS solutions in unlicensed bandsshared by multiple users. Attar et al. proposed a game-theoreticresource allocation framework that guarantees QoS in a DSAenvironment (in which the primary network is assumed to be

Page 20: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

19

OFDM-based cellular network). The QoS is defined by theminimum rate available to the primary network and the targetBER.

Optimization theory has also been used in the literature toaddress the problem of QoS-constrained dynamic spectrumaccess. For example, Xing et al. [239] considered QoS dif-ferentiation for various unlicensed users while incorporatinginterference temperature constraints assuming a spectrum un-derlay access (alternatively, known as a shared-use model). Inaddition, various cross-layered solutions have been developedfor ensuring QoS in CRNs. For example, Su and Zhang [240]proposed a distributed cross-layered solution incorporatingspectrum sensing at the PHY layer and packet scheduling atthe MAC layer for QoS provisioning in CRNs.

There has also been work in using cognitive technologiesto facilitate QoS-aware coexistence among multiple 802.11WLANs, between 802.11 and 802.16 networks [241] [211],and between 802.11 WLANs and overlay networks [215].

IX. OPEN RESEARCH ISSUES AND FUTURE WORK

QoS enhancement schemes in modern wireless-based net-works still need further attention. This section highlights someof the important issues.

A. Convergence of Different Technologies

Wireless technologies are proliferating at a breakneck pace,and in such a dynamic ecosystem, technologies that facili-tate multi-technology convergence is becoming increasinglyimportant. In the future, IEEE 802.11-based networks willincreasingly coexist with other wireless technologies suchas 4G/5G, WiMAX, RFID, Internet of Things (IoT), wire-less sensor networks, etc. As an example, 5G—expected tomaterialize by 2020—will be highly integrative and will tieWi-Fi with other wireless mobile standards such as 3G andLTE [242]. IEEE 802.11-based wireless networks is facingstiff competition from other technologies that coexist in theunlicensed spectrum space, such as the IEEE 802.16-basedwireless metropolitan area networks. Management of han-dover, spectrum sharing, coexistence, and interworking of di-verse technologies, become important for ensuring QoS. Therewill be a lot of interest in QoS-aware spectrum sharing andcoexistence between IEEE 802.11-based wireless networksand other technologies. This entails work at various layersincluding the potential use of multi-path TCP at the transportlayer for improving QoS by exploiting multi-homing witha diverse range of wireless networks, such as Wi-Fi and3G. More research needs to be done to ensure QoS in suchenvironments where heterogeneous technologies exist.

B. Context-Aware and Cognitive/ Semantic Computing

To improve the QoS and QoE, it is imperative for re-searchers to seamlessly incorporate user preferences, andawareness of context, which can be based on identity, location,time, or activity, into IEEE-based networks. Since the enduser’s traffic varies with time, traffic behavior should beanalyzed to predict the future traffic patterns and subsequently

to adopt appropriate strategies. This helps in fulfilling therequirement of end devices with higher efficiency. Also, sincethe wireless networks are mobile, predicting the future loca-tions of nodes helps in data forwarding, and thus in reducingthe overall delay. If the future location of a node can bepredicted from its mobility pattern and its speed, this helps insuccessful delivery of packets. Capturing the mobility patternsand its behavior ensure enhanced QoS.

Similar to the concept of cognitive networking, there isa rich literature of semantic computing and context-awarecomputing that can be used for developing QoS-aware solu-tions [243]. While traditionally focused on web services [244],and ubiquitous and pervasive computing environs [245], thesetechniques also are a good match for emerging architecturessuch as IoT, cloud computing, and global-scale machine-to-machine communication. QoS solutions in such environmentscan be enhanced by semantic support that leverages availablecontextual information. Recent work have proposed usingcontext-aware semantic service discovery and disseminationmethods to meet QoS requirements in such networks.

Although some work has been done in the design of QoS-aware cognitive routing [246] [247] and cognitive transportlayer protocols [214] [248] for CWNs, more work needs tobe done to realize the considerable promise of using AI-and machine learning-based techniques for developing IEEE802.11-based wireless networks that can provide high QoS andQoE.

C. Challenges due to Virtualization

Virtualization has transformed both operational efficiencyand the economics of the computing industry, and morerecently, the data center environment. With the growing roleof virtualization in networking, it is highly likely that IEEE802.11-based networks will increasingly utilize virtualizationtechnology in the future [217]. In particular, the combinationof cloud computing and network virtualization (includingnetwork functions virtualization) allow programmability thatleads to unprecedented flexibility in rapidly creating, deploy-ing, and managing novel services in virtualized settings asper the demands of users. This can create a new service-oriented architecture for wireless networking where hetero-geneous wireless access technologies including IEEE 802.11may coexist and converge as extended cloud infrastructure[249]. The QoS challenges associated with virtualization/cloudmanagement of IEEE 802.11 WLANs need to be investigatedthoroughly to resolve potential issues.

D. Exploiting Online Social Networking Information for QoS

An interesting direction of future work is to explore usinginformation and properties of online social networks (OSN) forQoS provisioning. OSN information can be used in the contextof QoS to predict and anticipate demand for resources as wellas provision of network resources. OSN information can alsobe used to develop policies that translate OSN relationshipsinto traffic engineering decisions—e.g., in community sharednetworks, OSN information can be used to provide differentQoS levels to different users based on their social relationship

Page 21: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

20

(so that ‘friends’ get prioritized service over non-friends). Ina recent work, Sathiaseelan have proposed using OSN creden-tials for resource provisioning using SDN principles. With theincreasing role of OSNs—such as Facebook, Twitter—in mod-ern networks, the information in OSN provide rich metadatathat can be used profitably for efficient QoS implementations.

E. Fog Computing and QoS

The propensity of network architects towards centralizationand decentralization has seesawed over the past many years(cf. the change in focus from the mainframes to PCs to thecloud again). Fog computing is the latest architecture sustain-ing this trend. Fog computing is an emerging paradigm thatextends the cloud computing concept by bringing resourcesand services closer to the network’s edge [250]. Fog computingadvances cloud computing into the internet-of-things (IoT)era by descending the “cloud” and diffusing it to the end-user client devices. With the IoT architecture envisioning theconnectivity of billions of devices, the proposition of usingend devices for hosting services has become very attractive.

This migration of computation, control and storage fromthe cloud to the client devices has become possible dueto the advances in client device technology which is muchmore powerful than ever before. This allows applications torun close to the data, which is the key characteristic of fogcomputing that distinguishes it from cloud computing. Such anarchitecture is driven by increasingly stringent requirements ofmodern multimedia applications. Satisfying these requirementswith QoS will require augmentation of the traditional cloudcomputing model with the fog computing model as well asend user caching using concepts like information-centric net-working (ICN) [251] [252]. With fog computing implementedat the edge of the network, it provides an excellent frameworkfor enabling low-latency QoS-aware solutions [253].

X. CONCLUSION

It is anticipated that the bulk of access technologies in thenear future will be wireless. With emerging standards such as5G, and the convergence of the telecom and Internet industrieson IP-based technologies, the ability to provide high QoS hasbecome paramount. In this paper, we have surveyed variousQoS enhancement techniques proposed for IEEE 802.11-based wireless networks with our discussion encompassingboth classical techniques as well as proposals for new andemerging architectures such as SDN and cloud- networks. Wehave classified these techniques using different criteria. Wehave discussed QoS solutions that have been proposed forvarious TCP/IP layers along with a discussion on cross-layeredprotocols. We have also highlighted open research challengesand directions for future work.

REFERENCES

[1] N. Baghaei and R. Hunt, “Review of quality of service performancein wireless LANs and 3G multimedia application services,” ComputerCommunications, vol. 27, no. 17, pp. 1684–1692, 2004.

[2] M. Gast, 802.11 wireless networks: the definitive guide. ” O’ReillyMedia, Inc.”, 2005.

[3] Z. Wang, Internet QoS: architectures and mechanisms for quality ofservice. Morgan Kaufmann, 2001.

[4] D. Chen and P. K. Varshney, “QoS support in wireless sensor networks:A survey.” in International Conference on Wireless Networks, vol. 233,2004, pp. 1–7.

[5] P. S. Mogre, M. Hollick, and R. Steinmetz, “QoS in wireless meshnetworks: challenges, pitfalls, and roadmap to its realization,” inInternational workshop on Network and Operating Systems Supportfor Digital Audio & Video (NOSSDAV), 2007.

[6] H. Zhu, M. Li, I. Chlamtac, and B. Prabhakaran, “A survey of qualityof service in IEEE 802.11 networks,” Wireless Communications, IEEE,vol. 11, no. 4, pp. 6–14, 2004.

[7] A. Lindgren, A. Almquist, and O. Schelen, “Evaluation of quality ofservice schemes for IEEE 802.11 wireless lans,” in Local ComputerNetworks, 2001. Proceedings. LCN 2001. 26th Annual IEEE Confer-ence on. IEEE, 2001, pp. 348–351.

[8] Q. Ni, L. Romdhani, and T. Turletti, “A survey of QoS enhancementsfor IEEE 802.11 wireless LAN,” Wireless Communications and MobileComputing, vol. 4, no. 5, pp. 547–566, 2004.

[9] O. Aboul-Magd, Wireless Local Area Networks Quality of Service: AnEngineering Perspective. IEEE, 2009.

[10] Z. Wang, Internet QoS: architectures and mechanisms for quality ofservice. Morgan Kaufmann, 2001.

[11] S. Jha and M. Hassan, Engineering Internet QoS. Artech House, 2002.[12] E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, “Cross-layer

design of ad hoc networks for real-time video streaming,” WirelessCommunications, IEEE, vol. 12, no. 4, pp. 59–65, 2005.

[13] C. Aurrecoechea, A. T. Campbell, and L. Hauw, “A survey of QoSarchitectures,” Multimedia systems, vol. 6, no. 3, pp. 138–151, 1998.

[14] I. Mahadevan and K. M. Sivalingam, “Quality of service architecturesfor wireless networks: Intserv and diffserv models,” in Parallel Ar-chitectures, Algorithms, and Networks, 1999.(I-SPAN’99) Proceedings.Fourth InternationalSymposium on. IEEE, 1999, pp. 420–425.

[15] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, “RSVP:A new resource reservation protocol,” Network, IEEE, vol. 7, no. 5,pp. 8–18, 1993.

[16] D. D. Clark, S. Shenker, and L. Zhang, Supporting real-time appli-cations in an integrated services packet network: Architecture andmechanism. ACM, 1992, vol. 22, no. 4.

[17] S. Shenker, C. Partridge, and R. Guerin, “Specification of guaranteedquality of service, RFC 2212, september 1997,” Internet RFC 2212,Tech. Rep.

[18] R. Braden, D. Clark, S. Shenker et al., “Integrated services in theinternet architecture: an overview. RFC 1633.” 1994.

[19] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss,“An architecture for differentiated services, RFC 2475.” RFC 2475,1998.

[20] V. Jacobson, K. Nichols, K. Poduri et al., “An expedited forwardingPHB. RFC 2598.” RFC 2598, 1999.

[21] K. Nichols and V. Jacobson, “A two-bit differentiated services archi-tecture for the internet,” RFC 2638, 1999.

[22] H. Chaouchi and A. Munaretto, “Adaptive QoS management for IEEE802.11 future wireless ISPs,” Wireless Networks, vol. 10, no. 4, pp.413–421, 2004.

[23] J. A. Garcıa-Macıas, F. Rousseau, G. Berger-Sabbatel, L. Toumi, andA. Duda, “Quality of service and mobility for the wireless Internet,”Wireless Networks, vol. 9, no. 4, pp. 341–352, 2003.

[24] N. Christin and J. Liebeherr, “A QoS architecture for quantitativeservice differentiation,” Communications Magazine, IEEE, vol. 41,no. 6, pp. 38–45, 2003.

[25] I. Aad and C. Castelluccia, “Differentiation mechanisms for IEEE802.11,” in INFOCOM 2001. Twentieth Annual Joint Conference ofthe IEEE Computer and Communications Societies. Proceedings. IEEE,vol. 1. IEEE, 2001, pp. 209–218.

[26] A. Ksentini, M. Naimi, A. Nafaa et al., “Adaptive service differentiationfor QoS provisioning in IEEE 802.11 wireless ad hoc networks,” inProceedings of the 1st ACM international workshop on Performanceevaluation of wireless ad hoc, sensor, and ubiquitous networks. ACM,2004, pp. 39–45.

[27] L. Hanzo and R. Tafazolli, “A survey of QoS routing solutions formobile ad hoc networks,” IEEE Communications Surveys & Tutorials,vol. 9, no. 2 2nd, pp. 50–70, 2007.

[28] D. Chalmers and M. Sloman, “A survey of quality of service in mobilecomputing environments,” Communications Surveys & Tutorials, IEEE,vol. 2, no. 2, pp. 2–10, 1999.

[29] A. S. Tanenbaum, “Computer networks, 4-th edition,” 2003.

Page 22: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

21

[30] E. W. Knightly and N. B. Shroff, “Admission control for statisticalQoS : Theory and practice,” Network, IEEE, vol. 13, no. 2, pp. 20–29,1999.

[31] H. G. Perros and K. M. Elsayed, “Call admission control schemes: areview,” IEEE Communications Magazine, vol. 34, no. 11, pp. 82–91,1996.

[32] D. Gao, J. Cai, and K. N. Ngan, “Admission control in IEEE 802.11e wireless lans,” Network, IEEE, vol. 19, no. 4, pp. 6–13, 2005.

[33] I.-H. Hou, V. Borkar, and P. Kumar, “A theory of QoS for wireless,”in INFOCOM 2009, IEEE, April 2009, pp. 486–494.

[34] L. Vicisano, J. Crowcroft, and L. Rizzo, “TCP-like congestion controlfor layered multicast data transfer,” in INFOCOM’98. SeventeenthAnnual Joint Conference of the IEEE Computer and CommunicationsSocieties. Proceedings. IEEE, vol. 3. IEEE, 1998, pp. 996–1003.

[35] X. Xiao and L. M. Ni, “Internet qos: a big picture,” Network, IEEE,vol. 13, no. 2, pp. 8–18, 1999.

[36] S. Keshav, “An engineering approach to computer networking: ATMnetworks, the internet, and the telephone network,” Reading MA, vol.11997, 1997.

[37] L. L. Peterson and B. S. Davie, Computer networks: a systemsapproach. Elsevier, 2007.

[38] G. R. Hiertz, D. Denteneer, L. Stibor, Y. Zang, X. P. Costa, andB. Walke, “The IEEE 802.11 universe,” Communications Magazine,IEEE, vol. 48, no. 1, pp. 62–70, 2010.

[39] D. Dujovne, T. Turletti, and F. Filali, “A taxonomy of IEEE 802.11wireless parameters and open source measurement tools,” Communi-cations Surveys & Tutorials, IEEE, vol. 12, no. 2, pp. 249–262, 2010.

[40] A. C. Ng, D. Malone, and D. J. Leith, “Experimental evaluation of TCPperformance and fairness in an 802.11 e test-bed,” in Proceedings ofthe 2005 ACM SIGCOMM workshop on Experimental approaches towireless network design and analysis. ACM, 2005, pp. 17–22.

[41] Q. Ni, “Performance analysis and enhancements for IEEE 802.11ewireless networks,” Network, IEEE, vol. 19, no. 4, pp. 21–27, 2005.

[42] D. Wu, Y. T. Hou, W. Zhu, Y.-Q. Zhang, and J. M. Peha, “Streamingvideo over the internet: approaches and directions,” Circuits andSystems for Video Technology, IEEE Transactions on, vol. 11, no. 3,pp. 282–300, 2001.

[43] S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor,“IEEE 802.11e wireless LAN for quality of service,” in Proc. EuropeanWireless, vol. 2, 2002, pp. 32–39.

[44] R. O. LaMaire, A. Krishna, P. Bhagwat, and J. Panian, “Wireless LANsand mobile networking: standards and future directions,” Communica-tions Magazine, IEEE, vol. 34, no. 8, pp. 86–94, 1996.

[45] A. Raniwala and T.-c. Chiueh, “Architecture and algorithms for anIEEE 802.11-based multi-channel wireless mesh network,” in INFO-COM 2005. 24th Annual Joint Conference of the IEEE Computer andCommunications Societies. Proceedings IEEE, vol. 3. IEEE, 2005,pp. 2223–2234.

[46] G. Zhou, J. A. Stankovic, and S. H. Son, “Crowded spectrum inwireless sensor networks,” IEEE EmNets, vol. 6, 2006.

[47] P. Mohapatra, J. Li, and C. Gui, “QoS in mobile ad hoc networks,”IEEE Wireless Communications, vol. 10, no. 3, pp. 44–53, 2003.

[48] Y. Guo and H. Chaskar, “Class-based quality of service over airinterfaces in 4G mobile networks,” Communications Magazine, IEEE,vol. 40, no. 3, pp. 132–137, 2002.

[49] E. Charfi, L. Chaari, and L. Kamoun, “PHY/MAC enhancementsand QoS mechanisms for very high throughput WLANs: A survey,”Communications Surveys & Tutorials, IEEE, vol. 15, no. 4, pp. 1714–1735, 2013.

[50] Y. Li, C. S. Chen, Y.-Q. Song, Z. Wang et al., “Real-time QoS supportin wireless sensor networks: a survey,” in 7th IFAC InternationalConference on Fieldbuses & Networks in Industrial & EmbeddedSystems-FeT’2007, 2007.

[51] J. Zhao, Z. Guo, Q. Zhang, and W. Zhu, “Performance study of MACfor service differentiation in IEEE 802.11,” in Global Telecommunica-tions Conference, 2002. GLOBECOM’02. IEEE, vol. 1. IEEE, 2002,pp. 778–782.

[52] M. Li and B. Prabhakaran, “MAC layer admission control and priorityre-allocation for handling QoS guarantees in non-cooperative wirelesslans,” Mobile networks and applications, vol. 10, no. 6, pp. 947–959,2005.

[53] R. Achary, P. R. Chellaih, V. Vaityanathan, and S. Nagarajan, “En-hanced QoS by service differentiation in MAC-layer for WLAN.”International Journal of Computer Applications, vol. 55, 2012.

[54] N. Sundareswaran, G. F. Riley, K. Boyd, and A. Nainani, “Improvingquality of service in MAC 802.11 layer,” in Modeling, Analysis,and Simulation of Computer and Telecommunication Systems, 2007.

MASCOTS’07. 15th International Symposium on. IEEE, 2007, pp.38–45.

[55] Q. Ni and T. Turletti, “QoS support for IEEE 802.11 wireless LAN,”INRIA, Sophia Antipolis, France, 2004.

[56] A. Lindgren, A. Almquist, and O. Schelen, “Quality of service schemesfor IEEE 802.11 wireless LANs: an evaluation,” Mobile Networks andApplications, vol. 8, no. 3, pp. 223–235, 2003.

[57] Y. Drabu, “A survey of QoS techniques in 802.11,” Internet’Online,pp. 0001–03, 1999.

[58] I. Aad and C. Castelluccia, “Introducing service differentiation intoIEEE 802.11,” in Computers and Communications, 2000. Proceedings.ISCC 2000. Fifth IEEE Symposium on. IEEE, 2000, pp. 438–443.

[59] V. Sharma, J. Malhotra, and H. Singh, “Quality of service (qos)evaluation of IEEE 802.11 WLAN using different phy-layer standards,”Optik-International Journal for Light and Electron Optics, vol. 124,no. 4, pp. 357–360, 2013.

[60] Z. Wang, T. Jiang, L. Zhang, and Y. Liu, “Mobility and QoS oriented802.11p MAC scheme for vehicle-to-infrastructure communications,”in Communications and Networking in China (CHINACOM), 2011 6thInternational ICST Conference on. IEEE, 2011, pp. 669–674.

[61] Y.-S. Chen, M.-Y. Chuang, F.-C. Tseng, and C.-H. Ke, “High per-formance distributed coordination function with QoS support in IEEE802.11e networks,” in Australasian Telecommunication Networks andApplications Conference (ATNAC), 2011. IEEE, 2011, pp. 1–6.

[62] J. Kowalski, “Hybrid coordination in an IEEE 802.11 network,” Jun. 252013, uS Patent 8,472,416.

[63] P. Garg, R. Doshi, R. Greene, M. Baker, M. Malek, and X. Cheng,“Using IEEE 802.11e MAC for QoS over wireless,” in Performance,Computing, and Communications Conference, 2003. Conference Pro-ceedings of the 2003 IEEE International. IEEE, 2003, pp. 537–542.

[64] L. Romdhani, Q. Ni, and T. Turletti, “Adaptive EDCF: enhanced servicedifferentiation for IEEE 802.11 wireless ad-hoc networks,” in WirelessCommunications and Networking, 2003. WCNC 2003. 2003 IEEE,vol. 2. IEEE, 2003, pp. 1373–1378.

[65] R. Qashi, M. Bogdan, and K. Hanssgen, “Evaluating the QoS ofWLANs for the IEEE 802.11 EDCF in real-time applications,” in Com-munications and Information Technology (ICCIT), 2011 InternationalConference on. IEEE, 2011, pp. 32–35.

[66] R. Viegas, L. A. Guedes, F. Vasques, P. Portugal, and R. Moraes, “Anew MAC scheme specifically suited for real-time industrial communi-cation based on IEEE 802.11 e,” Computers & Electrical Engineering,vol. 39, no. 6, pp. 1684–1704, 2013.

[67] X. Yu, P. Navaratnam, and K. Moessner, “Resource reservation schemesfor IEEE 802.11-based wireless networks: A survey,” CommunicationsSurveys & Tutorials, IEEE, vol. 15, no. 3, pp. 1042–1061, 2013.

[68] D.-y. Zhang, J. Jiang, A. Anani, and H.-b. Li, “QoS-guaranteed packetscheduling in wireless networks,” The Journal of China Universities ofPosts and Telecommunications, vol. 16, no. 2, pp. 63–67, 2009.

[69] S. Lu, V. Bharghavan, and R. Srikant, “Fair scheduling in wirelesspacket networks,” IEEE/ACM Transactions on Networking (TON),vol. 7, no. 4, pp. 473–489, 1999.

[70] S.-L. Tsao, “Extending earliest-due-date scheduling algorithms forwireless networks with location-dependent errors,” in Vehicular Tech-nology Conference, 2000. IEEE-VTS Fall VTC 2000. 52nd, vol. 1.IEEE, 2000, pp. 223–228.

[71] A. Grilo, M. Macedo, and M. Nunes, “A scheduling algorithm for QoSsupport in IEEE802. 11 networks,” Wireless Communications, IEEE,vol. 10, no. 3, pp. 36–43, 2003.

[72] L. Lim, R. Malik, P. Tan, C. Apichaichalermwongse, K. Ando, andY. Harada, “A QoS scheduler for IEEE 802.11e WLANs,” in ConsumerCommunications and Networking Conference, 2004. CCNC 2004. FirstIEEE. IEEE, 2004, pp. 199–204.

[73] Y. Xiao, “IEEE 802.11e: QoS provisioning at the MAC layer,” WirelessCommunications, IEEE, vol. 11, no. 3, pp. 72–79, 2004.

[74] P. Ansel, Q. Ni, and T. Turletti, “An efficient scheduling scheme forIEEE 802.11e,” in Proc. Modeling and Optimization in Mobile, Ad Hocand Wireless Networks, 2004, pp. 24–26.

[75] J.-P. Georges, T. Divoux, and E. Rondeau, “A formal method toguarantee a deterministic behaviour of switched ethernet networks fortime-critical applications,” in Computer Aided Control Systems Design,2004 IEEE International Symposium on. IEEE, 2004, pp. 255–260.

[76] J. Jasperneite, P. Neumann, M. Theis, and K. Watson, “Deterministicreal-time communication with switched Ethernet,” in Proceedings ofthe 4th IEEE International Workshop on Factory CommunicationSystems. Citeseer, 2002, pp. 11–18.

Page 23: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

22

[77] J.-P. Georges, T. Divoux, and E. Rondeau, “Strict priority versusweighted fair queueing in switched ethernet networks for time criticalapplications,” in Parallel and Distributed Processing Symposium, 2005.Proceedings. 19th IEEE International. IEEE, 2005, pp. 141–141.

[78] Y. Jiang, C.-K. Tham, and C.-C. Ko, “A probabilistic priority schedul-ing discipline for multi-service networks,” Computer Communications,vol. 25, no. 13, pp. 1243–1254, 2002.

[79] A. K. Parekh and R. G. Gallager, “A generalized processor sharingapproach to flow control in integrated services networks: the single-node case,” IEEE/ACM Transactions on Networking (ToN), vol. 1,no. 3, pp. 344–357, 1993.

[80] Y.-M. Chen, H. Chung, E. Lee, and Z. Tong, “Interleaved weighted fairqueuing mechanism and system,” Dec. 13 2005, uS Patent 6,975,638.

[81] A. Banchs and X. Perez, “Distributed weighted fair queuing in 802.11wireless lan,” in Communications, 2002. ICC 2002. IEEE InternationalConference on, vol. 5. IEEE, 2002, pp. 3121–3127.

[82] T.-G. Kwon, S.-H. Lee, and J.-K. Rho, “Scheduling algorithm for real-time burst traffic using dynamic weighted round robin,” in Circuits andSystems, 1998. ISCAS’98. Proceedings of the 1998 IEEE InternationalSymposium on, vol. 6. IEEE, 1998, pp. 506–509.

[83] J.-Y. Kwak, J.-S. Nam, and D.-H. Kim, “A modified dynamic weightedround robin cell scheduling algorithm,” ETRI journal, vol. 24, no. 5,pp. 360–372, 2002.

[84] K. M. Elsayed and A. K. Khattab, “Channel-aware earliest deadline duefair scheduling for wireless multimedia networks,” Wireless PersonalCommunications, vol. 38, no. 2, pp. 233–252, 2006.

[85] K. J. Morris, D. J. Hudson, and A. Goyal, “Automatic adaptive networktraffic prioritization and shaping,” Dec. 2 2008, uS Patent 7,460,476.

[86] D. Zhang and D. Ionescu, “QoS performance analysis in deploymentof Diffserv-aware MPLS traffic engineering,” in Software Engineering,Artificial Intelligence, Networking, and Parallel/Distributed Comput-ing, 2007. SNPD 2007. Eighth ACIS International Conference on,vol. 3. IEEE, 2007, pp. 963–967.

[87] S. Mangold, S. Choi, G. R. Hiertz, O. Klein, and B. Walke, “Anal-ysis of IEEE 802.11e for QoS support in wireless LANs,” WirelessCommunications, IEEE, vol. 10, no. 6, pp. 40–50, 2003.

[88] S. Choi, J. Del Prado, N. Sai Shankar, and S. Mangold, “Ieee 802.11econtention-based channel access (edcf) performance evaluation,” inCommunications, 2003. ICC’03. IEEE International Conference on,vol. 2. IEEE, 2003, pp. 1151–1156.

[89] X. Yang and N. H. Vaidya, “Priority scheduling in wireless ad hocnetworks,” in Proceedings of the 3rd ACM international symposiumon Mobile ad hoc networking & computing. ACM, 2002, pp. 71–79.

[90] P. Krithika and M. Pushpavalli, “Quality of service optimization inIEEE 802.11e networks using enhanced distributed channel accesstechniques,” International Journal of Computer Networks and WirelessCommunications (IJCNWC), 2012.

[91] J. Villalon, P. Cuenca, and L. Orozco-Barbosa, “Qos provisioningmechanisms for ieee 802.11 wlan: a performance evaluation,” in Pro-ceedings of 10th IFIP International Conference on Personal WirelessCommunications. Colmar, 2005.

[92] M. Khan, T. A. Khan, and M. Beg, “Optimization of wireless networkMAC layer parameters,” International Journal of Innovative Technol-ogy and Exploring Engineering (IJITEE), 2013.

[93] M. M. Rashid, E. Hossain, and V. K. Bhargava, “Controlled channelaccess scheduling for guaranteed QoS in 802.11 e-based WLANs,”Wireless Communications, IEEE Transactions on, vol. 7, no. 4, pp.1287–1297, 2008.

[94] T. B. Reddy, I. Karthigeyan, B. Manoj, and C. Murthy, “Quality ofservice provisioning in ad hoc wireless networks: a survey of issuesand solutions,” Ad Hoc Networks, vol. 4, no. 1, pp. 83–124, 2006.

[95] D. Gu, Y. Yuan, and J. Zhang, “Sequential coordinated channel accessin wireless networks,” Jul. 10 2004, uS Patent App. 10/888,398.

[96] M. M. Rashid, E. Hossain, and V. K. Bhargava, “HCCA schedulerdesign for guaranteed QoS in IEEE 802.11e based WLANs,” inWireless Communications and Networking Conference, 2007. WCNC2007. IEEE. IEEE, 2007, pp. 1538–1543.

[97] G. Cervello and S. Choi, “Collision avoidance in IEEE 802.11 con-tention free period (cfp) with overlapping basic service sets (BSSs),”May 30 2006, uS Patent 7,054,329.

[98] J.-Y. Yeh and C. Chen, “Support of multimedia services with the IEEE802.11 MAC protocol,” in Communications, 2002. ICC 2002. IEEEInternational Conference on, vol. 1. IEEE, 2002, pp. 600–604.

[99] X. Perez-Costa and D. Camps-Mur, “IEEE 802.11e QoS and power sav-ing features overview and analysis of combined performance [acceptedfrom open call],” Wireless Communications, IEEE, vol. 17, no. 4, pp.88–96, 2010.

[100] I. Tinnirello and S. Choi, “Efficiency analysis of burst transmissionswith block ACK in contention-based 802.11e WLANs,” in Commu-nications, 2005. ICC 2005. 2005 IEEE International Conference on,vol. 5. IEEE, 2005, pp. 3455–3460.

[101] A. Politis, I. Mavridis, and A. Manitsaris, “Exploiting multimediaframe semantics and MAC-layer enhancements for QoS provisioning inIEEE 802.11e congested networks,” International Journal On Advancesin Networks and Services, vol. 4, no. 1 and 2, pp. 176–185, 2011.

[102] S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor,“IEEE 802.11e wireless LAN for quality of service,” in Proc. EuropeanWireless, vol. 2, 2002, pp. 32–39.

[103] Y. Xiao and H. Li, “Local data control and admission control forQoS support in wireless ad hoc networks,” Vehicular Technology, IEEETransactions on, vol. 53, no. 5, pp. 1558–1572, 2004.

[104] A. Andreadis and R. Zambon, “Techniques for preserving QoS per-formance in contention-based IEEE 802.11e networks,” Intech Open,Advanced Wireless LAN, 2012.

[105] I. Hanzo and R. Tafazolli, “Admission control schemes for 802.11-based multi-hop mobile ad hoc networks: a survey,” CommunicationsSurveys & Tutorials, IEEE, vol. 11, no. 4, pp. 78–108, 2009.

[106] O. T. Brewer and A. Ayyagari, “Comparison and analysis of measure-ment and parameter based admission control methods for quality ofservice (qos) provisioning,” in Military Communications Conference,2010-Milcom 2010. IEEE, 2010, pp. 184–188.

[107] S. Nor, A. Mohd, and C. Cheow, “An admission control method forIEEE 802.11e,” Network Theory and Applications, pp. 105–122, 2006.

[108] H.-T. Wu, M.-H. Yang, and K.-W. Ke, “The design of QoS provisioningmechanisms for wireless networks,” in Pervasive Computing andCommunications Workshops (PERCOM Workshops), 2010 8th IEEEInternational Conference on. IEEE, 2010, pp. 756–759.

[109] X. Chen, H. Zhai, X. Tian, and Y. Fang, “Supporting QoS in IEEE802.11e wireless LANs,” Wireless Communications, IEEE Transactionson, vol. 5, no. 8, pp. 2217–2227, 2006.

[110] C. Cano, B. Bellalta, and M. Oliver, “Adaptive admission control mech-anism for IEEE 802.11e WLANs,” in Personal, Indoor and MobileRadio Communications, 2007. PIMRC 2007. IEEE 18th InternationalSymposium on. IEEE, 2007, pp. 1–5.

[111] A. Ksentini, A. Nafaa, A. Gueroui, and M. Naimi, “ETXOP: A resourceallocation protocol for QoS -sensitive services provisioning in 802.11networks,” Performance Evaluation, vol. 64, no. 5, pp. 419–443, 2007.

[112] B. Bensaou, Z.-N. Kong, and D. H. Tsang, “A measurement-assisted,model-based admission control algorithm for IEEE 802.11e,” Journalof Interconnection Networks, vol. 10, no. 04, pp. 303–320, 2009.

[113] R. Sivakumar, P. Sinha, and V. Bharghavan, “CEDAR: a core-extractiondistributed ad hoc routing algorithm,” Selected Areas in Communica-tions, IEEE Journal on, vol. 17, no. 8, pp. 1454–1465, 1999.

[114] S. Yin, Y. Xiong, Q. Zhang, and X. Lin, “Traffic-aware routing forreal-time communications in wireless multi-hop networks,” WirelessCommunications and Mobile Computing, vol. 6, no. 6, pp. 825–843,2006.

[115] C. R. Lin and J.-S. Liu, “Qos routing in ad hoc wireless networks,”Selected Areas in Communications, IEEE Journal on, vol. 17, no. 8,pp. 1426–1438, 1999.

[116] S. Chen and K. Nahrstedt, “Distributed quality-of-service routing in adhoc networks,” Selected Areas in Communications, IEEE Journal on,vol. 17, no. 8, pp. 1488–1505, 1999.

[117] A. Abdrabou and W. Zhuang, “A position-based QoS routing schemefor uwb mobile ad hoc networks,” Selected Areas in Communications,IEEE Journal on, vol. 24, no. 4, pp. 850–856, 2006.

[118] A. R. Bashandy, E. K. Chong, and A. Ghafoor, “Generalized quality-of-service routing with resource allocation,” Selected Areas in Com-munications, IEEE Journal on, vol. 23, no. 2, pp. 450–463, 2005.

[119] M. Wang and G.-S. Kuo, “An application-aware QoS routing schemewith improved stability for multimedia applications in mobile ad hocnetworks,” in Vehicular Technology Conference, 2005. VTC-2005-Fall.2005 IEEE 62nd, vol. 3. IEEE, 2005, pp. 1901–1905.

[120] C. T. Chou, A. Misra, and J. Qadir, “Low-latency broadcast in multiratewireless mesh networks,” Selected Areas in Communications, IEEEJournal on, vol. 24, no. 11, pp. 2081–2091, 2006.

[121] M. Sheng, J. Li, and Y. Shi, “Routing protocol with QoS guaranteesfor ad-hoc network,” Electronics Letters, vol. 39, no. 1, pp. 143–145,2003.

[122] I. Rubin and Y.-C. Liu, “Link stability models for QoS ad hoc routingalgorithms,” in Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, vol. 5. IEEE, 2003, pp. 3084–3088.

Page 24: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

23

[123] L. Barolli, A. Koyama, and N. Shiratori, “A QoS routing method forad-hoc networks based on genetic algorithm,” in Database and ExpertSystems Applications, 2003. Proceedings. 14th International Workshopon. IEEE, 2003, pp. 175–179.

[124] D. Kim, C.-H. Min, and S. Kim, “On-demand SIR and bandwidth-guaranteed routing with transmit power assignment in ad hoc mobilenetworks,” Vehicular Technology, IEEE Transactions on, vol. 53, no. 4,pp. 1215–1223, 2004.

[125] N. Wisitpongphan, G. Ferrari, S. Panichpapiboon, J. Parikh, andO. Tonguz, “Qos provisioning using ber-based routing in ad hocwireless networks,” in Vehicular Technology Conference, 2005. VTC2005-Spring. 2005 IEEE 61st, vol. 4. IEEE, 2005, pp. 2483–2487.

[126] C.-K. Toh, “Maximum battery life routing to support ubiquitous mobilecomputing in wireless ad hoc networks,” Communications Magazine,IEEE, vol. 39, no. 6, pp. 138–147, 2001.

[127] R. Matos, N. Coutinho, C. Marques, S. Sargento, J. Chakareski,and A. Kassler, “Quality of experience-based routing in multi-servicewireless mesh networks,” in Communications (ICC), 2012 IEEE Inter-national Conference on. IEEE, 2012, pp. 7060–7065.

[128] W. Liu, X. Chen, Y. Fang, and J. M. Shea, “Courtesy piggybacking:supporting differentiated services in multihop mobile ad hoc networks,”Mobile Computing, IEEE Transactions on, vol. 3, no. 4, pp. 380–393,2004.

[129] L. Chen and W. B. Heinzelman, “QoS -aware routing based onbandwidth estimation for mobile ad hoc networks,” Selected Areas inCommunications, IEEE Journal on, vol. 23, no. 3, pp. 561–572, 2005.

[130] Q. Xue and A. Ganz, “Ad hoc QoS on-demand routing (AQOR)in mobile ad hoc networks,” Journal of parallel and distributedcomputing, vol. 63, no. 2, pp. 154–165, 2003.

[131] H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. H. Katz,“A comparison of mechanisms for improving TCP performance overwireless links,” Networking, IEEE/ACM Transactions on, vol. 5, no. 6,pp. 756–769, 1997.

[132] W.-P. Chen, Y.-C. Hsiao, J. C. Hou, Y. Ge, and M. P. Fitz, “Syndrome:a light-weight approach to improving TCP performance in mobilewireless networks,” Wireless Communications and Mobile Computing,vol. 2, no. 1, pp. 37–57, 2002.

[133] S. Jelassi, G. Rubino, H. Melvin, H. Youssef, and G. Pujolle, “Qualityof experience of VoIP service: A survey of assessment approachesand open issues,” Communications Surveys & Tutorials, IEEE, vol. 14,no. 2, pp. 491–513, 2012.

[134] J.-C. Bolot and T. Turletti, “Experience with control mechanisms forpacket video in the internet,” ACM SIGCOMM Computer Communi-cation Review, vol. 28, no. 1, pp. 4–15, 1998.

[135] D. Wu, Y. T. Hou, W. Zhu, H.-J. Lee, T. Chiang, Y.-Q. Zhang, andH. J. Chao, “On end-to-end architecture for transporting MPEG-4 videoover the internet,” Circuits and Systems for Video Technology, IEEETransactions on, vol. 10, no. 6, pp. 923–941, 2000.

[136] F. C. Martins, W. Ding, and E. Feig, “Joint control of spatial quantiza-tion and temporal sampling for very low bit rate video,” in Acoustics,Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceed-ings., 1996 IEEE International Conference on, vol. 4. IEEE, 1996,pp. 2072–2075.

[137] T. Wiegand, M. Lightstone, D. Mukherjee, T. G. Campbell, and S. K.Mitra, “Rate-distortion optimized mode selection for very low bit ratevideo coding and the emerging H. 263 standard,” Circuits and Systemsfor Video Technology, IEEE Transactions on, vol. 6, no. 2, pp. 182–190,1996.

[138] W. Ding, “Joint encoder and channel rate control of VBR video overATM networks,” Circuits and Systems for Video Technology, IEEETransactions on, vol. 7, no. 2, pp. 266–278, 1997.

[139] C.-Y. Hsu, A. Ortega, and A. R. Reibman, “Joint selection of sourceand channel rate for VBR video transmission under ATM policingconstraints,” Selected Areas in Communications, IEEE Journal on,vol. 15, no. 6, pp. 1016–1028, 1997.

[140] V. Jacobson, “Congestion avoidance and control,” in ACM SIGCOMMComputer Communication Review, vol. 18, no. 4. ACM, 1988, pp.314–329.

[141] T. Turletti and C. Huitema, “Videoconferencing on the internet,”Networking, IEEE/ACM Transactions on, vol. 4, no. 3, pp. 340–351,1996.

[142] R. Zhu, “Intelligent rate control for supporting real-time traffic inwlan mesh networks,” Journal of Network and Computer Applications,vol. 34, no. 5, pp. 1449–1458, 2011.

[143] M. C. Domingo and D. Remondo, “An interaction model between ad-hoc networks and fixed IP networks for QoS support,” in Proceedings

of the 7th ACM international symposium on Modeling, analysis andsimulation of wireless and mobile systems. ACM, 2004, pp. 188–194.

[144] B. Zhang and H. T. Mouftah, “QoS routing for wireless ad hocnetworks: problems, algorithms, and protocols,” Communications Mag-azine, IEEE, vol. 43, no. 10, pp. 110–117, 2005.

[145] C. H. Nam, S. C. Liew, and C. P. Fu, “An experimental study ofARQ protocol in 802.11 b wireless LAN,” Proc. Wireless PersonalMultimedia Communications (WPMC 2002), 2002.

[146] S. Aikawa, Y. Motoyama, and M. Umehira, “Forward error correc-tion schemes for wireless ATM systems,” in Communications, 1996.ICC’96, Conference Record, Converging Technologies for Tomorrow’sApplications. 1996 IEEE International Conference on, vol. 1. IEEE,1996, pp. 454–458.

[147] B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai, “Ieee 802.11 wirelesslocal area networks,” Communications Magazine, IEEE, vol. 35, no. 9,pp. 116–126, 1997.

[148] D. J. Leith, P. Clifford, D. Malone, and A. Ng, “TCP fairness in 802.11eWLANs,” IEEE Communications letters, vol. 9, no. 11, pp. 964–966,2005.

[149] M. van der Schaar, Y. Andreopoulos, and Z. Hu, “Optimized scalablevideo streaming over IEEE 802.11 a/e HCCA wireless networks underdelay constraints,” Mobile Computing, IEEE Transactions on, vol. 5,no. 6, pp. 755–768, 2006.

[150] C. Lee and G. Lee, “A version adaptive transcoding (vat) mecha-nism for wireless mobile coverage networking,” in World AutomationCongress (WAC), 2014. IEEE, 2014, pp. 900–905.

[151] P. Van Beek, S. Deshpande, H. Pan, and I. Sezan, “Adaptive streamingof high-quality video over wireless lans,” in Electronic Imaging 2004.International Society for Optics and Photonics, 2004, pp. 647–660.

[152] S. Cen, P. C. Cosman, and G. M. Voelker, “End-to-end differentia-tion of congestion and wireless losses,” IEEE/ACM Transactions onNetworking (TON), vol. 11, no. 5, pp. 703–717, 2003.

[153] J. Chakareski and P. A. Chou, “Application layer error-correctioncoding for rate-distortion optimized streaming to wireless clients,”Communications, IEEE Transactions on, vol. 52, no. 10, pp. 1675–1687, 2004.

[154] Q. Li and M. Van der Schaar, “Providing adaptive QoS to layeredvideo over wireless local area networks through real-time retry limitadaptation,” Multimedia, IEEE Transactions on, vol. 6, no. 2, pp. 278–290, 2004.

[155] A. Majumda, D. G. Sachs, I. V. Kozintsev, K. Ramchandran, and M. M.Yeung, “Multicast and unicast real-time video streaming over wirelesslans,” Circuits and Systems for Video Technology, IEEE Transactionson, vol. 12, no. 6, pp. 524–534, 2002.

[156] K. R. Rao, Z. S. Bojkovic, and B. M. Bakmaz, Wireless MultimediaCommunication Systems: Design, Analysis, and Implementation. CRCPress, 2014.

[157] H. Liu, H. Ma, M. El Zarki, and S. Gupta, “Error control schemes fornetworks: An overview,” Mobile Networks and Applications, vol. 2,no. 2, pp. 167–182, 1997.

[158] S. Choi, Y. Choi, and I. Lee, “IEEE 802.11 MAC-level FECscheme with retransmission combining,” Wireless Communications,IEEE Transactions on, vol. 5, no. 1, pp. 203–211, 2006.

[159] J. Chakareski and B. Girod, “Rate-distortion optimized packet schedul-ing and routing for media streaming with path diversity,” in DataCompression Conference, 2003. Proceedings. DCC 2003. IEEE, 2003,pp. 203–212.

[160] H. Luo, M.-L. Shyu, and S.-C. Chen, “An optimal resource utilizationscheme with end-to-end congestion control for continuous mediastream transmission,” Computer Networks, vol. 50, no. 7, pp. 921–937,2006.

[161] ——, “Video streaming over the internet with optimal bandwidthresource allocation,” Multimedia Tools and Applications, vol. 40, no. 1,pp. 111–134, 2008.

[162] S. Toumpis and A. J. Goldsmith, “Performance, optimization, andcross-layer design of media access protocols for wireless ad hocnetworks,” in Communications, 2003. ICC’03. IEEE InternationalConference on, vol. 3. IEEE, 2003, pp. 2234–2240.

[163] J. Zander and P. Mahonen, “Riding the data tsunami in the cloud: mythsand challenges in future wireless access,” Communications Magazine,IEEE, vol. 51, no. 3, pp. 145–151, 2013.

[164] Q. Zhang, F. Yang, and W. Zhu, “Cross-layer QoS Support forMultimedia Delivery over Wireless Internet.” EURASIP J. Adv. Sig.Proc., vol. 2005, no. 2, pp. 207–219, 2005.

[165] Q. Qu, Y. Pei, J. W. Modestino, and X. Tian, “Source-adaptation-basedwireless video transport: a cross-layer approach,” EURASIP Journal onApplied Signal Processing, vol. 2006, pp. 260–260, 2006.

Page 25: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

24

[166] G. Indumathi and K. Murugesan, “An adaptive time slot allocationfor statistical QoS guarantees in wireless networks using crosslayerapproach.” International Journal of Communication Networks & In-formation Security, vol. 2, no. 1, 2010.

[167] Q. Liu, S. Zhou, and G. B. Giannakis, “Cross-layer scheduling withprescribed qos guarantees in adaptive wireless networks,” SelectedAreas in Communications, IEEE Journal on, vol. 23, no. 5, pp. 1056–1066, 2005.

[168] A. Agarwal and A. K. Jagannatham, “Optimal adaptive modulation forQoS constrained wireless networks with renewable energy sources,”Wireless Communications Letters, IEEE, vol. 2, no. 1, pp. 78–81, 2013.

[169] Q. Liu, X. Wang, and G. B. Giannakis, “A cross-layer scheduling algo-rithm with QoS support in wireless networks,” Vehicular Technology,IEEE Transactions on, vol. 55, no. 3, pp. 839–847, 2006.

[170] S. Abd El-atty, “Efficient packet scheduling with pre-defined QoSusing cross-layer technique in wireless networks,” in Computers andCommunications, 2006. ISCC’06. Proceedings. 11th IEEE Symposiumon. IEEE, 2006, pp. 820–826.

[171] Z. Sheng, K. K. Leung, and Z. Ding, “Cooperative wireless networks:from radio to network protocol designs,” Communications Magazine,IEEE, vol. 49, no. 5, pp. 64–69, 2011.

[172] B. Girod and N. Farber, “Feedback-based error control for mobile videotransmission,” Proceedings of the IEEE, vol. 87, no. 10, pp. 1707–1723,1999.

[173] N. Farber, K. Stuhlmuller, and B. Girod, “Analysis of error propagationin hybrid video coding with application to error resilience,” in ImageProcessing, 1999. ICIP 99. Proceedings. 1999 International Confer-ence on, vol. 2. IEEE, 1999, pp. 550–554.

[174] P. Bucciol, G. Davini, E. Masala, E. Filippi, and J. C. De Martin,“Cross-layer perceptual ARQ for h.264 video streaming over 802.11wireless networks,” in Global Telecommunications Conference, 2004.GLOBECOM’04. IEEE, vol. 5. IEEE, 2004, pp. 3027–3031.

[175] F. Xianyang and W. Feng, “Design and Implementation of Interference-Aware Cooperative QoS Routing for Multi-hop Wireless Network,” inMeasuring Technology and Mechatronics Automation (ICMTMA), 2014Sixth International Conference on. IEEE, 2014, pp. 211–217.

[176] C. Boutremans and J.-Y. Le Boudec, “Adaptive joint playout bufferand FEC adjustment for internet telephony,” in INFOCOM 2003.Twenty-Second Annual Joint Conference of the IEEE Computer andCommunications. IEEE Societies, vol. 1. IEEE, 2003, pp. 652–662.

[177] Y. Tanigawa, J.-O. Kim, and H. Tode, “QoS-Aware Retransmissionwith Network Coding based on Adaptive Cooperation with IEEE802.11e EDCA,” in Global Telecommunications Conference (GLOBE-COM 2011), 2011 IEEE. IEEE, 2011, pp. 1–5.

[178] H. Wu, Y. Liu, Q. Zhang, and Z.-L. Zhang, “SoftMAC: layer 2.5 collab-orative MAC for multimedia support in multihop wireless networks,”Mobile Computing, IEEE Transactions on, vol. 6, no. 1, pp. 12–25,2007.

[179] X. Zhu, P. Agrawal, J. Pal Singh, T. Alpcan, and B. Girod, “Rateallocation for multi-user video streaming over heterogenous accessnetworks,” in Proceedings of the 15th international conference onMultimedia. ACM, 2007, pp. 37–46.

[180] Q. Zhang and Y.-Q. Zhang, “Cross-layer design for QoS support inmultihop wireless networks,” Proceedings of the IEEE, vol. 96, no. 1,pp. 64–76, 2008.

[181] R. L. Cruz and A. V. Santhanam, “Optimal routing, link scheduling andpower control in multihop wireless networks,” in INFOCOM 2003.Twenty-Second Annual Joint Conference of the IEEE Computer andCommunications. IEEE Societies, vol. 1. IEEE, 2003, pp. 702–711.

[182] S. Moh, “Link quality aware route discovery for robust routing andhigh performance in mobile ad hoc networks,” in High PerformanceComputing and Communications, 2009. HPCC’09. 11th IEEE Interna-tional Conference on. IEEE, 2009, pp. 281–288.

[183] Y. Liu and E. Knightly, “Opportunistic fair scheduling over multiplewireless channels,” in INFOCOM 2003. Twenty-Second Annual JointConference of the IEEE Computer and Communications. IEEE Soci-eties, vol. 2. IEEE, 2003, pp. 1106–1115.

[184] J. Wang, H. Zhai, Y. Fang, and M. C. Yuang, “Opportunistic mediaaccess control and rate adaptation for wireless ad hoc networks,”in Communications, 2004 IEEE International Conference on, vol. 1.IEEE, 2004, pp. 154–158.

[185] J. Wang, H. Zhai, Y. Fang, J. M. Shea, and D. Wu, “OMAR: utilizingmultiuser diversity in wireless ad hoc networks,” Mobile Computing,IEEE Transactions on, vol. 5, no. 12, pp. 1764–1779, 2006.

[186] P. Kyasanur and N. H. Vaidya, “Routing and link-layer protocolsfor multi-channel multi-interface ad hoc wireless networks,” ACM

SIGMOBILE Mobile Computing and Communications Review, vol. 10,no. 1, pp. 31–43, 2006.

[187] J. Lee, M. Uddin, J. Tourrilhes, S. Sen, S. Banerjee, M. Arndt,K.-H. Kim, and T. Nadeem, “meSDN: Mobile extension of SDN,”Proceedings of the Fifth ACM workshop on Mobile cloud computingand services (MCS), 2014.

[188] A. Ishimori, F. Farias, E. Cerqueira, and A. Abelem, “Control ofmultiple packet schedulers for improving QoS on OpenFlow/SDNnetworking,” in Software Defined Networks (EWSDN), 2013 SecondEuropean Workshop on. IEEE, 2013, pp. 81–86.

[189] H. E. Egilmez, S. T. Dane, K. T. Bagci, and A. M. Tekalp, “Kocuniv., istanbul, turkey,” in Signal & Information Processing AssociationAnnual Summit and Conference (APSIPA ASC), 2012 Asia-Pacific.IEEE, 2012, pp. 1–8.

[190] A. Kassler, L. Skorin-Kapov, O. Dobrijevic, M. Matijasevic, andP. Dely, “Towards QoE-driven multimedia service negotiation andpath optimization with software defined networking,” in Software,Telecommunications and Computer Networks (SoftCOM), 2012 20thInternational Conference on. IEEE, 2012, pp. 1–5.

[191] R. Sherwood, G. Gibb, K.-K. Yap, G. Appenzeller, M. Casado,N. McKeown, and G. Parulkar, “Flowvisor: A network virtualizationlayer,” OpenFlow Switch Consortium, Tech. Rep, 2009.

[192] H. Egilmez and M. Tekalp, “Distributed QoS architectures for multi-media streaming over software defined networks,” Multimedia, IEEETransactions on, vol. 16, no. 6, pp. 1597–1609, Oct 2014.

[193] D. Zhao, M. Zhu, and M. Xu, “Leveraging SDN and openflow tomitigate interference in enterprise wlan,” Journal of Networks, vol. 9,no. 6, pp. 1526–1533, 2014.

[194] B. Sonkoly, A. Gulyas, F. Nemeth, J. Czentye, K. Kurucz, B. Novak,and G. Vaszkun, “On QoS support to Ofelia and OpenFlow,” inSoftware Defined Networking (EWSDN), 2012 European Workshop on.IEEE, 2012, pp. 109–113.

[195] A. D. Ferguson, A. Guha, C. Liang, R. Fonseca, and S. Krishnamurthi,“Participatory networking: An api for application control of sdns,” inACM SIGCOMM Computer Communication Review, vol. 43, no. 4.ACM, 2013, pp. 327–338.

[196] K. Nam-Seok, H. Hwanjo, P. Jong-Dae, and P. Hong-Shik, “Open-QFlow: Scalable openflow with flow-based QoS,” IEICE Transactionson Communications, vol. 96, no. 2, pp. 479–488, 2013.

[197] S. Sharma, D. Staessens, D. Colle, D. Palma, J. Goncalves,R. Figueiredo, D. Morris, M. Pickavet, and P. Demeester, “Implement-ing quality of service for the software defined networking enabledfuture internet,” in The European Workshop on Software DefinedNetworking (EWSDN 2014). IEEE, 2014, pp. 49–54.

[198] S. Tomovic, N. Prasad, and I. Radusinovic, “Sdn control frameworkfor qos provisioning,” in Telecommunications Forum Telfor (TELFOR),2014 22nd. IEEE, 2014, pp. 111–114.

[199] W. Wang, Q. Qi, X. Gong, Y. Hu, and X. Que, “Autonomic qos man-agement mechanism in software defined network,” Communications,China, vol. 11, no. 7, pp. 13–23, 2014.

[200] M. S. Seddiki, M. Shahbaz, S. Donovan, S. Grover, M. Park, N. Feam-ster, and Y.-Q. Song, “FlowQoS: QoS for the rest of us,” in Proceedingsof the third workshop on Hot topics in software defined networking.ACM, 2014, pp. 207–208.

[201] S. Tursunova and Y.-T. Kim, “Realistic IEEE 802.11e EDCA model forQoS -aware mobile cloud service provisioning,” Consumer Electronics,IEEE Transactions on, vol. 58, no. 1, pp. 60–68, 2012.

[202] M. A. Sharkh, M. Jammal, A. Shami, and A. Ouda, “Resourceallocation in a network-based cloud computing environment: designchallenges,” Communications Magazine, IEEE, vol. 51, no. 11, pp.46–52, 2013.

[203] A. Dalvi, P. Swamy, and B. Meshram, “Centralized managementapproach for WLAN,” in Computer Networks and Information Tech-nologies. Springer, 2011, pp. 578–580.

[204] B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, “Clonecloud:elastic execution between mobile device and cloud,” in Proceedings ofthe sixth conference on Computer systems. ACM, 2011, pp. 301–314.

[205] P. Calhoun, “Lightweight access point protocol,” http://tools.ietf.org/html/rfc5412, 2010, accessed: 2013-09-12.

[206] P. Dely, J. Vestin, A. Kassler, N. Bayer, H. Einsiedler, and C. Peylo,“CloudMAC: an OpenFlow based architecture for 802.11 MAC layerprocessing in the cloud,” in Globecom Workshops (GC Wkshps), 2012IEEE. IEEE, 2012, pp. 186–191.

[207] S. Zhang and D. R. Franklin, “Feasibility study on the implementationof IEEE 802.11 on cloud-based radio over fibre architecture,” in Com-munications (ICC), 2014 IEEE International Conference on. IEEE,2014, pp. 2891–2896.

Page 26: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

25

[208] C.-F. Lai, W. HONGGANG, H.-C. Chao, and N. GUOFANG, “Anetwork and device aware qos approach for cloud-based mobile stream-ing,” IEEE transactions on multimedia, vol. 15, no. 4, pp. 747–757,2013.

[209] J. Wan, S. Ullah, C.-F. Lai, M. Zhou, X. Wang et al., “Cloud-enabledwireless body area networks for pervasive healthcare,” Network, IEEE,vol. 27, no. 5, pp. 56–61, 2013.

[210] S. Pollin, M. Ergen, M. Timmers, A. Dejonghe, L. Van der Perre,F. Catthoor, I. Moerman, and A. Bahai, “Distributed cognitive coexis-tence of 802.15.4 with 802.11,” in Cognitive Radio Oriented WirelessNetworks and Communications, 2006. 1st International Conference on.IEEE, 2006, pp. 1–5.

[211] X. Jing, S.-C. Mau, D. Raychaudhuri, and R. Matyas, “Reactivecognitive radio algorithms for co-existence between IEEE 802.11b and802.16a networks,” in Global Telecommunications Conference, 2005.GLOBECOM’05. IEEE, vol. 5. IEEE, 2005, pp. 5–pp.

[212] H. Ajaltouni, R. W. Pazzi, and A. Boukerche, “An efficient QoS MACfor IEEE 802.11p over cognitive multichannel vehicular networks,”in Communications (ICC), 2012 IEEE International Conference on.IEEE, 2012, pp. 413–417.

[213] M. Buddhikot, G. Chandranmenon, S. Han, Y.-W. Lee, S. Miller, andL. Salgarelli, “Integration of 802.11 and third-generation wireless datanetworks,” in INFOCOM 2003. Twenty-Second Annual Joint Confer-ence of the IEEE Computer and Communications. IEEE Societies,vol. 1. IEEE, 2003, pp. 503–512.

[214] A. Kumar and K. G. Shin, “Managing TCP connections in dynamicspectrum access based wireless LANs,” in Sensor Mesh and Ad HocCommunications and Networks (SECON), 2010 7th Annual IEEECommunications Society Conference on. IEEE, 2010, pp. 1–9.

[215] A. V. Garmonov, S. H. Cheon, K. L. Han, Y. S. Park, A. Savinkov,S. Filin, S. Moiseev, M. Kondakov et al., “QoS -oriented intersystemhandover between IEEE 802.11b and overlay networks,” VehicularTechnology, IEEE Transactions on, vol. 57, no. 2, pp. 1142–1154, 2008.

[216] B. Nunes, M. Mendonca, X. Nguyen, K. Obraczka, and T. Turletti,“A survey of software-defined networking: Past, present, and future ofprogrammable networks,” Communications Surveys Tutorials, IEEE,vol. PP, no. 99, pp. 1–18, 2014.

[217] J. Qadir, N. Ahmed, and N. Ahad, “Building programmable wirelessnetworks: An architectural survey,” EURASIP Journal on WirelessCommunications and Networking (EURASIP JWCN), 2014.

[218] S. Civanlar, M. Parlakisik, A. M. Tekalp, B. Gorkemli, B. Kaytaz, andE. Onem, “A QoS -enabled openflow environment for scalable videostreaming,” in GLOBECOM Workshops (GC Wkshps), 2010 IEEE.IEEE, 2010, pp. 351–356.

[219] W. Kim, P. Sharma, J. Lee, S. Banerjee, J. Tourrilhes, S.-J. Lee, andP. Yalagandula, “Automated and scalable QoS control for networkconvergence,” Proc. INM/WREN, vol. 10, pp. 1–1, 2010.

[220] M. Amani, T. Mahmoodi, M. Tatipamula, and H. Aghvami, “SDN-based data offloading for 5G mobile networks,” ZTE Communications,2014.

[221] C. Chaudet and Y. Haddad, “Wireless software defined networks:Challenges and opportunities,” in Microwaves, Communications, An-tennas and Electronics Systems (COMCAS), 2013 IEEE InternationalConference on. IEEE, 2013, pp. 1–5.

[222] H. E. Egilmez, S. Civanlar, and A. M. Tekalp, “An optimizationframework for QoS -enabled adaptive video streaming over openflownetworks,” Multimedia, IEEE Transactions on, vol. 15, no. 3, pp. 710–715, 2013.

[223] S. Sezer, S. Scott-Hayward, P.-K. Chouhan, B. Fraser, D. Lake,J. Finnegan, N. Viljoen, M. Miller, and N. Rao, “Are we readyfor sdn? implementation challenges for software-defined networks,”Communications Magazine, IEEE, vol. 51, no. 7, 2013.

[224] M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski,G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, “A view ofcloud computing,” Commun. ACM, vol. 53, no. 4, pp. 50–58, Apr. 2010.[Online]. Available: http://doi.acm.org/10.1145/1721654.1721672

[225] P. Calhoun, “Rfc 5415. Control and Provisioning of Wireless AccessPoints (CAPWAP) Protocol Specifications,” https:// tools.ietf.org/rfc/rfc5415.txt, 2009.

[226] “Meraki Networks [Online],” http://meraki.cisco.com, accessed: 2014-06-1.

[227] “Aruba Networks [Online],” http://cloud.arubanetworks.com/, ac-cessed: 2014-06-1.

[228] P. E. Engelstad and O. N. Osterbo, “Non-saturation and saturation anal-ysis of IEEE 802.11e EDCA with starvation prediction,” in Proceedingsof the 8th ACM international symposium on Modeling, analysis andsimulation of wireless and mobile systems. ACM, 2005, pp. 224–233.

[229] D. Malone, P. Clifford, and D. J. Leith, “MAC layer channel qualitymeasurement in 802.11,” IEEE Communications Letters, vol. 11, no. 2,pp. 143–145, 2007.

[230] D. Giustiniano, D. Malone, D. J. Leith, and K. Papagiannaki, “Mea-suring transmission opportunities in 802.11 links,” IEEE/ACM Trans-actions on Networking (TON), vol. 18, no. 5, pp. 1516–1529, 2010.

[231] H. Wu, A. Wang, Q. Zhang, and X. Shen, “IEEE 802.11e enhanceddistributed channel access EDCA throughput analysis,” in Communica-tions, 2006. ICC’06. IEEE International Conference on, vol. 1. IEEE,2006, pp. 223–228.

[232] K. Kosek-Szott, M. Natkaniec, and A. R. Pach, “A simple but accuratethroughput model for IEEE 802.11 EDCA in saturation and non-saturation conditions,” Computer Networks, vol. 55, no. 3, pp. 622–635,2011.

[233] I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty, “Next genera-tion/dynamic spectrum access/cognitive radio wireless networks: asurvey,” Computer Networks, vol. 50, no. 13, pp. 2127–2159, 2006.

[234] S. Haykin, “Cognitive radio: brain-empowered wireless communica-tions,” Selected Areas in Communications, IEEE Journal on, vol. 23,no. 2, pp. 201–220, 2005.

[235] D. D. Clark, C. Partridge, J. C. Ramming, and J. T. Wroclawski,“A knowledge plane for the internet,” in Proceedings of the 2003conference on Applications, technologies, architectures, and protocolsfor computer communications. ACM, 2003, pp. 3–10.

[236] B. A. Fette, Cognitive radio technology. Access Online via Elsevier,2009.

[237] R. W. Thomas, D. H. Friend, L. A. DaSilva, and A. B. MacKenzie,Cognitive networks. Springer, 2007.

[238] L. Berlemann, G. R. Hiertz, B. H. Walke, and S. Mangold, “Radioresource sharing games: enabling QoS support in unlicensed bands,”Network, IEEE, vol. 19, no. 4, pp. 59–65, 2005.

[239] Y. Xing, C. N. Mathur, M. A. Haleem, R. Chandramouli, and K. Sub-balakshmi, “Dynamic spectrum access with QoS and interferencetemperature constraints,” Mobile Computing, IEEE Transactions on,vol. 6, no. 4, pp. 423–433, 2007.

[240] H. Su and X. Zhang, “Cross-layer based opportunistic MAC protocolsfor QoS provisionings over cognitive radio wireless networks,” SelectedAreas in Communications, IEEE Journal on, vol. 26, no. 1, pp. 118–129, 2008.

[241] L. Berlemann, C. Hoymann, G. R. Hiertz, and S. Mangold, “Coex-istence and interworking of IEEE 802.16 and IEEE 802.11(e),” inVehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd,vol. 1. IEEE, 2006, pp. 27–31.

[242] J. G. Andrews, S. Buzzi, W. Choi, S. Hanly, A. Lozano, A. C. Soong,and J. C. Zhang, “What will 5G be?” To appear in IEEE JSAC, arXivpreprint arXiv:1405.2957, 2014.

[243] X. Wang, T. Vitvar, M. Kerrigan, and I. Toma, “A qos-aware selectionmodel for semantic web services,” in Service-Oriented Computing–ICSOC 2006. Springer, 2006, pp. 390–401.

[244] K. Kritikos and D. Plexousakis, “Semantic qos-based web service dis-covery algorithms,” in Web Services, 2007. ECOWS’07. Fifth EuropeanConference on. IEEE, 2007, pp. 181–190.

[245] S. B. Mokhtar, D. Preuveneers, N. Georgantas, V. Issarny, andY. Berbers, “Easy: Efficient semantic service discovery in pervasivecomputing environments with qos and context support,” Journal ofSystems and Software, vol. 81, no. 5, pp. 785–808, 2008.

[246] J. Qadir, “Artificial intelligence based cognitive routing for cognitiveradio networks,” arXiv preprint arXiv:1309.0085, 2013.

[247] K. C. How, M. Ma, and Y. Qin, “Routing and qos provisioning incognitive radio networks,” Computer Networks, vol. 55, no. 1, pp. 330–342, 2011.

[248] K. R. Chowdhury, M. Di Felice, and I. F. Akyildiz, “Tp-crahn: Atransport protocol for cognitive radio ad-hoc networks,” in INFOCOM2009, IEEE. IEEE, 2009, pp. 2482–2490.

[249] H. Wen, P. K. Tiwary, and T. Le-Ngoc, Wireless Virtualization.SpringerBriefs in Computer Science, Springer, 2013.

[250] F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, “Fog computing andits role in the internet of things,” in Proceedings of the first editionof the MCC workshop on Mobile cloud computing. ACM, 2012, pp.13–16.

[251] M.-A. Nef, L. Perlepes, S. Karagiorgou, G. I. Stamoulis, and P. K.Kikiras, “Enabling qos in the internet of things,” in CTRQ 2012, TheFifth International Conference on Communication Theory, Reliability,and Quality of Service, 2012, pp. 33–38.

[252] R. Duan, X. Chen, and T. Xing, “A qos architecture for iot,” in Internetof Things (iThings/CPSCom), 2011 International Conference on and

Page 27: Author's Accepted Manuscript · Aqsa Malik, Junaid Qadir, Basharat Ahmad, Kok-Lim Alvin Yau, Ubaid Ullah. Abstract—Apart from mobile cellular networks, IEEE 802.11-based wireless

26

4th International Conference on Cyber, Physical and Social Computing.IEEE, 2011, pp. 717–720.

[253] I. Stojmenovic and S. Wen, “The fog computing paradigm: Scenariosand security issues,” in Computer Science and Information Systems(FedCSIS), 2014 Federated Conference on. IEEE, 2014, pp. 1–8.