Algorithms for Sensor and Ad Hoc Networks: Advanced Lectures / Edition 1

by Dorothea Wagner, Roger Wattenhofer

Overview

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.

Product Details

ISBN-13:	9783540749905
Publisher:	Springer Berlin Heidelberg
Publication date:	10/23/2007
Series:	Lecture Notes in Computer Science , #4621
Edition description:	2007
Pages:	418
Product dimensions:	6.10(w) x 9.25(h) x 0.04(d)

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.