skip to main content
10.1145/1774088.1774249acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Dealing with application requirements and energy consumption in wireless sensor networks: a novelty detection approach for quality of query services

Published: 22 March 2010 Publication History

Abstract

This paper presents an approach for adapting query processing in wireless sensor networks (WSN) based on the notions of quality of query services (QoQS) and novelty detection (ND). While the former concept captures the idea of possibly having different queries serviced in different ways by the same WSN, the second relates to a machine learning technique embedded in the WSN components that allows them to modify their query processing behavior in a dynamic fashion. This approach aims at the intelligent consumption of the limited resources available in these networks while still trying to deliver the data quality as expected by their client applications. In this context, four classes of QoQS (CoQoS) have been specified having in mind distinct levels of requirements in terms of accuracy and temporal behavior of the sensed data. Moreover, a new ND-based algorithm, named as AdaQuali (after ADAptive QUALIty control for query processing in WSN), is introduced in detail as a way to control the sensor node activities through the adjustment of their rates of data collection and transmission. For validation purposes, experiments with a simulation prototype have been conducted over real data, and the results achieved so far point to gains in terms of energy consumption reduction that vary from 1.73% to 42.99% for different CoQoS.

References

[1]
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. Wireless sensor networks: A survey, Computer Networks 38, 393--422, 2002.
[2]
Branch, J., Szymanski, B., Giannella, C., Wolff, R., and Kargupta, H. In-network outlier detection in wireless sensor networks, Procs. of 26th IEEE International Conference on Distributed Computing Systems (ICDCS), 51, 2006.
[3]
Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., and Menezes, R. Toward adaptive query processing in wireless sensor networks, Signal Processing 87, 2911--2933, 2007.
[4]
Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., and Menezes, R. An adaptive in-network aggregation operator for query processing in wireless sensor networks, Journal of Systems and Software 81, 328--342, 2008.
[5]
Chen, D.; Varshney, P. K. QoS support in wireless sensor networks: A survey, Procs. of International Conference on Wireless Networks (ICWN), 227--233, 2004.
[6]
Intel Berkeley Research Lab. Intel Lab Data. 2004. <http://db.lcs.mit.edu/labdata/labdata.html>. 27 april 2009.
[7]
Madden, S. R.; Franklin, M. J.; Hellerstein, J. M. TinyDB: An Acquisitional query processing system for sensor networks, ACM Transactions on Database Systems 30, 122--173, 2005.
[8]
Markou, M.; Singh, S. Novelty detection: A review -- part 1: Statistical approaches, Signal Processing 83, 2481--2497, 2003.
[9]
Palpanas, T., Papadopoulos, D., Kalogeraki, V., and Gunopulos, D. Distributed deviation detection in sensor networks, ACM SIGMOD Record 32, 77--82, 2003
[10]
Spinosa, E. J., Carvalho, A. P. L. F., and Gama, J. OLINDDA: A cluster-based approach for detecting novelty and concept drift in data streams. Procs. of the 22nd ACM Symposium on Applied Computing (SAC), 448--452, 2007.
[11]
Zhuang, Y., and Chen, L. In-network outlier cleaning for data collection in sensor networks, Procs. of First International VLDB Workshop on Clean Databases, 2006.
  1. Dealing with application requirements and energy consumption in wireless sensor networks: a novelty detection approach for quality of query services

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing
    March 2010
    2712 pages
    ISBN:9781605586397
    DOI:10.1145/1774088
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 March 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. energy consumption
    2. novelty detection
    3. quality of query services
    4. query processing
    5. wireless sensor networks

    Qualifiers

    • Research-article

    Conference

    SAC'10
    Sponsor:
    SAC'10: The 2010 ACM Symposium on Applied Computing
    March 22 - 26, 2010
    Sierre, Switzerland

    Acceptance Rates

    SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;
    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 137
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    View Options

    Login options

    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