Congestion, dilation, and energy in radio networks

Theory of Computing Systems

Volumn 37, Issue 3, 2004, Pages 343-370

  Heide, Friedhelm Meyer Auf Der ^a   Schindelhauer, Christian ^a   Volbert, Klaus ^a   Grünewald, Matthias ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION; DILATION; ENERGY MINIMIZATION; RADIO NETWORKS;

APPROXIMATION THEORY; CARRIER COMMUNICATION; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; NETWORK PROTOCOLS; POLYNOMIALS; PROBLEM SOLVING; RADIO INTERFERENCE; ROUTERS; TELECOMMUNICATION NETWORKS;

RADIO;

EID: 7444231678     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-004-1124-z     Document Type: Article

References (27)

1. M. Adler and C. Scheideler. Efficient communication strategies for ad-hoc wireless networks (extended abstract). In Proc. ACM SPAA '98, pages 259-268, 1998.
2. V. Bharghavan. Performance evaluation of algorithms for wireless medium access. In Proceedings of the International Computer Performance and Dependability Symposium, pages 142-149, 1998.
3. J. Chang and L. Tassiulas. Energy conserving routing in wireless ad hoc networks. In Proc. IEEE INFOCOM, pages 22-31, 2000.
4. A. E. F. Clementi, P. Penna, and R. Silvestri. On the power assignment problem in radio networks. Electronic Colloquium on Computational Complexity (ECCC '00), 7(54), 2000.
5. R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi. Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications, Volume 4, number 1, pages 36-45, 1997.
6. K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, Volume 18, pages 259-278, 1969.
7. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Discrete mobile centers. In Proceedings of the Symposium on Computational Geometry, pages 188-196, 2001.
8. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanner for routing in mobile networks. In Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing, pages 45-55, 2001.
9. M. Grünewald, T. Lukovszki, C. Schindelhauer, and K. Volbert. Distributed maintenance of resource efficient wireless network Topologies (extended abstract). In Proceedings of the European Conference on Parallel Computing (EUROPAR '02), pages 935-946, 2002.
10. M. Grünewald, U. Rückert, C. Schindelhauer, and K. Volbert. Directed power-variable infrared communications for the mini robot Khepera. In Proceedings of the 2nd International Symposium on Autonomous Minirobots for Research and Edutainment, pages 113-122, 2003.
11. P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, Volume 46 number 2, pages 388-404, 2000.
12. R. Hardin, N. Sloane, and W. Smith. Spherical Codes. Book in preparation. http://www.research.att.com/~njas/coverings/index.html.
13. IEEE. IEEE Standard 802.11 - Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification. 1997.
14. K-Team S.A. Khepera miniuature mobile robot, 2000. http://www.k-team.com/robots/khepera.
15. L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power consumption in packet radio networks. Theoretical Computer Science, Volume 243, numbers 1-2, pages 289-305, 2000.
16. Y.-B. Ko, V. Shankarkumar, and N. H. Vaidya. Medium access control protocols using directional antennas in ad hoc networks. In Proc. IEEE INFOCOM, pages 13-21, 2000.
17. F. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, San Mateo, CA.
18. X.-Y. Li, P.-J. Wan, Y. Wang, and O. Frieder. Sparse power efficient topology for wireless networks. In Proc. ACM HICSS '02, page 296, 2002.
19. F. Mondada, E. Franzi, and A. Guignard. The development of Khepera. In Proceedings of the 1st International Khepera Workshop, pages 7-13, 1999.
20. J. Monks, V. Bharghavan, and W.-M. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proc. IEEE INFOCOM, pages 1-11, 2001.
21. C. E. Perkins, editor. Ad Hoc Networking. Addision-Wesley, Reading, MA, 2001.
22. S. Rührup, C. Schindelhauer, K. Volbert, and M. Grünewald. Performance of distributed algorithms for topology control in wireless networks. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS '03), page 28, 2003.
23. C. Schindelhauer, T. Lukovszki, S. Rührup, and K. Volbert. Worst case mobility in ad hoc networks. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures (SPAA '03), pages 230-239, 2003.
24. C. Schindelhauer and B. Weber. Tree-approximations for the weighted cost-distance problem (extended abstract). In Proceedings of the International Symposium on Algorithms and Computation (ISAAC '01), pages 185-195, 2001.
25. S. Singh and C. Raghavendra. PAMAS - power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communications Review, Volume 5, pages 5-26, 1998.
26. S. Singh and M. Woo. Power-aware routing in mobile ad hoc networks. In Proceedings of the ACM/IEEE Conference on Mobile Computing and Networking, pages 181-190, 1998.
27. K. Volbert. A simulation environment for ad hoc networks using sector subdivision. In Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-ased Processing (PDP '02), pages 419-426, 2002.