Performance Analysis on Coexistence of EDCA and Legacy DCF Stations in IEEE 802.11 Wireless LANs

The distributed coordination function (DCF) scheme of IEEE 802.11 MAC protocol does not support any concepts of quality of service (QoS) but the enhanced distributed channel access (EDCA) scheme in IEEE 802.11e standard provides QoS according to access categories using different access parameters. However, the legacy DCF stations may be used together with EDCA stations. In this letter, we investigate and analyze the performance discrimination when EDCA and DCF stations operate simultaneously     

Improving Spatial Reuse in Multihop Wireless Networks - A Survey

In multihop wireless ad-hoc networks, the medium access control (MAC) protocol plays a key role in coordinating the access to the shared medium among wireless nodes. Currently, the distributed coordination function (DCF) of the IEEE 802.11 is the dominant MAC protocol for both wireless LANs and wireless multihop ad hoc environment due to its simple implementation and distributed nature. The current access method of the IEEE 802.11 does not make efficient use of the shared channel due to its conservative approach in assessing the level of interference; this in turn affects the spatial reuse of the limited radio resources and highly affect the achieved throughput of a multihop wireless network. This paper surveys various methods that have been proposed in order to enhance the channel utilization by improving the spatial reuse.     

Analytical modeling of bidirectional multi‐channel IEEE 802.11 MAC protocols

This paper presents an analytical approach to model the bi‐directional multi‐channel IEEE 802.11 MAC protocols (Bi‐MCMAC) for ad hoc networks. Extensive simulation work has been done for the performance evaluation of IEEE 802.11 MAC protocols. Since simulation has several limitations, this work is primarily based on the analytical approach. The objective of this paper is to show analytically the performance advantages of Bi‐MCMAC protocol over the classical IEEE 802.11 MAC protocol. The distributed coordination function (DCF) mode of medium access control (MAC) is considered in the modeling. Two different channel scheduling strategies, namely, random channel selection and fastest channel first selection strategy are also presented in the presence of multiple channels with different transmission rates. M/G/1 queue is used to model the protocols, and stochastic reward nets (SRNs) are employed as a modeling technique as it readily captures the synchronization between events in the DCF mode of access. The average system throughput, mean delay, and server utilization of each MAC protocol are evaluated using the SRN formalism. We also validate our analytical model by comparison with simulation results. The results obtained through the analytical modeling approach illustrate the performance advantages of Bi‐MCMAC protocols with the fastest channel first scheduling strategy over the classical IEEE 802.11 protocol for TCP traffic in wireless ad hoc networks. Copyright © 2010 John Wiley & Sons, Ltd.     

Distributed cooperative MAC for multihop wireless networks

This article investigates distributed cooperative medium access control protocol design for multihop wireless networks. Cooperative communication has been proposed recently as an effective way to mitigate channel impairments. With cooperation, single-antenna mobile terminals in a multi-user environment share antennas from other mobiles to generate a virtual multipleantenna system that achieves more reliable communication with a higher diversity gain. However, more mobiles conscribed for one communication inevitably induces complex medium access interactions, especially in multihop wireless ad hoc networks. To improve the network throughput and diversity gain simultaneously, we investigate the issues and challenges in designing an efficient MAC scheme for such networks. Furthermore, based on the IEEE 802.11 DCF, a cross-layer designed cooperative MAC protocol is proposed. The MAC scheme adapts to the channel condition and payload length.     

Performance analysis of the IEEE 802.11 distributed coordinationfunction

The IEEE has standardized the 802.11 protocol for wireless local area networks. The primary medium access control (MAC) technique of 802.11 is called the distributed coordination function (DCF). The DCF is a carrier sense multiple access with collision avoidance (CSMA/CA) scheme with binary slotted exponential backoff. This paper provides a simple, but nevertheless extremely accurate, analytical model to compute the 802.11 DCF throughput, in the assumption of finite number of terminals and ideal channel conditions. The proposed analysis applies to both the packet transmission schemes employed by DCF, namely, the basic access and the RTS/CTS access mechanisms. In addition, it also applies to a combination of the two schemes, in which packets longer than a given threshold are transmitted according to the RTS/CTS mechanism. By means of the proposed model, we provide an extensive throughput performance evaluation of both access mechanisms of the 802.11 protocol     

Sequential Coordination Function for Throughput and Fairness Enhancement of Wireless LANs

High throughput and fair resource sharing are two of the most important objectives in designing a medium access control (MAC) protocol. Currently, most MAC protocols including IEEE 802.11 DCF adopt a random access based approach in a distributed manner in order to coordinate the wireless channel accesses among competing stations. In this paper, we first identify that a random access?Cbased MAC protocol may suffer from MAC protocol overhead such as a random backoff for data transmission and a collision among simultaneously transmitting stations. Then, we propose a new MAC protocol, called sequential coordination function (SCF), which coordinates every station to send a data frame sequentially one after another in a distributed manner. By defining a service period and a joining period, the SCF eliminates unnecessary contentions during the service period, and by explicitly determining the sequence of frame transmission for each stations, it reduces collision occurrences and ensures fairness among stations in the service period. The performance of SCF is investigated through intensive simulations, which show that the SCF achieves higher throughput and fairness performances than other existing MAC protocols in a wide range of the traffic load and the number of stations.     

基于EPON MAC层协议的无线接入研究

光通信与无线通信的融合实现宽带无线接入是将来网络接入最具竞争优势的解决方案之一。为了能应用PON结构的技术优势和实现基于PON的无线接入,提出在EPON MAC层中适当增加WiFi无线接入控制有关的协议帧的技术方案,实现了EPON的宽带无线接入。建立基于该方案的网络模型。通过仿真实验,表明适当修改EPON MAC层协议,可实现EPON与WiFi的无线接入。     

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.     

Out-of-Band Signaling Scheme for High Speed Wireless LANs

In recent years, the physical layer data rate provided by 802.11 Wireless LANs has dramatically increased thanks to significant advances in the modulation and coding techniques employed. However, previous studies show that the 802.11 MAC operation, namely the distributed coordination function (DCF), represents a limiting factor: the throughput efficiency drops as the channel bit rate increases, and a throughput upper limit does indeed exist when the channel bit rate goes to infinite high. These findings indicate that the performance of the DCF protocol will not be efficiently improved by merely increasing the channel bit rate. This paper shows that the DCF performance may significantly benefit from the adoption of two separate physical carriers: one devised to manage the channel access contention, and another devised to deliver information data. We propose a scheme, referred to as out-of-band signaling (OBS), designed to reuse (and remain backward compatible with) the existing 802.11 medium access control (MAC) specification. Performance evaluation of OBS is carried out through analytical techniques validated via extensive simulation, for both saturation and statistical traffic conditions. Numerical results show that OBS improves the throughput/delay performance, and provides better bandwidth usage compared with the in-band signaling technique employed by DCF.     

A low power listening MAC with scheduled wake up after transmissions for WSNs

This work presents a new MAC protocol for WSNs that combines an unscheduled channel access, based on lowpower listening, with an opportunistic scheduled wake up after transmissions mechanism. The proposed MAC provides a good tradeoff between energy consumption, complexity and performance in terms of throughput and delay. It achieves the benefits of scheduled MAC protocols without the cost of maintaining and sharing the schedule, as well as the low consumption and simple operation of unscheduled MAC protocols.     

EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation

The IEEE 802.11 standard for wireless local area networks (WLANs) employs a medium access control (MAC), called distributed coordination function (DCF), which is based on carrier sense multiple access with collision avoidance (CSMA/CA). The collision avoidance mechanism utilizes the random backoff prior to each frame transmission attempt. The random nature of the backoff reduces the collision probability, but cannot completely eliminate collisions. It is known that the throughput performance of the 802.11 WLAN is significantly compromised as the number of stations increases. In this paper, we propose a novel distributed reservation-based MAC protocol, called early backoff announcement (EBA), which is backward compatible with the legacy DCF. Under EBA, a station announces its future backoff information in terms of the number of backoff slots via the MAC header of its frame being transmitted. All the stations receiving the information avoid collisions by excluding the same backoff duration when selecting their future backoff value. Through extensive simulations, EBA is found to achieve a significant increase in the throughput performance as well as a higher degree of fairness compared to the 802.11 DCF.     

IO–MAC: An Enhancement of IEEE 802.11 DCF Using Implicit Ordering

In this paper, we present a novel medium access control protocol which is based on the IEEE 802.11 distributed coordination function (DCF) and embeds new capability allowing stations to make use of implicit ordering for transmissions. Using them, stations may avoid random access attempts. Implicit ordering is assumed without any control messages and enables contention-free transmissions. We evaluate the performance of the proposed protocol by simulation and show that the proposed protocol outperforms both the legacy DCF and the ideal DCF with respect to the channel utilization.     

A novel self‐adaptive transmission scheme over an IEEE 802.11 WLAN for supporting multi‐service

The IEEE 802.11 wireless local area network (WLAN) media access control (MAC) specification is a hybrid protocol of random access and polling when both distributed coordination function (DCF) and point coordination function (PCF) are used. Data traffic is transmitted with the DCF, while voice transmission is carried out with the PCF. Based on the performance analysis of the MAC protocol for integrated data and voice transmission by simulation, this paper puts forward a self‐adaptive transmission scheme to support multi‐service over the IEEE 802.11 WLAN. The simulation results show that, on the premise of satisfying the maximum allowable delay of packet voice, the self‐adaptive transmission scheme can improve the data traffic performance and increase the WLAN capacity through dynamic and appropriate adjustment of the protocol parameters. Especially, voice traffic is sensitive to delay jitter, and the self‐adaptive scheme can effectively decrease it. Finally, it is worth noting that the adaptive scheme is easy to be realized, whereas no change in the MAC protocol is needed. Copyright © 2006 John Wiley & Sons, Ltd.     

Adaptive coordination function for IEEE 802.11 wireless LANs

Multiple access control (MAC) protocols play a significant role in wireless LANs. The IEEE 802.11 MAC protocol specifies two coordination functions that are Distributed Coordination Function (DCF) and Point Coordination Function (PCF). While both DCF and PCF are available in a wireless cell, we propose a novel access mechanism called Adaptive Coordination Function (ACF) to support various classes of traffic. The ACF superframe comprises two periods, one TDMA period designed for real-time traffic and followed by an adaptive period which adaptively employs DCF or PCF to support non-real-time traffic. In this paper, we apply the theory of M/G/1 queues to analyze the performance of adaptive period in terms of queuing delay, end-to-end delay, and saturation throughput. With our analytic model, DCF or PCF can be invoked appropriately according to the number of stations, packet arrival rate, packet payload size, and effective channel bit rate. Analytical results are derived for an extensive throughput and delay performance evaluation of both DCF and PCF.     

Supporting service differentiation in wireless packet networksusing distributed control

This paper investigates differentiated services in wireless packet networks using a fully distributed approach that supports service differentiation, radio monitoring, and admission control. While our proposal is generally applicable to distributed wireless access schemes, we design, implement, and evaluate our framework within the context of existing wireless technology. Service differentiation is based on the IEEE 802.11 distributed coordination function (DCF) originally designed to support best-effort data services. We analyze the delay experienced by a mobile host implementing the IEEE 802.11 DCF and derive a closed-form formula. We then extend the DCF to provide service differentiation for delay-sensitive and best-effort traffic based on the results from the analysis. Two distributed estimation algorithms are proposed. These algorithms are evaluated using simulation, analysis, and experimentation. A virtual MAC (VMAC) algorithm passively monitors the radio channel and estimates locally achievable service levels. The VMAC estimates key MAC level statistics related to service quality such as delay, delay variation, packet collision, and packet loss. We show the efficiency of the VMAC algorithm through simulation and consider significantly overlapping cells and highly bursty traffic mixes. In addition, we implement and evaluate the VMAC in an experimental differentiated services wireless testbed. A virtual source (VS) algorithm utilizes the VMAC to estimate application-level service quality. The VS allows application parameters to be tuned in response to dynamic channel conditions based on “virtual delay curves.” We demonstrate through simulation that when these distributed victual algorithms are applied to the admission control of the radio channel then a globally stable state can be maintained without the need for complex centralized radio resource management     

An Adaptive Learning Scheme for Medium Access with Channel Reservation in Wireless Networks

Providing effective medium access for wireless networks is a challenging task. Most of the existing protocols of IEEE 802.11 Medium Access Control (MAC) work towards the goal of achieving effective channel access by developing various backoff procedures. In this paper, we make an attempt to develop a new medium access protocol named Learning Automata (LA) based Wireless Channel Reservation (LAWCR). We use an LA approach to implement reservation for channel access for single hop wireless networks. Also, sequence procedure is used to improve the reservation mechanism. The performance of the proposed LAWCR scheme show significant improvements over the legacy DCF protocol with respect to important criteria such as the average time spent in the buffer and the throughput.     

A Cross-Layer Approach for WLAN Voice Capacity Planning

This paper presents an analytical approach to determining the maximum number of on/off voice flows that can be supported over a wireless local area network (WLAN), under a quality of service (QoS) constraint the authors consider multiclass distributed coordination function (DCF) based medium access control (MAC) that can provision service differentiation via contention window (CW) differentiation. Each on/off voice flow specifies a stochastic delay bound at the network layer as the QoS requirement. The downlink voice flows are multiplexed at the access point (AP) to alleviate the MAC congestion, where the AP is assigned a smaller CW compared to that of the mobile nodes to guarantee the aggregate downlink throughput. There are six-fold contributions in this paper: 1) a nonsaturated multiclass DCF model is developed; 2) a cross-layer framework is proposed, which integrates the network-layer queueing analysis with the multiclass DCF MAC modeling; 3) the channel busyness ratio control is included in the framework to guarantee the analysis accuracy; 4) the framework is exploited for statistical multiplexing gain analysis, network capacity planning, contention window optimization, and voice traffic rate design; 5) a head-of-line outage dropping (HOD) scheme is integrated with the AP traffic multiplexing to further improve the MAC channel utilization; 6) performance of the proposed cross-layer analysis and the associated applications are validated by extensive computer simulations.     

A Wireless MAC Protocol with Collision Detection

The most popular strategies for dealing with packet collisions at the medium access control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails, such schemes cannot detect collisions and corrupted data frames are still transmitted in their entirety, thereby wasting the channel bandwidth and significantly reducing the network throughput. To address this problem, this paper proposes a new wireless MAC protocol capable of collision detection. The basic idea of the proposed protocol is the use of pulses in an out-of-band control channel for exploring channel condition and medium reservation and achieving both collision avoidance and collision detection. The performance of the proposed MAC protocol has been investigated using extensive analysis and simulations. Our results show that, as compared with existing MAC protocols, the proposed protocol has significant performance gains in terms of node throughput. Additionally, the proposed protocol is fully distributed and requires no time synchronization among nodes.     

一种面向实时业务的Ad Hoc网络MAC协议

为降低AdHoe网络中实时业务的端到端时延,提出了基于802．11DCF的改进协议。协议采用3种机制降低实时业务的时延：面向路径的连续转发机制将RTS中的转发信息携带在ACK中发送,给实时业务提供较高的接入优先级;标签交换机制使得中间节点可以在MAC层获取转发信息,加快了实时业务数据包的转发速度;重传控制机制减少了无效传输的超时数据包。仿真结果表明,在重负载条件下,改进协议中实时业务的时延比802．11DCF有大幅度的下降,网络吞吐量也有所提高。     

Saturation throughput analysis of multi‐rate IEEE 802.11 wireless networks

IEEE 802.11 protocol supports adaptive rate mechanism, which selects the transmission rate according to the condition of the wireless channel, to enhance the system performance. Thus, research of multi‐rate IEEE 802.11 medium access control (MAC) performance has become one of the hot research topics. In this paper, we study the performance of multi‐rate IEEE 802.11 MAC over a Gaussian channel. An accurate analytical model is presented to compute the system saturation throughput. We validate our model in both single‐rate and multi‐rate networks through various simulations. The results show that our model is accurate and channel error has a significant impact on system performance. In addition, our numerical results show that the performance of single‐rate IEEE 802.11 DCF with basic access method is better than that with RTS/CTS mechanism in a high‐rate and high‐load network and vice versa. In a multi‐rate network, the performance of IEEE 802.11 DCF with RTS/CTS mechanism is better than that with basic access method in a congested and error‐prone wireless environment. Copyright © 2008 John Wiley & Sons, Ltd.