Distributed optimal contention window control for elastic traffic in wireless LANs

TitleDistributed optimal contention window control for elastic traffic in wireless LANs
Publication TypeConference Articles
Year of Publication2005
AuthorsYang, Y., J. Wang, and R. Kravets
Conference NameINFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE
Date PublishedMarch
ISSN Number0743-166X
Keywordsbandwidth allocation, channel allocation, channel utilization, contention window assignment problem, control algorithms design, control system synthesis, distributed control, distributed optimal contention window control, elastic traffic, optimal control, telecommunication congestion control, telecommunication traffic, wireless LAN, wireless LAN arbitrary bandwidth allocation
AbstractThis 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 GCA (general contention window adaptation), 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 of GCA 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.
Full Text


PDF290.81 KB