By Topic

Processing Area 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)
Chunyu Ai ; Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA ; Longjiang Guo ; Zhipeng Cai ; Yingshu Li

Area query processing is significant for various applications of wireless sensor networks. No previous study has specifically addressed this issue. We can adopt a naive method, which is to send all data to base station for centralized processing. However, this method wastes a large amount of energy for reporting useless data. This motivates us to propose an energy-efficient in-network area query processing scheme. In our scheme, the whole monitored area is partitioned into grids, and a gray code is used to represent a grid ID (GID), which is a smart way to describe an area. Furthermore, a reporting tree is constructed to process merging areas and aggregations. Based on the properties of GIDs, useless data can be dropped and areas can be merged as early as possible. Incremental update is used to continuously generate query results. In essence, all of these strategies are pivots to conserve energy consumption. With a thorough simulation study, it is shown that our scheme is energy-efficient.

Published in:

Mobile Ad-hoc and Sensor Networks, 2009. MSN '09. 5th International Conference on

Date of Conference:

14-16 Dec. 2009