| 1 |
1
제 1 시점까지 적어도 하나의 고정 노드로부터 이동 노드의 복수 위치에서 복수 회 수신된 적어도 하나의 신호의 세기의 연속적 나열로 표현되는 적어도 하나의 신호 세기의 변화 패턴으로서 상기 제 1 시점까지 상기 이동 노드의 위치의 상대적인 변화에 따른 적어도 하나의 신호 세기의 변화 패턴을 생성하는 단계;상기 이동 노드가 위치하는 지역에서의 신호 세기의 분포 패턴 형태의 지도 내에서 상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 단계;상기 제 1 시점까지의 신호 세기의 변화 패턴과 상기 색출된 부분간의 유사도에 기초하여 상기 이동 노드의 초기 위치를 설정하는 단계;제 2 시점까지 적어도 하나의 고정 노드로부터 상기 이동 노드의 복수 위치에서 복수 회 수신된 적어도 하나의 신호의 세기의 연속적 나열로 표현되는 적어도 하나의 신호 세기의 변화 패턴으로서 상기 제 2 시점까지 상기 이동 노드의 위치의 상대적인 변화에 따른 적어도 하나의 신호 세기의 변화 패턴을 생성하는 단계;상기 지도 내에서 상기 초기 위치를 기준으로 상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 단계; 및상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분이 지시하는 지도의 위치를 이용하여 상기 이동 노드의 위치를 결정하는 단계를 포함하는 것을 특징으로 하는 무선 측위 방법
|
| 2 |
2
삭제
|
| 3 |
3
제 1 항에 있어서,상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분이 지시하는 지도의 위치를 상기 이동 노드의 위치로 추정하는 단계를 더 포함하고,상기 초기 위치를 설정하는 단계는 상기 제 1 시점까지의 신호 세기의 변화 패턴과 상기 색출된 부분간의 유사도에 기초하여 상기 추정된 이동 노드의 위치를 상기 초기 위치로 선정함으로써 상기 초기 위치를 설정하는 것을 특징으로 하는 무선 측위 방법
|
| 4 |
4
제 1 항에 있어서,상기 초기 위치를 설정하는 단계는 상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 과정에서 상기 제 1 시점까지의 신호 세기의 변화 패턴에 비교되는 상기 지도 내의 부분들과 상기 제 1 시점까지의 신호 세기의 변화 패턴간의 복수의 유사도의 변화 패턴에 기초하여 상기 이동 노드의 초기 위치를 설정하는 것을 특징으로 하는 무선 측위 방법
|
| 5 |
5
제 4 항에 있어서,상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분이 지시하는 지도의 위치를 상기 이동 노드의 위치로 추정하는 단계를 더 포함하고,상기 초기 위치를 설정하는 단계는 상기 복수의 유사도의 변화 패턴에 기초하여 상기 추정된 이동 노드의 위치의 신뢰도를 산출하고, 상기 위치의 신뢰도에 따라 상기 추정된 이동 노드의 위치를 상기 초기 위치로 선정함으로써 상기 초기 위치를 설정하는 것을 특징으로 하는 무선 측위 방법
|
| 6 |
6
제 1 항에 있어서,상기 초기 위치를 설정하는 단계는 상기 제 1 시점까지의 신호 세기의 변화 패턴과 상기 색출된 부분간의 유사도에 반비례하는 지표로서 상기 제 1 시점까지의 신호 세기의 변화 패턴과 상기 색출된 부분간의 차이에 해당하는 상관 거리를 산출하고, 상기 산출된 상관 거리에 기초하여 상기 이동 노드의 초기 위치를 설정하는 것을 특징으로 하는 무선 측위 방법
|
| 7 |
7
제 6 항에 있어서,상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분이 지시하는 지도의 위치를 상기 이동 노드의 위치로 추정하는 단계를 더 포함하고,상기 초기 위치를 설정하는 단계는 상기 산출된 상관 거리에 기초하여 상기 추정된 이동 노드의 위치를 상기 초기 위치로 선정함으로써 상기 초기 위치를 설정하는 것을 특징으로 하는 무선 측위 방법
|
| 8 |
8
제 7 항에 있어서,상기 초기 위치를 설정하는 단계는상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 과정에서 상기 제 1 시점까지의 신호 세기의 변화 패턴에 비교되는 상기 지도 내의 부분들과 상기 제 1 시점까지의 신호 세기의 변화 패턴간의 차이에 해당하는 복수의 상관 거리를 산출하는 단계;상기 산출된 복수의 상관 거리의 변화 패턴을 생성하는 단계; 및상기 복수의 상관 거리의 변화 패턴에 기초하여 상기 추정된 이동 노드의 위치를 상기 이동 노드의 초기 위치로 선정하는 단계를 포함하는 것을 특징으로 하는 무선 측위 방법
|
| 9 |
9
제 8 항에 있어서,상기 초기 위치로 선정하는 단계는상기 복수의 상관 거리의 변화 패턴의 최하위 피크와 차하위 피크를 검출하는 단계;상기 검출된 최하위 피크와 차하위 피크의 비(ratio)에 기초하여 상기 추정된 이동 노드의 위치의 신뢰도를 산출하는 단계; 및상기 신뢰도가 기준값보다 높으면 상기 추정된 이동 노드의 위치를 상기 초기 위치로 선정하는 단계를 포함하는 것을 특징으로 하는 무선 측위 방법
|
| 10 |
10
제 9 항에 있어서,상기 신뢰도를 산출하는 단계는 상기 검출된 차하위 피크의 값을 상기 검출된 최하위 피크의 값으로 나눔으로써 상기 신뢰도를 산출하는 것을 특징으로 하는 무선 측위 방법
|
| 11 |
11
제 1 항에 있어서,상기 제 1 시점까지의 신호 세기의 변화 패턴은 상기 이동 노드의 위치의 상대적인 변화에 따른 상기 제 1 시점까지의 신호 세기의 변화를 그래프화한 기하학적인 서피스(surface) 형태의 패턴이고,상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 단계는 상기 지도 내에서 상기 제 1 시점까지의 신호 세기의 변화를 그래프화한 기하학적인 서피스 형태의 패턴의 서피스 형태와 가장 유사한 형태를 갖는 서피스 부분을 색출하는 것을 특징으로 하는 무선 측위 방법
|
| 12 |
12
제 1 항에 있어서,상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 단계는 상기 제 2 시점까지의 신호 세기의 변화 패턴에서 검출된 복수의 피크와 상기 지도에서 검출된 복수의 피크를 비교함으로써 상기 지도 내에서 상기 초기 위치를 기준으로 상기 제 2 시점까지의 신호 세기의 변화 패턴에서 검출된 복수의 피크 중에서 상기 지도에서 검출된 복수의 피크와 가장 유사한 복수의 피크를 색출하는 방식으로 상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 것을 특징으로 하는 무선 측위 방법
|
| 13 |
13
제 12 항에 있어서,상기 이동 노드의 위치를 결정하는 단계는 상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분이 지시하는 지도의 위치로서 630 단계에서 색출된 가장 유사한 복수의 피크의 발생 위치를 이용하여 상기 이동 노드의 위치를 결정하는 것을 특징으로 하는 무선 측위 방법
|
| 14 |
14
제 1 항에 있어서,상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 단계는 상기 지도 내에서 상기 초기 위치를 색출 시작점으로 하여 상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 것을 특징으로 하는 무선 측위 방법
|
| 15 |
15
제 1 항, 제 3 항 내지 제 14 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
| 16 |
16
제 1 시점까지 적어도 하나의 고정 노드로부터 이동 노드의 복수 위치에서 복수 회 수신된 적어도 하나의 신호의 세기의 연속적 나열로 표현되는 적어도 하나의 신호 세기의 변화 패턴으로서 상기 제 1 시점까지 상기 이동 노드의 위치의 상대적인 변화에 따른 적어도 하나의 신호 세기의 변화 패턴을 생성하는 패턴 생성부;상기 이동 노드가 위치하는 지역에서의 신호 세기의 분포 패턴 형태의 지도 내에서 상기 제 1 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분을 색출하는 신호 비교부;상기 제 1 시점까지의 신호 세기의 변화 패턴과 상기 색출된 부분간의 유사도에 기초하여 상기 이동 노드의 초기 위치를 설정하는 초기위치 설정부; 및제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분이 지시하는 지도의 위치를 이용하여 상기 이동 노드의 위치를 결정하는 위치 처리부를 포함하고,상기 패턴 생성부는 상기 제 2 시점까지 적어도 하나의 고정 노드로부터 상기 이동 노드의 복수 위치에서 복수 회 수신된 적어도 하나의 신호의 세기의 연속적 나열로 표현되는 적어도 하나의 신호 세기의 변화 패턴으로서 상기 제 2 시점까지 상기 이동 노드의 위치의 상대적인 변화에 따른 적어도 하나의 신호 세기의 변화 패턴을 생성하고,상기 지도 내에서 상기 초기 위치를 기준으로 상기 제 2 시점까지의 신호 세기의 변화 패턴과 가장 유사한 패턴을 갖는 부분이 색출되는 것을 특징으로 하는 무선 측위 장치
|
