Spherical Coordinate Routing for 3D wireless ad-hoc and sensor networks

Shao Tao, A. Ananda, M. Chan
{"title":"Spherical Coordinate Routing for 3D wireless ad-hoc and sensor networks","authors":"Shao Tao, A. Ananda, M. Chan","doi":"10.1109/LCN.2008.4664163","DOIUrl":null,"url":null,"abstract":"While wireless networks are generally deployed in three dimensional environments, most geometric routing protocols are designed and evaluated with a focus on two dimensional space. In this paper, we present a connectivity based routing protocol in 3D space named Spherical Coordinate Routing(SCR), which exploits connectivity-based greedy forwarding for efficient routing paths and a spherical coordinate tree based recovery method to guarantee packet delivery. SCR can deploy multiple recovery trees simultaneously to enhance the routing efficiency and resilience against network dynamics. Simulation results show that the packet delivery ratio of SCR is 22% ~ 63% higher than that of BVR, LCR and NoGeo, at the critical node density range of 4 to 8. The amount of forwarding traffic required per packet delivery is considerably lower than protocols relying on scoped flooding based recovery. The SCR protocol can efficiently recover from topology changes due to clustered node failures, while maintaining excellent path stretch and traffic load performance in a 3D network topology.","PeriodicalId":218005,"journal":{"name":"2008 33rd IEEE Conference on Local Computer Networks (LCN)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 33rd IEEE Conference on Local Computer Networks (LCN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LCN.2008.4664163","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

Abstract

While wireless networks are generally deployed in three dimensional environments, most geometric routing protocols are designed and evaluated with a focus on two dimensional space. In this paper, we present a connectivity based routing protocol in 3D space named Spherical Coordinate Routing(SCR), which exploits connectivity-based greedy forwarding for efficient routing paths and a spherical coordinate tree based recovery method to guarantee packet delivery. SCR can deploy multiple recovery trees simultaneously to enhance the routing efficiency and resilience against network dynamics. Simulation results show that the packet delivery ratio of SCR is 22% ~ 63% higher than that of BVR, LCR and NoGeo, at the critical node density range of 4 to 8. The amount of forwarding traffic required per packet delivery is considerably lower than protocols relying on scoped flooding based recovery. The SCR protocol can efficiently recover from topology changes due to clustered node failures, while maintaining excellent path stretch and traffic load performance in a 3D network topology.
三维无线自组织和传感器网络的球面坐标路由
虽然无线网络通常部署在三维环境中,但大多数几何路由协议都是在二维空间中设计和评估的。本文提出了一种基于连通性的三维空间路由协议——球面坐标路由(SCR),该协议利用基于连通性的贪婪转发来实现高效的路由路径,并利用基于球面坐标树的恢复方法来保证数据包的传输。SCR可以同时部署多棵恢复树,以提高路由效率和对网络动态的弹性。仿真结果表明,在临界节点密度为4 ~ 8的范围内,SCR的分组发送率比BVR、LCR和NoGeo高22% ~ 63%。与依赖于基于范围泛洪的恢复的协议相比,每个数据包交付所需的转发流量要低得多。SCR协议可以有效地从集群节点故障引起的拓扑变化中恢复,同时在3D网络拓扑中保持良好的路径拉伸和流量负载性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术文献互助群
群 号:604180095
Book学术官方微信