효율적인 센서 네트워크 관리를 위한 다중 연속질의 분할 = The Multiple Continuous Query Fragmentation for the Efficient Sensor Network Management

국문 초록 (Abstract)

최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 중첩 질의 영역을 제거하기 위해, 질의 인덱스 (QR-tree)를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, R*-트리를 본 논문의 구존에 맞게 개량한 것이다. 이러한 처리 결과, 우리는 센서 네트워크의 전체 에너지에서 약 20% 가량의 에너지를 보존할 수 있었다.

다국어 초록 (Multilingual 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 nth 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-4ree) 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.

참고문헌 (Reference)

1 "Wireless sensor networks: a survey" 38 : 393-422, 2002.

2 "Wireless sensor networks for habitat monitoring." 2002.

3 "Towards Sensor Database Systems." 3-14, 2001.

4 "TinyOS"

5 "TiNA : A Scheme for Temporal Coherency-Aware in-Network Aggregation." September2003.

6 "The R*-tree: An efficient and robust access method for points and rectangles" 322-331, 1990.

7 "The Design of an Acquisitional Query Processor for Sensor Networks" June2003.

8 "TAG : a Tiny AGgregation Service for Ad-Hoc Sensor Networks." 2002.

9 "System architecture directions for networked sensors." November2000.

10 "Simulating the Power Consumption of LargeScale Sensor Network Applications" Nov.2004

11 "Sensors : The next wave of innovation." 40 (40): 92-97, Feb.1997.

12 "Query Processing, Resource Management, and Approxi-mation in a Data Stream Management System" January2003.

13 "NiagaraCQ : A Scalable Continuous Query System for Internet Databases." 379-390, 2000.

14 "Multiple-Query Optimization." 13 (13): 23-52, March1988

15 "Monitoring Streams: A New Class of Data Management Applications" August2002

16 "Models and Issues in Data Streams." 1-16, 2002.

17 "Instrumenting the world with wireless sensor networks." May2001

18 "Continuously Adaptive Continuous Queries Over Streams." 49-60, 2002.

19 "Continuous queries over append-only databases." 321-330, June1992.

20 "Continuous Data ow Processing for an Uncertain World" 269-280, 2003

21 "Continual queries for internet scale event-driven information delivery." 11 (11): 583-590, Aug.1999.

22 "An architecture for a power-aware distributed microsensor node." Oct.2000.

23 "A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis." LNCS 2973 : 443-456, 2004