一种最小竞争窗口自适应调整的802.11退避算法.pdfVIP

第30卷第4期 电 子 与 信 息 学 报 Vro1．30No．4 2008年4月 Journal of ElectronicsInformation Technology Apr．2008 ‘ 一 种最小竞争窗口自适应调整的802．11退避算法 朱 颖 夏海轮 武穆清 (北京邮电大学通信网络综合技术研究所 北京 100876) 摘 要：该文在对原有的IEEE 802．11 DCF研究的基础上，提出了一种基于最小竞争窗口自适应调整的退避算法 fMinimum Contention Window Self-adaptive Adjusting，MCWSA)。该算法的思想是每个站点根据网络中当前的 时隙利用率和理论上最优时隙利用率进行比较，周期性动态调整自身的最小竞争窗口，以适应不同的网络拥塞状况。 仿真表明，该算法提高了IEEE 802．11局域网在拥塞情况下的性能，在饱和吞吐量和时延上都有不同程度的改善。 关键词：IEEE 802．11；退避算法；自适应调整；时隙利用率；最小竞争窗口 中图分类号：TN915．04 文献标识码：A 文章编号：1009—5896(2008)04-0961—05 A Self-adaptive Minimum．Contention Window Adjiusting Backoff Algorithm．in IEEE 802．11 DCF Zhu Ying Xia Hai-lun Wu Mu—qing ～ (Institute of Communication Networks Integrated Technique， Beifing University of Posts and Telecommunications，Beijing 100876，China) 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 1 引言 空闲时间的比值来推导最大吞吐量。但不足之处是它们都需 IEEE 802．11标准【 』定义的MAC协议中的分布式协调 要估算或前提是已知网络中站点数。而文献『81利用公式代换 功~(Distributed Coordination b-~nction，DCF)是采用以时 避开了直接估算网络中站点数，而是观察节点平均重传次数 隙为单位的离散时间刻度和二进制指数退避策略(Binary