Performance analysis of IEEE 802.11 MAC protocols in wireless LANs

TLDR

IEEE 802.11 MAC is the de facto standard for WLANs, yet its delay and throughput degrade sharply as the number of active stations increases, especially near saturation. The study aims to characterize the probability distribution of packet service time at the MAC layer. By modeling the exponential backoff as a Markov chain and applying the signal‑transfer‑function of a generalized state‑transition diagram, the authors derive an approximate service‑time distribution. The resulting discrete distribution matches ns‑2 simulation data, explains performance degradation, and shows that an exponential approximation accurately captures queueing behavior under Poisson arrivals. © 2004 John Wiley & Sons, Ltd.

Abstract

Abstract IEEE 802.11 MAC protocol is the de facto standard for wireless local area networks (LANs), and has also been implemented in many network simulation packages for wireless multi‐hop ad hoc networks. However, it is well known that, as the number of active stations increases, the performance of IEEE 802.11 MAC in terms of delay and throughput degrades dramatically, especially when each station's load approaches its saturation state. To explore the inherent problems in this protocol, it is important to characterize the probability distribution of the packet service time at the MAC layer. In this paper, by modeling the exponential backoff process as a Markov chain, we can use the signal transfer function of the generalized state transition diagram to derive an approximate probability distribution of the MAC layer service time. We then present the discrete probability distribution for MAC layer packet service time, which is shown to accurately match the simulation data from network simulations. Based on the probability model for the MAC layer service time, we can analyze a few performance metrics of the wireless LAN and give better explanation to the performance degradation in delay and throughput at various traffic loads. Furthermore, we demonstrate that the exponential distribution is a good approximation model for the MAC layer service time for the queueing analysis, and the presented queueing models can accurately match the simulation data obtained from ns‐2 when the arrival process at MAC layer is Poissonian. Copyright © 2004 John Wiley & Sons, Ltd.