无线传感器网络的乘-增/加-减多径路由控制

Q2 Computer Science ACM SIGBED Review Pub Date : 2005-01-01 DOI:10.1145/1121782.1121786
Hany Morcos, I. Matta, Azer Bestavros
{"title":"无线传感器网络的乘-增/加-减多径路由控制","authors":"Hany Morcos, I. Matta, Azer Bestavros","doi":"10.1145/1121782.1121786","DOIUrl":null,"url":null,"abstract":"Routing protocols in wireless sensor networks (WSN) face two main challenges: first, the challenging environments in which WSN's are deployed negatively affect the quality of the routing process. Therefore, routing protocols for WSN's should recognize and react to node failures and packet losses. Second, sensor nodes are battery-powered, which makes power a scarce resource. Routing protocols should optimize power consumption to prolong the lifetime of the WSN. In this paper, we present a new adaptive routing protocol for WSN's, we call it M2RC. M2RC has two phases: mesh establishment phase and data forwarding phase. In the first phase, M2RC establishes the routing state to enable multipath data forwarding. In the second phase, M2RC forwards data packets from the source to the sink. Targeting hop-by-hop reliability, an M2RC forwarding node waits for an acknowledgement (ACK) that its packets were correctly received at the next neighbor. Based on this feedback, an M2RC node applies multiplicative-increase/additive-decrease (MIAD) to control the number of neighbors targeted by its packet broadcast. We simulated M2RC in the ns-2 simulator [4] and compared it to GRAB [1], Max-power, and Min-power routing schemes. Our simulations show that M2RC achieves the highest throughput with at least 10-30% less consumed power per delivered report in scenarios where a certain numberof nodes unexpectedly fail.-","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"2 1","pages":"13-18"},"PeriodicalIF":0.0000,"publicationDate":"2005-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/1121782.1121786","citationCount":"7","resultStr":"{\"title\":\"M2RC: multiplicative-increase/additive-decrease multipath routing control for wireless sensor networks\",\"authors\":\"Hany Morcos, I. Matta, Azer Bestavros\",\"doi\":\"10.1145/1121782.1121786\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Routing protocols in wireless sensor networks (WSN) face two main challenges: first, the challenging environments in which WSN's are deployed negatively affect the quality of the routing process. Therefore, routing protocols for WSN's should recognize and react to node failures and packet losses. Second, sensor nodes are battery-powered, which makes power a scarce resource. Routing protocols should optimize power consumption to prolong the lifetime of the WSN. In this paper, we present a new adaptive routing protocol for WSN's, we call it M2RC. M2RC has two phases: mesh establishment phase and data forwarding phase. In the first phase, M2RC establishes the routing state to enable multipath data forwarding. In the second phase, M2RC forwards data packets from the source to the sink. Targeting hop-by-hop reliability, an M2RC forwarding node waits for an acknowledgement (ACK) that its packets were correctly received at the next neighbor. Based on this feedback, an M2RC node applies multiplicative-increase/additive-decrease (MIAD) to control the number of neighbors targeted by its packet broadcast. We simulated M2RC in the ns-2 simulator [4] and compared it to GRAB [1], Max-power, and Min-power routing schemes. Our simulations show that M2RC achieves the highest throughput with at least 10-30% less consumed power per delivered report in scenarios where a certain numberof nodes unexpectedly fail.-\",\"PeriodicalId\":37024,\"journal\":{\"name\":\"ACM SIGBED Review\",\"volume\":\"2 1\",\"pages\":\"13-18\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1145/1121782.1121786\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM SIGBED Review\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1121782.1121786\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SIGBED Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1121782.1121786","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 7

摘要

无线传感器网络(WSN)中的路由协议面临两个主要挑战:首先,部署WSN的挑战性环境对路由过程的质量产生负面影响。因此,无线传感器网络的路由协议应该识别并响应节点故障和数据包丢失。其次,传感器节点是电池供电的,这使得电力成为一种稀缺资源。路由协议应该优化功耗,以延长WSN的生命周期。本文提出了一种新的无线传感器网络自适应路由协议,我们称之为M2RC。M2RC有两个阶段:网格建立阶段和数据转发阶段。在第一阶段,M2RC建立路由状态,实现多路径数据转发。在第二阶段,M2RC将数据包从源转发到接收器。以逐跳可靠性为目标,M2RC转发节点等待下一个邻居正确接收到自己的报文的确认(ACK)。基于这种反馈,M2RC节点应用MIAD (multiplicative-increase/ addiggative - reduction)来控制其分组广播所针对的邻居的数量。我们在ns-2模拟器[4]中模拟了M2RC,并将其与GRAB[1]、最大功率和最小功率路由方案进行了比较。我们的模拟表明,在一定数量的节点意外故障的情况下,M2RC实现了最高的吞吐量,每个交付的报告消耗的功率至少减少了10-30%
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
M2RC: multiplicative-increase/additive-decrease multipath routing control for wireless sensor networks
Routing protocols in wireless sensor networks (WSN) face two main challenges: first, the challenging environments in which WSN's are deployed negatively affect the quality of the routing process. Therefore, routing protocols for WSN's should recognize and react to node failures and packet losses. Second, sensor nodes are battery-powered, which makes power a scarce resource. Routing protocols should optimize power consumption to prolong the lifetime of the WSN. In this paper, we present a new adaptive routing protocol for WSN's, we call it M2RC. M2RC has two phases: mesh establishment phase and data forwarding phase. In the first phase, M2RC establishes the routing state to enable multipath data forwarding. In the second phase, M2RC forwards data packets from the source to the sink. Targeting hop-by-hop reliability, an M2RC forwarding node waits for an acknowledgement (ACK) that its packets were correctly received at the next neighbor. Based on this feedback, an M2RC node applies multiplicative-increase/additive-decrease (MIAD) to control the number of neighbors targeted by its packet broadcast. We simulated M2RC in the ns-2 simulator [4] and compared it to GRAB [1], Max-power, and Min-power routing schemes. Our simulations show that M2RC achieves the highest throughput with at least 10-30% less consumed power per delivered report in scenarios where a certain numberof nodes unexpectedly fail.-
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
ACM SIGBED Review
ACM SIGBED Review Computer Science-Computer Science (miscellaneous)
自引率
0.00%
发文量
0
期刊最新文献
Enabling transparent hardware acceleration on Zynq SoC for scientific computing An analysis and simulation tool of real-time communications in on-chip networks Earl Symphony DynaMO
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1