효율적인 센서 네트워크 관리를 위한 다중 연속질의 분할
The Multiple Continuous Query Fragmentation for the Efficient Sensor Network Management
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 중첩 질의 영역을 제거하기 위해, 질의 인덱스 (QR-tree)를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, R*-트리를 본 논문의 구존에 맞게 개량한 것이다. 이러한 처리 결과, 우리는 센서 네트워크의 전체 에너지에서 약 20% 가량의 에너지를 보존할 수 있었다.
Abstract
In the past few years, the research of sensor networks is forced dramatically. Specially, while the research for maintaining the power of a sensor is focused, we are also concerned with query processing related with the optimization of multiple continuous queries for decreasing in unnecessary energy consumption of sensor networks. We present the fragmentation algorithm to solve the redundancy problem in multiple continuous queries that increases in the count or the amount of transmitting data in sensor networks. The fragmentation algorithm splits one query into more than two queries using the query index (QR-tree) in order to reduce the redundant query region between a newly created query and the existing queries. The R*-tree should be reorganized to the QR-tree right to the structure suggested. In the result, we preserve 20 percentage of the total energy in the sensor networks
참고문헌 (23)
- "Models and Issues in Data Streams.", pp.1~16 (2002)
- "Towards Sensor Database Systems.", pp.3~14 (2001)
- "Continuous Data ow Processing for an Uncertain World", pp.269~280 (2003)
- "NiagaraCQ : A Scalable Continuous Query System for Internet Databases.", pp.379~390 (2000)
- "TAG : a Tiny AGgregation Service for Ad-Hoc Sensor Networks." (2002)
- "Continuously Adaptive Continuous Queries Over Streams.", pp.49~60 (2002)
- "Instrumenting the world with wireless sensor networks."
- "An architecture for a power-aware distributed microsensor node."
- "Sensors : The next wave of innovation.", 40(2), pp.92~97
- "Wireless sensor networks: a survey", 38, pp.393~422 (2002)
- "TiNA : A Scheme for Temporal Coherency-Aware in-Network Aggregation."
- "Query Processing, Resource Management, and Approxi-mation in a Data Stream Management System"
- "Monitoring Streams: A New Class of Data Management Applications"
- "Continuous queries over append-only databases.", pp.321~330
- "Continual queries for internet scale event-driven information delivery.", 11(4), pp.583~590
- "Multiple-Query Optimization.", 13(1), pp.23~52
- "A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis.", LNCS 2973, pp.443~456 (2004)
- "Wireless sensor networks for habitat monitoring." (2002)
- "System architecture directions for networked sensors."
- "The Design of an Acquisitional Query Processor for Sensor Networks"
- "TinyOS"
- "The R*-tree: An efficient and robust access method for points and rectangles", pp.322~331 (1990)
- "Simulating the Power Consumption of LargeScale Sensor Network Applications"