New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs

Kumar, Anurag and Altman, Eitan and Miorandi, Daniele and Goyal, Munish (2007) New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. In: IEEE/ACM Transactions on Networking, 15 (3). pp. 588-601.

PDF new.pdf - Published Version Restricted to Registered users only Download (794kB) | Request a copy

Abstract

We study a fixed-point formalization of the well-known analysis of Bianchi. We provide a significant simplification and generalization of the analysis. In this more general framework, the fixed-point solution and performance measures resulting from it are studied. Uniqueness of the fixed point is established. Simple and general throughput formulas are provided. It is shown that the throughput of any flow will be bounded by the one with the smallest transmission rate. The aggregate throughput is bounded by the reciprocal of the harmonic mean of the transmission rates. In an asymptotic regime with a large number of nodes, explicit formulas for the collision probability, the aggregate attempt rate, and the aggregate throughput are provided. The results from the analysis are compared with ns2 simulations and also with an exact Markov model of the backoff process. It is shown how the saturated network analysis can be used to obtain TCP transfer throughputs in some cases.

Item Type:	Journal Article
Publication:	IEEE/ACM Transactions on Networking
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	11 Jun 2010 04:52
Last Modified:	19 Sep 2010 05:58
URI:	http://eprints.iisc.ac.in/id/eprint/26575

Actions (login required)

View Item