ProcessingWindow Queries in Wireless Sensor Networks

@inproceedings{citeulike:1198524, 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 = {Xu, Yingqi and Lee, Wang-Chien and Xu, Jianliang and Mitchell, G. }, citeulike-article-id = {1198524}, journal = {Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on}, keywords = {query-processing, sensor-networks}, pages = {70}, posted-at = {2007-03-30 16:57:20}, priority = {2}, title = {ProcessingWindow Queries in Wireless Sensor Networks}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=1617438}, year = {2006} }

TY - CONF ID - citeulike:1198524 L3 - citeulike-article-id:1198524 TI - ProcessingWindow Queries in Wireless Sensor Networks JF - Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on SP - 70 EP - 70 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. KW - query-processing KW - sensor-networks AU - Xu, Yingqi AU - Lee, Wang-Chien AU - Xu, Jianliang AU - Mitchell, G PY - 2006/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1617438 ER -