KR101762646B1 - 사용자 단말의 위치 인식 방법 및 장치 - Google Patents

사용자 단말의 위치 인식 방법 및 장치 Download PDF

Info

Publication number
KR101762646B1
KR101762646B1 KR1020170028711A KR20170028711A KR101762646B1 KR 101762646 B1 KR101762646 B1 KR 101762646B1 KR 1020170028711 A KR1020170028711 A KR 1020170028711A KR 20170028711 A KR20170028711 A KR 20170028711A KR 101762646 B1 KR101762646 B1 KR 101762646B1
Authority
KR
South Korea
Prior art keywords
signal fingerprint
similarity
store
terminal
fingerprint
Prior art date
Application number
KR1020170028711A
Other languages
English (en)
Inventor
구자형
Original Assignee
주식회사 로플랫
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 로플랫 filed Critical 주식회사 로플랫
Priority to KR1020170028711A priority Critical patent/KR101762646B1/ko
Application granted granted Critical
Publication of KR101762646B1 publication Critical patent/KR101762646B1/ko
Priority to PCT/KR2018/002339 priority patent/WO2018164404A1/ko
Priority to US15/980,093 priority patent/US10341816B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices

Abstract

본원은 사용자 단말의 위치 인식 방법 및 위치 인식 장치에 관한 것으로, 본원의 일 실시예에 따른, 위치 인식 방법은 사용자 단말로부터 단말 신호 지문을 수신하는 단계, 매장 정보와 연계되어 데이터베이스에 저장되어 있고 매장의 내부에서 수집된 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도를 연산하는 단계 및 상기 유사도에 기초하여 상기 사용자 단말이 상기 매장의 내부 또는 외부에 있는지 판단를 포함할 수 있다.

Description

사용자 단말의 위치 인식 방법 및 장치{METHOD AND DEVICE FOR RECOGNIZING POSITION OF USER TERMINAL}
본원은 사용자 단말의 위치 인식 방법 및 장치에 관한 것이다.
LBS(Location Based Service) 기술은 현재까지 이동통신 기술의 발전 및 측위 기술의 고도화를 통해 다양한 측위 인프라를 기반으로 발전되어 왔다. 특히 GPS 기술이 무료로 개방되고 세계 각국의 정책적인 지원에 힘입어 LBS는 이동통신 분야의 주요 어플리케이션 서비스로 각광받고 있다.
LBS를 제공하기 위해서는 단말의 위치 정보 획득이 필수적이다. 전통적인 단말의 위치 정보 획득 방법에는 GPS 인공위성을 이용하는 방법, 이동통신 환경을 이용하는 방법, 무선랜 등 고정된 물체에 대한 근접성을 이용하여 왔다. 이러한 방법들은 실외에서는 비교적 정확한 위치 정보를 획득할 수 있으나, 실내 또는 지하와 같이 신호의 감쇄가 큰 경우에는 사용할 수 없는 단점이 있다.
또한, 최근에는 사용자 단말의 위치를 파악하여, 사용자 단말 주변에 위치한 상점 또는 음식점 등에 대한 다양한 서비스를 제공하는 기술들이 활용되고 있다. 이러한 기술을 실현하기 위해서는 사용자의 매장 방문을 정확하게 인지해야 할 필요가 있으나, 상기와 같은 단점으로 인해 사용자의 정확한 위치 판단이 어려운 문제점이 여전히 존재한다.
또한, 기존의 사용자 단말의 위치 인식 기술은 GPS 신호, 이동통신 신호 등에 기초하여, 신호값이 가장 크거나 기준 신호와의 유사도가 가장 큰 신호의 위치를 사용자 단말의 위치로 특정하거나, 기준 신호와의 유사도 비교 기준값을 모든 매장에 대하여 획일적으로 적용하여 매장의 특성 등을 고려하지 않고 사용자 단말의 위치를 획일적으로 특정하여 정확도가 낮았다. 또한, 기존의 사용자 단말의 위치 인식 기술은 사용자 단말이 특정 매장의 근처에 있다는 정보를 특징하거나 가장 가까운 매장 정보를 특정하는 정도에 불과했으며, 사용자 단말이 실제로 특정 매정의 내부에 있다는 것을 정확히 인지하지 못하는 문제점이 있었다.
본원의 배경이 되는 기술은 한국등록특허공보 제10- 1707982호(등록일: 2017년 2월 13일)에 개시되어 있다.
본원은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 사용자 단말의 위치를 인식할 수 있는 위치 인식 방법 및 장치를 제공하는 것을 목적으로 한다.
본원은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 각 매장 및 매장에 근접한 사용자 단말로부터 수신한 신호 지문에 기초하여 사용자 단말의 위치를 매장 내부 또는 매장 외부로 정확하게 특정할 수 있는 위치 인식 방법 및 장치를 제공하는 것을 목적으로 한다.
본원은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 사용자 단말의 위치를 판단하기 위한 기준값을 각 매장 특성의 특성을 고려하여 매장 별로 생성함으로써, 각 매장 특성에 맞게 사용자 단말의 위치를 정확하게 파악할 수 있는 위치 인식 방법 및 장치를 제공하는 것을 목적으로 한다.
다만, 본원의 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들도 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
상기한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법은, 사용자 단말로부터 단말 신호 지문을 수신하는 단계, 매장 정보와 연계되어 데이터베이스에 저장되어 있고 매장의 내부에서 수집된 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도를 연산하는 단계 및 상기 유사도에 기초하여 상기 사용자 단말이 상기 매장의 내부 또는 외부에 있는지 판단하는 단계를 포함할 수 있다.
본원의 일 실시예에 따르면, 상기 위치 인식 방법은 상기 매장의 내부 또는 외부를 판단하기 위한 기준값을 설정하는 단계를 더 포함하고, 상기 판단하는 단계는 상기 유사도 및 상기 기준값을 비교하여 상기 유사도가 상기 기준값의 이상인 경우 상기 사용자 단말이 상기 매장의 내부에 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 상기 참고 신호 지문은 복수의 매장 별로 상기 데이터베이스에 저장되어 있고, 상기 기준값을 설정하는 단계는, 상기 복수의 매장 별로 참고 신호 지문에 기초하여 상기 복수의 매장 별 기준값을 설정할 수 있다.
본원의 일 실시예에 따르면, 상기 유사도를 연산하는 단계는, 상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도를 연산할 수 있다.
본원의 일 실시예에 따르면, 상기 판단하는 단계는, 상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도 중 가장 높은 제1유사도를 상기 제1 유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 기준값과 비교하는 단계 및 상기 제1유사도가 상기 제1매장의 기준값의 이상인 경우 상기 사용자 단말이 상기 제1매장의 내부에 있는 것으로 판단하는 단계를 포함할 수 있다.
본원의 일 실시예에 따르면, 상기 판단하는 단계는, 상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도가 상기 복수의 매장 별 기준값의 이상인지 판단하는 단계 및 상기 복수의 매장 별 기준값의 이상인 유사도 중 가장 높은 제1유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 내부에 상기 사용자 단말이 있는 것으로 판단하는 단계를 포함할 수 있다.
본원의 일 실시예에 따르면, 상기 단말 신호 지문은 적어도 한 세트의 상기 사용자 단말에 인접한 액세스 포인트(Access Point)의 BSSID (Basic Service Set Identifier) 및 상기 사용자 단말과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하고, 상기 참고 신호 지문은 적어도 한 세트의 상기 매장에 인접한 액세스 포인트의 BSSID 및 상기 매장과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함할 수 있다.
본원의 일 실시예에 따르면, 상기 기준값을 설정하는 단계는, 상기 단말 신호 지문에 포함된 무선 신호 세기 및 상기 참고 신호 지문에 포함된 무선 신호 세기에 기초하여 상기 기준값을 설정할 수 있다.
본원의 일 실시예에 따르면, 상기 기준값을 설정하는 단계는, 상기 매장의 내부의 일 영역에서 수집된 내부 신호 지문을 수신하는 단계, 상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하는 단계, 상기 단말 신호 지문과 상기 내부 신호 지문 사이의 내부 유사도를 연산하는 단계, 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 외부 유사도를 연산하는 단계 및 상기 내부 유사도와 상기 외부 유사도의 사이값 중 어느 하나의 값을 상기 기준값으로 설정하는 단계를 포함할 수 있다.
본원의 일 실시예에 따르면, 상기 위치 인식 방법은 상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하는 단계 및 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 유사도를 연산하는 단계를 더 포함하고, 상기 판단하는 단계는, 상기 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도가 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 유사도보다 큰 경우, 상기 사용자 단말이 상기 매장의 내부에 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 상기 위치 인식 방법은 사용자 단말이 상기 매장의 내부에 있는 것으로 판단된 경우에 해당하는 참고 신호 지문과 단말 신호 지문 사이의 유사도를 상기 데이터베이스에 기록하는 단계를 더 포함하고, 상기 기준값을 설정하는 단계는, 상기 데이터베이스에 기록되어 있는 유사도 중 상위 n개의 유사도를 평균하고, 상기 유사도의 평균과 매장 특성 계수를 고려하여 상기 기준값을 설정할 수 있다.
본원의 일 실시예에 따르면, 상기 유사도를 연산하는 단계는, 상기 참고 신호 지문 및 상기 단말 신호 지문에 포함된 BSSID의 중첩 여부에 기초하여 상기 유사도를 연산하되, 상기 참고 신호 지문 및 상기 단말 신호 지문 중 어느 한 쪽에만 BSSID가 포함되어 있는 경우 나머지 한 쪽에는 상기 BSSID와 연계하여 최소값의 무선 신호 세기를 부여하여 유사도를 연산할 수 있다.
본원의 일 실시예에 따른 사용자 단말의 위치 인식 장치는, 사용자 단말로부터 단말 신호 지문을 수신하는 수신부, 매장 정보와 연계하여 매장의 내부에서 수집된 참고 신호 지문을 저장하는 데이터베이스, 상기 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도를 연산하는 연산부 및 상기 유사도에 기초하여 상기 사용자 단말이 상기 매장의 내부 또는 외부에 있는지 판단하는 판단부를 포함할 수 있다.
본원의 일 실시예에 따르면, 상기 위치 인식 장치는 상기 매장의 내부 또는 외부를 판단하기 위한 기준값을 설정하는 설정부를 더 포함하고, 상기 판단부는 상기 유사도 및 상기 기준값을 비교하여 상기 유사도가 상기 기준값의 이상인 경우 상기 사용자 단말이 상기 매장의 내부에 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 상기 참고 신호 지문은 복수의 매장 별로 상기 데이터베이스에 저장되어 있고, 상기 설정부는, 상기 복수의 매장 별로 참고 신호 지문에 기초하여 상기 복수의 매장 별 기준값을 설정할 수 있다.
본원의 일 실시예에 따르면, 상기 연산부는, 상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도를 연산하고, 상기 판단부는, 상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도 중 가장 높은 제1유사도를 상기 제1 유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 기준값과 비교하고, 상기 제1유사도가 상기 제1매장의 기준값의 이상인 경우 상기 사용자 단말이 상기 제1매장의 내부에 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 상기 연산부는, 상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도를 연산하고, 상기 판단부는, 상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도가 상기 복수의 매장 별 기준값의 이상인지 판단하고, 상기 복수의 매장 별 기준값의 이상인 유사도 중 가장 높은 제1유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 내부에 상기 사용자 단말이 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 상기 단말 신호 지문은 적어도 한 세트의 상기 사용자 단말에 인접한 액세스 포인트(Access Point)의 BSSID (Basic Service Set Identifier) 및 상기 사용자 단말과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하고, 상기 참고 신호 지문은 적어도 한 세트의 상기 매장에 인접한 액세스 포인트의 BSSID 및 상기 매장과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하고, 상기 설정부는, 상기 단말 신호 지문에 포함된 무선 신호 세기 및 상기 참고 신호 지문에 포함된 무선 신호 세기에 기초하여 상기 기준값을 설정할 수 있다.
본원의 일 실시예에 따르면, 상기 수신부는, 상기 매장의 내부의 일 영역에서 수집된 내부 신호 지문 및 상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하고, 상기 연산부는, 상기 단말 신호 지문과 상기 내부 신호 지문 사이의 내부 유사도 및 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 외부 유사도를 연산하고, 상기 설정부는, 상기 내부 유사도와 상기 외부 유사도의 사이값 중 어느 하나의 값을 상기 기준값으로 설정할 수 있다.
본원의 일 실시예에 따르면, 상기 수신부는, 상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하고, 상기 연산부는, 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 외부 유사도를 연산하고, 상기 판단부는, 상기 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도가 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 유사도보다 큰 경우, 상기 사용자 단말이 상기 매장의 내부에 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 상기 데이터베이스는 사용자 단말이 상기 매장의 내부에 있는 것으로 판단된 경우에 해당하는 참고 신호 지문과 단말 신호 지문 사이의 유사도를 기록하고, 상기 설정부는, 상기 데이터베이스에 기록되어 있는 유사도 중 상위 n개의 유사도를 평균하고, 상기 유사도의 평균과 매장 특성 계수를 고려하여 상기 기준값을 설정할 수 있다.
본원의 일 실시예에 따르면, 상기 연산부는, 상기 참고 신호 지문 및 상기 단말 신호 지문에 포함된 BSSID의 중첩 여부에 기초하여 상기 유사도를 연산하되, 상기 참고 신호 지문 및 상기 단말 신호 지문 중 어느 한 쪽에만 BSSID가 포함되어 있는 경우 나머지 한 쪽에는 상기 BSSID와 연계하여 최소값의 무선 신호 세기를 부여하여 유사도를 연산할 수 있다.
상술한 과제 해결 수단은 단지 예시적인 것으로서, 본원을 제한하려는 의도로 해석되지 않아야 한다. 상술한 예시적인 실시예 외에도, 도면 및 발명의 상세한 설명에 추가적인 실시예가 존재할 수 있다.
전술한 본원의 과제 해결 수단에 의하면, 사용자 단말의 위치가 매장의 내부인지 또는 외부인지를 인식할 수 있는 위치 인식 방법 및 장치를 제공할 수 있다.
전술한 본원의 과제 해결 수단에 의하면, 사용자 단말의 위치를 판단하기 위한 기준값을 각 매장 특성의 특성을 고려하여 매장 별로 생성함으로써, 각 매장 특성에 맞게 사용자 단말의 위치를 정확하게 파악할 수 있다.
전술한 본원의 과제 해결 수단에 의하면, 액세스 포인트에서 송출되는 신호의 무신 신호 세기 정보에 기초하여 사용자 단말의 위치를 인식할 수 있는 위치 인식 방법 및 장치를 제공할 수 있다.
도 1은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 시스템의 구성을 개략적으로 도시한 도면이다.
도 2는 본원의 일 실시예에 따른, 사용자 단말의 위치 인식 장치의 구성을 도시한 도면이다.
도 3은 본원의 일 실시예에 따른, 사용자 단말의 위치를 인식하는 제1실시예를 도시한 도면이
도 4는 본원의 일 실시예에 따른 사용자 단말의 위치를 인식하는 제2실시예를 도시한 도면이다.
도 5는 본원의 일 실시예에 따른, 사용자 단말의 위치를 인식하는 제3실시예를 도시한 도면이다.
도 6은 본원의 일 실시예에 따른 신호 지문의 예를 도시한 도면이다.
도 7은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 일 예의 흐름을 도시한 도면이다.
도 8은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 다른 예의 흐름을 도시한 도면이다.
도 9는 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 또 다른 예의 흐름을 도시한 도면이다.
도 10은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 또 다른 예의 흐름을 도시한 도면이다.
아래에서는 첨부한 도면을 참조하여 본원이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본원의 실시예를 상세히 설명한다. 그러나 본원은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본원을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
본원 명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다.
본원 명세서 전체에서, 어떤 부재가 다른 부재 "상에", "상부에", "상단에", "하에", "하부에", "하단에" 위치하고 있다고 할 때, 이는 어떤 부재가 다른 부재에 접해 있는 경우뿐 아니라 두 부재 사이에 또 다른 부재가 존재하는 경우도 포함한다.
본원 명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함" 한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
후술되는 실시예들은, Wi-Fi, 블루투스 등의 통신 시스템에 적용되는 것으로 가정한다. 그러나, LTE, LTE-A 등의 이동 통신 시스템에도 후술되는 실시예들이 적용될 수 있음은 물론이다.
도 1은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 시스템의 구성을 개략적으로 도시한 도면이다.
도1을 참조하면, 사용자 단말의 위치 인식 시스템(1000)은 위치 인식 장치(100), 신호 지문 측정 단말(10) 및 사용자 단말(20)을 포함할 수 있다. 본원의 일 실시예에 따르면, 신호 지문 측정 단말(10)은 특정 매장의 내부에 설치되어 상기 매장에 인접한 적어도 하나의 액세스 포인트(Access Point)(1)로부터 송출되는 신호를 수신하고, 수신된 신호로부터 참고 신호 지문(11)을 수집할 수 있다. 또한, 사용자 단말(20)은 사용자 단말(20)에 인접한 액세스 포인트(1)로부터 송출되는 신호를 수신하고, 수신된 신호로부터 단말 신호 지문(21)을 수집할 수 있다. 예시적으로 상기 액세스 포인트(1)에서 송출되는 신호는 와이파이(WiFi) 신호일수 있다.
신호 지문 측정 단말(10) 및 사용자 단말(20)은 네트워크를 통해 액세스 포인트(1) 및 위치 인식 장치(100)와 연동되는 디바이스로서, 예를 들면, 스마트폰(Smartphone), 스마트패드(SmartPad), 태블릿 PC등과 PCS(Personal Communication System), GSM(Global System for Mobile communication), PDC(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), Wibro(Wireless Broadband Internet) 단말기 같은 모든 종류의 무선 통신 장치 및 데스크탑 컴퓨터, 스마트 TV와 같은 고정용 단말기일 수도 있다. 또한, 위치 인식 장치(100)는 서버, 컴퓨터, 노트북, 클라우드 데이터베이스 등 데이터를 저장 및 연산할 수 있는 어떠한 형태의 장치도 포함할 수 있다.
또한, 신호 지문 측정 단말(10) 및 사용자 단말(20)은 네트워크를 통해 전송되는 액세스 포인트(1)의 신호를 수신할 수 있고, 참고 신호 지문(11) 또는 단말 신호 지문(21)을 네트워크를 통해 위치 인식 장치(100)로 전송할 수 있다. 상기 네트워크는 단말 및 서버와 같은 각각의 노드 상호 간에 정보 교환이 가능한 유, 무선의 연결 구조를 의미하는 것으로, 유무선 네트워크를 포함하며, 예를 들어, 와이파이(WiFi) 네트워크, 3GPP(3rd Generation Partnership Project) 네트워크, LTE(Long Term Evolution) 네트워크, 5G 네트워크, WIMAX(World Interoperability for Microwave Access) 네트워크, 인터넷(Internet), Wireless LAN(Wireless Local Area Network), WAN(Wide Area Network), PAN(Personal Area Network), 블루투스(Bluetooth) 네트워크, 지그비(Zigbee) 네트워크, 위성 방송 네트워크, 아날로그 방송 네트워크, DMB(Digital Multimedia Broadcasting) 네트워크 등이 포함되나 이에 한정되지 않는다.
본원의 일 실시예에 따르면, 위치 인식 장치(100)는 복수의 신호 지문 측정 단말(10)로부터 복수의 참고 신호 지문(11)을 수신할 수 있다. 또한, 사용자 단말(20)로부터 단말 신호 지문(21)을 수신할 수 있다. 참고 신호 지문(11) 및 단말 신호 지문(21) 각각은 주변 액세스 포인트(1)의 BSSID (Basic Service Set IDentifier) 및 액세스 포인트(1)에서 송출된 신호의 세기(RSS: Received Signal Strength)를 포함할 수 있다. 또한, 참고 신호 지문(11) 및 단말 신호 지문(21)은 주변 블루투스 통신 기기(미도시)의 MAC (Media Access Control) 주소를 포함할 수 있다.
보다 구체적으로, 신호 지문 측정 단말(10) 및 사용자 단말(20)은 주변의 액세스 포인트(1) 또는 블루투스 통신 기기 등의 외부 장치로부터 식별 정보를 수신할 수 있다. 상기 식별 정보는 블루투스 통신 기기의 MAC 주소 또는 액세스 포인트(10)의 BSSID를 포함할 수 있다. MAC 주소 및 BSSID 는 각각 블루투스 통신 기기 및 액세스 포인트(1)의 고유의 식별 값으로 48비트의 길이를 가질 수 있다. 구체적으로, MAC주소는 블루투스 통신 기기가 MAC 계층에서 사용하는 주소를 의미하고, BSSID는 WiFi 시스템에서의 기본적인 구성 블록인 BSS(Basic Service Set) 를 식별하기 위한 식별자를 의미할 수 있다.
신호 지문 측정 단말(10) 및 사용자 단말(20)은 블루투스 통신 기기 또는 액세스 포인트(1)가 주기적으로 방송하는 비콘 신호를 청취하고, 청취한 비콘 신호로부터 식별 정보를 디코딩할 수 있다. 또는, 신호 지문 측정 단말(10) 및 사용자 단말(20)는 블루투스 통신 기기 또는 액세스 포인트(1)를 탐색(discovery)하기 위한 프로브 요청 프레임을 전송한 뒤, 이에 대한 응답으로 블루투스 통신 기기 또는 액세스 포인트(1)로부터 수신되는 프로브 응답 프레임으로부터 식별 정보를 디코딩할 수 있다.
또한, 신호 지문 측정 단말(10) 및 사용자 단말(20)은 블루투스 통신 기기 및 액세스 포인트(1)로부터 수신되는 프레임을 기초로, 각 장치의 무선 신호 세기(RSS, Received Signal Strength)를 측정할 수 있다.
블루투스 통신 기기 또는 액세스 포인트(1)로부터 식별 정보를 수신한 신호 지문 측정 단말(10) 및 사용자 단말(20)은, 위치 인식 장치(100)로 식별 정보 및 무선 신호 세기를 포함하는 참고 신호 지문(11) 및 단말 신호 지문(21)을 전송할 수 있다. 이하에서는 상기 식별 정보로서 액세스 포인트의 BSSID를 포함하는 것으로 기술한다.
참고 신호 지문(11) 및 단말 신호 지문(21)은 인접한 액세스 포인트(1)의 BSSID 및 상기 액세스 포인트(1)로부터 송출된 신호의 무선 신호 세기 정보를 하나의 세트로 포함할 수 있으며, 복수의 액세스 포인트 각각에 대응하는 복수개의 세트를 포함할 수 있다. 참고 신호 지문(11) 및 단말 신호 지문(21)에 포함되어 있는 BSSID는 신호 지문 측정 단말(10) 및 사용자 단말(20)에 인접한 액세스 포인트에 따라 서로 상이할 수 있다.
한편, 도면에는 액세스 포인트(1)가 2개인 것으로 도시되었으나, 액세스 포인트(1)는 복수개 존재할 수 있으며, 신호 지문 측정 단말(10) 및 사용자 단말(20)은 복수개의 액세스 포인트로부터 신호를 수신할 수 있다.
위치 인식 장치(100)는 신호 지문 측정 단말(10)로부터 수신한 참고 신호 지문(11)을 데이터베이스에 저장할 수 있다. 예시적으로, 위치 인식 장치(100)는 복수의 매장 각각에서 신호 지문 측정 단말(10)에 의해 수집된 복수의 매장 별 참고 신호 지문을 각 매장 정보(예를 들어 상호명)와 연계하여 저장할 수 있다.
또한, 위치 인식 장치(100)는 사용자 단말(20)로부터 수신한 단말 신호 지문(21)과 저장되어 있는 참고 신호 지문(11) 사이의 유사도를 연산할 수 있다. 유사도의 연산은 두 벡터 사이의 유사도를 연산하는 다양한 메트릭이 이용될 수 있다. 벡터 유사도를 연산하는 예로, 코사인 유사성(Cosine Similarity), 타니모토 계수 유사성(Tanimoto Coefficient Similarity), 유클리디안 거리(Euclidean Distance), Correlation, Chebyshev distance, Mahalanobis distance, Manhattan distance 또는 Hamming distance등을 들 수 있다.
예를 들어, 위치 인식 장치(100)는 하기의 수학식 1을 통해 코사인 유사도 방식, 타니모토 유사도 방식 및 유클리디안 거리 기반 방식에 기초하여 유사도를 연산할 수 있다.
[수학식1]
유사도=e * j(S, A) + f * k(S, A) + g * l(S, A)
여기서 S는 참고 신호 지문이고, A는 단말 신호 지문이다. 또한, j(S, A)는 코사인 계수이고, k(S, A)는 타니모토 계수이며, l(S, A)는 유클리디안 계수이다. e, f, g는 매장의 특성, 사용자 단말의 특성, 데이터베이스에 저장된 참고 기록의 양, 매장 주변 환경 등에 따라 가변되는 가중치이다.
코사인 유사성을 예로 들어 설명하면, 일 예로, 코사인 유사성은 하기 수학식 2에 의해 계산될 수 있다.
[수학식 2]
Figure 112017022592563-pat00001
예를 들어, 상기 수학식 2에서, A는 단말 신호 지문(21)을 기초로 구성된 벡터를 가리키고, B는 데이터 베이스에 등록된 참고 신호 지문(11)을 기초로 구성된 벡터를 가리킨다. 각 벡터는 동일 BSSID를 가지는 RSS를 상호 비교 연산할 수 있는 다양한 방법으로 구성될 수 있다.
다른 예로, 위치 인식 장치(100)는 참고 신호 지문(11) 및 단말 신호 지문(21)에 포함되어 있는 식별 정보의 중첩 비율을 기초로, 참고 신호 지문(11) 및 단말 신호 지문(21)의 유사도를 연산할 수 있다. 단말 신호 지문(21)에 포함되어 있는 BSSID 중 A 매장의 참고 신호 지문에 포함되어 있는 BSSID와 중첩되는 정도에 따라 단말 신호 지문(21)과 A매장의 참고 신호 지문의 유사도를 결정할 수 있다(단말 신호 지문(21)의 BSSID의 개수 기준). 다른 예로, 위치 인식 장치는 데이터베이스에 등록된 각 매장 별 참고 신호 지문에 포함된 BSSID와 단말 신호 지문(21)에 포함되어 있는 BSSID의 중첩되는 정도에 따라 단말 신호 지문(21)과 각 매장의 참고 신호 지문의 유사도를 결정할 수 있다(참고 신호 지문(11)의 BSSID의 개수 기준).
유사도의 연산은 상술한 방식뿐만 아니라, 기존의 공지되어 있는 방식들이 다양하게 적용될 수 있으므로, 자세한 설명은 생략한다.
상기 수학식 1에 의한 유사도는 두 표본간의 유사성을 0부터 1까지의 결과값으로 출력한다. 결과값이 1에 가까울수록 양 표본은 유사성이 큰 것으로 볼 수 있다.
위치 인식 장치(100)는, 참고 신호 지문 및 단말 신호 지문에 포함된 BSSID의 중첩 여부에 기초하여 유사도를 연산할 수 있다. 예를 들어, 위치 인식 장치(100)는 참고 신호 지문(11)과 단말 신호 지문(21)에 공통적으로 포함된 BSSID의 신호 세기 등을 고려하여 유사도를 연산하고, 참고 신호 지문 및 상기 단말 신호 지문 중 어느 한 쪽에만 BSSID가 포함되어 있는 경우 나머지 한 쪽에는 상기 BSSID와 연계하여 최소값(예를 들어, -91dB)의 무선 신호 세기를 부여하여 유사도를 연산할 수 있다. 이와 같이, 서로 중첩되는 BSSID만을 기초로 하여 유사도를 연산하지 않고 서로 중첩되지 않는 BSSID에 대해서는 신호 세기 최소값을 부여 함으로써, 참고 신호 지문(11)과 단말 신호 지문(21)의 유사도를 보다 정확히 산출할 수 있다.
최소값의 무선 신호 세기를 부여하는 것은, 중첩되지 않은 BSSID가 존재할 경우 해당 BSSID의 유사도 연산이 생략되는 것을 방지하기 위함이다. 이는 중첩되는 BSSID가 많지 않아 참고 신호 지문과 단말 신호 지문이 유사하지 않더라도 중첩되지 않은 BSSID가 유사도 연산에 고려되지 않기 때문에 상대적으로 높은 유사도가 연산될 수 있으며, 결과적으로 부정확한 결과를 도출할 수도 있다. 따라서, 중첩되지 않은 BSSID에 대해 최소값을 부여함으로써 중첩되지 않은 것에 대한 패널티를 제공할 수 있다. 즉, 참고 신호 지문(11)과 단말 신호 지문(21)의 유사도를 비교함에 있어서, 중복이 되지 않는 무선신호에 대해서는 일정한 값으로 신호가 스캔되었다고 가정하고 계산을 하여, 스캔이 되지 않은 신호에 대해 정당한 패널티가 적용될 수 있다.
위치 인식 장치(100)는 데이터베이스에 저장되어 있는 모든 매장 별 참고 신호 지문(11)과 단말 신호 지문(21)사이의 유사도를 연산하기 때문에, 유사도의 연산 결과는 저장된 참고 신호 지문(11)의 수에 대응하여 도출될 수 있다.
또한, 위치 인식 장치(100)는 상기 유사도에 기초하여 사용자 단말(20)이 매장의 내부 또는 외부에 있는지 판단할 수 있다. 이때, 위치 인식 장치(100)는 매장의 내부 또는 외부를 판단하기 위한 기준값을 설정할 수 있다. 예를 들어, 위치 인식 장치(100)는 복수의 매장 별로 참고 신호 지문(11)에 기초하여 복수의 매장 별 기준값을 설정할 수 있다.
위치 인식 장치(100)는 다양한 방식으로 기준값을 설정할 수 있다. 기준값을 설정하는 일 예로, 위치 인식 장치(100)는, 단말 신호 지문(21)에 포함된 무신 신호 세기 및 참고 신호 지문(11)에 포함된 무선 신호 세기에 기초하여 기준값을 설정할 수 있다. 위치 인식 장치(100)는 하기의 수학식 3을 통해 기준값을 설정할 수 있다.
[수학식 3]
기준값= a * f(S) + b * g(S) + c * h(S)+ a'*f(A) + b'*g(A) + c' * h(A)
여기서 f(S)는 참고 신호 지문에 포함된 무선 신호 세기의 합을 통한 기준 생성 함수이고, g(S)는 참고 신호 지문에 포함된 무선 신호 세기의 평균을 통한 기준 생성 함수이고, h(S)는 참고 신호 지문간 변화량을 통한 기준 생성 함수이다. f(A)는 단말 신호 지문에 포함된 무선 신호 세기의 합을 통한 기준 생성 함수이고, g(A)는 단말 신호 지문에 포함된 무선 신호 세기의 평균을 통한 기준 생성 함수이고, h(A)는 단말 신호 지문간 변화량을 통한 기준 생성 함수이다.
참고 신호 지문(11) 및 단말 신호 지문(21)은 정확도를 높이기 위해 동일 또는 유사 장소에서 일정 시간 간격으로 반복하여 수집될 수 있다. h(S) 및 h(A)는 반복하여 수집된 참고 신호 지문, 단말 신호 지문의 변화량을 통한 기준 생성 함수이다. h(S) 및 h(A)는 단말 신호 지문 또는 참고 신호 지문의 수집 환경 변화를 고려한 기준 생성 함수일 수 있다. 예를 들어, 다른 신호의 간섭, 매장의 유동 인구 변화 등과 같은 변화가 고려될 수 있다. a, b, c, a', b', c'는 참고 신호 지문(11)과 연계된 매장의 특성, 사용자 단말(20)의 특성, 주변 네트워크 환경 등에 따라 가변되는 가중치이다.
예를 들어, 신호 지문의 무선 신호 세기의 합과 평균 값이 크고, 변화량이 작을 수록 상기 기준값이 크게 설정될 수 있다.
기준값을 설정하는 다른 예를 설명하면, 위치 인식 장치(100)는 매장의 내부의 일 영역에서 수집된 내부 신호 지문 및 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신할 수 있다. 상기 내부 신호 지문 및 상기 외부 신호 지문은 참고 신호 지문(11)과는 다른 신호 지문일 수 있다. 예를 들어, 상기 내부 신호 지문은 매장의 내부 중 출입문에 매우 인접한 위치(예를 들어, 매장의 중심과 출입문 사이의 직선 거리의 절반이 출입문에서 매장 내부로 떨어진 위치)에서 측정된 신호 지문이고, 상기 외부 신호 지문은 매장의 외부 중 출입문에 매우 인접한 위치(예를 들어, 매장의 중심과 출입문 사이의 직선 거리의 절반이 출입문에서 매장 외부로 떨어진 위치)에서 측정된 신호 지문일 수 있다. 예시적으로, 내부 신호 지문 및 외부 신호 지문은 신호 지문 측정 단말(10)에 의해 수집될 수 있다. 위치 인식 장치(100)는 단말 신호 지문(21)과 내부 신호 지문 사이의 내부 유사도 및 단말 신호 지문(21)과 외부 신호 지문 사이의 외부 유사도를 연산할 수 있다. 또한, 위치 인식 장치(100)는 내부 유사도와 외부 유사도의 사이값 중 어느 하나의 값을 기준값으로 설정할 수 있다. 예시적으로 내부 유사도가 0.8이고, 외부 유사도가 0.6인 경우, 설정부(150)는 평균값인 0.7을 기준값으로 설정할 수 있다. 이와 같이, 매장의 내부 중 출입문에 매우 인접한 위치에서 측정된 신호 지문과 매장의 외부 중 출입문에 매우 인접한 위치에서 측정된 신호 지문을 활용하여 기준값을 설정함으로써, 매장 내부를 인식하기 위한 기준값을 보다 정확히 설정할 수 있다.
기준값을 설정하는 또 다른 예를 설명하면, 위치 인식 장치(100)는 사용자 단말(20)이 매장의 내부에 있는 것으로 판단된 경우에 해당하는 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도를 기록할 수 있다. 예시적으로 위치 인식 장치(100)는 하나 이상의 서로 다른 사용자 단말(20)이 매장의 내부에 있는 것으로 판단할 때마다 상기 유사도의 기록을 반복할 수 있다.
또한 위치 인식 장치(100)는 기록되어 있는 유사도 중 상위 n개의 유사도를 평균하고, 상기 유사도의 평균과 매장 특성 계수를 고려하여 기준값을 설정할 수 있다. 예시적으로, 위치 인식 장치(100)는 상기 유사도의 평균에서 매장 특성 계수를 차감하여 기준값을 설정할 수 있다. 매장 특성 계수는 매장의 규모, 외벽의 재질, 인테리어, 매장에 구비된 액세스 포인트의 종류 및 성능 중 적어도 하나에 기초하여 설정될 수 있으며 매장의 특성을 반영하여 기준값을 설정하기 위해 사용될 수 있다. 예를 들어, 상기 매장 특성 계수는 매장의 규모가 클수록 작은 값을 가질 수 있다.
이와 같이, 특정 매장을 기준으로, 해당 매장의 내부에 있는 것으로 판단되었을 경우의 참고 신호 지문과 단말 신호 지문의 유사도 상위 n개 값들의 평균값과 해당 매장의 매장 특성 계수를 고려하여 기준값을 생성함으로써, 보다 정확하게 사용자 단말(20)의 해당 매장 내 위치함을 정확히 판단할 수 있다.
위치 인식 장치(100)는 상술한 방식으로 기준값을 설정하고, 각각의 참고 신호 지문과 단말 신호 지문의 유사도와 기준값을 비교하여 사용자 단말(20)의 위치를 판단할 수 있다. 위치 인식 장치(100)는 유사도가 특정 매장과 연계된 기준값 이상인 경우 사용자 단말(20)이 상기 매장의 내부에 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 위치 인식 장치(100)는 단말 신호 지문(21)과 복수의 매장 별 참고 신호 지문(11)사이의 유사도 중 가장 높은 유사도(제1유사도)를 제1유사도에 대응하는 참고 신호 지문과 연계된 제1매장에 설정된 기준값과 비교할 수 있다. 위치 인식 장치(100)는 단말 신호 지문(21)과 복수의 매장 별 참고 신호 지문(11)사이의 유사도를 계산하고, 그 중 가장 높은 제1유사도를 결정한다. 또한, 위치 인식 장치(100)는 상기 제1유사도를 가지는 매장의 참고 신호 지문과 연계된 매장(제1매장)의 기준값과 비교할 수 있다. 또한, 위치 인식 장치(100)는 제1유사도가 제1매장의 기준값의 이상인 경우 사용자 단말(20)이 제1매장의 내부에 있는 것으로 판단할 수 있다.
위치 인식 장치(100)가 사용자 단말(20)의 위치를 판단하는 다른 예로, 위치 인식 장치(100)는 단말 신호 지문(21)과 복수의 매장 별 참고 신호 지문 사이의 유사도가 복수의 매장 별 기준값의 이상인지 판단할 수 있다. 즉, 위치 인식 장치(100)는 단말 신호 지문(21)과 각 매장 별 참고 신호 지문의 유사도를 계산하고, 계산된 각 유사도가 각 매장 별 기준값의 이상인지 판단할 수 있다. 또한, 위치 인식 장치(100)는 복수의 매장 별 각각의 기준값 이상인 유사도 중, 가장 높은 제1유사도에 대응하는 참고 신호 지문(11)과 연계된 매장(제1매장)의 내부에 사용자 단말(20)이 있는 것으로 판단할 수 있다. 즉 위치 인식 장치(100)는 기준값 이상의 유사도 중 가장 높은 유사도인 제1유사도에 해당하는 제1매장 내부에 사용자 단말(20)이 위치한 것으로 판단할 수 있다.
위치 인식 장치(100)가 사용자 단말(20)의 위치를 판단하는 또 다른 예로, 위치 인식 장치(100)는 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신할 수 있다. 예시적으로, 외부 신호 지문은 신호 지문 측정 단말(10)에 의해 수집될 수 있다. 또한, 위치 인식 장치(100)는 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 외부 유사도를 연산할 수 있다. 또한, 위치 인식 장치(100)는 단말 신호 지문(21)과 참고 신호 지문(11) 간의 유사도와 단말 신호 지문(21)과 외부 신호 지문 간의 유사도의 비교 결과에 따라 사용자 단말(20)의 위치를 결정할 수 있다. 예를 들어, 위치 인식 장치(100)는, 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도가 단말 신호 지문(21)과 외부 신호 지문 사이의 유사도보다 큰 경우, 사용자 단말(20)이 매장의 내부에 있는 것으로 판단할 수 있다.
본원의 일 실시예에 따르면, 위치 인식 장치(100)는 사용자 단말(20)이 특정 매장 내에 있는 것으로 판단하는 경우, 사용자 단말(20)이 상기 매장 내에 위치한다는 정보를 사용자 단말(20)로 전송할 수 있다. 사용자 단말(20)은 상기 정보의 수신에 기초하여 사용자 단말(20)에 설치된 어플리케이션을 구동할 수 있다. 또한 사용자 단말(20)은 어플리케이션으로부터 상기 매장에서 판매하는 상품의 안내, 할인 쿠폰, 이벤트 등과 같은 정보를 제공받을 수 있다.
도 2는 본원의 일 실시예에 따른, 사용자 단말의 위치 인식 장치의 구성을 도시한 도면이고, 도 3은 본원의 일 실시예에 따른, 사용자 단말의 위치를 인식하는 제1실시예를 도시한 도면이다.
도 2를 참조하면 위치 인식 장치(100)는 수신부(110), 데이터베이스(120), 연산부(130), 판단부(140) 및 설정부(150)를 포함할 수 있다.
수신부(110)는 적어도 하나의 사용자 단말(20)로부터 단말 신호 지문(21)을 수신할 수 있다. 또한, 수신부(110)는 적어도 하나의 신호 지문 측정 단말(10)로부터 참고 신호 지문(11)을 수신할 수 있다. 데이터베이스(120)는 매장 정보(예를 들어 상호명)와 연계하여 복수의 매장(30, 40, 50)의 내부에서 수집된 참고 신호 지문(11)을 저장할 수 있다.
도 3을 참조하면, 사용자 단말(20)은 서로 이웃한 복수의 액세스 포인트(31), (41), (51)에서 송출된 신호를 포함하는 단말 신호 지문(21)을 생성할 수 있다. 설명의 편의를 위해 상기 복수의 액세스 포인트(31), (41), (51)는 복수의 매장(30), (40), (50)에 각각 구비되는 것으로 가정하나 이에 한정되는 것은 아니다. 신호 지문 측정 단말(10)은 각 매장(30), (40), (50) 내부에서 상기 액세스 포인트(31), (41), (51)에서 송출된 신호를 수신하고, 상기 신호로부터 참고 신호 지문(11)을 수집할 수 있다. 예를 들어, 매장(40)에서 수집된 참고 신호 지문은 액세스 포인트(31, 41)로부터 수신되는 BSSID 및 각각의 세기 정보를 포함할 수 있고, 매장(30)에서 수집된 참고 신호 지문은 액세스 포인트(31, 41, 51)로부터 수신되는 BSSID 및 각각의 세기 정보를 포함할 수 있다. 이와 같이, 각 매장의 참고 신호 지문은 각 매장의 네트워크 환경에 따라 서로 상이할 수 있다.
도 6은 본원의 일 실시예에 따른 신호 지문의 예를 도시한 도면이다.
도 6을 참조하면, 참고 신호 지문(11)은 하나의 액세스 포인트의 BSSID 및 매장과 상기 액세스 포인트 사이의 무선 신호 세기 정보로 구성된 하나의 세트를 복수개 포함할 수 있다. 참고 신호 지문(11)은 a매장(40)에 구비된 a액세스 포인트(41)의 BSSID(610) 및 신호 지문 측정 단말(10)과 a액세스 포인트(41)사이의 a무신 신호 세기 정보(611)을 하나의 세트(a세트)로 포함할 수 있다. 마찬가지로 b매장(30)의 b액세스 포인트(31)의 BSSID(620) 및 b무선 신호 세기 정보(621)를 가진 b세트와 c매장(50)의 c액세스 포인트(51)의 BSSID(630) 및 c무선 신호 세기 정보(631)를 가진 c세트를 포함할 수 있다.
단말 신호 지문(21)은 사용자 단말(20)과 액세스 포인트 사이의 무선 신호 세기 정보인 점을 제외하고 도 6을 통해 설명한 참고 신호 지문(11)과 동일한 형태일 수 있으므로 중복되는 설명은 생략한다.
본원의 일 실시예에 따르면, 각 매장마다 매장의 크기, 벽의 두께 등과 같은 특성이 상이하고, 각 매장에 인접한 액세스 포인트의 종류, 액세스 포인트마다 성능이 상이할 수 있기 때문에, 매장 별로 수집되는 참고 신호 지문 상호간은 서로 다른 BSSID 및 서로 다른 무선 신호 세기 정보를 가진 세트로 구성될 수 있다. 또한, 단말 신호 지문(21)은 상술한 매장과 액세스 포인트의 특성뿐만 아니라 사용자 단말(20)의 위치 또는 주변 환경에 따라 수집되는 BSSID 및 무선 신호 세기가 변화될 수 있다.
연산부(130)는 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도를 연산할 수 있다. 또한, 연산부(130)는 단말 신호 지문(21)과 복수의 매장 별 참고 신호 지문 사이의 유사도를 연산할 수 있다. 예시적으로, 연산부(130)는 수학식1을 통해 유사도를 연산할 수 있다. 수학식 1에 대한 설명은 상술하였으므로 중복되는 설명은 생략한다.
[수학식1]
유사도=e * j(S, A) + f * k(S, A) + g * l(S, A)
판단부(140)는 상기 유사도에 기초하여 사용자 단말(20)이 매장의 내부 또는 외부에 있는지 판단할 수 있다. 이때 판단부(140)는 설정부(150)에 의해 설정된 기준값을 상기 유사도와 비교하여 사용자 단말(20)이 매장의 내부 또는 외부에 있는지 판단할 수 있다. 예시적으로, 판단부(140)는 유사도 및 기준값을 비교하여 유사도가 기준값의 이상인 경우 사용자 단말(20)이 매장의 내부에 있는 것으로 판단할 수 있다.
설정부(150)는 매장의 내부 또는 외부를 판단하기 위한 기준값을 설정할 수 있다. 예시적으로, 설정부(150)는 복수의 매장 별로 참고 신호 지문에 기초하여 복수의 매장 별 기준값을 설정할 수 있다.
설정부(150)에서 기준값을 설정하는 예를 설명하면, 설정부(150)는 단말 신호 지문(21)에 포함된 무선 신호 세기 및 참고 신호 지문(11)에 포함된 무선 신호 세기에 기초하여 기준값을 설정할 수 있다. 설정부(150)는 수학식 3을 통해 기준값을 설정할 수 있다. 수학식 3에 대한 설명은 상술하였으므로 중복되는 설명은 생략한다.
[수학식 3]
기준값= a * f(S) + b * g(S) + c * h(S)+ a'*f(A) + b'*g(A) + c' * h(A)
도 4는 본원의 일 실시예에 따른 사용자 단말의 위치를 인식하는 제2실시예를 도시한 도면이다.
도 4를 참조하여 설정부(150)에서 기준값을 설정하는 다른 예를 설명한다. 도 4를 참조하면, 수신부(110)는 매장(30)의 내부의 일 영역에서 수집된 내부 신호 지문(12) 및 매장(30)의 외부의 일 영역에서 수집된 외부 신호 지문(13)을 수신할 수 있다. 예시적으로, 내부 신호 지문(12) 및 외부 신호 지문(13)은 신호 지문 측정 단말(10)에 의해 수집될 수 있다. 내부 신호 지문(12)에는 해당 매장(30)에 구비된 액세스 포인트(31)에서 송출된 신호에 의한 세트와 이웃한 매장(40), (50)에 구비된 액세스 포인트(41), (51)에서 송출된 신호에 의한 세트가 포함될 수 있다. 반면, 외부 신호 지문(13)에는 이웃한 매장(40), (50)에 구비된 액세스 포인트(41), (51)로부터 송출된 신호가 외부 신호 지문(13)을 수집하는 신호 지문 측정 단말(10)의 위치까지 도달하지 않아 상기 이웃 매장의 액세스 포인트(41), (51)의 세트는 포함되지 않거나 상기 신호들 중 어느 하나만 포함될 수 있다. 또한, 외부 신호 지문(13)에는 또 다른 액세스 포인트(61)에서 송출된 신호에 의한 세트가 포함될 수도 있다.
또한, 연산부(130)는 단말 신호 지문(21)과 내부 신호 지문(12) 사이의 내부 유사도 및 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 외부 유사도를 연산할 수 있다. 또한, 설정부(150)는 내부 유사도와 외부 유사도의 사이값 중 어느 하나의 값을 기준값으로 설정할 수 있다. 예시적으로 내부 유사도가 0.8이고, 외부 유사도가 0.6인 경우, 설정부(150)는 사이값인 0.7을 기준값으로 설정할 수 있다. 다른 예로, 설정부(150)는 내부 유사도와 외부 유사도를 평균하여 기준값으로 설정할 수 있다. 설정부(150)에서 사이값을 기준값으로 설정하는 방식은 상술한 예로 한정하지 않는다. 판단부(140)는 참고 신호 지문(11)과 단말 신호 지문(21)사이의 유사도가 상기 기준값 이상인 경우, 사용자 단말(20)이 매장의 내부에 있는 것으로 판단할 수 있다.
설정부(150)에서 기준값을 설정하는 또 다른 예를 설명하면, 데이터베이스(120)는 사용자 단말들이 각 매장(30, 40, 50)의 내부에 있는 것으로 판단된 경우에 해당하는 참고 신호 지문과 단말 신호 지문 사이의 유사도를 각 매장 별로 기록할 수 있다.
또한, 설정부(150)는, 데이터베이스(120)에 기록되어 있는 유사도 중 상위 n개의 유사도를 평균하고, 상기 유사도의 평균과 매장 특성 계수를 고려하여 기준값을 설정할 수 있다. 예시적으로, 설정부(150)는 상기 유사도의 평균에서 매장 특성 계수를 차감하여 기준값을 설정할 수 있다.
매장 특성 계수는 매장의 크기, 규모, 외벽의 재질, 매장에 구비된 액세스 포인트의 종류 및 성능 중 적어도 하나에 기초하여 설정될 수 있으며 매장의 특성을 반영하여 기준값을 설정하기 위해 사용될 수 있다. 예를 들어, 매장이 규모가 큰 음식점인 경우, 규모가 크기 때문에 유사도가 일정 수준 이상만 만족하면, 사용자 단말(20)이 음식점 내부에 있다고 판단하더라도 오판할 가능성이 적다. 반면, 규모가 작은 편의점의 경우, 기준값이 지나치게 높다면 매장 내부에 있음을 인식하기가 어려워 지기 때문에, 기준값을 상대적으로 낮게 설정하여 사용자 단말(20)이 해당 매장의 내부에 위치하고 있음을 판단할 필요가 있다. 이와 같이, 매장의 특성에 따라 매장 특성 계수를 고려하여 기준값을 설정함으로써, 사용자 단말(20)의 매장 내, 외부의 위치를 보다 정확히 인식할 수 있다.
또한, 본원의 일 실시예에 따르면, 판단부(140)는 단말 신호 지문(21)과 복수의 매장 별 참고 신호 지문 사이의 유사도 중 가장 높은 제1유사도를 상기 제1 유사도에 대응하는 참고 신호 지문(11)과 연계된 제1매장(30)의 기준값과 비교할 수 있다. 또한, 판단부(140)는 제1유사도가 제1매장(30)의 기준값의 이상인 경우, 사용자 단말(20)이 제1매장(30)의 내부에 있는 것으로 판단할 수 있다.
다른 예로, 판단부(140)는 단말 신호 지문(21)과 복수의 매장 별 참고 신호 지문 사이의 유사도가 각 매장 별 기준값의 이상인지 판단할 수 있다. 또한, 판단부(140)는 복수의 매장 별 기준값의 이상인 유사도 중 가장 높은 제1유사도에 대응하는 참고 신호 지문(11)과 연계된 제1매장(30)의 내부에 사용자 단말(20)이 있는 것으로 판단할 수 있다. 즉 판단부(140)는 기준값 이상의 유사도 중 가장 높은 유사도인 제1유사도에 해당하는 매장(제1매장(30)) 내부에 사용자 단말(20)이 위치한 것으로 판단할 수 있다.
도 5는 본원의 일 실시예에 따른, 사용자 단말의 위치를 인식하는 제3실시예를 도시한 도면이다. 수신부(110)는 매장(30)의 외부의 일 영역에서 수집된 외부 신호 지문(13)을 수신할 수 있다. 예시적으로, 외부 신호 지문(13)은 신호 지문 측정 단말(10)에 의해 수집될 수 있다. 외부 신호 지문(13)에는 이웃한 매장(40), (50)에 구비된 액세스 포인트(41), (51)로부터 송출된 신호가 외부 신호 지문(13)을 수집한 신호 지문 측정 단말(10)의 위치까지 도달하지 않아 상기 이웃 매장의 액세스 포인트(41), (51)의 세트는 포함되지 않거나 어느 하나만 포함될 수 있다. 또한, 외부 신호 지문(13)에는 또 다른 액세스 포인트(61)의 신호에 의한 세트가 포함될 수도 있다.
또한, 연산부(130)는 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 외부 유사도를 연산할 수 있다. 또한, 판단부(140)는, 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도가 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 유사도보다 큰 경우, 사용자 단말(20)이 매장(30)의 내부에 있는 것으로 판단할 수 있다.
도 7은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 일 예의 흐름을 도시한 도면이다.
도 7 내지 도10에 도시된 사용자 단말의 위치 인식 방법은 앞선 도 1내지 도 6을 통해 설명된 사용자 단말의 위치 인식 장치(100)에 의하여 수행된다. 따라서, 이하 생략된 내용이라고 하더라도 도 1내지 도6을 통해 사용자 단말의 위치 인식 장치(100)에 대하여 설명된 내용은 도 7 내지 도10에도 적용된다.
도 7을 참조하면, 단계 S710에서 수신부(110)는 사용자 단말(20)로부터 단말 신호 지문(21)을 수신할 수 있다.
단계 S720에서 연산부(130)는 매장 정보와 연계되어 데이터베이스(120)에 저장되어 있고 매장의 내부에서 수집된 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도를 연산할 수 있다.
단계 S730에서 설정부(150)는 매장의 내부 또는 외부를 판단하기 위한 기준값을 설정할 수 있다. 예시적으로, 설정부(150)는 복수의 매장 별로 참고 신호 지문에 포함된 무선 신호 세기 및 단말 신호 지문(21)에 포함된 무선 신호 세기에 기초하여 복수의 매장 별 기준값을 설정할 수 있다.
단계 S740에서 판단부(140)는 상기 유사도와 기준값의 비교 결과에 기초하여 사용자 단말(20)이 매장의 내부 또는 외부에 있는지 판단할 수 있다. 예시적으로, 판단부(20)는 유사도 및 기준값을 비교하여 유사도가 기준값의 이상인 경우 사용자 단말(20)이 매장의 내부에 있는 것으로 판단할 수 있다.
도 8은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 다른 예의 흐름을 도시한 도면이다.
도 8을 참조하면, 단계 S810에서 수신부(110)는 사용자 단말(20)로부터 단말 신호 지문(21)을 수신할 수 있다.
단계 S820에서 연산부(130)는 매장 정보와 연계되어 데이터베이스(120)에 저장되어 있고 매장의 내부에서 수집된 복수의 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도를 연산할 수 있다. 단계 S810및 단계 S820는 상기 단계 S710 및 S720과 동일한 개념으로 이해될 수 있으므로 중복되는 설명은 생략한다.
단계 S830에서 수신부(110)는 매장의 내부의 일 영역에서 수집된 내부 신호 지문(12)을 수신할 수 있다. 단계 S840에서 수신부(110)는 매장의 외부의 일 영역에서 수집된 외부 신호 지문(13)을 수신할 수 있다.
단계 S850에서 연산부(130)는 단말 신호 지문(21)과 내부 신호 지문(12) 사이의 내부 유사도를 연산할 수 있다. 단계 S860에서 연산부(130)는 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 외부 유사도를 연산할 수 있다.
단계 S870에서 설정부(150)는 내부 유사도와 외부 유사도의 사이값 중 어느 하나의 값을 기준값으로 설정할 수 있다. 단계 S880에서 판단부(140)는 참고 신호 지문(11)과 단말 신호 지문(21)사이의 유사도가 상기 기준값 이상인 경우, 사용자 단말(20)이 매장의 내부에 있는 것으로 판단할 수 있다.
도 9는 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 또 다른 예의 흐름을 도시한 도면이다.
도 9을 참조하면, 단계 S910에서 수신부(110)는 사용자 단말(20)로부터 단말 신호 지문(21)을 수신할 수 있다.
단계 S920에서 연산부(130)는 매장 정보와 연계되어 데이터베이스(120)에 저장되어 있고 매장의 내부에서 수집된 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도를 연산할 수 있다. 단계 S910및 단계 S920는 상기 단계 S710 및 S720과 동일한 개념으로 이해될 수 있으므로 중복되는 설명은 생략한다.
단계 S930에서 수신부(110)는 매장의 외부의 일 영역에서 수집된 외부 신호 지문(13)을 수신할 수 있다.
단계 S940에서 연산부(130)는 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 외부 유사도를 연산할 수 있다. 단계 S950에서, 판단부(140)는, 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도와 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 외부 유사도의 비교 결과에 기초하여 사용자 단말(20)의 매장 내, 외부 위치를 판단할 수 있다. 예를 들어, 판단부(140)는, 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도가 단말 신호 지문(21)과 외부 신호 지문(13) 사이의 유사도보다 큰 경우, 사용자 단말(20)이 매장(30)의 내부에 있는 것으로 판단할 수 있다.
도 10은 본원의 일 실시예에 따른 사용자 단말의 위치 인식 방법의 또 다른 예의 흐름을 도시한 도면이다.
도 10을 참조하면, 단계 S1010에서 수신부(110)는 사용자 단말(20)로부터 단말 신호 지문(21)을 수신할 수 있다.
단계 S1020에서 연산부(130)는 매장 정보와 연계되어 데이터베이스(120)에 저장되어 있고 매장의 내부에서 수집된 참고 신호 지문(11)과 단말 신호 지문(21) 사이의 유사도를 연산할 수 있다. 단계 S1010및 단계 S1020는 상기 단계 S710 및 S720과 동일한 개념으로 이해될 수 있으므로 중복되는 설명은 생략한다.
단계 S1030에서 데이터베이스(120)는 사용자 단말이 상기 매장의 내부에 있는 것으로 판단된 경우에 해당하는 참고 신호 지문과 단말 신호 지문 사이의 유사도를 기록할 수 있다.
단계 S1040에서 설정부(150)는, 데이터베이스(120)에 기록되어 있는 유사도 중 상위 n개의 유사도를 평균할 수 있다. 단계 S1050에서 설정부(150)는 유사도의 평균과 매장 특성 계수를 고려하여 기준값을 설정할 수 있다.
단계 S1060에서 판단부(140)는 참고 신호 지문(11)과 단말 신호 지문(21)사이의 유사도가 상기 기준값 이상인 경우, 사용자 단말(20)이 매장의 내부에 있는 것으로 판단할 수 있다.
상술한 도 7 내지 도 10의 흐름도에서의 각 단계의 순서를 필요에 따라 서로 바뀔 수 있으며, 적어도 2개의 단계의 수행이 동시에 수행될 수 있는 것으로 이해될 수 있다.
본원의 일 실시 예에 따른 사용자 단말의 위치 인식 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
전술한 본원의 설명은 예시를 위한 것이며, 본원이 속하는 기술분야의 통상의 지식을 가진 자는 본원의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본원의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본원의 범위에 포함되는 것으로 해석되어야 한다.
1, 31, 41, 51, 61: 액세스 포인트
10: 신호 지문 측정 단말
11: 참고 신호 지문
12: 내부 신호 지문
13: 외부 신호 지문
20: 사용자 단말
21: 단말 신호 지문
30, 40, 50: 매장
100: 위치 인식 장치
110: 수신부
120: 데이터베이스
130: 연산부
140: 판단부
150: 설정부

Claims (23)

  1. 사용자 단말의 위치 인식 방법에 있어서,
    사용자 단말로부터 단말 신호 지문을 수신하는 단계;
    복수의 매장 각각의 매장 정보와 연계되어 복수의 매장 별로 데이터베이스에 저장되어 있고 매장의 내부에서 수집된 복수의 매장 별 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도를 연산하는 단계;
    상기 사용자 단말이 상기 매장의 내부 또는 외부에 있는지 판단하기 위해 상기 유사도와 비교되는 복수의 매장 별 기준값을 설정하는 단계; 및
    상기 유사도 및 상기 복수의 매장 별 기준값을 비교하여 상기 유사도가 기준값의 이상인 경우, 상기 사용자 단말이 상기 기준값에 대응하는 매장의 내부에 있는 것으로 판단하는 단계,
    를 포함하는 위치 인식 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 기준값을 설정하는 단계는,
    상기 복수의 매장 별로 참고 신호 지문에 기초하여 상기 복수의 매장 별 기준값을 설정하는 것인, 위치 인식 방법.
  4. 삭제
  5. 제1항에 있어서,
    상기 판단하는 단계는,
    상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도 중 가장 높은 제1유사도를 상기 제1 유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 기준값과 비교하는 단계; 및
    상기 제1유사도가 상기 제1매장의 기준값의 이상인 경우 상기 사용자 단말이 상기 제1매장의 내부에 있는 것으로 판단하는 단계,
    를 포함하는 것인, 위치 인식 방법.
  6. 제1항에 있어서,
    상기 판단하는 단계는,
    상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도가 상기 복수의 매장 별 기준값의 이상인지 판단하는 단계; 및
    상기 복수의 매장 별 기준값의 이상인 유사도 중 가장 높은 제1유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 내부에 상기 사용자 단말이 있는 것으로 판단하는 단계,
    를 포함하는 것인, 위치 인식 방법.
  7. 제1항에 있어서,
    상기 단말 신호 지문은 적어도 한 세트의 상기 사용자 단말에 인접한 액세스 포인트(Access Point)의 BSSID (Basic Service Set Identifier) 및 상기 사용자 단말과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하고,
    상기 참고 신호 지문은 적어도 한 세트의 상기 매장에 인접한 액세스 포인트의 BSSID 및 상기 매장과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하는 것인, 위치 인식 방법.
  8. 제7항에 있어서,
    상기 기준값을 설정하는 단계는,
    상기 단말 신호 지문에 포함된 무선 신호 세기 및 상기 참고 신호 지문에 포함된 무선 신호 세기에 기초하여 상기 기준값을 설정하는 것인, 위치 인식 방법.
  9. 제1항에 있어서,
    상기 기준값을 설정하는 단계는,
    상기 매장의 내부의 일 영역에서 수집된 내부 신호 지문을 수신하는 단계;
    상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하는 단계;
    상기 단말 신호 지문과 상기 내부 신호 지문 사이의 내부 유사도를 연산하는 단계;
    상기 단말 신호 지문과 상기 외부 신호 지문 사이의 외부 유사도를 연산하는 단계; 및
    상기 내부 유사도와 상기 외부 유사도의 사이값 중 어느 하나의 값을 상기 기준값으로 설정하는 단계,
    를 포함하는 것인, 위치 인식 방법.
  10. 제1항에 있어서,
    상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하는 단계; 및
    상기 단말 신호 지문과 상기 외부 신호 지문 사이의 유사도를 연산하는 단계;
    를 더 포함하고,
    상기 판단하는 단계는,
    상기 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도가 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 유사도보다 큰 경우, 상기 사용자 단말이 상기 매장의 내부에 있는 것으로 판단하는 것인, 위치 인식 방법.
  11. 제1항에 있어서,
    사용자 단말이 상기 매장의 내부에 있는 것으로 판단된 경우에 해당하는 참고 신호 지문과 단말 신호 지문 사이의 유사도를 상기 데이터베이스에 기록하는 단계를 더 포함하고,
    상기 기준값을 설정하는 단계는,
    상기 데이터베이스에 기록되어 있는 유사도 중 상위 n개의 유사도를 평균하고, 상기 유사도의 평균과 매장 특성 계수를 고려하여 상기 기준값을 설정하는 것인, 위치 인식 방법.
  12. 제7항에 있어서,
    상기 유사도를 연산하는 단계는,
    상기 참고 신호 지문 및 상기 단말 신호 지문에 포함된 BSSID의 중첩 여부에 기초하여 상기 유사도를 연산하되, 상기 참고 신호 지문 및 상기 단말 신호 지문 중 어느 한 쪽에만 BSSID가 포함되어 있는 경우 나머지 한 쪽에는 상기 BSSID와 연계하여 최소값의 무선 신호 세기를 부여하여 유사도를 연산하는 것인, 위치 인식 방법.
  13. 제1항, 제3항, 제5항 내지 제12항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  14. 사용자 단말의 위치 인식 장치에 있어서,
    사용자 단말로부터 단말 신호 지문을 수신하는 수신부;
    복수의 매장 각각의 매장 정보와 연계하여 복수의 매장 별로 매장의 내부에서 수집된 참고 신호 지문을 저장하는 데이터베이스;
    상기 복수의 매장 별 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도를 연산하는 연산부;
    상기 사용자 단말이 상기 매장의 내부 또는 외부에 있는지 판단하기 위해 상기 유사도와 비교되는 복수의 매장 별 기준값을 설정하는 설정부; 및
    상기 유사도 및 상기 복수의 매장 별 기준값을 비교하여 상기 유사도가 상기 기준값의 이상인 경우, 상기 사용자 단말이 상기 기준값에 대응하는 매장의 내부에 있는 것으로 판단하는 판단부,
    를 포함하는 위치 인식 장치.
  15. 삭제
  16. 제14항에 있어서,
    상기 설정부는,
    상기 복수의 매장 별로 참고 신호 지문에 기초하여 상기 복수의 매장 별 기준값을 설정하는 것인, 위치 인식 장치.
  17. 제16항에 있어서,
    상기 판단부는,
    상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도 중 가장 높은 제1유사도를 상기 제1 유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 기준값과 비교하고,
    상기 제1유사도가 상기 제1매장의 기준값의 이상인 경우 상기 사용자 단말이 상기 제1매장의 내부에 있는 것으로 판단하는 것인, 위치 인식 장치.
  18. 제16항에 있어서,
    상기 판단부는,
    상기 단말 신호 지문과 상기 복수의 매장 별 참고 신호 지문 사이의 유사도가 상기 복수의 매장 별 기준값의 이상인지 판단하고,
    상기 복수의 매장 별 기준값의 이상인 유사도 중 가장 높은 제1유사도에 대응하는 참고 신호 지문과 연계된 제1매장의 내부에 상기 사용자 단말이 있는 것으로 판단하는 것인, 위치 인식 장치.
  19. 제14항에 있어서,
    상기 단말 신호 지문은 적어도 한 세트의 상기 사용자 단말에 인접한 액세스 포인트(Access Point)의 BSSID (Basic Service Set Identifier) 및 상기 사용자 단말과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하고,
    상기 참고 신호 지문은 적어도 한 세트의 상기 매장에 인접한 액세스 포인트의 BSSID 및 상기 매장과 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하고,
    상기 설정부는,
    상기 단말 신호 지문에 포함된 무선 신호 세기 및 상기 참고 신호 지문에 포함된 무선 신호 세기에 기초하여 상기 기준값을 설정하는 것인, 위치 인식 장치.
  20. 제14항에 있어서,
    상기 수신부는, 상기 매장의 내부의 일 영역에서 수집된 내부 신호 지문 및 상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하고,
    상기 연산부는, 상기 단말 신호 지문과 상기 내부 신호 지문 사이의 내부 유사도 및 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 외부 유사도를 연산하고,
    상기 설정부는, 상기 내부 유사도와 상기 외부 유사도의 사이값 중 어느 하나의 값을 상기 기준값으로 설정하는 것인, 위치 인식 장치.
  21. 제14항에 있어서,
    상기 수신부는, 상기 매장의 외부의 일 영역에서 수집된 외부 신호 지문을 수신하고,
    상기 연산부는, 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 외부 유사도를 연산하고,
    상기 판단부는, 상기 참고 신호 지문과 상기 단말 신호 지문 사이의 유사도가 상기 단말 신호 지문과 상기 외부 신호 지문 사이의 유사도보다 큰 경우, 상기 사용자 단말이 상기 매장의 내부에 있는 것으로 판단하는 것인, 위치 인식 장치.
  22. 제14항에 있어서,
    상기 데이터베이스는 사용자 단말이 상기 매장의 내부에 있는 것으로 판단된 경우에 해당하는 참고 신호 지문과 단말 신호 지문 사이의 유사도를 기록하고,
    상기 설정부는,
    상기 데이터베이스에 기록되어 있는 유사도 중 상위 n개의 유사도를 평균하고, 상기 유사도의 평균과 매장 특성 계수를 고려하여 상기 기준값을 설정하는 것인, 위치 인식 장치.
  23. 제19항에 있어서,
    상기 연산부는,
    상기 참고 신호 지문 및 상기 단말 신호 지문에 포함된 BSSID의 중첩 여부에 기초하여 상기 유사도를 연산하되, 상기 참고 신호 지문 및 상기 단말 신호 지문 중 어느 한 쪽에만 BSSID가 포함되어 있는 경우 나머지 한 쪽에는 상기 BSSID와 연계하여 최소값의 무선 신호 세기를 부여하여 유사도를 연산하는 것인, 위치 인식 장치.
KR1020170028711A 2017-03-07 2017-03-07 사용자 단말의 위치 인식 방법 및 장치 KR101762646B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020170028711A KR101762646B1 (ko) 2017-03-07 2017-03-07 사용자 단말의 위치 인식 방법 및 장치
PCT/KR2018/002339 WO2018164404A1 (ko) 2017-03-07 2018-02-26 사용자 단말의 위치 인식 방법 및 장치
US15/980,093 US10341816B2 (en) 2017-03-07 2018-05-15 Method and apparatus of recognizing location of user device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170028711A KR101762646B1 (ko) 2017-03-07 2017-03-07 사용자 단말의 위치 인식 방법 및 장치

Publications (1)

Publication Number Publication Date
KR101762646B1 true KR101762646B1 (ko) 2017-07-31

Family

ID=59418859

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170028711A KR101762646B1 (ko) 2017-03-07 2017-03-07 사용자 단말의 위치 인식 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101762646B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100994840B1 (ko) * 2009-11-27 2010-11-16 주식회사 케이티 무선랜 신호 세기 기반의 실내 측위 방법 및 시스템
KR101616720B1 (ko) * 2014-10-29 2016-05-02 동명대학교 산학협력단 실내외 연속 위치추정 시스템 및 그 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100994840B1 (ko) * 2009-11-27 2010-11-16 주식회사 케이티 무선랜 신호 세기 기반의 실내 측위 방법 및 시스템
KR101616720B1 (ko) * 2014-10-29 2016-05-02 동명대학교 산학협력단 실내외 연속 위치추정 시스템 및 그 방법

Similar Documents

Publication Publication Date Title
Laoudias et al. A survey of enabling technologies for network localization, tracking, and navigation
US8874137B2 (en) Method and device for discriminating positioning error using wireless LAN signal
EP2759177B1 (en) Position estimation via proximate fingerprints
JP4648394B2 (ja) 複数のネットワークに属する基地局についての情報に基づいて無線装置の位置をつきとめること
US9832750B2 (en) Nodes and methods for positioning
US9155029B2 (en) Method and apparatus for scanning for a wireless access point
US20180091939A1 (en) Geofenced access point measurement data collection
KR100648270B1 (ko) 측위 가능한 이동 통신 단말기 및 이동 통신 단말기에서의위치 결정 방법
US9049560B2 (en) Providing wireless transmitter almanac information to a mobile station based on expected contribution to future navigation operation
US9215604B2 (en) Method and device for updating a database for wireless LAN based positioning
JP5420070B2 (ja) セルラー無線通信ネットワーク内で移動する無線通信装置の位置を決定するための方法およびシステムと、セルラー無線通信ネットワークの無線通信装置
KR101770136B1 (ko) 측위 오차 판별 방법 및 장치
US20220369070A1 (en) Method, Apparatus and Computer Program for User Equipment Localization
EP2664167B1 (en) Nodes and methods for positioning
KR101687793B1 (ko) 오차 범위를 이용한 위치 정보 제공 방법 및 장치
KR20140086321A (ko) 애드혹 망을 이용한 위치 추적 장치 및 방법과 그를 위한 이동통신 시스템
KR20120003716A (ko) 위치 측위 방법과 그를 위한 이동통신 단말기 및 위치 계산 서버
Anisetti et al. Landmark-assisted location and tracking in outdoor mobile network
KR101762646B1 (ko) 사용자 단말의 위치 인식 방법 및 장치
KR101765215B1 (ko) 매장 정보의 업데이트 장치 및 방법
Meneses et al. Radio maps for fingerprinting in indoor positioning
KR20200015008A (ko) 상권 유동인구 분석 시스템 및 방법
US20130329700A1 (en) Mobile terminal with a reduced handoff delay time and a wireless network system comprising same
US10341816B2 (en) Method and apparatus of recognizing location of user device
KR101700612B1 (ko) 단말의 위치를 측정하는 방법 및 이를 지원하는 장치

Legal Events

Date Code Title Description
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant