1 |
1
실내의 하나 이상의 층에 설치된 복수의 비콘 노드들에 대한 비콘 노드 정보 및 상기 복수의 비콘 노드들 중 임의의 인접한 두 비콘 노드 사이의 연결을 의미하는 링크 정보를 수집하는 단계;상기 수집된 비콘 노드 정보를 이용하여 일정 시간 동안 각 비콘 노드의 인근에 위치하는 미리 설정된 신호 세기 이상의 사용자 단말을 확인하는 단계;상기 수집된 링크 정보에 기초하여 상기 임의의 인접한 두 비콘 노드 사이가 복도로 연결되어 상기 임의의 인접한 두 비콘 노드 사이에 링크가 존재하는 것으로 판단되는 경우, 상기 임의의 인접한 두 비콘 노드 사이의 링크에 분포된 사용자 단말의 개수에 비례하는 링크 비용을 계산하는 단계 -상기 링크 비용은, 상기 임의의 인접한 두 비콘 사이의 혼잡도를 나타냄-;상기 수집된 링크 정보에 기초하여 상기 임의의 인접한 두 비콘 노드 사이에 벽으로 막혀 있어서 상기 임의의 인접한 두 비콘 노드 사이에 링크가 존재하지 않는 것으로 판단된 경우, 상기 임의의 인접한 두 비콘 노드 사이의 링크 비용을 무한대로 계산하는 단계; 상기 계산된 링크 비용 및 상기 수집된 링크 정보에 기초하여 최소 비용을 가지는 경로를 검색하는 단계; 및상기 검색된 경로를 요청한 사용자 단말에 전송하는 단계를 포함하고,상기 검색하는 단계는,비콘 노드 정보의 모든 비콘 노드들이 공집합으로 초기화된 비콘 노드 집합에 포함된 경우, 경로 검색을 완료하고,상기 비콘 노드 집합에 비콘 노드 정보의 모든 비콘 노드들이 포함되지 않는 경우, 경로의 시작 비콘 노드로부터 시작 비콘 노드를 제외한 임의의 비콘 노드까지의 경로 비용을 이용하여 비콘 노드 정보의 모든 비콘 노드들이 비콘 노드 집합에 포함될 때까지 경로 검색을 수행하고,상기 경로 비용은, 임의의 두 비콘 노드 사이의 링크 비용에 기초하여 결정되는 경로 검색 방법
|
2 |
2
제1항에 있어서,상기 수집된 비콘 노드 정보는,현재 시간, 각각의 비콘의 식별 정보, 상기 사용자 단말의 식별 정보 및 상기 사용자 단말의 위치 정보 중 적어도 하나를 포함하고,상기 사용자 단말의 식별 정보는,ESN(Electronic Serial Number), IMEI(International Mobile Equipment Identity), MEID(Mobile Equipment Identifier) 및 MAC ID 중 적어도 하나를 사용하는 경로 검색 방법
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
실내의 하나 이상의 층에 설치된 복수의 비콘 노드들에 대한 비콘 노드 정보 및 상기 복수의 비콘 노드들 중 임의의 인접한 두 비콘 노드 사이의 연결을 의미하는 링크 정보를 수집하는 수집부;상기 수집된 비콘 노드 정보를 이용하여 일정 시간 동안 각 비콘 노드의 인근에 위치하는 미리 설정된 신호 세기 이상의 사용자 단말을 확인하는 확인부;상기 수집된 링크 정보에 기초하여 상기 임의의 인접한 두 비콘 노드 사이가 복도로 연결되어 상기 임의의 인접한 두 비콘 노드 사이에 링크가 존재하는 것으로 판단되는 경우, 상기 임의의 인접한 두 비콘 노드 사이의 링크에 분포된 사용자 단말의 개수에 비례하는 링크 비용을 계산하고, -상기 링크 비용은, 상기 임의의 인접한 두 비콘 사이의 혼잡도를 나타냄-, 상기 수집된 링크 정보에 기초하여 상기 임의의 인접한 두 비콘 사이가 벽으로 막혀 있어서 상기 임의의 인접한 두 비콘 노드 사이에 링크가 존재하지 않는 것으로 판단된 경우, 상기 임의의 인접한 두 비콘 노드 사이의 링크 비용을 무한대로 계산하는 계산부;상기 계산된 링크 비용 및 상기 수집된 링크 정보에 기초하여 최소 비용을 가지는 경로를 검색하는 검색부; 및상기 검색된 경로를 요청한 사용자 단말에 전송하는 전송부를 포함하고,상기 검색부는,비콘 노드 정보의 모든 비콘 노드들이 공집합으로 초기화된 비콘 노드 집합에 포함된 경우, 경로 검색을 완료하고,상기 비콘 노드 집합에 비콘 노드 정보의 모든 비콘 노드들이 포함되지 않는 경우, 경로의 시작 비콘 노드로부터 시작 비콘 노드를 제외한 임의의 비콘 노드까지의 경로 비용을 이용하여 비콘 노드 정보의 모든 비콘 노드들이 비콘 노드 집합에 포함될 때까지 경로 검색을 수행하고,상기 경로 비용은, 임의의 두 비콘 노드 사이의 링크 비용에 기초하여 결정되는 경로 검색 장치
|