The Multiple Continuous Query Fragmentation for the Efficient Sensor Network Management

효율적인 센서 네트워크 관리를 위한 다중 연속질의 분할

  • Park Jung-Up (Dept. of Computer Engineering, Hanyang University) ;
  • Jo Myung-Hyun (Dept. of Computer Engineering, Hanyang University) ;
  • Son Jin-Hyun (Dept. of Computer Engineering, Hanyang University)
  • 박정업 (한양대학교 컴퓨터공학과) ;
  • 조명현 (한양대학교 컴퓨터공학과) ;
  • 손진현 (한양대학교 컴퓨터공학과)
  • Published : 2006.05.01

Abstract

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

Keywords