Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (3): 619-622.DOI: 10.11772/j.issn.1001-9081.2014.03.0619

• Network and communications • Previous Articles     Next Articles

Network throughput analysis of IEEE 802.15.4 based on M/G/1/K queuing theory

GUO Ning1,MAO Jianlin1,WANG Rui2,QIAO Guanhua1,HU Yujie1,ZHANG Chuanlong1   

  1. 1. School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China;
    2. School of Jinqiao, Kunming University of Science and Technology, Kunming Yunnan 650106, China
  • Received:2013-09-23 Revised:2013-11-14 Online:2014-03-01 Published:2014-04-01
  • Contact: GUO Ning

基于M/G/1/K排队理论的IEEE 802.15.4网络吞吐量分析


  1. 1. 昆明理工大学 信息工程与自动化学院,昆明650500
    2. 昆明理工大学 津桥学院,昆明650106
  • 通讯作者: 郭宁
  • 作者简介:郭宁(1983-),女,山西河津人,实验师,硕士,主要研究方向:无线传感器网络、随机过程;毛剑琳(1976-),女,广西桂林人,副教授,博士,主要研究方向:无线传感器网络、网络控制系统;王瑞(1983-),女,山东东明人,讲师,硕士,主要研究方向:智能优化、软测量。
  • 基金资助:



According to the IEEE 802.15.4 slotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) algorithm, a network analysis model using analysis method of two-dimensional Markov chain was proposed. Not only the sleep mode of IEEE 802.15.4 agreement but also the condition where the backoff window reached the maximum value before the Number of Backoff (NB) were especially considered in the model. On this basis, combined with M/G/1/K queuing theory, the throughput expression was derived, and the packet arrival rate effect on the throughput was analyzed under unsaturated network. Using the simulation platform Network Simulator Version2 (NS2), the experimental results show that the theoretical analysis fits well with the simulation result, and the network throughput is described accurately. Then the effectiveness of the analytical model is validated.

Key words: wireless sensor network, slotted CSMA/CA, Markov chain, M/G/1/K queue model, throughput


针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免(CSMA/CA)算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/1/K排队理论推导得到了吞吐量的表达式,进而分析了网络在非饱和状态下数据包到达率对吞吐量的影响,利用模拟平台NS2进行了仿真。实验结果显示理论分析结果与仿真结果可以较好地拟合,并能准确描述网络吞吐量的变化,验证了分析模型的有效性。

关键词: 无线传感器网络, 时隙CSMA/CA, Markov 链, M/G/1/K排队模型, 吞吐量

CLC Number: