Geometric Spanners for Wireless Ad Hoc Networks
@article{Alzoubi2003GeometricSF,
title={Geometric Spanners for Wireless Ad Hoc Networks},
author={Khaled M. Alzoubi and X. Li and Yu Wang and P. Wan and O. Frieder},
journal={IEEE Trans. Parallel Distributed Syst.},
year={2003},
volume={14},
pages={408-421}
}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… CONTINUE READING
Topics from this paper
95 Citations
Geometric spanners for wireless ad hoc networks
- Computer Science
- Proceedings 22nd International Conference on Distributed Computing Systems
- 2002
- 280
- PDF
Constrained Delaunay Triangulation for Ad Hoc Networks
- Computer Science
- J. Comput. Networks Commun.
- 2008
- 10
- Highly Influenced
- PDF
A Distributed Algorithm for Connecting Dominating Sets in Wireless Ad Hoc Networks
- Computer Science
- 2006 International Conference on Communications, Circuits and Systems
- 2006
- 3
Near Optimal Multicriteria Spanner Constructions in Wireless Ad-Hoc Networks
- Computer Science
- IEEE INFOCOM 2009
- 2009
- 16
- PDF
Constructing efficient rotating backbones in wireless sensor networks using graph coloring
- Computer Science
- Comput. Commun.
- 2012
- 4
A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks
- Computer Science, Psychology
- ISPA
- 2004
- 12
An effective distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks
- Computer Science
- The Fourth International Conference onComputer and Information Technology, 2004. CIT '04.
- 2004
- 13
- Highly Influenced
References
SHOWING 1-10 OF 39 REFERENCES
Geometric spanners for wireless ad hoc networks
- Computer Science
- Proceedings 22nd International Conference on Distributed Computing Systems
- 2002
- 280
- PDF
Distributed construction of a planar spanner and routing for ad hoc wireless networks
- Computer Science
- Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
- 2002
- 308
- PDF
Geometric spanners for routing in mobile networks
- Computer Science
- IEEE Journal on Selected Areas in Communications
- 2005
- 179
- Highly Influential
- PDF
Sparse power efficient topology for wireless networks
- Computer Science
- Proceedings of the 35th Annual Hawaii International Conference on System Sciences
- 2002
- 177
- PDF
Routing with Guaranteed Delivery in Ad Hoc Wireless Networks
- Computer Science
- Wirel. Networks
- 2001
- 458
- Highly Influential
Power efficient and sparse spanner for wireless ad hoc networks
- Computer Science
- Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495)
- 2001
- 190
- PDF
Message-optimal connected dominating sets in mobile ad hoc networks
- Computer Science
- MobiHoc '02
- 2002
- 415
- PDF
Distributed topology control for power efficient operation in multihop wireless ad hoc networks
- Computer Science
- Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
- 2001
- 991
- PDF