802.11 WLAN中一种基于竞争窗口的分组调度算法

山东大学学报(工学版)

802.11 WLAN中一种基于竞争窗口的分组调度算法

吴印桂，袁东风，刘健

山东大学信息科学与工程学院，山东济南250100

收稿日期:2007-05-18 修回日期:1900-01-01 出版日期:2007-12-24 发布日期:2007-12-24
通讯作者: 吴印桂

Packet scheduling algorithm based on a contention window for IEEE 802.11 WLAN

WU Yin-gui,YUAN Dong-feng,LIU Jian

School of Information Science and Engineering，Shandong University，Jinan 250100，China

Received:2007-05-18 Revised:1900-01-01 Online:2007-12-24 Published:2007-12-24
Contact: WU Yin-gui

摘要/Abstract

摘要： IEEE 802.11 MAC层中的分布式协调功能DCF（distributed coordination function）使用随机退避机制来解决信道竞争问题，导致信道资源不能充分利用.特别是在高负载的网络系统中，信道带宽在碰撞状态下浪费严重.本文提出了基于竞争窗口的分组调度算法，通过增加一个竞争窗口将节点间的竞争划分为两个阶段进行，其中只有通过第一退避阶段的节点才能进入下一个退避阶段，完成第二退避阶段的节点才能开始访问信道.根据具体网络情况，选择合适的第二阶段的最小窗口值，得到相应的网络性能.仿真结果表明该算法在高负载的网络中能够提高信道带宽利用率.

关键词: IEEE 802.11, WLAN, 分组调度算法

Abstract: The way in which IEEE 802.11 DCF uses random backoff scheme to resolve the channel contention leads to inefficient utilization of channel bandwidth resource. Especially in highly loaded network, the portion of channel bandwidth wasted in collision state is significantly high. A packet scheduling algorithm was proposed based on contention window which adds one contention window to divide contention stage into two parts. The nodes finishing the first stage of contention resolution can proceed to the second stage. Those nodes finishing the second stage of contention resolution will begin to access channel. According to the load situation of the network, proper contention window value of the second stage of contention resolution can be chosen. Simulation results show that this algorithm improves the utilization of channel bandwidth in a highly loaded network.

Key words: IEEE 802.11, WLAN, packet scheduling algorithm

中图分类号:

TN911

吴印桂,袁东风,刘健 . 802.11 WLAN中一种基于竞争窗口的分组调度算法[J]. 山东大学学报(工学版), 2007, 37(6): 62-65 .

WU Yin-gui,YUAN Dong-feng,LIU Jian . Packet scheduling algorithm based on a contention window for IEEE 802.11 WLAN[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(6): 62-65 .

参考文献

相关文章 15

[1]	卢娜,高丽,沈轩帆. 基于无迹卡尔曼滤波的双选信道估计方法[J]. 山东大学学报 (工学版), 2019, 49(4): 130-136.
[2]	李真伟,崔国忠,郭从洲,虞昌浩. 基于交替方向乘子法的图像盲复原[J]. 山东大学学报(工学版), 2017, 47(4): 14-18.
[3]	郝崇清,王志宏. 基于复杂网络的癫痫脑电分类与分析[J]. 山东大学学报(工学版), 2017, 47(3): 8-15.
[4]	任玉玲, 路文, 徐红强, 何立火. 一种基于Shearlet变换的图像质量客观评价方法[J]. 山东大学学报(工学版), 2015, 45(3): 15-21.
[5]	孙伟峰,彭玉华,许建华 . 基于EMD的激光超声信号去噪方法[J]. 山东大学学报(工学版), 2008, 38(5): 121-126 .
[6]	白树忠,刘琚,孙国霞 . 基于最小均方误差和稀疏特征的欠定盲源分离[J]. 山东大学学报(工学版), 2008, 38(4): 97-101 .
[7]	聂聪,吕振肃 . 基于可变数据重用因子的变步长仿射投影算法[J]. 山东大学学报(工学版), 2008, 38(1): 36-38 .
[8]	王秀红,郭庆强,李歧强 . 基于粒子群优化算法的高阶累积量滤波器[J]. 山东大学学报(工学版), 2007, 37(6): 15-19 .
[9]	李政,王晓东,卜智勇 . 分布式天线系统中选择合并的衰落统计分析[J]. 山东大学学报(工学版), 2007, 37(5): 83-88 .
[10]	贺长伟,王欣 . 一种基于双Haar小波的图像去噪算法[J]. 山东大学学报(工学版), 2007, 37(4): 77-80 .
[11]	陈磊,王建英,吕雪,王峰 . 一种特殊阵列实现DOA估计的方法[J]. 山东大学学报(工学版), 2007, 37(2): 84-88 .
[12]	郭举修,陈　哲,王德强 . 均匀功率谱密度约束下的OFDM－UWB比特分配算法[J]. 山东大学学报(工学版), 2007, 37(1): 39-42 .
[13]	孙君,袁东风, . 小波去噪结合信道估计在OFDM系统中的应用[J]. 山东大学学报(工学版), 2006, 36(2): 104-106 .
[14]	李向阳,袁东风, . 宽带系统中低复杂度RAKE接收机的性能研究[J]. 山东大学学报(工学版), 2006, 36(1): 103-106 .
[15]	彭彰,吴哓娟,耿磊 . S1D13706在便携式DSP图像处理系统中的应用[J]. 山东大学学报(工学版), 2006, 36(1): 111-115 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	王素玉,艾兴,赵军,李作丽,刘增文 . 高速立铣3Cr2Mo模具钢切削力建模及预测[J]. 山东大学学报(工学版), 2006, 36(1): 1 -5 .
[2]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[3]	孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	李可,刘常春,李同磊 . 一种改进的最大互信息医学图像配准算法[J]. 山东大学学报(工学版), 2006, 36(2): 107 -110 .
[6]	季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[7]	浦剑1 ,张军平1 ，黄华2 . 超分辨率算法研究综述[J]. 山东大学学报(工学版), 2009, 39(1): 27 -32 .
[8]	王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[9]	孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[10]	赵然杭,陈守煜 . 水资源数量与质量联合评价理论模型研究[J]. 山东大学学报(工学版), 2006, 36(3): 46 -50 .