Networked Sensing Information and Control (eBook)

Venkatesh Saligrama (Herausgeber)

eBook Download: PDF

2007 | 2008
X, 312 Seiten
Springer US (Verlag)
978-0-387-68845-9 (ISBN)

Infos

This book presents research on informational and mathematical aspects of networked sensing systems. It brings together internationally reputed researchers from different communities, focused on the common theme of distributed sensing, inferencing, and control over networks. The timeliness of the book is evidenced by the explosion of several independent special sessions devoted to specific aspects of sensor networks in reputed international conferences.

---

Recent advances in sensor and computing technologies provide the impetus for deploying distributed sensing systems. Distributed networks are envisioned to provide real-time information in such diverse applications as building safety, environmental monitoring, power systems, manufacturing as well as military and space applications.While significant research and development effort over the last decade in sensor development, physical layer transmission and networking infrastructure has laid the initial groundwork for practical deployment, realization of such distributed sensing systems is still in its infancy. The principle challenges from a systems-level perspective arise due to the difficulty in realizing the objectives of inferencing and control tasks for a distributed dynamical environment through an underlying power/bandwidth constrained ad-hoc networked infrastructure. The main challenge can be summarized as follows: How to make decisions under uncertainty, which arises from spatially distributed dynamic information when sharing distributed data is limited by networking constraints.The book presents research on informational and mathematical aspects of networked sensing systems. The importance and timeliness of the book is evidenced by the explosion of several independent special sessions devoted to specific aspects of sensor networks in reputed international conferences. Despite these efforts the focus has been on specific and isolated aspects of networked sensing and there is a need for cross-disciplinary efforts to integrate ideas from the various research communities. The book presents research work conducted by internationally reputed researchers from control, information theory and signal processing focused on the common theme of distributed sensing, inferencing, and control over networks. On account of the contemporaneous nature of the topic, we have no doubt that there will significant interest evinced by the both the research and industrial community at large.

Inhalt

Preface 5
Contents 6
List of Contributors 8
Introduction 10
Part I Blind Localization 15
1 Blind Calibration of Networks of Sensors: Theory and Algorithms 16
1.1 Introduction 16
1.2 Problem Formulation 17
1.3 Initial Observations 18
1.4 Gain Calibration 22
1.5 Offset Calibration 24
1.6 Evaluation 26
1.7 Related Work 37
1.8 Extensions and Future Work 38
1.9 Conclusions 39
References 39
Appendix 41
2 Sparse multidimensional scaling for blind tracking in sensor networks 45
2.1 Introduction 45
2.2 Problem formulation 50
2.3 Classical MDS and variations 51
2.4 Sparsity penalized MDS 53
2.5 Tracking using sparse MDS 59
2.6 Conclusions 67
Acknowledgements 67
References 67
Appendix: Derivation of sparsity penalized dwMDS 70
Appendix: Optimal likelihood ratio test 73
Part II Distributed Computation over Unreliable Communication Networks 76
3 Error Exponents for Decentralized Detection in Tree Networks 77
3.1 Introduction 77
3.2 The Basic Model 80
3.3 The Parallel Configuration 83
3.4 Tree Architectures 84
3.5 Unreliable Networks 89
3.6 Conclusions 92
References 93
4 Function Computation in Wireless Sensor Networks* 97
4.1 Introduction 97
4.2 Distributed Function Computation in Noisy Wireless Sensor Networks 99
4.3 Minimum Cost Real-time Function Computation in Wireless Sensor Networks 111
4.4 Conclusions 116
References 117
5 Network Coding for Distributed Storage in Wireless Networks 119
5.1 Introduction 119
5.2 Background 122
5.3 Coding for Networked Storage 125
5.4 Information representations for query processing 129
5.5 Network Algorithms for Random Sampling 131
5.6 Conclusions 135
References 135
Part III Rate Constrained Field Reconstruction 139
6 Distributed Field Estimation with One–bit Sensors 140
6.1 Introduction 140
6.2 Problem Setup 143
6.3 Main Results 149
6.4 Proposed Constructive Distributed Coding and Field Reconstruction Scheme 152
6.5 Related One-bit Estimation Problems 153
6.6 Conclusions 156
Acknowledgements 157
References 157
Appendix: Proof of Theorem 1 159
7 On the Number of Bits to Encode the Outputs of Densely Deployed Sensors 162
7.1 Introduction 162
7.2 Random Field Model Distributed and Centralized Encoding
7.3 Identical Scalar Quantization with Slepian-Wolf Coding 175
7.4 Bounds to the Performance of Ideal Distributed Lossy Coding 183
7.5 Conclusions 193
References 196
Appendix 198
8 Separation Theorems And Partial Orderings For Sensor Network Problems 200
8.1 Introduction 200
8.2 Exact Separation Theorems 201
8.3 Counter-Examples 209
8.4 Approximate Separation Theorems 214
8.5 Elements of Partial Orderings 218
8.6 Conclusions 219
Acknowledgements 220
References 220
Part IV Dynamics & Control over Communication Networks
9 Toward the Design of a Transport Layer for Networked Control Systems 224
9.1 Introduction 224
9.2 Background 226
9.3 Problem Formulation 228
9.4 Analysis 231
9.5 Oversampling 236
9.6 Simulations 238
9.7 Conclusions 239
References 241
10 Reliable Distributed Estimation with Intermittent Communications 245
10.1 Introduction 245
10.2 Problem Statement 248
10.3 Encoding and Decoding Algorithms 249
10.4 Protocols for Networks 254
10.5 Asymptotic Results 257
10.6 Simulation Results 260
10.7 Conclusions 263
References 264
11 Smart Sleeping Policies for Energy-Efficient Tracking in Sensor Networks 266
11.1 Introduction 266
11.2 A General Problem Formulation 267
11.3 A Particular Problem Formulation 269
11.4 Removing the Restrictions 279
11.5 Conclusions 284
References 284
12 Distributed coverage of nonconvex environments 287
12.1 Introduction 287
12.2 Related Work 290
12.3 Preliminaries and notation 291
12.4 Distributed Art Gallery Deployment Problem 293
12.5 Conclusions 301
Acknowledgment 301
References 301
Index 304

Produkt-Details

• Erscheint lt. Verlag: 23.10.2007
• Zusatzinfo: X, 312 p.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• Themenwelt: Technik ► Nachrichtentechnik
• Schlagworte: Coding • Communication • detection • Information • information system • Information Theory • Internet • Monitor • organization • Power Systems • session • Signal Processing • Speech processing • Uncertainty • wireless sensor networks
• ISBN-10: 0-387-68845-5 / 0387688455
• ISBN-13: 978-0-387-68845-9 / 9780387688459