Years and Authors of Summarized Original Work
2009; Sarkar, Yin, Gao, Luo, Gu
2010; Sarkar, Zeng, Gao, Gu
2010; Zeng, Sarkar, Luo, Gu, Gao
2011; Jiang, Ban, Goswami, Zeng, Gao, Gu
2011; Yu, Ban, Sarkar, Zeng, Gu, Gao
2012; Yu, Yin, Han, Gao, Gu
2013; Ban, Goswami, Zeng, Gu, Gao
2013; Li, Zeng, Zhou, Gu, Gao
Problem Definition
The problem is concerned about computing virtual coordinates for greedy routing in a wireless ad hoc network. Consider a set of wireless nodes S densely deployed inside a geometric domain \(\mathcal{R}\subseteq \mathbb{R}^{2}\). Nodes within communication range can directly communicate with each other. We ask whether one can compute a set of virtual coordinates for S such that greedy routing has guaranteed delivery. In particular, each node forwards the message to the neighbor whose distance to the destination, computed under the virtual coordinates and some metric function d, is the smallest. If such a neighbor can always be found, greedy routing successfully...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Ban X, Goswami M, Zeng W, Gu XD, Gao J (2013) Topology dependent space filling curves for sensor networks and applications. In: Proceedings of 32nd annual IEEE conference on computer communications (INFOCOM’13), Turin
Chow B, Luo F (2003) Combinatorial Ricci flows on surfaces. J Differ Geom 63(1):97–129
Goswami M, Ni C-C, Ban X, Gao J, Xianfeng Gu D, Pingali V (2014) Load balanced short path routing in large-scale wireless networks using area-preserving maps. In: Proceedings of the 15th ACM international symposium on mobile ad hoc networking and computing (Mobihoc’14), Philadelphia, Aug 2014. pp 63–72
Gu X, Luo F, Sun J, Wu T (2013) A discrete uniformization theorem for polyhedral surfaces. arXiv:13094175
Gu X, Guo R, Luo F, Sun J, Wu T (2014) A discrete uniformization theorem for polyhedral surfaces ii. arXiv:14014594
Jiang R, Ban X, Goswami M, Zeng W, Gao J, Gu XD (2011) Exploration of path space using sensor network geometry. In: Proceedings of the 10th international symposium on information processing in sensor networks (IPSN’11), Chicago, pp 49–60
Li S, Zeng W, Zhou D, Gu XD, Gao J (2013) Compact conformal map for greedy routing in wireless mobile sensor networks. In: Proceedings of 32nd annual IEEE conference on computer communications (INFOCOM’13), Turin
Sarkar R, Yin X, Gao J, Luo F, Gu XD (2009) Greedy routing with guaranteed delivery using Ricci flows. In: Proceedings of the 8th international symposium on information processing in sensor networks (IPSN’09), San Francisco, pp 97–108
Sarkar R, Zeng W, Gao J, Gu XD (2010) Covering space for in-network sensor data storage. In: Proceedings of the 9th international symposium on information processing in sensor networks (IPSN’10), Stockholm, pp 232–243
Stephenson K (2005) Introduction to circle packing: the theory of discrete analytic functions. Cambridge University Press, New York
Thurston WP (1997) Three-dimensional geometry and topology, vol 1. Princeton University Press, Princeton
Yu X, Yin X, Han W, Gao J, Gu XD (2012) Scalable routing in 3d high genus sensor networks using graph embedding. In: Proceedings of the 31st annual IEEE conference on computer communications (INFOCOM’12), Orlando, pp 2681–2685
Zeng W, Sarkar R, Luo F, Gu XD, Gao J (2010) Resilient routing for sensor networks using hyperbolic embedding of universal covering space. In: Proceedings of the 29th annual IEEE conference on computer communications (INFOCOM’10), San Diego, pp 1694–1702
Zhang M, Guo R, Zeng W, Luo F, Yau ST, Gu X (2014) The unified discrete surface Ricci flow. Graph Models. doi:. http://www.sciencedirect.com/science/article/pii/S1524070314000344
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Gao, J., David Gu, X., Luo, F. (2016). Discrete Ricci Flow for Geometric Routing. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_602
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_602
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering