Energy, congestion and dilation in radio networks

Annual ACM Symposium on Parallel Algorithms and Architectures

Volumn , Issue , 2002, Pages 230-237

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

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Radio networks; Routing; Wireless communication

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); DIVERSITY RECEPTION; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; RADIO COMMUNICATION; RADIO LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PATH SELECTION; RADIO NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0036949160     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. M. Adler and C. Scheideler. Efficient Communication Strategies for Ad-Hoc Wireless Networks (extended Abstract). In ACM SPAA '98, pages 259-268, 1998.
2. B. Awerbuch, P. Berenbrink, A. Brinkmann, and C. Scheideler. Simple Routing Strategies for Adversarial Systems. In Symposium on Foundations of Computer Science (FOCS'01), pages 158-167, 2001.
3. J. Chang and L. Tassiulas. Energy Conserving Routing in Wireless Ad Hoc Networks. In IEEE INFOCOM, pages 22-31, March 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), (054), 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, pages 36-45, February 1997.
6. K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. In Systematic Zoology (18), pages 259-278, 1969.
7. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Discrete mobile centers. In Proceedings of 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 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 (Ext. Abstract), to appear at European Conference on parallel computing (EURO-PAR '02). 2002.
10. P. Gupta and P. Kumar. The Capacity of Wireless Networks. In IEEE Transactions on Information Theory, Volume 46(2), pages 388-404, 2000.
11. I.Chatzigiannakis, S.Nikoletseas, and P.Spirakis. An Efficient Communication Strategy for Ad-hoc Mobile Networks. In Proc. of the 15th Symposium on Distributed Computing (DISC'2001), pages 285-299, 2001.
12. IEEE. IEEE Standard 802.11 - Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Spezifikation. In IEEE, 1997.
13. K-Team S.A. Khepera miniuature mobile robot, 2000. http://www.k-team.com/robots/khepera.
14. L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power consumption in packet radio networks. Theoretical Computer Science (243: 1-2), pages 289-305, 2000.
15. Y.-B. Ko, V. Shankarkumar, and N. H. Vaidya. Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks. In IEEE INFOCOM, pages 13-21, March 2000.
16. K. Miyatsu. Bluetooth Design Background and Its Technologial Features. In IEICE Trans. Fundamentals, vol. E83-A, no. 11, 2000.
17. F. Mondada, E. Franzi, and A. Guignard. The development of khepera. In Proceedings of the 1st International Khepera Workshop, pages 7-13, Paderborn, Germany, December 10.-11. 1999.
18. J. Monks, V. Bharghavan, and W.-M. Hwu. A Power Controlled Multiple Access Protocol for Wireless Packet Networks. In IEEE Infocom 2001, Anchorage, Alaska, pages 1-11, 2001.
19. C. E. Perkins, editor. Ad Hoc Networking. Addision-Wesley, 2001.
20. C. Schindelhauer. Communication Network Problems, habilitation thesis submitted. University of Paderborn, 2002.
21. C. Schindelhauer and B. Weber. Tree-Approximations for the Weighted Cost-Distance Problem (Extended Abstract). In Int. Symposium on Algorithms and Computation (ISAAC'01), 2001.
22. S. Singh and C. Raghavendra. PAMAS - power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communications Review (5), pages 5-26, 1998.
23. S. Singh and M. Woo. Power-Aware Routing in Mobile Ad Hoc Networks. In Proc. ACM/IEEE Conference on Mobile Computing and Networking, pages 181-190, 1998.
24. S. Ulukus and R. Yates. Stochastic power control for cellular radio systems. In IEEE Trans. Comm., 46(6), pages 784-798, 1998.
25. K. Volbert. A Simulation Environment for Ad Hoc Networks Using Sector Subdivision. In 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (PDP'02), pages 419-426, 2002.