센서 네트워크 환경에서 최적화된 분산 R-tree를 이용한 에너지 인식 질의 처리 방법
Power-Aware Query Processing Using Optimized Distributed R-tree in Sensor Networks
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 센서 네트워크 환경에서 최적화된 분산 R-tree를 사용하여 공간 범위 질의 처리시 센서들의 에너지 소모를 최소화하는 방법을 제안한다. 제안된 기법은 센서 네트워크를 이용하는 공간 범위 질의 처리시 센서들의 공간상의 위치에 대한 색인을 이용하는 새로운 방법이다. 최근들어 센서 네트워크 환경에서의 공간 범위 질의는 특정 지역에 대한 센서 노드들의 집계 값을 계산하는 방법으로 더욱 중요시 되어지고 있다. 기존 연구들은 공간 범위 질의 처리의 중요성을 많이 언급을 하였지만 현재까지 이에 대한 효율적인 방법에 대해서는 제안하지 못하고 있는 실정이다. 제안된 기법에서 센서 네트워크 상의 각각의 센서 노드들은 자신과 자신의 자식 노드들의 위치를 포함하는 MBR을 갖는다. 공간 범위 질의는 제안하는 분산 R-tree를 기반으로 센서들의 공간상의 위치와 질의 범위가 서로 겹치는 지역에 대하여 평가된다. 이러한 접근 방법은 공간 범위 질의에 대한 평가를 수행함에 있어 참여하지 않는 불필요한 노드들과의 통신을 방지하여 센서 노드들의 에너지 소모를 최소화한다.攀※본 연구는 정보통신부 및 정보통신연구진흥원의 대학 IT연구 센터 육성지원사업의 연구 결과로 수행되었음.†준 회 원：인하대학교 대학원 컴퓨터·정보공학과 석사과정††준 회 원：인하대학교 대학원 컴퓨터·정보공학과 통합과정†††준 회 원：인하대학교 대학원 컴퓨터·정보공학과 박사과정††††종신회원：인하대학교 컴퓨터공학부 교수논문접수：2005년 9월 2일, 심사완료：2006년 1월 5일攀攀
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.
참고문헌 (19)
- S.Bapat, "Analysing the Yield of ExScal, a Large-Scale Wireless Sensor Network Experiment" (2005)
- A. Guttman, "R-Trees:A Dynamic Index Struc-ture for Spatial Searching", pp.47~57, ACM Press
- A.Manjhi, "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams", pp.14~16
- M. A. Sharaf, "TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation" (2003)
- ANSI, "SQL Standard", pp.135~1992 (1992)
- J.Hill, "Mica: A wireless platform for deeply embedded networks", Dec.2002., pp.22(6), 12~24
- S.Madden, "Fjording the Stream:An Architecture for Queries over Streaming Sensor Data" (2002)
- S.R.Madden, "TAG:a Tiny AGgregation Service for Ad-Hoc Sensor Networks"
- J.HILL, "System architecture directions for networked sensors"
- Y.Yao, "TThe Cougar Approach to In-Network Query Processing in Sensor Networks"
- S.Singh, "PAMAS:Power aware multi- access protocol with signaling for ad hoc networks", 28(3)
- AVRORA, "a research project of the UCLA Compilers Group"
- J.Beaver, "Power-Aware In-Network Query Processing for Sensor Data"
- S.R.Madden, "TinyDB : An Acquisitional Query Processing System for Sensor Networks.", 30(1), pp.122~173
- S.Madden, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks."
- J.Heidemann, "Building efficient wireless sensor networks with low-level naming."
- C. Intanagonwiwat, "Directed Diffusion:A Scalable and Robust Communication Paradigm for Sensor Networks"
- J.Hill, "System architecture directions for network sensors."
- Ratnasamy, "GHT: A Geographic Hash Table for Data-Centric Storage"