一种基于预测式公平队列调度算法的802.11e MAC层机制
周晓波; 卢汉成; 李津生; 洪佩琳
中国科学技术大学电子工程与信息科学系 合肥 230027
A Predict Fair Queuing Based IEEE 802.11e MAC Layer Protocol
Zhou Xiao-bo; Lu Han-cheng; Li Jin-sheng; Hong Pei-lin
Dept. EEIS., University of Science and Technology of China, Hefei 230027, China
摘要 在共享媒体的通信系统中,队列调度的公平性是很重要的。该文在研究了IEEE WLAN已有的各种队列调度算法的基础上,提出了一种预测式公平队列调度算法 (Predict Fair Queuing, PFQ),并结合IEEE 802.11e的EDCF(Enhanced Distributed Coordination Function)机制提出一种基于PFQ的新的MAC层协议——P-EDCF(PFQ-based EDCF)。该协议通过引进PFQ算法来修改EDCF的优先级控制方式,提供一种公平、高效的接入机制。仿真结果表明,该机制很好地改善了EDCF的性能,为各种类型业务提供了公平的服务。
关键词 :
IEEE 802.11e ,
WLAN ,
MAC ,
队列调度算法 ,
公平性
Abstract :Fairness is an important issue when accessing a shared wireless channel. This paper presents a new fair queuing method—PFQ, after studied some fairness solutions presented recently to IEEE WLAN. And then presents a new IEEE 802.11e MAC layer protocol—P-EDCF by introducing PFQ into EDCF(Enhanced Distributed Coordination Function). This new protocol is fairer and more efficient in channel accessing by modifying the priority control method of EDCF. The results of simulations proves that P-EDCF performs much fairer than EDCF without reducing the efficiency of the system.
Key words :
IEEE 802.11e
WLAN
MAC
Queuing
Fairness
收稿日期: 2006-07-18
[1]
刘忆宁,赵全玉. 基于承诺的可验证公平性微支付 [J]. 电子与信息学报, 2017, 39(3): 743-748.
[2]
刘中金,卓子寒,何跃鹰,李勇,苏厉,金德鹏,曾烈光. 一种基于动态配额的虚拟网带宽公平调度算法 [J]. 电子与信息学报, 2016, 38(10): 2654-2659.
[3]
高先明, 张晓哲, 王宝生, 卢泽新, 马世聪. 面向虚拟路由器的基于历史转发开销的资源调度算法 [J]. 电子与信息学报, 2015, 37(3): 686-692.
[4]
潘甦, 曹跑跑, 刘胜美. 一种多无线电系统中基于公平性和精细化带宽分配的资源分配算法 [J]. 电子与信息学报, 2015, 37(2): 399-404.
[5]
周强, 杨庚, 陈蕾, 陈正宇, 戴华. 基于同态MAC的无线传感网安全数据融合方案 [J]. 电子与信息学报, 2014, 36(7): 1743-1748.
[6]
赵君, 郑伟, 温向明, 张海君, 路兆铭, 景文鹏. 基于保密度的OFDMA中继网络资源分配研究 [J]. 电子与信息学报, 2014, 36(12): 2816-2821.
[7]
刘雯雯, 杨阳, 彭涛, 王文博. 蜂窝终端直通混合网络中基于不同终端速率要求的资源调度策略 [J]. 电子与信息学报, 2014, 36(10): 2293-2299.
[8]
蔡凤梅, 邝育军. Ad-hoc网络中一种低控制开销的多信道MAC协议 [J]. 电子与信息学报, 2013, 35(5): 1076-1082.
[9]
青亮, 方旭明, 曾斌. 效用及实时业务QoS联合保证的资源分配方案 [J]. 电子与信息学报, 2013, 35(5): 1257-1261.
[10]
王晓飞, 张希, 张权, 唐朝京. 认知无线网络随机接入MAC协议建模与性能分析 [J]. 电子与信息学报, 2013, 35(4): 1007-1011.
[11]
金志刚, 苏毅珊, 刘自鑫, 窦飞. 基于运动预测的水下传感器网络MAC协议 [J]. 电子与信息学报, 2013, 35(3): 728-734.
[12]
马文敏, 郑伟, 张海君, 温向明, 路兆铭. OFDMA毫微微小区网络中基于效用公平的功率控制策略 [J]. 电子与信息学报, 2012, 34(10): 2287-2292.
[13]
陈德富, 陶正苏, 朱建平. 一种自适应侦听的异步无线传感器网络MAC协议 [J]. 电子与信息学报, 2011, 33(6): 1290-1293.
[14]
李楠, 戚进勇, 蔡跃明, 程乃平. 无线Ad hoc网络中一种基于网络编码的协同MAC协议 [J]. 电子与信息学报, 2011, 33(12): 2971-2977.
[15]
钟永信; 黄建国; 韩 晶. 一种用于格型拓扑的水声传感器网络TDMA协议 [J]. 电子与信息学报, 2010, 32(7): 1774-1778 .