The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2003 vol.14)
pp: 408-421
Yu Wang , IEEE
ABSTRACT
<p><b>Abstract</b>—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 spanner for both hops and length, 4) it can be constructed locally and is easy to maintain when the nodes move around, and 5) moreover, the communication cost of each node is bounded by a constant. Simulation results are also presented for studying its practical performance.</p>
INDEX TERMS
Connected dominating set, clustering, Delaunay triangulation, spanner, unit disk graph, localized algorithm, wireless ad hoc networks.
CITATION
Xiang-Yang Li, Yu Wang, Peng-Jun Wan, Ophir Frieder, "Geometric Spanners for Wireless Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.14, no. 4, pp. 408-421, April 2003, doi:10.1109/TPDS.2003.1195412
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool