Algorithms for Sensor and Ad Hoc Networks Advanced Lectures /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Wagner, Dorothea (Editor), Wattenhofer, Roger (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Lecture Notes in Computer Science, 4621
• Subjects: Computer science.; Computer communication systems.; Software engineering.; Algorithms.; Information storage and retrieval.; Electrical engineering.; Computer Science.; Computer Communication Networks.; Software Engineering.; Algorithm Analysis and Problem Complexity.; Information Storage and Retrieval.; Information Systems Applications (incl. Internet).; Communications Engineering, Networks.

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 thesensorsformaself-organizednetworkandprovidedata,forexampleabout a forthcoming earthquake. The trend towards wireless communication increasingly...

Table of Contents:

• Applications of Sensor Networks
• Modeling Sensor and Ad Hoc Networks
• Clustering
• MAC Layer and Coloring
• Topology Control
• Interference and Signal-to-Noise-Ratio
• Lower Bounds
• Facility Location
• Geographic Routing
• Compact Routing
• Pseudo Geometric Routing for Sensor Networks
• Minimal Range Assignments for Broadcasts
• Data Gathering in Sensor Networks
• Location Services
• Positioning
• Security
• Trust Mechanisms and Reputation Systems
• Selfish Agents and Economic Aspects
• Time Synchronization.