Algorithms for Wireless Sensor Networks

  • Roger Wattenhofer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3868)


In recent years, there has been a growing interest by theoreticians in wireless multi-hop sensor networks. In this tutorial we discuss some of the latest pearls of algorithmic sensor networking research. In particular, we investigate the link layer (e.g., MAC, topology control, clustering), the network layer (e.g., data gathering, routing), and services for sensor networks (e.g., positioning, time synchronization). We put a special focus on distributed protocols with practical appeal and on theoretical (im)possibility results “every sensor network engineer should know.”

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Roger Wattenhofer
    • 1
  1. 1.Department of Information Technology and Electrical EngineeringETH ZurichSwitzerland

Personalised recommendations