| 1 |
1
라디오 맵 구축 장치가 수행하는 라디오 맵 구축 방법으로서,(a) 주소로 라벨링된 핑거프린트와 해당 주소의 영역내에서 선정된 위치로 구성되는 페어의 집합을 포함하는 염색체를 복수개 생성하는 단계; (b) 상기 염색체의 페어를 이용하여 임시 라디오 맵을 생성하는 단계;(c) 상기 임시 라디오 맵을 이용하여 수집된 핑거프린트 시퀀스를 배치하는 단계; 및(d) 상기한 핑거프린트 시퀀스의 배치를 평가하는 단계;를 포함하며,상기 주소로 라벨링된 핑거프린트는,휴대형 단말을 활용하여 핑거프린트를 수집하고 상기 휴대형 단말이 수행하는 트랜잭션(transaction)과 관련하여 획득되는 대응 주소에 상기 수집된 핑거프린트를 맵핑한 것인,유전 알고리즘을 이용한 라디오 맵 구축 방법
|
| 2 |
2
제1항에 있어서,적어도 상기 단계 (a)를 처음 실행하여 첫번째 세대를 구성할 때 상기 선정된 위치는 해당 주소의 영역내에서 랜덤하게 선정된 것이며,상기 단계 (b) 내지 (d)는 복수의 염색체 각각을 대상으로 순차적으로 수행되는,라디오 맵 구축 방법
|
| 3 |
3
제2항에 있어서,상기 단계 (d)는, 핑거프린트 시퀀스에서 사용자의 이동성을 반영한 손실 함수를 이용하여 생성된 임시 라디오 맵을 기반으로 한 핑거프린트 시퀀스의 배치를 평가하는, 라디오 맵 구축 방법
|
| 4 |
4
제3항에 있어서,상기 라디오 맵 구축 방법은,상기 단계 (d)에서의 평가 결과에 따라 상기 복수 개의 염색체 중에서 일부를 필터링하고 상기 필터링된 일부의 염색체와 신규 염색체를 포함하는 다음 세대를 구성하여 상기 단계 (b) 내지 상기 단계 (d)를 반복 수행하는,라디오 맵 구축 방법
|
| 5 |
5
제1항에 있어서, 상기 단계 (a) 이전에, 라디오 맵이 구축될 건물의 내부 구조를 HMM(Hidden Markov model)에 따라 토폴로지로 모델링하는 단계;를 더 포함하고,상기 토폴로지는 건물 내부의 각각의 위치를 상태(state)로 표현하고 위치 사이의 지리적 접근 가능성을 트랜지션(transition)으로 표현하는,라디오 맵 구축 방법
|
| 6 |
6
제5항에 있어서,상기 페어의 집합을 이용하고 인터폴레이션 기법을 통해 건물 내부의 각각의 위치에 대응하는 핑거프린트를 생성되는 과정을 통하여 상기 임시 라디오 맵이 생성되는, 라디오 맵 구축 방법
|
| 7 |
7
제4항에 있어서, 상기 라디오 맵 구축 방법은,이전 세대와 비교하여 상기 손실 함수를 이용한 평가 결과 더 이상의 게인이 존재하지 않는 경우, 세대 진화를 통한 상기 단계 (b) 내지 (d)의 반복 수행을 종료하는,라디오 맵 구축 방법
|
| 8 |
8
제1항에 있어서,상기 단계 (a) 이전에,지정된 주소에 대응하는 핑거프린트들을 지정된 앱을 통해 수집하는 단계; 및 상기 수집을 통해 주소 라벨링된 핑거프린트들을 주소에 따라 분류하는 단계;를 더 포함하고,상기 지정된 앱은 결제 앱이거나 자원 사용량 미터링 앱인, 라디오 맵 구축 방법
|
| 9 |
9
제8항에 있어서,상기 단계 (a) 내지 (d)는 상업지역으로 분류된 주소의 핑거프린트들을 대상으로 수행되는, 라디오 맵 구축 방법
|
| 10 |
10
제9항에 있어서,분류된 주소가 거주지역인 경우, 거주지역의 주소에 대응하는 핑거프린트들을 대상으로 인터폴레이션 기법을 통해 상기 거주지역의 라디오 맵을 더 구축하는,라디오 맵 구축 방법
|
| 11 |
11
제8항에 있어서,지정된 주소에 대응하여 수집된 핑거프린트들을 복수의 그룹으로 클러스터링하고 클러스터링된 그룹의 핑거프린트들을 이용하여 상기 주소로 라벨링될 핑거프린트를 결정하는 단계;를 더 포함하는, 라디오 맵 구축 방법
|
| 12 |
12
제8항에 있어서,상기 단계 (a) 이전에,지정된 앱을 이용하여 핑거프린트 및 일련의 수집시각을 포함하는 핑거프린트 시퀀스를 수집하는 단계;를 더 포함하는,라디오 맵 구축 방법
|
| 13 |
13
제8항에 있어서, 상기 지정된 주소에 대응하는 핑거프린트들을 수집하는 단계는, 상기 지정된 앱에 의한 트랜잭션 발생 시점의 전, 후 또는 전후의 지정된 시간 동안, 상기 지정된 앱에 의해서 수집된 하나 이상의 무선 AP의 식별자 및 신호세기의 쌍을 포함하는 핑거프린트들을 수집하는 과정을 포함하는, 라디오 맵 구축 방법
|
| 14 |
14
라디오 맵 구축 장치가 수행하는 라디오 맵 구축 방법으로서,클라우드소싱을 통하여 주소로 라벨링된 핑거프린트를 수집하여 축적하고,유전 알고리즘(Genetic algorithm)을 이용하여 상기 주소로 라벨링된 핑거프린트의 각각에 대하여 해당 주소의 영역내에서 최적의 위치를 결정하는 과정을 포함하며,상기 주소로 라벨링된 핑거프린트와 해당 주소의 영역내에서 선정된 위치로 구성되는 페어의 집합을 상기 유전 알고리즘에서의 염색체(Choromosome)로 사용하며,상기 주소로 라벨링된 핑거프린트는,휴대형 단말을 활용하여 핑거프린트를 수집하고 상기 휴대형 단말이 수행하는 트랜잭션(transaction)과 관련하여 획득되는 대응 주소에 상기 수집된 핑거프린트를 맵핑한 것인,라디오 맵 구축 방법
|
| 15 |
15
삭제
|
| 16 |
16
제14항에 있어서,라벨링되지 않은 핑거프린트 시퀀스를 수집하고, 수집된 상기 핑거프린트 시퀀스를 상기 염색체에 대응하는 임시 라디오 맵을 기반으로 배치하고 상기 배치를 평가하는 과정을 포함하는,라디오 맵 구축 방법
|
| 17 |
17
제16항에 있어서,상기 평가의 결과를 이용하여 다음 세대에도 이용될 염색체를 결정하며 진화(Evolution)의 종료 여부를 결정하는,라디오 맵 구축 방법
|
