본 논문에서는 실내 위치 추정시스템에 주로 사용되는 시퀀스 기반 위치추정 (Sequence-Based Localization, SBL) 알고리즘의 성능향상을 위한 노드배치 알고리즘에 대해 연구한다. 기존의 노드선택 또는 배치알고리즘은 다수의 타겟이 위치하는 공간의 중심값에 노드들을 위치시켜 성능향상을 이루는 반면, SBL에서는 위치추적 알고리즘 특성상 타겟을 에워싸는 공간에서의 노드배치가 효율적일 수 있음에 주목한다. 이를 실현하기 위해 K-means clustering 알고리즘을 통한 노드배치 가능공간을 선정하고, 그 선정된 공간상의 효율적 노드위치를 찾기 위해 2분법을 활용하여, 설계 복잡도가 낮은 노드배치 알고리즘을 제시한다. 제안된 노드배치알고리즘은 다양한 모의실험을 통해 무작위 노드배치 알고리즘 대비 뛰어난 위치추정성능을 보여주며, 노드위치를 위한 전역탐색 (full search)과 비교하여, 상당히 낮은 설계복잡도를 유지하면서도 만족할 만한 성능을 보인다.
본 연구에서는 실내 위치 추정시스템에 주로 사용되는 시퀀스 기반 위치추정 알고리즘의 성능향상을 위한 노드배치 알고리즘에 대하여 분석하였다. 기존의 노드선택 혹은 배치알고리즘은 다수의 타겟이 위치하는 공간의 중심값에 노드들을 위치시켜 성능향상을 이뤘다.