最优化参数逼近的自适应退避算法.pdf

文档介绍：年月西安电子科技大学学报(自然科学版)
2007 12
第34卷第6期犑犗犝犚犖犃犔犗犉犡犐犇犐犃犖犝犖犐犞犈犚犛犐犜犢
最优化参数逼近的自适应退避算法
朱颖, 武穆清
(北京邮电大学通信网络综合技术研究所,北京 100876)
摘要:为在不同网络规模下改善网络的拥塞状况并达到或逼近最佳的网络性能,提出了一种基于最优
化参数逼近的自适应退避算法(SAOP).根据理论最佳归一化发帧负载随站点数增加近似保持恒定的特
性,周期性自适应调整自身的最小竞争窗口,使网络当前的归一化发帧负载(冲突和成功发送次数比值)
逼近理论最佳值,,
提高了48%,使时延减小了31%(Basic接入模式,网络规模80个站点),随网络规模变化的吞吐量平均
达到理论最大值的98%.
关键词:自适应退避算法;最优化参数;最小竞争窗口
中图分类号: 文献标识码:A 文章编号:10012400(2007)06099506
犛犲犾犳犪犱犪狆狋犻狏犲犫犪犮犽狅犳犳犪犾犵狅狉犻狋犺犿犻狀犐犈犈犈80211
狑犻狋犺狅狆狋犻犿狌犿狆犪狉犪犿犲狋犲狉犪狆狆狉狅犪犮犺犻狀犵
犣犎犝犢犻狀犵,犠犝犕狌狇犻狀犵
(,
,Beijing 100876,China)
犃犫狊狋狉犪犮狋: workperformanceincongestionstatusandtoachieveorapproach
workscales,aselfadaptivebackoffalgorithmnamedSAOPis

theoptimumsendingload(esssending),every WLANstationadjusts
theselfminimumcontention window periodically,makingcurrentsendingloadapproachtheoptimum
value,
WLANsaturationthroughputby48%,decreasesthedelayby31% workscaleis80
essmode,workscale
throughputcurve(98% themaxthroughputonaverage).
犓犲狔犠狅狉犱狊: selfadaptivebackoffalgorithm;optimumparameter;minimumcontentionwindow
[1]定义了无线局域网中媒质访问控制(MAC)协议的分布式协调功能(DCF,
Distr