| 1 |
1
프로세서에 의해 실행되는 컴퓨터 프로그램을 이용하여 타겟 통신노드의 위치를 추정하는 방법으로서,위치추정 대상 공간 내에서, 상기 타겟 통신노드가 주변의 N개(N은 3이상의 자연수)의 무선통신 기지국들로부터 송신된 무선신호를 수신하여 그 수신신호의 세기(RSS)를 측정하는 단계;상기 타겟 통신노드와 상기 N개의 무선통신 기지국들 사이의 각 연결마다 K개(K는 2이상의 자연수)의 중첩 다중상태 전파경로 감쇠 모델(PLM)을 가정하여, 상기 수신신호의 세기(RSS)의 감쇠량에 대응하는 상기 타겟 통신노드와 각 기지국 간의 잠재적인 후보 거리값을 K개 생성하는 단계; 생성된 복수 개의 후보 거리값들을 이용하여 삼변측량법에 따라 상기 타겟 통신노드의 잠재적인 후보 위치들의 조합을 산출하고, 그 산출된 후보 위치들의 조합에 대하여 신뢰도 평가를 하여 최적값을 선별하여 상기 타겟 통신노드의 실제 위치로 추정하는 단계를 포함하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 2 |
2
제1항에 있어서, 상기 실제 위치로 추정하는 단계는, 상기 산출된 후보 위치들의 신뢰도 평가의 복잡도를 줄이기 위해 유전 알고리즘을 이용하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 3 |
3
제1항에 있어서, 상기 후보 위치를 산출하는 단계는, 상기 N개의 무선통신 기지국들에 대하여, 각 무선통신 기지국별로 해당 무선통신 기지국을 중심으로 그 무선통신 기지국에 관련된 후보 거리값들을 반지름으로 하는 동심원들의 궤적을 생성하는 단계; 및 생성된 N×K 개의 동심원 궤적들 간의 교차점들을 상기 잠재적인 후보 위치로 산출하는 단계를 포함하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 4 |
4
제3항에 있어서, K개의 상기 중첩 다중상태 전파경로 감쇠 모델(PLM)은 상기 무선통신 기지국들 각각과 타겟 통신노드 간의 거리에 따라 경로손실지수(path loss exponent: PLE) 및 장애물에 의한 음영인자를 다르게 적용하여 다양화하는 것을 통해 구성되는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 5 |
5
제1항에 있어서, 상기 타겟 통신노드가 움직이는 동안에도 실시간으로 상기 타겟 통신노드의 위치를 추정하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 6 |
6
제1항에 있어서, 상기 잠재적인 후보 거리값을 K개 생성하는 단계 이전에, 상기 타겟 통신노드에 상기 다수의 기지국(Access point)의 위치 정보를 저장하는 단계를 더 포함하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 7 |
7
제1항에 있어서, 상기 잠재적인 후보 위치들은 반복 최소자승법(Iterative Least Square: ILS)을 이용하여 추정되는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 8 |
8
제1항에 있어서, 상기 타겟 통신노드의 실제 위치로 추정하는 단계는 잔여 오차(residual error)를 최소화하여 상기 다수의 기지국들과 타겟 통신노드 사이의 개별적인 채널 상태(경로 감쇄 모델)들과 타겟 통신노드의 위치를 동시에 추정하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 9 |
9
제1항에 있어서, 상기 잠재적인 후보 거리값을 K개 생성하는 단계는, 상기 타겟 통신노드와 상기 N개의 무선통신 기지국 사이의 각 연결마다, K개의 PLM 상태 각각을 소정 개수의 비트로 표현되는 이진 형식의 염색체 형태인 유전자 코드(genetic code)로 변환하는 단계; 그리고 변환된 임의의 유전자 코드 요소들로 이루어진 유전자 코드 벡터(Genetic code vector)를 상기 N개의 무선통신 기지국 각각에 대해 거리 추정값으로 다수 생성하는 단계를 포함하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 10 |
10
제9항에 있어서, 상기 소정 개수의 비트는 log2K 개의 비트인 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 11 |
11
제9항에 있어서, 상기 실제 위치로 추정하는 단계는, 상기 유전자 코드 벡터에 대응되는 PLM 조합들을 이용하여 반복적 최소 제곱 오차법(Iterative least square)으로 상기 타겟 통신 노드의 후보 위치들을 산출하는 단계, 여기서 산출된 후보 위치는 임의로 생성한 유전자 코드 벡터의 수만큼 존재함; 산출된 상기 후보 위치들을 잔여 오차를 기준으로 평가하여, 잔여 오차가 작은 상위의 일부 후보 위치들만 남기는 단계; 남은 후보 위치에 대응되는 유전자 코드 벡터를 이용하여 교차(crossover) 및 변이(mutation)로 자식 세대의 유전자 코드 벡터들을 생성하는 단계; 그리고 상기 후보 위치들을 산출하는 단계와 상기 자식 세대의 유전자 코드 벡터들을 생성하는 단계를 소정의 조건이 만족할 때까지 반복하여 최종적으로 잔여 오차가 최소인 위치 정보를 타겟 통신노드의 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 12 |
12
제10항에 있어서, 상기 소정의 조건은 상기 후보 위치들을 산출하는 단계와 상기 자식 세대의 유전자 코드 벡터들을 생성하는 단계를 미리 설정된 반복 횟수만큼 반복 수행하였을 때, 또는 상기 잔여 오차가 일정 기준 아래가 될 때, 또는 연속 반복에서 더 이상 개선이 없을 때인 것을 특징으로 하는 전파 신호 세기를 이용한 통신 노드의 위치추정 방법
|
| 13 |
13
제1항 내지 제12항 중 어느 한 항에 기재된 전파 신호 세기를 이용한 통신 노드의 위치추정 방법을 수행하기 위하여 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 실행가능 프로그램
|
| 14 |
14
제1항 내지 제12항 중 어느 한 항에 기재된 전파 신호 세기를 이용한 통신 노드의 위치추정 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
|
