skip to main content
research-article

Leveraging redundancy in sampling-interpolation applications for sensor networks: A spectral approach

Published: 08 September 2010 Publication History

Abstract

An important class of sensor network applications aims at estimating the spatiotemporal behavior of a physical phenomenon, such as temperature variations over an area of interest. In such a scenario, the network essentially acts as a distributed sampling system. However, unlike in the event detection case, the notion of sensing range is largely meaningless for sampling-interpolation applications. As a result, existing techniques to exploit sensing redundancy in event detection settings, which rely on the existence of such sensing range, become unusable. Instead, this article presents a new method to exploit redundancy for the sampling class of applications by selecting a suitable set of sensors to act as sampling points. Through online estimation of process characteristics, sufficiently accurate interpolation can be achieved. We illustrate an algorithm to obtain multiple disjoint sets and demonstrate significant reductions in the number of active sensors for a wide range of synthetic sensor data.

References

[1]
Abrams, Z., Goel, A., and Plotkin, S. 2004. Set K-cover algorithms for energy efficient monitoring in wireless sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04). ACM, New York, 424--432.
[2]
Bajwa, W., Haupt, J., Sayeed, A., and Nowak, R. 2006. Compressive wireless sensing. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM, New York, 134--142.
[3]
Balzano, L., and Nowak, R. 2007. Blind calibration of sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM, New York, 79--88.
[4]
Berger, J. O., Oliveira, V. D., and Sanso, B. 2001. Objective Bayesian analysis of spatially correlated data. J. Amer. Statist. Assoc. 96, 456, 1361--1374.
[5]
Carbunar, B., Grama, A., Vitek, J., and Carbunar, O. 2006. Redundancy and coverage detection in sensor networks. ACM Trans. Sensor Netw. 2, 1, 94--128.
[6]
Cramer, H. and Leadbetter, M. R. 1967. Stationary and Related Stochastic Processes: Sample Function Properties and Their Applications. Wiley, New York.
[7]
Culler, D., Estrin, D., and Srivastava, M. B. 2004. Overview of sensor networks. IEEE Comput. 37, 8, 41--50.
[8]
Degesys, J., Rose, I., Patel, A., and Nagpal, R. 2006. DESYNC: Self-organizing desynchronization and TDMA on wireless sensor networks'. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM, New York, 11--20.
[9]
Deutsch, F. 2001. Best Approximation in Inner Product Spaces. Springer-Verlag, Berlin Germany.
[10]
Diggle, P. J. and Ribeiro, P. J. J. 2006. Model-based Geostatistics. Springer, New York.
[11]
Dutta, P., Grimmer, M., Arora, A., Bibyk, S., and Culler, D. 2005. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE Computer Society Press, Los Alamitos, CA, 497--502.
[12]
Duarte, M. F., Wakin, M. B., Baron, D., and Baraniuk, R. G. 2006. Universal distributed sensing via random projections. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM, New York, 177--185.
[13]
Guestrin, C., Bodic, P., Thibaux, R., Paskin, M., and Madden, S. 2004. Distributed regression: An efficient framework for modeling sensor network data. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04). ACM, New York, 1--10.
[14]
Guestrin, C., Krause, A. and Singh, A. P. 2005. Near optimal sensor placements in gaussian processes. In Proceedings of the 22nd International Conference on Machine Learning (ICML'05). ACM, New York, 265--272.
[15]
Hu, S. and Motani, M. 2008. Early overhearing avoidance in wireless sensor networks. In Proceedings of NETWORKING'08. Lecture Notes in Computer Science, Vol. 4982, Springer-Verlag, Berlin, 26--35.
[16]
Jindal, A. and Psounis, K. 2006. Modeling spatially correlated data in sensor networks. ACM Trans. Sensor Netw. 2, 4, 466--499.
[17]
Kini, A. V., Veeraraghavan, V., Singhal, N., and Weber, S. 2006. SmartGossip: An improved randomized broadcast protocol for sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM, New York, 210--217.
[18]
Koushanfar, F., Taft, N., and Potkonjak, M. 2006. Sleeping coordination for comprehensive sensing using isotonic regression and domatic partitions. In Proceedings of the 25th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'06). IEEE Computer Society Press, Los Alamitos, CA.
[19]
Krause, A., Guestrin, C., Gupta, A and Kleinberg, J. 2006. Near-optimal sensor placements: Maximizing information while minimizing communication cost. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN'06). ACM, New York, 2--10.
[20]
Krishnamachari, B. 2005. Networking Wireless Sensors. Cambridge University Press, Cambridge, UK.
[21]
Kunsch, H. R., Agrell, E., and Hamprecht, F. A. 2003. Optimal lattices for interpolation of stationary random fields. Resear. report, Seminar für Statistik, Eidgenössische Technische Hochschule (ETH), No. 119.
[22]
Langendoen, K. and Reijers, N. 2003. Distributed localization in wireless sensor networks: A quantitative comparison. Comput. Netw. 43, 4, 499--518.
[23]
Larson, H. J. and Shubert, B. O. 1979. Probabilistic Models in Engineering Sciences. Wiley, New York.
[24]
Lerner, U. 2002. Hybrid Bayesian networks for reasoning about complex systems. Ph.D. dissertation, Stanford Univ., Palo Alto, CA.
[25]
Liaskovitis, P. and Schurgers, C. 2006. A distortion aware scheduling approach for wireless sensor networks. In Proceedings of the 2nd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'06). Lecture Notes in Computer Science, vol. 4026, Springer-Verlag, Berlin, 372--388.
[26]
Liaskovitis, P. and Schurgers, C. 2009. Energy consumption of multi-hop wireless networks under throughput constraints and range scaling. ACM SIGMOBILE Mobile Comput. Comm. Rev. 13, 3, 1--13.
[27]
Lim, J. S. 1990. Two Dimensional Signal and Image Processing. Prentice-Hall, Englewood Cliffs, NJ.
[28]
Marvasti, F., Ed. 2001. Nonuniform Sampling Theory and Practice. Kluwer Academic Publishers, New York.
[29]
Moon, T. K. and Stirling, W. C. 2000. Mathematical Methods and Algorithms for Signal Processing. Prentice Hall, Englewood Cliffs, NJ.
[30]
Papadimitriou, C. H. and Steiglitz, K. 1998. Combinatorial Optimization—Algorithms and Complexity. Dover Publications, Mineola, NY.
[31]
Patwari, N. and Hero, A. O. 2004. Manifold learning algorithms for localization in wireless sensor networks. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'04). IEEE Computer Society Press, Los Alamitos, CA, 57--60.
[32]
Perillo, M., Ignjatovic, Z., and Heinzelman, W. 2004. An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04). ACM, New York, 116--123.
[33]
Sensorscope. 2007. Wireless Distributed Sensing System for Environmental Monitoring, Luce Deployment, http://sensorscope.epfl.ch/index.php/Main_Page.
[34]
Slijepcevic, S. and Potkonjak, M. 2001. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC'01). IEEE, Computer Society Press, Los Alamitos, CA, 472--476.
[35]
Stark, H. and Woods, J. W. 2002. Probability and Random Processes with Applications to Signal Processing. Prentice-Hall, Englewood Cliffs, NJ.
[36]
Stein, M. L. 1999. Interpolation of Spatial Data: Some Theory for Kriging. Springer, New York, NY.
[37]
Stoica, P. and Moses, R. 2005. Spectral Analysis of Signals. Prentice-Hall, Englewood Cliffs, NJ.
[38]
Thompson, D. J. 2001. Multitaper analysis of nonstationary and nonlinear time series data. In Nonlinear and Nonstationary Signal Processing, Cambridge University Press, Cambridge, UK, 317--394.
[39]
Tynan, R., O'hare, G. M., Marsh, D., and O'kane, D. 2005. Interpolation for wireless sensor network coverage. In Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors (EmNetS II). IEEE Computer Society Press, Los Alamitos, CA, 857--860.
[40]
Umer, M., Kulik, L., and Tanin, E. 2008. Kriging for localized spatial interpolation in sensor networks. In Proceedings of 20th International Conference on Scientific and Statistical Database Management (SSDBM'08). Lecture Notes in Computer Science, vol. 5069, Springer-Verlag, Berlin, 525--532.
[41]
Vuran, M. C. and Akyildiz, I. F. 2006. Spatial correlation based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. Netw. 14, 2, 316--329.
[42]
Waele, S. and Broersen, P. M. T. 1999. Reliable LDA-spectra by resampling and ARMA-modeling. IEEE Trans. Instrument. Measure. 48, 6, 1290--1295.
[43]
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03). ACM, New York, 28--39.
[44]
Wang, W., Garofalakis, M., and Ramchandran, K. 2007. Sparse random projections for refinable approximation. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07). ACM, New York, 331--339.
[45]
Zhang, H. and Hou, J. C. 2005. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 1, 1--2, 89--124.
[46]
Zhao, Q. and Tong, L. 2003. Quality-of-service specific information retrieval for densely deployed sensor networks. In Proceedings of the IEEE Military Communications Conference (MILCOM'03). IEEE Computer Society Press, Los Alamitos, CA, 591--596.
[47]
Zhu, Z. and Stein, M. L. 2006. Spatial sampling design for prediction with estimated parameters. J. Agricul. Biolog. Environ. Stat. 11, 1, 24--44.

Cited By

View all
  • (2021)Optimization-Based Approaches for Minimizing Deployment Costs for Wireless Sensor Networks with Bounded Estimation ErrorsSensors10.3390/s2121712121:21(7121)Online publication date: 27-Oct-2021
  • (2019)On the Deployment of Wireless Sensor Networks for Air Quality MappingIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2019.292373727:4(1629-1642)Online publication date: 1-Aug-2019
  • (2018)WSN Scheduling for Energy-Efficient Correction of Environmental Modelling2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)10.1109/MASS.2018.00061(380-387)Online publication date: Oct-2018
  • Show More Cited By

Index Terms

  1. Leveraging redundancy in sampling-interpolation applications for sensor networks: A spectral approach

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Transactions on Sensor Networks
          ACM Transactions on Sensor Networks  Volume 7, Issue 2
          August 2010
          297 pages
          ISSN:1550-4859
          EISSN:1550-4867
          DOI:10.1145/1824766
          Issue’s Table of Contents
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Journal Family

          Publication History

          Published: 08 September 2010
          Accepted: 01 March 2010
          Revised: 01 June 2008
          Received: 01 June 2007
          Published in TOSN Volume 7, Issue 2

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. Hilbert space
          2. Sensor networks
          3. energy efficiency
          4. sampling
          5. sensing topology management
          6. sensor selection
          7. spatial monitoring

          Qualifiers

          • Research-article
          • Research
          • Refereed

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)3
          • Downloads (Last 6 weeks)1
          Reflects downloads up to 17 Feb 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2021)Optimization-Based Approaches for Minimizing Deployment Costs for Wireless Sensor Networks with Bounded Estimation ErrorsSensors10.3390/s2121712121:21(7121)Online publication date: 27-Oct-2021
          • (2019)On the Deployment of Wireless Sensor Networks for Air Quality MappingIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2019.292373727:4(1629-1642)Online publication date: 1-Aug-2019
          • (2018)WSN Scheduling for Energy-Efficient Correction of Environmental Modelling2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)10.1109/MASS.2018.00061(380-387)Online publication date: Oct-2018
          • (2018)Leveraging the Potential of WSN for an Efficient Correction of Air Pollution Fine-Grained Simulations2018 27th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2018.8487343(1-9)Online publication date: Jul-2018
          • (2015)Fault resilience in sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2015.07.01457:C(85-101)Online publication date: 1-Nov-2015
          • (2013)Data centric multi-shift sensor scheduling for wireless sensor networks2013 IEEE International Conference on Acoustics, Speech and Signal Processing10.1109/ICASSP.2013.6638530(4594-4597)Online publication date: May-2013

          View Options

          Login options

          Full Access

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media