Algorithms for Sensor and Ad Hoc Networks

1. Front Matter

   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

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
• algorithm analysis and problem complexity

Policies and ethics