Skip to main content
SpringerLink
Log in

Algorithms for Sensor and Ad Hoc Networks

Advanced Lectures

  • Textbook
  • © 2007

Overview

Editors:
  1. Dorothea Wagner
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Roger Wattenhofer
    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 4621)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

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 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.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 (19 chapters)

  1. Front Matter

    Download chapter PDF

  2. Applications of Sensor Networks

    • Hans-Joachim Hof
    Pages 1-20

  3. Modeling Sensor and Ad Hoc Networks

    • Frank Schulz
    Pages 21-36

  4. Clustering

    • Thomas Moscibroda
    Pages 37-61

  5. MAC Layer and Coloring

    • Steffen Mecke
    Pages 63-80

  6. Topology Control

    • Kevin Buchin, Maike Buchin
    Pages 81-98

  7. Interference and Signal-to-Noise-Ratio

    • Alexander Kröller
    Pages 99-116

  8. Lower Bounds

    • Zinaida Benenson
    Pages 117-130

  9. Facility Location

    • Christian Frank
    Pages 131-159

  10. Geographic Routing

    • Aaron Zollinger
    Pages 161-185

  11. Compact Routing

    • Michael Dom
    Pages 187-202

  12. Pseudo Geometric Routing for Sensor Networks

    • Olaf Landsiedel
    Pages 203-213

  13. Minimal Range Assignments for Broadcasts

    • Christian Gunia
    Pages 215-235

  14. Data Gathering in Sensor Networks

    • Ludmila Scharf
    Pages 237-263

  15. Location Services

    • Benjamin Fabian, Matthias Fischmann, Seda F. Gürses
    Pages 265-281

  16. Positioning

    • Daniel Fleischer, Christian Pich
    Pages 283-304

  17. Security

    • Erik-Oliver Blaß, Benjamin Fabian, Matthias Fischmann, Seda F. Gürses
    Pages 305-323

  18. Trust Mechanisms and Reputation Systems

    • Erik Buchmann
    Pages 325-336

  19. Selfish Agents and Economic Aspects

    • Leonid Scharf
    Pages 337-358

  20. Time Synchronization

    • Marcel Busse, Thilo Streichert
    Pages 359-380
Back to top

Keywords

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation