Blind calibration of sensor networks

ABSTRACT

This paper considers the problem of blindly calibrating sensor response using routine sensor network measurements. We show that as long as the sensors slightly oversample the signals of interest, then unknown sensor gains can be perfectly recovered. Remarkably, neither a controlled stimulus nor a dense deployment is required. We also characterize necessary and sufficient conditions for the identification of unknown sensor offsets. Our results exploit incoherence conditions between the basis for the signals and the canonical or natural basis for the sensor measurements. Practical algorithms for gain and offset identification are proposed based on the singular value decomposition and standard least squares techniques. We investigate the robustness of the proposed algorithms to model mismatch and noise on both simulated data and on data from current sensor network deployments.

References

1. L. Balzano and N.R. et al. An investigation of sensor integrity. Technical Report UCLA-NESL-200510-01, Networked and Embedded Systems Laboratory, 2005.
2. L. Balzano and R. Nowak. Blind calibration. Technical Report TR-UCLA-NESL-200702-01, Networked and suit-Embedded Systems Laboratory, February 2007.
3. P. Buonadonna, D. Gay, J. Hellerstein, W. Hong, and S. Madden. Task:Sensor network in a box. Technical Report IRB-TR-04-021, Intel Research Berkeley, January 2005.
4. V. Bychkovskiy, S. Megerian, D. Estrin, and M. Potkonjak. A collaborative approach to in-place sensor calibration. Lecture Notes in Computer Science 2634:301--316, 2003.
5. E. Candes and J. Romberg. Quantitative robust uncertainty principles and optimally sparse decompositions. Foundations of Computational Mathematics 2006.
6. J. Feng, S. Megerian, and M. Potkonjak. Model-based calibration for sensor networks. Sensors pages 737--742, October 2003.
7. G. Harikumar and Y. Bresler. Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithms. IEEE Transactions on Image Processing 8(2):202--219, February 1999.
8. B. Hoadley. A bayesian look at inverse linear regression. Journal of the American Statistical Association 65(329):356--369, March 1970.
9. A. Ihler, J. Fisher, R. Moses, and A. Willsky. Nonparametric belief propagation for self-calibration in sensor networks. In Proceedings of the Third International Symposium on Information Processing in Sensor Networks 2004.
10. N. Ramanathan and L.B. et al. Rapid deployment with confidence: Calibration and fault detection in environmental sensor networks. Technical Report CENS TR 62, Center for Embedded Networked Sensing, 2006.
11. O. Shalvi and E. Weinstein. New criteria for blind deconvolution of nonmimimum phase systems (channels). IEEE Trans. on Information Theory IT-36(2):312--321, March 1990.
12. C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, and A. Grue. Simultaneous localization, calibration, and tracking in an ad hoc sensor network. In IPSN'06: Proceedings of the Fifth International Conference on Information Processing in Sensor Networks pages 27--33, 2006.
13. G. Tolle and J.P. et al. A macroscope in the redwoods. In Proceedings of Sensys 2005.
14. K. Whitehouse and D. Culler. Calibration as parameter estimation in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications pages 59--67, 2002.

Index Terms

• Computing methodologies

  • Symbolic and algebraic manipulation

    • Symbolic and algebraic algorithms

      • Linear algebra algorithms

• Hardware

  • Communication hardware, interfaces and storage

    • Signal processing systems

• Mathematics of computing

  • Mathematical analysis

    • Numerical analysis

      • Computations on matrices