Wang Coverage Control in Sensor Networks

1. Auflage 2010
ISBN: 978-1-84996-059-5
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 210 Seiten

Reihe: Computer Communications and Networks

The advances in sensor design have decreased the size, weight, and cost of sensors by orders of magnitude, yet with the increase of higher spatial and temporal re- lution and accuracy. With the fast progress of sensors design and communications technique, sensor networks have also been quickly evolving in both research and practical domains in the last decade. More and more sensor networks have been - ployed in real-world to gather information for our daily life. Applications of sensor networks can be found in battle?eld surveillance, environmental monitoring, b- logical detection, smart spaces, industrial diagnostics, etc. Although the technique of sensor networks has a very promising future, many challenges are still deserving lots of research efforts for its successful applications. Thisbookisdevotedtocoveragecontrol,oneofthemostfundamentalandimportant research issues in sensor networks. The aim of the book is to provide tutorial-like and up-to-date reference resources on various coverage control problems in sensor networks, a hot topic that has been intensively researched in recent years. Due to some unique characteristics of sensor networks such as energy constraint and - hoc topology, the coverage problems in sensor networks have many new scenarios and features that entitle them an important research issue in recent years. I have done my best to include in the book the most recent advances, techniques, protocols, results, and ?ndings in this ?eld.

Autoren/Hrsg.

Wang, Bang

Inhaltsverzeichnis

1;Preface;7
1.1;Audience;7
1.2;Book Overview;8
1.3;Acknowledgments;9
1.4;About the Author;9
2;Contents;11
3;Acronyms;14
4;Introduction;15
4.1;Introduction;16
4.1.1;1.1 Sensors;16
4.1.2;1.2 Sensor Nodes;18
4.1.3;1.3 Sensor Networks;22
4.1.4;1.4 Challenges and Issues;27
4.1.5;References;30
4.2;Sensor Coverage Model;32
4.2.1;2.1 Motivations;32
4.2.2;2.2 Sensor Coverage Models;34
4.2.3;References;45
4.3;Network Coverage Control;48
4.3.1;3.1 Motivations and Objectives;48
4.3.2;3.2 Coverage Control in the Protocol Architecture;51
4.3.3;3.3 Design Issues of Network Coverage Control;54
4.3.4;3.4 A Taxonomy for Network Coverage Problems;57
4.3.5;References;61
5;Target Coverage Problems;62
5.1;Node Placement Optimization;63
5.1.1;4.1 Node Placement as the Set-Covering Problem;63
5.1.2;4.2 Optimal Sensor Placement Problems;67
5.1.3;References;74
5.2;Coverage Lifetime Maximization;76
5.2.1;5.1 Maximizing Target Coverage Lifetime;76
5.2.2;5.2 Maximizing Connected Target Coverage Lifetime;95
5.2.3;References;104
6;Area Coverage Problems;107
6.1;Critical Sensor Density;108
6.1.1;6.1 Deterministic Node Placement;108
6.1.2;6.2 Random Node Deployment;115
6.1.3;References;127
6.2;Sensor Activity Scheduling;129
6.2.1;7.1 Assumptions and Objectives;129
6.2.2;7.2 Preserving Complete Area Coverage;131
6.2.3;7.3 Preserving Partial Area Coverage;142
6.2.4;7.4 Preserving Area Coverage and Network Connectivity;155
6.2.5;References;158
6.3;Node Movement Strategy;162
6.3.1;8.1 Healing Coverage Hole;162
6.3.2;8.2 Optimizing Area Coverage;166
6.3.3;8.3 Improving Event Coverage;175
6.3.4;References;177
7;Barrier Coverage Problems;179
7.1;Build Intrusion Barriers;180
7.1.1;9.1 Sensor Barrier for Intrusion Detection;180
7.1.2;9.2 Sensor Scheduling for Barrier Construction;185
7.1.3;9.3 Sensor Barrier with Mobile Nodes;188
7.1.4;References;190
7.2;Find Penetration Paths;192
7.2.1;10.1 Maximal Breach Path;192
7.2.2;10.2 Maximal Support Path;195
7.2.3;10.3 Exposure Path;197
7.2.4;10.4 Detection Path;199
7.2.5;10.5 Analysis for Path Characteristics;203
7.2.6;References;204
7.3;Voronoi Diagram and Delaunay Triangulation;206
7.3.1;A.1 Voronoi Diagram;206
7.3.2;A.2 Delaunay Triangulation;208
7.3.3;References;208
8;Index;209
9;Color Plates;211