By Topic

A quality-guaranteed and energy-efficient query processing algorithm for 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

2 Author(s)
Qingchun Ren ; Dept. of Electr. Eng., Texas Univ., Arlington, TX ; Qilian Liang

Query processing methods have been studied extensively in traditional database systems. But few of them can be directly applied into sensor database systems due to the characteristics of sensor networks: decentralized nature of sensor networks, limited computational power, imperfect information recorded, and energy scarcity of individual sensor nodes. In this paper, we propose a quality-guaranteed and energy-efficient algorithm (QGEE) for sensor database systems. We employ an in-network query processing method to task sensor networks through declarative queries. Given a query, our QGEE will adaptively form an optimal query plan in terms of energy efficiency and query quality. The goal of our approach is to reduce interference coming from measurements with extreme errors and to minimize energy consumption by providing service that is considerably necessary and sufficient for the requirement of applications. Moreover, we employ probabilistic method to formulate the distribution of imperfect information sources in terms of probability distribution function (PDF), and acquire probabilistic query answers on uncertain data. The probability to an answer allows users to place appropriate confidence in it. Simulation results demonstrate that our algorithm can reduce resource usage and supply quality satisfied query answers to users

Published in:

Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE  (Volume:4 )

Date of Conference:

3-6 April 2006