On maximizing the delivery ratio of ultra low duty-cycle WSNs under real-time constraints

Fei Yang, I. Augé-Blum
{"title":"On maximizing the delivery ratio of ultra low duty-cycle WSNs under real-time constraints","authors":"Fei Yang, I. Augé-Blum","doi":"10.1109/MASCOT.2009.5366188","DOIUrl":null,"url":null,"abstract":"Duty-cycle prolongs the lifetime of battery-powered wireless sensor networks (WSNs). However, it incurs additional delay because the nodes may be asleep. In addition to energy constraints, many applications have real-time constraints, which means the sink has to be informed before a deadline when an event occurs. Moreover, wireless links among low power radios are highly unreliable. These pose big challenges to design protocols for real-time applications. In this paper, a novel forwarding scheme based on distributed wakeup scheduling is proposed which can guarantee bounded delay and have higher delivery ratio for ultra low duty-cycle WSNs under unreliable links. The proposed wakeup scheduling algorithm schedules the wakeup time of each node according to the hop number and expected delivery ratio to the sink. We model the forwarding scheme and analyze its properties. Simulation results show that the proposed algorithm has better performances in terms of delivery ratio and end-to-end delay.","PeriodicalId":275737,"journal":{"name":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MASCOT.2009.5366188","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

Abstract

Duty-cycle prolongs the lifetime of battery-powered wireless sensor networks (WSNs). However, it incurs additional delay because the nodes may be asleep. In addition to energy constraints, many applications have real-time constraints, which means the sink has to be informed before a deadline when an event occurs. Moreover, wireless links among low power radios are highly unreliable. These pose big challenges to design protocols for real-time applications. In this paper, a novel forwarding scheme based on distributed wakeup scheduling is proposed which can guarantee bounded delay and have higher delivery ratio for ultra low duty-cycle WSNs under unreliable links. The proposed wakeup scheduling algorithm schedules the wakeup time of each node according to the hop number and expected delivery ratio to the sink. We model the forwarding scheme and analyze its properties. Simulation results show that the proposed algorithm has better performances in terms of delivery ratio and end-to-end delay.
实时约束下超低占空比无线传感器网络传输比最大化研究
占空比延长了电池供电无线传感器网络(WSNs)的使用寿命。但是,它会导致额外的延迟,因为节点可能处于休眠状态。除了能量限制外,许多应用程序还具有实时限制,这意味着必须在事件发生的最后期限之前通知接收器。此外,低功率无线电之间的无线链路非常不可靠。这些都给实时应用程序的协议设计带来了巨大的挑战。本文提出了一种基于分布式唤醒调度的超低占空比WSNs在不可靠链路下能够保证有界延迟和更高的转发率的转发方案。提出的唤醒调度算法根据节点的跳数和期望发送到sink的比率来调度每个节点的唤醒时间。建立了该转发方案的模型,并对其特性进行了分析。仿真结果表明,该算法在传输率和端到端延迟方面具有较好的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信