KR101349980B1 - 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법 - Google Patents

핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법 Download PDF

Info

Publication number
KR101349980B1
KR101349980B1 KR1020090118274A KR20090118274A KR101349980B1 KR 101349980 B1 KR101349980 B1 KR 101349980B1 KR 1020090118274 A KR1020090118274 A KR 1020090118274A KR 20090118274 A KR20090118274 A KR 20090118274A KR 101349980 B1 KR101349980 B1 KR 101349980B1
Authority
KR
South Korea
Prior art keywords
beacon
signal strength
location
maximum value
signal
Prior art date
Application number
KR1020090118274A
Other languages
English (en)
Other versions
KR20110061767A (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 KR1020090118274A priority Critical patent/KR101349980B1/ko
Publication of KR20110061767A publication Critical patent/KR20110061767A/ko
Application granted granted Critical
Publication of KR101349980B1 publication Critical patent/KR101349980B1/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
    • 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

Abstract

본 발명은 위치추적 시스템에서 신호세기별 위치데이터를 구축할 때 태그의 위치와 이동 경로를 스스로 추정하여 위치 데이터베이스를 구축하는 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법에 관한 것으로, 태그로 비콘(Beacon) 신호를 전송하는 적어도 하나 이상의 비콘장치와, 임의의 위치에서 주변의 적어도 하나 이상의 비콘장치로부터 수신된 비콘 신호들의 신호세기를 각각 측정하고, 측정된 비콘별 신호세기를 특정 비콘장치로 전송하는 태그, 및 상기 특정 비콘장치로부터 입력된 비콘별 신호세기를 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값을 초과하였는지를 판단하고, 상기 신호세기가 설정된 최대값을 초과한 경우가 복수일 경우 해당 비콘장치들 간의 거리를 균등 분할한 후 분할된 각 위치에 측정된 신호세기를 배분하여 위치별 신호세기를 데이터베이스에 저장하는 서버를 포함한다.
위치추적시스템, RTLS, 비콘, 태그, 신호세기

Description

핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법{REAL TIME LOCATION SYSTEM AND METHOD FOR MAKING A LOCATION INFORMATION BASED ON FINGER PRINTING}
본 발명은 핑거프린팅 기반의 위치추적 시스템에 관한 것으로, 특히 위치추적 시스템에서 신호세기별 위치데이터를 구축할 때 태그의 위치와 이동 경로를 스스로 추정하여 위치 데이터베이스를 구축하는 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법에 관한 것이다.
실시간 위치추적시스템(RTLS; Real Time Location System)이란 실시간 위치 추적 기술로 공사 현장, 놀이공원, 병원 등의 한정된 공간에서 사람 또는 장비의 위치 추적기술로, 기법에 따라 삼각측량 기법과 핑거프린팅 기법으로 나눌 수 있다. 상기 삼각측량 기법은 알고 있는 3지점과의 거리를 얻어 에러가 최소화되는 위치를 얻는 기법으로 각각의 거리는 전파의 도달 시간(TDOA)을 거리로 환산하거나 신호의 세기(RSSI)를 거리로 환산하는 등의 방법을 사용할 수 있다.
그리고, 핑거프린팅 기법이란 특정 위치에서 신호의 특징(신호의 세기 등)을 기록하여 데이터베이스화하고 임의의 위치에서 얻은 신호의 특징을 데이터베이스에서 찾아 현 위치를 추정하는 기법으로, 핑거프린팅 기법은 신호의 특징을 기록하고 위치 지도에 매핑하여 데이터베이스를 구축하는 전처리 과정과, 신호의 특징을 데이터베이스에서 찾는 후처리 과정으로 나누어진다.
여기서, 실시간 위치추적시스템(RTLS)은 무선 랜(Wireless LAN)이나 RFID 기술을 주로 활용하고 있으며, 사용하는 방법에 따라 많은 분야에서 활용 가능하다.
도 1은 종래기술에 의한 신호세기를 이용한 위치인식 방법을 설명하기 위해 도시한 도면이다.
태그(30)는 임의의 위치에서 주위의 비콘장치(10a~10c)로부터 수신된 신호를 통해 신호세기를 획득하고, 획득된 비콘별 신호세기를 비콘장치(10c)로 전송한다.
서버(50)는 비콘장치(10c)로부터 임의의 위치 정보(태그의 위치정보로 서버에서 미리 알고 있음)와 그 위치에서의 신호세기를 데이터베이스로 저장하게 된다.
즉, 서버(50)는 모든 위치와 그 신호세기를 서로 매칭하여 데이터베이스를 구축한 후 태그(10a~10c)로부터 특정 신호세기에 대한 입력이 있을 때 신호세기에 매칭된 해당 위치를 검색하여 추정하는 방식이다.
본 발명이 적용된 핑거프린팅 기법의 실시간 위치추적 시스템은 데이터베이스 구축 작업과 위치 추정 작업으로 나누어질 수 있다.
상기 데이터베이스 구축 작업은 태그가 부착된 사람 또는 이동체가 임의의 장소(위치추정을 하고자 하는 제한 공간)를 돌아다니며, 임의의 위치에서 주변의 가능한 모든 비콘장치로부터 신호세기를 수신하여 위치정보(태그의 위치정보로 서버에서 미리 알고 있음)와 신호세기 정보를 서로 매칭하여 데이터베이스로 구축하는 일종의 장소 조사(site survey) 작업이다.
위치 추정 작업은 구축된 데이터베이스를 기반으로 RTLS 서버에서 태그의 위치를 추정하는 과정인데, 임의의 위치에서 얻은 신호세기를 이미 구축된 데이터베이스와 비교해서 임의의 위치를 추정하는 작업이다.
즉, 특정 샘플용 태그를 이용하여 데이터베이스를 구축한 후 임의의 태그의 위치를 추정한다.
종래 기술은 데이터베이스 구축 작업시 특정 샘플용 태그를 사용하여 데이터를 수집하게 되는데, 모든 태그의 수신 감도가 동일할 수 없기 때문에 태그별 오차가 발생한다. 또한 공간이 넓을 경우 데이터를 수집하는 시간이 상대적으로 길어지기 때문에 시간과 비용도 비례하여 늘어난다. 게다가 RF의 특성상 신호세기는 계절별 또는 날씨별로 그 성질이 바뀌기 때문에 기존의 기술에서는 특정 샘플용 태그를 사용하여 매번 데이터베이스 구축을 새로 할 수밖에 없다. 이는 시간과 비용적인 측면에서 상당히 비합리적이다.
본 발명은 위치추적 시스템에서 신호세기별 위치데이터를 구축할 때 태그의 위치와 이동 경로를 스스로 추정하여 위치 데이터베이스를 구축하는 핑거프린팅 기 반 위치정보 저장을 위한 위치추적 시스템 및 그 방법을 제공하기 위한 것이다.
본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명의 위치정보 저장을 위한 위치추적 시스템은, 태그로 비콘(Beacon) 신호를 전송하는 적어도 하나 이상의 비콘장치; 임의의 위치에서 주변의 적어도 하나 이상의 비콘장치로부터 수신된 비콘 신호들의 신호세기를 각각 측정하고, 측정된 비콘별 신호세기를 특정 비콘장치로 전송하는 태그; 및 상기 특정 비콘장치로부터 입력된 비콘별 신호세기를 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값을 초과하였는지를 판단하고, 상기 신호세기가 설정된 최대값을 초과한 경우가 복수일 경우 해당 비콘장치들 간의 거리를 균등 분할한 후 분할된 각 위치에 측정된 신호세기를 배분하여 위치별 신호세기를 데이터베이스에 저장하는 서버;를 포함하는 것을 특징으로 한다.
구체적으로, 상기 비콘 신호에는 고유식별정보가 포함되고, 상기 고유식별정보는 MAC 어드레스인 것을 특징으로 하고, 상기 서버에 설정된 최대값의 경우 수신신호의 최대 신호세기와 동일한 것을 특징으로 한다.
또한, 상기 서버는, 특정 비콘장치로부터 입력된 비콘별 신호세기를 분석하 여 적어도 어느 하나의 신호세기가 설정된 최대값을 초과하였는지를 판단하는 신호세기판단부; 상기 신호세기가 최대값을 초과할 경우 비콘 카운트를 증가시키는 비콘카운터; 및 상기 비콘 카운트를 설정된 기준값과 비교하여 기준값과 동일할 경우 측정된 비콘장치들 간의 거리를 균등 분할한 후 분할된 각 위치에 측정된 신호세기를 배분하여 위치별 신호세기를 데이터베이스에 저장하는 위치정보처리부;를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 핑거프린팅 기반 위치정보 저장 방법은, 태그는 주변의 비콘장치로부터 수신된 비콘 신호의 신호세기를 측정하고, 측정된 비콘별 신호세기를 특정 비콘장치를 통해 서버로 전송하는 단계; 서버는 특정 비콘장치로부터 입력된 비콘별 신호세기를 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값과 동일 내지 초과하는 것이 있는지를 판단하는 단계; 상기 적어도 어느 하나의 신호세기가 최대값과 동일 내지 초과할 경우 서버는 해당 비콘장치의 위치를 기록한 후 비콘 카운트를 1만큼 증가시키고, 비콘별 측정 시각과 신호세기를 저장하는 단계; 상기 비콘별 측정 시각과 신호세기를 저장한 후 비콘 카운트가 설정된 기준값과 동일한지를 판단하는 단계; 및 상기 비콘 카운트가 설정된 기준값과 동일할 경우 복수의 비콘장치 간의 거리를 균등 분할한 후 각 분할된 위치에 신호세기를 배분하여 신호세기별 위치정보를 저장하는 단계;를 포함하는 것을 특징으로 한다.
구체적으로, 상기 비콘 카운트의 값은 최대값이 검출된 비콘장치의 개수와 동일하며, 복수의 비콘장치 간의 위치정보가 구축되면 비콘 카운트는 초기화되는 것을 특징으로 하고, 상기에서 비콘 카운트가 설정된 기준값에 미치지 못할 경우에는, 상기 특정 비콘장치로부터 입력된 비콘별 신호세기가 설정된 최대값과 동일 내지 초과하는 것이 있는지를 판단하는 과정부터 재수행하는 것을 특징으로 하고, 상기에서 적어도 어느 하나의 신호세기가 최대값에 미치지 못할 경우에는 비콘별 현재 시각과 신호세기를 저장하는 것을 특징으로 하며, 상기 서버에 설정된 최대값의 경우 수신신호의 최대 신호세기와 동일한 것을 특징으로 한다.
이상에서 설명한 바와 같이 본 발명은 위치추적 시스템에서 신호세기별 위치데이터를 구축할 때 태그의 위치와 이동 경로를 스스로 추정하여 위치 데이터베이스를 구축함으로써, 별도의 데이터의 수집이 필요없어 위치정보의 구축이 용이하고 위치 데이터베이스를 신속히 구축할 수 있는 이점이 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다. 도면들 중 동일한 구성요소들은 가능한 어느 곳에서든지 동일한 부호로 표시한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
도 2는 본 발명의 실시예에 의한 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템을 나타낸 도면으로서, 위치추적 시스템은 다수의 비콘장 치(110a~110c)와 태그(130), 및 RTLS 서버(150)를 포함하여 이루어져 있다. 도 2를 통해 핑거프린팅 기반 위치추적 시스템의 위치정보를 저장하는 데이터베이스 구축 과정을 살펴본다.
다수의 비콘장치(110a~110c)는 태그(130)로 비콘(Beacon) 신호를 각각 전송함과 아울러 태그(130)로부터 수신된 비콘별 신호세기를 연결된 RTLS 서버(150)로 전송한다. 상기 비콘 신호에는 각 비콘장치에 대한 MAC 어드레스와 같은 고유식별정보가 포함되어 있다.
태그(130)는 임의의 위치에서 주변의 비콘장치(110a~110c)로부터 수신된 비콘 신호의 신호세기를 측정하고, 측정된 비콘별 신호세기를 특정 비콘장치(110a 또는 110c)로 전송한다. 태그(130)는 RTLS 서버(150)와 연결된 특정 비콘장치(110c)로 측정된 신호세기를 전송할 때 각 비콘장치(110a~110c)의 고유식별정보도 함께 전송한다.
RTLS 서버(150)는 특정 비콘장치(110c)로부터 입력된 비콘별 신호세기들을 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값을 초과하였는지를 판단하고, 상기 신호세기가 설정된 최대값을 초과한 경우가 복수회일 경우 해당 비콘장치(110a~110c)들 간의 거리를 균등 분할한 후 분할된 각 위치에 측정된 신호세기를 배분하여 위치별 신호세기를 데이터베이스(160)에 저장 및 구축한다. 상기 RTLS 서버(150)에 설정된 최대값의 경우 실제 수신신호의 최대 신호세기와 동일하거나 측정 오차를 감안하여 조금 낮게 설정되는 것이 바람직하다.
또한, 상기 RTLS 서버(150)는, 특정 비콘장치(110c)로부터 전달된 비콘별 신 호세기를 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값을 초과하였는지를 판단하는 신호세기판단부(151)와, 상기 신호세기가 최대값을 초과할 경우 비콘 카운트를 증가시키는 비콘카운터(153), 및 상기 비콘 카운트를 설정된 기준값과 비교하여 기준값과 동일할 경우 측정된 비콘장치(110a~110c)들 간의 거리를 균등 분할한 후 분할된 각 위치에 측정된 신호세기를 배분하여 위치별 신호세기를 데이터베이스(160)에 저장하는 위치정보처리부(155)를 포함하여 구성된다.
아울러, 상기에서 비콘장치(110a~110c)는 RTLS 서버(150)와 네트워크가 연결된 인지 비콘장치(110a 및 110c; Knowned Beacon)와, RTLS 서버(150)와 네트워크가 연결되지 않은 비인지 비콘장치(110b; Unknowned Beacon)로 나눌 수 있으며, 상기 인지 비콘장치(110a 및 110c; Knowned Beacon)의 경우에는 고유 위치정보가 RTLS 서버(150)에 미리 저장되어 있고, 인지 비콘장치(110a~110c) 간의 거리도 미리 저장되어 있다.
상기에서 태그(130)는 위치가 고정된 각 비콘장치(110a~110c)로부터 비콘 신호를 획득하여 수신신호의 세기를 측정한 후 측정된 각 비콘장치(110a~110c)의 고유식별정보와 신호세기를 특정 비콘장치(110a~110c)를 통해 RTLS 서버(150)로 전송한다. 상기 태그(130)는 추적 대상물에 설치된 것으로, 와이파이(WiFi), 무선 랜(Wireless LAN), 블루투스(Bluetooth), 지그비(Zigbee) 또는 UWB(Ultra Wide Band)와 같은 근거리무선통신 방식으로 비콘장치(110a~110c)와 통신한다.
한편, 다수의 비콘장치(110a~110c)는 미리 설정된 주기로 비콘 신호를 태그(130) 측으로 출력함과 아울러 인지 비콘장치(110c)는 상기 태그(130)로부터 고 유식별정보를 포함한 수신신호세기가 수신되면 RTLS 서버(150)로 전송하게 된다.
그럼, 도 3a 내지 도 3c를 이용하여 인지 비콘장치들(110a, 110c)로부터 데이터베이스를 구축하는 방법을 살펴보면 아래와 같다.
도 3a와 같이 태그(130)가 제1 비콘장치(110a)로부터 제3 비콘장치(110c)로 이동하는 경로 지도가 있을 때, 종래의 기법은 태그(130)를 이동해 가며 위치별 신호세기를 저장하는데, 본 발명에서는 RTLS 서버(150)에서 태그(130)의 위치와 이동 경로를 스스로 추정하여 데이터베이스를 구축하게 된다.
도 3b를 보면 태그(130)가 특정 비콘장치(110a, 110c)에 근접할수록 그 비콘장치(110a, 110c)로부터 수신되는 신호의 세기가 커지는 것을 알 수 있다. 따라서, RTLS 서버(150)는 미리 설정된 최대값 즉, 가장 높은 신호세기를 얻을 때의 위치를 각 비콘장치(110a, 110c)의 위치와 동일한 것으로 판단하고 지속적으로 신호세기를 기록한다.
예를 들어, RTLS 서버(150)는 태그(130)가 제1 비콘장치(110a)로부터 얻은 신호세기를 미리 설정된 최대값과 비교하여 최대값일 경우에는 태그(130)의 위치가 제1 비콘장치(110a)와 동일한 것으로 가정한다. 그리고 일정 시간이 경과된 후 RTLS 서버(150)는 태그(130)가 제3 비콘장치(110c)로부터 얻은 신호세기를 미리 설정된 최대값과 비교하여 최대값일 경우에는 태그(130)의 위치가 제3 비콘장치(110c)와 동일한 것으로 가정한다. 상기 제1 비콘장치(110a)와 제3 비콘장치(110c)는 인지된 비콘장치(Knowned Beacon)로서 각각의 위치와 각 비콘장치(110a, 110c) 간의 거리를 RTLS 서버(150)에서 미리 알고 있는 데, RTLS 서 버(150)에서는 인지된 비콘장치(110a, 110c)의 고유식별정보와 위치정보를 서로 매칭하여 저장하고 있다.
결국, RTLS 서버(150)는 태그(130)가 제1 비콘장치(110a)로부터 제3 비콘장치(110c)까지 이동한 시간과 거리를 알 수 있으므로, 태그(130)의 이동 속도가 균일하다는 가정 하에 거리를 균등 분할하여 각 위치별 신호세기를 계산하여 신호세기별 위치를 알 수 있고, 각 비콘장치(110a, 110c)의 신호세기별 위치 정보를 데이터베이스로 구축할 수 있게 된다.
즉, 도 3c와 같이 태그(130)가 제1 비콘장치(110a)에서 제3 비콘장치(110c)로 이동될 때, RTLS 서버(150)는 태그(130)가 보내온 제1 비콘장치(110a)와 제3 비콘장치(110c)의 신호세기를 분석하여 제1 비콘장치(110a)의 신호세기가 설정된 최대값을 가질 경우에는 태그(130)가 제1 비콘장치(110a)의 위치와 동일한 것으로 판단하게 되고, 제3 비콘장치(110c)의 신호세기가 설정된 최대값을 가질 경우에는 태그(130)가 제3 비콘장치(110c)의 위치와 동일한 것으로 판단하게 된다.
그리고, RTLS 서버(150)는 제1 비콘장치(110a)와 제3 비콘장치(110c)의 신호세기가 최대값이 아닐 경우에는 모든 신호세기와 측정시각을 지속적으로 저장한다.
여기서, RTLS 서버(150)는 제1 비콘장치(110a)의 위치와 제3 비콘장치(110c)의 위치 및 제1 비콘장치(110a)와 제3 비콘장치(110c) 간의 거리를 미리 알고 있다. 태그(130)가 제1 비콘장치(110a)를 지날 때의 시각과 제3 비콘장치(110c)를 지날 때의 시각은 측정을 통해 알 수 있으며, 이에 따라 제1 및 제3 비콘장치(110c) 간의 이동시간도 계산을 통해 알 수 있다.
결국, RTLS 서버(150)는 태그(130)가 제1 비콘장치(110a)로부터 제3 비콘장치(110c)까지 도달하는데 걸리는 시간을 알 수 있고, 전체 이동거리가 8m라는 것을 알고 있으므로 이를 바탕으로 신호세기별 위치를 데이터베이스로 구축할 수 있다.
여기서, 태그(130)의 이동 속도가 동일하다고 가정하였는데, 실제의 속도가 동일하지 않을 경우 오차를 발생시킬 수 있다.
만약, 태그(130)의 이동 속도가 평균 이하 또는 평균 이상으로 측정될 경우, 비정상적인 경로 또는 수단으로 이동했다고 판단하여 측정된 데이터를 버린다.
도 4는 본 발명의 실시예에 의한 신호세기별 위치정보 저장 과정을 나타낸 플로우챠트로서, 상기 도 2 내지 도 3c를 참조하여 살펴본다.
먼저, RTLS 서버(150)에는 인지 비콘장치들(110a, 110c, ...)에 대한 위치와 각 비콘장치(110a, 110c) 간의 거리 및 신호세기의 최대값에 대한 정보가 각각 저장되어 있다.
이어, 태그(130)는 임의의 위치에서 주변의 비콘장치(110a~110c)로부터 수신된 비콘 신호의 신호세기를 측정하고, 측정된 비콘별 신호세기를 특정 비콘장치(110c)로 전송한다(S1). 태그(130)는 RTLS 서버(150)와 연결된 특정 비콘장치(110c)로 측정된 신호세기를 전송할 때 각 비콘장치들(110a~110c)의 고유식별정보도 함께 전송한다.
RTLS 서버(150)는 특정 비콘장치(110c)로부터 전달된 비콘별 신호세기를 분석하여 미리 설정된 최대값과 비교하고, 그 비교결과 적어도 어느 하나의 신호세기가 설정된 최대값과 동일 내지 초과하는 것이 존재하는지를 판단하게 된다(S2, S3).
상기 적어도 어느 하나의 신호세기가 최대값과 동일 내지 초과할 경우, RTLS 서버(150)는 신호세기가 최대값을 초과한 해당 비콘장치의 위치를 기록한 후 비콘 카운트를 1만큼 증가시키고 비콘별 현재 시각과 신호세기를 저장하게 된다(S4, S5). 상기 비콘 카운트의 값은 최대값이 검출된 비콘장치의 개수를 의미한다.
한편, 상기(S3)에서 적어도 어느 하나의 신호세기가 최대값에 미치지 못할 경우에는 비콘 카운트를 증가시키지 않고, 비콘별 측정된 현재 시각과 신호세기를 저장하게 된다(S5).
이어, RTLS 서버(150)는 상기 비콘 카운트와 미리 설정된 기준값을 비교하여 비콘 카운트가 설정된 기준값과 동일한지를 판단하고(S6, S7), 비콘 카운트가 설정된 기준값과 동일할 경우 복수의 비콘장치(110a, 110c) 간의 거리를 균등 분할한 후 각 분할된 위치에 신호세기를 배분하여 신호세기별 위치정보를 데이터베이스로 구축하게 된다(S8). 상기에서 기준값은 '2'(최대값이 검출된 비콘장치(110a~110c)가 2개임을 의미함)가 될 수 있으며, 복수의 비콘장치(110a~110c) 간의 위치정보가 구축되면 RTLS 서버(150)는 비콘 카운트는 다시 '0'으로 초기화시킨다(S9).
만일, 상기(S7)에서 비콘 카운트가 설정된 기준값에 미치지 못할 경우에는, 상기 특정 비콘장치(110a~110c)로부터 입력된 비콘별 신호세기가 설정된 최대값과 동일 내지 초과하는 것이 있는지를 판단하는 과정(S2)부터 재수행하게 된다.
상기의 본 발명은 바람직한 실시예를 중심으로 살펴보았으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 기술 범위 내에서 상기 본 발명의 상세한 설명과 다른 형태의 실시예들을 구현할 수 있을 것이다. 여기서 본 발명의 본질적 기술범위는 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1은 종래기술에 의한 신호세기를 이용한 위치인식 방법을 설명하기 위해 도시한 도면이다.
도 2는 본 발명의 실시예에 의한 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템을 나타낸 도면이다.
도 3a 내지 도 3c는 본 발명에 의한 위치정보 데이터베이스를 구축하는 방법을 설명하기 위해 도시한 도면이다.
도 4는 본 발명의 실시예에 의한 위치정보 구축 과정을 나타낸 플로우챠트이다.
* 도면의 주요 부분에 대한 부호의 설명
110a~110c: 비콘장치 130: 태그(Tag)
150: RTLS 서버 151: 신호세기판단부
153: 비콘카운터 155: 위치정보처리부

Claims (9)

  1. 태그로 비콘(Beacon) 신호를 전송하는 적어도 하나 이상의 비콘장치;
    임의의 위치에서 주변의 적어도 하나 이상의 비콘장치로부터 수신된 비콘 신호들의 신호세기를 각각 측정하고, 측정된 비콘별 신호세기를 특정 비콘장치로 전송하는 태그; 및
    상기 특정 비콘장치로부터 입력된 비콘별 신호세기를 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값을 초과하였는지를 판단하고, 상기 신호세기가 설정된 최대값을 초과한 경우가 복수일 경우 해당 비콘장치들 간의 거리를 균등 분할한 후 분할된 각 위치에 측정된 신호세기를 배분하여 위치별 신호세기를 데이터베이스에 저장하는 서버;를 포함하는 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템.
  2. 제 1 항에 있어서,
    상기 비콘 신호에는 고유식별정보가 포함되고, 상기 고유식별정보는 MAC 어드레스인 것을 특징으로 하는 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템.
  3. 제 1 항에 있어서,
    상기 서버에 설정된 최대값의 경우 수신신호의 최대 신호세기와 동일한 것을 특징으로 하는 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템.
  4. 제 1 항에 있어서,
    상기 서버는, 특정 비콘장치로부터 입력된 비콘별 신호세기를 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값을 초과하였는지를 판단하는 신호세기판단부; 상기 신호세기가 최대값을 초과할 경우 비콘 카운트를 증가시키는 비콘카운터; 및 상기 비콘 카운트를 설정된 기준값과 비교하여 기준값과 동일할 경우 측정된 비콘장치들 간의 거리를 균등 분할한 후 분할된 각 위치에 측정된 신호세기를 배분하여 위치별 신호세기를 데이터베이스에 저장하는 위치정보처리부;를 포함하는 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템.
  5. 태그는 주변의 비콘장치로부터 수신된 비콘 신호의 신호세기를 측정하고, 측정된 비콘별 신호세기를 특정 비콘장치를 통해 서버로 전송하는 단계;
    서버는 특정 비콘장치로부터 입력된 비콘별 신호세기를 분석하여 적어도 어느 하나의 신호세기가 설정된 최대값과 동일 내지 초과하는 것이 있는지를 판단하는 단계;
    상기 적어도 어느 하나의 신호세기가 최대값과 동일 내지 초과할 경우 서버는 해당 비콘장치의 위치를 기록한 후 비콘 카운트를 1만큼 증가시키고, 비콘별 측정 시각과 신호세기를 저장하는 단계;
    상기 비콘별 측정 시각과 신호세기를 저장한 후 비콘 카운트가 설정된 기준값과 동일한지를 판단하는 단계; 및
    상기 비콘 카운트가 설정된 기준값과 동일할 경우 복수의 비콘장치 간의 거리를 균등 분할한 후 각 분할된 위치에 신호세기를 배분하여 신호세기별 위치정보를 저장하는 단계;를 포함하는 핑거프린팅 기반 위치정보 저장을 위한 방법.
  6. 제 5 항에 있어서,
    상기 비콘 카운트의 값은 최대값이 검출된 비콘장치의 개수와 동일하며, 복수의 비콘장치 간의 위치정보가 구축되면 비콘 카운트는 초기화되는 핑거프린팅 기반 위치정보 저장을 위한 방법.
  7. 제 5 항에 있어서,
    상기에서 비콘 카운트가 설정된 기준값에 미치지 못할 경우에는, 상기 특정 비콘장치로부터 입력된 비콘별 신호세기가 설정된 최대값과 동일 내지 초과하는 것이 있는지를 판단하는 과정부터 재수행하는 핑거프린팅 기반 위치정보 저장을 위한 방법.
  8. 제 5 항에 있어서,
    상기에서 적어도 어느 하나의 신호세기가 최대값에 미치지 못할 경우에는 비콘별 현재 시각과 신호세기를 저장하는 핑거프린팅 기반 위치정보 저장을 위한 방법.
  9. 제 5 항에 있어서,
    상기 서버에 설정된 최대값의 경우 수신신호의 최대 신호세기와 동일한 것을 특징으로 하는 핑거프린팅 기반 위치정보 저장을 위한 방법.
KR1020090118274A 2009-12-02 2009-12-02 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법 KR101349980B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090118274A KR101349980B1 (ko) 2009-12-02 2009-12-02 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020090118274A KR101349980B1 (ko) 2009-12-02 2009-12-02 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법
US12/958,301 US8674828B2 (en) 2009-12-02 2010-12-01 Real time location system and method for caching location information based on finger printing
CN201010577098.9A CN102156283B (zh) 2009-12-02 2010-12-02 基于指纹法储存位置信息的实时定位系统及方法

Publications (2)

Publication Number Publication Date
KR20110061767A KR20110061767A (ko) 2011-06-10
KR101349980B1 true KR101349980B1 (ko) 2014-01-13

Family

ID=44068433

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090118274A KR101349980B1 (ko) 2009-12-02 2009-12-02 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법

Country Status (3)

Country Link
US (1) US8674828B2 (ko)
KR (1) KR101349980B1 (ko)
CN (1) CN102156283B (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102857858A (zh) * 2011-06-27 2013-01-02 罗博特·顾 一种无线定位信息装置
KR101286169B1 (ko) * 2011-10-31 2013-07-15 삼성에스디에스 주식회사 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
CN103093171B (zh) * 2013-01-18 2016-12-28 无锡清华信息科学与技术国家实验室物联网技术中心 一种被动式的标签位置粗粒度定位的实现方法和系统
WO2014130958A1 (en) * 2013-02-25 2014-08-28 Radius Mobile, Inc. Identifying computer devices in proximity to a given origin
US8896456B2 (en) * 2013-03-11 2014-11-25 The Boeing Company Seat location system
CN103747524B (zh) * 2014-01-17 2017-06-06 西南交通大学 一种基于云平台的Android终端室内定位方法
JP2015224943A (ja) * 2014-05-27 2015-12-14 アプリックスIpホールディングス株式会社 位置推定システム及び位置推定方法
CN103974413A (zh) * 2014-06-09 2014-08-06 惠州市德赛工业发展有限公司 一种低功耗定位系统及其定位方法
CN104602338A (zh) * 2014-12-22 2015-05-06 智慧城市信息技术有限公司 一种基于锚点的定位方法及装置
CN104618869A (zh) * 2015-02-16 2015-05-13 百度在线网络技术(北京)有限公司 室内定位方法和设备
KR20160131914A (ko) * 2015-05-07 2016-11-16 빈터투르 가스 앤 디젤 아게 엔진을 모니터링하거나 제어하기 위한 방법 및 시스템
US9759799B2 (en) * 2015-06-24 2017-09-12 International Business Machines Corporation Beacon array
US20170006424A1 (en) * 2015-07-01 2017-01-05 Linearedge Technologies, Llc Wireless underground location tracking
KR102056720B1 (ko) 2015-11-05 2020-01-22 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
CN107295634B (zh) * 2017-06-13 2021-01-15 上海晶曦微电子科技有限公司 一种定位方法及装置
US10887862B2 (en) 2019-02-12 2021-01-05 Commscope Technologies Llc Location determination in a cloud radio access network utilizing image data

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030070597A (ko) * 2001-01-05 2003-08-30 모토로라 인코포레이티드 위치 추정을 위한 방법 및 장치
KR20040008148A (ko) * 2001-04-03 2004-01-28 에이티앤드티 와이어리스 서비시즈 인코포레이티드 이동국 위치 추정을 위한 방법 및 장치
KR20050014051A (ko) * 2003-07-29 2005-02-07 안희태 초음파 신호에서 주파수 분리를 이용한 거리측정 방법 및장치
KR20060119661A (ko) * 2005-05-17 2006-11-24 한국전자통신연구원 태그와 리더 사이의 인식거리 측정장치

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3143123B2 (ja) * 1990-11-06 2001-03-07 マイクロン・テクノロジー・インコーポレイテッド デュアルモード電子識別システム
AU2002303634A1 (en) * 2001-05-02 2002-11-11 Rf Technologies, Inc. Hybrid real time locating system and methodology
WO2005062066A2 (en) * 2003-10-22 2005-07-07 Awarepoint Corporation Wireless position location and tracking system
US9042917B2 (en) * 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
CN101346638A (zh) 2005-11-07 2009-01-14 高通股份有限公司 Wlan和其它无线网络的定位
CN101452070A (zh) * 2007-11-30 2009-06-10 西门子公司 一种定位方法和一种定位系统
KR101247964B1 (ko) * 2009-01-22 2013-04-03 고려대학교 산학협력단 비콘을 이용한 전파식별 리더의 위치 측정 방법 및 그를 위한 전파식별 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030070597A (ko) * 2001-01-05 2003-08-30 모토로라 인코포레이티드 위치 추정을 위한 방법 및 장치
KR20040008148A (ko) * 2001-04-03 2004-01-28 에이티앤드티 와이어리스 서비시즈 인코포레이티드 이동국 위치 추정을 위한 방법 및 장치
KR20050014051A (ko) * 2003-07-29 2005-02-07 안희태 초음파 신호에서 주파수 분리를 이용한 거리측정 방법 및장치
KR20060119661A (ko) * 2005-05-17 2006-11-24 한국전자통신연구원 태그와 리더 사이의 인식거리 측정장치

Also Published As

Publication number Publication date
US20110128124A1 (en) 2011-06-02
US8674828B2 (en) 2014-03-18
CN102156283B (zh) 2014-05-07
KR20110061767A (ko) 2011-06-10
CN102156283A (zh) 2011-08-17

Similar Documents

Publication Publication Date Title
US10192416B2 (en) Indoor positioning and tracking using a multi-band wireless networking system
Shu et al. Gradient-based fingerprinting for indoor localization and tracking
Al-Ammar et al. Comparative survey of indoor positioning technologies, techniques, and algorithms
Zafari et al. Enhancing ibeacon based micro-location with particle filtering
Van Haute et al. Performance analysis of multiple Indoor Positioning Systems in a healthcare environment
Shchekotov Indoor localization method based on Wi-Fi trilateration technique
Mainetti et al. A survey on indoor positioning systems
Ni et al. RFID-based localization and tracking technologies
Oosterlinck et al. Bluetooth tracking of humans in an indoor environment: An application to shopping mall visits
US8634853B2 (en) Method for enhancing location identity through incorporation of shorter-range communication and sensing (nearlocate)
US8786495B2 (en) Frequency channel diversity for real-time locating systems, methods, and computer program products
Woo et al. Application of WiFi-based indoor positioning system for labor tracking at construction sites: A case study in Guangzhou MTR
US10303905B2 (en) Method and system for asset tracking in an enterprise environment
Subbu et al. Analysis and status quo of smartphone-based indoor localization systems
US7174172B2 (en) System and method for asset location in wireless networks
Farid et al. Recent advances in wireless indoor localization techniques and system
EP3002603B1 (en) Location system
JP4866361B2 (ja) ロケーションビーコンデータベースおよびサーバ、ロケーションビーコンデータベースを構築する方法、ならびにこれを使用するロケーションベースのサービス
CN102932742B (zh) 基于惯性传感器与无线信号特征的室内定位方法及系统
Okşar A Bluetooth signal strength based indoor localization method
KR101478170B1 (ko) 상향링크 액세스 포인트를 이용한 위치추정장치 및 위치추정방법
Thaljaoui et al. BLE localization using RSSI measurements and iRingLA
KR20150081029A (ko) 전파 지도를 이용한 실내위치 인식 방법 및 장치
CN102160293B (zh) 用于确定对象的位置的方法和系统以及射频识别标签组件
KR101077879B1 (ko) 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단

Legal Events

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

Payment date: 20170102

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180102

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 7