By Topic

PBS: A virtual grid architecture for gradient-based active querying in 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
$33 $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

2 Author(s)
Jabed Faruque ; Department of Electrical Engineering, University of Southern California, Los Angeles, 90089, USA ; Ahmed Helmy

Every physical event diffuses its effect geographically, which results in perceivable information gradient within the proximity of the phenomenon. In this paper, we propose a novel framework for on-demand query processing that exploits this diffusion property to form a virtual grid-based querying architecture, probe-before-spray (PBS), for wireless sensor networks. PBS effectively divides the sensor field on-demand based on the query type and parameters in addition to the gradient spread. Also, it combines gradient routing and in-network processing for efficient and scalable querying in sensor networks. Based on PBS, we design new algorithms to process basic aggregate queries - count, sum, average, max and min, and combined queries. Through analysis, we analyze the worst-case overhead to process these queries using PBS. Also, using extensive simulations, we demonstrate that PBS helps to reduce search overhead significantly (over 30%) to process such queries while attaining accuracy over 99%.

Published in:

Collaborative Technologies and Systems, 2008. CTS 2008. International Symposium on

Date of Conference:

19-23 May 2008