Wireless Sensor Networks

1. Front Matter

   PDF

2. Tutorials

   1. Data Management in Sensor Networks

      • Samuel Madden

      Pages 1-1

   2. Algorithms for Wireless Sensor Networks

      • Roger Wattenhofer

      Pages 2-2

3. Invited Talk

   1. Unleashing the Power of Wireless Networks Through Information Sharing in the Sensor Internet

      • Karl Aberer

      Pages 3-4

4. Query Systems

   1. Semantic Streams: A Framework for Composable Semantic Interpretation of Sensor Data

      • Kamin Whitehouse, Feng Zhao, Jie Liu

      Pages 5-20

   2. PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks

      • Daniela Tulone, Samuel Madden

      Pages 21-37

   3. Proactive Context-Aware Sensor Networks

      • Sungjin Ahn, Daeyoung Kim

      Pages 38-53

5. Sensor Network Services

   1. Constraint-Based Distance Estimation in Ad-Hoc Wireless Sensor Networks

      • Urs Bischoff, Martin Strohbach, Mike Hazas, Gerd Kortuem

      Pages 54-68

   2. Sensor Density for Complete Information Coverage in Wireless Sensor Networks

      • Bang Wang, Kee Chaing Chua, Vikram Srinivasan, Wei Wang

      Pages 69-82

   3. Hierarchical Grid-Based Pairwise Key Predistribution Scheme for Wireless Sensor Networks

      • Abedelaziz Mohaisen, Dae-Hun Nyang

      Pages 83-98

6. Routing

   1. Generic Routing Metric and Policies for WSNs

      • Olga Saukh, Pedro José Marrón, Andreas Lachenmann, Matthias Gauger, Daniel Minder, Kurt Rothermel

      Pages 99-114

   2. On the Scalability of Routing Integrated Time Synchronization

      • János Sallai, Branislav Kusý, Ákos Lédeczi, Prabal Dutta

      Pages 115-131

   3. Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks

      • Kwang-il Hwang, JeongSik In, Doo-seop Eom

      Pages 132-147

7. Localization

   1. Constrained Tracking on a Road Network

      • Michał Piórkowski, Matthias Grossglauser

      Pages 148-163

   2. Range-Based Localization in Mobile Sensor Networks

      • Bram Dil, Stefan Dulman, Paul Havinga

      Pages 164-179

   3. Hierarchical Localization Algorithm Based on Inverse Delaunay Tessellation

      • Masayuki Saeki, Junya Inoue, Kok-How Khor, Tomohiro Kousaka, Hiroaki Honda, Kenji Oguni et al.

      Pages 180-195

8. Platforms and Development

   1. Power Management for Bluetooth Sensor Networks

      • Luca Negri, Lothar Thiele

      Pages 196-211

   2. FlexCup: A Flexible and Efficient Code Update Mechanism for Sensor Networks

      • Pedro José Marrón, Matthias Gauger, Andreas Lachenmann, Daniel Minder, Olga Saukh, Kurt Rothermel

      Pages 212-227

   3. Transforming Protocol Specifications for Wireless Sensor Networks into Efficient Embedded System Implementations

      • Gerald Wagenknecht, Daniel Dietterle, Jean-Pierre Ebert, Rolf Kraemer

      Pages 228-243

9. Medium Access Control

   1. Extending Network Lifetime Using an Automatically Tuned Energy-Aware MAC Protocol

      • Rebecca Braynard, Adam Silberstein, Carla Ellis

      Pages 244-259

This volume contains the proceedings of EWSN 2006, the third in a series of - ropean workshops on wireless sensor networks. The workshop took place at ETH Zurich from February 13 to 15, 2006. Its objective was to present, discuss, and explore the latest technical developments in the ?eld of wireless sensor networks, as well as potential future directions. Wireless sensor networks provide a bridge between traditional information systems and the physical world, with collections of wirelessly networked s- sor nodes being deployed in our physical environment to cooperatively monitor real-world phenomena, but also to control aspects of the physical world. In c- trast to traditional computing systems which are mostly decoupled from the real world,wirelesssensornetworksareinherentlyandcloselyintegratedwiththereal world, with data about the physical environment being captured and processed automatically, online, and in real time. This paradigmatic change comes with a number of conceptual and technical challenges involving a wide range of dis- plines in computer science and electrical engineering, but also material sciences, MEMS technology, and power engineering, thus making wireless sensornetworks a multidisciplinary area of research. This workshop series aims at providing a high-level scienti?c forum to implement the cross-disciplinary exchange of ideas andresultsthatisessentialforthistypeofresearcharea. WhilebasedinEurope, the workshop serves as a truly international forum with 40% of the submissions originating from Europe, 38% from Asia and Australia, 20% from the Americas, and2%fromAfrica. Wireless sensor networks has become an active and popular research area, which is witnessed by the 133 submissions we received from authors all over the world. TheProgramCommitteechose21papersforinclusionintheworkshop.

• Bluetooth
• Routing
• Scala
• ad-hoc networking
• ad-hoc sensor networks
• algorithm
• algorithms
• antenna
• context-aware sensors
• development
• distributed services
• network power management
• network scalability
• network selfconfiguration
• sensor network
• algorithm analysis and problem complexity

• Institute for Pervasive Computing, ETH Zurich, Switzerland

  Kay Römer

• University of Paderborn, Paderborn, Germany

  Holger Karl

• Inst. for Pervasive Computing, ETH Zürich, Zurich, Switzerland

  Friedemann Mattern