Distributed Planarization and Local Routing Strategies in Sensor Networks

Aubin Jarry, Florian Huc, Pierre Leone +1

We present an algorithm which computes a planar 2-spanner from an Unit Disk Graph when the node density is sufficient. The communication complexity in terms of number of node's ide…