Issue No. 06 - November/December (2005 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2005.87
Nitin Vaidya , IEEE
Paramvir Bahl , IEEE
Fairness is an important issue when accessing a shared wireless channel. With fair scheduling, it is possible to allocate bandwidth in proportion to weights of the packet flows sharing the channel. This paper presents a fully distributed algorithm for fair scheduling in a wireless LAN. The algorithm can be implemented without using a centralized coordinator to arbitrate medium access. The proposed protocol is derived from the Distributed Coordination Function in the IEEE 802.11 standard. Simulation results show that the proposed algorithm is able to schedule transmissions such that the bandwidth allocated to different flows is proportional to their weights. An attractive feature of the proposed approach is that it can be implemented with simple modifications to the IEEE 802.11 standard.
Index Terms- Medium access control, wireless networks, weighted fairness, distributed protocols.
P. Bahl, A. Dugar, S. Gupta and N. Vaidya, "Distributed Fair Scheduling in a Wireless LAN," in IEEE Transactions on Mobile Computing, vol. 4, no. , pp. 616-629, 2005.