Power-Aware Query Processing Using Optimized Distributed R-tree in Sensor Networks

국문 초록 (Abstract)

본 논문에서는 센서 네트워크 환경에서 최적화된 분산 R-tree를 사용하여 공간 범위 질의 처리시 센서들의 에너지 소모를 최소화하는 방법을 제안한다. 제안된 기법은 센서 네트워크를 이용하는 공간 범위 질의 처리시 센서들의 공간상의 위치에 대한 색인을 이용하는 새로운 방법이다. 최근들어 센서 네트워크 환경에서의 공간 범위 질의는 특정 지역에 대한 센서 노드들의 집계 값을 계산하는 방법으로 더욱 중요시되어지고 있다. 기존 연구들은 공간 범위 질의 처리의 중요성을 많이 언급을 하였지만 현재까지 이에 대한 효율적인 방법에 대해서는 제안하지 못하고 있는 실정이다. 제안된 기법에서 센서 네트워크 상의 각각의 센서 노드들은 자신과 자신의 자식 노드들의 위치를 포함하는 MBR을 갖는다. 공간 범위 질의는 제안하는 분산 R-tree를 기반으로 센서들의 공간상의 위치와 질의 범위가 서로 겹치는 지역에 대하여 평가된다. 이러한 접근방법은 공간 범위 질의에 대한 평가를 수행함에 있어 참여하지 않는 불필요한 노드들과의 통신을 방지하여 센서 노드들의 에너지 소모를 최소화한다.

다국어 초록 (Multilingual Abstract)

In this paper, a power-aware query processing using optimized distributed R-tree in a sensor network is proposed. The proposed technique is a new approach for processing range queries that uses spatial indexing. Range queries are most often encountered under sensor networks for computing aggregation values. The previous work just addressed the importance but didn't provide any efficient technique for processing range queries. A query processing scheme is thus designed for efficiently processing them. Each node in the sensor network has the MBR of the region where its children nodes and the node itself are located. The range query is evaluated over the region which intersects the geographic location of sensors. It ensures the maximum power savings by avoiding the communication of nodes not participating over the evaluation of the query.

참고문헌 (Reference)

1 AVRORA, "a research project of the UCLA Compilers Group"

2 A.Manjhi, "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams" 14-16, June2005

3 S.R.Madden, "TinyDB : An Acquisitional Query Processing System for Sensor Networks." 30 (30): 122-173, March2005.

4 M. A. Sharaf, "TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation" 2003

5 Y.Yao, "TThe Cougar Approach to In-Network Query Processing in Sensor Networks"

6 S.R.Madden, "TAG:a Tiny AGgregation Service for Ad-Hoc Sensor Networks" Dec.2002.

7 J.HILL, "System architecture directions for networked sensors" November2000.

8 J.Hill, "System architecture directions for network sensors."

9 S.Madden, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks."

10 ANSI, "SQL Standard" 135-1992, 1992

11 A. Guttman, "R-Trees:A Dynamic Index Struc-ture for Spatial Searching" ACM Press 47-57, June,1984

12 J.Beaver, "Power-Aware In-Network Query Processing for Sensor Data" September2003.

13 S.Singh, "PAMAS:Power aware multi- access protocol with signaling for ad hoc networks" 28 (28):

14 J.Hill, "Mica: A wireless platform for deeply embedded networks" 22 (22): 12-24, Nov/Dec.2002.

15 Ratnasamy, "GHT: A Geographic Hash Table for Data-Centric Storage" September2002.

16 S.Madden, "Fjording the Stream:An Architecture for Queries over Streaming Sensor Data" 2002

17 C. Intanagonwiwat, "Directed Diffusion:A Scalable and Robust Communication Paradigm for Sensor Networks"

18 J.Heidemann, "Building efficient wireless sensor networks with low-level naming." October2001.

19 S.Bapat, "Analysing the Yield of ExScal, a Large-Scale Wireless Sensor Network Experiment" 2005