KR20080053116A - 실내 무선 측위 장치 및 방법 - Google Patents

실내 무선 측위 장치 및 방법 Download PDF

Info

Publication number
KR20080053116A
KR20080053116A KR1020060125107A KR20060125107A KR20080053116A KR 20080053116 A KR20080053116 A KR 20080053116A KR 1020060125107 A KR1020060125107 A KR 1020060125107A KR 20060125107 A KR20060125107 A KR 20060125107A KR 20080053116 A KR20080053116 A KR 20080053116A
Authority
KR
South Korea
Prior art keywords
signal
strength
indoor
access point
location
Prior art date
Application number
KR1020060125107A
Other languages
English (en)
Other versions
KR100848322B1 (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 KR1020060125107A priority Critical patent/KR100848322B1/ko
Priority to US12/517,575 priority patent/US20100039929A1/en
Priority to PCT/KR2007/005357 priority patent/WO2008069446A1/en
Publication of KR20080053116A publication Critical patent/KR20080053116A/ko
Application granted granted Critical
Publication of KR100848322B1 publication Critical patent/KR100848322B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S1/00Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/68Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S1/00Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/022Means for monitoring or calibrating
    • G01S1/028Simulation means, e.g. of beacon signals therefor
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02528Simulating radio frequency fingerprints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

본 발명은 실내 무선 측위 장치 및 방법에 관한 것으로, 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 상기 수신된 제1신호의 세기를 측정하는 신호수신부, 상기 신호수신부에서 측정된 제1신호의 세기와 현재 위치한 실내 공간에 대한 시뮬레이션을 통하여 예측된 제2신호 세기가 기록된 테이블을 비교하여 현재 위치를 추정하는 위치추정부로 구성되며, 빠르고 정확한 Fingerprint용 Database를 제작하고, 이 Database 기반으로 단말 및 서버에서 단말의 위치 정보를 계산할 수 있다.
실내 무선 측위, 액세스 포인트, Fingerprint용 Database

Description

실내 무선 측위 장치 및 방법{The system and method for indoor wireless location}
도 1은 본 발명의 바람직한 일 실시예에 따른 단말 기반 실내 무선 측위 장치의 구조를 나타내는 도면이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 단말 기반 실내 무선 측위 방법을 나타낸 흐름도이다.
도 3은 본 발명의 바람직한 일 실시예에 따른 서버 기반 실내 무선 측위 장치의 구조를 나타내는 도면이다.
도 4는 본 발명의 바람직한 일 실시예에 따른 서버 기반 실내 무선 측위 방법을 나타낸 흐름도이다.
도 5는 본 발명의 바람직한 일 실시예에 따른 실내 무선 측위 장치의 상세한 구조를 나타내는 도면이다.
도 6은 본 발명의 바람직한 일 실시예에 따른 제2신호의 세기에 대한 시뮬레이션 진행과정을 나타낸 흐름도이다.
도 7은 본 발명의 바람직한 일 실시예에 따른 제2신호의 세기에 대한 테이블을 나타내는 도면이다.
도 8은 본 발명의 바람직한 일 실시예에 따른 제2신호의 세기를 시뮬레이션 한 후 신호보정 과정을 나타내는 도면이다.
도 9는 본 발명의 바람직한 일 실시예에 따른 제1신호의 세기와 제2신호의 세기에 대한 테이블을 비교하여 단말의 위치를 추정하는 방법을 나타내는 도면이다.
도 10은 본 발명의 바람직한 일 실시예에 따른 단말 기반 및 서버 기반 계산 모드를 반영하여 실내 무선 측위 방법을 나타낸 흐름도이다.
본 발명은 실내 무선 측위 장치 및 방법에 관한 것으로, 보다 상세하게는 WLAN, 블루투스(bluetooth), UWB 등의 무선 통신 장치를 사용하여 실내 측위를 하기위한 Fingerprint용 Database를 소프트웨어 기반 시뮬레이터를 사용하여 구축하고, 단말의 위치를 제공하기 위한 단말 기반 측위 및 서버 기반 측위 방법에 관한 것이다.
일반적으로, 위성기반 위치 확인 시스템(GPS : Global Positioning System) 수신기가 개발됨에 따라 상업용 차량 항법시스템에서 측위 센서로 GPS 수신기가 사용되어오고 있다. 예를 들어, GPS 수신기를 통해 획득된 차량의 위치 정보를 사용하여 교통 안내, 위치기반 정보제공 등의 위치기반서비스(LBS : Location Based Service)를 제공하고 있다.
하지만, GPS 수신기는 실내, 터널, 지하주차장, 도심지역 등에서는 GPS 위성 신호를 완전/부분적으로 수신할 수 없는 경우가 발생하므로 연속적인 위치 정보를 제공하지 못하는 문제점을 갖고 있다.
이에 따라, 실내 측위를 위한 여러 방법이 연구되고 있는데, 예를 들면, 고감도 GPS 수신기, MEMS(Micro Electro Mechanical System) 센서를 사용한 보행자용 DR, 무선 통신 신호를 이용한 무선 측위 등의 방법이 있다. 이 중에서 GPS와 같은 방식으로 측위를 할 수 있는 무선 측위 장치 및 기법은, 현재 많은 관심과 연구/개발이 진행되고 있다.
실내에서 무선 측위는, WLAN, 블루투스, UWB 등의 무선 통신 장치를 사용하여 구현될 수 있는데, 이들 장치를 이용하는 장점은 이미 실내에 무선통신을 위해 인프라가 구축되어 있다는 것이다.
실외에서 GPS를 사용하는 경우 GPS위성과 수신기 사이에는 시각동기가 되어 있으므로 ToA(Time of Arrival)를 사용하여 위치를 계산한다. 그러나 실내측위를 위한 무선 통신용 AP와 모뎀 사이에는 시각동기가 되어있지 않으므로 ToA를 사용할 수 없다.
또한 WLAN의 경우 AP들 간의 동기 또한 되어있지 않으므로 TDoA(Time Difference of Arrival)를 사용할 수 없다. 따라서 이 경우 AP에서 전송된 신호의 세기를 측정하여 모뎀의 위치를 계산해야 한다.
신호의 세기를 측정하여 모뎀의 위치를 계산하는 방법에는 두 가지가 있다. 하나는 신호의 전파(propagation) 감쇄 모델을 사용하여 AP와 모뎀 사이의 거리를 추정하여 삼각측량법으로 위치를 계산하는 것이다. 다른 하나는 Fingerprint용 Database를 사용하여 위치를 추정하는 것이다. 이 중에서 최근 Fingerprint 기법으로 위치를 계산하는 방법이 많이 연구되고 있으나 Database를 구축하는데 많은 시간이 소요되고 정확한 데이터를 구축하기가 어려운 문제점을 갖고 있다.
본 발명이 이루고자 하는 기술적 과제로 실내 무선 측위용 환경 분석을 위한 Tool을 사용하여 Fingerprint용 Database를 구축함으로써 Database 구축 시간을 단축하고 신뢰성 있는 Database 구축을 위한 시뮬레이터 오차 보정 기법을 사용하며, 단말의 위치를 계산하기 위해 단말 기반 위치 계산 방법과 서버 기반 위치 계산 방법을 제공하는데 있다.
상기 기술적 과제를 해결하기 위하여 본 발명에서 제시하는 실내 무선 측위 장치 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 상기 수신된 제1신호의 세기를 측정하는 신호수신부 및 상기 신호수신부에서 측정된 제1신호의 세기와 현재 위치한 실내 공간에 대한 시뮬레이션을 통하여 예측된 제2신호 세기가 기록된 테이블을 비교하여 현재 위치를 추정하는 위치추정부를 포함하는 것을 특징으로 한다.
또한, 상기 신호수신부는 다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대한 상기 수신된 제1신호의 세기를 측정하는 것을 특징으로 한다.
또한, 상기 위치추정부는 실내를 구성하는 단면의 구조를 나타내는 실내 지 도 정보, 실내 벽을 구성하는 재료, 두께를 포함하는 실내 벽 정보, 상기 액세스 포인트로부터 송출되는 신호의 세기, 상기 액세스 포인트의 위치 정보 및 상기 실내 무선 측위 장치 자체의 이동정보를 기초로 신호 전파(propagation) 감쇄 모델을 이용한 시뮬레이션을 통하여 제2신호의 세기를 예측하는 시뮬레이션부를 포함하는 것을 특징으로 한다.
또한, 상기 위치추정부는 다수의 액세스 포인트에 대한 시뮬레이션을 통하여 현재 위치한 실내 공간에서의 제2신호 세기를 예측하여 각각의 액세스 포인트에 대한 제2신호의 세기를 테이블 형식으로 기록하여 저장하는 데이터베이스부를 포함하는 것을 특징으로 한다.
또한, 상기 위치추정부는 다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대하여 측정된 상기 제1신호의 세기와 상기 다수의 액세스 포인트에 대한 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 위치결정부를 포함하는 것을 특징으로 한다.
또한, 상기 위치추정부를 통하여 전달받은 현재 위치에서 예측된 상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 위치추정부에서 예측된 상기 제2신호의 세기를 보정하는 신호보정부를 더 포함하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위하여 본 발명에서 제시하는 실내 무선 측위 방법은 (a)무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 상기 수신된 제1신호의 세기를 측정하는 단계, (b)상기 (a)단계에서 측정된 제1신호의 세기와 현재 위치한 실내 공간에 대한 시뮬레이션을 통하여 예측된 제2신호 세기를 기록한 테이블을 비교하여 현재 위치를 추정하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 (a)단계는 다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대한 상기 수신된 제1신호의 세기를 측정하는 것을 특징으로 한다.
또한, 상기 (b)단계는 실내를 구성하는 단면의 구조를 나타내는 실내 지도 정보, 실내 벽을 구성하는 재료, 두께를 포함하는 실내 벽 정보, 상기 액세스 포인트로부터 송출되는 신호의 세기, 상기 액세스 포인트의 위치 정보 및 상기 실내 무선 측위 장치 자체의 이동정보를 기초로 신호 전파(propagation) 감쇄 모델을 이용한 시뮬레이션을 통하여 제2신호의 세기를 예측하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 (b)단계는 다수의 액세스 포인트에 대한 시뮬레이션을 통하여 현재 위치한 실내 공간에서의 제2신호 세기를 예측하여 각각의 액세스 포인트에 대한 제2신호의 세기를 테이블 형식으로 기록하여 저장하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 (b)단계는 다수의 무선통신용 액세스 포인트로부터 송출된 제1신 호를 수신하여 각각의 액세스 포인트에 대하여 측정된 상기 제1신호의 세기와 상기 다수의 액세스 포인트에 대한 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 (b)단계를 통하여 전달받은 현재 위치에서 예측된 상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 (b)단계에서 예측된 상기 제2신호의 세기를 보정하는 단계를 더 포함하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위하여 본 발명에서 제시하는 실내 무선 측위 방법은 이동통신 단말과 측위 서버로 구성된 실내 무선 측위 시스템을 이용한 실내 무선 측위 방법에 있어서 (a)상기 이동통신 단말이 실내에 진입하여 상기 측위 서버로 현재 위치에 대한 정보를 요청하는 단계, (b)상기 요청을 받은 측위 서버가 단말 기반 위치 계산 모드 또는 서버 기반 위치 계산 모드 중 하나의 모드를 선택하도록 요청하는 단계, (c)상기 이동통신 단말에서 단말 기반 위치 계산 모드를 선택한 경우 상기 측위 서버가 상기 이동통신 단말이 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 상기 이동통신 단말에 제공하는 단계 및 (d)상기 단말은 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 측정된 상기 제1신호의 세기와 상기 테이블에 기록된 제2신호의 세기를 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 단계를 포함하는 것을 특징으로 한다.
또한, (e)상기 (c)단계에서 상기 이동통신 단말에서 서버 기반 위치 계산 모드를 선택한 경우 상기 단말은 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 측정된 상기 제1신호의 세기를 상기 측위 서버에 제공하는 단계 및 (f)상기 측위 서버가 제공받은 제1신호의 세기와 상기 이동통신 단말이 현재 위치한 실내 공간에서의 시뮬레이션을 상기 측위 서버가 직접 수행하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 단계더 포함하는 것을 특징으로 한다.
또한, 상기 (d)단계는 상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 제2신호의 세기를 보정하는 것을 특징으로 한다.
또한, 상기 (e)단계는 상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 제2신호의 세기를 보정하는 것을 특징으로 한다.
이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 단말 기반 실내 무선 측위 장치의 구조를 나타내는 도면이다. 도 1을 참조하면, 실내 무선 측위 장치는 단말(100)과, 측위 서버(120) 그리고 무선 통신용 액세스 포인트들을 포함하여 구성된다.
단말 기반 위치 계산 모드에서는 서버에서 단말로 전송하는 Fingerprint용 Coarse Database(101)를 포함한다. 여기서 Coarse Database(101)는 실내 측위를 위한 Database 제작 시 Fingerprint Grid를 크게 설정하여 적은 량의 Fingerprint용 Database를 구성한 것이다.
측위 서버(120)는 기 저장된 Fingerprint용 Coarse Database(101)를 단말로 일괄 전송한다. 단말(100)은 측위 서버(2)보부터 전송된 Database(101)를 메모리에 저장한다.
단말(100)은 실내 공간에서 액세스 포인트들로부터 신호를 수신한 다음 신호의 세기를 추출하고 그 정보를 메모리에 저장된 Coarse Database(101)와 같이 사용하여 단말의 위치를 Fingerprint 기법으로 추정한다.
도 2는 본 발명의 바람직한 일 실시예에 따른 단말 기반 실내 무선 측위 방법을 나타낸 흐름도이다.
단말이 건물에 진입한 다음 실내 측위를 위해 측위 서버로 측위 서비스를 요청한다(S200).
측위 서버는 측위 서비스 요청을 받으면 단말에게 측위 계산 모드 선택을 요청한다(S210). 이때 단말은 단말 기반 위치 계산 모드를 위한 정보를 측위 서버로 전송한다(S220).
마지막으로 측위 서버는 단말로 Fingerprint용 Coarse Database(101)를 일괄 전송한다(S230).
도 3은 본 발명의 바람직한 일 실시예에 따른 서버 기반 실내 무선 측위 장치의 구조를 나타내는 도면이다. 도 3을 참조하면, 실내 무선 측위 장치는, 단말(300)과, 측위 서버(320) 무선 통신용 액세스 포인트들, 단말(300)에서 측정하여 측위 서버(320)로 전송되는 액세스 포인트들의 신호 세기(301) 그리고 측위 서버(320)에 저장되어 있는 Fingerprint용 Fine Database(302)를 포함한다.
여기서 Fine Database(302)는 실내 측위를 위한 Database 제작 시 Fingerprint Grid를 작게 설정하여 정밀한 Fingerprint용 Database를 구성한 것이다.
단말(300)은 액세스 포인트들로부터 신호를 수신하고 신호 세기(301)를 추출한 다음 측위 서버(320)로 전송한다.
측위 서버(320)는 단말(300)로부터 전송된 신호 세기 정보(301)를 메모리에 저장된 Fine Database(302)와 같이 사용하여 단말의 위치를 Fingerprint 기법으로 추정한다. 추정된 단말의 위치 정보를 단말(300)로 전송한다.
도 4는 본 발명의 바람직한 일 실시예에 따른 서버 기반 실내 무선 측위 방법을 나타낸 흐름도이다.
단말이 건물에 진입한 다음 실내 측위를 위해 측위 서버로 측위 서비스를 요청한다(S400).
측위 서버는 측위 서비스 요청을 받으면 단말에게 측위 계산 모드 선택을 요청한다(S410).
이때 단말은 서버 기반 위치 계산 모드를 위한 정보를 측위 서버로 전송한다(S420).
이 후 측위 서버는 단말로부터 액세스 포인트들의 신호 세기에 대한 정보가 전송되기를 기다린다. 단말은 실내 측위를 위해 액세스 포인트들로부터 신호를 수신하고 신호 세기 정보를 추출(S430)한 다음 그 정보를 측위 서버로 전송한다(S440).
이 정보를 받은 측위 서버는 메모리에 저장된 Fingerprint용 Fine Database 기반으로 Fingerprint 기법으로 단말의 위치를 추정한다(S450).
마지막으로 측위 서버는 단말로 추정된 위치 정보를 전송한다(S460).
도 5는 본 발명의 바람직한 일 실시예에 따른 실내 무선 측위 장치의 상세한 구조를 나타내는 도면이다.
도 5a는 실내 무선 측위 장치의 기본구조를 나타낸 것으로 신호수신부(510)는 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 상기 수신된 제1신호의 세기를 측정한다.
위치추정부(520)는 상기 신호수신부에서 측정된 제1신호의 세기와 현재 위치한 실내 공간에 대한 시뮬레이션을 통하여 예측된 제2신호 세기가 기록된 테이블을 비교하여 현재 위치를 추정한다.
도 5b는 위치추정부(520)의 구조를 상세히 나타낸 것으로 시뮬레이션부(521) 는 실내를 구성하는 단면의 구조를 나타내는 실내 지도 정보, 실내 벽을 구성하는 재료, 두께를 포함하는 실내 벽 정보, 상기 액세스 포인트로부터 송출되는 신호의 세기, 상기 액세스 포인트의 위치 정보 및 상기 실내 무선 측위 장치 자체의 이동정보를 기초로 신호 전파(propagation) 감쇄 모델을 이용한 시뮬레이션을 통하여 제2신호의 세기를 예측한다.
데이터베이스부(522)는 다수의 액세스 포인트에 대한 시뮬레이션을 통하여 현재 위치한 실내 공간에서의 제2신호 세기를 예측하여 각각의 액세스 포인트에 대한 제2신호의 세기를 테이블 형식으로 기록하여 저장한다.
위치결정부(523)는 다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대하여 측정된 상기 제1신호의 세기와 상기 다수의 액세스 포인트에 대한 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정한다.
도 5c는 실내 무선 측위 장치의 확장된 구조를 나타낸 것으로 신호보정부(530)는 상기 위치추정부를 통하여 전달받은 현재 위치에서 예측된 상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 위치추정부에서 예측된 상기 제2신호의 세기를 보정한다.
Fingerprint용 Database 제작 도구는 바람직하게는 소프트웨어 툴과, 하드웨어 툴을 포함한다.
소프트웨어 툴은 실내 환경 정보 기반으로 실내 공간에서 Fingerprint용 Database를 제작한다. Database는 Fingerprint Grid의 크기에 따라 Coarse Database와 Fine Database로 나뉘어 제작된다. 상기 시뮬레이션부(521)가 이에 해당할 수 있다.
하드웨어 툴은 소프트웨어 툴의 오차를 보정하기 위한 것이다. 실내 공간의 아는 위치에서 액세스 포인트들로부터 신호를 직접 수신하고 Fingerprint용 Database를 기반으로 위치와 오차를 계산하고 그 정보를 사용하여 소프트웨어 툴의 오차를 보정한다. 이와 같은 구성에 의해 신뢰성 있는 Fingerprint용 Database를 소프트웨어 툴을 사용하여 제작할 수 있다. 상기 신호보정부(530)가 하드웨어 툴에 해당할 수 있다.
도 6은 본 발명의 바람직한 일 실시예에 따른 제2신호의 세기에 대한 시뮬레이션 진행과정을 나타낸 흐름도이다.
먼저 실내 측위환경 분석을 위해 실내 환경 정보(610)를 소프트웨어 툴에 입력한다.
실내 환경 정보(610)는 실내 지도 정보, 벽 정보, 액세스 포인트(3)들의 위치 정보, 액세스 포인트 송출 전파 세기 정보, 사람의 이동정보, Fingerprint Grid 간격 정보 등을 포함한다.
실내 환경 정보(610)가 소프트웨어 툴에 입력되면 소프트웨어 툴은 실내측위 환경 시뮬레이션(620)을 수행한다. 이때 시뮬레이션 내용은 실내 공간에서 Fingerprint Grid 간격으로 위치 정확도를 포함하며 그 결과 실내 공간에서 신뢰도 만족 면적 % 및 오차 등고선 등을 지도에 표시할 수 있다.
원하는 신뢰도 만족 면적 %를 확보하기 위한 액세스 포인트들의 위치 조정 및 추가적인 액세스 포인트에 관한 정보 등을 시뮬레이션할 수 있다.
원하는 신뢰도 만족 면적 %가 확보되면 Fingerprint용 Database를 제작(630)한다. 소프트웨어 툴에 입력된 실내 환경 정보를 기반으로 Fingerprint Grid 간격으로 Database를 제작한다.
액세스 포인트들의 위치에서 송출되는 전파 세기 및 벽 정보, 사람의 이동 정보 등을 기반으로 신호 전파(propagation) 감쇄 모델을 사용하여 Fingerprint Grid 간격으로 수신하게 되는 액세스 포인트들의 신호 세기 정보를 추정하여 Database를 구성(630)한다.
제작된 Database는 측위 서버의 메모리에 저장(640)한다.
도 7은 본 발명의 바람직한 일 실시예에 따른 제2신호의 세기에 대한 테이블을 나타내는 도면이다.
소프트웨어 툴의 상기 Fingerprint용 Database 제작과정의 산출물로써 입력되는 환경 정보를 기반으로 Fingerprint Grid(710)간격으로 단말에서 액세스 포인트들의 송출된 신호를 수신할 때 측정되는 신호의 세기를 시뮬레이션 한 다음 그 정보를 Database화(720) 한다.
추정된 신호의 세기(721) smnk는 (m, n) 좌표에서 액세스 포인트 k로부터 전송된 신호의 수신 신호 세기와 신호 변화 공분산 정보를 포함한다.
도 8은 본 발명의 바람직한 일 실시예에 따른 제2신호의 세기를 시뮬레이션 한 후 신호보정 과정을 나타내는 도면이다.
소프트웨어 툴의 오차를 보정하기 위하여 하드웨어 툴을 이용하는데 도 8과 같은 과정으로 수행하게 된다. 실내 공간의 알려진 위치(known location)에서 액세스 포인트들(801, 802, 803)로부터 전송된 신호를 무선통신 수신 수단(810)을 통해 수신한다.
이 신호로부터 신호의 세기를 추출하고 그 정보를 사용해서 프로세서 수단(820)에서 위치를 계산한다. 이때 소프트웨어 툴(501)에서 제작된 Fingerprint용 Database를 사용한다.
그리고 알려진 위치 정보를 사용하여 오차를 계산한다. 이렇게 계산된 위치 및 오차 정보를 사용하여 소프트웨어 툴의 오차를 보정한다(830). 이런 보정 과정을 통해 소프트웨어 툴은 신뢰성 있는 Database를 생성하게 된다.
도 9는 본 발명의 바람직한 일 실시예에 따른 제1신호의 세기와 제2신호의 세기에 대한 테이블을 비교하여 단말의 위치를 추정하는 방법을 나타내는 도면이다.
도 9에서 나타낸 것과 같이 단말은 위치 추정을 위해 액세스 포인트들로부터 신호를 수신한다. 일정한 시간 동안 수신된 액세스 포인트들의 신호 세기 조합(900)을 구성한다.
여기서 rtz는 액세스 포인트 t로부터 수신된 z번째 신호의 세기를 의미한다. 이 신호 세기의 조합(900)을 Fingerprint용 Database와 같이 사용하여 최적의 매 칭(matching) 조건을 찾는다(910).
그 결과를 통해 단말의 위치(X, Y)를 추정하게 된다(911).
도 10은 본 발명의 바람직한 일 실시예에 따른 단말 기반 및 서버 기반 계산 모드를 반영하여 실내 무선 측위 방법을 나타낸 흐름도이다.
이동통신 단말이 실내에 진입하여 상기 측위 서버로 현재 위치에 대한 정보를 요청한다(S1010).
요청을 받은 측위 서버가 단말 기반 위치 계산 모드 또는 서버 기반 위치 계산 모드 중 하나의 모드를 선택하도록 요청한다(S1020)
이동통신 단말에서 단말 기반 위치 계산 모드를 선택한 경우(1) 상기 측위 서버가 상기 이동통신 단말이 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 상기 이동통신 단말에 제공한다(S1030).
단말은 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 측정된 상기 제1신호의 세기와 상기 테이블에 기록된 제2신호의 세기를 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정한다(S1040).
이동통신 단말에서 서버 기반 위치 계산 모드를 선택한 경우(2) 상기 단말은 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 측정된 상기 제1신호의 세기를 상기 측위 서버에 제공한다(S1050).
측위 서버가 제공받은 제1신호의 세기와 상기 이동통신 단말이 현재 위치한 실내 공간에서의 시뮬레이션을 상기 측위 서버가 직접 수행하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정한다(S1060). 결정된 현재 위치를 단말에 전송한다(S1070).
한편, 본 발명은 상술한 실시예에 한정되지 않으며, WLAN, UWB 등의 무선통신 기반 실내 측위, 실외 무선측위 등의 응용에서 당 분야의 통상적 지식을 가진 자에 의하여 다양한 변경이 가능하다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD_ROM, 자기테이프, 플로피디스크 및 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정 해져야 할 것이다.
상술한 바와 같이, 본 발명은 WLAN, 블루투스, UWB 등의 실내 무선통신 수단을 사용하여 기설치된 액세스 포인트를 갖는 실내 환경의 한계를 극복하고 신뢰성 있는 측위 정보를 사용자에게 제공하기 위하여 실내 환경 기반 Fingerprint용 Database 구성 방법을 제공하고, 이 Database 기반 단말의 위치 추정 방법을 제공하고, 단말/서버 기반 위치 추정 방법을 제공함으로써 사용자에게 효과적으로 실내 무선 측위를 위한 전반적인 시스템 및 방법을 제공할 수 있다.
또한 본 발명은 하드웨어 툴을 이용하여 소프트웨어 툴의 시뮬레이션 오차를 보정할 수 있기 때문에 실내 무선 측위 결과를 보다 정확하게 제공할 수 있는 효과가 있다.

Claims (17)

  1. 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 상기 수신된 제1신호의 세기를 측정하는 신호수신부;
    상기 신호수신부에서 측정된 제1신호의 세기와 현재 위치한 실내 공간에 대한 시뮬레이션을 통하여 예측된 제2신호 세기가 기록된 테이블을 비교하여 현재 위치를 추정하는 위치추정부;를 포함하는 것을 특징으로 하는 실내 무선 측위 장치.
  2. 제 1 항에 있어서, 상기 신호수신부는
    다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대한 상기 수신된 제1신호의 세기를 측정하는 것을 특징으로 하는 특징으로 하는 실내 무선 측위 장치.
  3. 제 1 항에 있어서, 상기 위치추정부는
    실내를 구성하는 단면의 구조를 나타내는 실내 지도 정보, 실내 벽을 구성하는 재료, 두께를 포함하는 실내 벽 정보, 상기 액세스 포인트로부터 송출되는 신호의 세기, 상기 액세스 포인트의 위치 정보 및 상기 실내 무선 측위 장치 자체의 이동정보를 기초로 신호 전파(propagation) 감쇄 모델을 이용한 시뮬레이션을 통하여 제2신호의 세기를 예측하는 시뮬레이션부;를 포함하는 것을 특징으로 하는 실내 무선 측위 장치.
  4. 제 1 항에 있어서, 상기 위치추정부는
    다수의 액세스 포인트에 대한 시뮬레이션을 통하여 현재 위치한 실내 공간에서의 제2신호 세기를 예측하여 각각의 액세스 포인트에 대한 제2신호의 세기를 테이블 형식으로 기록하여 저장하는 데이터베이스부;를 포함하는 것을 특징으로 하는 실내 무선 측위 장치.
  5. 제 1 항에 있어서, 상기 위치추정부는
    다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대하여 측정된 상기 제1신호의 세기와 상기 다수의 액세스 포인트에 대한 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 위치결정부;를 포함하는 것을 특징으로 하는 실내 무선 측위 장치.
  6. 제 1 항에 있어서,
    상기 위치추정부를 통하여 전달받은 현재 위치에서 예측된 상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 위치추정부에서 예측된 상기 제2신호의 세기를 보정하는 신호보정부;를 더 포함 하는 것을 특징으로 하는 실내 무선 측위 장치.
  7. (a) 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 상기 수신된 제1신호의 세기를 측정하는 단계;
    (b) 상기 (a)단계에서 측정된 제1신호의 세기와 현재 위치한 실내 공간에 대한 시뮬레이션을 통하여 예측된 제2신호 세기를 기록한 테이블을 비교하여 현재 위치를 추정하는 단계;를 포함하는 것을 특징으로 하는 실내 무선 측위 방법.
  8. 제 7 항에 있어서, 상기 (a)단계는
    다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대한 상기 수신된 제1신호의 세기를 측정하는 것을 특징으로 하는 특징으로 하는 실내 무선 측위 방법.
  9. 제 7 항에 있어서, 상기 (b)단계는
    실내를 구성하는 단면의 구조를 나타내는 실내 지도 정보, 실내 벽을 구성하는 재료, 두께를 포함하는 실내 벽 정보, 상기 액세스 포인트로부터 송출되는 신호의 세기, 상기 액세스 포인트의 위치 정보 및 상기 실내 무선 측위 장치 자체의 이동정보를 기초로 신호 전파(propagation) 감쇄 모델을 이용한 시뮬레이션을 통하여 제2신호의 세기를 예측하는 단계;를 포함하는 것을 특징으로 하는 실내 무선 측위 방법.
  10. 제 7 항에 있어서, 상기 (b)단계는
    다수의 액세스 포인트에 대한 시뮬레이션을 통하여 현재 위치한 실내 공간에서의 제2신호 세기를 예측하여 각각의 액세스 포인트에 대한 제2신호의 세기를 테이블 형식으로 기록하여 저장하는 단계;를 포함하는 것을 특징으로 하는 실내 무선 측위 방법.
  11. 제 7 항에 있어서, 상기 (b)단계는
    다수의 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 각각의 액세스 포인트에 대하여 측정된 상기 제1신호의 세기와 상기 다수의 액세스 포인트에 대한 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 단계;를 포함하는 것을 특징으로 하는 실내 무선 측위 방법.
  12. 제 7 항에 있어서,
    상기 (b)단계를 통하여 전달받은 현재 위치에서 예측된 상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 (b)단계에서 예측된 상기 제2신호의 세기를 보정하는 단계;를 더 포함하는 것을 특 징으로 하는 실내 무선 측위 방법.
  13. 이동통신 단말과 측위 서버로 구성된 실내 무선 측위 시스템을 이용한 실내 무선 측위 방법에 있어서,
    (a) 상기 이동통신 단말이 실내에 진입하여 상기 측위 서버로 현재 위치에 대한 정보를 요청하는 단계;
    (b) 상기 요청을 받은 측위 서버가 단말 기반 위치 계산 모드 또는 서버 기반 위치 계산 모드 중 하나의 모드를 선택하도록 요청하는 단계;
    (c) 상기 이동통신 단말에서 단말 기반 위치 계산 모드를 선택한 경우 상기 측위 서버가 상기 이동통신 단말이 현재 위치한 실내 공간에서의 시뮬레이션을 통하여 예측된 제2신호의 세기를 기록한 테이블을 상기 이동통신 단말에 제공하는 단계; 및
    (d) 상기 단말은 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신하여 측정된 상기 제1신호의 세기와 상기 테이블에 기록된 제2신호의 세기를 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 단계;를 포함하는 것을 특징으로 하는 실내 무선 측위 방법.
  14. 제 13 항에 있어서,
    (e) 상기 (c)단계에서 상기 이동통신 단말에서 서버 기반 위치 계산 모드를 선택한 경우 상기 단말은 무선통신용 액세스 포인트로부터 송출된 제1신호를 수신 하여 측정된 상기 제1신호의 세기를 상기 측위 서버에 제공하는 단계; 및
    (f) 상기 측위 서버가 제공받은 제1신호의 세기와 상기 이동통신 단말이 현재 위치한 실내 공간에서의 시뮬레이션을 상기 측위 서버가 직접 수행하여 예측된 제2신호의 세기를 기록한 테이블을 비교하여 최소의 오차를 가지는 제2신호의 세기를 만족하는 상기 테이블에 저장된 위치를 현재 위치로 결정하는 단계;더 포함하는 것을 특징으로 하는 실내 무선 측위 방법.
  15. 제 13 항에 있어서, 상기 (d)단계는
    상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 제2신호의 세기를 보정하는 것을 특징으로 하는 실내 무선 측위 방법.
  16. 제 14 항에 있어서, 상기 (e)단계는
    상기 제2신호의 세기와 상기 실내 공간 내에 알려진 위치에서 상기 액세스 포인트로부터 송출된 제3신호를 수신하여 측정된 상기 제3신호의 세기를 이용하여 산출된 오차에 따라 상기 제2신호의 세기를 보정하는 것을 특징으로 하는 실내 무선 측위 방법.
  17. 제 7 항 내지 제 16 항 중 어느 한 항의 실내 무선 측위 방법을 수행할 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060125107A 2006-12-08 2006-12-08 실내 무선 측위 장치 및 방법 KR100848322B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020060125107A KR100848322B1 (ko) 2006-12-08 2006-12-08 실내 무선 측위 장치 및 방법
US12/517,575 US20100039929A1 (en) 2006-12-08 2007-10-29 Indoor wireless positioning system and method
PCT/KR2007/005357 WO2008069446A1 (en) 2006-12-08 2007-10-29 Indoor wireless positioning system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060125107A KR100848322B1 (ko) 2006-12-08 2006-12-08 실내 무선 측위 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080053116A true KR20080053116A (ko) 2008-06-12
KR100848322B1 KR100848322B1 (ko) 2008-07-24

Family

ID=39492278

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060125107A KR100848322B1 (ko) 2006-12-08 2006-12-08 실내 무선 측위 장치 및 방법

Country Status (3)

Country Link
US (1) US20100039929A1 (ko)
KR (1) KR100848322B1 (ko)
WO (1) WO2008069446A1 (ko)

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100932271B1 (ko) * 2007-12-07 2009-12-16 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
KR100949576B1 (ko) * 2008-01-22 2010-03-25 주식회사 아이싸이랩 보정을 통한 위치추정방법
KR101154749B1 (ko) * 2009-11-27 2012-06-11 삼성에스디에스 주식회사 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 방법
WO2012086946A2 (ko) * 2010-12-21 2012-06-28 주식회사 케이티 Wireless lan 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 좌표 추정 방법
KR101233841B1 (ko) * 2011-10-31 2013-02-15 삼성에스디에스 주식회사 핑거프린트 맵 구축 방법 및 장치
WO2013054955A1 (ko) * 2011-10-11 2013-04-18 주식회사 케이티 Wireless LAN 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
WO2013085516A1 (en) * 2011-12-08 2013-06-13 Intel Corporation Location sensing using channel fading fingerprinting
KR101286169B1 (ko) * 2011-10-31 2013-07-15 삼성에스디에스 주식회사 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
KR101305293B1 (ko) * 2011-12-09 2013-09-06 엘지전자 주식회사 이동 단말기 및 그것의 제어 방법
KR101308555B1 (ko) * 2011-05-03 2013-09-13 (주)네오정보시스템 실내보행 위치산출방법
KR101309668B1 (ko) * 2011-01-31 2013-09-17 주식회사 케이티 액세스 포인트 시설정보 구축을 위해 수집된 액세스 포인트 정보의 가공 방법 및 장치
KR101352006B1 (ko) * 2009-07-27 2014-01-15 한국전자통신연구원 인프라 정보 수집 장치 및 그 방법, 이를 이용한 측위 방법 및 그 시스템
KR101354944B1 (ko) * 2012-08-07 2014-01-24 한국과학기술원 이동하는 무선 단말에 대한 이동경로망 기반 위치 예측과 추정 방법
KR101367822B1 (ko) * 2009-11-04 2014-02-26 한국전자통신연구원 디지털 방송신호를 이용한 실내측위 장치 및 방법
KR101371308B1 (ko) * 2012-04-03 2014-03-12 모젼스랩(주) 영역정보를 이용한 실내 측위 시스템 및 방법
KR20140050209A (ko) * 2012-10-18 2014-04-29 한국전자통신연구원 실내지도 및 측위 인프라에 기반한 실내 이동객체 관리장치 및 그 방법
KR101421710B1 (ko) * 2011-10-31 2014-07-30 주식회사 케이티 시설물 관리 서비스 제공 방법 및 이를 위한 장치
KR101436400B1 (ko) * 2012-10-31 2014-09-01 (주)휴빌론 전자지도를 적용한 와이파이 기반 실내측위 방법 및 시스템
US8862154B2 (en) 2011-09-12 2014-10-14 Kt Corporation Location measuring method and apparatus using access point for wireless local area network service
KR20150011527A (ko) * 2013-07-23 2015-02-02 홍충식 위치 확인 오류 개선을 위한 전처리 방법
KR101515013B1 (ko) * 2013-12-18 2015-04-24 숭실대학교산학협력단 실내 무선 측위 시스템 및 실내 무선 측위 방법
US9344854B2 (en) 2013-06-19 2016-05-17 Samsung Electronics Co., Ltd Method, storage medium, server, and electronic device for implementing location based service within building
WO2016200175A1 (ko) * 2015-03-19 2016-12-15 코디스페이스 주식회사 가상 비콘을 이용한 위치 측정 시스템 및 그 방법
WO2017034348A1 (ko) * 2015-08-25 2017-03-02 삼성전자 주식회사 통신 시스템에서 위치 추정 방법 및 장치
KR20190017249A (ko) * 2017-08-10 2019-02-20 주식회사 키위플러스 저전력 측위 방법, 단말 및 시스템
KR20190021957A (ko) * 2017-08-24 2019-03-06 연세대학교 산학협력단 실내에서 이동하는 단말의 측위 장치 및 그 방법
KR20220099327A (ko) * 2021-01-06 2022-07-13 대전대학교 산학협력단 수신신호각도 및 수신신호세기를 이용한 단말기의 실내위치 추정방법
WO2023106551A1 (ko) * 2021-12-07 2023-06-15 주식회사 베스텔라랩 실내 측위 방법, 컴퓨터 프로그램 및 시스템

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9408032B1 (en) 2006-11-30 2016-08-02 NexRf Corporation Content delivery system, device and method
US20020142844A1 (en) 2001-02-06 2002-10-03 Kerr Michael A. Biometric broadband gaming system and method
US9507494B1 (en) 2006-11-30 2016-11-29 Nexrf, Corp. Merchant controlled platform system and method
US9615347B1 (en) 2006-11-30 2017-04-04 NEXRF Corp. Location positioning engine system and method
US8738024B1 (en) 2008-03-29 2014-05-27 Nexrf, Corp. Delivering content within a boundary with beacons
US10430492B1 (en) 2006-11-30 2019-10-01 Nexrf, Corp. System and method for handset positioning with dynamically updated RF fingerprinting
US9373116B1 (en) 2001-07-05 2016-06-21 NexRf Corporation Player tracking using a wireless device for a casino property
US8942995B1 (en) 2001-02-06 2015-01-27 Nexrf, Corp. Mobile autonomous dynamic graphical user interface
US9396487B1 (en) 2006-11-30 2016-07-19 NexRf Corporation System and method for weighting content items
US9349128B1 (en) 2006-11-30 2016-05-24 Nevrf Corporation Targeted content delivery
US9773020B2 (en) 2001-07-05 2017-09-26 NEXRF Corp. System and method for map based exploration
US9406079B1 (en) 2006-11-30 2016-08-02 NexRf Corporation Content relevance weighting system
US9501786B1 (en) 2006-11-30 2016-11-22 Nexrf, Corp. Interactive display system
EP2232892B1 (en) * 2007-12-27 2016-09-14 Nokia Technologies Oy Maintaining the integrity of configuration information of a network of access points for use in positioning an apparatus
US9262912B2 (en) * 2008-02-25 2016-02-16 Checkpoint Systems, Inc. Localizing tagged assets using modulated backscatter
US11706733B1 (en) 2008-03-29 2023-07-18 NEXRF Corp. Location positioning engine system and method
US11729576B2 (en) 2008-03-29 2023-08-15 NEXRF Corp. Targeted content delivery
US7936736B2 (en) 2008-09-08 2011-05-03 Proctor Jr James Arthur Enforcing policies in wireless communication using exchanged identities
US8698671B2 (en) 2009-10-16 2014-04-15 Qualcomm Incorporated Binning venues into categories based on propagation characteristics
US20110102264A1 (en) * 2009-11-04 2011-05-05 Electronics And Telecommunications Research Institute Apparatus and method for detecting interior position using digital broadcasting signal
JP5258865B2 (ja) * 2009-11-05 2013-08-07 サムソン エスディーエス カンパニー リミテッド 無線lanapを利用した無線デバイスの位置追跡システム及び方法
US8306552B2 (en) * 2009-12-10 2012-11-06 Qualcomm Incorporated Pattern filtering for mobile station position estimation
US8966390B2 (en) 2009-12-29 2015-02-24 Nokia Corporation Method and apparatus for visually indicating location probability
US10721705B1 (en) 2010-06-04 2020-07-21 NEXRF Corp. Content Relevance Weighting System
KR101416599B1 (ko) * 2010-07-05 2014-07-09 에스케이플래닛 주식회사 측위용 액세스 포인트를 이용한 위치 측위 방법과 그를 위한 장치, 시스템 및 액세스 포인트
GB2481851A (en) 2010-07-09 2012-01-11 Univ Antwerpen Object location
KR101178042B1 (ko) 2010-07-21 2012-08-30 한국과학기술원 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
KR101178041B1 (ko) 2010-07-21 2012-08-30 한국과학기술원 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
JP5413335B2 (ja) 2010-09-09 2014-02-12 ソニー株式会社 位置推定装置、位置推定方法およびプログラム
US8565783B2 (en) * 2010-11-24 2013-10-22 Microsoft Corporation Path progression matching for indoor positioning systems
KR101292690B1 (ko) 2010-12-31 2013-08-01 주식회사 케이티 실내 위치 측정을 위해 실내를 섹터 분할하는 섹터 분할 방법 및 섹터 분할 장치
US8594680B2 (en) 2011-02-16 2013-11-26 Nokia Corporation Methods, apparatuses and computer program products for providing a private and efficient geolocation system
US8588097B1 (en) 2011-04-20 2013-11-19 Google Inc. Indoor localization of mobile devices
US8599758B1 (en) * 2011-04-20 2013-12-03 Google Inc. Indoor localization of mobile devices
US8412183B1 (en) 2011-05-16 2013-04-02 Google Inc. Automatically constructing paths
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
KR101791258B1 (ko) * 2011-06-24 2017-10-31 에스케이 텔레콤주식회사 단말기 측위 시스템 및 방법, 측위 장치 및 그 장치의 구동 방법, 클라우드 컴퓨팅 서비스 장치 및 그 장치의 구동 방법, 액세스포인트 및 액세스포인트의 구동 방법, 단말기
KR101791259B1 (ko) * 2011-06-24 2017-11-21 에스케이 텔레콤주식회사 계층형 측위 방법과 그를 위한 시스템 및 장치
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
KR101951198B1 (ko) 2011-09-26 2019-02-25 삼성전자주식회사 측위 정확도 산출 방법 및 장치와 이를 이용한 단말의 측위 방법 및 장치
WO2013061268A2 (en) * 2011-10-26 2013-05-02 Ariel-University Research And Development Company, Ltd. Method and device for accurate location determination in a specified area
US10184798B2 (en) 2011-10-28 2019-01-22 Microsoft Technology Licensing, Llc Multi-stage dead reckoning for crowd sourcing
US10111197B2 (en) 2011-11-02 2018-10-23 Navin Systems Ltd. Generating and using a location fingerprinting map
US9429657B2 (en) 2011-12-14 2016-08-30 Microsoft Technology Licensing, Llc Power efficient activation of a device movement sensor module
US9116006B2 (en) * 2012-02-01 2015-08-25 Electronics And Telecommunications Research Institute Apparatus and method for determining indoor collection points and collecting heterogeneous infrastructure measurement information
US8996037B2 (en) * 2012-02-24 2015-03-31 Broadcom Corporation Wireless communication device capable of performing enhanced fingerprint mapping and location identification
WO2013136124A1 (en) * 2012-03-15 2013-09-19 Nokia Corporation Supporting storage of data
WO2013136129A1 (en) 2012-03-15 2013-09-19 Nokia Corporation Encoding and decoding of data
US9539164B2 (en) 2012-03-20 2017-01-10 Xerox Corporation System for indoor guidance with mobility assistance
KR102041449B1 (ko) 2012-05-11 2019-11-27 삼성전자주식회사 사용자의 위치를 획득하는 방법 및 장치
US9063208B2 (en) 2012-06-07 2015-06-23 Walkbase Oy Assisted global navigation satellite system for indoor positioning
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device
US9226111B2 (en) 2012-11-21 2015-12-29 Apple Inc. Pathway matching
US8849308B2 (en) 2012-11-21 2014-09-30 Apple Inc. Tiling of map data
US8996302B2 (en) * 2012-11-30 2015-03-31 Apple Inc. Reduction of the impact of hard limit constraints in state space models
CN103905979A (zh) * 2012-12-27 2014-07-02 环达电脑(上海)有限公司 无线网络连接系统及其取得网络权限的方法
US9612313B2 (en) * 2013-02-25 2017-04-04 Here Global B.V. Supporting coverage area modeling
US9247518B2 (en) * 2013-03-12 2016-01-26 Qualcomm Incorporated Mobile device positioning responsive to externally generated regional candidate position fix mode selection
US9377519B2 (en) * 2013-03-12 2016-06-28 Qualcomm Incorporated Server-based mobile device regional candidate position fix mode selection
WO2014144760A1 (en) * 2013-03-15 2014-09-18 Kerr Michael A Contextually aware relevance engine platform
JP6241177B2 (ja) * 2013-09-27 2017-12-06 富士通株式会社 場所モデル更新装置、位置推定方法及びプログラム
US9504425B2 (en) * 2013-12-16 2016-11-29 Verily Life Sciences Llc Method of location coordination via wireless protocol between multiple devices
WO2015099738A1 (en) * 2013-12-26 2015-07-02 Intel Corporation Method and apparatus for cross device automatic calibration
KR102158029B1 (ko) * 2014-01-03 2020-09-21 한국전자통신연구원 전파 지도를 이용한 실내위치 인식 방법 및 장치
JP6326849B2 (ja) * 2014-02-14 2018-05-23 セイコーエプソン株式会社 印刷装置、及び印刷システム
US9805387B2 (en) * 2014-02-14 2017-10-31 Seiko Epson Corporation Processing system and pos system
US9510154B2 (en) 2014-04-28 2016-11-29 Samsung Electronics Co., Ltd Location determination, mapping, and data management through crowdsourcing
US20150330795A1 (en) * 2014-05-15 2015-11-19 Qualcomm Incorporated Method to Dynamically Adjust Assistance Data for Improved Indoor Positioning Performance
JP2017525305A (ja) 2014-05-30 2017-08-31 華為技術有限公司Huawei Technologies Co.,Ltd. 位置決め方法、ネットワーク側デバイス、位置決めノード、および位置決めシステム
US9769622B2 (en) * 2014-05-30 2017-09-19 Apple Inc. Indoor location survey assisted by a motion path on a venue map
US9304185B2 (en) * 2014-05-31 2016-04-05 Apple Inc. Deduplicating location fingerprint data
US10503912B1 (en) 2014-08-12 2019-12-10 NEXRF Corp. Multi-channel communication of data files
KR101625757B1 (ko) * 2014-11-25 2016-05-31 한국과학기술원 무선랜 라디오맵 자동 구축 방법 및 시스템
US10028084B2 (en) * 2015-02-10 2018-07-17 Qualcomm Incorporated Adaptive position indicator
US9939517B2 (en) * 2015-04-05 2018-04-10 Nicholaus J. Bauer Determining a location of a transmitter device
US9788155B1 (en) 2015-04-22 2017-10-10 Michael A. Kerr User interface for geofence associated content
CN105151624B (zh) * 2015-04-30 2017-09-05 北京石油化工学院 仓储堆垛货物定位方法与装置
US9451413B1 (en) 2015-05-14 2016-09-20 Qualcomm Incorporated Apparatus and method for providing assistance data heatmaps
US9709660B1 (en) * 2016-01-11 2017-07-18 Qualcomm Incorporated Crowdsourced user density applications
CN105652242B (zh) * 2016-03-29 2018-07-06 天津工业大学 基于ZigBee技术的室内定位系统
GB201610028D0 (en) 2016-06-08 2016-07-20 Novus Comm Ltd Tracking system
US10838582B2 (en) 2016-06-15 2020-11-17 NEXRF Corp. Mobile autonomous dynamic graphical user interface
KR20180071095A (ko) 2016-12-19 2018-06-27 삼성전자주식회사 위치 정보 제공 방법 및 그 장치
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
US10477609B2 (en) 2017-06-02 2019-11-12 Apple Inc. Healing a radio map
US10714216B1 (en) 2017-08-30 2020-07-14 Swipesense, Inc. Method and system for increasing accuracy of hygiene compliance determinations
JP2019144046A (ja) * 2018-02-19 2019-08-29 オムロン株式会社 位置決定装置、位置決定方法、及びプログラム
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
TWI699130B (zh) * 2019-05-09 2020-07-11 吳彥緯 動態式多節點室內定位系統
US10623119B1 (en) 2019-09-09 2020-04-14 Cisco Technology, Inc. Dynamic location accuracy deviation system
CN112584490A (zh) * 2020-12-10 2021-03-30 陕西新泓水艺环境科技有限公司 无线定位方法和无线定位系统

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6590884B1 (en) * 1999-01-07 2003-07-08 Texas Instruments Incorporated Method and apparatus providing spatial diversity within an indoor network
US6473038B2 (en) * 2001-01-05 2002-10-29 Motorola, Inc. Method and apparatus for location estimation
WO2003021851A2 (en) * 2001-09-05 2003-03-13 Newbury Networks, Inc. Position detection and location tracking in a wireless network
US7113794B2 (en) * 2002-08-15 2006-09-26 Siemens Communications, Inc. WLAN device positioning
KR100518964B1 (ko) * 2002-11-15 2005-10-06 한국전자통신연구원 지역 분할과 가상 지역을 이용한 이동체 위치 추적 시스템및 그 방법
US7349702B2 (en) * 2003-12-18 2008-03-25 Graumann David L Self-evolving proximity sensor inclusion-exclusion zones
US7389114B2 (en) * 2004-02-11 2008-06-17 Avaya Technology Corp. Estimating the location of inexpensive wireless terminals by using signal strength measurements
US7116988B2 (en) 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7583961B2 (en) 2004-04-28 2009-09-01 Avaya Inc. Method and apparatus for generating a signal strength model for an access point at an arbitrary location
KR100605980B1 (ko) * 2005-01-04 2006-07-31 삼성전자주식회사 휴대 인터넷 신호를 이용한 위치 측정 시스템 및 방법
US20060217132A1 (en) * 2005-03-23 2006-09-28 3Com Corporation High resolution localization for indoor environments

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100932271B1 (ko) * 2007-12-07 2009-12-16 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
KR100949576B1 (ko) * 2008-01-22 2010-03-25 주식회사 아이싸이랩 보정을 통한 위치추정방법
KR101352006B1 (ko) * 2009-07-27 2014-01-15 한국전자통신연구원 인프라 정보 수집 장치 및 그 방법, 이를 이용한 측위 방법 및 그 시스템
KR101367822B1 (ko) * 2009-11-04 2014-02-26 한국전자통신연구원 디지털 방송신호를 이용한 실내측위 장치 및 방법
KR101154749B1 (ko) * 2009-11-27 2012-06-11 삼성에스디에스 주식회사 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 방법
WO2012086946A2 (ko) * 2010-12-21 2012-06-28 주식회사 케이티 Wireless lan 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 좌표 추정 방법
US9918297B2 (en) 2010-12-21 2018-03-13 Kt Corporation Location measuring method and apparatus using access point for wireless local area network service and method for estimating location coordinate of access point
US9661600B2 (en) 2010-12-21 2017-05-23 Kt Corporation Location measuring method and apparatus using access point for wireless local area network service and method for estimating location coordinate of access point
WO2012086946A3 (ko) * 2010-12-21 2012-10-04 주식회사 케이티 Wireless lan 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 좌표 추정 방법
KR101309668B1 (ko) * 2011-01-31 2013-09-17 주식회사 케이티 액세스 포인트 시설정보 구축을 위해 수집된 액세스 포인트 정보의 가공 방법 및 장치
KR101308555B1 (ko) * 2011-05-03 2013-09-13 (주)네오정보시스템 실내보행 위치산출방법
US8862154B2 (en) 2011-09-12 2014-10-14 Kt Corporation Location measuring method and apparatus using access point for wireless local area network service
WO2013054955A1 (ko) * 2011-10-11 2013-04-18 주식회사 케이티 Wireless LAN 서비스를 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
KR101233841B1 (ko) * 2011-10-31 2013-02-15 삼성에스디에스 주식회사 핑거프린트 맵 구축 방법 및 장치
KR101421710B1 (ko) * 2011-10-31 2014-07-30 주식회사 케이티 시설물 관리 서비스 제공 방법 및 이를 위한 장치
KR101286169B1 (ko) * 2011-10-31 2013-07-15 삼성에스디에스 주식회사 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
WO2013085516A1 (en) * 2011-12-08 2013-06-13 Intel Corporation Location sensing using channel fading fingerprinting
US9014718B2 (en) 2011-12-08 2015-04-21 Intel Corporation Location sensing using channel fading fingerprinting
KR101305293B1 (ko) * 2011-12-09 2013-09-06 엘지전자 주식회사 이동 단말기 및 그것의 제어 방법
KR101371308B1 (ko) * 2012-04-03 2014-03-12 모젼스랩(주) 영역정보를 이용한 실내 측위 시스템 및 방법
KR101354944B1 (ko) * 2012-08-07 2014-01-24 한국과학기술원 이동하는 무선 단말에 대한 이동경로망 기반 위치 예측과 추정 방법
KR20140050209A (ko) * 2012-10-18 2014-04-29 한국전자통신연구원 실내지도 및 측위 인프라에 기반한 실내 이동객체 관리장치 및 그 방법
US9288635B2 (en) 2012-10-18 2016-03-15 Electronics And Telecommunications Research Institute Apparatus for managing indoor moving object based on indoor map and positioning infrastructure and method thereof
KR101436400B1 (ko) * 2012-10-31 2014-09-01 (주)휴빌론 전자지도를 적용한 와이파이 기반 실내측위 방법 및 시스템
US9344854B2 (en) 2013-06-19 2016-05-17 Samsung Electronics Co., Ltd Method, storage medium, server, and electronic device for implementing location based service within building
KR20150011527A (ko) * 2013-07-23 2015-02-02 홍충식 위치 확인 오류 개선을 위한 전처리 방법
US9344855B2 (en) 2013-12-18 2016-05-17 Foundation Of Soongsil University-Industry Cooperation Indoor wireless positioning system and indoor wireless positioning method
KR101515013B1 (ko) * 2013-12-18 2015-04-24 숭실대학교산학협력단 실내 무선 측위 시스템 및 실내 무선 측위 방법
WO2016200175A1 (ko) * 2015-03-19 2016-12-15 코디스페이스 주식회사 가상 비콘을 이용한 위치 측정 시스템 및 그 방법
WO2017034348A1 (ko) * 2015-08-25 2017-03-02 삼성전자 주식회사 통신 시스템에서 위치 추정 방법 및 장치
KR20170024408A (ko) * 2015-08-25 2017-03-07 삼성전자주식회사 통신 시스템에서 위치 추정 방법 및 장치
US11089564B2 (en) 2015-08-25 2021-08-10 Samsung Electronics Co., Ltd. Method and apparatus for estimating position in wireless communication system
KR20190017249A (ko) * 2017-08-10 2019-02-20 주식회사 키위플러스 저전력 측위 방법, 단말 및 시스템
KR20190021957A (ko) * 2017-08-24 2019-03-06 연세대학교 산학협력단 실내에서 이동하는 단말의 측위 장치 및 그 방법
KR20220099327A (ko) * 2021-01-06 2022-07-13 대전대학교 산학협력단 수신신호각도 및 수신신호세기를 이용한 단말기의 실내위치 추정방법
WO2023106551A1 (ko) * 2021-12-07 2023-06-15 주식회사 베스텔라랩 실내 측위 방법, 컴퓨터 프로그램 및 시스템

Also Published As

Publication number Publication date
US20100039929A1 (en) 2010-02-18
WO2008069446A1 (en) 2008-06-12
KR100848322B1 (ko) 2008-07-24

Similar Documents

Publication Publication Date Title
KR100848322B1 (ko) 실내 무선 측위 장치 및 방법
KR100932271B1 (ko) 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
KR102252566B1 (ko) 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법
JP5980122B2 (ja) 電磁信号源の位置特定
US7764574B2 (en) Positioning system using ultrasonic waves and method for operating the same
US8744750B2 (en) Radio model updating
US9639557B2 (en) Positioning system
JP5346776B2 (ja) 測位システム、測位方法及び測位プログラム
US20140348013A1 (en) Device and method for collecting information relating to access points
CN102265174A (zh) 使用经调整的往返时间测量的无线位置确定
JP2005525003A (ja) 無線ネットワークにおける位置検出および場所追跡
US9116006B2 (en) Apparatus and method for determining indoor collection points and collecting heterogeneous infrastructure measurement information
WO2015184000A1 (en) Indoor location survey
KR101709411B1 (ko) 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법
KR20130089136A (ko) 실내 수집 위치와 이종 인프라 측정정보를 수집하는 장치 및 방법
KR20150079080A (ko) 신뢰도 기반 측위 방법 및 그 장치
KR101901407B1 (ko) 측위 장치 및 방법
EP3232220B1 (en) Method and device for estimating accuracy of a position determination
KR101214560B1 (ko) 수집 장치 및 그의 수집 예정 위치 생성 방법
TW201140123A (en) Locating electromagnetic signal sources
KR20190077717A (ko) 무선 통신 시스템에서 단말 위치를 추정하는 방법 및 이를 위한 장치
KR101629449B1 (ko) 간섭의 변화를 고려한 보정 기반의 거리 측정 방법 및 장치
de Melo Sensor Fusion for Indoor Localization
Desai et al. A COMPARATIVE ANALYSIS OF INDOOR NAVIGATION SYSTEMS

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: 20130624

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140630

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee