Distributed optimal contention window control for elastic traffic in single-cell wireless LANs

  • Authors:
  • Yaling Yang;Jun Wang;Robin Kravets

  • Affiliations:
  • Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA;Microsoft Corporation, Redmond, WA;Thomas M. Siebel Center for Computer Science, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a theoretical study on distributed contention window control algorithms for achieving arbitrary bandwidth allocation policies and efficient channel utilization. By modeling different bandwidth allocation policies as an optimal contention window assignment problem, we design a general and fully distributed contention window control algorithm, called General Contention window Adaptation (GCA), and prove that it converges to the solution of the contention window assignment problem. By examining the stability of GCA, we identify the optimal stable point that maximizes channel utilization and provide solutions to control the stable point near the optimal point. Due to the generality of GCA, our work provides a theoretical foundation to analyze existing and design new contention window control algorithms.