一种最小竞争窗口自适应调整的802.11退避算法
朱颖; 夏海轮; 武穆清
北京邮电大学通信网络综合技术研究所 北京 100876
A Self-adaptive Minimum Contention Window Adjusting Backoff Algorithm in IEEE 802.11 DCF
Zhu Ying; Xia Hai-lun; Wu Mu-qing
Institute of Communication Networks Integrated Technique,
Beijing University of Posts and Telecommunications, Beijing 100876, China
摘要 该文在对原有的IEEE 802.11 DCF研究的基础上,提出了一种基于最小竞争窗口自适应调整的退避算法(Minimum Contention Window Self-adaptive Adjusting, MCWSA)。该算法的思想是每个站点根据网络中当前的时隙利用率和理论上最优时隙利用率进行比较,周期性动态调整自身的最小竞争窗口,以适应不同的网络拥塞状况。仿真表明,该算法提高了IEEE 802.11局域网在拥塞情况下的性能,在饱和吞吐量和时延上都有不同程度的改善。
关键词 :
IEEE 802.11 ,
退避算法 ,
自适应调整 ,
时隙利用率 ,
最小竞争窗口
Abstract :A backoff algorithm based on Minimum Contention Window Self-adaptive Adjusting (MCWSA) is proposed in this paper. The idea of this algorithm is that every node in the network adjusts self minimum contention window periodically, according to the comparing result of the present slot utilization and the optimal value, to adopt the congestion status. Simulation result proves that MCWSA can enhance the IEEE 802.11 performance in saturation throughout and delay.
Key words :
IEEE 802.11
Backoff algorithm
Self-adaptive adjusting
Slot utilization
Minimum contention window
收稿日期: 2007-01-29
基金资助: 国家自然科学基金(60772109)资助课题
[1]
晋良念,申文婷,钱玉彬,欧阳缮. 组合字典下超宽带穿墙雷达自适应稀疏成像方法 [J]. 电子与信息学报, 2016, 38(5): 1047-1054.
[2]
刘江,张红旗,代向东,王义功. 基于端信息自适应跳变的主动网络防御模型 [J]. 电子与信息学报, 2015, 37(11): 2642-2649.
[3]
韩明, 刘教民, 孟军英, 王震洲. 一种自适应调整K -ρ 的混合高斯背景建模和目标检测算法 [J]. 电子与信息学报, 2014, 36(8): 2023-2027.
[4]
朱艺华, 徐晖, 彭静. IEEE 802.11无线网络的两步指数退避算法 [J]. 电子与信息学报, 2011, 33(11): 2575-2581.
[5]
程 远; 张 源; 高西奇. 差错信道下无线局域网EDCF接入延时分析 [J]. 电子与信息学报, 2010, 32(7): 1769-1773 .
[6]
毛建兵; 毛玉明; 冷甦鹏. 一种提高IEEE 802.11吞吐量和公平性的自适应优化算法 [J]. 电子与信息学报, 2009, 31(11): 2731-2737 .
[7]
周晓波; 卢汉成; 李津生; 洪佩琳. 一种基于预测式公平队列调度算法的802.11e MAC层机制 [J]. 电子与信息学报, 2008, 30(3): 681-684 .
[8]
张国鹏, 邹向毅, 赵力强, 张海林. 基于效用最大化的IEEE 802.11 DCF性能分析及改进 [J]. 电子与信息学报, 2008, 30(12): 3027-3030 .
[9]
习勇; 黄清艳; 魏急波; 吴宇. 基于IEEE 802.11高速无线局域网的速率自适应MAC协议研究 [J]. 电子与信息学报, 2007, 29(6): 1281-1285 .
[10]
康 凯; 胡海波; 林孝康. 一种新的用于IEEE 802.11e EDCA中提供QoS的方法 [J]. 电子与信息学报, 2007, 29(12): 2991-2995 .
[11]
何 宏; 李建东; 盛 敏. 一种基于实时优化思想的多址接入协议性能分析 [J]. 电子与信息学报, 2006, 28(5): 810-814 .
[12]
凌翔;阳坤;严少虎;吴诗其. 多小区无线局域网的系统吞吐率估计算法 [J]. 电子与信息学报, 2005, 27(9): 1493-1497 .
[13]
严少虎; 卓永宁; 吴诗其; 郭伟. IEEE 802.11 DCF中带优先级的退避算法 [J]. 电子与信息学报, 2005, 27(8): 1315-1319 .
[14]
凌翔; 阳坤; 吴诗其. 802.11无线局域网中AP放置与信道配置的联合算法 [J]. 电子与信息学报, 2005, 27(6): 957-961 .
[15]
严少虎; 卓永宁; 吴诗其; 郭 伟. IEEE802.11 DCF中基于能耗最小的RTS门限自适应调整算法 [J]. 电子与信息学报, 2005, 27(12): 1983-1987 .