Algorithm For Greedy Routing Based On The Thurston Algorithm In Sensor Networks

In this paper we present a greedy routing scheme for planar 3-connected graphs. The embedding is in R-2, but the proximity measure used is not Euclidean. We show the relationship between our embedding and classical circle packings and described a modification of the Thurston algorithm originally designed for generating circle packings, so that it is able to generate the embeddings required to support greedy power routing on a sensor network.