Semi-random backoff: towards resource reservation for channel access in wireless LANs

Authors:
Yong He;Jie Sun;Xiaojun Ma;Athanasios V. Vasilakos;Ruixi Yuan;Weibo Gong
Affiliations:
Tsinghua University, Beijing, China and Alibaba Group, Beijing, China;Electrical and Computer Engineering Department, University of Massachusetts Amherst, Amherst, MA;R&D, Thomson Broadband, Beijing, China;University of Western Macedonia, Kozani, Greece;TNList and CFINS Laboratory, Tsinghua University, Beijing, China;Electrical and Computer Engineering Department, University of Massachusetts Amherst, Amherst, MA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2013

Citing 12
Cited 0

MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit

IEEE/ACM Transactions on Networking (TON)
EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation

IEEE Transactions on Mobile Computing
Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Z-MAC: a hybrid MAC for wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing Terminals

IEEE Transactions on Mobile Computing
Understanding congestion in IEEE 802.11b wireless networks

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Stability and Performance of the R-Aloha Packet Broadcast System

IEEE Transactions on Computers
Carrier sense multiple access with enhanced collision avoidance: a performance analysis

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Dynamic parameter adjustment in CSMA/ECA

MACOM'10 Proceedings of the Third international conference on Multiple access communications
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications
Dynamic reservation TDMA protocol for wireless ATM networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a semi-random backoff (SRB) method that enables resource reservation in contention-based wireless LANs. The proposed SRB is fundamentally different from traditional random backoff methods because it provides an easy migration path from random backoffs to deterministic slot assignments. The central idea of the SRB is for the wireless station to set its backoff counter to a deterministic value upon a successful packet transmission. This deterministic value will allow the station to reuse the time-slot in consecutive backoff cycles. When multiple stations with successful packet transmissions reuse their respective time-slots, the collision probability is reduced, and the channel achieves the equivalence of resource reservation. In case of a failed packet transmission, a station will revert to the standard random backoff method and probe for a new available time-slot. The proposed SRB method 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 simulation results validate the superior performance of the SRB for small-scale and heavily loaded wireless LANs. When combined with an adaptive mechanism and a persistent backoff process, SRB can also be effective for large-scale and lightly loaded wireless networks.