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 .

参考文献

相关文章 14

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

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed