|Table of Contents|

β-Persistent binary exponential two stage backoff alogorithm


Research Field:
Publishing date:


β-Persistent binary exponential two stage backoff alogorithm
Shuai Xiaoying12Qian Huanyan1
1.School of Computer Science and Engineering,NUST,Nanjing 210094,China; 2.Department of Computer Science,Chizhou College,Chizhou 247000,China
WLAN binary exponential backoff contention window two-stage media access control collision
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.


[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.
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.


Last Update: 2014-08-31