Abstract
An important class of applications for wireless sensor networks is to use the sensors to provide samples of a physical phenomenon at discrete locations. Through interpolation-based reconstruction, a continuous map of the monitored environment can be built. In this paper, we leverage the spatial correlation characteristics of the physical phenomenon and find the minimum set of nodes that needs to be active at each point in time for a sufficiently accurate reconstruction. Furthermore, multiple such sets of nodes are found so that a different set can report at each point in time in a rotating fashion. This is crucial in improving network lifetime. To perform all related scheduling tasks we employ a novel approach which does not assume a-priori knowledge of the underlying phenomenon. Instead it jointly estimates process characteristics and performs node selection online. We illustrate that significant gains in network lifetime can be achieved with minimal impact on the overall reconstruction quality, measured in terms of distortion.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Vuran, M.C., Akyildiz, I.F.: Spatial Correlation-based Collaborative Medium Access Control in Wireless Sensor Networks. IEEE/ACM Transactions on Networking (June 2006) (to appear)
Guestrin, C., Krause, A., Singh, A.P.: Near Optimal Sensor Placements in Gaussian Processes. In: Proceedings of the 22nd International Conference on Machine Learning (2005)
Guestrin, C., Bodik, P., Thibaux, R., Paskin, M., Madden, S.: Distributed Regression: An Efficient Framework for Modeling Sensor Network Data. In: IPSN 2004 (2004)
Dong, M., Tong, L., Sadler, B.M.: Effect of MAC Design on Source Estimation in Dense Sensor Networks. In: ICASSP 2004 (2004)
Yu, Y., Ganesan, D., Girod, L., Estrin, D., Govindan, R.: Synthetic Data Generation to Support Irregular Sampling in Sensor Networks. In: Geo Sensor Networks (October 2003)
Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: ICC 2001 (2001)
Cristescu, R., Beferull-Lozano, B., Vetterli, M.: On Network Correlated Data Gathering. In: INFOCOM 2004 (2004)
Lehmann, T.M., Gönner, C., Spitzer, K.: Survey: Interpolation Methods in Medical Image Processing. IEEE Transactions on Medical Imaging 18(11) (November 1999)
de Waele, S., Broersen, P.M.T.: Reliable LDA Spectra by Resampling and ARMA-Modeling. IEEE Transactions on Instrumentation and Measurement 48(6) (December 1999)
Masry, E., Klamer, D., Mirabile, C.: Spectral Estimation of Continuous Time Processes: Performance Comparison between Periodic and Poisson Sampling Schemes. IEEE Transactions on Automatic Control 23(4) (August 1978)
Scargle, J.D.: Studies in Astronomical Time Series Analysis. II. Statistical Aspects of Spectral Analysis of Unevenly Spaced Data. The Astrophysical Journal 263, 835–853 (1982)
Proakis, J.G., Manolakis, D.G.: Digital Signal Processing Principles, Algorithms and Applications, 3rd edn. Prentice Hall, Englewood Cliffs
Cărbunar, B., Grama, A., Vitek, J., Cărbunar, O.: Coverage Preserving Redundancy Elimination in Sensor Networks
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liaskovitis, P., Schurgers, C. (2006). A Distortion-Aware Scheduling Approach for Wireless Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_23
Download citation
DOI: https://doi.org/10.1007/11776178_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)