무선 센서 네트워크에서 가상의 홀을 이용한 Range-free 위치추정기법

Abstract

본 논문에서는 한 쌍의 앵커노드 간 최단경로와 직선경로 사이에서 발생하는 편차를 고려하여 두 앵커노드 사이에 위치한 일반노드의 위치 추정 기법을 제안한다. 한 홉 거리의 이웃 노드 간 평균 거리를 확률적 방법에 기반을 두어 산출하고, 이를 이용하여 앵커노드 간 직선거리에 따른 직선경로를 정의한다. 일반노드는 두 경로의 편차의 크기에 따라 생성한 홀을 이용하여 각 앵커 노드와 자신과의 거리를 계산한다. 이와 같은 과정을 네트워크 내 모든 앵커노드 조합에 대해서 수행하고 삼변측량법에 기반한 최소자승법을 통해 일반노드 자신의 위치를 추정한다. 모의실험을 통해 제안하는 기법의 성능을 보이고, 기존의 알고리즘과 비교 분석한다