© 2007

Algorithms for Sensor and Ad Hoc Networks

Advanced Lectures

  • Editors
  • Dorothea Wagner
  • Roger Wattenhofer

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

Table of contents

  1. Front Matter
  2. Hans-Joachim Hof
    Pages 1-20
  3. Frank Schulz
    Pages 21-36
  4. Thomas Moscibroda
    Pages 37-61
  5. Steffen Mecke
    Pages 63-80
  6. Kevin Buchin, Maike Buchin
    Pages 81-98
  7. Alexander Kröller
    Pages 99-116
  8. Zinaida Benenson
    Pages 117-130
  9. Christian Frank
    Pages 131-159
  10. Aaron Zollinger
    Pages 161-185
  11. Michael Dom
    Pages 187-202
  12. Olaf Landsiedel
    Pages 203-213
  13. Christian Gunia
    Pages 215-235
  14. Ludmila Scharf
    Pages 237-263
  15. Benjamin Fabian, Matthias Fischmann, Seda F. Gürses
    Pages 265-281
  16. Daniel Fleischer, Christian Pich
    Pages 283-304
  17. Erik-Oliver Blaß, Benjamin Fabian, Matthias Fischmann, Seda F. Gürses
    Pages 305-323
  18. Erik Buchmann
    Pages 325-336
  19. Leonid Scharf
    Pages 337-358
  20. Marcel Busse, Thilo Streichert
    Pages 359-380

About this book


Thousands of mini computers (comparable to a stick of chewing gum in size), equipped with sensors, are deployed in some terrain or other. After activation the sensors form a self-organized network and provide data, for example about a forthcoming earthquake. The trend towards wireless communication increasingly affects electronic devices in almost every sphere of life. Conventional wireless networks rely on infrastructure such as base stations; mobile devices interact with these base stations in a client/server fashion. In contrast, current research is focusing on networks that are completely unstructured, but are nevertheless able to communicate (via several hops) with each other, despite the low coverage of their antennas. Such systems are called sensor or ad hoc networks, depending on the point of view and the application. Wireless ad hoc and sensor networks have gained an incredible research momentum. Computer scientists and engineers of all flavors are embracing the area. Sensor networks have been adopted by researchers in many fields: from hardware technology to operating systems, from antenna design to databases, from information theory to networking, from graph theory to computational geometry.


ad-hoc networks algorithmics clutering collaborative systems cryptographic algorithms distributed algorithms distributed systems fault tolerance grid computing modeling network design performance modeling performance monitoring quality of ser

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment
Oil, Gas & Geosciences