SINUS: A scalable and distributed routing algorithm with guaranteed delivery for WSNs on high genus 3D surfaces
Yu, Tianlong; Jiang, Hongbo; Tan, Guang; Wang, Chonggang; Tian, Chen; Wu, Yu
2013
会议名称32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
会议地点 Turin, ITALY
英文摘要In this paper, we put forward a novel scalable and distributed routing algorithm, called SINUS, for sensor networks deployed on the surface of complex-connected 3D settings such as tunnels, whose topologies are often theoretically modeled as high genus 3D surfaces. SINUS is carried out by first slicing thegenus-n surface along a maximum cut set based on Morse theory and Reeb graph, in order to form a genus-0 surface with 2n boundaries. Then, it groups these 2n boundaries into two groups each of which is next connected together. By doing so, a genus-0 surface with exactly two boundaries emerges, which can be flattened into a strip, using the Ricci flow algorithm and next mapped to a planar annulus by Mobius Transform. By assigning nodes virtual coordinateson the planar annulus, SINUS finally realizes a variation of greedy routing to enable individual nodes to make local routing decisions. Our simulation results show that SINUS can achieve low-stretch routing with guaranteed delivery, as well as balanced traffic load.
收录类别EI
语种英语
内容类型会议论文
源URL[http://ir.siat.ac.cn:8080/handle/172644/5119]  
专题深圳先进技术研究院_数字所
作者单位2013
推荐引用方式
GB/T 7714
Yu, Tianlong,Jiang, Hongbo,Tan, Guang,et al. SINUS: A scalable and distributed routing algorithm with guaranteed delivery for WSNs on high genus 3D surfaces[C]. 见:32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013.  Turin, ITALY.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace