Multi-Query Merging Mechanism for Query Optimization in Sensor Network

센서 네트워크에서 질의 최적화를 위한 다중 질의 합성 메커니즘

  • Park, No-Yeol (Dept, of Computer Science & Engineering, Kangnung University) ;
  • Park, Su-Kwon (Dept, of Computer Science & Engineering, Kangnung University) ;
  • Kim, Chang-Hwa (Dept, of Computer Science & Engineering, Kangnung University) ;
  • Kim, Sang-Kyung (Dept, of Computer Science & Engineering, Kangnung University)
  • 박노열 (강릉대학교 컴퓨터공학과) ;
  • 박수권 (강릉대학교 컴퓨터공학과) ;
  • 김창화 (강릉대학교 컴퓨터공학과) ;
  • 김상경 (강릉대학교 컴퓨터공학과)
  • Published : 2007.10.26

Abstract

센서 네트워크는 제한된 에너지를 가지는 작은 노드들로 구성이 된다. 제한된 자원을 가지는 센서 네트워크에서 저 전력에 대한 연구는 핵심 분야로써, 다양한 연구가 진행 중이다. 센서 네트워크에서 에너지 효율을 높이는 방법들이 많이 연구되고 있다. 센서 네트워크에서 가장 큰 에너지 손실을 가져오는 부분은 통신 부분이며, 질의 기반 센서 네트워크에서는 질의를 배포하게 될 때 에너지 소비의 주요 요소들이 발생하게 된다. 따라서, 본 논문은 베이스스테이션으로 다중 질의를 요청할 때 질의 합성을 통해 전달되는 질의 수를 최소화하여 질의의 배포에 따른 에너지 소비 요소를 줄이는데 그 목적이 있다. 질의는 조건절에서 특정 속성에 대해서 판별하는데, 본 논문에서 제안하는 방법은 속성에 따라 질의를 합성하여 원본 질의의 개수보다 적게 하는 것이다. 제안 알고리즘을 통해 합성된 질의가 센서 노드에게 전해지는 과정에서 데이터의 송수신 횟수 및 overhead를 줄일 수 있으며, 또한 센서 노드는 합성된 질의로 센싱 횟수를 줄 일 수 있어 에너지 효율을 높일 수 있다. 본 논문에서 제안한 방법과 일반적인 방법을 비교하기 위해 에너지 소모 절감 예를 살펴봤다.

Keywords