Semi-Distributed Backoff: Collision-Aware Migration from Random to Deterministic Backoff
Authors:
- 22 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 14 (5) , 1071-1084
Abstract
Collision is imminent in wireless networks (WNs) capacitated with randomized distributed channel access. In such networks, the probability of frame drop (Pdrop) is greater than zero due to successive collisions with a finite retry limit m. The IEEE 802.11 DCF is one such widely accepted protocol used in wireless local area networks (WLANs). The objective of the work reported in this paper is to provide guaranteed channel access to colliding frames for avoiding successive collisions for any loss-sensitive application, and thus, increase network throughput under finite m. We propose the semi-distributed backoff (SDB) algorithm, which operates in two modes: S-mode and R-mode. The key idea of the SDB scheme is to perform receiver-side backoff, if a mobile station encounters collision even after performing the existing sender-side backoff procedures. Using the SDB scheme, we design Semi-DCF, a MAC protocol for WLANs, which performs opportunistic migration from random to deterministic backoff. Semi-DCF functions independent of m. This protocol exploits the collision detection capability of receivers for disseminating information on optimal backoffs to the contenders using signature vectors. An analysis of Semi-DCF using the 2D Markov chain, coupled with results of network simulation establishes its superior performance in WLANs.Keywords
This publication has 27 references indexed in Scilit:
- CSMA/CN: Carrier Sense Multiple Access With Collision NotificationIEEE/ACM Transactions on Networking, 2011
- Rethinking the IEEE 802.11e EDCA Performance Modeling MethodologyIEEE/ACM Transactions on Networking, 2009
- Virtual Backoff Algorithm: An Enhancement to 802.11 Medium-Access Control to Improve the Performance of Wireless NetworksIEEE Transactions on Vehicular Technology, 2009
- Refinements on IEEE 802.11 Distributed Coordination Function Modeling ApproachesIEEE Transactions on Vehicular Technology, 2009
- Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal2008
- A Wireless MAC Protocol with Collision DetectionIEEE Transactions on Mobile Computing, 2007
- DOMINO: Detecting MAC Layer Greedy Behavior in IEEE 802.11 HotspotsIEEE Transactions on Mobile Computing, 2006
- Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing TerminalsIEEE Transactions on Mobile Computing, 2006
- Distributed fair scheduling in a wireless LANIEEE Transactions on Mobile Computing, 2005
- Capture effect in IEEE 802.11 basic service area under influence of Rayleigh fading and near/far effect2003