| 1 |
1
이동 통신 단말기의 위치 결정 방법에 있어서,수집된 제1 신호 패턴 데이터들을 위치 정보와 연관하여 패턴 데이터베이스에 기록하고 유지하는 단계 - 상기 제1 신호 패턴 데이터들은 각각 하나 이상의 기지국에 상응하는 기지국 신호 강도(RSS)를 포함함 -;측위 요청하는 이동 통신 단말기로부터 제2 신호 패턴 데이터를 수신하는 단계 - 상기 제2 신호 패턴 데이터는 각각 하나 이상의 기지국에 상응하는 기지국 신호 강도(RSS)를 포함함 -;상기 수신된 제2 신호 패턴 데이터 및 상기 패턴 데이터베이스에 기록된 제1 신호 패턴 데이터들에 대하여 하기 수학식 1을 이용하여 거리 척도를 산출하고, 상기 거리 척도를 이용하여 상기 제1 신호 패턴 데이터들 중 상기 제2 신호 패턴 데이터에 상응하는 하나 이상의 유사 신호 패턴 데이터를 선택하는 단계; 및선택된 상기 유사 신호 패턴 데이터에 기초하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 단계를 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 2 |
2
제1항 또는 제2항에 있어서,상기 거리 척도는 상기 수학식 1을 하기 수학식 2로 나눈 값에 따라 결정되는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 3 |
3
제1항 또는 제2항에 있어서,상기 유사 신호 패턴 데이터를 선택하는 단계는 상기 p값을 조절하여 상기 기지국 신호 강도의 차이가 큰 기지국의 비중을 조절하고, 상기 Ck값을 조절하여 각 기지국 신호의 중요도를 조절하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 4 |
4
제1항 또는 제2항에 있어서,상기 거리 척도를 산출하는 단계는 상기 제1 신호 패턴 데이터 및 상기 제2 신호 패턴 데이터에 포함된 기지국 신호 강도(RSS) 중 어느 하나 이상의 기지국 신호 강도(RSS)가 기지국으로부터 수신되지 아니한 경우, 상기 수신되지 아니한 기지국 신호 강도(RSS)에 홀(Hole) 상수 값을 적용하여 상기 거리 척도를 산출하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 5 |
5
제4항에 있어서,상기 홀 상수 값은 일반적으로 측정되는 기지국 신호 강도와 소정 크기 이상 차이 나는 값으로 설정되는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 6 |
6
제1항 또는 2항에 있어서,상기 이동 통신 단말기의 최종 위치 정보를 생성하는 단계는상기 선택된 하나 이상의 유사 신호 패턴 데이터에 해당하는 상기 거리 척도에 상응하는 값이 소정의 임계치를 초과하는지 여부를 판단하는 단계; 및상기 판단 결과, 상기 임계치를 초과하는 경우에 제2 측위 방법을 이용하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 단계를 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 7 |
7
제6항에 있어서,상기 선택된 하나 이상의 유사 신호 패턴 데이터에 해당하는 상기 거리 척도에 상응하는 값은상기 선택된 하나 이상의 유사 신호 패턴 데이터에 해당하는 상기 거리 척도를 측위를 원하는 상기 제2 신호 패턴 데이터를 구성하는 기지국의 개수로 나누어서 산출된 값인 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 8 |
8
제6항에 있어서,상기 임계치를 초과하는지 여부를 판단하는 단계는상기 선택된 하나 이상의 유사 신호 패턴 데이터 및 상기 제2 유사 신호 패턴 데이터에 대하여 하기 수학식 3 및 하기 수학식 4 중 어느 하나에 따른 정규화 척도를 산출하는 단계; 및산출된 상기 정규화 척도에 상응하는 값이 소정의 임계치를 초과하는지 여부를 판단하는 단계를 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 9 |
9
제8항에 있어서,상기 q값을 조절하여 상기 신호 패턴 데이터에 포함된 상기 홀(hole) 기지국 수의 비중을 조절하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 10 |
10
제8항에 있어서,상기 이동 통신 단말기의 최종 위치 정보를 생성하는 단계는산출된 상기 정규화 척도에 상응하는 값을 이용하여 예상 오차 값을 산출하고, 상기 예상 오차 값을 상기 측위 결과의 불확실성(Uncertainty) 정보로 제공하는 단계를 더 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 11 |
11
제1항 또는 제2항에 있어서,상기 이동 통신 단말기의 최종 위치 정보를 생성하는 단계는상기 유사 신호 패턴 데이터 중 다른 유사 신호 패턴 데이터와 위치가 소정 레벨 이상 다른 유사 신호 패턴 데이터를 필터링하여 제외하는 단계; 및상기 필터링을 통하여 남은 유사 신호 패턴 데이터의 위치 정보를 조합하여 상기 최종 위치 정보를 생성하는 단계를 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 12 |
12
제11항에 있어서,상기 필터링을 통하여 남은 유사 신호 패턴 데이터의 위치 정보를 조합하여 상기 최종 위치 정보를 생성하는 단계는상기 필터링을 통하여 남은 유사 신호 패턴 데이터의 위치 정보의 무게 중심을 이용하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 13 |
13
제11항에 있어서,상기 필터링을 통하여 남은 유사 신호 패턴 데이터의 위치를 조합하여 상기 최종 위치 정보를 생성하는 단계는상기 필터링을 통하여 남은 유사 신호 패턴 데이터에 해당하는 거리 척도에 근거하여 산출된 가중 평균을 이용하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 14 |
14
제1항 또는 제2항에 있어서,상기 패턴 데이터베이스에 기록하고 유지하는 단계는AGPS(Assisted GPS)를 탑재한 하나 이상의 제2 이동 통신 단말기에서 상기 AGPS(Assisted GPS)를 통해 측위된 위치 정보 및 상기 측위 시점에 기지국들로부터 상기 제2 이동 통신 단말기에 수신된 상기 제1 신호 패턴 데이터를 상기 패턴 데이터베이스에 수집하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 15 |
15
제14항에 있어서,상기 패턴 데이터베이스에 기록하고 유지하는 단계는 상기 패턴 데이터베이스에 기록된 상기 제1 신호 패턴 데이터가 일정 시간이 경과하는 경우, 상기 제1 신호 패턴 데이터를 삭제하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 16 |
16
제1항 또는 제2항에 있어서,상기 패턴 데이터베이스를 유지하는 단계는 기지국 별로 각각의 상기 패턴 데이터베이스를 유지하고, 지역별로 상기 패턴 데이터베이스에 기록된 상기 제1 신호 패턴 데이터를 관리하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 17 |
17
제1항 또는 제2항에 있어서,상기 제1 신호 패턴 데이터들 중 상기 제2 신호 패턴 데이터에 상응하는 하나 이상의 유사 신호 패턴 데이터를 선택하는 단계는소정의 기준에 따라 상기 패턴 데이터베이스에 기록된 상기 제1 신호 패턴 데이터를 필터링하는 단계; 및상기 수신된 제2 신호 패턴 데이터 및 상기 필터링을 통하여 남은 제1 신호 패턴 데이터들에 대하여 상기 수학식에 따른 거리 척도를 산출하고, 상기 거리 척도를 이용하여 상기 제1 신호 패턴 데이터들 중 상기 제2 신호 패턴 데이터에 상응하는 하나 이상의 유사 신호 패턴 데이터를 선택하는 단계를 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 18 |
18
제1항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
|
| 19 |
19
이동 통신 단말기의 위치를 결정하는 위치 결정 시스템에 있어서,수집된 제1 신호 패턴 데이터들을 위치 정보와 연관하여 기록하고 유지하는 패턴 데이터베이스 - 상기 제1 신호 패턴 데이터들은 각각 하나 이상의 기지국에 상응하는 기지국 신호 강도(RSS)를 포함함 -;측위 요청하는 이동 통신 단말기로부터 제2 신호 패턴 데이터를 수신하는 신호 패턴 수신부 - 상기 제2 신호 패턴 데이터는 각각 하나 이상의 기지국에 상응하는 기지국 신호 강도(RSS)를 포함함 -;상기 수신된 제2 신호 패턴 데이터 및 상기 패턴 데이터베이스에 기록된 제1 신호 패턴 데이터들에 대하여 하기 수학식 1에 따른 거리 척도를 산출하고, 상기 거리 척도를 이용하여 상기 제1 신호 패턴 데이터들 중 상기 제2 신호 패턴 데이터에 상응하는 하나 이상의 유사 신호 패턴 데이터를 선택하는 유사 신호 패턴 선택부; 및선택된 상기 유사 신호 패턴 데이터에 기초하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 위치 정보 생성부를 포함하는 것을 특징으로 하는 위치 결정 시스템
|
| 20 |
20
제19항 또는 제20항에 있어서,상기 거리 척도는 상기 수학식 1을 하기 수학식 2로 나눈 값에 따라 결정되는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법
|
| 21 |
21
제19항 또는 제20항에 있어서,상기 유사 신호 패턴 선택부는 상기 p값을 조절하여 상기 기지국 신호 강도의 차이가 큰 기지국의 비중을 조절하고, 상기 Ck값을 조절하여 각 기지국 신호의 중요도를 조절하는 것을 특징으로 하는 위치 결정 시스템
|
| 22 |
22
제19항 또는 제20항에 있어서,상기 유사 신호 패턴 선택부는 상기 제1 신호 패턴 데이터 및 상기 제2 신호 패턴 데이터에 포함된 기지국 신호 강도(RSS) 중 어느 하나 이상의 기지국 신호 강도(RSS)가 기지국으로부터 수신되지 아니한 경우, 상기 수신되지 아니한 기지국 신호 강도(RSS)에 홀(Hole) 상수 값을 적용하여 상기 거리 척도를 산출하는 것을 특징으로 하는 위치 결정 시스템
|
| 23 |
23
제22항에 있어서,상기 홀 상수 값은 일반적으로 측정되는 기지국 신호 강도와 소정 크기 이상 차이 나는 값으로 설정되는 것을 특징으로 하는 위치 결정 시스템
|
| 24 |
24
제19항 또는 제20항에 있어서,상기 유사 신호 패턴 선택부는 소정의 기준에 따라 상기 패턴 데이터베이스에 기록된 상기 제1 신호 패턴 데이터를 필터링하는 제1 필터링부를 포함하고, 상기 수신된 제2 신호 패턴 데이터 및 상기 필터링을 통하여 남은 제1 신호 패턴 데이터들에 대하여 상기 거리 척도를 산출하고, 상기 거리 척도를 이용하여 상기 제1 신호 패턴 데이터들 중 상기 제2 신호 패턴 데이터에 상응하는 하나 이상의 유사 신호 패턴 데이터를 선택하는 것을 특징으로 하는 위치 결정 시스템
|
| 25 |
25
제19항 또는 20항에 있어서,상기 위치 정보 생성부는상기 선택된 하나 이상의 유사 신호 패턴 데이터에 해당하는 상기 거리 척도에 상응하는 값이 소정의 임계치를 초과하는지 여부를 판단하는 임계치 초과 여부 판단부를 포함하고상기 판단 결과, 상기 임계치를 초과하는 경우에 제2 측위 방법을 이용하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 것을 특징으로 하는 위치 결정 시스템
|
| 26 |
26
제25항에 있어서,상기 선택된 하나 이상의 유사 신호 패턴 데이터에 해당하는 상기 거리 척도에 상응하는 값은상기 선택된 하나 이상의 유사 신호 패턴 데이터에 해당하는 상기 거리 척도를 측위를 원하는 상기 제2 신호 패턴 데이터를 구성하는 기지국의 개수로 나누어서 산출된 값인 것을 특징으로 하는 위치 결정 시스템
|
| 27 |
27
제25항에 있어서,상기 임계치 초과 여부 판단부는상기 선택된 하나 이상의 유사 신호 패턴 데이터 및 상기 제2 유사 신호 패턴 데이터에 대하여 하기 수학식 3 또는 및 하기 수학식 4 중 어느 하나에 따른 정규화 척도를 산출하고, 산출된 상기 정규화 척도에 상응하는 값이 소정의 임계치를 초과하는지 여부를 판단하는 것을 특징으로 하는 위치 결정 시스템
|
| 28 |
28
제27항에 있어서,상기 q값을 조절하여 상기 신호 패턴 데이터에 포함된 상기 홀(hole) 기지국 수의 비중을 조절하는 것을 특징으로 하는 위치 결정 시스템
|
| 29 |
29
제27항에 있어서,상기 위치 정보 생성부는산출된 상기 정규화 척도에 상응하는 값을 이용하여 예상 오차 값을 산출하고, 상기 예상 오차 값을 포함하여 상기 측위 결과의 불확실성(Uncertainty) 정보를 제공하는 오차 값 제공부를 더 포함하는 것을 특징으로 하는 위치 결정 시스템
|
| 30 |
30
제19항 또는 제20항에 있어서,상기 위치 정보 생성부는상기 하나 이상의 유사 신호 패턴 데이터 중 다른 유사 신호 패턴 데이터 간의 위치가 소정 레벨 이상 다른 유사 신호 패턴 데이터를 필터링하여 제외하는 필터링부를 포함하고,상기 필터링을 통하여 남은 유사 신호 패턴 데이터의 위치 정보를 조합하여 상기 최종 위치 정보를 생성하는 것을 특징으로 하는 위치 결정 시스템
|
| 31 |
31
제19항 또는 제20항에 있어서,상기 위치 정보 생성부는상기 하나 이상의 유사 신호 패턴 데이터 중 다른 유사 신호 패턴 데이터 간의 위치가 소정 레벨 이상 다른 유사 신호 패턴 데이터를 필터링하여 제외하는 필터링부를 포함하고,상기 필터링을 통하여 남은 유사 신호 패턴 데이터의 위치 정보를 조합하여 상기 최종 위치 정보를 생성하는 것을 특징으로 하는 위치 결정 시스템
|
| 32 |
32
제30항에 있어서,상기 위치 정보 생성부는상기 필터링을 통하여 남은 유사 신호 패턴 데이터에 해당하는 거리 척도에 근거하여 산출된 가중 평균을 이용하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 것을 특징으로 하는 위치 결정 시스템
|
| 33 |
33
제30항에 있어서,상기 위치 정보 생성부는상기 필터링을 통하여 남은 유사 신호 패턴 데이터에 해당하는 거리 척도에 근거하여 산출된 가중 평균을 이용하여 상기 이동 통신 단말기의 최종 위치 정보를 생성하는 것을 특징으로 하는 위치 결정 시스템
|
| 34 |
34
제33항에 있어서,상기 위치 결정 시스템은상기 패턴 데이터베이스에 기록된 상기 제1 신호 패턴 데이터가 일정 시간이 경과하는 경우, 상기 제1 신호 패턴 데이터를 삭제하는 패턴 데이터베이스 관리부를 더 포함하는 것을 특징으로 하는 위치 결정 시스템
|
| 35 |
35
제19항 또는 제20항에 있어서,상기 위치 결정 시스템은기지국 별로 각각의 상기 패턴 데이터베이스를 유지하고, 지역별로 상기 패턴 데이터베이스에 기록된 상기 제1 신호 패턴 데이터를 관리하는 것을 특징으로 하는 위치 결정 시스템
|
