Exploiting the channel using uninterrupted collision‐free MAC adaptation over IEEE 802.11 WLANs

IEEE 802.11 wireless local area networks (WLANs) have reached an important stage and become a common technology for wireless access due to its low cost, ease of deployment, and mobility support. In parallel with the extensive growth of WLANs, the development of an efficient medium access control protocol that provides both high throughput performance for data traffic and quality of service support for real‐time applications has become a major focus in WLAN research. The IEEE 802.11 Distributed Coordination Functions (DCF/EDCA) provide contention‐based distributed channel access mechanisms for stations to share the wireless medium. However, performance of these mechanisms may drop dramatically because of high collision probabilities as the number of active stations increases. In this paper, we propose an adaptive collision‐free MAC adaptation. The proposed scheme prevents collisions and allows stations to enter the collision‐free state regardless of the traffic load (saturated or unsaturated) and the number of stations on the medium. Simulation results show that the proposed scheme dramatically enhances the overall throughput and supports quality of service for real‐time services over 802.11‐based WLANs. Copyright © 2013 John Wiley & Sons, Ltd.     

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.     

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.     

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.     

E‐MAC: an elastic MAC layer for IEEE 802.11 networks

We present a system for real‐time traffic support in infrastructure and ad hoc IEEE 802.11 networks. The proposed elastic MAC (E‐MAC) protocol provides a distributed transmission schedule for stations with real‐time traffic requirements, while allowing a seamless coexistence with standard IEEE 802.11 clients, protecting best‐effort 802.11 traffic from starvation by means of admission control policies. Our scheduling decisions are based on an ‘elastic’ transmission opportunity (TXOP) assignment which allows for efficient wireless resource usage: whenever a real‐time station does not use the assigned TXOP, the other real‐time stations can take over the unused access opportunity, thus preventing the well‐known inefficiencies of static time division multiple access (TDMA) schemes. Unlike other TDMA‐based solutions for 802.11, E‐MAC does not require a tight synchronization among the participating clients, thus allowing its implementation on commodity WLAN hardware via minor software changes at the client side, and no changes at the access points (APs). We studied the performance of our mechanism via ns‐2 simulations and a mathematical model, showing that it outperforms IEEE 802.11e in terms of throughput, delay, and jitter. We finally provide a proof of concept through the results obtained in a real testbed where we implemented the E‐MAC protocol. Copyright © 2011 John Wiley & Sons, Ltd.     

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.     

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.     

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.     

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.     

Secure and efficient scheme for fast initial link setup against key reinstallation attacks in IEEE 802.11ah networks

IEEE 802.11ah is a recently released IEEE standard to specify a wireless communication system with a long‐range, low‐power, and low data transmission rate over smart devices used in Internet of Things (IoT) systems. This new standard belongs to IEEE 802.11 wireless local area networks (WLANs) protocol family. It requires lightweight protocols to support the low‐power and low‐latency features of the IoT devices. On the other hand, an upcoming solution of fast initial link setup (FILS) specified by IEEE 802.11ai standard is a brand‐new approach aiming to establish fast and secure links among devices in WLANs to meet this new demand. It is natural and feasible to apply it to the 802.11ah networks to support massively deployed wireless nodes. However, security concerns on the link connection by the FILS scheme have not been fully eliminated, especially in the authentication process. It has been explored that a type of recently revealed malicious attack, key reinstallation attack (KRA) might be a threat to the FILS authentication. To prevent the success of the KRAs, in this paper, we proposed a secure and efficient FILS (SEF) protocol as the optional substitute of the FILS scheme. The SEF scheme is designed to eradicate potential threats from the KRAs without degrading the network performance.     

Adaptive QoS Management for IEEE 802.11 Future Wireless ISPs

Wireless Internet Service Providers (WISPs) are expected to be the new generation of access providers using the emerging IEEE 802.11 technology. Face to the high competition of providing network services, the WISP have to offer the best service to the users. For this purpose, the WISP networks' managers need to provide Quality of Service (QoS) with a minimum cost in their wireless networks. The current link layer IEEE 802.11b provides fair sharing of the radio resource with no service differentiation mechanism; similarly to the Internet best effort service. However, the ongoing standard IEEE 802.11e should implement a priority mechanism at the link layer to differentiate the users' traffic. In order to overcome the lack of differentiated mechanism in the current link layer IEEE 802.11b, hence controlling the utilization of the scarce radio resource, we propose in this article to deploy Diffserv architecture coupled with an adaptive provisioning of QoS to provide better services to the users with minimum WISP cost and improve the utilization of the radio resource. Compliant with the current and future IEEE 802.11 link layer, the proposed adaptive QoS provisioning mechanism reacts to the radio resource fluctuation and improves the number of accepted clients in the IEEE 802.11 wireless cells based on the WISP business policies. The network layer differentiation provided by the Diffserv architecture intends to control the concurrent access of the traffic to the scarce radio resources at the IP layer of the mobile hosts for the uplink traffic on one hand, and at the IP layer of the base stations for the downlink traffic on the other hand.     

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.     

Rate adaptation with loss diagnosis on IEEE 802.11 networks

Rate adaptation in wireless networking aims to seek the optimal data transmission rate most appropriate for current wireless channel conditions to make full use of the channel potentials. It is important in wireless networks because (1) most of them support multiple data rates, and (2) wireless channel is unstable with fast changes on which a single rate thereby may not be proper for long. Based on a comprehensive survey of the rate adaptation for IEEE 802.1 networks in literature, this work proposes a rate adaptation scheme, dubbed effective rate adaptation (ERA), for IEEE 802.11 networks. ERA takes advantage of the fragmentation technique in IEEE 802.11 standard and utilizes the lowest rate retransmission in diagnosing frame loss cause (collision or channel degradation), diffusing collision, and promptly recovering frame losses. It also adopts an adaptive rate increase threshold concept to exploit channel potentials. Different from other rate adaptation schemes, ERA effectively addresses two challenges in rate adaptation on IEEE 802.11 networks: (1) it does not require RTS/CTS for loss diagnosis purpose; the use of RTS/CTS that are optional in IEEE standard results in inefficiency on channel utilization; (2) it promptly responds to frame failure due to channel degradation, unlike others waiting till the end of a transmission window or cycle. With extensive simulation, ERA shows its unique strength in different lossy environments, especially in collision‐prone environments. Copyright © 2011 John Wiley & Sons, Ltd.     

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.     

Integration of an IEEE 802.15.4 RFID network with mobile readers with a 802.11 WLAN

In this paper, we propose a coexistence scheme that allows radio‐frequency identification readers or sinks to collect data from radio‐frequency identification tags or sensors that use IEEE 802.15.4 wireless personal area network standard and send it to the access point via an IEEE 802.11 wireless local area network. The proposed scheme uses time scheduling and bridging via readers to allow for simultaneous operation of heterogeneous wireless networks that operate in the industrial, scientific, and medical frequency band at 2.4 GHz. A simple sleep management approach is developed that allows tags to reduce their power consumption as well as collision rate. To provide timely reaction to sudden changes in tag population or reader availability, we devise a scheme where the scheduling parameters are adjustable and readers are mobile. We evaluate the performance of our solution in four scenarios and confirm the flexibility of the proposed approach. Copyright © 2012 John Wiley & Sons, Ltd.     

Estimation Algorithm of Contending Stations Based on Improved DCF Model in IEEE 802.11

The fundamental access method of IEEE 802.11 is a DCF known as carrier sense multiple access with collision avoidance (CSMA/CA) scheme with exponential back-off. RTS_threshold is used to determine whether to deploy RTS/CTS access method. This threshold should vary with the number of contending stations which contend wireless media to get better throughput. The paper proposes an algorithm which estimates the number of contending stations in BSS. The algorithm is shown to be accurate which is verified by elaborate simulations.     

A wireless MAC protocol using implicit pipelining

In distributed multiple access control protocols, two categories of overhead are usually associated with contention resolution. One is channel idle overhead, where all contending stations are waiting to transmit. Another is collision overhead, which occurs when multiple contending stations attempt to transmit simultaneously. Either idle overhead or collision overhead being large, contention resolution algorithm would be inefficient. Prior research work tries to minimize both the idle and the collision overheads using various methods. In this paper, we propose to apply "pipelining" techniques to the design of multiple access control protocol so that channel idle overhead could be (partially) hidden and the collision overhead could be reduced. While the concept of pipelined scheduling can be applied to various MAC protocol designs in general, in this paper, we focus on its application to IEEE 802.11 DCF. In particular, an implicitly pipelined dual-stage contention resolution MAC protocol (named DSCR) is proposed. With IEEE 802.11, the efficiency of contention resolution degrades dramatically with the increasing load due to high probability of collision. Using the implicit pipelining technique, DSCR hides the majority of channel idle time and reduces the collision probability, hence, improves channel utilization, average access delay, and access energy cost over 802.11 significantly both in wireless LANs and in multihop networks. The simulation results, as well as some analysis, are presented to demonstrate the effectiveness of DSCR.     

WLAN中基于IEEE802.11u协议的终端节能功耗管理方案

支持IEEE 802.11u标准的移动终端在无线局域网提供的网络服务覆盖范围内可自动接入无线局域网。针对IEEE 802.11u无线局域网的特点,提出了一种基于时间序列感知的PSM（S-PSM）方案。采用IEEE 802.11u标准中定义的公共广播服务（GAS）来广播传输序列信息,所有终端根据该序列信息相应地控制自身的工作状态。为了降低竞争信道的碰撞概率,引入了响应竞争窗口。当接入点（AP）中没有数据分组时,AP 广播GAS帧并激活空闲计时器。所有终端进入睡眠状态直到空闲计时器到期。仿真结果表明,与传统的PSM相比,该方案能显著降低功耗,提升终端能效。     

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.     

Efficient Protocols Design and Performance Analysis for Centralized WLAN

Device-to-device communications have attracted much more attention recently in the realization of smart cities. In this paper, we propose a network coding (NC) scheme based on device-to-device communication for centralized wireless local area network (WLAN). In centralized WLAN scenarios, users’ communication can be implemented through multiple interaction of access points acted as relay nodes, which are similar to direct link session (DLS) protocol in IEEE 802.11 standard and we named the proposed protocol as advanced DLS scheme, where analytical performance results of the proposed two-way communication system using NC, with and without AP selection, are obtained in multi-AP cases, as well as the asymptotic results in high transmitting power. In addition, the performance comparisons of throughput, delay and collision probability of proposed scheme with IEEE 802.11 are provided in simulation, which present the advantages of centralized WLAN. By the analysis, it is found that the proposed advanced DLS scheme can achieve almost exactly the same bit error ratio performance as the optimal selection at all signal to noise ratio ranges. It is also shown that the proposed transmission scheme significantly outperform the current mode in two-way communication Nakagami channels owing to the diversity order and array gains. The proposed scheme only need little frame modification and can be compatible with the current standard. Finally, simulation results validate the theoretical analysis.