Title :
State dependent attempt rate modeling of single cell IEEE 802.11 WLANs with homogeneous nodes and poisson arrivals
Author :
Panda, Manoj K. ; Kumar, Anurag
Author_Institution :
ECE Dept., Indian Inst. of Sci., Bangalore
Abstract :
Analytical models of IEEE 802.11-based WLANs are invariably based on approximations, such as the well-known mean-field approximations proposed by Bianchi for saturated nodes. In this paper, we provide a new approach for modeling the situation when the nodes are not saturated. We study a State Dependent Attempt Rate (SDAR) approximation to model M queues (one queue per node) served by the CSMA/CA protocol as standardized in the IEEE 802.11 DCF. The approximation is that, when n of the M queues are non-empty, the attempt probability of the n non-empty nodes is given by the long-term attempt probability of n saturated nodes as provided by Bianchi´s model. This yields a coupled queue system. When packets arrive to the M queues according to independent Poisson processes, we provide an exact model for the coupled queue system with SDAR service. The main contribution of this paper is to provide an analysis of the coupled queue process by studying a lower dimensional process and by introducing a certain conditional independence approximation. We show that the numerical results obtained from our finite buffer analysis are in excellent agreement with the corresponding results obtained from ns-2 simulations. We replace the CSMA/CA protocol as implemented in the ns-2 simulator with the SDAR service model to show that the SDAR approximation provides an accurate model for the CSMA/CA protocol. We also report the simulation speed-ups thus obtained by our model-based simulation.
Keywords :
carrier sense multiple access; telecommunication networks; wireless LAN; CSMA/CA protocol; coupled queue system; delay modeling; finite buffer analysis; homogeneous nodes; single cell IEEE 802.11 WLAN; state dependent attempt rate modeling; state space reduction; throughput modeling; Access protocols; Analytical models; Coupled mode analysis; Media Access Protocol; Queueing analysis; Spread spectrum communication; State-space methods; Throughput; Traffic control; Wireless LAN; IEEE 802.11; coupled queue analysis; non-saturated analysis; state dependent attempt rate; state space reduction; throughput and delay modeling;
Conference_Titel :
Communication Systems and Networks and Workshops, 2009. COMSNETS 2009. First International
Conference_Location :
Bangalore
Print_ISBN :
978-1-4244-2912-7
Electronic_ISBN :
978-1-4244-2913-4
DOI :
10.1109/COMSNETS.2009.4808879