Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Approximation and Online Algorithms

WAOA 2003: Approximation and Online Algorithms pp 252–255Cite as

Power Consumption Problems in Ad-Hoc Wireless Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2909))

Abstract

Wireless networks have received significant attention during the recent years. Especially, ad hoc wireless networks emerged due to their potential applications in battlefield, emergency disaster relief, etc. [13]. Unlike traditional wired networks or cellular wireless networks, no wired backbone infrastructure is installed for ad hoc wireless networks.

This work was partially supported by the European Union under IST FET Project ALCOM–FT, IST FET Project CRESCCO, and RTN Project ARACNE.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Althaus, E., Cǎlinescu, G., Mǎndoiu, I., Prasad, S., Tchervenski, N., Zelikovsky, A.: Power Efficient Range Assignment in Ad-Hoc Wireless Networks. In: Proc. of the IEEE Wireless Communications and Networking Conference (WCNC 2003), pp. 1889–1894. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  2. Cǎlinescu, G., Kapoor, S., Olshevsky, A., Zelikovsky, A.: Network Lifetime and Power Assignment in Ad-Hoc Wireless Networks. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 114–126. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Caragiannis, I., Kaklamanis, C., Kanellopoulos, P.: New Results for Energy- Efficient Broadcasting in Wireless Networks. In: Bose, P., Morin, P. (eds.) ISAAC 2002. LNCS, vol. 2518, pp. 332–343. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Caragiannis, I., Kaklamanis, C., Kanellopoulos, P.: Energy-Efficient Wireless Network Design. In: Ibaraki, T., Katoh, N., Ono, H. (eds.) ISAAC 2003. LNCS, vol. 2906, pp. 585–594. Springer, Heidelberg (2003) (to appear)

    Chapter  Google Scholar 

  5. Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocca, P.: On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol. 2010, pp. 121–131. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. Clementi, A.E.F., Di Ianni, M., Silvestri, R.: The Minimum Broadcast Range Assignment Problem on Linear Multi-Hop Wireless Networks. Theoretical Computer Science 1-3(299), 751–761 (2003)

    Article  Google Scholar 

  7. Clementi, A.E.F., Penna, P., Ferreira, A., Perennes, S., Silvestri, R.: The Minimum Range Assignment Problem on Linear Radio Networks. Algorithmica 35(2), 95–110 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Clementi, A.E.F., Penna, P., Silvestri, R.: Hardness Results for the Power Range Assignment Problem in Packet Radio Networks. In: Hochbaum, D.S., Jansen, K., Rolim, J.D.P., Sinclair, A. (eds.) RANDOM 1999 and APPROX 1999. LNCS, vol. 1671, pp. 197–208. Springer, Heidelberg (1999)

    Google Scholar 

  9. Hajiaghayi, M., Immorlica, N., Mirrokni, V.: Power Optimization in Fault Tolerant Topology Control Algorithms for Wireless Multi-hop Networks. In: Proc. of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM 2003), pp. 300–312 (2003)

    Google Scholar 

  10. Kirousis, L.M., Kranakis, E., Krizanc, D., Pelc, A.: Power Consumption in Packet Radio Networks. Theoretical Computer Science 243(1-2), 289–305 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  11. Lloyd, E., Liu, R., Marathe, M., Ramanathan, R., Ravi, S.S.: Algorithmic Aspects of Topology Control Problems for Ad hoc Networks. In: Proc. of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2002), pp. 123–134 (2002)

    Google Scholar 

  12. Liang, W.: Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks. In: Proc. of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2002), pp. 112–122 (2002)

    Google Scholar 

  13. Rappaport, T.S.: Wireless Communications: Principles and Practices. Prentice-Hall, Englewood Cliffs (1996)

    Google Scholar 

  14. Wan, P.-J., Cǎlinescu, G., Li, X.-Y., Frieder, O.: Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks. Wireless Networks 8(6), 607–617 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Technology Institute and Dept. of Computer Engineering and Informatics, University of Patras, 26500, Rio, Greece

    Ioannis Caragiannis, Christos Kaklamanis & Panagiotis Kanellopoulos

Authors
  1. Ioannis Caragiannis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christos Kaklamanis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Panagiotis Kanellopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The University of Western Ontario, London, Canada

    Roberto Solis-Oba

  2. Institute for Computer Science, University of Kiel, Olshausenstrasse 40, 24118, Kiel, Germany

    Klaus Jansen

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caragiannis, I., Kaklamanis, C., Kanellopoulos, P. (2004). Power Consumption Problems in Ad-Hoc Wireless Networks. In: Solis-Oba, R., Jansen, K. (eds) Approximation and Online Algorithms. WAOA 2003. Lecture Notes in Computer Science, vol 2909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24592-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24592-6_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21079-5

  • Online ISBN: 978-3-540-24592-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation