Wireless Sensor and Actuator Networks Algorithms and Protocols for Scalable Coordination and Data Communication

by Nayak, Amiya; Stojmenovic, Ivan

• ISBN13: 9780470170823
• ISBN10: 0470170824
• Edition: 1st
• Format: Hardcover
• Copyright: 2010-01-26
• Publisher: Wiley-Interscience

Summary

This timely book offers a mixture of theory, experiments, and simulations that provides qualitative and quantitative insights in the field of sensor and actuator networking. The chapters are selected in a way that makes the book comprehensive and self-contained. It covers a wide range of recognized problems in sensor networks, striking a balance between theoretical and practical coverage. The book is appropriate for graduate students and practitioners working as engineers, programmers, and technologists.

Author Biography

AMIYA NAYAK is a Professor at University of Ottawa in the School of Information Technology and Engineering (SITE). His research interests include fault-tolerant computing, distributed systems, and ad hoc and sensor networks. Nayak is the recipient of several collaborative research grants with industry and strategic grants from NSERC. He edited Handbook of Applied Algorithms (Wiley).

IVAN STOJMENOVIC is currently editor in chief of four journals (including IEEE Transactions on Parallel and Distributed Systems). He has h-index 35 and over 5,000 citations. Stojmenovic was the recipient of the Royal Society Research Merit Award, UK, and the Excellence in Research Award of the University of Ottawa 2008–09. He has chaired and/or organized more than fifty workshops and conferences. He became an IEEE Fellow in 2008.

Table of Contents

Preface	p. ix
Contributors	p. xv
Applications, Models, Problems, and Solution Strategies	p. 1
Wireless Sensors	p. 1
Single-Hop Wireless Sensor Networks	p. 2
Multihop Wireless Sensor Networks	p. 3
Event-Driven, Periodic, and On-Demand Reporting	p. 4
Unit Disk Graph Modeling, Hop Count Metric, and Probabilistic Reception	p. 7
Adjustable Transmission Range and Power Metric	p. 9
Cost Metrics	p. 10
Sleep and Active State Modeling	p. 11
Architectures for Wireless Sensor and Actuator Networks	p. 12
Simple Models and Application of Wireless Sensor and Actuator Networks	p. 15
Generating Connected Wireless Sensor and Actuator Networks	p. 17
Generating Mobile Wireless Sensor and Actuator Networks	p. 19
Problems at Physical, MAC, and Transport Layers	p. 19
Problems at the Network Layer	p. 22
Localized Protocols as the Solution Framework	p. 25
Implementation of Sensor Motes	p. 27
Experiments On Test Beds	p. 28
Experiences with the Development of Sensor Network Systems	p. 29
References	p. 30
Energy-Efficient Backbones and Broadcasting in Sensor and Actuator Networks	p. 33
Backbones	p. 33
Grid Partitioning-Based Backbones	p. 35
Clustering-Based Backbones	p. 36
Connected Dominating Sets as Backbones	p. 38
Overview of Broadcasting Techniques	p. 48
Physical Layer-Based Flooding, Neighbor Detection and Route Discovery	p. 58
Parameterless Broadcasting for Delay Tolerant-Networks	p. 59
Backbones and Broadcasting in Sensor-Actuator Networks	p. 61
RNG and LMST	p. 64
Minimal Energy Broadcasting	p. 66
References	p. 70
Sensor Area Coverage	p. 75
Problems, Models, and Assumptions	p. 75
Coverage and Connectivity Criteria	p. 78
Area-Dominating Set Based Sensor Area Coverage Algorithm	p. 81
Asynchronous Sensor Area Coverage	p. 83
Synchronous Sensor Area Coverage	p. 85
Multicoverage By Sensors	p. 88
Physical Layer-Based Sensing, Protocols, and Case Studies	p. 89
Operation Range Assignment in WSANs	p. 90
References	p. 91
Geographic Routing in Wireless Sensor and Actuator Networks	p. 95
Flooding-Based Routing and Georouting in Sensor Networks	p. 96
Greedy, Projection, and Direction-Based Routing	p. 97
Applications of Cost to Progress Ratio Framework to Georouting	p. 100
Memorization-Based Georouting with Guaranteed Delivery	p. 103
Guaranteed Delivery without Memorization	p. 105
Beaconless Georouting	p. 114
Georouting with Virtual and Tree Coordinates	p. 117
Georouting in Sensor and Actuator Networks	p. 118
Link Quality Metric in Sensor and Actuator Networks	p. 119
Physical Layer Aspects and Case Studies of Georouting	p. 120
References	p. 122
Multicasting, Geocasting, and Anycasting in Sensor and Actuator Networks	p. 127
Multicasting	p. 127
Geocasting with Guaranteed Delivery	p. 134
Rate-Based Multicasting	p. 143
Anycasting with Guaranteed Delivery	p. 147
References	p. 150
Sink Mobility in Wireless Sensor Networks	p. 153
Introduction	p. 153
Energy Hole Problem	p. 155
Energy Efficiency by Sink Mobility	p. 160
Sink Mobility in Delay-Tolerant Networks	p. 162
Sink Mobility in Real-Time Networks	p. 172
References	p. 181
Topology Control in Sensor, Actuator, and Mobile Robot Networks	p. 185
Introduction	p. 185
General Approaches In Static Sensor Networks	p. 186
The Minimum Spanning Tree	p. 187
Data Aggregation	p. 189
Spanning Trees in Uncontrolled Dynamic Topologies	p. 193
Detection of Critical Nodes and Links	p. 195
Biconnected Robot Team Movement for Sensor Deployment	p. 197
Augmentation Algorithm for Robot Self Deployment	p. 198
Biconnectivity From Connectivity without Additional Constraints	p. 200
Biconnectivity from Connectivity with Additional Constraints	p. 203
References	p. 206
Location Service in Sensor and Mobile Actuator Networks	p. 209
Introduction	p. 209
Classification of Location Services	p. 210
Location Update Policies	p. 212
Flooding-Based Algorithms	p. 212
Quorum-Based Algorithms	p. 219
Home-Based Approaches	p. 225
References	p. 229
Coordination in Sensor, Actuator, and Robot Networks	p. 233
Sensor-Actuator Coordination	p. 233
Task Assignment in Multirobot Systems	p. 236
Selecting Best Robot(s) when Communication Cost is Negligible	p. 238
Selecting Best Robot(s) with Nonnegligible Communication Costs	p. 240
Dynamic Task Assignment	p. 244
Deploying Sensors to Improve Connectivity	p. 245
Fault-Tolerant Semipassive Coordination Among Actuators	p. 247
Dispersion of Autonomous Mobile Robots	p. 248
Distributed Boundary Coverage by Robots	p. 249
Clustering Robot Swarms	p. 250
Robot Teams for Exploration and Mapping	p. 251
Coordinated Actuator Movement for Energy-Efficient Sensor Reporting	p. 252
Flying Robots	p. 258
References	p. 259
Sensor Placement in Sensor and Actuator Networks	p. 263
Introduction	p. 263
Movement-Assisted Sensor Placement	p. 264
Mobile Sensor Migration	p. 265
Sensor Placement by Actuators	p. 266
Coverage Maintenance by Actuators	p. 271
Sensor Self-Deployment	p. 272
Sensor Relocation	p. 287
References	p. 292
Index	p. 295
Table of Contents provided by Ingram. All Rights Reserved.