KR101697528B1 - 단말기의 위치 정보 제공 방법 및 이를 위한 장치 - Google Patents

단말기의 위치 정보 제공 방법 및 이를 위한 장치 Download PDF

Info

Publication number
KR101697528B1
KR101697528B1 KR1020150129154A KR20150129154A KR101697528B1 KR 101697528 B1 KR101697528 B1 KR 101697528B1 KR 1020150129154 A KR1020150129154 A KR 1020150129154A KR 20150129154 A KR20150129154 A KR 20150129154A KR 101697528 B1 KR101697528 B1 KR 101697528B1
Authority
KR
South Korea
Prior art keywords
signal pattern
terminal
similarity
information
database
Prior art date
Application number
KR1020150129154A
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 KR1020150129154A priority Critical patent/KR101697528B1/ko
Application granted granted Critical
Publication of KR101697528B1 publication Critical patent/KR101697528B1/ko

Links

Images

Classifications

    • 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
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • 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
    • 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
    • H04W88/182—Network node acting on behalf of an other network entity, e.g. proxy

Abstract

본 발명은 단말기의 위치를 식별하기 위한 정보를 제공하는 방법 및 이를 위한 장치에 관한 것이다. 이를 위한 단말기의 위치를 식별하기 위한 정보를 제공하는 방법은, 서버가, 단말기로부터 제 1 신호 패턴을 수신하는 단계; 상기 서버가, 상기 제 1 신호 패턴과 데이터 베이스에 등록된 적어도 하나 이상의 신호 패턴 사이의 유사도를 연산하는 단계; 및 상기 데이터 베이스로부터 상기 유사도가 상기 설정값 이상인 신호 패턴이 검출되면, 상기 검출된 신호 패턴에 할당된 식별자를 상기 단말기에게 전송하는 단계를 포함할 수 있다.

Description

단말기의 위치 정보 제공 방법 및 이를 위한 장치{METHOD FOR PROVIDING LOCATION INFORMATION OF THE TERMINAL AND APPRATUS THERERFOR}
본 발명은 단말기의 위치를 식별하기 위한 정보를 제공하는 방법 및 이를 위한 장치에 관한 것이다.
LBS(Location Based Service) 기술은 현재까지 이동통신 기술의 발전 및 측위 기술의 고도화를 통해 다양한 측위 인프라를 기반으로 발전되어 왔다. 특히 GPS 기술이 무료로 개방되고 세계 각국의 정책적인 지원에 힘입어 LBS는 이동통신 분야의 주요 어플리케이션 서비스로 각광받고 있다.
LBS를 제공하기 위해서는 단말의 위치 정보 획득이 필수적이다. 전통적인 단말의 위치 정보 획득 방법에는 GPS 인공위성을 이용하는 방법, 이동통신 환경을 이용하는 방법, 무선랜 등 고정된 물체에 대한 근접성을 이용하여 왔다. GPS 인기법과 무선랜 등 고정된 물체에 대한 근접성을 이용한 기법은 정확도 면에서 이동통신 환경을 이용한 기법보다 정확하지만, GPS 기법은 GPS의 위성신호가 수신되지 않는 곳이나 신호의 감쇄가 큰 경우에는 사용할 수 없다는 단점이 있다. 무선랜의 신호세기 정보를 활용해 위치정보를 제공하는 측위 기법은 기존의 무선인터넷 인프라를 활용할 수 있는 장점이 있지만 무선랜이 설치되지 않은 지역에서는 사용할 수 없고 데이터베이스를 따라 구축해야 한다는 단점이 있다.
이동통신 환경을 이용한 측위 기법은 생활의 거의 모든 곳을 커버할 수 있고 별도의 추가적인 장비가 필요 없다는 장점이 있지만, 정확도 면에서 비교적 부정확한 단점을 가지고 있다.
다만, 열거한 측위 방법은, 단말의 절대적인 위치, 즉, 단말의 위도 및 경도를 획득하기 위한 것이다. 그러나, 몇몇 위치 정보 서비스는 단말의 절대적인 위치를 고려하지 않고서도 구현될 수 있다.
이에, 본 발명에서는, 단말에게 임의로 부여되는 식별 정보를 통해 위치 정보 서비스를 구현하는 방법에 대해 제안하기로 한다.
본 발명은 단말기의 위치 정보를 제공할 수 있는 방법 및 장치를 제공하는 것에 목적이 있다.
구체적으로, 본 발명은 단말기의 통신 환경에 기초하여, 단말기의 위치를 식별할 수 있는 정보를 제공하는 것에 목적이 있다.
본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
상기한 과제를 실현하기 위한 본 발명의 일예와 관련된 단말기의 위치를 식별하기 위한 정보를 제공하는 방법은, 서버가, 단말기로부터 제 1 신호 패턴을 수신하는 단계; 상기 서버가, 상기 제 1 신호 패턴과 데이터 베이스에 등록된 적어도 하나 이상의 신호 패턴 사이의 유사도를 연산하는 단계; 및 상기 데이터 베이스로부터 상기 유사도가 상기 설정값 이상인 신호 패턴이 검출되면, 상기 검출된 신호 패턴에 할당된 식별자를 상기 단말기에게 전송하는 단계를 포함할 수 있다.
상기한 과제를 실현하기 위한 본 발명의 일예와 관련된 단말기의 위치를 식별하기 위한 정보를 제공받는 방법은, 상기 단말기가, 외부 장치로부터 식별 정보를 수신하는 단계;
적어도 한 세트의 상기 식별 정보 및 상기 단말기와 상기 외부 장치 사이의 무선 신호 세기 정보를 포함하는 제 1 신호 패턴을 서버로 전송하는 단계; 및 상기 단말기가 상기 서버로부터 상기 제 1 신호 패턴과의 유사도가 설정값 이상인 제 2 신호 패턴에 할당된 식별자를 수신하는 단계를 포함할 수 있다.
본 발명에서 얻을 수 있는 기술적 해결 수단은 이상에서 언급한 해결 수단들로 제한되지 않으며, 언급하지 않은 또 다른 해결 수단들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명은 단말기의 위치 정보를 제공할 수 있는 방법 및 장치를 제공할 수 있는 효과가 있다.
구체적으로, 본 발명은 단말기의 통신 환경에 기초하여, 단말기의 위치를 식별할 수 있는 정보를 제공할 수 있는 효과가 있다.
본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 발명에 따른, 위치 인식 시스템의 개략도이다.
도 2는 본 발명에 따른, 위치 정보를 제공하는 절차를 도시한 흐름도이다.
도 3은 본 발명에 따른 단말기의 블록도이다.
도 4는 본 발명에 따른 서버의 블록도이다.
도 5는 유사도를 연산하는 일예를 설명하기 위한 도면이다.
데이터 베이스 관리부에 저장되는 데이터 베이스의 일예를 도시한 도면이다.
이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다.
이하의 설명에서 사용되는 특정 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.
아울러, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치를 생략하거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시할 수도 있다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "...부", "...기", "모듈"등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
후술되는 실시예들은, Wi-Fi, 블루투스 등의 통신 시스템에 적용되는 것으로 가정한다. 그러나, LTE, LTE-A 등의 이동 통신 시스템에도 후술되는 실시예들이 적용될 수 있음은 물론이다.
도 1은 본 발명에 따른, 위치 인식 시스템의 개략도이다. 도 1을 참조하면, 위치 인식 시스템은 단말기(100) 및 서버(200)를 포함할 수 있다. 도 2에 도시된 흐름도를 참조하여, 단말기(100) 및 서버(200)의 동작에 대해 보다 상세히 설명하기로 한다.
단말기(100)는 주변의 블루투스 통신 기기(20) 또는 액세스 포인트(10) 등의 외부 장치로부터 식별 정보를 수신할 수 있다(S201).
여기서, 식별 정보는, 블루투스 통신 기기(20)의 MAC (Media Access Control) 주소 또는 액세스 포인트(10)의 BSSID (Basic Service Set Identifier)를 포함할 수 있다. MAC 주소 및 BSSID 는 각각 블루투스 통신 기기(20) 및 액세스 포인트(10)의 고유의 식별 값으로 48비트의 길이를 가질 수 있다. 구체적으로, MAC 주소는 블루투스 통신 기기(20)가 MAC 계층에서 사용하는 주소를 의미하고, BSSID는 Wi-Fi 시스템에서의 기본적인 구성 블록인 BSS(Basic Service Set) 를 식별하기 위한 식별자를 의미할 수 있다.
단말기(100)는 블루투스 통신 기기(20) 또는 액세스 포인트(10)가 주기적으로 방송하는 비콘 신호를 청취하고, 청취한 비콘 신호로부터 식별 정보를 디코딩할 수 있다. 또는, 단말기(100)는 블루투스 통신 기기(20) 또는 액세스 포인트(10)를 탐색(discovery)하기 위한 프로브 요청 프레임을 전송한 뒤, 이에 대한 응답으로 블루투스 통신 기기(20) 또는 액세스 포인트(10)로부터 수신되는 프로브 응답 프레임으로부터 식별 정보를 디코딩할 수 있다.
단말기(100)는 블루투스 통신 기기(20) 및 액세스 포인트(10)로부터 수신되는 프레임을 기초로, 각 장치의 무선 신호 세기(RSS, Received Signal Strength)를 측정할 수 있다.
블루투스 통신 기기(20) 또는 액세스 포인트(10)로부터 식별 정보를 수신한 단말기(100)는, 서버(200)로 식별 정보 및 무선 신호 세기를 포함하는 신호 패턴을 전송할 수 있다(S202). 만약, 단말기(100)가 복수의 블루투스 통신 기기(20) 또는 복수의 액세스 포인트(10)로부터 식별 정보를 수신하였다면, 신호 패턴 정보에는 복수의 식별 정보 및 복수의 무선 신호 세기가 포함될 수 있다.
단말기(100)로부터 신호 패턴이 수신되면, 서버(200)는 단말기(100)로부터 수신한 신호 패턴과 데이터 베이스에 저장된 신호 패턴 사이의 유사도를 측정한다(S203). 만약, 데이터 베이스에 등록된 신호 패턴이 단말기(100)로부터 수신한 신호 패턴과 유사하지 않을 경우(즉, 유사도 값이 설정값 이상인 신호 패턴이 검출되지 않을 경우)(S204), 서버(200)는 단말기(100)로부터 수신한 신호 패턴을 데이터 베이스에 저장하면서, 저장된 신호 패턴에 새로운 식별자(Identifier, ID)를 부여할 수 있다(S206). 이후, 서버(200)는 단말기(100)로 새로운 ID를 전송할 수 있다(S207).
등록된 신호 패턴이 단말기(100)로부터 수신된 신호 패턴과 유사할 경우(즉, 유사도 값이 설정값 이상인 신호 패턴이 검출될 경우 경우)(S204), 서버(200)는 단말기(100)의 신호 패턴과 유사성을 갖는 신호 패턴에 부여된 ID를 전송하여 줄 수 있다(S205). 만약, 수신된 신호 패턴과 유사성 있는 신호 패턴이 복수개 발견된 경우, 서버(200)는 단말기(100)의 신호 패턴과 유사성이 가장 높은(즉, 유사도 값이 가장 큰) 신호 패턴에 부여된 ID를 단말기(100)로 전송하여 줄 수 있다. 다른 예로, 수신된 신호 패턴과 유사성 있는 신호 패턴이 복수개 발견된 경우, 서버(200)는 발견된 복수의 신호 패턴 모두의 ID 또는 복수의 신호패턴 중 유사도가 높은 상위 N개에 할당된 ID를 단말기(100)로 전송하여 줄 수도 있다.
즉, 서버(200)는 단말기(100)로부터 수신한 신호 패턴과 유사성 있는 신호 패턴이 발견된 경우에는, 발견된 신호 패턴에 부여된 ID를 단말기(100)로 전송하고, 단말기(100)로부터 수신한 신호 패턴과 유사성 있는 신호 패턴이 발견되지 않은 경우에는, 새로운 ID를 단말기(100)에게 전송할 수 있다.
단말기(100)가 수신한 ID는, 단말기(100)의 절대적 위치(예를 들어, 단말기(100)가 위치하는 위도 및 경도)를 가리키지 않는다. 그러나, ID는 단말기(100)의 위치를 임의로 식별하기 위한 식별자로 이용될 수 있다. 예를 들어, 제 1 단말기(100)에 할당된 ID와 제 2 단말기(100)에 할당된 ID가 동일하다면, 제 1 단말기(100) 및 제 2 단말기(100)는 동일한 장소에 위치하는 것으로 가정 또는 간주될 수 있다. 제 1 단말기(100)에 할당된 ID와 제 2 단말기(100)에 할당된 ID가 다르다면, 제 1 단말기(100) 및 제 2 단말기(100)는 서로 다른 장소에 위치하는 것으로 가정 또는 간주될 수 있다.
단말기(100)는 사진 또는 동영상 촬영시, 단말기(100)에 부여된 ID를 사진 또는 동영상 파일의 메타 데이터로 저장할 수 있다. 이 경우, 단말기(100)는 동일한 장소에서 촬영된 사진을 모아볼 수 있다. 일 예로, 단말기(100)는 복수의 사진 중 1번 ID가 태깅된 사진을 필터링하여 출력할 수 있다.
단말기(100)는 단말기(100)에 부여된 ID에 따라 단말기(100)의 설정을 조절할 수도 있다. 일 예로, ID가 23번인 장소에서 단말기(100)를 진동 모드로 전환하도록 설정되었다면, 단말기(100)는 서버(200)로부터 23번 ID을 부여받았을 때, 진동 모드로 설정될 수 있다.
상술한 바와 같이, 서버(200)가 단말기(100)에게 할당하는 ID는 장소의 절대적 위치를 식별하기는 어렵다. 이의 문제점을 상쇄하기 위해, 서버(200)는 소정 ID를 부여 받은 단말기(100)로부터 태그 정보를 수신한 뒤, 수신된 태그를 소정 ID와 연계하여 저장할 수 있다. 예를 들어, 1번 ID에 대해, 단말로부터 '#강남역'이라는 해시 태그 정보를 수신하였다면, 1번 ID와 '강남역'을 연계하여 저장할 수 있다.
이후, 서버(200)는, 소정 단말기(100)에게 1번 ID를 부여할 때, 1번 ID와 연계된 태그 정보도 단말기(100)에게 전송할 수 있다. 단말기(100)의 사용자는 단말기(100)에 부여된 ID와 연계된 태그 정보를 통해 위치를 가늠할 수 있을 것이다.
이때, 서버(200)는 해시 태그별 누적 수신된 숫자를 카운팅하여, 누적 수신된 숫자가 소정 횟수 이상인 해시태그만을 단말기에게 제공할 수도 있다. 이는, 보다 정확한 정보를 단말기로 제공하기 위함이다.
태그 정보는 ID가 부여된 단말기(100) 상에서, 사용자 입력에 의해 생성되거나, 특정 시스템(예를 들어, AP 또는 블루투스 통신 장치 등)으로부터 단말기(100)가 위치하는 장소를 식별하기 위한 위치 정보(예를 들어, 위도 또는 경도 등의 좌표 정보, 건물명, 건물의 층수, 지명 또는 행정 구역 주소 등)를 수신함으로써, 생성될 수 있다. 단말기(100)가, 사용자가 입력한 정보 또는 시스템으로부터 획득한 위치 정보를 서버(200)로 전송하게 되면, 서버(200)는 단말기(100)에게 부여된 ID와 수신한 정보를 연계하여 저장할 수 있다. 일 예로, 1번 ID를 부여받은 단말기(100)의 사용자가, 지도상에서 위/경도를 선택하거나, '서울시 강남구 강남대로 123 메리츠타워 16층' 등의 문자를 입력한 경우, 서버(200)는 사용자가 선택한 위/경도값 또는, '서울시 강남구 강남대로 123 메리ID츠타워 16층'이라는 문자열을 1번 아이디와 연계하여 저장할 수 있다. 서버(200)는 단말기로 ID를 부여할 때, 부여하고자 하는 ID와 연계되어 저장된 태그 정보도 함께 제공할 수 있을 것이다.
다른 예로, 단말기(100)는 자신이 부여받지 않은 ID에 대한 태그 정보를, 서버(200)로 전송하여 줄 수도 있다. 일 예로, 단말기(100)가 1번 ID를 부여받은 상태이나, 사용자가 2번 ID를 선택한 뒤, 2번 ID의 위치 정보를 입력하였다면, 서버(200)는 단말기로부터 수신한 정보를 2번 ID와 연계하여 저장할 수 있을 것이다.
도 3 및 도 4는 각각 본 발명에 따른 단말기 및 서버의 블록도이다.
도 3은 참조하면, 단말기는 무선 통신부, 메모리 및 제어부를 포함할 수 있다.
무선 통신부(310)는블루투스 통신 장치, 액세스 포인트 및 서버와 통신을 수행하기 위한 하나 이상의 통신 모듈을 포함할 수 있다. 일 예로, 무선 통신부(310)는, 블루투스 모듈, Wi-Fi 모듈 및 이동통신 모듈(예를 들어, LTE 또는 LTE-A 모듈) 중 적어도 하나를 포함할 수 있다.
메모리(320)는 단말기의 다양한 기능을 지원하는 데이터를 저장한다. 일 예로, 메모리(320)는 블루투스 통신 기기 또는 액세스 포인트의 식별 정보, 무선 신호 세기, 서버로부터 수신한 ID 및 태그 정보를 저장할 수 있다.
제어부(330)는 단말기의 전반적인 동작을 제어한다. 제어부(330)는 위에서 살펴본 구성요소들을 통해 입력 또는 출력되는 신호, 데이터, 정보 등을 처리하거나, 메모리(320)에 저장된 응용 프로그램을 구동함으로써, 사용자에게 적절한 정보 또는 기능을 제공할 수 있다.
단말기는, 스마트폰, 태블릿, PDA, MP3 등의 이동형 기기뿐만 아니라, 스마트 TV, 데스크톱, 키오스크 등의 고정형 기기 및 와치 타입 기기, 글라스 타입 기기, 목걸이 타입 기기 등 사용자 신체에 착용 가능한 웨어블 기기 등를 포함할 수 있다.
도 4를 참조하면, 서버는 통신부(410), 데이터 베이스 관리부(420) 및유사도 연산부(430)를 포함할 수 있다. 서버는, 도시된 구성 요소가 복수의 컴퓨팅 자원에 의해 구현되는 클러스터 서버의 형태를 띨 수도 있다.
통신부(410)는 단말과 통신을 수행하기 위한 통신 모듈을 포함할 수 있다. 서버는 통신부(410)를 통해 단말로부터 신호 패턴 정보를 수신하고, 단말로 ID 및 태그 정보를 전송할 수 있다.
데이터 베이스 관리부(420)는 신호 패턴별 ID 및 ID에 연계된 태그 정보를 관리하는 데이터베이스를 저장하고, 데이터 베이스에 새로운 값을 추가하거나 삭제하는 역할을 수행한다. 일 예로, 도 5에는 데이터 베이스의 일예를 도시되어 있다. 데이터 베이스에는 신호 패턴 필드(구체적으로는, 식별자(예컨대, BSSID 또는 MAC 어드레스) 필드 및 RSS 필드), 신호패턴에 부여된 ID 및 ID와 연계되는 태그 정보 필드 등이 포함될 수 있다.
유사도 연산부(430)는 단말기로부터 신호 패턴이 수신되면, 수신된 신호 패턴과 데이터 베이스에 저장된 신호 패턴과의 유사도를 계산한다. 단말기로부터 수신한 신호 패턴과 데이터 베이스에 저장된 신호 패턴 사이 유사성이 있으면, 유사도 연산부(430)는 유사성이 있는 신호 패턴에 대응하는 ID 및 태그 정보가 단말기에게 전송되도록 제어할 수 있다. 이와 달리, 단말기로부터 수신한 신호 패턴과 데이터 베이스에 저장된 신호 패턴 사이 유사성이 없다면, 유사도 연산부(430)는 단말기로부터 수신한 신호 패턴을 데이터 베이스에 추가하고, 추가된 신호 패턴에 새로운 ID를 할당할 수 있다. 아울러, 유사도 연산부(430)는 새로운 ID를 단말기에게 전송할 수 있다.
단말로부터 수신한 신호 패턴과 데이터 베이스에 저장된 신호 패턴과의 유사성을 연산하는 데에는, 두 벡터 사이의 유사도를 결정하는 다양한 메트릭이 이용될 수 있다. 벡터 유사도를 결정하는 메트릭의 예로, 코사인 유사성(Cosine Similarity), 타니모토 계수 유사성(Tanimoto Coefficient Similarity), Euclidean Distance, Correlation, Chebyshev distance, Mahalanobis distance, Manhattan distance 또는 Hamming distance등을 들 수 있다.
코사인 유사성을 예로 들어 설명하면, 코사인 유사성은 두 표본간의 유사성을 0부터 1까지의 결과값으로 출력한다. 결과값이 1에 가까울수록 양 표본은 유사성이 큰 것으로 볼 수 있다. 일 예로, 코사인 유사성은 하기 수학식 1에 의해 계산될 수 있다.
[수학식 1]
Figure 112015088687614-pat00001
상기 수식에서, A는 단말기로부터 수신한 신호 패턴을 기초로 구성된 벡터를 가리키고, B는 데이터 베이스에 등록된 신호 패턴을 기초로 구성된 벡터를 가리킨다. 각 벡터는 동일 BSSID를 가지는 RSS를 상호 비교 연산할 수 있는 다양한 방법으로 구성될 수 있다.
다른 예로, 유사도 연산부(430)는 신호 패턴 중 식별 정보의 중첩 비율을 기초로, 신호 패턴 사이의 유사성을 연산할 수도 있다. 일 예로, 도 5를 참조하면, 단말기로부터 수신한 신호 패턴은 총 2개의 식별 정보를 포함하는 것으로 예시되어 있다. 이때, 데이터 베이스에 등록된 신호 패턴 중 ID 1번이 할당된 신호 패턴의 일부와 단말기로부터 수신한 신호 패턴의 일부가 동일한 것으로 보인다. 이에 따라, 단말기로부터 수신한 신호 패턴은 데이터 베이스에 등록된 ID=1의 신호 패턴과 50%(총, 2개의 식별 정보 중 1개가 동일함)의 유사성을 갖는 것으로 연산될 수 있다. 다른 예로, 유사도 연산부(430)는 데이터 베이스에 등록된 신호 패턴에 포함된 식별 정보의 개수를 기준으로, 단말기로부터 수신한 신호 패턴은 데이터 베이스에 등록된 ID=1의 신호 패턴과 33%(총, 3개의 식별 정보 중 1개가 동일함)의 유사성을 갖는 것으로 연산할 수도 있다.
단말기로부터 수신한 신호 패턴은 2번, 3번 및 4번 ID가 할당된 신호 패턴들에 포함된 식별정보와 중첩되는 항목을 갖고 있지 않으므로, 이들과의 유사도는 0%로 연산될 것이다.
만약, 단말기로부터 수신한 신호 패턴에 복수의 식별 정보가 포함되어 있을 경우, 유사도 연산부(430)는 복수의 식별 정보 중 신호 세기가 소정 값 이상인 것만을 추출하여 기 저장된 신호 패턴과의 유사성을 계산하거나, 복수의 식별 정보 중 신호 세기가 높은 N개의 식별 정보만을 추출하여 기 저장된 신호 패턴과의 유사성을 계산할 수도 있다.
유사도 연산부(430)는 데이터베이스에 저장된 신호 패턴 중 단말기로부터 수신한 신호 패턴과의 유사도가 설정값 이상인 것이 발견되면, 해당 신호 패턴에 대응하는 ID를 단말기로 전송할 수 있다. 이때, 설정값은 상수일 수도 있고, 상황에 따라 변화하는 변수일 수도 있다.
일 예로, 설정값은 0.5와 같은 상수일 수 있다. 이 경우, 유사도 연산부(430)는 단말기의 신호 패턴과 유사도 값이 0.5 이상인 신호 패턴이 데이터 베이스에 기 저장되어 있는지 여부를 판단할 수 있다.
다른 예로, 유사도 연산부(430)는 단말기로부터 수신한 신호 패턴에 포함된 식별 정보의 수에 따라, 설정값을 조절할 수 있다. 일 예로, 유사도 연산부(430)는 신호 패턴에 포함된 식별 정보의 수가 많을 수록 설정값을 높이고, 신호 패턴에 포함된 식별 정보의 수가 적을 수록 설정값을 낮출 수 있다.
유사도 연산부(430)는 데이터베이스에 저장된 신호 패턴 중 단말기로부터 수신한 신호 패턴과의 유사도가 설정값 이상인 것이 발견되지 않으면, 유사도 연산부(430)는 해당 신호 패턴을 데이터베이스에 추가하면서, 해당 신호 패턴에 새로운 ID를 부여할 수 있다.
이때, 유사도 연산부(430)는 신호 패턴이 추가된 순서에 따라, 순차적인 값의 ID를 부여할 수 있다. 예를 들어, 데이터베이스에 총 10개의 신호 패턴이 저장되어 있는 상태라면, 11번째 데이터베이스에 저장되는 신호 패턴에는 11번의 ID가 부여될 수 있다.
다른 예로, 유사도 연산부(430)는 신호 패턴들 사이의 유사성에 고려하여, ID를 부여할 수 있다. 구체적으로, 단말기로부터 수신한 신호 패턴과, 설정값 보다는 작지만 일정 수준 이상(즉, 기 설정된 값)이상의 유사성을 갖는 신호 패턴이 데이터 베이스에 존재한다면, 데이터 베이스에 저장된 신호 패턴에 대응하는 ID와 유사성을 갖는 ID를 단말기로부터 수신한 신호 패턴에 부여할 수 있다. 일 예로, 데이터 베이스에 저장된 신호 패턴에 대응하는 ID가 123 이라면, 이와 기 설정된 값 이상의 유사도를 갖는 신호 패턴에는 123-A와 같은 ID가 부여될 수 있다.
다른 예로, 유사도 연산부(430)는 단말기의 위치를 고려하여, ID를 부여할 수 있다. 구체적으로, 유사도 연산부(430)는 단말기의 MCC (Mobile Country Code) 또는 IP 주소로부터 단말기가 위치한 국가 및 도시 정보를 획득할 수 있다. 이 경우, 유사도 연산부(430)는 단말기로부터 수신한 신호 패턴에 국가 및 도시 정보를 포함하는 ID를 부여할 수 있다. 일 예로, 유사도 연산부(430)는 'KR-SEOUL-123' 과 같은 ID를 부여할 수 있다. 여기서 'KR'은 단말기가 위치하는 국가, 'SEOUL'은 단말기가 위치하는 도시, '123'은 순차적으로 부여되거나 랜덤하게 결정되는 일련번호일 수 있다.
만약, 단말기로부터 단말기의 위/경도 등의 위치 정보를 수신하였다면, 유사도 연산부(430)는 단말기로부터 수신한 신호 패턴에 단말기의 위/경도값을포함하는 ID를 부여할 수 있다. 일 예로, 유사도 연산부(430)는 'KR-(위도)-(경도)-123'과 같은 ID를 부여할 수 있다. 여기서, 'KR'은 단말기가 위치하는 국가, '(위도)'는 단말기의 위도, '(경도)'는 단말기의 경도, '123'은 순차적으로 부여되거나 랜덤하게 결정되는 일련번호일 수 있다.
다른 예로, 유사도 연산부(430)는 단말기(100)의 식별 정보를 고려하여, ID를 부여할 수도 있다. 구체적으로, 유사도 연산부(430)는 단말기(100)의 MAC 주소 또는 단말기(100)에 할당된 IP 주소 등을 고려하여, ID를 결정할 수 있다.
이 외에도, UUID (Universal Unique Identifier)를 생성하는 다양한 방법들을 통해 ID를 결정할 수 있다.
본 발명은 본 발명의 기술적 사상 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함시킬 수 있음은 자명하다.

Claims (16)

  1. 단말기의 위치를 식별하기 위한 정보를 제공하는 방법에 있어서,
    서버가, 단말기로부터 제 1 신호 패턴을 수신하는 단계;
    상기 서버가, 상기 제 1 신호 패턴과 데이터 베이스에 등록된 적어도 하나 이상의 신호 패턴 사이의 유사도를 연산하는 단계; 및,
    상기 데이터 베이스로부터 상기 유사도가 설정값 이상인 신호 패턴이 검출되면, 상기 서버가 상기 검출된 신호 패턴에 할당된 식별자를 상기 단말기에게 전송하거나,
    상기 데이터 베이스로부터 상기 유사도가 상기 설정값 이상인 신호 패턴이 검출되지 않으면, 상기 서버가 상기 제 1 신호 패턴에 새로운 식별자를 할당하여 상기 데이터 베이스에 등록하고 상기 제 1 신호 패턴에 새롭게 할당된 식별자를 상기 단말기에게 전송하는 단계:를 포함하되,

    상기 제 1 신호 패턴은,
    상기 단말기에 인접한 액세스 포인트의 BSSID (Basic Service Set IDentifier)와 상기 단말기와 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하는 적어도 하나 이상의 정보 세트를 포함하는 것이거나, 상기 단말기에 인접한 블루투스 통신 장치의 MAC (Media Access Control) 주소와 상기 단말기와 상기 블루투스 통신 장치 사이의 무선 신호 세기 정보를 포함하는 적어도 하나 이상의 정보 세트를 포함하는 것이며,
    상기 설정값은 상기 제 1 신호 패턴에 포함된 상기 정보 세트의 수에 따라 종속적으로 결정되는 것인,

    방법.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 데이터 베이스로부터 상기 유사도가 상기 설정값 이상인 신호 패턴이 검출되지 않으면, 상기 제 1 신호 패턴에 새롭게 할당되는 식별자는, 상기 데이터 베이스에 등록된 순서에 기초하여 결정되는 것을 특징으로 하는,
    방법.
  4. 제 1 항에 있어서,
    상기 데이터 베이스로부터 상기 유사도가 상기 설정값 이상인 신호 패턴이 검출되지 않으면, 상기 제 1 신호 패턴에 새롭게 할당되는 식별자는, 상기 단말기로부터 수신한 상기 단말기의 위치를 식별하기 위한 식별 문자를 포함하는 것을 특징으로 하는,
    방법.
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 제 1 항에 있어서,
    상기 제 1 신호 패턴과 상기 데이터 베이스에 등록된 신호 패턴 사이의 유사도는, 상기 제 1 신호 패턴 및 등록된 신호 패턴 사이의 상기 BSSID 또는 상기 MAC 주소가 중첩되는 비율을 기초로 연산되는 것을 특징으로 하는,
    방법.
  10. 제 1 항에 있어서,
    상기 유사도는 상기 제 1 신호 패턴 및 상기 데이터 베이스에 등록된 신호 패턴 각각의 벡터값 사이의 유사도를 기초로 연산되는 것을 특징으로 하는, 방법.
  11. 제 1 항에 있어서,
    상기 서버는, 상기 식별자와 연계된 태그 정보를 상기 단말기에게 전송하는 것을 특징으로 하는, 방법.
  12. 단말기의 위치를 식별하기 위한 정보를 제공하는 서버 장치에 있어서,
    적어도 하나의 신호 패턴 및 이에 할당된 식별자를 저장하는 데이터 베이스;
    상기 단말기로부터, 제 1 신호 패턴을 수신하기 위한 통신부; 및
    상기 제 1 신호 패턴과 상기 데이터 베이스에 등록된 적어도 하나 이상의 신호 패턴 사이의 유사도를 연산하는 유사도 연산부를 포함하되,
    상기 데이터 베이스로부터 상기 유사도가 설정값 이상인 신호 패턴이 검출된 경우에는 상기 통신부를 통해 상기 검출된 신호 패턴에 할당된 식별자를 상기 단말기로 전송하고,
    상기 데이터 베이스로부터 상기 유사도가 상기 설정값 이상인 신호 패턴이 검출되지 않은 경우에는 상기 제 1 신호 패턴에 새로운 식별자를 할당하여 상기 데이터 베이스에 등록하고, 상기 제 1 신호 패턴에 새롭게 할당된 식별자를 상기 단말기로 전송하는 서버 장치로서,

    상기 제 1 신호 패턴은,
    상기 단말기에 인접한 액세스 포인트의 BSSID (Basic Service Set IDentifier)와 상기 단말기와 상기 액세스 포인트 사이의 무선 신호 세기 정보를 포함하는 적어도 하나 이상의 정보 세트를 포함하는 것이거나, 상기 단말기에 인접한 블루투스 통신 장치의 MAC (Media Access Control) 주소와 상기 단말기와 상기 블루투스 통신 장치 사이의 무선 신호 세기 정보를 포함하는 적어도 하나 이상의 정보 세트를 포함하는 것이며,
    상기 설정값은 상기 제 1 신호 패턴에 포함된 상기 정보 세트의 수에 따라 종속적으로 결정되는 것인,

    서버 장치.
  13. 단말기의 위치를 식별하기 위한 정보를 제공받는 방법에 있어서,
    상기 단말기가, 외부 장치로부터 상기 단말기에 인접한 액세스 포인트의 BSSID (Basic Service Set IDentifier) 또는 상기 단말기에 인접한 블루투스 통신 장치의 MAC (Media Access Control) 주소를 포함하는 식별 정보를 수신하는 단계; 및
    상기 식별 정보 및 상기 단말기와 상기 외부 장치 사이의 무선 신호 세기 정보를 포함하는 적어도 하나 이상의 정보 세트를 포함하는 제 1 신호 패턴을 서버로 전송하는 단계를 포함하되,
    상기 서버에서 상기 제 1 신호 패턴과의 유사도가 설정값 이상인 신호 패턴이 검출되는지 여부에 따라, 상기 단말기가 상기 서버로부터 상기 제 1 신호 패턴과의 유사도가 설정값 이상인 제 2 신호 패턴에 할당된 식별자를 수신하거나, 상기 단말기가 상기 제 1 신호 패턴에 새롭게 할당된 식별자를 수신하되,
    상기 설정값은 상기 제 1 신호 패턴에 포함된 상기 정보 세트의 수에 따라 종속적으로 결정되는 것을 특징으로 하는,

    방법.
  14. 삭제
  15. 삭제
  16. 단말기의 위치를 식별하기 위한 정보를 제공받는 단말 장치에 있어서,
    외부 장치와 통신하기 위한 제 1 통신부;
    서버와 통신하기 위한 제 2 통신부; 및
    제어부를 포함하되,
    상기 제어부는 상기 제 1 통신부가 상기 외부 장치로부터 상기 단말기에 인접한 액세스 포인트의 BSSID (Basic Service Set IDentifier) 또는 상기 단말기에 인접한 블루투스 통신 장치의 MAC (Media Access Control) 주소를 포함하는 식별 정보를 수신하도록 제어하고, 상기 제 2 통신부가 상기 식별 정보 및 상기 단말기와 상기 외부 장치 사이의 무선 신호 세기 정보를 포함하는 적어도 하나 이상의 정보 세트를 포함하는 제 1 신호 패턴을 서버로 전송하도록 제어하며, 상기 서버에서 상기 제 1 신호 패턴과의 유사도가 설정값 이상인 신호 패턴이 검출되는지 여부에 따라, 상기 서버로부터 상기 제 1 신호 패턴과의 유사도가 설정값 이상인 제 2 신호 패턴에 할당된 식별자를 수신하거나, 상기 제 1 신호 패턴에 새롭게 할당된 식별자를 수신하도록 제어하되,

    상기 설정값은 상기 제 1 신호 패턴에 포함된 상기 정보 세트의 수에 따라 종속적으로 결정되는 것을 특징으로 하는,

    단말 장치.
KR1020150129154A 2015-09-11 2015-09-11 단말기의 위치 정보 제공 방법 및 이를 위한 장치 KR101697528B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150129154A KR101697528B1 (ko) 2015-09-11 2015-09-11 단말기의 위치 정보 제공 방법 및 이를 위한 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150129154A KR101697528B1 (ko) 2015-09-11 2015-09-11 단말기의 위치 정보 제공 방법 및 이를 위한 장치

Publications (1)

Publication Number Publication Date
KR101697528B1 true KR101697528B1 (ko) 2017-01-18

Family

ID=57992116

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150129154A KR101697528B1 (ko) 2015-09-11 2015-09-11 단말기의 위치 정보 제공 방법 및 이를 위한 장치

Country Status (1)

Country Link
KR (1) KR101697528B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100814762B1 (ko) * 2006-11-07 2008-03-19 에스케이 텔레콤주식회사 Ｇ-ｐＣｅｌｌ 데이터베이스를 이용하여 이동통신 단말기에네트워크 기반의 위치 측위를 제공하는 방법 및 시스템
KR20120013495A (ko) * 2010-08-05 2012-02-15 에스케이 텔레콤주식회사 측위 시스템, 측위 장치 및 그 측위 방법
JP2012221207A (ja) * 2011-04-08 2012-11-12 Ntt Docomo Inc 地域情報配信サーバ、移動端末、地域情報配信システム、地域情報配信方法及び地域情報表示方法
KR20150069476A (ko) * 2013-12-13 2015-06-23 에스케이텔레콤 주식회사 전파시간 측정정보를 활용한 단말기 위치 측위 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100814762B1 (ko) * 2006-11-07 2008-03-19 에스케이 텔레콤주식회사 Ｇ-ｐＣｅｌｌ 데이터베이스를 이용하여 이동통신 단말기에네트워크 기반의 위치 측위를 제공하는 방법 및 시스템
KR20120013495A (ko) * 2010-08-05 2012-02-15 에스케이 텔레콤주식회사 측위 시스템, 측위 장치 및 그 측위 방법
JP2012221207A (ja) * 2011-04-08 2012-11-12 Ntt Docomo Inc 地域情報配信サーバ、移動端末、地域情報配信システム、地域情報配信方法及び地域情報表示方法
KR20150069476A (ko) * 2013-12-13 2015-06-23 에스케이텔레콤 주식회사 전파시간 측정정보를 활용한 단말기 위치 측위 방법 및 장치

Similar Documents

Publication Publication Date Title
US11360195B2 (en) Determining a location of a transmitter device
KR101620299B1 (ko) 이동 단말기의 네비게이션 기능에 기반한 사진 위치확인 방법 및 시스템
US9538330B2 (en) System and method for selecting a Wi-Fi access point for position determination
US20130212094A1 (en) Visual signatures for indoor positioning
EP2677337B1 (en) Method and apparatus for providing semantic location in electronic device
JP2014524167A (ja) ３段階のプロセスを用いた屋内における階と位置の推定
CN112425224B (zh) 用于移动设备的优化定位方法
KR20140012572A (ko) 무선 액세스 포인트 정보 수집 방법 및 장치
WO2014180219A1 (zh) 一种定位方法、装置、终端和计算机存储介质
WO2020207096A1 (zh) 一种5g场景下的定位方法、定位平台及用户终端
CN114747264A (zh) 用户设备定位信息上报的方法、用户设备及网络设备
US9635547B1 (en) Systems, devices, and methods for obfuscating location
KR101639204B1 (ko) 컴퓨팅 장치의 글로벌 위치를 결정하기 위해 측지 삼각 측량을 사용하고 용이하게 하기 위한 메커니즘
CN108476487B (zh) 电子装置和托管位置服务的服务器
CN108882165B (zh) 一种导航方法和装置
KR101697528B1 (ko) 단말기의 위치 정보 제공 방법 및 이를 위한 장치
JP2014524011A (ja) 隣接セル位置の平均化
US20160174147A1 (en) Access point selection for mobile device positioning
US20150172865A1 (en) Method and apparatus for improved position determination on a mobile device
US20210240745A1 (en) Matching location-related information with name information of points of interest
US20210337346A1 (en) Developing a fingerprint map for determining an indoor location of a wireless device
JP2018141721A (ja) 建物特定装置、通信端末、建物特定方法、及びプログラム
KR102055001B1 (ko) 그룹핑을 이용한 측위 방법 및 장치
JP6121673B2 (ja) 位置情報収集システム、携帯端末および位置情報収集方法
WO2016131221A1 (zh) 一种地理位置信息获取的方法和装置

Legal Events

Date Code Title Description
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191115

Year of fee payment: 4