Towards providing optimal energy‐efficiency and throughput for IEEE 802.11 WLANs

IEEE 802.11 wireless network standard has become one of the most used wireless networking technologies for smart devices as it offers mobility support and low cost deployment. However, these devices deeply rely on the energy provided by their batteries, which results in limited running time. IEEE 802.11 network standard provides stations with carrier sense multiple access with collision avoidance for the medium access. Yet it results in stations to consume an important amount of power. Therefore, minimizing WiFi‐based energy consumption in smart devices has been received substantial attention in both academia and industry. Accordingly, this paper * proposes a novel beacon‐based energy‐efficient collision‐free medium access control protocol for any type of IEEE 802.11 stations, regardless of being stationary or mobile, or having different amount of traffic flow, transmission rates, or traffic types. The proposed scheme is valid for all types of low or wide bandwidth, single or multiuser multiple‐input multiple‐output WLAN channels, such as IEEE 802.11a\b\g\n\ac. In the proposed scheme, energy saving is achieved, enabling stations to transmit on the right time and maintaining stations in the doze state during a predetermined sleep_time interval after each successful frame transmission, by making use of modified control and management frames of the standard IEEE 802.11 protocol. The proposed scheme reduces the probability of collisions and may allow stations to enter the collision‐free state, regardless of the number of stations on the channel and their traffic types. Widespread simulations have been executed to validate the efficiency of the proposed method. The results demonstrate that the proposed method significantly increases overall throughput and reduces power consumption of stations over IEEE 802.11 WLANs.     

A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs

In IEEE 802.11 based WLAN standard, distributed coordination function is the fundamental medium access control (MAC) technique. It employs a CSMA/CA with random binary exponential backoff algorithm and provides contention-based distributed channel access for stations to share the wireless medium. However, performance of this mechanism drops dramatically due to random structure of the backoff process, high collision probability and frame errors. That is why development of an efficient MAC protocol, providing both high throughput for data traffic and quality of service (QoS) support for real-time applications, has become a major focus in WLAN research. In this paper, we propose an adaptive beacon-based collision-free MAC adaptation. The proposed scheme makes use of beacon frames sent periodically by access point, lets stations enter the collision-free state and reduces the number of idle slots regardless of the number of stations and their traffic load (saturated or unsaturated) on the medium. Simulation results indicate that the proposed scheme dramatically enhances the overall throughput and supports QoS by reducing the delay, delay variation and dropping probability of frames.     

Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism

Wireless local area networks (WLANs) based on the IEEE 802.11 standards have been widely implemented mainly because of their easy deployment and low cost. The IEEE 802.11 collision avoidance procedures utilize the binary exponential backoff (BEB) scheme that reduces the collision probability by doubling the contention window after a packet collision. In this paper, we propose an easy‐to‐implement and effective contention window‐resetting scheme, called double increment double decrement (DIDD), in order to enhance the performance of IEEE 802.11 WLANs. DIDD is simple, fully compatible with IEEE 802.11 and does not require any estimation of the number of contending wireless stations. We develop an alternative mathematical analysis for the proposed DIDD scheme that is based on elementary conditional probability arguments rather than bi‐dimensional Markov chains that have been extensively utilized in the literature. We carry out a detailed performance study and we identify the improvement of DIDD comparing to the legacy BEB for both basic access and request‐to‐send/clear‐to‐send (RTS/CTS) medium access mechanisms. Copyright © 2006 John Wiley & Sons, Ltd.     

Queuing Scheme for Improved Downlink Throughput on WLANs

A transmission queuing scheme is described that increases downlink throughput on wireless local area networks (WLANs) while also increasing the total throughput. When the amount of uplink traffic increases on a WLAN, the carrier sense multiple access with collision avoidance (CSMA/CA) protocol, which is the prescribed scheme for IEEE 802.11 WLAN channel access, may substantially reduce the rate of downlink data frame transmission. This results in severe throughput degradation for mobile stations with downlink traffic. The proposed scheme comprises a transmission control function based on consecutive transmission, as described in the IEEE 802.11e standard, and a dynamic queue prioritization algorithm. Simulation results demonstrate that the proposed scheme increases the maximum total throughput for uplink and downlink traffic by 17% compared with the conventional distributed coordination function (DCF) scheme and that it reduces the difference between uplink and downlink throughput. In an environment where transmission errors occur, the difference in throughput is reduced by about 50% compared with the conventional schemes.     

Busy tone contention protocol: a new high‐throughput and energy‐efficient wireless local area network medium access control protocol using busy tone

Design of an efficient wireless medium access control (MAC) protocol is a challenging task due to the time‐varying characteristics of wireless communication channel and different delay requirements in diverse applications. To support variable number of active stations and varying network load conditions, random access MAC protocols are employed. Existing wireless local area network (WLAN) protocol (IEEE 802.11) is found to be inefficient at high data rates because of the overhead associated with the contention resolution mechanism employed. The new amendments of IEEE 802.11 that support multimedia traffic (IEEE 802.11e) are at the expense of reduced data traffic network efficiency. In this paper, we propose a random access MAC protocol called busy tone contention protocol (BTCP) that uses out‐of‐band signals for contention resolution in WLANs. A few variants of this protocol are also proposed to meet the challenges in WLAN environments and application requirements. The proposed BTCP isolate multimedia traffics from background data transmissions and gives high throughput irrespective of the number of contending stations in the network. As a result, in BTCP, admission control of multimedia flows becomes simple and well defined. Studies of the protocol, both analytically and through simulations under various network conditions, have shown to give better performance in comparison with the IEEE 802.11 distributed coordination function. Copyright © 2011 John Wiley & Sons, Ltd.     

An enhancement to the IEEE 802.11e EDCA providing QoS guarantees

One of the challenges that must be overcome to realize the practical benefits of ad hoc networks is quality of service (QoS). However, the IEEE 802.11 standard, which undeniably is the most widespread wireless technology of choice for WLANs and ad hoc networks, does not address this issue. In order to support applications with QoS requirements, the upcoming IEEE 802.11e standard enhances the original IEEE 802.11 MAC protocol by introducing a new coordination function which has both contention-based and contention-free medium access methods. In this paper, we consider the contention-based medium access method, the EDCA, and propose an extension to it such that it can be used to provide QoS guarantees in WLANs operating in ad hoc mode. Our solution is fully distributed, uses admission control to regulate the usage of resources and gives stations with high-priority traffic streams an opportunity to reserve time for collision-free access to the medium.     

A traffic control system for IEEE 802.11 networks based on available bandwidth estimation

To support Quality of service (QoS)‐sensitive applications like real‐time video streaming in IEEE 802.11 networks, a MAC layer extension for QoS, IEEE 802.11e, has been recently ratified as a standard. This MAC layer solution, however, addresses only the issue of prioritized access to the wireless medium and leaves such issues as QoS guarantee and admission control to the traffic control systems at the higher layers. This paper presents an IP‐layer traffic control system for IEEE 802.11 networks based on available bandwidth estimation. We build an analytical model for estimating the available bandwidth by extending an existing throughput computation model, and implement a traffic control system that provides QoS guarantees and admission control by utilizing the estimated available bandwidth information. We have conducted extensive performance evaluation of the proposed scheme via both simulations and measurements in the real test‐bed. The experiment results show that our estimation model and traffic control system work accurately and effectively in various network load conditions without IEEE 802.11e. The presence of IEEE 802.11e will allow even more efficient QoS provision, as the proposed scheme and the MAC layer QoS support will complement each other. Copyright © 2006 John Wiley & Sons, Ltd.     

Design and performance analysis on adaptive reservation-assisted collision resolution protocol for WLANs

In conventional IEEE 802.11 medium access control protocol, the distributed coordination function is designed for the wireless stations (WSs) to perform channel contention within the wireless local area networks (WLANs). Packet collision is considered one of the major issues within this type of contention-based scheme, which can severely degrade network performance for the WLANs. Research work has been conducted to modify the random backoff mechanism in order to alleviate the packet collision problem while the WSs are contending for channel access. However, most of the existing work can only provide limited throughput enhancement under specific number of WSs within the network. In this paper, an adaptive reservation-assisted collision resolution (ARCR) protocol is proposed to improve packet collision resulting from the random access schemes. With its adaptable reservation period, the contention-based channel access can be adaptively transformed into a reservation-based system if there are pending packets required to be transmitted between the WSs and the access point. Analytical model is derived for the proposed ARCR scheme in order to evaluate and validate its throughput performance. It can be observed from both analytical and simulation results that the proposed protocol outperforms existing schemes with enhanced channel utilization and network throughput.     

Quality of Service Schemes for IEEE 802.11 Wireless LANs – An Evaluation

This paper evaluates four mechanisms for providing service differentiation in IEEE 802.11 wireless LANs. The evaluated schemes are the Point Coordinator Function (PCF) of IEEE 802.11, the Enhanced Distributed Coordinator Function (EDCF) of the proposed IEEE 802.11e extension to IEEE 802.11, Distributed Fair Scheduling (DFS), and Blackburst. The evaluation was done using the ns-2 simulator. Furthermore, the impact of some parameter settings on performance has also been investigated. The metrics used in the evaluation are throughput, medium utilization, collision rate, average access delay, and delay distribution for a variable load of real time and background traffic. The simulations show that the best performance is achieved by Blackburst. PCF and EDCF are also able to provide pretty good service differentiation. DFS can give a relative differentiation and consequently avoids starvation of low priority traffic.     

Supporting multimedia streaming and best‐effort data transmission over IEEE 802.11e EDCA

As demand for broadband multimedia wireless services increases, improving quality of service (QoS) of the widely deployed IEEE 802.11 wireless LAN (WLAN) has become crucial. To support the QoS required by a wide range of applications, the IEEE 802.11 working group has defined a new standard: IEEE 802.11e. In this paper, we propose a measurement‐based dynamic media time allocation (MBDMTA) scheme combined with a concatenating window scheme to support real‐time variable bit rate (rt‐VBR) video and best‐effort (BE) data transmission using IEEE 802.11e enhanced distributed channel access (EDCA). To provide the QoS guarantee for rt‐VBR video, the proposed MBDMTA scheme dynamically assigns channel time to the rt‐VBR video based on the estimate of the required network resources. On the other hand, the concatenating window scheme controls the contention window (CW) ranges of different priority flows such that real‐time services always have higher channel access probability, thus achieving the capability of preemptive priorities. In addition, the concatenating window scheme preserves fairness among flows of the same class and attains high channel utilization under different network conditions. Simulation results demonstrate that the throughput and delay performance improve significantly for the transmission of rt‐VBR video and BE traffic as compared to those for the 802.11e EDCA specification. It is also revealed that combining the two proposed schemes provides seamless integration and reliable transmission of digital video and data service within the 802.11e EDCA framework. Copyright © 2007 John Wiley & Sons, Ltd.     

WLAN中基于效用的呼叫接纳控制策略

 为了在802.11的网络中提供服务质量(QoS)支持,IEEE 802.11 Task Group E提出了EDCF协议.然而EDCF只能提供业务区分服务,并不能提供服务质量(QoS)保证.为了能在重负载下提供QoS保证,在WLAN中加入呼叫接纳控制(CAC)机制是非常必要的.本文首先提出了一个新的3维Markov模型对非饱和状态下EDCF的吞吐量和平均接入时延进行了分析.并在此基础上,提出了一种基于效用函数的CAC策略,它可以使网络的总收益达到最大.最后通过大量仿真验证了所提出的CAC策略的有效性.     

Performance Analysis of IEEE 802.11 DCF in Imperfect Channels

IEEE 802.11 is the most important standard for wireless local area networks (WLANs). In IEEE 802.11, the fundamental medium access control (MAC) scheme is the distributed coordination function (DCF). To understand the performance of WLANs, it is important to analyze IEEE 802.11 DCF. Recently, several analytical models have been proposed to evaluate the performance of DCF under different incoming traffic conditions. However, to the best of the authors' knowledge, there is no accurate model that takes into account both the incoming traffic loads and the effect of imperfect wireless channels, in which unsuccessful packet delivery may occur due to bit transmission errors. In this paper, the authors address this issue and provide an analytical model to evaluate the performance of DCF in imperfect wireless channels. The authors consider the impact of different factors together, including the binary exponential backoff mechanism in DCF, various incoming traffic loads, distribution of incoming packet size, queueing system at the MAC layer, and the imperfect wireless channels, which has never been done before. Extensive simulation and analysis results show that the proposed analytical model can accurately predict the delay and throughput performance of IEEE 802.11 DCF under different channel and traffic conditions.     

IEEE 802.11e enhancement for voice service

Motivated by the promising voice over IP technology and the wide service availability of WLANs, the application of voice over WLAN (VoWLAN) is expected to experience dramatic growth in the near future. Originally designed for high-rate data traffic, WLANs may experience bandwidth inefficiency when supporting delay-sensitive and low-rate voice traffic. This article proposes mechanisms to enhance QoS support capability of IEEE 802.11e for voice service. Unnecessary polling of silent voice stations is avoided, and header and control overheads are suppressed significantly. Compared to IEEE 802.11e, our mechanisms can greatly improve the capacity of WLANs to support voice service.     

Model-based admission control for IEEE 802.11e enhanced distributed channel access

IEEE 802.11e enhanced distributed channel access (EDCA) is a distributed medium access scheme based on carrier sense multiple access with collision avoidance (CSMA/CA) protocol. In this paper, a model-based admission control (MBAC) scheme that performs real-timely at medium access control (MAC) layer is proposed for the decision of accepting or rejecting requests for adding traffic streams to an IEEE 802.11e EDCA wireless local area network (WLAN). The admission control strategy is implemented in access point (AP), which employs collision probability and access delay measures from active flows to estimate throughput and packet delay of each traffic class by the proposed unsaturation analytical model. Simulation results prove accuracy of the proposed analytical model and effectiveness of MBAC scheme.     

Performance analysis of IEEE 802.11 DCF with stochastic reward nets

In this paper, we present a performance study to evaluate the mean delay and the average system throughput of IEEE 802.11‐based wireless local area networks (WLANs). We consider the distributed co‐ordination function (DCF) mode of medium access control (MAC). Stochastic reward nets (SRNs) are used as a modelling formalism as it readily captures the synchronization between events in the DCF mode of access. We present a SRN‐based analytical model to evaluate the mean delay and the average system throughput of the IEEE 802.11 DCF by considering an on–off traffic model and taking into account the freezing of the back‐off counter due to channel capture by other stations. We also compute the mean delay suffered by a packet in the system using the SRN formulation and by modelling each station as an M/G/1 queue. We validate our analytical model by comparison with simulations. Copyright © 2006 John Wiley & Sons, Ltd.     

A scheduling algorithm for QoS support in IEEE802.11 networks

This article presents a scheduling algorithm for the IEEE 802.11e hybrid coordination function under definition by the IEEE 802.11e task group. HCF can be used to provide IP quality of service guarantees in IEEE802.11e infrastructure WLANs. The enhanced distributed coordination function is mainly used for data transmission without QoS guarantees, but can also be used to decrease the transmission delay of QoS-sensitive traffic. Scheduling of queued packets follows a delay-earliest-due-date algorithm. The proposed algorithm is compatible with the link adaptation mechanisms implemented in commercial WLANs, as it limits the amount of time during which the stations control the wireless medium. The performance of the algorithm is evaluated through computer simulation and compared with the reference scheduler presented by the IEEE 802.11e task group.     

Context Aware Inter-BSS Handoff in IEEE 802.11 Networks: Efficient Resource Utilization and Performance Improvement

IEEE 802.11 has become very popular wireless technology to offer high speed Internet access at public places called the ‘Hot-Spots’. This has enabled users to access multimedia and other real time applications using wireless local area networks (WLAN). In IEEE 802.11 WLAN technology, associations between a mobile station and an access point (AP) is controlled by the mobile station, allowing the station to select an AP with the strongest signal in terms of either ‘Received Signal Strength Identifier’ or ‘Signal to Interference and Noise Ratio’. In real time scenarios, the traffic patterns of mobile users are dynamic in nature. This leads to a situation where the traffic loads on the APs are unevenly distributed in the WLAN. Such imbalance in traffic load causes severe degradation in performance of the applications running on the mobile stations associated with the overloaded APs. In this paper, we propose a scheme which dynamically improves the performance of the overloaded APs by handing off some of its associated stations to nearby APs. This handoff decision is taken by an AP in assistance with the mobile stations. The effectiveness of the load distribution through dynamic hand-over in a WLAN is analyzed through theoretical analysis. Simulation results show the overall improvements in terms of delay, throughput and number of stations that an AP can support. The performance improvement in the proposed scheme is also justified through the results obtained from a IEEE 802.11 WLAN testbed.     

Quality-of-service provisioning system for multimedia transmission in IEEE 802.11 wireless LANs

IEEE 802.11, the standard of wireless local area networks (WLANs), allows the coexistence of asynchronous and time-bounded traffic using the distributed coordination function (DCF) and point coordination function (PCF) modes of operations, respectively. In spite of its increasing popularity in real-world applications, the protocol suffers from the lack of any priority and access control policy to cope with various types of multimedia traffic, as well as user mobility. To expand support for applications with quality-of-service (QoS) requirements, the 802.11E task group was formed to enhance the original IEEE 802.11 medium access control (MAC) protocol. However, the problem of choosing the right set of MAC parameters and QoS mechanism to provide predictable QoS in IEEE 802.11 networks remains unsolved. In this paper, we propose a polling with nonpreemptive priority-based access control scheme for the IEEE 802.11 protocol. Under such a scheme, modifying the DCF access method in the contention period supports multiple levels of priorities such that user handoff calls can be supported in wireless LANs. The proposed transmit-permission policy and adaptive bandwidth allocation scheme derive sufficient conditions such that all the time-bounded traffic sources satisfy their time constraints to provide various QoS guarantees in the contention free period, while maintaining efficient bandwidth utilization at the same time. In addition, our proposed scheme is provably optimal for voice traffic in that it gives minimum average waiting time for voice packets. In addition to theoretical analysis, simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, our design indeed provides a good performance in the IEEE 802.11 WLAN's environment, and can be easily incorporated into the hybrid coordination function (HCF) access scheme in the IEEE 802.11e standard.     

A novel QoS‐aware MAC protocol for voice services over IEEE 802.11‐based WLANs

With the pervasive growth in the popularity of IEEE 802.11‐based wireless local area networks (WLANs) worldwide, the demand to support delay‐sensitive services such as voice has increased very rapidly. This paper provides a comprehensive survey on the medium access control (MAC) architectures and quality of service (QoS) provisioning issues for WLANs. The major challenges in providing QoS to voice services through WLAN MAC protocols are outlined and the solution approaches proposed in the literature are reviewed. To this end, a novel QoS‐aware wireless MAC protocol, called hybrid contention‐free access (H‐CFA) protocol and a call admission control technique, called traffic stream admission control (TS‐AC) algorithm, are presented. The H‐CFA protocol is based on a novel idea that combines two contention‐free wireless medium access approaches, that is, round‐robin polling and time‐division multiple access (TDMA)‐like time slot assignment, and it increases the capacity of WLANs through efficient silence suppression. The TS‐AC algorithm ensures efficient admission control for consistent delay‐bound guarantees and further maximizes the capacity through exploiting the voice characteristic that it can tolerate some level of inconsecutive packet loss. The benefits of the proposed schemes are demonstrated in the simulations results. Copyright © 2008 John Wiley & Sons, Ltd.     

An Efficient IEEE 802.11 ESS Mesh Network Supporting Quality-of-Service

IEEE 802.11 infrastructure basic service set (BSS) wireless local area networks (WLANs) are widely used, each comprising an access point (AP) and its associated stations. There is a need to interconnect BSSs wirelessly to create an extended service set (ESS) mesh network. We propose a solution for the architecture and protocols of a mesh distributed coordination function (MDCF) to interconnect a large number of APs in order to form an efficient ESS mesh network under distributed control. MDCF applies time-division multiple access to share the radio medium and is able to run on a single frequency channel on top of the IEEE 802.11a/b/g physical layers, concurrently to legacy stations. MDCF is capable to efficiently exploit channel capacity, fairly distribute bandwidth among the mesh points and support multihop relaying of a large number of concurrent traffic flows strictly observing specific quality-of-service requirements. Example simulation results proof the outstanding performance of the new concept proposed