首页 | 本学科首页   官方微博 | 高级检索  
     

多速率WLAN网络的时间公平调度算法
引用本文:潘志鹏,吴斌,叶甜春.多速率WLAN网络的时间公平调度算法[J].西安电子科技大学学报,2016,43(4):128-134.
作者姓名:潘志鹏  吴斌  叶甜春
作者单位:中国科学院微电子研究所
基金项目:国家科技重大专项资助项目(2013ZX03004007);北京市科技新星计划资助项目(2010B060)
摘    要:IEEE 802.11协议的分布式协调功能使得各站点以相同的概率接入信道,会导致多速率无线局域网的性能异常.该文通过对吞吐率公平与时间公平进行详细的理论分析与比较,提出了一种线性可调节时间公平的循环轮询队列调度算法.该算法实时地统计各站点准确的信道占用时间,并采用循环轮询方式保证各站点之间的时间公平性,提升系统的吞吐率性能.为保障业务流的服务质量,采用动态调节方式更新轮询单位服务时间,实现了传输效率与延时性能的折中.经过NS-3仿真与硬件系统实测验证表明,该算法在严格保证时间公平的同时,有效提升了系统上/下行吞吐率性能.

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

Airtime fairness scheduling algorithm for multi-rate WLANs
PAN Zhipeng;WU Bin;YE Tianchun.Airtime fairness scheduling algorithm for multi-rate WLANs[J].Journal of Xidian University,2016,43(4):128-134.
Authors:PAN Zhipeng;WU Bin;YE Tianchun
Affiliation:(Institute of Microelectronics, Chinese Academy of Sciences, Beijing  100029, China)
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.
Keywords:WLAN  throughput fairness  airtime fairness  queue scheduler  NS-3 simulation  
本文献已被 CNKI 等数据库收录!
点击此处可从《西安电子科技大学学报》浏览原始摘要信息
点击此处可从《西安电子科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号