Idle sense
- 22 August 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 35 (4) , 121-132
- https://doi.org/10.1145/1090191.1080107
Abstract
ACM SIGCOMM Computer Communication Review, 35(4):121–132, October 2005, very selective A+International audienceWe consider wireless LANs such as IEEE 802.11 operating in the unlicensed radio spectrum. While their nominal bit rates have increased considerably, the MAC layer remains practically unchanged despite much research effort spent on improving its performance. We observe that most proposals for tuning the access method focus on a single aspect and disregard others. Our objective is to define an access method optimized for throughput and fairness, able to dynamically adapt to physical channel conditions, to operate near optimum for a wide range of error rates, and to provide equal time shares when hosts use different bit rates. We propose a novel access method derived from 802.11 DCF [2] (Distributed Coordination Function) in which all hosts use similar values of the contention window CW to benefit from good short-term access fairness. We call our method Idle Sense, because each host observes the mean number of idle slots between transmission attempts to dynamically control its contention window. Unlike other proposals, Idle Sense enables each host to estimate its frame error rate, which can be used for switching to the right bit rate. We present simulations showing how the method leads to high throughput, low collision overhead, and low delay. The method also features fast reactivity and time-fair channel allocationKeywords
This publication has 17 references indexed in Scilit:
- A practical cross-layer mechanism for fairness in 802.11 networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Link-level measurements from an 802.11b mesh networkPublished by Association for Computing Machinery (ACM) ,2004
- DivertPublished by Association for Computing Machinery (ACM) ,2004
- Runtime optimization of IEEE 802.11 wireless lans performanceIEEE Transactions on Parallel and Distributed Systems, 2004
- Kalman filter estimation of the number of competing terminals in an IEEE 802.11 networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Opportunistic media access for multirate ad hoc networksPublished by Association for Computing Machinery (ACM) ,2002
- Achieving MAC layer fairness in wireless packet networksPublished by Association for Computing Machinery (ACM) ,2000
- An analysis of short-term fairness in wireless media access protocols (poster session)Published by Association for Computing Machinery (ACM) ,2000
- Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limitIEEE/ACM Transactions on Networking, 2000
- Analysis of the increase and decrease algorithms for congestion avoidance in computer networksComputer Networks and ISDN Systems, 1989