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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论