计算机应用 ›› 2014, Vol. 34 ›› Issue (3): 619-622.DOI: 10.11772/j.issn.1001-9081.2014.03.0619

• 网络与通信 • 上一篇    下一篇

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

郭宁1,毛剑琳1,王瑞2,乔冠华1,胡宇杰1,张传龙1   

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

    国家自然科学基金资助项目;云南省应用基础研究基金资助项目

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-04-01 Published:2014-03-01
  • Contact: GUO Ning

PDF

摘要：

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

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

Abstract:

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

中图分类号: 

版权所有 © 2021 四川计算机应用杂志社有限公司
蜀ICP备 05010208 号-3　新出网证(川)字026号
技术支持：北京玛格泰克科技发展有限公司
访问总数：
今日访问：