IEEE 802.11 DCF中带优先级的退避算法
严少虎; 卓永宁; 吴诗其; 郭伟
电子科技大学通信抗干扰技术国家级重点实验室, 成都 610054
Priority BackoffAlgorithm for IEEE 802.11 DCF
Yan Shao-hu;Zhuo Yong-ning;Wu Shi-qi;Guo Wei
National Key Laboratory of Communication, UEST of China,Chengdu 610054, China
摘要 该文针对IEEE 802.11 DCF提出一个带优先级的退避算法.算法的基本思想是网络中的节点在侦听信道的同时,搜集其他节点发送数据的统计信息,并在本地维护一个关于节点已发送数据量的统计表.当节点有数据需要发送时,将根据表中的统计数据以及本节点的优先级来计算竞争窗口.计算机仿真证明,该算法能很好地完成网络的信道容量在不同优先级的节点之间按一定的比例分配,同时还可提高整个网络的吞吐率.
关键词 :
退避算法 ,
优先级 ,
IEEE 802.11 ,
分布式协调功能
Abstract :A Priority BackoffAIgorithm (PBA) for IEEE 802.11 DCF is presented in this paper. The basic idea of PBA is each station should collect statistical data of other stations' transmission while sensing the channel, and maintaining a sent data table for all stations in network. When the station has data to transmit, it will calculate contention window based on the statistical data in sent data table and its own priority. Computer simulationproves that PBA can properly assign network capacity among stations in proportion to their priorities as well as enhance the network saturation throughput.
Key words :
Backoff algorithm
Priority
IEEE 802.11
Distributed coordination function
收稿日期: 2004-03-08
[1]
陈添丁, 金炜炜, 陈英旦, 徐先力, 余长宏. 轮廓线优化的多通道三维水墨渲染模型 [J]. 电子与信息学报, 2015, 37(2): 494-498.
[2]
岳峰, 庞建民, 赵荣彩. 一种基于分区域优先级的寄存器分配算法 [J]. 电子与信息学报, 2013, 35(12): 3005-3010.
[3]
吴睿振, 杨银堂, 张丽, 陆锋雷. 一种基于权重与轮询的双层仲裁算法 [J]. 电子与信息学报, 2013, 35(12): 3024-3029.
[4]
王玲, 彭启琮, 彭启航. 基于收益的认知无线电多信道阶梯排队接入机制分析 [J]. 电子与信息学报, 2012, 34(8): 1944-1949.
[5]
郭锐锋, 刘娴, 丁万夫. 基于优先级降低策略的回卷恢复容错实时调度算法研究 [J]. 电子与信息学报, 2012, 34(2): 474-480.
[6]
卢冀, 肖嵩, 吴成柯. 一种面向视频传输的SVC码流排序方法 [J]. 电子与信息学报, 2011, 33(3): 537-542.
[7]
朱艺华, 徐晖, 彭静. IEEE 802.11无线网络的两步指数退避算法 [J]. 电子与信息学报, 2011, 33(11): 2575-2581.
[8]
程 远; 张 源; 高西奇. 差错信道下无线局域网EDCF接入延时分析 [J]. 电子与信息学报, 2010, 32(7): 1769-1773 .
[9]
毛建兵; 毛玉明; 冷甦鹏. 一种提高IEEE 802.11吞吐量和公平性的自适应优化算法 [J]. 电子与信息学报, 2009, 31(11): 2731-2737 .
[10]
李庆; 朱立东; 吴诗其. 低轨卫星系统中的一种带优先级的信道预留策略 [J]. 电子与信息学报, 2008, 30(8): 1820-1823 .
[11]
朱颖; 夏海轮; 武穆清. 一种最小竞争窗口自适应调整的802.11退避算法 [J]. 电子与信息学报, 2008, 30(4): 961-965 .
[12]
慕庆阳; 王立宏; 逯昭义. 基于综合业务优先级双令牌双环LAN的性能解析评价 [J]. 电子与信息学报, 2008, 30(4): 984-987 .
[13]
周晓波; 卢汉成; 李津生; 洪佩琳. 一种基于预测式公平队列调度算法的802.11e MAC层机制 [J]. 电子与信息学报, 2008, 30(3): 681-684 .
[14]
张国鹏, 邹向毅, 赵力强, 张海林. 基于效用最大化的IEEE 802.11 DCF性能分析及改进 [J]. 电子与信息学报, 2008, 30(12): 3027-3030 .
[15]
习勇; 黄清艳; 魏急波; 吴宇. 基于IEEE 802.11高速无线局域网的速率自适应MAC协议研究 [J]. 电子与信息学报, 2007, 29(6): 1281-1285 .