Resilient routing for sensor networks using hyperbolic embedding of universal covering space

Wei Zeng Rik Sarkar Feng Luo Xianfeng Gu Jie Gao

Numerical Analysis and Scientific Computing mathscidoc:1912.43779

1-9, 2010.3
We study how to characterize the families of paths between any two nodes s, t in a sensor network with holes. Two paths that can be deformed to one another through local changes are called homotopy equivalent. Two paths that pass around holes in different ways have different homotopy types. With a distributed algorithm we compute an embedding of the network in hyperbolic space by using Ricci flow such that paths of different homotopy types are mapped naturally to paths connecting s with different images of t. Greedy routing to a particular image is guaranteed with success to find a path with a given homotopy type. This leads to simple greedy routing algorithms that are resilient to both local link dynamics and large scale jamming attacks and improve load balancing over previous greedy routing algorithms.
No keywords uploaded!
[ Download ] [ 2019-12-24 20:57:40 uploaded by Feng_Luo ] [ 557 downloads ] [ 0 comments ]
@inproceedings{wei2010resilient,
  title={Resilient routing for sensor networks using hyperbolic embedding of universal covering space},
  author={Wei Zeng, Rik Sarkar, Feng Luo, Xianfeng Gu, and Jie Gao},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191224205740224906343},
  pages={1-9},
  year={2010},
}
Wei Zeng, Rik Sarkar, Feng Luo, Xianfeng Gu, and Jie Gao. Resilient routing for sensor networks using hyperbolic embedding of universal covering space. 2010. pp.1-9. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20191224205740224906343.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved