DocumentCode :
1028381
Title :
A Distributed Fair Scheduling Scheme With a New Analysis Model in IEEE 802.11 Wireless LANs
Author :
Choi, Jaehyuk ; Yoo, Joon ; Kim, Chong-Kwon
Author_Institution :
Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., Seoul
Volume :
57
Issue :
5
fYear :
2008
Firstpage :
3083
Lastpage :
3093
Abstract :
In this paper, we study the performance of 802.11 wireless local area networks (WLANs) and propose a distributed packet scheduling scheme that improves the short-term fairness among stations in a WLAN. First, we present a completely different analytical model to analyze the performance of 802.11 distributed coordination function (DCF), which models the channel contention dynamics of an IEEE 802.11 system, rather than the individual user perspective adopted by most previous analytical works based on Markov chains. Our model is much simpler than previous Markov chain models that have been used popularly to model the DCF´s binary exponential backoff (BEB) procedure. In our model, the backoff stage and the value of the backoff counter are represented as a queueing system and the residual service time at the queue, respectively. Then, we model an entire 802.11 WLAN as a closed queuing network and derive the performance of the 802.11 DCF based on the queueing theory. Next, by exploiting the analytic results, we develop a simple distributed runtime estimation scheme that effectively calculates the number of contending stations. Finally, we propose a distributed packet scheduling scheme that improves the short-term fairness to the IEEE 802.11 network. The scheme utilizes the token bucket mechanism and controls the packet arrival rate sent down to the medium access control (MAC) layer from the logical link control (LLC) layer by adjusting the token-generation rate according to the measured channel contention level. Performance evaluation results show that our scheduling scheme provides a higher degree of short-term fairness as well as throughput improvement.
Keywords :
access protocols; queueing theory; telecommunication links; wireless LAN; Markov chains; analysis model; binary exponential backoff; channel contention dynamics; closed queuing network; distributed coordination function; distributed fair scheduling; distributed packet scheduling scheme; logical link control; medium access control; performance; queueing theory; short term fairness; wireless LAN; Fair scheduling; IEEE 802.11; Performance analysis; Token bucket; performance analysis; token bucket; wireless LANs; wireless local area networks (WLANs);
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2008.915518
Filename :
4425802
Link To Document :
بازگشت