BEB算法的不同退避阶段站点分布概率模型

doi:10.3969/j.issn.1001-2400.2011.05.029

J4 ›› 2011, Vol. 38 ›› Issue (5): 178-183.doi: 10.3969/j.issn.1001-2400.2011.05.029

• Original Articles • Previous Articles Next Articles

BEB algorithm model of the probability distribution for the terminal in different backoff stages

XIE Honggang;XIAO Jinsheng;YI Benshun

(School of Electronic. Info., Wuhan Univ., Wuhan 430072， China)

Received:2010-09-04 Online:2011-10-20 Published:2012-01-14
Contact: XIE Honggang E-mail:honggang.xie@gmail.com

Abstract

Abstract:

In the CSMA/CA protocol using the binary exponential backoff algorithm, an effective analytical model of the network collision is proposed for the characteristics of transmission performance with the scale of networks changing. The mechanism for the retry limit of backoff and delay detection is considered, and the whole pattern of queueing networks service for terminals is established in the network, on the basis of which the media access mechanism of the terminal contending for transmission time slot is analyzed after the backoff counter reset, and the expression rate of the network conflict is derived. The model demonstrates the steady state of network transmission, and the probability distributions for the terminal in different backoff stages. Simulation results indicate that the model and the analysis are very effective.

Key words: binary exponential backoff, queueing networks, stable state, backoff stage, terminal distribution

CLC Number:

TP393

XIE Honggang;XIAO Jinsheng;YI Benshun. BEB algorithm model of the probability distribution for the terminal in different backoff stages[J].J4, 2011, 38(5): 178-183.

References

［1］ Karamad E, Ashtiani F. Performance Analysis of IEEE 802.11 DCF and 802.11e EDCA Based on Queueing Networks［J］. Communications, IET, 2009, 3(5): 871-881.
［2］ Jaehyuk C, Yoo Joon, Kim ChongKwon. A Distributed Fair Scheduling Scheme With a New Analysis Model in IEEE 802.11 Wireless LANs［J］. IEEE Trans on Vehicular Technology, 2008, 57(5): 3083-3093.
［3］ Zhang Yingjun, Zheng Pengxuan, Liew Soungchang. How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks?［J］. IEEE Trans on Mobile Computing, 2009, 8(7): 923-935.
［4］ Lu Kejie, Wang Jianfen, Wu Dapeng, et al. Performance of a Burst-frame-based CSMA/CA Protocol: Analysis and Enhancement［J］. Wireless Networks, 2009, 15(1): 87-98.
［5］李波, 李建东, 方勇. 非饱和状态下IEEE 802.11 DCF的性能分析［J］. 西安电子科技大学学报, 2007, 34(1): 76-81.
Li Bo, Li Jiandong, Fang Yong. Performance Analysis of the IEEE 802.11 DCF in the Non-saturation State［J］. Journal of Xidian University, 2007, 34(1): 76-81.
［6］ Kwak B J, Song N O, Miller L d E. Performance Analysis of Exponential Backoff［J］. IEEE/ACM Trans on Networking, 2005, 13(2): 343-355.
［7］ Dong Qian, Dargie W. Analysis of Collision Probability in Unsaturated Situation［C］//Proceedings of the 2010 ACM Symposium on Applied Computing. New York: ACM, 2010: 772-777.
［8］ 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.
［9］ Malone D, Duffy K, Leith D. Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions［J］. IEEE/Acm Trans on Networking, 2007,15(1): 159-172.
［10］谢红刚, 肖进胜, 易本顺. 基于排队网络的IEEE802.11 DCF非饱和性能分析［J］. 华南理工大学学报(自然科学版), 2010, 38(10): 57-60.
Xie Honggang, Xiao Jinsheng, Yi Benshun. Nonsaturated Performance Analysis of IEEE802.11 DCF Based on Queue Network［J］. Journal of South China University of Technology (Natural Science Edition), 2010, 38(10): 57-60.

BEB algorithm model of the probability distribution for the terminal in different backoff stages

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 1

Metrics

Comments

Recommended 0