Saligrama Networked Sensing Information and Control

1. Auflage 2007
ISBN: 978-0-387-68845-9
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 312 Seiten

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.

Autoren/Hrsg.

Saligrama, Venkatesh

Inhaltsverzeichnis

1;Preface;5
2;Contents;6
3;List of Contributors;8
4;Introduction;10
5;Part I Blind Localization;15
5.1;1 Blind Calibration of Networks of Sensors: Theory and Algorithms;16
5.1.1;1.1 Introduction;16
5.1.2;1.2 Problem Formulation;17
5.1.3;1.3 Initial Observations;18
5.1.4;1.4 Gain Calibration;22
5.1.5;1.5 Offset Calibration;24
5.1.6;1.6 Evaluation;26
5.1.7;1.7 Related Work;37
5.1.8;1.8 Extensions and Future Work;38
5.1.9;1.9 Conclusions;39
5.1.10;References;39
5.1.11;Appendix;41
5.2;2 Sparse multidimensional scaling for blind tracking in sensor networks;45
5.2.1;2.1 Introduction;45
5.2.2;2.2 Problem formulation;50
5.2.3;2.3 Classical MDS and variations;51
5.2.4;2.4 Sparsity penalized MDS;53
5.2.5;2.5 Tracking using sparse MDS;59
5.2.6;2.6 Conclusions;67
5.2.7;Acknowledgements;67
5.2.8;References;67
5.2.9;Appendix: Derivation of sparsity penalized dwMDS;70
5.2.10;Appendix: Optimal likelihood ratio test;73
6;Part II Distributed Computation over Unreliable Communication Networks;76
6.1;3 Error Exponents for Decentralized Detection in Tree Networks;77
6.1.1;3.1 Introduction;77
6.1.2;3.2 The Basic Model;80
6.1.3;3.3 The Parallel Configuration;83
6.1.4;3.4 Tree Architectures;84
6.1.5;3.5 Unreliable Networks;89
6.1.6;3.6 Conclusions;92
6.1.7;References;93
6.2;4 Function Computation in Wireless Sensor Networks*;97
6.2.1;4.1 Introduction;97
6.2.2;4.2 Distributed Function Computation in Noisy Wireless Sensor Networks;99
6.2.3;4.3 Minimum Cost Real-time Function Computation in Wireless Sensor Networks;111
6.2.4;4.4 Conclusions;116
6.2.5;References;117
6.3;5 Network Coding for Distributed Storage in Wireless Networks;119
6.3.1;5.1 Introduction;119
6.3.2;5.2 Background;122
6.3.3;5.3 Coding for Networked Storage;125
6.3.4;5.4 Information representations for query processing;129
6.3.5;5.5 Network Algorithms for Random Sampling;131
6.3.6;5.6 Conclusions;135
6.3.7;References;135
7;Part III Rate Constrained Field Reconstruction;139
7.1;6 Distributed Field Estimation with One–bit Sensors;140
7.1.1;6.1 Introduction;140
7.1.2;6.2 Problem Setup;143
7.1.3;6.3 Main Results;149
7.1.4;6.4 Proposed Constructive Distributed Coding and Field Reconstruction Scheme;152
7.1.5;6.5 Related One-bit Estimation Problems;153
7.1.6;6.6 Conclusions;156
7.1.7;Acknowledgements;157
7.1.8;References;157
7.1.9;Appendix: Proof of Theorem 1;159
7.2;7 On the Number of Bits to Encode the Outputs of Densely Deployed Sensors;162
7.2.1;7.1 Introduction;162
7.2.2;7.2 Random Field Model; Distributed and Centralized Encoding;165
7.2.3;7.3 Identical Scalar Quantization with Slepian-Wolf Coding;175
7.2.4;7.4 Bounds to the Performance of Ideal Distributed Lossy Coding;183
7.2.5;7.5 Conclusions;193
7.2.6;References;196
7.2.7;Appendix;198
7.3;8 Separation Theorems And Partial Orderings For Sensor Network Problems;200
7.3.1;8.1 Introduction;200
7.3.2;8.2 Exact Separation Theorems;201
7.3.3;8.3 Counter-Examples;209
7.3.4;8.4 Approximate Separation Theorems;214
7.3.5;8.5 Elements of Partial Orderings;218
7.3.6;8.6 Conclusions;219
7.3.7;Acknowledgements;220
7.3.8;References;220
8;Part IV Dynamics & Control over Communication Networks;223
8.1;9 Toward the Design of a Transport Layer for Networked Control Systems;224
8.1.1;9.1 Introduction;224
8.1.2;9.2 Background;226
8.1.3;9.3 Problem Formulation;228
8.1.4;9.4 Analysis;231
8.1.5;9.5 Oversampling;236
8.1.6;9.6 Simulations;238
8.1.7;9.7 Conclusions;239
8.1.8;References;241
8.2;10 Reliable Distributed Estimation with Intermittent Communications;245
8.2.1;10.1 Introduction;245
8.2.2;10.2 Problem Statement;248
8.2.3;10.3 Encoding and Decoding Algorithms;249
8.2.4;10.4 Protocols for Networks;254
8.2.5;10.5 Asymptotic Results;257
8.2.6;10.6 Simulation Results;260
8.2.7;10.7 Conclusions;263
8.2.8;References;264
8.3;11 Smart Sleeping Policies for Energy-Efficient Tracking in Sensor Networks;266
8.3.1;11.1 Introduction;266
8.3.2;11.2 A General Problem Formulation;267
8.3.3;11.3 A Particular Problem Formulation;269
8.3.4;11.4 Removing the Restrictions;279
8.3.5;11.5 Conclusions;284
8.3.6;References;284
8.4;12 Distributed coverage of nonconvex environments;287
8.4.1;12.1 Introduction;287
8.4.2;12.2 Related Work;290
8.4.3;12.3 Preliminaries and notation;291
8.4.4;12.4 Distributed Art Gallery Deployment Problem;293
8.4.5;12.5 Conclusions;301
8.4.6;Acknowledgment;301
8.4.7;References;301
9;Index;304