Monitoring top-k query in wireless sensor networks

Minji Wu, Jianliang Xu, Xueyan Tang, Wang-chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

51 Scopus citations

Abstract

Top-k monitoring is important to many wireless sensor applications. This paper exploits the semantics of top-k query and proposes a novel energy-efficient monitoring approach, called FILA. The basic idea is to install a filter at each sensor node to suppress unnecessary sensor updates. The correctness of the top-k result is ensured if all sensor nodes perform updates according to their filters. We show via simulation that FILA outperforms the existing TAGbased approach by an order of magnitude.

Original languageEnglish (US)
Title of host publicationProceedings of the 22nd International Conference on Data Engineering, ICDE '06
Number of pages1
DOIs
StatePublished - Oct 17 2006
Event22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States
Duration: Apr 3 2006Apr 7 2006

Publication series

NameProceedings - International Conference on Data Engineering
Volume2006
ISSN (Print)1084-4627

Other

Other22nd International Conference on Data Engineering, ICDE '06
CountryUnited States
CityAtlanta, GA
Period4/3/064/7/06

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Fingerprint Dive into the research topics of 'Monitoring top-k query in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Wu, M., Xu, J., Tang, X., & Lee, W. (2006). Monitoring top-k query in wireless sensor networks. In Proceedings of the 22nd International Conference on Data Engineering, ICDE '06 [1617511] (Proceedings - International Conference on Data Engineering; Vol. 2006). https://doi.org/10.1109/ICDE.2006.103