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

doi:10.11772/j.issn.1001-9081.2014.03.0619

计算机应用 ›› 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. 昆明理工大学信息工程与自动化学院，昆明650500
2. 昆明理工大学津桥学院，昆明650106

收稿日期:2013-09-23 修回日期:2013-11-14 出版日期:2014-03-01 发布日期:2014-04-01
通讯作者: 郭宁
作者简介:郭宁(1983-),女,山西河津人,实验师,硕士,主要研究方向：无线传感器网络、随机过程；毛剑琳(1976-),女,广西桂林人,副教授,博士,主要研究方向：无线传感器网络、网络控制系统；王瑞(1983-),女,山东东明人,讲师,硕士,主要研究方向：智能优化、软测量。
基金资助:
国家自然科学基金资助项目;云南省应用基础研究基金资助项目

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

GUO Ning¹,MAO Jianlin¹,WANG Rui²,QIAO Guanhua¹,HU Yujie¹,ZHANG Chuanlong¹

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

摘要/Abstract

摘要：

针对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

中图分类号:

TP393.01

郭宁毛剑琳王瑞乔冠华胡宇杰张传龙. 基于M/G/1/K排队理论的IEEE 802.15.4网络吞吐量分析[J]. 计算机应用, 2014, 34(3): 619-622.

GUO Ning MAO Jianlin WANG Rui QIAO Guanhua HU Yujie ZHANG Chuanlong. Network throughput analysis of IEEE 802.15.4 based on M/G/1/K queuing theory[J]. Journal of Computer Applications, 2014, 34(3): 619-622.

[1]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[2]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[5]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[6]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[7]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[10]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[11]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[12]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[13]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[14]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[15]	席皓哲, 王瑞峰. 基于天线分组的高铁大规模多输入多输出自适应波束赋形方案[J]. 计算机应用, 2019, 39(3): 839-844.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics