| 1 |
1
통신 네트워크(communication network)에서 무선 맵(radio map)을 위한 핑거 프린트(finger print) 생성 장치에서 수행되는 핑거 프린트 생성 방법으로서,상기 무선 맵에 상응하는 대상 영역의 미리 설정된 지점에서 수신되는 신호에 대한 레이블드 샘플(labeled sample)을 획득하는 단계;상기 대상 영역의 임의의 지점에서 수신되는 신호에 대한 언레이블드 샘플(unlabeled sample)을 획득하는 단계;상기 레이블드 샘플에 상응하는 가중치 벡터(weight vector)와 상기 대상 영역 중 상기 가중치 벡터에 상응하는 지점 간의 매핑(mapping)을 기반으로 상기 대상 영역에서 수신되는 신호에 대한 가중치와 관련된 정보가 포함된 매트릭스(matrix)를 생성하는 단계; 및상기 언레이블드 샘플에 상응하는 가중치 벡터를 기반으로 상기 생성된 매트릭스를 학습함으로써 상기 대상 영역에 대한 핑거 프린트를 생성하는 단계를 포함하는 핑거 프린트 생성 방법
|
| 2 |
2
청구항 1에 있어서,상기 레이블드 샘플은,상기 미리 설정된 지점의 위치에 대한 정보 및 상기 미리 설정된 지점에서 상기 대상 영역에 존재하는 액세스 포인트(access point)로부터 수신되는 신호의 RSSI(received signal strength indicator)에 대한 정보를 포함하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 3 |
3
청구항 1에 있어서,상기 언레이블드 샘플은,상기 대상 영역 내의 상기 임의의 지점에서 상기 대상 영역에 위치하는 액세스 포인트로부터 수신되는 신호의 RSSI에 대한 정보를 포함하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 4 |
4
청구항 1에 있어서,상기 매트릭스를 생성하는 단계는,상기 대상 영역을 미리 설정된 크기를 가지는 복수의 서브 영역들로 분할하는 단계;상기 레이블드 샘플에 포함된 복수의 신호들 각각에 대한 RSSI를 기반으로 상기 레이블드 샘플에 포함된 복수의 신호들 각각을 가중치 벡터로 변환하는 단계; 및상기 복수의 서브 영역들 중 상기 변환된 가중치 벡터에 상응하는 서브 영역과 상기 변환된 가중치 벡터 간의 매핑(mapping)을 기반으로 상기 가중치와 관련된 정보가 포함된 매트릭스를 생성하는 단계를 포함하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 5 |
5
청구항 4에 있어서,상기 매트릭스를 생성하는 단계는,상기 복수의 서브 영역들 중 상기 변환된 가중치 벡터에 상응하는 신호가 수신된 지점을 포함하는 서브 영역을 확인하는 단계; 및상기 변환된 가중치 벡터 및 상기 확인된 서브 영역 간의 매핑을 기반으로 상기 가중치와 관련된 정보가 포함된 매트릭스를 생성하는 단계를 더 포함하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 6 |
6
청구항 4에 있어서,상기 핑거 프린트를 생성하는 단계는,상기 언레이블드 샘플에 포함된 복수의 신호들 각각에 대한 RSSI를 기반으로 상기 언레이블드 샘플에 포함된 복수의 신호들 각각을 가중치 벡터로 변환하는 단계; 및상기 언레이블드 샘플에 상응하는 가중치 벡터를 기반으로 상기 가중치와 관련된 정보가 포함된 매트릭스를 학습함으로써 상기 핑거 프린트를 생성하는 단계를 포함하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 7 |
7
청구항 6에 있어서,상기 핑거 프린트를 생성하는 단계는,상기 매트릭스에 포함된 복수의 가중치 벡터들 중 상기 언레이블드 샘플에 상응하는 가중치 벡터에 대한 BMU(best matching unit)를 확인하는 단계; 및상기 확인된 BMU에 상기 언레이블드 샘플에 상응하는 가중치 벡터의 값을 반영하여 상기 매트릭스를 학습함으로써 핑거 프린트를 생성하는 단계를 더 포함하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 8 |
8
청구항 1에 있어서,상기 핑거 프린트 생성 방법은,상기 대상 영역에 위치하는 단말(terminal)로부터 위치의 측정을 요청하는 메시지를 수신하는 단계;상기 메시지에 포함된 상기 단말의 RSSI에 대한 정보를 확인하는 단계;상기 생성된 핑거 프린트를 기반으로 상기 대상 영역에 포함된 복수의 서브 영역들 중 상기 확인된 단말의 RSSI에 대한 정보에 상응하는 서브 영역을 확인하는 단계; 및상기 확인된 서브 영역의 위치에 대한 정보가 포함된 메시지를 상기 단말로 전송하는 단계를 더 포함하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 9 |
9
청구항 8에 있어서,상기 서브 영역을 확인하는 단계는,상기 복수의 서브 영역들에 상응하는 RSSI에 대하여 k 근접 이웃(k-nearest neighbor) 알고리즘을 적용하여 상기 서브 영역을 확인하는 것을 특징으로 하는 핑거 프린트 생성 방법
|
| 10 |
10
삭제
|
| 11 |
11
삭제
|
| 12 |
12
삭제
|
| 13 |
13
삭제
|
| 14 |
14
삭제
|
| 15 |
15
삭제
|
| 16 |
16
삭제
|
| 17 |
17
삭제
|
| 18 |
18
삭제
|
