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

Yaling Yang, Jun Wang, Robin Kravets

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)1373-1386
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume15
Issue number6
DOIs
StatePublished - Dec 2007

Keywords

  • Algorithm design and analysis
  • Channel allocation
  • Dynamic bandwidth allocation
  • Fairness
  • Wireless LAN

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Distributed optimal contention window control for elastic traffic in single-cell wireless LANs'. Together they form a unique fingerprint.

Cite this