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

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

Info

Publication number
KR20110061767A
KR20110061767A KR1020090118274A KR20090118274A KR20110061767A KR 20110061767 A KR20110061767 A KR 20110061767A KR 1020090118274 A KR1020090118274 A KR 1020090118274A KR 20090118274 A KR20090118274 A KR 20090118274A KR 20110061767 A KR20110061767 A KR 20110061767A
Authority
KR
South Korea
Prior art keywords
beacon
signal strength
maximum value
location
server
Prior art date
Application number
KR1020090118274A
Other languages
English (en)
Other versions
KR101349980B1 (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
Priority to US12/958,301 priority patent/US8674828B2/en
Priority to CN201010577098.9A priority patent/CN102156283B/zh
Publication of KR20110061767A publication Critical patent/KR20110061767A/ko
Application granted granted Critical
Publication of KR101349980B1 publication Critical patent/KR101349980B1/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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • 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
    • G01S1/00—Beacons 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/02—Beacons 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
    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements

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 (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 基于指纹法储存位置信息的实时定位系统及方法

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
KR20110061767A true KR20110061767A (ko) 2011-06-10
KR101349980B1 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)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101286169B1 (ko) * 2011-10-31 2013-07-15 삼성에스디에스 주식회사 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
KR20170053038A (ko) 2015-11-05 2017-05-15 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
WO2020167569A1 (en) * 2019-02-12 2020-08-20 Commscope Technologies Llc Location determination in a cloud radio access network utilizing image data

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102857858A (zh) * 2011-06-27 2013-01-02 罗博特·顾 一种无线定位信息装置
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 アプリックスＩｐホールディングス株式会社 位置推定システム及び位置推定方法
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
WO2017004596A1 (en) * 2015-07-01 2017-01-05 Linearedge Technologies, Llc Wireless underground location tracking
CN107295634B (zh) * 2017-06-13 2021-01-15 上海晶曦微电子科技有限公司 一种定位方法及装置
US11313939B2 (en) * 2017-08-14 2022-04-26 Here Global B.V. Self-correction of a radio map
EP3988965A1 (en) 2020-10-21 2022-04-27 Engynya S.r.l. Method for providing a workspace with a real-time location system
EP4085779A3 (en) 2021-05-05 2022-12-21 Engynya S.r.l. Ultra-wideband, real time locating system
IT202100011462A1 (it) 2021-05-05 2022-11-05 Engynya S R L Sistema di localizzazione in tempo reale a banda ultra larga.
CN113534046B (zh) * 2021-07-12 2022-09-06 珠海极海半导体有限公司 基于蓝牙通信的室内定位方法、系统和ble芯片

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992008148A1 (en) * 1990-11-06 1992-05-14 Westinghouse Electric Corporation Dual mode electronic identification system
US6473038B2 (en) * 2001-01-05 2002-10-29 Motorola, Inc. Method and apparatus for location estimation
JP2005509136A (ja) * 2001-04-03 2005-04-07 エイ ティ アンド ティ ワイヤレス サービシズ インコーポレイテッド 移動局所在地推定方法および装置
WO2002088776A2 (en) * 2001-05-02 2002-11-07 Rf Technologies, Inc. Hybrid real time locating system and methodology
KR20050014051A (ko) * 2003-07-29 2005-02-07 안희태 초음파 신호에서 주파수 분리를 이용한 거리측정 방법 및장치
US7312752B2 (en) * 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
KR100651741B1 (ko) * 2005-05-17 2006-12-01 한국전자통신연구원 태그와 리더 사이의 인식거리 측정장치
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 고려대학교 산학협력단 비콘을 이용한 전파식별 리더의 위치 측정 방법 및 그를 위한 전파식별 시스템

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101286169B1 (ko) * 2011-10-31 2013-07-15 삼성에스디에스 주식회사 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
KR20170053038A (ko) 2015-11-05 2017-05-15 한국전자통신연구원 링크 형 격자 핑거프린트 데이터베이스 생성 방법 및 장치
US10885071B2 (en) 2015-11-05 2021-01-05 Electronics And Telecommunications Research Institute Method and apparatus for creating link-type grid fingerprint database
WO2020167569A1 (en) * 2019-02-12 2020-08-20 Commscope Technologies Llc Location determination in a cloud radio access network utilizing image data
US10887862B2 (en) 2019-02-12 2021-01-05 Commscope Technologies Llc Location determination in a cloud radio access network utilizing image data

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101349980B1 (ko) 핑거프린팅 기반 위치정보 저장을 위한 위치추적 시스템 및 그 방법
Chung Enhanced RSSI-based real-time user location tracking system for indoor and outdoor environments
US10390182B2 (en) Real-time location system (RTLS) having tags, beacons and bridges, that uses a combination of motion detection and RSSI measurements to determine room-location of the tags
Sthapit et al. Bluetooth based indoor positioning using machine learning algorithms
US7019663B2 (en) RF tracking system and method
Alsehly et al. Indoor positioning with floor determination in multi story buildings
Jiang A WLAN fingerprinting based indoor localization technique
Zhu et al. Survey of indoor positioning technologies and systems
EP3316633B1 (en) Apparatuses for generating a beacon sensor based network fingerprint
KR100938806B1 (ko) 알에프수신신호세기의 확률적 필터링을 이용한무선센서노드 위치추적방법
KR20170091811A (ko) 블루투스 비콘의 rssi와 보행자 패턴의 가중치를 이용한 실내 위치 측위 방법
KR101600190B1 (ko) 환경 변수를 고려한 실내 측위 장치 및 그 방법
Kao et al. A hybrid indoor positioning for asset tracking using Bluetooth low energy and Wi-Fi
CN103945526A (zh) 基于诱发探测技术的无线设备定位方法及系统
Liu et al. A novel indoor localization system based on passive RFID technology
Raza et al. Dataset: Indoor localization with narrow-band, ultra-wideband, and motion capture systems
EP2928245A1 (en) A wireless access point, a transmitter-implemented method, a mobile user device and a user-implemented method for localization
Sasikala et al. Received signal strength based indoor positioning with RFID
CN114144690A (zh) 用于自动标记高精度室内定位和确定位置信息的设备和方法
KR101342215B1 (ko) Rfid를 기반으로 한 위치 측정 방법 및 시스템
Tanbo et al. Active RFID attached object clustering method based on RSSI series for finding lost objects
Xu et al. Variance-based fingerprint distance adjustment algorithm for indoor localization
Tran et al. Improving infrastructure-based indoor positioning systems with device motion detection
KR20070110169A (ko) 이동체 위치 정보를 생성하는 장치 및 방법과 이동체위치를 인식하는 장치 및 방법
Krishnamurthy Technologies for positioning in indoor Areas

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