协议干扰模型下面向任务传感器网络时延分析的排队建模

Bowu Zhang, Wei Cheng, Limin Sun, Xiuzhen Cheng, T. Znati, Mznah Al-Rodhaan, A. Al-Dhelaan
{"title":"协议干扰模型下面向任务传感器网络时延分析的排队建模","authors":"Bowu Zhang, Wei Cheng, Limin Sun, Xiuzhen Cheng, T. Znati, Mznah Al-Rodhaan, A. Al-Dhelaan","doi":"10.1145/2509338.2509345","DOIUrl":null,"url":null,"abstract":"The success and increasing deployment of mission-oriented sensor networks has required sensors to collaboratively accomplish many complex real time tasks. In this paper, we focus on many-to-one mission-oriented sensor networks, where data are collected from multiple resources to one data sink. A critical component in realizing real-time services over such a network is the estimation of end-to-end delay. This problem has been widely investigated for wireless sensor networks under various assumptions such as Poisson packet arrivals or infinite queue length. In this work, we consider a more practical network setting in which the packets need to be forwarded to a data sink along multi-hop communications, the packet arrival rate and service rate are both generally distributed, and the queue length is finite. Our analytical expressions of the G/G/1/K queuing model under the popular protocol interference model when CSMA/CA is adopted for MAC control are carefully derived. An extensive simulation study is carried out and the results indicate that the proposed G/G/1/K queueing model outperforms M/M/1/K and G/G/1 under a high network load while it provides competitive results when the network is lightly loaded.","PeriodicalId":198274,"journal":{"name":"MiSeNet '13","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Queuing modeling for delay analysis in mission oriented sensor networks under the protocol interference model\",\"authors\":\"Bowu Zhang, Wei Cheng, Limin Sun, Xiuzhen Cheng, T. Znati, Mznah Al-Rodhaan, A. Al-Dhelaan\",\"doi\":\"10.1145/2509338.2509345\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The success and increasing deployment of mission-oriented sensor networks has required sensors to collaboratively accomplish many complex real time tasks. In this paper, we focus on many-to-one mission-oriented sensor networks, where data are collected from multiple resources to one data sink. A critical component in realizing real-time services over such a network is the estimation of end-to-end delay. This problem has been widely investigated for wireless sensor networks under various assumptions such as Poisson packet arrivals or infinite queue length. In this work, we consider a more practical network setting in which the packets need to be forwarded to a data sink along multi-hop communications, the packet arrival rate and service rate are both generally distributed, and the queue length is finite. Our analytical expressions of the G/G/1/K queuing model under the popular protocol interference model when CSMA/CA is adopted for MAC control are carefully derived. An extensive simulation study is carried out and the results indicate that the proposed G/G/1/K queueing model outperforms M/M/1/K and G/G/1 under a high network load while it provides competitive results when the network is lightly loaded.\",\"PeriodicalId\":198274,\"journal\":{\"name\":\"MiSeNet '13\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-10-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"MiSeNet '13\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2509338.2509345\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"MiSeNet '13","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2509338.2509345","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

面向任务的传感器网络的成功和不断增加的部署要求传感器协同完成许多复杂的实时任务。在本文中,我们关注多对一面向任务的传感器网络,其中数据从多个资源收集到一个数据接收器。在这种网络上实现实时服务的一个关键部分是端到端延迟的估计。无线传感器网络在泊松包到达或无限队列长度等多种假设下,对这一问题进行了广泛的研究。在这项工作中,我们考虑了一个更实际的网络设置,其中数据包需要沿多跳通信转发到数据接收器,数据包到达率和服务率都是一般分布的,队列长度是有限的。详细推导了采用CSMA/CA进行MAC控制时,常用协议干扰模型下G/G/1/K排队模型的解析表达式。仿真结果表明,本文提出的G/G/1/K排队模型在高网络负载条件下优于M/M/1/K和G/G/1排队模型,而在网络轻负载条件下,其结果与M/M/1/K和G/G/1排队模型相当。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Queuing modeling for delay analysis in mission oriented sensor networks under the protocol interference model
The success and increasing deployment of mission-oriented sensor networks has required sensors to collaboratively accomplish many complex real time tasks. In this paper, we focus on many-to-one mission-oriented sensor networks, where data are collected from multiple resources to one data sink. A critical component in realizing real-time services over such a network is the estimation of end-to-end delay. This problem has been widely investigated for wireless sensor networks under various assumptions such as Poisson packet arrivals or infinite queue length. In this work, we consider a more practical network setting in which the packets need to be forwarded to a data sink along multi-hop communications, the packet arrival rate and service rate are both generally distributed, and the queue length is finite. Our analytical expressions of the G/G/1/K queuing model under the popular protocol interference model when CSMA/CA is adopted for MAC control are carefully derived. An extensive simulation study is carried out and the results indicate that the proposed G/G/1/K queueing model outperforms M/M/1/K and G/G/1 under a high network load while it provides competitive results when the network is lightly loaded.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信