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

doi:10.11772/j.issn.1001-9081.2014.03.0619

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

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

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

1. 昆明理工大学信息工程与自动化学院，昆明650500
2. 昆明理工大学津桥学院，昆明650106

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

Abstract

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

摘要：

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

TP393.01

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.

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

[1]	Le YANG, Damin ZHANG, Qing HE, Jiaxin DENG, Fengqin ZUO. Application of improved hunter-prey optimization algorithm in WSN coverage [J]. Journal of Computer Applications, 2024, 44(8): 2506-2513.
[2]	Han SHEN, Zhongsheng WANG, Zhou ZHOU, Changyuan WANG. Improved DV-Hop localization model based on multi-scenario [J]. Journal of Computer Applications, 2024, 44(4): 1219-1227.
[3]	Lipeng ZHAO, Bing GUO. Blockchain consensus improvement algorithm based on BDLS [J]. Journal of Computer Applications, 2024, 44(4): 1139-1147.
[4]	Feng QIAO, Runhe QIU. Throughput optimization algorithm of full-duplex two-way relay network with non-linear energy harvesting and residual hardware impairments [J]. Journal of Computer Applications, 2024, 44(12): 3884-3892.
[5]	Dahai LI, Meixin ZHAN, Zhendong WANG. Enhanced sparrow search algorithm based on multiple improvement strategies [J]. Journal of Computer Applications, 2023, 43(9): 2845-2854.
[6]	Feiqiao SHAN, Zhaowei WANG, Yue SHEN. Time synchronization method based on precision time protocol in industrial wireless sensor networks [J]. Journal of Computer Applications, 2023, 43(7): 2255-2260.
[7]	Hao WANG, Zicheng WANG, Chao ZHANG, Yunsheng MA. Generative adversarial network based data uncertainty quantification method [J]. Journal of Computer Applications, 2023, 43(4): 1094-1101.
[8]	Zhe WANG, Qiming WANG, Taoshen LI, Lina GE. Joint optimization method for SWIPT edge network based on deep reinforcement learning [J]. Journal of Computer Applications, 2023, 43(11): 3540-3550.
[9]	LIU Yongmin, YANG Yujin, LUO Haoyi, HUANG Hao, XIE Tieqiang. Intrusion detection method for wireless sensor network based on bidirectional circulation generative adversarial network [J]. Journal of Computer Applications, 2023, 43(1): 160-168.
[10]	Fengting ZHANG, Juhua YANG, Jinhui REN, Kun JIN. Container throughput prediction based on optimal variational mode decomposition and kernel extreme learning machine [J]. Journal of Computer Applications, 2022, 42(8): 2333-2342.
[11]	Hongliang TIAN, Jiayue WANG, Chenxi LI. Data storage scheme based on hybrid algorithm blockchain and node identity authentication [J]. Journal of Computer Applications, 2022, 42(8): 2481-2486.
[12]	Yang LI, Long XU, Yanqiang LI, Shaopeng LI. Smart contract-based access control architecture and verification for internet of things [J]. Journal of Computer Applications, 2022, 42(6): 1922-1931.
[13]	YIN Fei, LONG Lingli, KONG Zheng, SHAO Han, LI Xin, QIAN Zhuzhong. Deployment method of dockers in cluster for dynamic workload [J]. Journal of Computer Applications, 2021, 41(6): 1581-1588.
[14]	LIU Yu, ZHU Chaoyang, LI Jinze, LAO Yuanji, QIN Tuanfa. d-PBFT:detection consensus algorithm for alliance blockchain [J]. Journal of Computer Applications, 2021, 41(3): 756-762.
[15]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics