ws 16(10): e5

Research Article

An Adaptive Window Scheme for Backoff in 802.11 MAC Protocol

Download615 downloads
  • @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.