1 |
1
위치 추적 장치가 객체 단말의 위치를 추적하는 방법에 있어서,위치별로 무선 신호의 세기 정보가 포함된 전파지도 및 클러스터링 테이블이 저장된 데이터베이스를 유지하는 단계(상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음);네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하는 단계;상기 클러스터링 테이블을 이용하여 상기 수신된 무선 신호에 매칭되는 후보 영역을 선정하는 단계; 및상기 후보 영역에서 상기 전파지도를 이용하여 최종 위치를 결정하는 단계를 포함하되,상기 데이터베이스를 유지하는 단계 이전에 상기 클러스터링 테이블을 생성하는 단계를 포함하고,상기 클러스터링 테이블을 생성하는 단계는상기 클러스터 정보(모든 조사 지점에 상기 네트워크 중계기 별로 신호의 세기에 대한 평균의 분포(distribution)인 신호의 분산)에 기반하여 클러스터링 범위(Clustering Range)를 결정하는 단계; 및상기 클러스터링 범위에 기반하여 상기 클러스터를 생성하는 단계를 포함하되,상기 클러스터링 범위는 클러스터의 min value, max value, 클러스터의 인터벌(interval) 및 클러스터의 개수로 결정되고, 상기 클러스터의 개수는 상기 클러스터링 범위를 상기 클러스터의 인터벌로 나누어 결정되며, 상기 클러스터의 인터벌은 대표 네트워크 중계기를 선택하여 수신되는 상기 각 조사 지점과의 거리당 신호 감쇠 값에 기반하여 계산되고,상기 클러스터를 생성하는 단계는상기 결정된 클러스터 범위를 기반으로 신호의 세기에 대한 초기 중심 값을 생성하는 단계;상기 생성된 신호의 세기에 대한 초기 중심 값을 기준으로 EM(Expectation Maximization) 알고리즘을 수행하여 신호의 세기에 대한 최종 중심 값을 생성하는 단계; 및상기 생성된 신호의 세기에 대한 최종 중심 값을 기준으로 상기 클러스터를 생성하는 단계를 포함하며,상기 후보 영역 선정 단계는 상기 수신된 무선 신호에 대응되는 네트워크 중계기 별 클러스터 영역을 추출하는 단계;상기 추출된 클러스터 영역에서 중첩 영역을 추출하는 단계; 및상기 중첩 영역에서 상기 후보 영역을 선정하는 단계를 포함하는 것을 특징으로 하는 위치 추적 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서, 상기 중첩 영역에서 상기 후보 영역을 선정하는 단계는중첩 회수를 고려하여 수행되는 것을 특징으로 하는 위치 추적 방법
|
4 |
4
제 1 항에 있어서, 상기 네트워크 중계기 별 클러스터 영역의 추출 단계는상기 무선 신호의 세기에 근거하여 소정 개수의 네트워크 중계기를 추출하는 단계; 및상기 추출된 네트워크 중계기에 대한 클러스터 영역을 추출하는 단계를 포함하는 것을 특징으로 하는 위치 추적 방법
|
5 |
5
제 1 항에 있어서, 상기 클러스터링 테이블은제 1 네트워크 중계기에 대응되는 클러스터의 개수와 제 2 네트워크 중계기에 대응되는 클러스터의 개수가 서로 다른 클러스터 개수 정보를 포함하는 것을 특징으로 하는 위치 추적 방법
|
6 |
6
제 1 항에 있어서, 상기 위치 추적 방법은위치가 추척되는 객체 단말에서 수행되는 것을 특징으로 하는 위치 추적 방법
|
7 |
7
위치별로 무선 신호의 세기 정보가 포함된 전파지도 및 클러스터링 테이블이 저장된 데이터베이스(상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음);네트워크 중계기의 식별 정보 및 상기 네트워크 중계기에 대응되는 신호의 세기를 포함하는 무선 신호를 수신하는 수신부;상기 클러스터링 테이블을 이용하여 상기 수신된 무선 신호에 매칭되는 후보 영역을 선정하는 후보 영역 선정부; 상기 후보 영역에서 상기 전파지도를 이용하여 최종 위치를 결정하는 위치 결정부; 및상기 데이터베이스, 상기 수신부, 상기 후보 영역 선정부, 및 상기 위치 결정부를 제어하는 제어부를 포함하되,상기 클러스터는상기 클러스터 정보(모든 조사 지점에 상기 네트워크 중계기 별로 신호의 세기에 대한 평균의 분포(distribution)인 신호의 분산)에 기반하여 결정된 클러스터링 범위(Clustering Range), 상기 결정된 클러스터 범위를 기반으로 생성된 신호의 세기에 대한 초기 중심 값 및 상기 생성된 신호의 세기에 대한 초기 중심 값을 기준으로 EM(Expectation Maximization) 알고리즘을 수행하여 생성된 신호의 세기에 대한 최종 중심 값을 기준으로 생성되되,상기 클러스터링 범위는 클러스터의 min value, max value, 클러스터의 인터벌(interval) 및 클러스터의 개수로 결정되고, 상기 클러스터의 개수는 상기 클러스터링 범위를 상기 클러스터의 인터벌로 나누어 결정되며, 상기 클러스터의 인터벌은 대표 네트워크 중계기를 선택하여 수신되는 상기 각 조사 지점과의 거리당 신호 감쇠 값에 기반하여 계산되고,상기 후보 영역 선정부는상기 수신된 무선 신호에 대응되는 네트워크 중계기 별 클러스터 영역을 추출하고, 상기 추출된 클러스터 영역에서 중첩 영역을 추출하고, 상기 중첩 영역에서 상기 후보 영역을 선정하는 것을 특징으로 하는 위치 추적 장치
|
8 |
8
삭제
|
9 |
9
제 7 항에 있어서, 상기 후보 영역 선정부는중첩 회수를 고려하여 후보 영역을 선정하는 것을 특징으로 하는 위치 추적 장치
|
10 |
10
제 7 항에 있어서, 상기 후보 영역 선정부는상기 무선 신호의 세기에 근거하여 소정 개수의 네트워크 중계기를 추출하고, 상기 추출된 네트워크 중계기에 대한 클러스터 영역을 추출하는 것을 특징으로 하는 위치 추적 장치
|
11 |
11
제 7 항에 있어서, 상기 클러스터링 테이블은제 1 네트워크 중계기에 대응되는 클러스터의 개수와 제 2 네트워크 중계기에 대응되는 클러스터의 개수가 서로 다른 클러스터 개수 정보를 포함하는 것을 특징으로 하는 위치 추적 장치
|
12 |
12
제 7 항에 있어서, 상기 위치 추적 장치는위치가 추척되는 객체 단말을 포함하는 것을 특징으로 하는 위치 추적 장치
|
13 |
13
이동 단말로부터 무선 신호의 세기 정보가 포함된 데이터를 수신하는 단계;상기 수신된 데이터를 이용하여 클러스터링 테이블을 생성하는 단계(상기 클러스터링 테이블은 네트워크 중계기별로 신호의 세기에 따라 구분되는 복수의 클러스터에 대한 클러스터 정보를 포함하고, 상기 복수의 클러스터는 각 클러스터에 대응되는 커버리지 영역이 매핑되어 있음);상기 수신된 데이터를 이용하여 전파지도를 생성하는 단계; 및 상기 클러스터링 테이블 및 상기 전파지도를 상기 이동 단말에 전송하는 단계를 포함하되,상기 클러스터링 테이블을 생성하는 단계는상기 클러스터 정보(모든 조사 지점에 상기 네트워크 중계기 별로 신호의 세기에 대한 평균의 분포(distribution)인 신호의 분산)에 기반하여 클러스터링 범위(Clustering Range)를 결정하는 단계; 및상기 클러스터링 범위에 기반하여 상기 클러스터를 생성하는 단계를 포함하되,상기 클러스터링 범위는 클러스터의 min value, max value, 클러스터의 인터벌(interval) 및 클러스터의 개수로 결정되고, 상기 클러스터의 개수는 상기 클러스터링 범위를 상기 클러스터의 인터벌로 나누어 결정되며, 상기 클러스터의 인터벌은 대표 네트워크 중계기를 선택하여 수신되는 상기 각 조사 지점과의 거리당 신호 감쇠 값에 기반하여 계산되고,상기 클러스터를 생성하는 단계는상기 결정된 클러스터 범위를 기반으로 신호의 세기에 대한 초기 중심 값을 생성하는 단계;상기 생성된 신호의 세기에 대한 초기 중심 값을 기준으로 EM(Expectation Maximization) 알고리즘을 수행하여 신호의 세기에 대한 최종 중심 값을 생성하는 단계; 및상기 생성된 신호의 세기에 대한 최종 중심 값을 기준으로 상기 클러스터를 생성하는 단계를 포함하며,상기 클러스터링 테이블은제 1 네트워크 중계기에 대응되는 클러스터의 개수와 제 2 네트워크 중계기에 대응되는 클러스터의 개수가 서로 다른 클러스터 개수 정보를 포함하는 것을 특징으로 하는 위치 추적 방법
|
14 |
14
삭제
|
15 |
15
삭제
|