By Topic

Processing Top-k Monitoring Queries in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Mai Hai Thanh ; Dept. of Comput. Sci., KAIST, Daejeon, South Korea ; Ki Yong Lee ; Yu Won Lee ; Kim, M.H.

Top-k monitoring queries are useful in many wireless sensor network applications. There is a well-known approach called FILA to process this kind of queries. Its basic idea is to install a filter at each sensor node to avoid unnecessary transmissions of sensor readings. FILA uses two algorithms to ensure the correctness and efficiency of the approach: a query reevaluation algorithm and a filter setting algorithm. In this paper, we propose improvements to each of these two algorithms. First, we propose a decentralized query reevaluation algorithm to reduce the communication cost of sending probe messages. Second, we propose a linear regression-based filter setting algorithm to improve the effectiveness of filters. Experimental results on real data traces show that our proposed improvements further enhance the performance of FILA in terms of network lifetime.

Published in:

Sensor Technologies and Applications, 2009. SENSORCOMM '09. Third International Conference on

Date of Conference:

18-23 June 2009