Performance of IEEE 802.15.4 beacon enabled PAN with uplink transmissions in non-saturation mode - access delay for finite buffers

J. Misic, V. Mišić, S. Shafi
{"title":"Performance of IEEE 802.15.4 beacon enabled PAN with uplink transmissions in non-saturation mode - access delay for finite buffers","authors":"J. Misic, V. Mišić, S. Shafi","doi":"10.1109/BROADNETS.2004.61","DOIUrl":null,"url":null,"abstract":"In this work, we derive the probability distribution of access delay and calculate throughput of a personal area network operating under the IEEE standard 802.15.4 in the beacon enabled mode. We model the network using the theory of discrete time Markov chains and M/G/1/K queues. The model considers acknowledged uplink transmission in non-saturation mode, and includes the impact of different parameters such as packet arrival rate, number of stations, the finite size of individual node buffers, packet size, and inactive period between the beacons. Our model also captures the problem of congestion at the beginning of the superframe due to multiple transmissions delayed from the previous superframe. The results show that average access delays, even for small buffer sizes, may be quite high if the throughput exceeds 50%, which can seriously affect applications with delay bounds. Values of throughput larger than 50% can be achieved at the expense of larger buffer sizes, which imposes implementation problems on devices with small memory resources.","PeriodicalId":305639,"journal":{"name":"First International Conference on Broadband Networks","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"100","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"First International Conference on Broadband Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BROADNETS.2004.61","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 100

Abstract

In this work, we derive the probability distribution of access delay and calculate throughput of a personal area network operating under the IEEE standard 802.15.4 in the beacon enabled mode. We model the network using the theory of discrete time Markov chains and M/G/1/K queues. The model considers acknowledged uplink transmission in non-saturation mode, and includes the impact of different parameters such as packet arrival rate, number of stations, the finite size of individual node buffers, packet size, and inactive period between the beacons. Our model also captures the problem of congestion at the beginning of the superframe due to multiple transmissions delayed from the previous superframe. The results show that average access delays, even for small buffer sizes, may be quite high if the throughput exceeds 50%, which can seriously affect applications with delay bounds. Values of throughput larger than 50% can be achieved at the expense of larger buffer sizes, which imposes implementation problems on devices with small memory resources.
IEEE 802.15.4信标的性能使PAN在非饱和模式下具有上行传输-有限缓冲区的访问延迟
在这项工作中,我们推导了在IEEE标准802.15.4下运行的信标启用模式下的接入延迟概率分布,并计算了吞吐量。我们利用离散时间马尔可夫链理论和M/G/1/K队列对网络进行建模。该模型考虑了非饱和模式下的已确认上行链路传输,并考虑了不同参数的影响,如数据包到达率、站点数量、单个节点缓冲区的有限大小、数据包大小和信标之间的非活动时间。我们的模型还捕获了由于前一个超帧延迟的多个传输而导致的超帧开始时的拥塞问题。结果表明,如果吞吐量超过50%,即使对于较小的缓冲区大小,平均访问延迟也可能相当高,这可能严重影响具有延迟界限的应用程序。大于50%的吞吐量值可以以更大的缓冲区大小为代价来实现,这给内存资源较少的设备带来了实现问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信