Abstract:To date, most analysis of WLANs has been focused on their operation under saturation condition. This work is an attempt to understand the fundamental performance of WLANs under unsaturated condition. In particular, we are interested in the delay performance when collisions of packets are resolved by an exponential backoff mechanism. Using a multiple-vacation queueing model, we derive an explicit expression for packet delay distribution, from which necessary conditions for finite mean delay and delay jitter are established. It is found that under some circumstances, mean delay and delay jitter may approach infinity even when the traffic load is way below the saturation throughput. Saturation throughput is therefore not a sound measure of WLAN capacity when the underlying applications are delay sensitive. To bridge the gap, we define safe-bounded-mean-delay (SBMD) throughput and safe-bounded-delay-jitter (SBDJ) throughput that reflect the actual network capacity users can enjoy when they require bounded mean delay and delay jitter, respectively. The analytical model in this paper is general enough to cover both single-packet reception (SPR) and multi-packet reception (MPR) WLANs, as well as carrier-sensing and non-carrier-sensing networks. We show that the SBMD and SBDJ throughputs scale super-linearly with the MPR capability of a network. Together with our earlier work that proves super-linear throughput scaling under saturation condition, our results here complete the demonstration of MPR as a powerful capacity-enhancement technique for both delay-sensitive and delay-tolerant applications.

Delay Analysis of Three-State Markov Channels.

Stochastic Performance Analysis of a Wireless Finite-State Markov Channel

Stochastic Performance Analysis of a Wireless Network with Finite-State Markov Channel

Threshold-Based Hybrid Selection/Maximal-Ratio Combining Over Generalized Fading Channels

Queueing Analysis for Block Fading Rayleigh Channels in the Low SNR Regime

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

Low Complexity Precoder Design For Delay Sensitive Multi-Stream Mimo Systems

Joint Channel and Queue Aware Scheduling for Wireless Links with Multiple Fading States.

Queueing Analysis for Cognitive Radio Networks with Lower-Layer Considerations

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Research on Finite-State Markov Model for Rayleigh Fading Channels

Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic over Multi-State Time-Varying Channels.

Effective Rate Analysis of MISO Systems over Α-Μ Fading Channels.

Delay-Optimal and Energy-Efficient Communications with Markovian Arrivals

Delay Analysis of Heterogeneous Cellular Networks

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

Delay Analysis of Max-Weight Queue Algorithm for Time-varying Wireless Adhoc Networks - Control Theoretical Approach

Performance Analysis of Cross-Layer Scheduling with Continuous States: A Quantized Markov Model

Delay Analysis for Wireless Local Area Networks with Multipacket Reception under Finite Load

Dissipativity-based Asynchronous State Estimation for Markov Jump Neural Networks with Jumping Fading Channels.

Delay Optimal Scheduling for ARQ-Aided Power-Constrained Packet Transmission over Multi-State Fading Channels