A Clustering Method based on Location Information in Sensor Network Environment

센서 네트워크 환경에서 위치 정보 기반의 클러스터링 기법

센서 네트워크(Sensor network)는 주변 데이터를 수집하기 위해 널리 퍼뜨려진 작고, 값싼 센서들이 밀집된 무선 네트워크이다. 또한 센서 네트워크는 특수한 활동을 수행하기 위하여 상호 협동하는 센서 노드들의 모임으로 나타낼 수 있으며, 무선 센서 네트워크는 멀리 떨어진 위치에서 물리적인 환경의 감시와 제어를 용이하게 한다. 그러므로, 센서 네트워크는 기후가 혹독한 위치에서 감지한 정보를 모으거나 군사 목적, 주변 환경 감시와 같은 다양한 분야에서 응용되고 있다. 그러나, 일반적으로 저전력 센서들을 이용하는 센서 네트워크는 에너지 효율성을 고려하여 전체 네트워크 성능을 저하시키지 않고 데이터를 수집하는 것이 가장 큰 목적이다. 따라서, 본 논문에서는 위치 측정으로 인한 상대적인 위치 정보에 기반한 클러스터링 기법인 홉 트리(Hop-tree)를 제안한다. 제안된 클러스터링 기법은 위치 측정으로 인해 각 센서 노드들의 상대적인 위치를 알 수 있다는 것과 각 센서 노드들의 에너지를 효율적으로 이용할 수 있다는 장점을 가진다.