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

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Zeng, Wei ^a   Sarkar, Rik ^a   Luo, Feng ^b   Gu, Xianfeng ^a   Gao, Jie ^a  

^a Stony Brook University   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COVERING SPACES; DISTRIBUTED ALGORITHM; GREEDY ROUTING; HOMOTOPIES; HOMOTOPY TYPES; HYPERBOLIC SPACES; LINK DYNAMICS; LOAD-BALANCING;

SENSOR NETWORKS;

ROUTING ALGORITHMS;

EID: 77953315222     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461988     Document Type: Conference Paper

References (27)

1. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001. (Pubitemid 33091058)
2. B. Chow and F.Luo. Combinatorial Ricci flows on surfaces. Journal of Differential Geometry, 63(1):97-129, 2003.
3. Q. Fang, J. Gao, and L. Guibas. Locating and bypassing routing holes in sensor networks. In Mobile Networks and Applications, volume 11, pages 187-200, 2006.
4. R. Flury, S. Pemmaraju, and R. Wattenhofer. Greedy routing with bounded stretch. In INFOCOM, 2009.
5. S. Funke and N. Milosavljević. Guaranteed-delivery geographic routing under uncertain node locations. In Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM'07), pages 1244-1252, May 2007.
6. S. Funke and N. Milosavljević. Network sketching or: "how much geometry hides in connectivity? - part II". In SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pages 958-967, 2007.
7. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. SIGMOBILE Mob. Comput. Commun. Rev., 5(4):11-25, 2001.
8. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanners for routing in mobile networks. IEEE Journal on Selected Areas in Communications Special issue on Wireless Ad Hoc Networks, 23(1):174-185, 2005.
9. R. S. Hamilton. Three manifolds with positive Ricci curvature. Journal of Differential Geometry., 17:255-306, 1982.
10. R. S. Hamilton. The Ricci flow on surfaces. Mathematics and general relativity, 71:237-262, 1988.
11. M. Jin, J. Kim, F. Luo, and X. Gu. Discrete surface Ricci flow. IEEE TVCG, 14(5):1030-1043, 2008.
12. M. Jin, F. Luo, and X. Gu. Computing surface hyperbolic structure and real projective structure. In SPM'06: Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling, pages 105-116, 2006.
13. B. Karp and H. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 243-254, 2000.
14. R. Kleinberg. Geographic routing using hyperbolic space. In Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM' 07), pages 1902-1909, 2007.
15. R. Musaloiu-E. and A. Terzis. Minimising the effect of wifi interference in 802.15.4 wireless sensor networks. International Journal of Sensor Networks, 3(1):43-54, 2008.
16. G. Perelman. The entropy formula for the ricci flow and its geometric applications. Technical Report arXiv.org, November 11 2002.
17. G. Perelman. Finite extinction time for the solutions to the ricci flow on certain three-manifolds. Technical Report arXiv.org, July 17 2003.
18. G. Perelman. Ricci flow with surgery on three-manifolds. Technical Report arXiv.org, March 10 2003.
19. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proceedings of the 9th annual international conference on Mobile computing and networking, pages 96-108, 2003.
20. N. S. V. Rao, Q. Wu, S. S. Iyengar, and A. Manickam. Connectivity- through- time protocols for dynamic wireless networks to support mobile robot teams. In International Conference on Robotics and Automation 2003, volume 2, pages 1653-1658, 2003.
21. J. R.Munkres. Elements of Algebraic Topology. Addison-Wesley Co., 1984.
22. R. Sarkar, X. Yin, J. Gao, F. Luo, and X. D. Gu. Greedy routing with guaranteed delivery using Ricci flows. In Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN'09), April 2009.
23. R. Schoen and S.-T. Yau. Lectures on Differential Geometry. International Press of Boston, 1994.
24. Y. Wang, J. Gao, and J. S. B. Mitchell. Boundary recognition in sensor networks by topological methods. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 122-133, September 2006.
25. W. Xu, K. Ma, W. Trappe, and Y. Zhang. Jamming sensor networks: attack and defense strategies. Network, IEEE, 20(3):41-47, May-June 2006.
26. W. Zeng, M. Jin, F. Luo, and X. Gu. Canonical homotopy class representative using hyperbolic structure. In IEEE International Conference on Shape Modeling and Applications (SMI'09), pages 171-178, 2009.
27. W. Zeng, D. Samaras, and X. D. Gu. Ricci flow for 3D shape analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010.