Recent years have witnessed a tremendous growth in the wireless networking industry. The growing use of wireless networks has brought the issue of providing fair wireless channel arbitration among contending flows to the forefront. Fairness among users implies that the allocated channel bandwidth is in proportion to the “weights” of the users. | Handbook of Wireless Networks and Mobile Computing Edited by Ivan Stojmenovic Copyright 2002 John Wiley Sons Inc. ISBNs 0-471-41902-8 Paper 0-471-22456-1 Electronic CHAPTERS Fair Scheduling in Wireless Packet Data Networks THYAGARAJAN NANDAGOPAL and XIA GAO Coordinated Science Laboratory University of Illinois at Urbana-Champaign P INTRODUCTION Recent years have witnessed a tremendous growth in the wireless networking industry. The growiogufeofwisrless networkshasbrought the issue of providing fair wireless channelarbitrationamongcontendmg tlowsto theforefront. Fairness among users implies that the allocated channel bandwidth is in proportion to the weights of the users. The wireless channel is a critical and scarce resource that can fluctuate widely over a period time. Hence it is imperative to provide fair channel access among multiple contending hosts. In wireline networks fluid fair queueing has long been a popular paradigm for achievinginstcnUmeous fairness and bounded delays in channel access. However adapting wireline fair queueing algorithms to the wireless domain is nontrivial because of the uniqueproblems in vnn2oonclomnglstochos locmion-dependentandbui jointsn hgdeling loroolindmd dowiOmb de awirclt -- quomdy. the deic g-nnem- algorindm-prodnoedinliCecenuecfor wirelineneCworkodo not apply Ohecilytowirelosi networks. in the yninlindtyears. leveralw-relitsbain gienning algorithms Cycnn C eo n dnvelayed gC 3 6 7 10i1C IOiH eo d2 dorgda-rtmgfqo qtteuemglo thei-oirelecsaomain each mCnmetnrniliynmalltmiew IndowtrOechanoelbanOw lOthie OlstridnOndtoltlyanigco loikTInedto ltd e ooCOlebebo cldogggitikitOcodgtnt i Cnnsnlltetagi v dncketflowmeyexderieniuiot tniliomdejicndentchagnel oiuyccndheden ncno grnenCimenkinaowThneoul .
