Abstract
In hybrid wireless sensor networks, sensor mobility causes the query areas to change dynamically. Aiming at the problem of inefficiency in processing the data aggregation queries in dynamic query areas, this paper proposes a processing approach for event-based location aware queries (ELAQ), which includes query dissemination algorithm, maximum distance projection proxy selection algorithm, in-network query propagation, and aggregation algorithm. ELAQs are triggered by the events and the query results are dependent on mobile sensors’ location, which are the characteristics of ELAQ model. The results show that compared with the TinyDB query processing approach, ELAQ processing approach increases the accuracy of the query result and decreases the query response time.
Similar content being viewed by others
References
Madden S, Franklin M J, Hellertein J M, et al. TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks[C] //Proceeding of Operating Systems Designs and Implementation (OSDI). Boston: ACM Press, 2002: 131–146.
Madden S R, Franklin M J, Hellerstein J M, et al. TinyDB: An Acquisitional Query Processing System for Sensor Networks[J]. ACM Transactions on Database Systems, 2005, 30(1): 122–173.
Yang X, Lim H B, Ozsu M T, et al. In-Network Execution of Monitoring Queries in Sensor Networks[C]//Proceeding of ACM SIGMOD Conference. Beijing: ACM Press, 2007: 521–532.
Ilarri S, Mena E, Illarramendi A. Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents[J]. IEEE Transactions on Mobile Computing, 2006, 5(8): 1029–1043.
Gedik B, Wu K L, Yu P S, et al. Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes[J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(5): 651–668.
Soheili A, Kalogeraki V, Gunopulos D. Spatial Queries in Sensor Networks[C]//Proceeding of GIS. Bremen: ACM Press, 2005: 61–70.
Ye F, Luo H, Cheng J, et al. A Two-Tier Data Dissemination Model for Largescale Wireless Sensor Networks[C]//Proceeding of Mobicom. Atlanta: ACM Press, 2002: 148–159.
Kim H S, Abdelzaher T F, Kwon W H. Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks[C]//Proceeding of the ACM Conference on Embedded Networked Sensor Systems (Sensys). Los Angeles: ACM Press, 2003: 193–204.
Guttman A. R-Trees: A Dynamic Index Structure for Spatial Searching[C]//Proceeding of ACM SIGMOD Conference. Boston: ACM Press, 1984: 47–57.
Abadi D J, Madden S, Lindner W. REED: Robust, Efficient Filtering and Event Detection in Sensor Networks[C]// Proceeding of 31st VLDB Conference. Trondheim: ACM Press, 2005: 769–780.
Wu Y, Zhang L, Wu Y, et al. Interest Dissemination with Directional Antennas for Wireless Sensor Networks with Mobile Sinks[C]//Proceeding of the ACM Conference on Embedded Networked Sensor Systems(Sensys). Boulder: ACM Press, 2006: 99–111.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Pre-research Foundation Project of China (513150402).
Biography: HONG Liang (1982–), male, Ph.D. candidate, research direction: database system, sensor network.
Rights and permissions
About this article
Cite this article
Hong, L., Lu, Y. A processing approach for event-based location aware queries in hybrid wireless sensor networks. Wuhan Univ. J. Nat. Sci. 14, 327–332 (2009). https://doi.org/10.1007/s11859-009-0409-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-009-0409-0