A novel estimation-based backoff algorithm in the IEEE 802.11 based wireless network

Authors:
Seok-Won Kang;Jae-Ryong Cha;Jae-Hyun Kim
Affiliations:
School of Electrical Engineering, Ajou University, Suwon, Korea;School of Electrical Engineering, Ajou University, Suwon, Korea;School of Electrical Engineering, Ajou University, Suwon, Korea
Venue:
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Year:
2010

Citing 3
Cited 1

MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
History Based Adaptive Backoff (HBAB) IEEE 802.11 MAC Protocol

CNSR '08 Proceedings of the Communication Networks and Services Research Conference
A Novel Pause Count Backoff Algorithm for Channel Access in IEEE 802.11 Based Wireless LANs

CSA '08 Proceedings of the International Symposium on Computer Science and its Applications

Proportional fairness in MAC layer channel access of IEEE 802.11s EDCA based wireless mesh networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new backoff algorithm to enhance both the delay and the throughput of the Distributed Coordination Function (DCF) in the IEEE 802.11 based wireless networks. The proposed algorithm, which is named as the Estimation-based Backoff Algorithm (EBA), observes the number of the idle slots during the backoff period in order to estimate the number of active nodes in the network. Especially, when the number of nodes or the amount of traffic dramatically varies, the proposed algorithm determines a more appropriate contention window based on the estimation algorithm. This paper evaluates the performance of the proposed EBA by using simulation, and it compares the EBA's performance with other backoff algorithms such as the binary exponential back-off (BEB), the exponential increase exponential decrease (EIED), the exponential increase linear decrease (EILD), the pause count backoff (PCB) and the history based adaptive backoff (HBAB). The simulation results show that the EBA outperforms the other backoff algorithms because it has better adaptability to the network load variation. By comparing the performance of the EBA to that of the BEB, which is defined in the IEEE 802.11, the EBA increases the network throughput by around 25%, and it decreases the mean packet delay by about 50% when the number of nodes is 70.