ws 16(10): e5

Research Article

An Adaptive Window Scheme for Backoff in 802.11 MAC Protocol

Download615 downloads
Cite
BibTeX Plain Text
  • @ARTICLE{10.4108/eai.14-12-2015.2262572,
    author={Priyesh Shetty and Vivek Borkar and Gaurav Kasbekar},
    title={An Adaptive Window Scheme for Backoff in 802.11 MAC  Protocol},
    journal={EAI Endorsed Transactions on Wireless Spectrum},
    volume={2},
    number={10},
    publisher={ACM},
    journal_a={WS},
    year={2016},
    month={1},
    keywords={80211 mac protocol, adaptive backoff window, stochastic approximation, competitive dynamics},
    doi={10.4108/eai.14-12-2015.2262572}
}
  • Priyesh Shetty
    Vivek Borkar
    Gaurav Kasbekar
    Year: 2016
    An Adaptive Window Scheme for Backoff in 802.11 MAC Protocol
    WS
    EAI
    DOI: 10.4108/eai.14-12-2015.2262572
Priyesh Shetty1, Vivek Borkar1, Gaurav Kasbekar1,*
  • 1: Indian Institute of Technology, Bombay
*Contact email: gskasbekar@ee.iitb.ac.in

Abstract

We propose an extremely simple window adaptation scheme for backoff in 802.11 MAC protocol. The scheme uses constant stepsize stochastic approximation to adjust collision probabilities to set values, using an approximate analytic relationship between this probability and the back-off window. A further variation of this scheme also adapts the set points. Simulations show that our schemes, particularly the latter, ensure very good throughput and fairness.

Keywords
80211 mac protocol, adaptive backoff window, stochastic approximation, competitive dynamics
Published
2016-01-04
Publisher
ACM
http://dx.doi.org/10.4108/eai.14-12-2015.2262572

Copyright © 2015 G. Kasbekar et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.