Airtime fairness scheduling algorithm for multi-rate WLANs

被引：1
|
作者：
Pan Z. [1 ]
Wu B. [1 ]
Ye T. [1 ]
机构：
[1] Institute of Microelectronics, Chinese Academy of Sciences, Beijing
来源：
Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University | 2016年 / 43卷 / 04期
关键词：
Airtime fairness; NS-3; simulation; Queue scheduler; Throughput fairness; WLAN;
D O I：
10.3969/j.issn.1001-2400.2016.04.023
中图分类号：
学科分类号：
摘要：
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. © 2016, The Editorial Board of Journal of Xidian University. All right reserved.
引用
收藏
页码：128 / 134
页数：6
相关论文
共 13 条
  • [1] Heusse M., Rousseau F., Berger S.G., Et al., Performance Anomaly of 802.11b, Proceedings of IEEE INFOCOM, pp. 836-843, (2003)
  • [2] Gorbenko A., Tarasyuk O., Kharchenko V., Et al., Estimating Throughput Unfairness in a Mixed Data Rate Wi-Fi Environment, 2013 International Conference on Digital Technologies, pp. 181-184, (2013)
  • [3] Yazici M.A., Akar N., Running Multiple Instances of the Distributed Coordination Function for Air-time Fairness in Multi-rate WLANs, IEEE Transactions on Communications, 61, 12, pp. 5067-5076, (2013)
  • [4] Joshi T., Mukherjee A., Yoo Y., Et al., Airtime Fairness for IEEE 802.11 Multirate Networks, IEEE Transactions on Mobile Computing, 7, 4, pp. 513-527, (2008)
  • [5] Lin P., Chou W., Lin T., Achieving Airtime Fairness of Delaysensitive Applications in Multirate IEEE 802.11 Wireless LANs, IEEE Communications Magazine, 49, 9, pp. 169-175, (2011)
  • [6] Le Y., Ma L., Cheng W., Et al., A Time Fairness Based MAC Algorithm for Throughput Maximization in 802.11 Networks, IEEE Transactions on Computers, 64, 1, pp. 19-31, (2015)
  • [7] Tarasyuk O., Gorbenko A., Kharchenko V., Et al., Contention Window Adaptation to Ensure Airtime Consumption Fairness in Multirate Wi-Fi Networks, 2014 10th International Conference on Digital Technologies, pp. 344-349, (2014)
  • [8] Hu S.P., Li J.D., Pan G.F., Performance and Fairness Enhancement in IEEE 802.11 WLAN Networks, AEU-International Journal of Electronics and Communications, 68, 7, pp. 667-675, (2014)
  • [9] Tan G., Guttag J., Time-based Fairness Improves Performance in Multi-rate WLANs, Proceedings of the Annual Conference on USENIX Annual Technical Conference, pp. 269-282, (2004)
  • [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, ACM Wireless Networks, 13, 4, pp. 481-495, (2007)
12