We propose a new geometric spanner for static wireless ad hoc networks, which can be
constructed efficiently in a localized manner. It integrates the connected dominating set and
the local Delaunay graph to form a backbone of the wireless network. Priori arts showed that
both structures can be constructed locally with bounded communication costs. This new
spanner has these following attractive properties: 1) the backbone is a planar graph, 2) the
node degree of the backbone is bounded from above by a positive constant, 3) it is a …

We propose a new geometric spanner, for wireless ad hoc networks, which can be
constructed efficiently in a distributed manner. It combines the connected dominating set and
the local Delaunay graph to form the backbone of a wireless network. This new spanner has
the following attractive properties:(1) the backbone is a planar graph;(2) the node degree of
the backbone is bounded from above by a positive constant;(3) it is a spanner both for hops
and length; moreover, we show that, given any two nodes u and/spl upsi/, there is a path …