A Grouping Technique for Efficient Search of Uncertain Data in Ubiquitous Sensor Networks

유비쿼터스 센서 네트워크에서 불확실한 데이타의 효율적 검색을 위한 그룹화 기법

유비쿼터스 센서 네트워크 관련 기술이 급속히 발전하고 센서가 여러 분야에서 활용됨에 따라 센싱되는 데이타를 효율적으로 관리하기 위한 연구가 활발히 진행되고 있다. 일반적으로 유비쿼터스 센서 네트워크에서 센싱되는 데이타는 계통적 오차와 측정 방법의 부적합 등으로 인한 불확실성을 가지며, 또한 센싱하는 환경 및 제약으로 인해 데이터가 유사하거나 반복되는 제한성을 가진다. 그러나 기존의 연구들은 센싱되는 데이타의 이러한 특성을 고려하지 못함으로 인해 검색이 비효율적이다. 따라서, 본 논문에서는 불확실한 데이타를 고려한 기존의 인덱스를 확장하여 유비쿼터스 센서 네트워크에서 센싱되는 데이타 중 제한성을 가지는 데이타를 그룹화함으로써 효율적인 검색을 지원하는 그룹화 기법을 제시한다. 본 논문은 센싱된 데이타를 그룹화하는 기법으로써 처음에 그룹으로 설정된 영역을 이용해 그룹화하는 최초 그룹화 기법, 한 그룹 내에 최대한 많은 데이타를 그룹화하는 최적 그룹화 기법, 센싱된 데이타를 최대한 근접하게 그룹화하는 최근접 그룹화 기법을 제시한다. 마지막으로, 성능 평가를 통해 본 논문에서 제시한 그룹화 기법을 이용한 인덱스에 대한 검색 성능의 우수성을 입증한다.