Processing Area Queries in Wireless Sensor Networks

被引：0

作者：

Ai, Chunyu ^{[1
,2
]}

Guo, Longjiang ^{[1
,2
]}

Cai, Zhipeng ^{[3
]}

Li, Yingshu ^{[1
]}

机构：

[1] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA

[2] Heilongjiang Univ, Dept Comp Sci, Harbin, Peoples R China

[3] Mississippi State Univ, Dept Bas Sci, Mississippi State, MS 39762 USA

来源：

2009 FIFTH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS | 2009年

基金：

中国国家自然科学基金; 中国博士后科学基金;

关键词：

wireless sensor network; area query; energy-efficiency; in-network processing;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：1 / +

页数：2

共 9 条

[1]

CHU D, 2006, ICDE, P48

[2]

GOLDIN D, 2006, DAT ENG 2006 ICDE 06, P148

[3] TAG:: a Tiny AGgregation service for ad-hoc sensor networks [J].

Madden, S ;

Franklin, MJ ;

Hellerstein, JM ;

Wei, H .

USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, :131-146

[4] Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers [J].

Perkins, C.E. ;

Bhagwat, P. .

Computer Communications Review, 1994, 24 (04)

[5]

SILBERSTEIN A, 2007, CIDR 07

[6]

*TIN, TIN FAQ

[7] Mobile filter: Exploring migration of filters for error-bounded data collection in sensor networks [J].

Wang, Dan ;

Xu, Jianliang ;

Liu, Jiangchuan ;

Wang, Feng .

2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, :1483-1485

[8]

Xue W., 2006, P 2006 ACM SIGMOD IN, P145

[9]

1986, KNOTTED DOUGHNUTS OT, pCH2

← 1 →