Distributed maintenance of resource efficient wireless network topologies

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

Volumn 2400, Issue , 2002, Pages 935-946

  Grünewald, Matthias ^a   Lukovszki, Tamás ^a   Schindelhauer, Christian ^a   Volbert, Klaus ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY UTILIZATION; MOBILE AD HOC NETWORKS; NETWORK ROUTING; RADIO INTERFERENCE; RADIO STATIONS;

DATA THROUGHPUT; DISTRIBUTED MAINTENANCE; DYNAMIC CHANGES; LOCAL NEIGHBORHOODS; NETWORK STRUCTURES; NETWORK TOPOLOGY; NETWORK-BASED; RESOURCE-EFFICIENT;

TOPOLOGY;

EID: 84956853673     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45706-2_134     Document Type: Conference Paper

References (14)

1. M. Adler and Ch. Scheideler. Efficient Communication Strategies for Ad-Hoc Wireless Networks (extended Abstract). In Proc. SPAA’98, pages 259–268, 1998.
2. S. Arya, G. Das, D. M. Mount, J. S. Salowe, and M. H. M. Smid. Euclidean Spanners: Short, Thin, and Lanky. In Proc. STOC, pages 489–498, 1995.
3. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad HocWireless Networks. In Proc. MobiCom, 2001.
4. M. Fischer, T. Lukovszki, and M. Ziegler. Geometric searching in walkthrough animations with weak spanners in real time. In Proc. ESA, pages 163–174, 1998.
5. M. Fischer, F. Meyer auf der Heide, and W.-B. Strothmann. Dynamic data structures for realtime management of large geometric scenes. In Proc. ESA, pages 157–170, 1997.
6. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Discrete mobile centers. In Proc. Symposium on Computational Geometry, pages 188–196, Medford, MA, USA, 2001.
7. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanner for routing in mobile networks. In Proc. Symposium on Mobile Ad Hoc Networking and Computing, pages 45–55, 2001.
8. K-Team S.A. Khepera miniuature mobile robot, 2000. http://www.k-team.com/robots/khepera.
9. T. Lukovszki. New results on fault tolerant geometric spanners. In Sixth Workshop on Algorithms and Data Structures, pages 193–204, 1999.
10. F. Meyer auf der Heide, Ch. Schindelhauer, K. Volbert, and M. Grünewald. Congestion, Energy and Delay in Radio Networks. To appear at SPAA, 2002.
11. F. Mondada, E. Franzi, and A. Guignard. The development of khepera. In Proc. of the 1st International Khepera Workshop, pages 7–13, Paderborn, Germany, December 10.-11. 1999.
12. J. Ruppert and R. Seidel. Approximating the d-dimensional complete Euclidean graph. In 3rd Canadian Conference on Computational Geometry (CCCG’91), pages 207–210, 1991.
13. 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, 2002.
14. Y. Xu, J. Heidemann, and D. Estrin. Geography-informed Energy Conservation for Ad Hoc Routing. In Proc. Mobicom, 2001.