New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs
Top Cited Papers
- 18 June 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 15 (3) , 588-601
- https://doi.org/10.1109/tnet.2007.893091
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.Keywords
This publication has 7 references indexed in Scilit:
- Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and MultistabilityIEEE/ACM Transactions on Networking, 2008
- New insights from a fixed point analysis of single cell IEEE 802.11 WLANsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Analysis of the stability and performance of exponential backoffPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanismIEEE Journal on Selected Areas in Communications, 2000
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000
- Stability and throughput analysis of unslotted CDMA‐ALOHA with finite number of users and code sharingTelecommunication Systems, 1997
- On the saturation rule for the stability of queuesJournal of Applied Probability, 1995