全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

基于多门限估计节点个数的自适应退避算法

DOI: 10.3969/j.issn.0372-2112.2012.06.007, PP. 1108-1114

Keywords: IEEE802.11,WLAN,退避算法,吞吐量

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对现有接入协议的性能随着WLAN中节点个数增加而显著下降的问题,本文提出一种新的基于多门限估计激活节点个数的自适应退避算法.该算法优化了时延模型,针对最优退避竞争窗口,分析给出了竞争窗口是激活节点数目的线性函数以及准确的窗系数计算方法;通过更公平地计算空闲时隙间隔,使用三个门限来识别节点个数变化的四种情况,实现了节点个数的估计.理论分析表明,该退避算法使得碰撞概率较小并能获得较高的总吞吐量,同时节点个数的变化对性能影响较小.仿真验证了分析的正确性和算法较好的可扩展性,在公平性方面也优于其它算法.

References

[1]  D Chiu,R Jain.Analysis of the increase and decrease algorithms for congestion avoidance in computer networks[J].Journal of Computer Networks and ISDN,1989,17(1):1-14.
[2]  A Duda.Understanding the performance of 802.11 networks .PIMRC’08 .France:IEEE Press,2008.1-6.
[3]  葛永明,朱艺华,龙胜春,彭静.IEEE 802.11移动自组织网络节点竞争窗口长度的概率分布 .电子学报,2010,38(8):1841-1844. Ge Yongming,Zhu Yihua,Long Shengchun,Peng Jing.Probability distribution of the contention window size in the IEEE 802.11 based mobile ad hoc networks[J].Acta Electronica Sinica,2010,38(8):1841-1844.(in Chinese)
[4]  M Heusse,F Rousseau,R Guillier,A Duda.Idle Sense:An optimal access method for high throughput and fairness in rate diverse wireless LANs .ACM SIGCOMM 2005 .USA:ACM SIGCOMM,2005.121-132.
[5]  T Vercauteren,A L Toledo,X Wang.Batch and sequential bayesian estimators of the number of active terminals in an IEEE 802.11 network[J].IEEE Trans on Signal Processing,2007,55(2):437-450.
[6]  G Bianchi.Performance analysis of the IEEE 802.11 distributed coordination function[J].IEEE J Select Areas Commun,2000,18(3):535-547.
[7]  I Tinnirello,G Bianchi,Y Xiao.Refinements on IEEE 802.11 distributed coordination function modeling approaches[J].IEEE Trans Vehicular Tech,2010,59(3):1055-1067.
[8]  R Jain,D Chiu,W Hawe.A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems .USA:Digital Equipment Corporation,1984.
[9]  IEEE Std 802.11-1999,IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications[S].
[10]  姚程,俞能海,王松.SCWGF:802.11 DCF 竞争窗口增长因子自适应调整算法[J].电子学报,2009,37(10):2134-2138. Yao Cheng,Yu Nenghai,Wang Song.SCWGF:A self-adaptive algorithm of adjusting contention window’s growth factor for 802.11 DCF[J].Acta Electronica Sinica,2009,37(10):2134-2138.(in Chinese)
[11]  L Bononi,M Conti,E Gregori.Runtime optimization of IEEE 802.11 wireless LANs performance[J].IEEE Trans on Parallel and Distributed Systems,2004,15(1):66-80.
[12]  S W Kang,J R Cha,J H Kim.A novel estimation based backoff algorithm in the IEEE 802.11 based wireless Network .IEEE CCNC2010 .USA:IEEE Press,2010.1-5.
[13]  D J Deng,C H Ke,H H Chen,Y M Huang.Contention window optimization for IEEE 802.11 DCF access control[J].IEEE Trans Wireless Comm,2008,7(12):5129-5135.
[14]  Taka Sakurai,Hai L Vu.MAC access delay of IEEE 802.11 DCF[J].IEEE Trans Wireless Commun,2007,6(5):1702-1710.
[15]  Chuan Heng Foh,Juki Wirawan Tantra.Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters[J].IEEE Commun Letters,2005,9(2):130-132.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133