西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (4): 128-134.doi: 10.3969/j.issn.1001-2400.2016.04.023

• 研究论文 • 上一篇    下一篇

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

潘志鹏;吴斌;叶甜春   

  1. (中国科学院 微电子研究所,北京  100029)
  • 收稿日期:2015-03-31 出版日期:2016-08-20 发布日期:2016-10-12
  • 作者简介:潘志鹏(1988-),男,中国科学院博士研究生,E-mail:panzhipeng@ime.ac.cn.
  • 基金资助:

    国家科技重大专项资助项目(2013ZX03004007);北京市科技新星计划资助项目(2010B060)

Airtime fairness scheduling algorithm for multi-rate WLANs

PAN Zhipeng;WU Bin;YE Tianchun   

  1. (Institute of Microelectronics, Chinese Academy of Sciences, Beijing  100029, China)
  • Received:2015-03-31 Online:2016-08-20 Published:2016-10-12

摘要:

IEEE 802.11协议的分布式协调功能使得各站点以相同的概率接入信道,会导致多速率无线局域网的性能异常.该文通过对吞吐率公平与时间公平进行详细的理论分析与比较,提出了一种线性可调节时间公平的循环轮询队列调度算法.该算法实时地统计各站点准确的信道占用时间,并采用循环轮询方式保证各站点之间的时间公平性,提升系统的吞吐率性能.为保障业务流的服务质量,采用动态调节方式更新轮询单位服务时间,实现了传输效率与延时性能的折中.经过NS-3仿真与硬件系统实测验证表明,该算法在严格保证时间公平的同时,有效提升了系统上/下行吞吐率性能.

关键词: 无线局域网, 吞吐率公平, 时间公平, 队列调度, NS-3仿真

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

Baidu
map