Sciweavers

497 search results - page 2 / 100
» Curve-Based Greedy Routing Algorithm for Sensor Networks
Sort
View
INFOCOM
2007
IEEE
13 years 11 months ago
Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks
—We study the problem of landmark selection for landmark-based routing in a network of fixed wireless communication nodes. We present a distributed landmark selection algorithm ...
An Nguyen, Nikola Milosavljevic, Qing Fang, Jie Ga...
FOCS
2008
IEEE
13 years 11 months ago
Some Results on Greedy Embeddings in Metric Spaces
Geographic Routing is a family of routing algorithms that uses geographic point locations as addresses for the purposes of routing. Such routing algorithms have proven to be both ...
Ankur Moitra, Tom Leighton
GD
2008
Springer
13 years 6 months ago
Succinct Greedy Graph Drawing in the Hyperbolic Plane
We describe an efficient method for drawing any n-vertex simple graph G in the hyperbolic plane. Our algorithm produces greedy drawings, which support greedy geometric routing, so...
David Eppstein, Michael T. Goodrich
INFOCOM
2010
IEEE
13 years 3 months ago
Resilient Routing for Sensor Networks Using Hyperbolic Embedding of Universal Covering Space
—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...
Wei Zeng, Rik Sarkar, Feng Luo 0002, Xianfeng Gu, ...
IPSN
2009
Springer
13 years 11 months ago
Greedy routing with guaranteed delivery using Ricci flows
Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, Xianf...