A distributed fair scheduling scheme in wireless LAN

Authors:
Hai Tao Wu;Yu Lin;Shi Duan Cheng
Affiliations:
National Key Lab of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China;National Key Lab of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China;National Key Lab of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, Beijing 100876, P.R. China
Venue:
Journal of Computer Science and Technology
Year:
2003

Citing 6
Cited 0

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delay and Throughput Fairness

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
WF2Q: worst-case fair weighted fair queueing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
IEEE 802.11 Wireless Local Area Networks

IEEE Communications Magazine
Quality-of-service in ad hoc carrier sense multiple access wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an algorithm named WLFVC, which is a fully distributed wireless packet scheduling algorithm based on LFVC (Leap Forward Virtual Clock), to provide streams with fairness, especially in the short time scale. This algorithm is able to allocate bandwidth to streams proportional to their weights. Thus, better delay and jitter performance can be achieved. Since collisions and wireless link error degrade the performance of MAC protocols in the WLAN environment, WLFVC also takes them into consideration. Finally, this algorithm works in a fully distributed way and it can coexist with other stations that only support DCF (Distributed Coordination Function).