An Adaptive Backoff Algorithm for Mobile Ad-Hoc Networks

Authors:
Yaser Khamayseh;Muneer Bani Yassein;Iman I. Badran;Wail Mardini
Affiliations:
Jordan University of Science and Technology, Jordan;Jordan University of Science and Technology, Jordan;Jordan University of Science and Technology, Jordan;Jordan University of Science and Technology, Jordan
Venue:
International Journal of Mobile Computing and Multimedia Communications
Year:
2011

Citing 5
Cited 0

The broadcast storm problem in a mobile ad hoc network

Wireless Networks - Selected Papers from Mobicom'99
Performance evaluation of an adaptive backoff scheme for WLAN: Research Articles

Wireless Communications & Mobile Computing - Special Issue: Emerging WLAN Apllications and Technologies
Computer Networking: A Top-Down Approach (4th Edition)

Computer Networking: A Top-Down Approach (4th Edition)
Optimal Constant-Window Backoff Scheme for IEEE 802.11 DCF in Single-Hop Wireless Networks Under Finite Load Conditions

Wireless Personal Communications: An International Journal
On Backoff in Fading Wireless Channels

ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Collision is a common problem in Mobile Ad Hoc Networks MANETs. There are several backoff algorithms that have been proposed to avoid this problem. This paper proposes a new backoff algorithm called the Square Root Backoff SRB. Moreover, it identifies that no algorithm can perform the best in all cases. Therefore, an adaptive strategy is proposed to choose the best backoff mechanism from a set of mechanisms based on network density and mobility parameters. The proposed adaptive algorithm is implemented in two phases, the offline phase and the online phase. Such design aims at reducing the time complexity of the algorithm by performing some of the computations prior to the actual deployment and of the network. Results from simulations demonstrate that the SRB algorithm achieved better performance than BEB and LB. Moreover, the adaptive backoff algorithm obtains the best throughput and end-to-end delay performance over the other backoff algorithms.