@inproceedings{214edb24453641459393442cd42cc103,

title = "Distributed computation of virtual coordinates",

abstract = "Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devise a greedy routing protocol - one that routes messages through the network using only information available at a node or its neighbors. Modeling the connectivity graph of a sensor network as a 3-connected planar graph, we describe how to compute on the network in a distributed and local manner a special geometric embedding of the graph. This embedding supports a geometric routing protocol based on the {"}virtual{"} coordinates of the nodes derived from the embedding.",

keywords = "Distributed computing, Greedy routing, Planar embedding, Power diagrams, Virtual coordinates",

author = "Chen, {Mirela Ben} and Craig Gotsman and Camille Wormser",

year = "2007",

doi = "10.1145/1247069.1247108",

language = "English (US)",

isbn = "1595937056",

series = "Proceedings of the Annual Symposium on Computational Geometry",

pages = "210--219",

booktitle = "Proceedings of the Twenty-third Annual Symposium on Computational Geometry, SCG'07",

note = "23rd Annual Symposium on Computational Geometry, SCG'07 ; Conference date: 06-06-2007 Through 08-06-2007",

}