[1]帅小应,钱焕延.β-坚持二进制指数两段退避算法[J].南京理工大学学报(自然科学版),2014,38(04):506-511.
 Shuai Xiaoying,Qian Huanyan.β-Persistent binary exponential two stage backoff alogorithm[J].Journal of Nanjing University of Science and Technology,2014,38(04):506-511.
点击复制

β-坚持二进制指数两段退避算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
38卷
期数:
2014年04期
页码:
506-511
栏目:
出版日期:
2014-08-31

文章信息/Info

Title:
β-Persistent binary exponential two stage backoff alogorithm
作者:
帅小应12钱焕延1
1.南京理工大学 计算机科学与工程学院,江苏 南京 210094; 2.池州学院 计算机系,安徽 池州 247000
Author(s):
Shuai Xiaoying12Qian Huanyan1
1.School of Computer Science and Engineering,NUST,Nanjing 210094,China; 2.Department of Computer Science,Chizhou College,Chizhou 247000,China
关键词:
无线局域网 二进制指数退避 竞争窗口 两段 媒体访问控制 冲突
Keywords:
WLAN binary exponential backoff contention window two-stage media access control collision
分类号:
TP393
摘要:
为了克服IEEE 802.11网络二进制指数退避(Binary exponential backoff,BEB)算法竞争窗口振荡等问题,提出了β-坚持二进制指数两段退避(β-persistent binary exponential backoff,β-BEB)算法。建立Markov状态转换模型比较β-BEB和BEB的延时与吞吐量,并进行仿真验证; 探讨β值的自适应计算与优化设置复位窗口(CWmid),提高系统的吞吐量与延时方面性能。分析与仿真结果表明,高密度高负载的网络环境中β-BEB比BEB在平均延时与吞吐量方面均有提高。
Abstract:
To overcome the oscillation problem of the IEEE 802.11 network binary exponential backoff(BEB)algorithm,β-persistent binary exponential two-stage backoff(β-BEB)algorithm is proposed.This paper formulates a Markov state transition model to compare throughput and delay performance of the two β-BEB/BEB algorithms,and the results are validated by simulations.We optimize the value of CWmid and adaptively compute the value of β to improve the system throughput and delay performance.Analysis and simulation results show that the β-BEB significantly enhances the throughput and reduces the average packet delay in the high density and high-load networks.

参考文献/References:

[1] IEEE STD 802—1999,Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY)specifica-tions[S].
[2]Song N,Kwak B,Song J,et al.Enhancement of IEEE 802.11 distributed coordination function with exponen-tial increase exponential decrease backoff algorithm[A].Proceedings of Vehicular Technology Conference[C].Jeju,South Korea:IEEE,2003:2775-2778.
[3]Deng J,Varshney P K,Haas Z J.A new backoff algorithm for the IEEE 802.11 distributed coordination function[A].Proceedings of Communication Networks and Distributed Systems Modeling and Similation[C].Boston,USA:IEEE,2004:201-206.
[4]Chatzimisions P,Vitasas V,Boucouvalas A,et al.Achieving performance enhancement in IEEE 80211 WLANs by using DIDD backoff mechanism[J].Int J of Commun Syst,2007:20(1):23-41.
[5]Kang S W,Cha J R,Kim J H.A novel estimation-based backoff algorithm in the IEEE 802.11 based wireless network[A].7th IEEE Consumer Communications and Networking Conference[C].Las Vegas:IEEE,2010:1-5.
[6]严少虎,卓永宁,吴诗其,等.IEEE 802.11 DCF中带优先级的退避算法[J].电子与信息学报,2005,27(8):1315-1319.
Yan Shaohu,Zhuo Yongning,Wu Shiqi,et al.Priority backoff algorithm for IEEE 802.11 DCF[J].Journal of Electronics & Information Technology,2005,27(8):1315-1319.
[7]葛永明,朱艺华,龙胜春,等.基于IEEE 802.11的移动自组织网络的最优竞争窗口[J].电子学报,2010,38(8):1841-1844.
Ge Yongming,Zhu Yihua,Long Sengchun,et al.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.
[8]Xue Yang,Vaidya N H.DSCR:A wireless MAC protocol using implicit pipelining[J].IEEE Transactions on Mobile Computing,2006,5(3):258-273.
[9]Seongil Han,Yongsub Nam,Yongho Seok,et al.Two-phase collision avoidance to improve scalability in wireless LANs[A].Proceedings of the Global Telecommunications Conference[C].San Francisco,USA:IEEE,2006:784-788.
[10]朱艺华,徐晖,彭静.IEEE 802.11无线网络的两步指数退避算法[J].电子与信息学报,2011,33(11):2575-2581.
Zhu Yihua,Xu Hui,Peng Jing.Two-step backoff algorithm for IEEE 802.11 based wireless networks[J].Journal of Electronics & Information Technology,2011,33(11):2575-2581.
[11]Pudasaini S,Chang Yusun,Shin S.A reactive cross collision exclusionary backoff algorithm in IEEE 802.11 network[J].KSII Transactions on Internet and Information System,2010,4(6):1098-1115.
[12]Bianchi G.Performance analysis of the IEEE 802.11 distributed coordination function[J].IEEE Journal on Selected Areas in Communications,2000,18(3):535-547.
[13]李云,陈前斌,隆克平,等,通过自适应调整最小竞争窗口最大化IEEE 802.11 DCF的饱和吞吐量[J].电子与信息学报,2006,28(10):1930-1934.
Li Yun,Chen Qianbin,Long Kepin,et al.Self-adaptively adjusting the minimum contention windows to maximizing the saturated throughput of IEEE 802.11 DCF[J].Journal of Electronics & Information Technology,2006,28(10):1930-1934.
[14]毛建兵,毛玉明,冷甦鹏,等.一种利用信道侦听的IEEE 802.11自适应优化算法[J].软件学报,2010,21(8):1968-1981.
Mao Jianbing,Mao Yuming,Leng Supeng,et al.Adaptive optimization scheme for IEEE 802.11 based on channel sensin[J].Journal of Software,2010,21(8):1968-1981.
[15]蒋道霞,翁业林,刘玲,等.一种面向实时业务的Ad Hoc网络退避自适应拥塞控制协议[J].南京理工大学学报,2009,33(1):53-58.
Jiang Daoxia,Weng Yelin,Liu Ling,et al.Adaptive backoff congestion control protocol for real-time traffic in Ad Hoc networks[J].Journal of Nanjing University of Science and Technology,2009,33(1):53-58.
[16]Swapnil S T,Jyoti K.Performance improvement using contention window adaptation in IEEE 802.11 WLANs[J].International Journal of Computer Science and Network,2013 2(3):130-135.
[17]陈俊霞,宋顺林,成科扬.基于变化率的802.11竞争窗口退避算法[J].计算机工程,2012,38(17):77-83.
Chen Junxia,Song Shunlin,Cheng Keyang.Backoff algorithm of 802.11 contention window based on change rate[J].Computer Engineering,2012,38(17):77-83.

备注/Memo

备注/Memo:
收稿日期:2012-12-10 修回日期:2014-04-21
基金项目:国家重大科技专项(2008ZX07528-006-05); 安徽省教育厅自然科学研究重点项目(KJ2012A211); 池州学院重点学科(2011XK07); 安徽省烟草公司科技项目
作者简介:帅小应(1973-),男,博士后,教授,主要研究方向:无线网络技术,E-mail:xyshuai@163.com; 通讯作者:钱焕延(1950-),男,博士生导师,教授,主要研究方向:计算机网络技术,E-mail:hyqian@njust.edu.cn。
引文格式:帅小应,钱焕延.β-坚持二进制指数两段退避算法[J].南京理工大学学报,2014,38(4):506-511.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2014-08-31