基于快捷树路由算法的IP-WSN无状态点到点路由协议

Kiwoong Kwon, Minkeun Ha, Taehong Kim, S. Kim, Daeyoung Kim
{"title":"基于快捷树路由算法的IP-WSN无状态点到点路由协议","authors":"Kiwoong Kwon, Minkeun Ha, Taehong Kim, S. Kim, Daeyoung Kim","doi":"10.1109/IOT.2012.6402319","DOIUrl":null,"url":null,"abstract":"IP-based Wireless Sensor Network (IP-WSN) is one of the essential elements enabling Internet of Things (IoT). However, IP-WSN imposes great challenges due to low processing resources and strict energy constraints of sensors. Various routing protocols for IP-WSN have been proposed considering low-cost communication with resource-constraint and typical traffic patterns like multipoint-to-point, but most of routing protocols causes problems incurring inefficient route or/and consuming many processing resources. Especially, as far as point-to-point (P2P) traffic is concerned, those routing protocols incur triangular detour routes and require many processing resources at intermediate nodes where P2P traffic is an important traffic pattern. To address these challenges, we propose the Stateless P2P Routing protocol (SPR) based on shortcut tree routing algorithm which is our previous study. SPR can deliver a packet to the node having the smallest remaining hop count among neighbors without additional control overhead, instead of always delivering a packet to a parent or children along tree routes. SPR also provides a nearly stateless routing in that SPR determines a route through hierarchical address structure and one hop neighbor information without having to store global routing state. We implement SPR in our IP-WSN platform named SNAIL and conduct a simulation and a measurement to verify the performance of SPR. The simulation results show SPR provides improved hop count compared to HiLow and RPL. It also provides reduced memory usage and the number of control packets compared to RPL. Additionally, the measurement results show SPR provides decreased round trip time and increased packet delivery ratio compared to HiLow and RPL.","PeriodicalId":142810,"journal":{"name":"2012 3rd IEEE International Conference on the Internet of Things","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":"{\"title\":\"The stateless point to point routing protocol based on shortcut tree routing algorithm for IP-WSN\",\"authors\":\"Kiwoong Kwon, Minkeun Ha, Taehong Kim, S. Kim, Daeyoung Kim\",\"doi\":\"10.1109/IOT.2012.6402319\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"IP-based Wireless Sensor Network (IP-WSN) is one of the essential elements enabling Internet of Things (IoT). However, IP-WSN imposes great challenges due to low processing resources and strict energy constraints of sensors. Various routing protocols for IP-WSN have been proposed considering low-cost communication with resource-constraint and typical traffic patterns like multipoint-to-point, but most of routing protocols causes problems incurring inefficient route or/and consuming many processing resources. Especially, as far as point-to-point (P2P) traffic is concerned, those routing protocols incur triangular detour routes and require many processing resources at intermediate nodes where P2P traffic is an important traffic pattern. To address these challenges, we propose the Stateless P2P Routing protocol (SPR) based on shortcut tree routing algorithm which is our previous study. SPR can deliver a packet to the node having the smallest remaining hop count among neighbors without additional control overhead, instead of always delivering a packet to a parent or children along tree routes. SPR also provides a nearly stateless routing in that SPR determines a route through hierarchical address structure and one hop neighbor information without having to store global routing state. We implement SPR in our IP-WSN platform named SNAIL and conduct a simulation and a measurement to verify the performance of SPR. The simulation results show SPR provides improved hop count compared to HiLow and RPL. It also provides reduced memory usage and the number of control packets compared to RPL. Additionally, the measurement results show SPR provides decreased round trip time and increased packet delivery ratio compared to HiLow and RPL.\",\"PeriodicalId\":142810,\"journal\":{\"name\":\"2012 3rd IEEE International Conference on the Internet of Things\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 3rd IEEE International Conference on the Internet of Things\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IOT.2012.6402319\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 3rd IEEE International Conference on the Internet of Things","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IOT.2012.6402319","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 16

摘要

基于ip的无线传感器网络(IP-WSN)是实现物联网(IoT)的基本要素之一。然而,IP-WSN由于处理资源少和传感器的严格能量限制而面临很大的挑战。考虑到资源约束下的低成本通信和多点对点等典型的流量模式,IP-WSN的路由协议已经被提出,但大多数路由协议存在路由效率低下或消耗大量处理资源的问题。特别是对于点对点(P2P)流量来说,这些路由协议会产生三角形的绕路,并且需要在中间节点上花费大量的处理资源,而P2P流量是P2P流量的重要流量模式。为了解决这些问题,我们提出了基于捷径树路由算法的无状态P2P路由协议(SPR)。SPR可以在没有额外控制开销的情况下将数据包发送到邻居中剩余跳数最小的节点,而不是总是沿着树路由将数据包发送到父节点或子节点。SPR还提供了一种几乎无状态的路由,它通过分层地址结构和一跳邻居信息来确定路由,而不必存储全局路由状态。我们在我们的IP-WSN平台SNAIL上实现了SPR,并进行了仿真和测量来验证SPR的性能。仿真结果表明,与HiLow和RPL相比,SPR提供了更高的跳数。与RPL相比,它还减少了内存使用和控制数据包的数量。此外,测量结果表明,与HiLow和RPL相比,SPR提供了更少的往返时间和更高的数据包投递率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
The stateless point to point routing protocol based on shortcut tree routing algorithm for IP-WSN
IP-based Wireless Sensor Network (IP-WSN) is one of the essential elements enabling Internet of Things (IoT). However, IP-WSN imposes great challenges due to low processing resources and strict energy constraints of sensors. Various routing protocols for IP-WSN have been proposed considering low-cost communication with resource-constraint and typical traffic patterns like multipoint-to-point, but most of routing protocols causes problems incurring inefficient route or/and consuming many processing resources. Especially, as far as point-to-point (P2P) traffic is concerned, those routing protocols incur triangular detour routes and require many processing resources at intermediate nodes where P2P traffic is an important traffic pattern. To address these challenges, we propose the Stateless P2P Routing protocol (SPR) based on shortcut tree routing algorithm which is our previous study. SPR can deliver a packet to the node having the smallest remaining hop count among neighbors without additional control overhead, instead of always delivering a packet to a parent or children along tree routes. SPR also provides a nearly stateless routing in that SPR determines a route through hierarchical address structure and one hop neighbor information without having to store global routing state. We implement SPR in our IP-WSN platform named SNAIL and conduct a simulation and a measurement to verify the performance of SPR. The simulation results show SPR provides improved hop count compared to HiLow and RPL. It also provides reduced memory usage and the number of control packets compared to RPL. Additionally, the measurement results show SPR provides decreased round trip time and increased packet delivery ratio compared to HiLow and RPL.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Actinium: A RESTful runtime container for scriptable Internet of Things applications Decreasing false-positive RFID tag reads by improved portal antenna setups RSS-based self-adaptive localization in dynamic environments Unified routing for data dissemination in smart city networks Self-powered water meter for direct feedback
×
引用
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