State Dependent Attempt Rate modeling of single cell IEEE 802.11 WLANs with homogeneous nodes and Poisson packet arrivals

Panda, Manoj K and Kumar, Anurag (2012) State Dependent Attempt Rate modeling of single cell IEEE 802.11 WLANs with homogeneous nodes and Poisson packet arrivals. In: Performance Evaluation, 69 (9). pp. 413-439.

PDF Per_Eva_69-9_2012.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We study a State Dependent Attempt Rate (SDAR) approximation to model M queues (one queue per node) served by the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol as standardized in the IEEE 802.11 Distributed Coordination Function (DCF). The approximation is that, when n of the M queues are non-empty, the (transmission) attempt probability of each of the n non-empty nodes is given by the long-term (transmission) attempt probability of n saturated nodes. With the arrival of packets into the M queues according to independent Poisson processes, the SDAR approximation reduces a single cell with non-saturated nodes to a Markovian coupled queueing system. We provide a sufficient condition under which the joint queue length Markov chain is positive recurrent. For the symmetric case of equal arrival rates and finite and equal buffers, we develop an iterative method which leads to accurate predictions for important performance measures such as collision probability, throughput and mean packet delay. We replace the MAC layer with the SDAR model of contention by modifying the NS-2 source code pertaining to the MAC layer, keeping all other layers unchanged. By this model-based simulation technique at the MAC layer, we achieve speed-ups (w.r.t. MAC layer operations) up to 5.4. Through extensive model-based simulations and numerical results, we show that the SDAR model is an accurate model for the DCF MAC protocol in single cells. (C) 2012 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Publication:	Performance Evaluation
Publisher:	Elsevier Science
Additional Information:	Copyright for this article is belongs to Elsevier Science.
Keywords:	IEEE 802.11 DCF;CSMA/CA;Single cell;Coupled queueing system; State space reduction;Iterative method;Model-based simulation
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	22 Nov 2012 10:43
Last Modified:	22 Nov 2012 10:43
URI:	http://eprints.iisc.ac.in/id/eprint/45138

Actions (login required)

View Item