Spanners, weak spanners, and power spanners for wireless networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3341, Issue , 2004, Pages 805-821

  Schindelhauer, Christian ^a   Volbert, Klaus ^a   Ziegler, Martin ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTAL DIMENSION; GRAPH THEORY; GEOMETRY; WIRELESS NETWORKS;

EUCLIDEAN DISTANCE; EUCLIDEAN GRAPH; GEOMETRIC DISTANCES; POWER; PROPERTY; RADIO NETWORKS; SUBGRAPHS; TOTAL ENERGY; WEIGHTED GRAPH; DIRECT LINKS; SELF-SIMILAR;

WIRELESS NETWORKS; GRAPH THEORY;

EID: 35048867395     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30551-4_69     Document Type: Article

References (18)

1. K. Alzoubi, X.-Y. Li, Y. Wang, P.J. Wan, and O. Frieder. Geometric spanners for wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 14(4):408-421, 2003.
2. D. Eppstein. The Geometry Junkyard: Fractals, www.ics.uci.edu/~eppstein/ junkyard/ fractal.html.
3. D. Eppstein. Beta-skeletons have unbounded dilation. Technical Report ICS-TR-96-15, 1996.
4. D. Eppstein. Spanning trees and spanners. In Handbook of Computational Geometry, pages 425-461. 2000.
5. M. Fischer, T. Lukovszki, and M. Ziegler. Geometric searching in walkthrough animations with weak spanners in real time. In 6th Annual European Symposium on Algorithms (ESA '98), pages 163-174, 1998.
6. M. Fischer, F. Meyer auf der Heide, and W.-B. Strothmann. Dynamic data structures for realtime management of large geometric scenes. In 5th Annual European Symposium on Algorithms (ESA '97), pages 157-170, 1997.
7. M. Grünewald, T. Lukovszki, C. Schindelhauer, and K. Volbert. Distributed Maintenance of Resource Efficient Wireless Network Topologies (Ext. Abstract). In 8th EURO-PAR'02, pages 935-946, 2002.
8. L. Jia, R. Rajaraman, and C. Scheideler. On local algorithms for topology control and routing in ad hoc networks. In Proc. 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA '03), pages 220-229, 2003.
9. X.-Y. Li, P.-J. Wan, and Y. Wang. Power efficient and sparse spanner for wireless ad hoc networks. In IEEE International Conference on Computer Communications and Networks (ICCCN01), pages 564-567, 2001.
10. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald. Energy, congestion and dilation in radio networks. In Proc. 14th Symposium on Parallel Algorithms and Architectures (SPAA'02), pages 230-237, 2002.
11. F. Meyer auf der Heide, C. Schindelhauer, K. Volbert, and M. Grünewald. Congestion, Dilation, and Energy in Radio Networks. Theory of Computing Systems, 37(3):343-370, 2004.
12. R. Rajaraman. Topology control and routing in ad hoc networks: a survey. SIGACT News, 33(2):60-73, 2002.
13. S. B. Rao and W.D. Smith. Approximating geometrical graphs via spanners and banyans. In Proceedings of the 30th annual ACM symposium on Theory of computing, pages 540-550, 1998.
14. C. Tricot. Curves and Fractal Dimension. Springer, 1995.
15. K. Volbert. Experimental Analysis of Adjustable Sectorized Topologies for Static Ad Hoc Networks, accepted for DIALM-POMC 2004.
16. Y. Wang and X.-Y. Li. Distributed Spanner with Bounded Degree for Wireless Ad Hoc Networks. In Parallel and Distributed Computing Issues in Wireless networks and Mobile Computing, page 120, 2002.
17. Y. Wang, X.-Y. Li, P.-J. Wan, and O. Frieder. Sparse power efficient topology for wireless networks. In Proc. ACM Hawaii International Conference on System Sciences (HICSS'02), page 296, 2002.
18. A. C.-C. Yao. On Constructing Minimum Spanning Trees in k-dimensional space and related problems. SIAM J. Comput., 11:721-736, 1982.