Algorithms for Sensor and Ad Hoc Networks [electronic resource] : Advanced Lectures / edited by Dorothea Wagner, Roger Wattenhofer.

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.

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 a?ects 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 orad hoc networks, depending on the point of view and the application. Wireless ad hoc and sensor networks have gained an incredible research momentum.Computerscientistsandengineersofall?avorsareembracingthe area. Sensor networks have been adopted by researchers in many ?elds: from hardware technology to operating systems, from antenna design to databases, from information theory to networking, from graph theory to computational geometry.