An efficient KNN query processing method in sensor networks

학위논문(석사) - 한국과학기술원 : 전산학전공, 2005.2, [ [v], 37 p. ]전기전자 기술의 발달은 센서의 기능을 더욱 강력하게 하고, 센서 네트워크의 활용 분야를 더욱 다양화시키고 있다. 센서 네트워크 어플리케이션을 사용하는 주 목적은 관심 지역(예, 공장 물품 창고, 재난 지역, 야생 서식지 등)에서 발생하는 현상들을 관찰해서 유용한 정보를 얻기 위한 것이다. 관심지역의 센서 정보는 질의를 통해 가져올 수 있는데, 제한된 에너지를 가지고 있는 센서 네트워크에서는 에너지 소모를 줄이면서 원하는 데이터를 가져오는 것이 중요하다. 근접 노드(KNN: K Nearest Neighbor) 검색 질의는 특정 위치로부터 근접한 k개의 이웃 객체를 찾기 위한 질의로서, 센서 네트워크 환경에서도 중요한 어플리케이션 중 하나이다. 그러나 이전 방법들은 센서 환경에서 사용하기 부적합하거나 에너지 효율성 문제를 가지고 있다. 본 논문에서는 센서 네트워크 환경에서 에너지 효율적인 근접 노드 검색 방법에 대해 제안한다. 제안하는 방법은 k개의 근접 노드를 찾을 때까지 검색 영역을 점진적으로 확장하고, 영역 내 센서들을 선별적으로 방문하여 원하는 위치 정보를 얻어내는 것이다. 이를 통해 원하는 k개의 근접 노드를 찾아내면서도 에너지 소모한국과학기술원 : 전산학전공

An Efficient KNN Query Processing Method in Sensor Networks

기술의 발달로 센서의 기능이 더욱 강력해지면서, 센서 네트워크의 활용 분야는 더욱 다양해지고 있다. 센서 네트워크 어플리케이션을 사용하는 주 목적은 관심 지역(예, 공장 물품 창고, 재난 지역, 야생 서식지 등)에서 발생하는 현상들을 관찰하고, 유용한 정보를 얻기 위한 것이다. k-근접 노드(KNN: k Nearest Neighbor) 탐색 질의는 특정 위치에서 지리적으로 근접한 k개의 이웃 객체를 찾기 위한 질의로서, 센서 네트워크 환경에서도 중요한 어플리케이션 중 하나이다. 그러나 이전 방법들은 센서 네트워크 환경에서 사용하기 부적합하거나 에너지 효율성 문제를 가지고 있었다. 본 논문에서는 센서 네트워크 환경의 특성을 고려하면서, k개의 근접 노드를 에너지 효율적으로 탐색할 수 있는 방법을 제안한다. 제안하는 방법은 k개의 근접 노드를 찾을 때까지 탐색 영역을 점진적으로 확장하고, 영역 내 센서들을 선별적으로 방문하여 원하는 위치 정보를 얻어내는 것이다. 이를 통해 원하는 k개의 근접 노드를 찾아내면서도 에너지 소모를 줄일 수 있다. 본 논문에서는 제안하는 방법이 기존의 방법보다 효율적이라는 것을 다양한 조건의 실험을 통해 설명한다