Semi-Random Backoff: Towards resource reservation for channel access in wireless LANs
- 1 October 2009
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2009 17th IEEE International Conference on Network Protocols
Abstract
In this paper, we propose a semi-random backoff (SRB) mechanism to combat network collisions for 802.11 DCF/EDCA in wireless LANs. SRB is fundamentally different from traditional random backoff methods because it provides a form of resource reservation at no extra cost. The key idea of SRB is to set the backoff counter to a deterministic value upon a successful transmission. This allows a station to reuse a time slot in consecutive backoff cycles without colliding with other stations, thus achieving resource reservations. In cases of failed transmissions due to network collisions or channel errors, SRB automatically reverts to the standard random backoff method. SRB can be readily applied to both 802.11 DCF and 802.11e EDCA networks with minimum modification to the existing DCF/EDCA implementations. Theoretical analysis and simulations are conducted to evaluate this new method and our results validate its good performance in small to middle-sized 802.11 wireless LANs.Keywords
This publication has 16 references indexed in Scilit:
- Can CSMA/CA networks be made fair?Published by Association for Computing Machinery (ACM) ,2008
- Idle sensePublished by Association for Computing Machinery (ACM) ,2005
- Performance evaluation of an adaptive backoff scheme for WLANWireless Communications and Mobile Computing, 2004
- A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCFIEEE Transactions on Vehicular Technology, 2004
- Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A novel MAC protocol with fast collision resolution for wireless LANsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- On optimizing the backoff interval for random access schemesIEEE Transactions on Communications, 2003
- Kalman filter estimation of the number of competing terminals in an IEEE 802.11 networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanismIEEE Journal on Selected Areas in Communications, 2000
- Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limitIEEE/ACM Transactions on Networking, 2000