1 |
1
데이터 조합을 이용한 위치측정 단말에 있어서,n개(n은 자연수)의 AP(Access Point)로부터 각각 n개의 AP 스캔 데이터를 수집하는 데이터 수집부;상기 n개의 AP 스캔 데이터를 k(단, k는 3 이상이고 n 이하인 정수)개씩 조합한 복수의 데이터 조합을 생성하는 조합 생성부;상기 복수의 데이터 조합으로부터 상기 단말의 복수의 예비 위치를 추정하는 위치 추정부;상기 복수의 예비 위치를 복수의 예비 위치의 거리 또는 밀도에 따라 적어도 하나의 클러스터(cluster)로 클러스터링하는 클러스터링부; 및상기 적어도 하나의 클러스터에 기초하여 상기 단말의 최종 위치를 결정하는 위치 결정부를 포함하는 위치측정 단말
|
2 |
2
제1항에 있어서,상기 조합 생성부는,3 이상이고 n 이하의 정수에 해당하는 모든 k에 대해 각각 복수의 데이터 조합을 생성하는 위치측정 단말
|
3 |
3
제2항에 있어서,상기 위치 추정부는,상기 복수의 데이터 조합 중 일부 조합으로부터 상기 단말의 복수의 예비 위치를 추정하는 위치측정 단말
|
4 |
4
제1항에 있어서,상기 k는 기 작성된 테이블에 따라 결정되며,상기 기 작성된 테이블은 상기 n 및 상기 k에 따른 측위 정확도 및 연산속도를 기록한 테이블인 위치측정 단말
|
5 |
5
제1항에 있어서,상기 위치 결정부는, 상기 적어도 하나의 클러스터 중 가장 많은 복수의 예비 위치를 포함하는 클러스터를 선택하고, 선택된 클러스터에 포함된 예비 위치의 대표값을 상기 단말의 최종 위치로 결정하며,상기 대표값은 평균값, 중간값, 최빈값, 백분위수, 사분위수 또는 절사 평균 중 어느 하나인 위치측정 단말
|
6 |
6
제1항에 있어서,상기 AP 스캔 데이터에 RSSI(Received Signal Strength Indicator)가 포함된 경우 복수의 RSSI 조합 및 기 작성된 라디오 맵을 이용하여 상기 단말의 복수의 예비 위치를 추정하고,상기 AP 스캔 데이터에 타이밍 데이터(timing data)가 포함된 경우 복수의 타이밍 데이터 조합 및 다변측량을 이용하여 상기 단말의 복수의 예비 위치를 추정하되,상기 타이밍 데이터는 RTT(Round Trip Time), ToA(Time of Arrival), TDoA(Time Difference of Arrival) 또는 ToF(Time of Flight) 중 어느 하나인 위치측정 단말
|
7 |
7
제6항에 있어서,상기 RSSI에 포함된 RSSI 바이어스값 또는 상기 타이밍 데이터에 포함된 타이밍 데이터 바이어스값을 제거함으로써 상기 AP 스캔 데이터를 보정하는 보정부를 더 포함하는 위치측정 단말
|
8 |
8
데이터 조합을 이용한 위치측정 서버에 있어서,단말이 n개(n은 자연수)의 AP로부터 각각 수집한 n개의 AP 스캔 데이터를 상기 단말로부터 수신하는 통신부;상기 n개의 AP 스캔 데이터를 k(단, k는 3 이상이고 n 이하인 정수)개씩 조합한 복수의 데이터 조합을 생성하는 조합 생성부;상기 복수의 데이터 조합으로부터 상기 단말의 복수의 예비 위치를 추정하는 위치 추정부;상기 복수의 예비 위치를 거리 또는 밀도에 따라 적어도 하나의 클러스터로 클러스터링하는 클러스터링부; 및상기 적어도 하나의 클러스터에 기초하여 상기 단말의 최종 위치를 결정하는 위치 결정부를 포함하는 위치측정 서버
|
9 |
9
제8항에 있어서,상기 조합 생성부는,3 이상이고 n 이하의 정수에 해당하는 모든 k에 대해 각각 복수의 데이터 조합을 생성하는 위치측정 서버
|
10 |
10
제9항에 있어서,상기 위치 추정부는,상기 복수의 데이터 조합 중 일부 조합으로부터 상기 단말의 복수의 예비 위치를 추정하는 위치측정 서버
|
11 |
11
제8항에 있어서,상기 k는 기 작성된 테이블에 따라 결정되며,상기 기 작성된 테이블은 상기 n 및 상기 k에 따른 측위 정확도 및 연산속도를 기록한 테이블인 위치측정 서버
|
12 |
12
제8항에 있어서,상기 위치 결정부는, 상기 적어도 하나의 클러스터 중 가장 많은 복수의 예비 위치를 포함하는 클러스터를 선택하고, 선택된 클러스터에 포함된 예비 위치의 대표값을 상기 단말의 최종 위치로 결정하며,상기 대표값은 평균값, 중간값, 최빈값, 백분위수, 사분위수 또는 절사 평균 중 어느 하나인 위치측정 서버
|
13 |
13
제8항에 있어서,상기 AP 스캔 데이터에 RSSI가 포함된 경우 복수의 RSSI 조합 및 기 작성된 라디오 맵(radio map)을 이용하여 상기 단말의 복수의 예비 위치를 추정하고,상기 AP 스캔 데이터에 타이밍 데이터가 포함된 경우 복수의 타이밍 데이터 조합 및 다변측량을 이용하여 상기 단말의 복수의 예비 위치를 추정하되,상기 타이밍 데이터는 RTT, ToA, TDoA 또는 ToF 중 어느 하나인 위치측정 서버
|
14 |
14
제13항에 있어서,상기 RSSI에 포함된 RSSI 바이어스값 또는 상기 타이밍 데이터에 포함된 타이밍 데이터 바이어스값을 제거함으로써 상기 AP 스캔 데이터를 보정하는 보정부를 더 포함하는 위치측정 서버
|
15 |
15
데이터 조합을 이용한 위치측정 방법에 있어서,단말이 n개(n은 자연수)의 AP로부터 각각 수집한 n개의 AP 스캔 데이터를 상기 단말로부터 수신하는 과정;상기 n개의 AP 스캔 데이터를 k(단, k는 3 이상이고 n 이하인 정수)개씩 조합한 복수의 데이터 조합을 생성하는 과정;상기 복수의 데이터 조합으로부터 상기 단말의 복수의 예비 위치를 추정하는 과정;상기 복수의 예비 위치를 거리 또는 밀도에 따라 적어도 하나의 클러스터로 클러스터링하는 과정; 및상기 적어도 하나의 클러스터에 기초하여 상기 단말의 최종 위치를 결정하는 과정;을 포함하는 위치측정 방법
|
16 |
16
제15항에 있어서,3 이상이고 n 이하의 정수에 해당하는 모든 k에 대해 각각 복수의 데이터 조합을 생성하는 과정을 더 포함하는 위치측정 방법
|
17 |
17
제16항에 있어서,상기 복수의 예비 위치를 추정하는 과정은,상기 복수의 데이터 조합 중 일부 조합으로부터 상기 단말의 복수의 예비 위치를 추정하는 과정인 위치측정 방법
|
18 |
18
제15항에 있어서,상기 k는 기 작성된 테이블에 따라 결정되며,상기 기 작성된 테이블은 상기 n 및 상기 k에 따른 측위 정확도 및 연산속도를 기록한 테이블인 위치측정 방법
|
19 |
19
제15항에 있어서,상기 최종 위치를 결정하는 과정은,상기 적어도 하나의 클러스터 중 가장 많은 복수의 예비 위치를 포함하는 클러스터를 선택하고, 선택된 클러스터에 포함된 예비 위치의 대표값을 상기 단말의 최종 위치로 결정하는 과정이며,상기 대표값은 평균값, 중간값, 최빈값, 백분위수, 사분위수 또는 절사 평균 중 어느 하나인 위치측정 방법
|
20 |
20
제15항에 있어서,상기 AP 스캔 데이터에 RSSI가 포함된 경우 복수의 RSSI 조합 및 기 작성된 라디오 맵(radio map)을 이용하여 상기 단말의 복수의 예비 위치를 추정하고,상기 AP 스캔 데이터에 타이밍 데이터가 포함된 경우 복수의 타이밍 데이터 조합 및 다변측량을 이용하여 상기 단말의 복수의 예비 위치를 추정하되,상기 타이밍 데이터는 RTT, ToA, TDoA 또는 ToF 중 어느 하나인 위치측정 방법
|
21 |
21
제20항에 있어서,상기 RSSI에 포함된 RSSI 바이어스값 또는 상기 타이밍 데이터에 포함된 타이밍 데이터 바이어스값을 제거함으로써 상기 AP 스캔 데이터를 보정하는 보정부를 더 포함하는 위치측정 방법
|