Skip to main content
  • Conference proceedings
  • © 2004

Algorithmic Aspects of Wireless Sensor Networks

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

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

Conference series link(s): ALGOWIN: International Symposium on Algorithmics of Wireless Networks

Conference proceedings info: ALGOSENSORS 2004.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • 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

This is a preview of subscription content, access via your institution.

Table of contents (17 papers)

  1. Front Matter

  2. Invited Talks

  3. Contributed Papers

    1. On a Conjecture Related to Geometric Routing

      • Christos H. Papadimitriou, David Ratajczak
      Pages 9-17
    2. WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks

      • Amre El-Hoiydi, Jean-Dominique Decotignie
      Pages 18-31
    3. On the Computational Complexity of Sensor Network Localization

      • James Aspnes, David Goldenberg, Yang Richard Yang
      Pages 32-44
    4. Balanced Data Gathering in Energy-Constrained Sensor Networks

      • Emil Falck, Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen
      Pages 59-70
    5. Scale Free Aggregation in Sensor Networks

      • Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
      Pages 71-84
    6. Towards a Dynamical Model for Wireless Sensor Networks

      • Pierre Leone, José Rolim
      Pages 98-108
    7. Neighborhood-Based Topology Recognition in Sensor Networks

      • S. P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, C. Buschmann
      Pages 123-136
    8. A Novel Fault Tolerant and Energy-Aware Based Algorithm for Wireless Sensor Networks

      • Azzedine Boukerche, Richard Werner Nelem Pazzi, Regina B. Araujo
      Pages 137-146
    9. Route Discovery with Constant Memory in Oriented Planar Geometric Networks

      • E. Chávez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia
      Pages 147-156
    10. Multi: A Hybrid Adaptive Dissemination Protocol for Wireless Sensor Networks

      • Carlos M. S. Figueiredo, Eduardo F. Nakamura, Antonio A. F. Loureiro
      Pages 171-186
  4. Back Matter

Other Volumes

  1. Algorithmic Aspects of Wireless Sensor Networks

About this book

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.

Keywords

  • 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
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • CTI and Univ. of Patras, Greece

    Sotiris E. Nikoletseas

  • Centre Universitaire d’Informatique, Battelle Bâtiment, Geneva, Switzerland

    José D. P. Rolim

Bibliographic Information

  • Book Title: Algorithmic Aspects of Wireless Sensor Networks

  • Book Subtitle: First International Workshop, ALGOSENSORS 2004, Turku, Finland, July 16, 2004, Proceedings

  • Editors: Sotiris E. Nikoletseas, José D. P. Rolim

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/b98740

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2004

  • Softcover ISBN: 978-3-540-22476-1Published: 07 July 2004

  • eBook ISBN: 978-3-540-27820-7Published: 22 June 2004

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: X, 206

  • Topics: Computer Communication Networks, Algorithms, Data Science, Discrete Mathematics in Computer Science

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • 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