1 |
1
오차의 최적화(optimization)를 이용하는 무선 측위 방법으로서,사용자 단말에 의해 수신된 복수의 비콘으로부터의 복수의 신호에 기초하여, 상기 복수의 비콘 각각에 대한 상기 사용자 단말의 측정 거리를 획득하는 단계;상기 복수의 신호에 기초하여, 상기 사용자 단말에 대한 P개(P는 2 이상의 정수)의 제1세대 후보 위치를 결정하는 단계;상기 제1세대 후보 위치에 대해 유전 알고리즘을 적용하여 상기 사용자 단말에 대한 P/2개의 제1세대 자식 후보 위치를 결정하는 단계; 및상기 제1세대 후보 위치 및 상기 제1세대 자식 후보 위치 중, 상기 측정 거리에 대한 오차가 최소가 되는 후보 위치를 상기 사용자 단말의 위치로 결정하는 단계를 포함하고,상기 후보 위치의 상기 측정 거리에 대한 오차는 상기 복수의 비콘 각각에 대해 미리 결정된 가중치 세트를, 상기 복수의 비콘 각각에 대한 상기 사용자 단말의 측정 거리와 상기 복수의 비콘 각각에 대한 상기 후보 위치의 실제 거리 사이의 차이에 적용하여 획득되며, 상기 복수의 비콘의 중심에서 제1 시점에 수신된 상기 복수의 비콘으로부터의 복수의 신호에 기초하여, 상기 복수의 비콘 각각에 대한 제1 후보 가중치 세트를 결정하는 단계;상기 복수의 비콘의 중심에서 제2 시점에 수신된 상기 복수의 비콘으로부터의 복수의 신호에 기초하여, 상기 복수의 비콘 각각에 대한 제2 후보 가중치 세트를 결정하는 단계;상기 제1 후보 가중치 세트 및 상기 제2 후보 가중치 세트를 포함하는 제1세대 후보 가중치 세트에 대해 유전 알고리즘을 적용하여, 제1세대 자식 후보 가중치 세트를 결정하는 단계;상기 제1세대 후보 가중치 세트 및 상기 제1세대 자식 후보 가중치 세트 중, 미리 결정된 복수의 기준점에서의 측정 거리에 대한 오차의 합이 최소가 되는 후보 가중치 세트를 상기 복수의 비콘 각각에 대한 가중치로 결정하는 단계를 더 포함하고, 상기 복수의 기준점 중 제1 기준점의 측정 거리에 대한 오차는 상기 후보 가중치 세트를, 상기 복수의 비콘 각각에 대한 상기 제1 기준점의 측정 거리와 상기 복수의 비콘 각각에 대한 상기 제1 기준점의 실제 거리 사이의 차이에 적용하여 획득되는, 무선 측위 방법
|
2 |
2
제1항에 있어서,제k-1세대(k는 2이상의 정수) 후보 위치 및 제k-1세대 자식 후보 위치 중, 상기 측정 거리에 대한 오차가 낮은 P개의 제k세대 후보 위치를 결정하는 단계;상기 제k세대 후보 위치에 대해 유전 알고리즘을 적용하여 상기 사용자 단말에 대한 P/2개의 제k세대 자식 후보 위치를 결정하는 단계를 더 포함하고,상기 사용자 단말의 위치는 상기 제k세대 후보 위치 및 상기 제k세대 자식 후보 위치 중, 상기 측정 거리에 대한 오차가 최소가 되는 후보 위치인, 무선 측위 방법
|
3 |
3
제1항에 있어서,상기 사용자 단말의 위치는 상기 제1세대 후보 위치 및 상기 제1세대 자식 후보 위치 중, 다음의 목적 함수의 결과값이 최소가 되는 후보 위치로 결정되고, 또는상기 목적 함수에서 i는 N개의 상기 복수의 비콘의 인덱스이고, (xbi,ybi)는 인덱스 i의 비콘의 위치 좌표이고, (x,y)는 상기 후보 위치의 위치 좌표이고, D는 유클리드 거리 함수이고, di는 인덱스 i의 비콘에 대한 상기 사용자 단말의 측정 거리인, 무선 측위 방법
|
4 |
4
제1항에 있어서, 상기 P개의 제1세대 후보 위치는, 상기 복수의 신호 중 가장 센 신호에 해당하는 비콘으로부터 상기 가장 센 신호에 해당하는 거리만큼 떨어진 위치들 중, 상기 복수의 비콘 중 다른 두 개의 비콘을 연결하는 선분에 가장 가까운 위치를 포함하는, 무선 측위 방법
|
5 |
5
제1항에 있어서, 상기 P/2개의 제1세대 자식 후보 위치는, 상기 P개의 제1세대 후보 위치에 대해 BLX-α교차 연산 및 가우시안 변이 연산 중 적어도 하나를 적용하여 획득되는, 무선 측위 방법
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,상기 복수의 비콘 각각에 대한 가중치는 상기 제1세대 후보 가중치 세트 및 상기 제1세대 자식 후보 가중치 세트 중, 다음의 목적 함수의 결과값이 최소가 되는 후보 가중치 세트로 결정되고, 또는상기 목적 함수에서 i는 N개의 상기 복수의 비콘의 인덱스이고, (xbi,ybi)는 인덱스 i의 비콘의 위치 좌표이고, j는 M개의 상기 복수의 기준점의 인덱스이고, (xcj,ycj)는 인덱스 j의 기준점의 위치 좌표이고, D는 유클리드 거리 함수이고, dij는 인덱스 i의 비콘에 대한 인덱스 j의 기준점의 측정 거리인, 무선 측위 방법
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
하나 이상의 명령어를 포함하는 컴퓨터 판독 가능 기록 매체로서,상기 하나 이상의 명령어는, 컴퓨터에 위해 실행되는 경우, 상기 컴퓨터로 하여금, 제1항의 방법을 수행하게 하는, 컴퓨터 판독 가능 기록 매체
|