Networking Wireless Sensors

by Bhaskar Krishnamachari

• ISBN13: 9780521838474
• ISBN10: 0521838479
• Format: Hardcover
• Copyright: 2006-01-09
• Publisher: Cambridge University Press

Summary

Wireless sensor networks promise an unprecedented fine-grained interface between the virtual and physical worlds. They are one of the most rapidly developing new information technologies, with applications in a wide range of fields including industrial process control, security and surveillance, environmental sensing, and structural health monitoring. This book is motivated by the urgent need to provide a comprehensive and organized survey of the field. It starts by showing how the core challenges of energy efficiency, robustness, and autonomy are addressed in these systems by networking techniques across multiple layers. The topics covered include network deployment, localization, time synchronization, wireless radio characteristics, medium access, topology control, routing, datacentric techniques, and transport protocols. Ideal for researchers and designers seeking to create new algorithms and protocols, and engineers implementing integrated solutions, it also contains many exercises and can be used by graduate students taking courses in Networks.

Table of Contents

Preface	xi
Introduction	1	(9)
Wireless sensor networks: the vision	1	(1)
Networked wireless sensor devices	2	(2)
Applications of wireless sensor networks	4	(2)
Key design challenges	6	(3)
Organization	9	(1)
Network deployment	10	(21)
Overview	10	(1)
Structured versus randomized deployment	11	(1)
Network topology	12	(2)
Connectivity in geometric random graphs	14	(4)
Connectivity using power control	18	(4)
Coverage metrics	22	(4)
Mobile deployment	26	(1)
Summary	27	(4)
Exercises	28	(3)
Localization	31	(26)
Overview	31	(1)
Key issues	32	(2)
Localization approaches	34	(1)
Coarse-grained node localization using minimal information	34	(5)
Fine-grained node localization using detailed information	39	(4)
Network-wide localization	43	(8)
Theoretical analysis of localization techniques	51	(2)
Summary	53	(4)
Exercises	54	(3)
Time synchronization	57	(13)
Overview	57	(1)
Key issues	58	(2)
Traditional approaches	60	(1)
Fine-grained clock synchronization	61	(6)
Coarse-grained data synchronization	67	(1)
Summary	68	(2)
Exercises	68	(2)
Wireless characteristics	70	(12)
Overview	70	(1)
Wireless link quality	70	(7)
Radio energy considerations	77	(1)
The SINR capture model for interference	78	(1)
Summary	79	(3)
Exercises	80	(2)
Medium-access and sleep scheduling	82	(21)
Overview	82	(1)
Traditional MAC protocols	82	(4)
Energy efficiency in MAC protocols	86	(1)
Asynchronous sleep techniques	87	(4)
Sleep-scheduled techniques	91	(5)
Contention-free protocols	96	(4)
Summary	100	(3)
Exercises	101	(2)
Sleep-based topology control	103	(16)
Overview	103	(2)
Constructing topologies for connectivity	105	(4)
Constructing topologies for coverage	109	(4)
Set K-cover algorithms	113	(1)
Cross-layer issues	114	(2)
Summary	116	(3)
Exercises	116	(3)
Energy-efficient and robust routing	119	(20)
Overview	119	(1)
Metric-based approaches	119	(3)
Routing with diversity	122	(3)
Multi-path routing	125	(3)
Lifetime-maximizing energy-aware routing techniques	128	(2)
Geographic routing	130	(3)
Routing to mobile sinks	133	(3)
Summary	136	(3)
Exercises	137	(2)
Data-centric networking	139	(26)
Overview	139	(1)
Data-centric routing	140	(3)
Data-gathering with compression	143	(4)
Querying	147	(9)
Data-centric storage and retrieval	156	(3)
The database perspective on sensor networks	159	(3)
Summary	162	(3)
Exercises	163	(2)
Transport reliability and congestion control	165	(14)
Overview	165	(2)
Basic mechanisms and tunable parameters	167	(1)
Reliability guarantees	168	(2)
Congestion control	170	(5)
Real-time scheduling	175	(2)
Summary	177	(2)
Exercises	178	(1)
Conclusions	179	(4)
Summary	179	(1)
Further topics	180	(3)
References	183	(14)
Index	197