ALGOSENSORS 2004: Turku, Finland

Invited Talks

• Viktor K. Prasanna:
  Algorithm Design and Optimization for Sensor Systems: (Invited Talk). 1-2
  
• Paul G. Spirakis:
  Algorithmic and Foundational Aspects of Sensor Systems: (Invited Talk). 3-8
  

Contributed Papers

• Christos H. Papadimitriou, David Ratajczak:
  On a Conjecture Related to Geometric Routing. 9-17
  
• Amre El-Hoiydi, Jean-Dominique Decotignie:
  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks. 18-31
  
• James Aspnes, David Kiyoshi Goldenberg, Yang Richard Yang:
  On the Computational Complexity of Sensor Network Localization. 32-44
  
• Ted Herman, Sébastien Tixeuil:
  A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks. 45-58
  
• Emil Falck, Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen:
  Balanced Data Gathering in Energy-Constrained Sensor Networks. 59-70
  
• Mihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani:
  Scale Free Aggregation in Sensor Networks. 71-84
  
• Gideon Stupp, Moshe Sidi:
  The Expected Uncertainty of Range Free Localization Protocols in Sensor Networks. 85-97
  
• Pierre Leone, José D. P. Rolim:
  Towards a Dynamical Model for Wireless Sensor Networks. 98-108
  
• Tassos Dimitriou, Antonis Kalis:
  Efficient Delivery of Information in Sensor Networks Using Smart Antennas. 109-122
  
• Sándor P. Fekete, Alexander Kröller, Dennis Pfisterer, Stefan Fischer, Carsten Buschmann:
  Neighborhood-Based Topology Recognition in Sensor Networks. 123-136
  
• Azzedine Boukerche, Richard Werner Nelem Pazzi, Regina Borges de Araujo:
  A Novel Fault Tolerant and Energy-Aware Based Algorithm for Wireless Sensor Networks. 137-146
  
• Edgar Chávez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia:
  Route Discovery with Constant Memory in Oriented Planar Geometric Networks. 147-156
  
• Mounir Achir, Laurent Ouvry:
  Probabilistic Model for Energy Estimation in Wireless Sensor Networks. 157-170
  
• Carlos Mauricio S. Figueiredo, Eduardo Freire Nakamura, Antonio Alfredo Ferreira Loureiro:
  Multi: A Hybrid Adaptive Dissemination Protocol for Wireless Sensor Networks. 171-186
  
• Bo Hong, Viktor K. Prasanna:
  Constrained Flow Optimization with Applications to Data Gathering in Sensor Networks. 187-200