多速率WLAN网络的时间公平调度算法

doi:10.3969/j.issn.1001-2400.2016.04.023

Abstract

Abstract:

The DCF (Distributed Coordination Function) used in the IEEE 802.11 protocol provides equal transmission opportunities to each station, which will lead to the performance anomaly in the multi-rate wireless local area network (WLAN). In this paper, we propose a round-robin queue scheduler based on linear scaling of airtime fairness after a detailed theoretical analysis of throughput fairness and airtime fairness. It counts the accurate channel occupancy time of each station, then adopts round-robin to ensure the airtime fairness, and finally improves the system throughput. According to the quality of service (QoS) of data flows, the proposed algorithm can achieve a compromise between transmission efficiency and delay performance by dynamically updating the polling cycle. Simulation by NS-3 and verification by the hardware system show that the proposed algorithm can effectively improve the system uplink and downlink throughput performance while ensuring per-station airtime fairness.

Key words: WLAN, throughput fairness, airtime fairness, queue scheduler, NS-3 simulation

PAN Zhipeng;WU Bin;YE Tianchun. Airtime fairness scheduling algorithm for multi-rate WLANs[J].Journal of Xidian University, 2016, 43(4): 128-134.

References

［1］ HEUSSE M, ROUSSEAU F, BERGER S G, et al. Performance Anomaly of 802.11b［C］//Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2003: 836-843.
［2］ GORBENKO A, TARASYUK O, KHARCHENKO V, et al. Estimating Throughput Unfairness in a Mixed Data Rate Wi-Fi Environment［C］//2013 International Conference on Digital Technologies. Piscataway: IEEE, 2013: 181-184.
［3］ YAZICI M A, AKAR N. Running Multiple Instances of the Distributed Coordination Function for Air-time Fairness in Multi-rate WLANs［J］. IEEE Transactions on Communications, 2013, 61(12): 5067-5076.
［4］ JOSHI T, MUKHERJEE A, YOO Y, et al. Airtime Fairness for IEEE 802.11 Multirate Networks［J］. IEEE Transactions on Mobile Computing, 2008, 7(4): 513-527.
［5］ LIN P, CHOU W, LIN T. Achieving Airtime Fairness of Delaysensitive Applications in Multirate IEEE 802.11 Wireless LANs［J］. IEEE Communications Magazine, 2011, 49(9): 169-175.
［6］ LE Y, MA L, CHENG W, et al. A Time Fairness Based MAC Algorithm for Throughput Maximization in 802.11 Networks［J］. IEEE Transactions on Computers, 2015, 64(1): 19-31.
［7］ TARASYUK O, GORBENKO A, KHARCHENKO V, et al. Contention Window Adaptation to Ensure Airtime Consumption Fairness in Multirate Wi-Fi Networks［C］//2014 10th International Conference on Digital Technologies. Piscataway: IEEE, 2014: 344-349.
［8］ HU S P, LI J D, PAN G F. Performance and Fairness Enhancement in IEEE 802.11 WLAN Networks［J］. AEU-International Journal of Electronics and Communications, 2014, 68(7): 667-675.
［9］ TAN G, GUTTAG J. Time-based Fairness Improves Performance in Multi-rate WLANs［C］//Proceedings of the Annual Conference on USENIX Annual Technical Conference. Berkeley: USENIX Assoc, 2004: 269-282.
［10］ GARROPPO R G, GIORDANO S, LUCETTI S, et al. Providing Air-time Usage Fairness in IEEE 802.11 Networks with the Deficit Transmission Time (DTT) Scheduler［J］. ACM Wireless Networks, 2007, 13(4): 481-495.
［11］ SHAPIRA N, HENCINSKI O, SHIRI M, et al. Airtime-aware Scheduling for Wireless Local-area Network: US 0269635［P］. 2014-09-18.
［12］ NS-3 PROJECT. NS-3 Manual［EB/OL］. ［2015-03-12］. http://www.nsnam.org/docs/release/3.19/manual/ns-3-manual.pdf.
［13］ JAIN R, DURRESI A, BABIC G. Throughput Fairness Index: an Explanation: ATM Forum/99-0045［R］. Columbus: ATM, 1999.

[1]	WANG Yue;BA Bin;CUI Weijia;LU Zhiyu. Indoor positioning algorithm based on Markov Monte Carlo [J]. Journal of Xidian University, 2016, 43(2): 145-149.
[2]	LAI Chengzhe;LI Hui;ZHANG Yueyu;CAO Jin. Scheme for cross-layer seamless handover between HeNB and WLAN in the roaming scenario [J]. J4, 2012, 39(3): 34-42.
[3]	TIE Man-xia1;2;LI Jian-dong1;2;WANG Yu-min1. Improvement and performance analysis of the WAPI certificate authentication protocol [J]. J4, 2007, 34(7): 1-4.
[4]	CHEN Dong;LI Jian-dong;LI Wei-ying;SHENG Min;MA Jing. A new multiple access protocol for WLAN based on adaptive token passing [J]. J4, 2006, 33(5): 703-708.
[5]	DUAN Ning(1;2);MA Jian-feng(1). An access method of integrating WPA and WAPI protocols into the IEEE 802.11b adapter [J]. J4, 2006, 33(5): 804-808.
[6]	CHEN Chen;PEI Chang-xing;ZHU Chang-hua;CHEN-Nan;YI Yun-hui. A time series model for accurately predicting the WLAN traffic [J]. J4, 2006, 33(3): 337-340.
[7]	LI Chang-le;LI Jian-dong;LI Bo;ZHANG Guang-hui; ZHOU Lei;HE Peng. A novel multiple access protocol for a wireless local area network to effectively support a smart antenna [J]. J4, 2006, 33(2): 236-240.
[8]	ZHANG Fan;MA Jian-feng. Security analysis of the Chinese wireless LAN standard implementation plan [J]. J4, 2005, 32(4): 545-548.
[9]	ZHAO Li-qiang;FAN Chang-xin. MAC protocol of WLAN using smart adaptive array antennas [J]. J4, 2004, 31(4): 602-607.

Airtime fairness scheduling algorithm for multi-rate WLANs

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 10