클러스터링을 통한 Fingerprinting기반 측위시스템에서의 효율적인 데이터베이스 인덱싱 방안 연구

Abstract

본 논문은 RSSI 기반의 Fingerprinting 측위 방식에 있어 효율적인 데이터접근과 빠른 연산처리르 위하여 클러스터링 기법을 이용하여 데이터베이스의 Indexing 연산을 수행하는 알고리즘을 제안한다. 제안하는 알고리즘을 이용하여Fingerprinting 데이터베이스에서 K-NN과 같은 위치 결정 알고리즘 연산 시 자료의 범위를 즐여주어, 연산의 속도를 높임으로서 측위 시스템 구현 시 빠른 처리가 가능할 것으로 예상한다. 알고리즘의 타당성을 평가하기 위하여 테스트베드는 한양대학교 별관4-7층으로 선정하였고, 샘플 지점을 기준으로 전파 세기 신호의 수집과 분석을 통해 그 타당성을논한다.