Processing window queries in wireless sensor networks

Yingqi Xu, Wang-chien Lee, Jianliang Xu, Gail Mitchell

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

79 Citations (Scopus)

Abstract

The existing query processing techniques for sensor networks rely on a network infrastructure for query propagation and data collection. However, such an infrastructure is very susceptible to network topology transients that widely exist in sensor networks. In this paper, we propose an infrastructure-free window query processing technique for sensor networks, called itinerary-based window query execution (IWQE), in which query propagation and data collection are combined into one single stage and executed along a well-designed itinerary inside a query window. We study the parameters for setting up an itinerary (e.g., width and route) and incorporate into IWQE three data collection schemes based on different performance trade-offs. Finally we demonstrate, by extensive simulations, the superior energy-time efficiency, robustness, and accuracy of IWQE over the current state-of-the-art techniques in supporting window queries under various network conditions.

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

Fingerprint

Sensor networks
Wireless sensor networks
Query processing
Processing
Topology

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Cite this

Xu, Y., Lee, W., Xu, J., & Mitchell, G. (2006). Processing window queries in wireless sensor networks. In Proceedings of the 22nd International Conference on Data Engineering, ICDE '06 [1617438] (Proceedings - International Conference on Data Engineering; Vol. 2006). https://doi.org/10.1109/ICDE.2006.119
Xu, Yingqi ; Lee, Wang-chien ; Xu, Jianliang ; Mitchell, Gail. / Processing window queries in wireless sensor networks. Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. 2006. (Proceedings - International Conference on Data Engineering).
@inproceedings{13700ed5f04048b081dcbd63cdbd9317,
title = "Processing window queries in wireless sensor networks",
abstract = "The existing query processing techniques for sensor networks rely on a network infrastructure for query propagation and data collection. However, such an infrastructure is very susceptible to network topology transients that widely exist in sensor networks. In this paper, we propose an infrastructure-free window query processing technique for sensor networks, called itinerary-based window query execution (IWQE), in which query propagation and data collection are combined into one single stage and executed along a well-designed itinerary inside a query window. We study the parameters for setting up an itinerary (e.g., width and route) and incorporate into IWQE three data collection schemes based on different performance trade-offs. Finally we demonstrate, by extensive simulations, the superior energy-time efficiency, robustness, and accuracy of IWQE over the current state-of-the-art techniques in supporting window queries under various network conditions.",
author = "Yingqi Xu and Wang-chien Lee and Jianliang Xu and Gail Mitchell",
year = "2006",
month = "10",
day = "17",
doi = "10.1109/ICDE.2006.119",
language = "English (US)",
isbn = "0769525709",
series = "Proceedings - International Conference on Data Engineering",
booktitle = "Proceedings of the 22nd International Conference on Data Engineering, ICDE '06",

}

Xu, Y, Lee, W, Xu, J & Mitchell, G 2006, Processing window queries in wireless sensor networks. in Proceedings of the 22nd International Conference on Data Engineering, ICDE '06., 1617438, Proceedings - International Conference on Data Engineering, vol. 2006, 22nd International Conference on Data Engineering, ICDE '06, Atlanta, GA, United States, 4/3/06. https://doi.org/10.1109/ICDE.2006.119

Processing window queries in wireless sensor networks. / Xu, Yingqi; Lee, Wang-chien; Xu, Jianliang; Mitchell, Gail.

Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. 2006. 1617438 (Proceedings - International Conference on Data Engineering; Vol. 2006).

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

TY - GEN

T1 - Processing window queries in wireless sensor networks

AU - Xu, Yingqi

AU - Lee, Wang-chien

AU - Xu, Jianliang

AU - Mitchell, Gail

PY - 2006/10/17

Y1 - 2006/10/17

N2 - The existing query processing techniques for sensor networks rely on a network infrastructure for query propagation and data collection. However, such an infrastructure is very susceptible to network topology transients that widely exist in sensor networks. In this paper, we propose an infrastructure-free window query processing technique for sensor networks, called itinerary-based window query execution (IWQE), in which query propagation and data collection are combined into one single stage and executed along a well-designed itinerary inside a query window. We study the parameters for setting up an itinerary (e.g., width and route) and incorporate into IWQE three data collection schemes based on different performance trade-offs. Finally we demonstrate, by extensive simulations, the superior energy-time efficiency, robustness, and accuracy of IWQE over the current state-of-the-art techniques in supporting window queries under various network conditions.

AB - The existing query processing techniques for sensor networks rely on a network infrastructure for query propagation and data collection. However, such an infrastructure is very susceptible to network topology transients that widely exist in sensor networks. In this paper, we propose an infrastructure-free window query processing technique for sensor networks, called itinerary-based window query execution (IWQE), in which query propagation and data collection are combined into one single stage and executed along a well-designed itinerary inside a query window. We study the parameters for setting up an itinerary (e.g., width and route) and incorporate into IWQE three data collection schemes based on different performance trade-offs. Finally we demonstrate, by extensive simulations, the superior energy-time efficiency, robustness, and accuracy of IWQE over the current state-of-the-art techniques in supporting window queries under various network conditions.

UR - http://www.scopus.com/inward/record.url?scp=33749612163&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749612163&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2006.119

DO - 10.1109/ICDE.2006.119

M3 - Conference contribution

AN - SCOPUS:33749612163

SN - 0769525709

SN - 9780769525709

T3 - Proceedings - International Conference on Data Engineering

BT - Proceedings of the 22nd International Conference on Data Engineering, ICDE '06

ER -

Xu Y, Lee W, Xu J, Mitchell G. Processing window queries in wireless sensor networks. In Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. 2006. 1617438. (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2006.119