IEEE802_11DCF退避机制分析和改进.docx

文章编号:025528297(2006)0120010205IEEE802.11DCF退避机制分析和改进陈羽中(中国科学技术大学信息处理中心,安徽合肥230026)摘要:引入二维马尔科夫模型,对退避时隙选择概率分布对IEEE802.11DCF系统性能的影响进行了理论分析,并提出了一种简单有效的退避时隙选择改进方案.仿真结果证明,该方案能够有效提高IEEE802.11的饱和吞吐量.关键词:分布协调功能;退避时隙选择概率分布;饱和吞吐量中图分类号:TP393.1文献标识码:AAnalysisandImprovementoftheBackoffMechanismUsedinIEEE802.11DCFCHENYu2zhong(InformationProcessingCenter,UniversityofScienceandTechnologyofChina,Hefei230026,China)Abstract:IEEE802.11isthemostpopularWLANstandardbasedonCSMAΠCA.TheprimaryMediumAccessControl(MAC)protocolofIEEE802.11isthecontention2baseddistributedcoordinationfunction(DCF)whichadoptsuniformdistributionforbackoffprocess.Inthispaper,aMarkovmodelisintroducedtoanalyzetheimpactofbackofftimedistributiononsystemperformanceofIEEE802.11DCF.Asimpleandeffectivemechanismforbackofftimedistributionisthenproposed.Simulationresultsshowthatthismechanismcaneffectivelyimprovesaturationthroughput.Keywords:distributedcoordinationfunction;backofftimedistribution;saturationthroughput近年来,随着局域网应用领域的扩展和通信中对移动和便携性要求的提高,无线局域网(WLAN)获得了飞速发展,相应产生了多种无线局域网标准,如IEEE802.11、HomeRF、HyperLanΠ2、Bluetooth等,其中IEEE802.111是目前应用最广泛的WLAN标准,它提供了WLAN物理层(PHY)和媒体接入控制层(MAC)的详细规范.IEEE802.11MAC层的规范定义了两种接入方式,分别是称为分布协调功能(DCF:distributedcoordinationfunction)的分布式接入方式和称为点协调功能(PCF:pointcoordinationfunction)的集中式接入方式.DCF是IEEE802.11最基本的接入方式,PCF是可选接入方式.基于DCF的重要性和通用性,本文主要对DCF的性能进行分析.从IEEE802.11标准制定以来,对DCF性能的分析改进就一直是个研究热点.文献2提出了一种基于二维马尔科夫链的模型来分析DCF性能;文献3提出了一种称为慢竞争窗口递减(slowCWdecrease)的改进方案,并利用文献2提出的理论模型进行了性能分析;文献4试图通过动态调整DCF退避过程的系统参数以获得接近理论上限的吞吐量;文献5则提出了一种通过对当前网络状态进行估计来动态调整节点退避过程的DCF改进方案.虽然现有文献针对DCF提出了多种改进方案,但尚未有文献考虑到退避时隙选择概率分布对DCF性能的影响.本文将从退避时隙选择概率分布对DCF性能影响的角度出发进行分析,并在理论分析的基础上提出了一种简单有效的退避时隙选择方案.仿真结果证明该方案能够有效降低时隙选择的不均匀性,提高系统的饱和吞吐量.收稿日期:2004210222;修订日期:2004212227基金项目:国家“863”高技术研究发展计划(2002AA783043)资助项目;中国科学院知识创新工程(cxjj291)作者简介:陈羽中,博士生,研究方向:无线网络与通信,Email:yzchen@mail.ustc.edu.cn1期陈羽中:IEEE802.11DCF退避机制分析和改进111IEEE802.11DCF2DCF性能分析DCF是一种基于CSMAΠCA(带冲突避免的载波侦听多点接入)的随机竞争接入方式,包括两种传输方式:2次握手的基本接入方式和基于4次握手的RTSΠCTS(requesttosendΠcleartosend)方式.本节将对DCF