skip to main content
10.1145/2542652.2542657acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmlsdaConference Proceedingsconference-collections
research-article

Light-weight Online Predictive Data Aggregation for Wireless Sensor Networks

Authors Info & Claims
Published:02 December 2013Publication History

ABSTRACT

Wireless Sensor Networks (WSNs) have found many practical applications in recent years. Apart from both the vast new opportunities and challenges raised by the availability of large amounts of sensory data, energy conservation remains a challenging research topic that demands intelligent solutions. Various data aggregation techniques have been proposed in the literature, but the optimal tradeoff between algorithm complexity and prediction ability remains elusive. In this paper we concentrate on employing a few light-weight time series estimation algorithms for online predictive sensing. A number of performance metrics are proposed and employed to examine the effectiveness of the scheme using real-world datasets.

References

  1. F. Aderohunmu, G. Paci, D. Brunelli, J. Deng, L. Benini, and M. Purvis. An application-specific forecasting algorithm for extending WSN lifetime. In Distributed Computing in Sensor Systems (DCOSS), 2013 IEEE International Conference on, pages 374--381, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak. Compressive wireless sensing. In Information Processing in Sensor Networks, 2006. IPSN 2006. The Fifth International Conference on, pages 134--142, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. Beyens, A. Nowe, and K. Steenhaut. High-density wireless sensor networks: a new clustering approach for prediction-based monitoring. In Wireless Sensor Networks, 2005. Proceeedings of the Second European Workshop on, pages 188--196, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  4. Y.-A. L. Borgne, S. Santini, and G. Bontempi. Adaptive model selection for time series prediction in wireless sensor networks. Signal Processing, 87(12):3010--3020, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Gama, P. P. Rodrigues, and L. Lopes. Clustering distributed sensor data streams using local processing and reduced communication. Intell. Data Anal., 15(1):3--28, Jan. 2011. Google ScholarGoogle ScholarCross RefCross Ref
  6. S. Haykin. Adaptive Filter Theory. Prentice Hall, 4th edition, 2004.Google ScholarGoogle Scholar
  7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. Wireless Communications, IEEE Transactions on, 1(4):660--670, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Kang, L. Tang, X. Zuo, X. Zhang, and H. Li. GMSVM-based prediction for temporal data aggregation in sensor networks. In Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on, pages 1--4, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Li and Y. Wang. Automatic ARIMA modeling-based data aggregation scheme in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2013(1):1--13, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  10. C. Liu, K. Wu, and M. Tsao. Energy efficient information collection with the ARIMA model in wireless sensor networks. In Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE, volume 5, pages 5 pp.--2474, 2005.Google ScholarGoogle Scholar
  11. National Data Buoy Center. NDBC historical data, 2013. URL http://www.ndbc.noaa.gov/historical_data.shtml. Retrieved on November 9, 2013.Google ScholarGoogle Scholar
  12. U. Raza, A. Camerra, A. Murphy, T. Palpanas, and G. Picco. What does model-driven data acquisition really achieve in wireless sensor networks? In Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on, pages 85--94, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  13. S. Santini and K. Römer. An adaptive strategy for quality-based data reduction in wireless sensor networks. In Proceedings of the 3rd International Conference on Networked Sensing Systems (INSS'06, pages 29--36, 2006.Google ScholarGoogle Scholar
  14. J. A. Silva, E. R. Faria, R. C. Barros, E. R. Hruschka, A. C. P. L. F. d. Carvalho, and J. Gama. Data stream clustering: A survey. ACM Comput. Surv., 46(1):13:1--13:31, July 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. T. Voigt, H. Ritter, and J. Schiller. Utilizing solar power in wireless sensor networks. In Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on, pages 416--422, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. L. Xie, Y. Shi, Y. T. Hou, and H. D. Sherali. Making sensor networks immortal: An energy-renewal approach with wireless power transfer. Networking, IEEE/ACM Transactions on, 20(6):1748--1761, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. C. Yang, R. Cardell-Oliver, and C. McDonald. Combining temporal and spatial data suppression for accuracy and efficiency. In Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2011 Seventh International Conference on, pages 347--352, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  18. O. Younis and S. Fahmy. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. Mobile Computing, IEEE Transactions on, 3(4):366--379, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Y. Zhang, N. Li, J. A. Chambers, and Y. Hao. New gradient-based variable step size LMS algorithms. EURASIP Journal on Advances in Signal Processing, 2008. Article ID 529480, 9 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Light-weight Online Predictive Data Aggregation for Wireless Sensor Networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        MLSDA '13: Proceedings of Workshop on Machine Learning for Sensory Data Analysis
        December 2013
        55 pages
        ISBN:9781450325134
        DOI:10.1145/2542652

        Copyright © 2013 ACM

        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

        Publication History

        • Published: 2 December 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        MLSDA '13 Paper Acceptance Rate8of11submissions,73%Overall Acceptance Rate8of11submissions,73%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader