Algorithmic Aspects of Wireless Sensor Networks

First International Workshop, ALGOSENSORS 2004, Turku, Finland, July 16, 2004. Proceedings

  • Sotiris E. Nikoletseas
  • José D. P. Rolim
Conference proceedings ALGOSENSORS 2004

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Contributed Papers

    1. Christos H. Papadimitriou, David Ratajczak
      Pages 9-17
    2. Amre El-Hoiydi, Jean-Dominique Decotignie
      Pages 18-31
    3. James Aspnes, David Goldenberg, Yang Richard Yang
      Pages 32-44
    4. Emil Falck, Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen
      Pages 59-70
    5. Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
      Pages 71-84
    6. Pierre Leone, José Rolim
      Pages 98-108
    7. S. P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, C. Buschmann
      Pages 123-136
    8. Azzedine Boukerche, Richard Werner Nelem Pazzi, Regina B. Araujo
      Pages 137-146
    9. E. Chávez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia
      Pages 147-156
    10. Carlos M. S. Figueiredo, Eduardo F. Nakamura, Antonio A. F. Loureiro
      Pages 171-186
  4. Back Matter

About these proceedings


This volume contains the contributed papers and invited talks presented at the 1stInternationalWorkshoponAlgorithmicAspectsofWirelessSensorNetworks (ALGOSENSORS 2004), which was held July 16, 2004, in Turku, Finland, - located with the 31st International Colloquium on Automata, Languages, and Programming (ICALP 2004). Wireless ad hoc sensor networks have become a very important research subject due to their potential to provide diverse services in numerous appli- tions. The realization of sensor networks requires intensive technical research and development e?orts, especially in power-aware scalable wireless ad hoc c- munications protocols, due to their unusual application requirements and severe constraints. On the other hand, a solid theoretical background seems necessary for sensor networks to achieve their full potential. It is an algorithmic challenge to achieve e?cient and robust realizations of such large, highly dynamic, complex, n- conventional networking environments. Features, including the huge number of sensor devices involved, the severe power, computational and memory limi- tions, their dense deployment and frequent failures, pose new design, analysis and implementation challenges. This event is intended to provide a forum for researchers and practitioners to present their contributions related to all aspects of wireless sensor networks. Topics of interest for ALGOSENSORS 2004 were: – Modeling of speci?c sensor networks. – Methods for ad hoc deployment. – Algorithms for sensor localization and tracking of mobile users. – Dynamic sensor networks. – Hierarchical clustering architectures. – Attribute-based named networks. – Routing: implosion issues and resource management. – Communication protocols. – Media access control in sensor networks. – Simulators for sensor networks.


Routing ad-hoc networks algorithms communication protocols complexity dynamic sensor networks modeling net algorithms optimization sensor architecture sensor network architecture sensor network protocols sensor network topology sensor networks wireless networks

Editors and affiliations

  • Sotiris E. Nikoletseas
    • 1
  • José D. P. Rolim
    • 2
  1. 1.CTI and Univ. of PatrasGreece
  2. 2.Centre Universitaire d’Informatique, Battelle BâtimentGenevaSwitzerland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-22476-1
  • Online ISBN 978-3-540-27820-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book