Distributed Index Management Mechanism for Region Query in Sensor Network

센서네트워크 상에서 영역질의 처리를 위한 분산 색인 관리 메카니즘

  • Kim, Kyu-Chul (Computer Science & Engineering, Kangnung National University Dept.) ;
  • Chang, Ki-Young (Computer Science & Engineering, Kangnung National University Dept.) ;
  • Jin, Bong (Computer Science & Engineering, Kangnung National University Dept.) ;
  • Kim, Chang-Wha (Computer Science & Engineering, Kangnung National University Dept.) ;
  • Park, Chan-Jung (Computer Science & Engineering, Kangnung National University Dept.) ;
  • Kim, Sang-Kyeong (Computer Science & Engineering, Kangnung National University Dept.)
  • 김규철 (강릉대학교 컴퓨터공학과) ;
  • 장기영 (강릉대학교 컴퓨터공학과) ;
  • 진봉 (강릉대학교 컴퓨터공학과) ;
  • 김창화 (강릉대학교 컴퓨터공학과) ;
  • 박찬정 (강릉대학교 컴퓨터공학과) ;
  • 김상경 (강릉대학교 컴퓨터공학과)
  • Published : 2006.10.20

Abstract

센서 네트워크에서는 싱크에서 센서로 자료요청을 위한 쿼리를 발송하고 감지된 데이터를 싱크로 수집하는 방법은 여러 가지가 있을 수 있다. 그러나 어떠한 쿼리 최적화 방법을 사용하느냐에 따라 센서 네트워크의 성능이 달라질 수 있다. 본 논문에서 센서 네트워크 상에서 영역질의를 처리하는 분산 색인 방법을 제안하였다. 본 연구에서 제안한 DIMTree(Distributed Index Management Tree)는 센터에서 데이터를 수집하기 위하여 모든 영역에 쿼리를 배포할 필요가 없이 질의에 적합한 지역에서만 쿼리를 배포하여, 자료 전송 및 수집으로 인한 데이터 전송량을 줄임으로써 통신으로 인한 노드의 에너지를 절감시킬 수 있는 장점을 가진다.

Keywords