Skip to main content
SpringerLink
Log in

Algorithmic Aspects of Wireless Sensor Networks

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

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Sotiris E. Nikoletseas

    1. CTI and Univ. of Patras, Greece

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. José D. P. Rolim

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: ALGOSENSORS 2004.

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

Access this book

Log in via an institution
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

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (17 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Algorithm Design and Optimization for Sensor Systems

      • Viktor K. Prasanna
      Pages 1-2

    2. Algorithmic and Foundational Aspects of Sensor Systems

      • Paul G. Spirakis
      Pages 3-8

  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. A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks

      • Ted Herman, Sébastien Tixeuil
      Pages 45-58

    5. Balanced Data Gathering in Energy-Constrained Sensor Networks

      • Emil Falck, Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen
      Pages 59-70

    6. Scale Free Aggregation in Sensor Networks

      • Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani
      Pages 71-84

    7. The Expected Uncertainty of Range Free Localization Protocols in Sensor Networks

      • Gideon Stupp, Moshe Sidi
      Pages 85-97

    8. Towards a Dynamical Model for Wireless Sensor Networks

      • Pierre Leone, José Rolim
      Pages 98-108

    9. Efficient Delivery of Information in Sensor Networks Using Smart Antennas

      • Tassos Dimitriou, Antonis Kalis
      Pages 109-122

    10. Neighborhood-Based Topology Recognition in Sensor Networks

      • S. P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, C. Buschmann
      Pages 123-136

    11. 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

    12. 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

    13. Probabilistic Model for Energy Estimation in Wireless Sensor Networks

      • Mounir Achir, Laurent Ouvry
      Pages 157-170

    14. Multi: A Hybrid Adaptive Dissemination Protocol for Wireless Sensor Networks

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

    15. Constrained Flow Optimization with Applications to Data Gathering in Sensor Networks

      • Bo Hong, Viktor K. Prasanna
      Pages 187-200

  4. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Algorithmic Aspects of Wireless Sensor Networks

Keywords

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 sensornetworks. – Simulators for sensor networks.

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

Publish with us

Policies and ethics

Back to top

Search

Navigation