Coverage Control in Sensor Networks (eBook)

Bang Wang (Autor)

eBook Download: PDF

2010 | 2010
XV, 210 Seiten
Springer London (Verlag)
978-1-84996-059-5 (ISBN)

Infos

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.

Inhalt

Preface 7
Audience 7
Book Overview 8
Acknowledgments 9
About the Author 9
Contents 11
Acronyms 14
Introduction 15
Introduction 16
1.1 Sensors 16
1.2 Sensor Nodes 18
1.3 Sensor Networks 22
1.4 Challenges and Issues 27
References 30
Sensor Coverage Model 32
2.1 Motivations 32
2.2 Sensor Coverage Models 34
References 45
Network Coverage Control 48
3.1 Motivations and Objectives 48
3.2 Coverage Control in the Protocol Architecture 51
3.3 Design Issues of Network Coverage Control 54
3.4 A Taxonomy for Network Coverage Problems 57
References 61
Target Coverage Problems 62
Node Placement Optimization 63
4.1 Node Placement as the Set-Covering Problem 63
4.2 Optimal Sensor Placement Problems 67
References 74
Coverage Lifetime Maximization 76
5.1 Maximizing Target Coverage Lifetime 76
5.2 Maximizing Connected Target Coverage Lifetime 95
References 104
Area Coverage Problems 107
Critical Sensor Density 108
6.1 Deterministic Node Placement 108
6.2 Random Node Deployment 115
References 127
Sensor Activity Scheduling 129
7.1 Assumptions and Objectives 129
7.2 Preserving Complete Area Coverage 131
7.3 Preserving Partial Area Coverage 142
7.4 Preserving Area Coverage and Network Connectivity 155
References 158
Node Movement Strategy 162
8.1 Healing Coverage Hole 162
8.2 Optimizing Area Coverage 166
8.3 Improving Event Coverage 175
References 177
Barrier Coverage Problems 179
Build Intrusion Barriers 180
9.1 Sensor Barrier for Intrusion Detection 180
9.2 Sensor Scheduling for Barrier Construction 185
9.3 Sensor Barrier with Mobile Nodes 188
References 190
Find Penetration Paths 192
10.1 Maximal Breach Path 192
10.2 Maximal Support Path 195
10.3 Exposure Path 197
10.4 Detection Path 199
10.5 Analysis for Path Characteristics 203
References 204
Voronoi Diagram and Delaunay Triangulation 206
A.1 Voronoi Diagram 206
A.2 Delaunay Triangulation 208
References 208
Index 209
Color Plates 211

Produkt-Details

• Erscheint lt. Verlag: 11.1.2010
• Reihe/Serie: Computer Communications and Networks
• Reihe/Serie: Computer Communications and Networks
• Zusatzinfo: XV, 210 p. 79 illus.
• Verlagsort: London
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Informatik ► Weitere Themen ► Hardware
• Schlagworte: Bang • Coverage Control • Coverage Model • Network Coverage • wireless sensor networks
• ISBN-10: 1-84996-059-3 / 1849960593
• ISBN-13: 978-1-84996-059-5 / 9781849960595