KR101293195B1 - 실내 위치 확인 장치 및 방법 - Google Patents

실내 위치 확인 장치 및 방법 Download PDF

Info

Publication number
KR101293195B1
KR101293195B1 KR1020110145418A KR20110145418A KR101293195B1 KR 101293195 B1 KR101293195 B1 KR 101293195B1 KR 1020110145418 A KR1020110145418 A KR 1020110145418A KR 20110145418 A KR20110145418 A KR 20110145418A KR 101293195 B1 KR101293195 B1 KR 101293195B1
Authority
KR
South Korea
Prior art keywords
signal information
mobile terminal
reference points
points
similarity
Prior art date
Application number
KR1020110145418A
Other languages
English (en)
Other versions
KR20130076965A (ko
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 KR1020110145418A priority Critical patent/KR101293195B1/ko
Publication of KR20130076965A publication Critical patent/KR20130076965A/ko
Application granted granted Critical
Publication of KR101293195B1 publication Critical patent/KR101293195B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • 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
    • 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/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

실내 위치 확인 방법은, 복수의 레퍼런스 포인트에 대하여, 각각의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 1 신호 정보를 유지하는 단계, 상기 모바일 단말과 상기 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 2 신호 정보를 생성하는 단계, 상기 복수의 레퍼런스 포인트의 제 1 신호 정보 및 상기 제 2 신호 정보에 기초하여, 상기 제 1 신호 정보와 상기 제 2 신호 정보의 유사도 순으로 K개의 레퍼런스 포인트를 선택하는 단계, 상기 K개의 레퍼런스 포인트 각각에 대하여 가중치를 부여하는 단계 및 상기 K개의 레퍼런스 포인트의 위치 정보 및 상기 가중치에 기초하여, 상기 모바일 단말의 위치를 판단하는 단계를 포함한다.

Description

실내 위치 확인 장치 및 방법 {DEVICE AND METHOD FOR SEARCHING INDOOR POSITION}
본 발명은 실내 위치 확인 장치 및 방법에 관한 것이다.
최근 들어, 위치정보를 기반으로 제공되는 서비스가 다양한 분야에서 활용되고 있다. 위치정보 기반 시스템(LBS: Location-based System)은 이동통신망이나 위성항법장치(GPS: Global Positioning System) 등을 통해 얻은 위치정보를 활용하여 이용자에게 여러 가지 서비스를 제공하는 시스템이나 서비스를 의미한다.
LBS 기술은 휴대단말의 위치를 파악하는 측위 기술과 서비스를 위한 핵심 기반 기술을 제공하는 LBS 플랫폼 기술, 그리고 다양한 LBS 서비스를 제공하기 위한 LBS 서비스 공동 기술과 LBS 단말 및 응용 서비스 기술로 구성될 수 있다.
LBS를 활용할 수 있는 분야는 위치 확인, 물류, 관제, 주변정보, 엔터테인먼트, 교통, 항법, 안전 및 구난, 광고 서비스, 소셜 네트워킹 등으로 다양하며, LBS 기술은 크게 실외 위치 확인 기술과 실내 위치 확인 기술로 분류할 수 있다.
실외 위치 확인 기술의 경우, 대상 위치를 확인하는 데 있어서, 주로 GPS(Global Positioning System)를 활용한다. 하지만, GPS의 경우 합리적인 정확도를 끌어내기 위해 가시선(LOS: Line of Sight)를 필요로 하기 때문에, 실내 위치 확인에는 적합하지 않다.
실내 위치 확인에는 일반적으로 와이파이 위치 확인 시스템(WPS: Wi-Fi positioning system)이 사용된다. WPS는 와이파이 엑세스 포인트(AP)가 실내 및 실외의 다양한 장소에 설치되어 있고, 전송 속도 또한 빠르다는 점에서 실내 위치 확인에 적합한 기술로 평가 받고 있다.
WPS는 크게 triangulation approach와 fingerprinting approach가 있으며, triangulation approach의 경우 용이하게 위치 측정을 할 수 있다는 장점이 있지만, 정확도가 떨어진다는 단점이 있다. 반면에, fingerprinting approch는 보다 정확한 위치 측정이 가능하다는 장점이 있으며, 이를 바탕으로 한 KNN(K-nearest neighbor) 알고리즘은 위치 확인을 하고자 하는 곳으로부터 거리가 가까운 K개의 이웃을 선택하여 위치 확인 작업을 수행할 수 있다.
이와 관련하여, 한국공개특허 제2010-0060114호는 위치 인식 시스템에 관한 것으로서, 와이파이(Wi-Fi) 등 무선랜을 기반으로 구성된 무선 측위 기술에 관하여 개시하고 있다.
본 발명의 일실시예에 따르면, 복수의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 제 1 신호 정보를 유지하고, 위치 정보를 판단하고자 하는 모바일 단말과 복수의 엑세스 포인트 간의 제 2 신호 정보를 측정하며, 제 1 신호 정보와 제 2 신호 정보와의 비교를 통해, 모바일 단말의 위치를 결정할 수 있는 실내 위치 확인 방법 및 장치를 제공하는 데에 목적이 있다.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면에 따른 실내 위치 확인 방법은, 복수의 레퍼런스 포인트에 대하여, 각각의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 1 신호 정보를 유지하는 단계, 상기 모바일 단말과 상기 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 2 신호 정보를 생성하는 단계, 상기 복수의 레퍼런스 포인트의 제 1 신호 정보 및 상기 제 2 신호 정보에 기초하여, 상기 제 1 신호 정보와 상기 제 2 신호 정보의 유사도 순으로 K개의 레퍼런스 포인트를 선택하는 단계, 상기 K개의 레퍼런스 포인트 각각에 대하여 가중치를 부여하는 단계 및 상기 K개의 레퍼런스 포인트의 위치 정보 및 상기 가중치에 기초하여, 상기 모바일 단말의 위치를 판단하는 단계를 포함한다.
또한, 본 발명의 제 2 측면에 따른 모바일 단말은, 복수의 레퍼런스 포인트에 대하여, 각각의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 1 신호 정보를 유지하는 신호 정보 관리부, 상기 모바일 단말과 상기 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 2 신호 정보를 생성하는 신호 정보 생성부, 상기 복수의 레퍼런스 포인트의 제 1 신호 정보 및 상기 제 2 신호 정보에 기초하여, 상기 제 1 신호 정보와 상기 제 2 신호 정보의 유사도 순으로 K개의 레퍼런스 포인트를 선택하는 레퍼런스 포인트 선택부, 상기 K개의 레퍼런스 포인트 각각에 대하여 가중치를 부여하는 가중치 관리부 및 상기 K개의 레퍼런스 포인트의 위치 정보 및 상기 가중치에 기초하여, 상기 모바일 단말의 위치를 판단하는 위치 판단부를 포함한다.
또한, 본 발명의 제 3 측면에 따르면, 실내 위치 확인 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체가 제공된다.
전술한 본 발명의 과제 해결 수단 중 어느 하나에 의하면, 복수의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 제 1 신호 정보를 유지하고, 위치 정보를 판단하고자 하는 모바일 단말과 복수의 엑세스 포인트 간의 제 2 신호 정보를 측정하며, 제 1 신호 정보와 제 2 신호 정보와의 비교를 통해, 모바일 단말의 위치를 결정할 수 있는 실내 위치 확인 방법 및 장치를 제공할 수 있다.
도 1은 본 발명의 일실시예에 따른 실내 위치 확인 시스템을 설명하기 위한 구성도이다.
도 2는 본 발명의 일실시예에 따른 모바일 단말의 구성을 도시한 블록도이다.
도 3은 본 발명의 일실시예에 따른 실내 위치 확인 방법을 설명하기 위한 순서도이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이하 첨부된 도면을 참고하여 본 발명을 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 실내 위치 확인 시스템을 설명하기 위한 구성도이다.
본 발명의 일실시예에 따른 실내 위치 확인 시스템은 모바일 단말(100), 복수의 엑세스 포인트(200) 및 위치 정보 서버(300)를 포함할 수 있다.
네트워크(10)는 근거리 통신망(Local Area Network; LAN), 광역 통신망(Wide Area Network; WAN), 부가가치 통신망(Value Added Network; VAN), 개인 근거리 무선통신(Personal Area Network; PAN), 이동 통신망(mobile radio communication network) 또는 위성 통신망 등과 같은 모든 종류의 유무선 네트워크로 구현될 수 있다.
본 발명의 일실시예에 따르면, 네트워크(10)는 와이파이(Wifi) 네트워크일 수 있으며, 예를 들어, 와이파이 신호의 크기에 기초하여, 모바일 단말(100)의 위치를 판단할 수 있다.
모바일 단말(100)은 네트워크(10)를 통해 원격지의 서버에 접속하거나, 타 단말 및 서버와 연결 가능한 컴퓨터나 휴대용 단말기, 텔레비전으로 구현될 수 있다. 여기서, 컴퓨터는 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop) 등을 포함하고, 휴대용 단말기는 예를 들어, 휴대성과 이동성이 보장되는 무선 통신 장치로서, PCS(Personal Communication System), GSM(Global System for Mobile communications), 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) 단말, 스마트폰(Smart Phone) 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 포함할 수 있다. 또한, 텔레비전은 IPTV(Internet Protocol Television), 인터넷 TV(Internet Television), 지상파 TV, 케이블 TV 등을 포함할 수 있다.
엑세스 포인트(200)는 네트워크 통신 망과 사용자의 접근점을 의미하며, 본 발명의 일실시예에 따르면, 모바일 단말(100)이 타 모바일 단말 또는 서비스 서버 등과 통신을 하기 위한 통신 객체를 의미한다.
본 발명의 일실시예는 실내 위치 확인을 위해 모바일 단말(100)과 엑세스 포인트(200) 간의 신호(signal)을 활용할 수 있다. 예를 들어, 모바일 단말(100)과 특정 엑세스 포인트 간의 신호의 세기가 큰 경우, 모바일 단말(100)이 특정 엑세스 포인트와 근접 거리에 위치한다고 판단할 수 있을 것이다.
본 발명의 일실시예는, 모바일 단말(100)과 엑세스 포인트 간의 신호 정보와 기 측정된 레퍼런스 포인트의 신호 정보에 기초하여, 모바일 단말(100)의 위치를 판단할 수 있으며, 기존에 존재하는 엑세스 포인트를 활용할 수 있어, 별도의 장비를 추가할 필요가 없다는 경제적 이점이 있다.
여기서, 레퍼런스 포인트는 모바일 단말(100)의 위치 정보를 측정하기 위한 가상의 위치로서, 본 발명의 일실시예에 따르면, 모바일 단말(100)과 복수의 엑세스 포인트 간의 신호 정보와 기 측정된 레퍼런스 포인트와 복수의 엑세스 포인트 간의 유사도에 기초하여, 모바일 단말(100)의 위치를 판단할 수 있다.
위치 정보 서버(300)는 복수의 레퍼런스 포인트의 위치 정보 및 각 레퍼런스 포인트의 신호 정보를 저장할 수 있으며, 레퍼런스 포인트의 위치 정보 및 신호 정보에 기초한 다양한 서비스를 제공할 수 있다.
도 2는 본 발명의 일실시예에 따른 모바일 단말의 구성을 도시한 블록도이다.
본 발명의 일실시예에 따른 협력적 모바일 단말(100)은 신호 정보 관리부(110), 신호 정보 생성부(120), 레퍼런스 포인트 선택부(130), 가중치 관리부(140), 위치 판단부(150) 및 위치 정보 제공부(160)를 포함할 수 있다.
신호 정보 관리부(110)는 복수의 레퍼런스 포인트에 대하여, 각각의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 1 신호 정보를 유지한다.
여기서, 제 1 신호 정보는 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도(RSS: Received Signal Strength), 예를 들어, RSSI(Received Signal Strength Indicatior)를 포함할 수 있다.
또한, 제 1 신호 정보는 별도의 신호 측정 장치(미도시)에 의하여 측정되고, 가공되어 저장될 수 있으며, 예를 들어, 모바일 단말(100)과 연결된 데이터베이스(미도시)에 저장될 수도 있다. 모바일 단말(100)은 신호 측정 장치(미도시) 또는 데이터베이스(미도시)와의 통신을 통하여, 제 1 신호 정보를 수신하고, 변경되는 정보를 갱신하는 등의 작업을 수행하며, 해당 제 1 신호 정보를 유지할 수 있다.
신호 정보 생성부(120)는 모바일 단말(100)과 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 2 신호 정보를 생성한다.
레퍼런스 포인트 선택부(130)는 복수의 레퍼런스 포인트의 제 1 신호 정보 및 제 2 신호 정보에 기초하여, 제 1 신호 정보와 제 2 신호 정보의 유사도 순으로 K개의 레퍼런스 포인트를 선택한다.
본 발명의 일실시예에 따르면, 모바일 단말(100)은 모바일 단말(100)의 제 2 신호 정보와 유사한 제1 신호 정보를 갖는 레퍼런스 포인트의 위치 정보에 기초하여, 해당 모바일 단말(100)의 위치를 판단할 수 있다.
제 1 신호 정보 및 제 2 신호 정보는 주변의 환경적인 요인에 따라, 노이즈 정보가 포함될 수 있으며, 노이즈 정보에 따른 위치 판단의 오류를 줄이기 위해 적정한 수의 레퍼런스 포인트를 활용하여, 정확한 위치 판단을 수행할 수 있다.
하지만, 고정된 개수의 레퍼런스 포인트를 선택하여 위치를 판단할 경우, 환경적인 요인 예를 들어, 실내의 구조적인 특징에 의해, 위치 판단의 정확성이 떨어질 수 있다. 따라서, 본 발명의 일실시예는 환경적인 요인을 고려하여, 위치 판단에 활용하는 레퍼런스 포인트의 개수를 유동적으로 조절한다. 예를 들어, 모바일 단말(100)의 위치 판단을 위해, 제 1 신호 정보와 제 2 신호 정보 간의 RMSE(Root Mean Squre Error) 값을 이용하는 경우, 복수의 레퍼런스 포인트 중 RMSE가 큰 레퍼런스 포인트를 제외함으로써 위치 판단의 정확성을 높일 수 있다.
레퍼런스 포인트 선택부(130)는 복수의 레퍼런스 포인트에 대하여, 레퍼런스 포인트의 제 1 신호 정보와 제 2 신호 정보의 유사도 순으로 복수의 레퍼런스 포인트를 정렬하고, 유사도 순으로 정렬된 복수의 레퍼런스 포인트에 대하여, 유사도 순의 내림 차순으로 K개의 레퍼런스 포인트를 선택할 수 있다.
여기서, K는 복수의 레퍼런스 포인트의 RMSE 값에 기초하여 계산될 수 있으며, RMSE는 아래 [수학식 1]과 같이 수행할 수 있다.
Figure 112011104767483-pat00001
상기 [수학식 1]에서, Aj는 j번째 엑세스 포인트로부터 수신되는 수신 신호 강도 값(RSSI)이고, Ri ,j는 i번째 레퍼런스 포인트와 j번째 엑세스 포인트 간의 수신 신호 강도 값(RSSI)을 의미한다. 또한, N은 총 엑세스 포인트의 수를 의미하고, L은 총 레퍼런스 포인트의 수를 의미한다.
레퍼런스 포인트 선택부(130)는 복수의 레퍼런스 포인트의 제 1 신호 정보와 모바일 단말의 제 2 신호 정보와의 유사도 순으로 정렬하기 위해, RMSE를 활용할 수 있다. 예를 들어, 레퍼런스 포인트 선택부(130)는 유사도 순 정렬을 위해, 상기 [수학식 1]을 통해 계산된 RMSE 값을 오름차순으로 정렬할 수 있다. 여기서, RMSE는 예를 들어, RMSE1이 가장 작은 값이고, RMSEL이 가장 큰 값일 수 있다.
레퍼런스 포인트 선택부(130)는 아래 [수학식 2]와 같이 G를 계산하고, RMSE1과 RMSEg(g= 1, …, G) 간의 차이인Dg를 계산하며, 아래 [수학식 3]과 같이 E(D)를 계산할 수 있다.
Figure 112011104767483-pat00002
Figure 112011104767483-pat00003
레퍼런스 포인트 선택부(130)는 상기 과정을 통해 레퍼런스 포인트의 Dg 값이 E(D) 이하인 레퍼런스 포인트를 선택하며, 여기서 선택된 레퍼런스 포인트의 개수는 K가 된다.
가중치 관리부(140)는 K개의 레퍼런스 포인트 각각에 대하여 가중치를 부여하며, 예를 들어, 레퍼런스 포인트의 RMSE 값에 기초하여 각각의 레퍼런스 포인트에 대한 가중치를 부여할 수 있다.
가중치 관리부(140)는 예를 들어, 아래 [수학식 4]와 같이 계산된Wi를 i번째 레퍼런스 포인트에 대한 가중치로 부여할 수 있다.
Figure 112011104767483-pat00004
위치 판단부(150)는 K개의 레퍼런스 포인트의 위치 정보 및 가중치에 기초하여, 모바일 단말(100)의 위치를 판단한다.
모바일 단말(100)의 위치는 예를 들어, 아래 [수학식 5]와 같이 계산될 수 있으며, 여기서, L(RPi)는 i번째 레퍼런스 포인트의 위치를 의미한다.
Figure 112011104767483-pat00005
위치 정보 제공부(160)는 모바일 단말(100)의 모바일 단말(100)의 위치 정보를 제공할 수 있다. 위치 정보 제공부(160)는, 예를 들어, 모바일 단말(100)의 디스플레이 화면을 통해, 모바일 단말(100)의 위치 정보를 제공할 수 있으며, 타 사용자의 단말에게 상기 모바일 단말(100)의 위치 정보를 제공할 수도 있다.
본 발명의 일실시예에 따른 실내 위치 확인 방법 및 장치는, 실외 위치 확인 장치와의 연동을 통해 동작할 수 있으며, 예를 들어, 모바일 단말(100)이 실외에 위치하는 경우, GPS 등을 통해 모바일 단말(100)의 위치를 판단하고, 모바일 단말(100)이 실내에 위치하는 경우, 본 발명의 일실시예에 따른 실내 위치 확인 방법을 이용하여, 모바일 단말(100)의 위치를 판단할 수 있다.
도 3은 본 발명의 일실시예에 따른 실내 위치 확인 방법을 설명하기 위한 순서도이다.
도 3에 도시된 실시예에 따른 실내 위치 확인 방법은 도 2에 도시된 모바일 단말(100)에서 시계열적으로 처리되는 단계들을 포함한다. 따라서, 이하에서 생략된 내용이라고 하더라도 도 2에 도시된 모바일 단말(100)에 관하여 이상에서 기술한 내용은 도 3에 도시된 실시예에 따른 실내 위치 확인 방법에도 적용될 수 있다.
단계 S4100에서, 모바일 단말(100)은 복수의 레퍼런스 포인트에 대하여, 각각의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 1 신호 정보를 유지한다.
단계 S4200에서, 모바일 단말(100)은 모바일 단말(100)과 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 2 신호 정보를 생성한다.
단계 S4300에서, 모바일 단말(100)은 복수의 레퍼런스 포인트의 제 1 신호 정보 및 제 2 신호 정보에 기초하여, 제 1 신호 정보와 제 2 신호 정보의 유사도 순으로 K개의 레퍼런스 포인트를 선택한다. 여기서, K는, 상기 복수의 레퍼런스 포인트의 RMSE 값에 기초하여 계산될 수 있다.
또한, 단계 S4300에서, 모바일 단말(100)은 복수의 레퍼런스 포인트에 대하여, 레퍼런스 포인트의 제 1 신호 정보와 제 2 신호 정보의 유사도 순으로 복수의 레퍼런스 포인트를 정렬하고, 유사도 순으로 정렬된 복수의 레퍼런스 포인트에 대하여, 유사도 순의 내림 차순으로 상기 K개의 레퍼런스 포인트를 선택할 수 있다. 여기서, 상기 복수의 레퍼런스의 제 1 신호 정보는 상기 모바일 단말과 연결된 데이터베이스에 기록될 수 있다.
단계 S4400에서, 모바일 단말(100)은 K개의 레퍼런스 포인트 각각에 대하여 가중치를 부여한다.
또한, 단계 S4400에서, 모바일 단말(100)은 K개의 레퍼런스 포인트 각각에 대하여, 레퍼런스 포인트의 RMSE 값에 기초한 가중치를 부여할 수 있다.
단계 S4500에서, 모바일 단말(100)은 K개의 레퍼런스 포인트의 위치 정보 및 가중치에 기초하여, 모바일 단말(100)의 위치를 판단한다.
단계 S4500 이후, 모바일 단말(100)은 모바일 단말(100)의 디스플레이 화면을 통해, 모바일 단말(100)의 위치 정보를 제공할 수 있다.
도 3을 통해 설명된 실시예에 따른 실내 위치 확인 방법은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

Claims (12)

  1. 모바일 단말의 실내 위치를 확인하는 방법에 있어서,
    (a) 복수의 레퍼런스 포인트에 대하여, 각각의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 1 신호 정보를 유지하는 단계;
    (b) 상기 모바일 단말과 상기 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 2 신호 정보를 생성하는 단계;
    (c) 상기 복수의 레퍼런스 포인트의 제 1 신호 정보 및 상기 제 2 신호 정보에 기초하여, 상기 제 1 신호 정보와 상기 제 2 신호 정보의 유사도 순으로 K개의 레퍼런스 포인트를 선택하는 단계;
    (d) 상기 K개의 레퍼런스 포인트 각각에 대하여 가중치를 부여하는 단계; 및
    (e) 상기 K개의 레퍼런스 포인트의 위치 정보 및 상기 가중치에 기초하여, 상기 모바일 단말의 위치를 판단하는 단계를 포함하되,
    상기 (c) 단계는,
    (c-1) 상기 복수의 레퍼런스 포인트에 대하여, 레퍼런스 포인트의 상기 제 1 신호 정보와 상기 제 2 신호 정보의 유사도 순으로 상기 복수의 레퍼런스 포인트를 정렬하는 단계; 및
    (c-2) 상기 유사도 순으로 정렬된 상기 복수의 레퍼런스 포인트에 대하여, 유사도 순의 내림 차순으로 상기 K개의 레퍼런스 포인트를 선택하는 단계를 포함하는
    실내 위치 확인 방법.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 K는, 상기 복수의 레퍼런스 포인트의 RMSE(Root Mean Square Error) 값에 기초하여 계산되는 것인
    실내 위치 확인 방법.
  4. 제 1 항에 있어서,
    상기 (d) 단계는,
    상기 K개의 레퍼런스 포인트 각각에 대하여, 레퍼런스 포인트의 RMSE 값에 기초한 가중치를 부여하는 것인
    실내 위치 확인 방법.
  5. 제 1 항에 있어서,
    (f) 상기 모바일 단말의 위치 정보를 제공하는 단계를 더 포함하는
    실내 위치 확인 방법.
  6. 제 1 항에 있어서,
    상기 복수의 레퍼런스의 제 1 신호 정보는 상기 모바일 단말과 연결된 데이터베이스에 기록되는 것인
    실내 위치 확인 방법.
  7. 실내 위치 확인 기능을 탑재한 모바일 단말에 있어서,
    복수의 레퍼런스 포인트에 대하여, 각각의 레퍼런스 포인트와 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 1 신호 정보를 유지하는 신호 정보 관리부;
    상기 모바일 단말과 상기 복수의 엑세스 포인트 간의 수신 신호 강도를 포함하는 제 2 신호 정보를 생성하는 신호 정보 생성부;
    상기 복수의 레퍼런스 포인트의 제 1 신호 정보 및 상기 제 2 신호 정보에 기초하여, 상기 제 1 신호 정보와 상기 제 2 신호 정보의 유사도 순으로 K개의 레퍼런스 포인트를 선택하는 레퍼런스 포인트 선택부;
    상기 K개의 레퍼런스 포인트 각각에 대하여 가중치를 부여하는 가중치 관리부; 및
    상기 K개의 레퍼런스 포인트의 위치 정보 및 상기 가중치에 기초하여, 상기 모바일 단말의 위치를 판단하는 위치 판단부를 포함하되,
    상기 레퍼런스 포인트 선택부는,
    상기 복수의 레퍼런스 포인트에 대하여, 레퍼런스 포인트의 상기 제 1 신호 정보와 상기 제 2 신호 정보의 유사도 순으로 상기 복수의 레퍼런스 포인트를 정렬하고, 상기 유사도 순으로 정렬된 상기 복수의 레퍼런스 포인트에 대하여, 유사도 순의 내림 차순으로 상기 K개의 레퍼런스 포인트를 선택하는 것인
    모바일 단말.
  8. 삭제
  9. 제 7 항에 있어서,
    상기 K는, 상기 복수의 레퍼런스 포인트의 RMSE 값에 기초하여 계산되는 것인
    모바일 단말.
  10. 제 7 항에 있어서,
    상기 가중치 관리부는,
    상기 K개의 레퍼런스 포인트 각각에 대하여, 레퍼런스 포인트의 RMSE 값에 기초한 가중치를 부여하는 것인
    모바일 단말.
  11. 제 7 항에 있어서,
    상기 모바일 단말의 위치 정보를 제공하는 위치 정보 제공부를 더 포함하는
    모바일 단말.
  12. 제 7 항에 있어서,
    상기 복수의 레퍼런스의 제 1 신호 정보는, 상기 모바일 단말과 연결된 데이터베이스에 기록되는 것인
    모바일 단말.
KR1020110145418A 2011-12-29 2011-12-29 실내 위치 확인 장치 및 방법 KR101293195B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110145418A KR101293195B1 (ko) 2011-12-29 2011-12-29 실내 위치 확인 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110145418A KR101293195B1 (ko) 2011-12-29 2011-12-29 실내 위치 확인 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20130076965A KR20130076965A (ko) 2013-07-09
KR101293195B1 true KR101293195B1 (ko) 2013-08-05

Family

ID=48990304

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110145418A KR101293195B1 (ko) 2011-12-29 2011-12-29 실내 위치 확인 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101293195B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103906233A (zh) * 2014-03-31 2014-07-02 黄卿 一种定位数据采集、处理方法及装置
KR20150137805A (ko) * 2014-05-30 2015-12-09 허성민 무선신호의 상대적 수신세기 비율정보를 이용한 실내측위시스템 및 방법
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102330328B1 (ko) * 2019-04-29 2021-11-24 김동완 노약자 케어를 위한 모니터링 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090088191A (ko) * 2008-02-14 2009-08-19 영남대학교 산학협력단 ＲＳＳＩ를 이용한 향상된 ＴＤｏＡ와 패턴 매칭 간의선택적 실내 측위 방법
KR20110116564A (ko) * 2010-04-19 2011-10-26 목포대학교산학협력단 Ｋｎｎ／ｆｃｍ 혼합 알고리즘을 이용한 실내 측위 방법
KR20110132208A (ko) * 2010-05-31 2011-12-07 삼성전자주식회사 휴대용 단말기의 영역 인식 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090088191A (ko) * 2008-02-14 2009-08-19 영남대학교 산학협력단 ＲＳＳＩ를 이용한 향상된 ＴＤｏＡ와 패턴 매칭 간의선택적 실내 측위 방법
KR20110116564A (ko) * 2010-04-19 2011-10-26 목포대학교산학협력단 Ｋｎｎ／ｆｃｍ 혼합 알고리즘을 이용한 실내 측위 방법
KR20110132208A (ko) * 2010-05-31 2011-12-07 삼성전자주식회사 휴대용 단말기의 영역 인식 장치 및 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103906233A (zh) * 2014-03-31 2014-07-02 黄卿 一种定位数据采集、处理方法及装置
KR20150137805A (ko) * 2014-05-30 2015-12-09 허성민 무선신호의 상대적 수신세기 비율정보를 이용한 실내측위시스템 및 방법
KR101597437B1 (ko) * 2014-05-30 2016-02-24 허성민 무선신호의 상대적 수신세기 비율정보를 이용한 실내측위시스템 및 방법
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Also Published As

Publication number Publication date
KR20130076965A (ko) 2013-07-09

Similar Documents

Publication Publication Date Title
US9869748B2 (en) Locating a mobile device
LaMarca et al. Self-mapping in 802.11 location systems
EP2677337B1 (en) Method and apparatus for providing semantic location in electronic device
EP2995969B1 (en) Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US9078231B2 (en) Method and apparatus for compensating estimated location of wireless network elements estimated from information collected by heterogeneous terminals
US9215604B2 (en) Method and device for updating a database for wireless LAN based positioning
WO2015041859A1 (en) Techniques for compressing rf heat maps for access points
CN102571910A (zh) 在社交网络中查找附近用户的方法和服务器
EP3117233B1 (en) Location of terminals in a communications network
EP2507644A1 (en) Method and apparatus for on-device positioning using compressed fingerprint archives
US20170332342A1 (en) Method and Device for Enhancing Positioning
Bai et al. A new method for improving Wi-Fi-based indoor positioning accuracy
US10212546B2 (en) Collaborative positioning method and wireless terminal
KR101293195B1 (ko) 실내 위치 확인 장치 및 방법
KR20170002429A (ko) 위치 오차 반경 결정 기법
US10517063B2 (en) Enhancing an estimate of the location of a wireless terminal by using one or more types of identifiers of a wireless network
US9389300B2 (en) Mechanism for employing and facilitating geodetic triangulation for determining global positioning of computing devices
KR102052519B1 (ko) 저전력 블루투스 기반의 실내 측위 방법 및 장치
US20160174147A1 (en) Access point selection for mobile device positioning
KR20120017496A (ko) 신호세기 가중 평균을 이용한 ａｐ 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
Abhishek et al. Performance analysis of received signal strength based Wi-Fi indoor positioning algorithms
KR101748690B1 (ko) 위치 정보를 제공하는 이동통신단말기 및 그 방법
KR20240059032A (ko) 수신된 무선신호강도를 이용한 실내외측위시스템
Vidmar et al. A New Method for Evaluation of Positioning Accuracy in the Semantic Space
Machaj et al. Impact of used communication technology on the navigation system for hybrid environment

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160701

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee