KR100864939B1 - 확장형 실시간 위치 확인 및 추적 시스템 및 그 방법 - Google Patents

확장형 실시간 위치 확인 및 추적 시스템 및 그 방법 Download PDF

Info

Publication number
KR100864939B1
KR100864939B1 KR1020060102033A KR20060102033A KR100864939B1 KR 100864939 B1 KR100864939 B1 KR 100864939B1 KR 1020060102033 A KR1020060102033 A KR 1020060102033A KR 20060102033 A KR20060102033 A KR 20060102033A KR 100864939 B1 KR100864939 B1 KR 100864939B1
Authority
KR
South Korea
Prior art keywords
rfid
sink
reader
tag
message
Prior art date
Application number
KR1020060102033A
Other languages
English (en)
Other versions
KR20080035385A (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 KR1020060102033A priority Critical patent/KR100864939B1/ko
Publication of KR20080035385A publication Critical patent/KR20080035385A/ko
Application granted granted Critical
Publication of KR100864939B1 publication Critical patent/KR100864939B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/0723Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 대상의 위치를 실시간으로 확인 및 추적하기 위한 실시간 위치 확인 및 추적 시스템(RTLS; Real Time Locating Systems)에 관한 것으로서, 특히 RFID(Radio Frequency IDentification) 리더가 무선으로 타 RFID 리더 및 서버와 통신을 하므로 다수의 리더를 구비한 시스템을 설계할 수 있으며, RFID 리더와 서버 사이에 중계 역할을 수행하는 싱크를 부가하여 대구역인 대상 지역을 다수의 소구역으로 나누어 리더들을 효율적으로 관리할 수 있는 확장형 RTLS에 관한 것이다.
본 발명의 따른 확장형 RTLS는, 양방향 통신이 가능한 RFID 태그를 이용하여 리더와 싱크를 만들고 대상에 태그를 부착하여 리더를 통해 위치 정보를 수집하고 리더와 서버 간의 무선 통신에서의 데이터 라우팅 기법을 이용하여 태그의 정보를 전송하며 서버에서는 리더로부터 전송된 태그들의 정보를 계산하여 대상물의 정확한 위치를 확인 및 추적하는 기능을 제공한다.
RFID, RTLS, 실시간, 위치 확인, 위치 추적, 데이터 라우팅

Description

확장형 실시간 위치 확인 및 추적 시스템 및 그 방법 {METHOD AND SYSTEM FOR REAL TIME LOCATING AND TRACKING}
도 1은 종래의 실시간 위치 확인 및 추적 시스템(RTLS)의 구성도이다.
도 2는 본 발명의 일 실시예에 따른 RTLS 시스템의 전체 구성도이다.
도 3은 본 발명의 일 실시예에 따른 RTLS 시스템의 동작 설명도이다.
도 4는 본 발명의 일 실시예에 따른 태그의 동작순서도이다.
도 5는 본 발명의 일 실시예에 따른 리더의 동작순서도이다.
도 6은 본 발명의 일 실시예에 따른 싱크의 동작순서도이다.
도 7은 본 발명의 일 실시예에 따른 서버의 동작순서도이다.
도 8은 본 발명의 다른 실시예에 따른 RTLS 시스템의 전체 구성도이다.
도 9는 도 8의 RTLS 시스템에서의 리더 간 또는 리더와 싱크 간 데이터 라우팅 시의 전송 신호의 시간 슬롯을 도시한 것이다.
본 발명은 대상의 위치를 실시간으로 확인 및 추적하기 위한 실시간 위치 확 인 및 추적 시스템(RTLS; Real Time Locating Systems)에 관한 것으로서, 특히 RFID(Radio Frequency IDentification) 리더가 무선으로 타 RFID 리더 및 서버와 통신을 하므로 다수의 리더를 구비한 시스템을 설계할 수 있으며, RFID 리더와 서버 사이에 중계 역할을 수행하는 싱크를 부가하여 대구역인 대상 지역을 다수의 소구역으로 나누어 리더들을 효율적으로 관리할 수 있는 확장형 RTLS에 관한 것이다.
최근 RFID(Radio Frequency IDentification)에 대한 관심과 투자 및 기술 개발이 증가하고 있다. RFID 기술이란 사물에 전자태그를 부착하고, 각 전자태그의 고유 아이디를 무선으로 인식하여, 해당 정보를 수집, 저장, 가공, 추적함으로써 사물에 대한 측위, 원격처리, 관리, 및 사물 간 정보교환 등의 서비스를 제공하는 기술이다. 특히, 자체적인 내부 배터리 및 송신 장치를 내장하고 있는 능동형 RFID는 장거리의 데이터 전송이 가능해 환경 감시, 군수, 의료 등 다양한 분야에서 활용되고 있다.
현재 이러한 능동형 RFID 응용의 하나로 태그가 부착되어 있는 대상의 위치를 실시간으로 확인할 수 있는 실시간 위치 확인/추적 시스템(Real Time Locating Systems, RTLS)이 새로이 부각되고 있다. 여기서, 실시간이란 말은 능동형 RFID 태그가 자신의 정보를 블링크한 뒤 30초 이내에 위치를 계산하여 확인할 수 있는 것을 의미한다.
RTLS는 미국 표준인 ANSI/INCITS 371을 기초로 하여 국제표준인 ISO/IEC 24730에서 제정 중에 있으며 API(Application Programming Interface), 2.4GHz RTLS, 그리고 433MHz RTLS의 세 부분으로 나누어 시스템의 전체 구조와 사용 기법, 무선 규격 등에 대해 정의되어 있다. 그 중 433MHz RTLS는 100m 이상의 옥외에서 사용을 목적으로 제정된 표준으로 특히 화물 컨테이너나 물류, 유통에서 전체 시스템을 원활하게 조정할 수 있고 이동 경로의 흐름을 알게 하여 많은 비용 절감을 누릴 수 있을 것으로 예상된다.
도 1은 통상적인 RTLS 시스템(100)의 구성도이다.
태그(110)는 고유 ID를 가지고 있는 능동형 RFID로서 위치를 확인하고자 하는 대상(사물, 사람 등)에 부착되어 일정한 주기로 자신의 정보(예컨대, 배터리 잔량, 대상의 온도 등)를 리더(120)에게 전송한다. 리더(120)는 태그와 무선으로 통신을 하여 태그(110)에 어떠한 명령을 내리거나 태그(110)로부터 정보를 받아 서버(140)로 전달하게 된다. 서버(140)는 리더(120)들로부터 전송되는 태그(110) 정보들을 수집하고 통합하여 관리한다. 클라이언트(150)는 일종의 응용프로그램으로서 사용자의 요구에 맞추어 필요한 정보들을 서버에 요청하며 획득한 정보를 응용 환경에 맞게 사용한다.
태그(110)와 리더들(120)은 무선 인터페이스를 이용하여 연결되는데, 이는 양자 사이의 원활한 무선 통신을 위해 만들어진 프로토콜로서, 현재 2.4GHz와 433MHz 주파수 대역에 대해 정의되어 있다. 리더들(120)과 서버(140)는 시리얼이나 이더넷과 같은 유선 인터페이스를 이용하여 연결된다. 서버(140)와 클라이언트(150)는 API를 이용하여 연결되는데, 이는 양자 사이의 일관성 있고 원활한 통신을 위해 만들어진 프로토콜로서 예컨대 SOAP1.1 등을 이용할 수 있다.
상기 통상의 RTLS 시스템(100)의 경우 리더(120)와 서버(140)가 시리얼이나 이더넷 등과 같은 유선통신을 이용하여 정보를 교환하기 때문에 리더의 설치가 복잡해지고 거리와 개수의 제한이 불가피해지며 시스템 확장 내지 변경도 용이하지 않은 문제점이 있다.
또한, 기존의 RTLS와 관련된 시스템 개발 사례도 표준과의 호환성이 결여된 독자적 시스템인 경우가 많아서, 다른 응용 표준과의 호환에 많은 문제점이 있었다.
본 발명이 이루고자 하는 목적은 양방향 통신이 가능한 능동형 RFID 태그와 리더를 이용하여 RTLS 시스템을 구성함으로써 RTLS 관련 기술 표준과 호환성 있는 RTLS 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 리더에 무선 통신을 이용한 데이터 라우팅 기능을 제공하고, 다수의 리더와 서버 사이에 별도의 리더인 싱크를 제공함으로써, 태그로부터의 데이터를 무선으로 라우팅할 수 있으며, 시스템의 설치가 간편하고 디바이스 개수의 제한이 없으며, 따라서 시스템의 확장성과 가변성이 제고된 확장형 RTLS 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 리더 간의 또는 리더와 싱크 간의 데이터 전송시 효과적으로 이용될 수 있는 메시지 포맷을 이용하는 RTLS 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 다수의 리더로부터의 신호 전송시 신호 간의 충돌을 방지할 수 있는 RTLS 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 능동형 RFID 디바이스를 이용하여 100m 이상의 간격으로 배치된 리더를 구비한 환경에서도 효과적으로 태그의 위치를 확인 및 추적할 수 있는 RTLS 시스템을 제공하는 것이다.
본 발명은 양방향 통신이 가능한 RFID 태그를 이용하여 리더와 싱크를 만들고 대상에 태그를 부착하여 리더를 통해 위치 정보를 수집하고 리더와 서버 간의 무선 통신에서의 데이터 라우팅 기법을 이용하여 태그의 정보를 전송하며 서버에서는 리더로부터 전송된 태그들의 정보를 계산하여 대상물의 정확한 위치를 확인 및 추적하는 기능을 제공한다.
상기한 목적과 특징을 달성하기 위한 본 발명의 장치는, 실시간 위치 확인 및 추적 시스템에 있어서,위치 확인 및 추적 대상물에 부착되는 RFID 태그;상기 RFID 태그와 무선 통신을 수행하는 다수의 RFID 리더;상기 RFID 리더들과 무선 통신을 수행하는 RFID 싱크; 및 상기 RFID 싱크와 유선 또는 무선 통신을 수행하며, 상기 태그, 리더 및 싱크의 정보를 저장 및 분석하여 상기 태그의 위치를 계산하는 서버를 포함하며,상기 RFID 리더들은 상기 대상물이 위치하는 지역에 분산되어 배치되며, 각각의 RFID 리더는 자신과 이웃하는 다른 RFID 리더와의 무선 통신을 통해 전송 메시지를 상기 태그 또는 상기 싱크로 라우팅하고, 상기 RFID 리더는 상기 RFID 싱크와 한 홉(hop)으로 통신이 가능하지 않을 경우 전송 메시지를 수신할 자신과 이웃하는 다른 RFID 리더의 리시버 아이디(Receiver ID)와 상기 RFID 싱크의 데스티네이션 아이디(Destination ID)를 지정하여 상기 자신과 이웃하는 다른 RFID 리더를 통해 전송 메시지를 상기 RFID 싱크로 전송하는 것을 특징으로 한다.
상기한 목적과 특징을 달성하기 위한 본 발명의 방법은, 위치 확인 대상물에 부착되는 적어도 하나의 RFID 태그와, 상기 RFID 태그와 무선 통신을 수행하는 다수의 RFID 리더와, 적어도 하나의 상기 RFID 리더와 무선 통신을 수행하는 적어도 하나의 RFID 싱크와, 상기 RFID 싱크와 유선 통신을 수행하며, 상기 RFID 싱크의 정보를 저장 및 분석하여 상기 RFID 태그의 위치를 계산하는 서버를 포함하는 실시간 위치 확인 시스템에서 실시간으로 상기 대상물의 위치를 확인하기 위한 방법으로서, (a) 상기 서버에서 적어도 하나의 상기 RFID 싱크로 위치 확인을 원하는 대상 RFID 태그의 위치 확인 요청 메시지를 전송하는 단계; (b) 상기 위치 확인 메시지를 수신한 RFID 싱크에서 적어도 하나의 상기 RFID 리더로 자신의 정보가 추가된 위치 확인 요청 메시지를 전송하는 단계; (c) 상기 싱크로부터의 메시지를 수신한 RFID 리더에서 상기 대상 RFID 태그로 자신의 정보가 추가된 위치 확인 요청 메시지를 전송하는 단계; (d) 상기 RFID 태그로부터의 위치 확인 요청 메시지를 수신한 상기 대상 RFID 태그에서 자신의 정보를 소정 주기로 방송하는 단계; (e) 상기 다수의 RFID 리더에서 상기 대상 RFID 태그로부터 방송되는 정보를 수신하고 자신의 정보를 추가하여 위치 정보 메시지를 상기 RFID 싱크로 전송하는 단계; (f) 상기 RFID 태그로부터의 위치 정보 메시지를 수신한 상기 RFID 싱크에서 자신의 정보를 추가한 위치 정보 메시지를 상기 서버로 전송하는 단계; 및 (g) 상기 서버에서 상기 RFID 싱크로부터의 위치 정보를 분석하여 상기 대상 RFID 태그의 위치를 분석하는 것을 특징으로 한다.
이하에서는 첨부된 도면에 도시된 본 발명의 실시예를 들어 본 발명에 대해 상세히 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 확장형 RTLS 시스템의 구성도이다.
도 2의 확장형 RTLS 시스템(200)은 태그(210), 리더(220), 싱크(230), 서버(240), 클라이언트(250)로 구성된다.
여기서, 클라이언트(250)는 도 1에 도시된 종래의 클라이언트(150)와 동일한 구성요소이며, 서버(240)와의 연결을 위해 종래의 경우와 동일한 API를 이용하므로, 이에 대한 설명은 생략하기로 한다.
태그(210)는 부착되어 있는 각각의 대상을 구별하기 위해 고유 아이디를 가지고 있고 일정한 주기로 자신의 정보를 주위로 방송하고 리더(220)로부터 전송된 리더의 명령을 분석하여 실행하는 능동형 RFID 태그이다. 태그(210)는 크게 나누어 하드웨어 부분과 소프트웨어 부분을 가지며, 하드웨어 부분은 기본적으로 연산을 수행하는 프로세서와 무선 통신을 위한 RF칩을 포함하는 RF 모듈로 구성된다. 또한, 소프트웨어 부분은 크게 무선 프로토콜과 응용 프로그램으로 구성되는데, 이에 대해서는 후술하기로 한다.
리더(220)는 태그(210), 싱크(230) 및 다른 리더(220)와의 무선 통신 기능을 구비하여 상기 구성요소들 사이의 통신을 중계한다. 리더(220) 또한 각기 고유 아이디를 가지고 있어서 다른 리더와 구별이 되고 일정한 간격으로 설치되어 있으며, 자신의 위치에 대한 정보를 보유하고 있다. 리더(220)는 태그(210)가 방송하는 정 보를 받았을 때 태그(210)의 정보와 신호 세기 정보(이하 '수신신호강도' 또는 'RSSI'; Received Radio Strength Indicator), 그리고 리더(220) 자신의 정보를 싱크(230)로 전송해 주고, 싱크(230)로부터 정보를 받았을 때는 이를 태그(210)로 전송한다. 특히, 본 발명에 따른 리더(220)는 다른 리더와 무선으로 통신이 가능하므로 싱크(230)와 멀리 떨어져 있어도 라우팅 기능을 사용하여 정보를 전송할 수 있다.
리더(220)의 하드웨어는 프로세서와 RF 모듈을 포함하며, 소프트웨어는 무선 프로토콜과 응용 프로그램을 포함하도록 구성된다. RTLS 시스템의 사양에 맞추어 리더(220)는 적절한 사양의 능동형 RFID 디바이스로 설계될 수 있으나, 본 실시예의 경우 리더(220)는 태그(210)와 동일한 하드웨어를 가지도록 구성된다. 필요한 경우, 기존의 RTLS 시스템에서 이용되는 리더-서버 간 유선통신을 지원하기 위해 시리얼 컨트롤러 또는 USB 컨트롤러 등이 추가될 수도 있다. 리더(220)의 소프트웨어 부분에 대해서는 후술하기로 한다.
싱크(230)는 리더(220)와 서버(240) 사이에서 중계 역할을 하는 또 다른 리더로서 기능한다. 싱크(230)는 고유 아이디를 가지고 있어서 다른 싱크(230) 및 리더(220)와 구별이 되고 하나 이상의 리더(220)와 통신할 수 있는 곳에 설치되어 있으며, 자신의 위치에 대한 정보를 보유하고 있다. 싱크(230)는 리더(220)로부터 정보를 받았을 때 이를 서버(240)로 전송하고, 서버(240)로부터 정보를 받았을 때 이를 리더(220)로 전송한다. 싱크(230)는 리더(220)와 무선을 사용하여 통신을 하며, 서버(240)와는 바람직하게는 시리얼 또는 이더넷 등의 유선을 사용하여 통신을 하며 경우에 따라 무선 통신도 가능하다.
싱크(230)의 하드웨어는 프로세서와 RF 모듈을 포함하며, 소프트웨어는 무선 프로토콜과 응용 프로그램을 포함하도록 구성된다. 싱크(230) 또한 RTLS 시스템의 사양에 맞추어 적절한 사양의 능동형 RFID 디바이스로 설계될 수 있으나, 본 실시예의 경우 싱크(230)는 태그(210) 및 리더(220)와 원칙적으로 동일한 하드웨어를 가지도록 구성된다. 다만, 싱크(230)의 경우 대체로 서버(240)와 유선 통신을 수행해야 하므로 이를 위해 시리얼 컨트롤러 또는 USB 컨트롤러 등이 구비되어야 한다. 싱크(230)의 소프트웨어 부분에 대해서는 후술하기로 한다.
서버(240)는 충분한 계산능력을 갖춘 소형 컴퓨터(또는 소프트웨어 애플리케이션)로 사용자의 명령을 입력받아 싱크(230)를 통해 리더(220)에게 명령을 전송하거나 리더(220)를 통해 싱크(230)로부터 받은 태그(210)에 관한 정보를 분석하여 태그(210)의 위치를 계산 및 저장, 추적하고, 결과 정보를 직접 또는 클라이언트(150)를 통해 예컨대 그래픽과 같은 방법으로 디스플레이하는 기능을 수행한다.
이제, 도 3에 도시된 본 발명의 일 실시예에 따른 RTLS 시스템의 전체 동작을 설명하기로 한다.
도 3의 RTLS 시스템(300)은 적어도 하나의 싱크(330)와 적어도 하나의 서버(340) 및 다수의 태그(310)와 다수의 리더(320)로 구성되어 있고, 각기 고유 아이디를 가지는 리더들(320)은 태그(310)들이 위치 또는 이동하는 공간을 포함하도록 소정의 간격(R)으로 배치되어 있다. 관찰하고자 하는 대상에는 태그(310)가 부 착되어 있어서 일정한 시간 주기로 자신의 정보를 주위에 방송하고 있다. 서버(340)와 유선으로 통신을 하는 싱크(330)는 하나 이상의 리더(320)와 통신이 가능한 곳에 위치하고 있다.
사용자가 서버(340)를 통해 태그(310)의 위치 및 정보를 확인하고자 할 때, 먼저, 서버(340)에 명령을 내리게 되고 서버(340)는 이 명령을 싱크(330)로 전송한다. 상기 명령은 서버(340)와 싱크(330) 사이의 유선 네트워크를 통해 전송되며, 이러한 유선 네트워크 및 이에 대응하는 전송 프로토콜은 다양하게 공지되어 있다.
이어서, 싱크(330)에서는 서버(340)에서 전달된 메시지를 전송가능한 하나 이상의 리더(320)로 전송하고, 메시지를 받은 리더(320)는 싱크(330)로부터 전달된 메시지를 주위의 모든 태그(310)들 및 리더(320)들에게 방송한다. 방송(broadcasting)은 수신 디바이스의 주소를 특별히 지정하지 않고 메시지를 전송하는 것을 말한다.
자신과 통신하고 있는 리더(320)로부터 메시지를 받은 태그(310)는 이를 분석하여 일정 시간 주기로 자신의 정보(예컨대, 태그 아이디, 제조사 아이디 등)를 주위로 방송한다. 리더(320)들이 거리 R 만큼 이격되어 배치될 때, 태그(310)의 신호 전송 거리는
Figure 112006075625702-pat00001
또는 그 이상인 것이 바람직하며, 이는 해당 태그(310)의 신호를 수신하는 리더의 수가 많을수록 위치 정밀도가 높아지기 때문이다. 한편, 태그(310)와 달리 리더(320)의 경우에는 리더(320) 간의 주파수 사용상의 충돌을 피하기 위해 신호 전송 거리가 최대
Figure 112006075625702-pat00002
인 것이 바람직하며, 이에 대해서는 도 8과 관련하여 후술하기로 한다.
태그(310)로부터 메시지를 받은 적어도 하나의 리더(320)는 태그(310)로부터의 수신신호강도(RSSI)를 측정하고 자신의 정보(예컨대, 리더 아이디, 제조사 아이디 등)와 태그의 정보(즉, 태그로부터의 메시지 내용 및 전파수신강도)를 싱크(330)로 전송한다. 이때, 리더(320)와 싱크(330) 사이의 거리가 멀어 직접 무선 통신이 가능하지 않을 경우에는, 리더(320)와 싱크(330)의 데이터 라우팅 기법을 이용하여 무선 통신을 사용함으로써 메시지를 전송하게 되며, 이에 대해서는 후술하기로 한다.
리더(320)로부터 메시지를 받은 싱크(330)는 유선으로 연결된 서버(340)로 송신 리더(320)의 정보와 자신의 정보(예컨대, 싱크 아이디, 제조사 아이디 등)를 전송한다.
상기한 바와 같이, 각 리더(320)에서 수신한 태그(310) 메시지 정보는 모두 싱크(330)를 통해 서버(340)로 전송되고 서버에서는 이를 종합하여 태그(310)의 위치를 계산하게 된다. 위치 계산에는 태그(310)에서 각 리더(320)로의 메시지 도착 시간을 이용하는 TDOA(Time Difference of Arrival), 각 리더(320)에서의 태그(310) 메시지 수신신호강도(RSSI)를 이용하는 ROA(RSSI of Arrival Ranging) 등 공지의 방법을 이용할 수 있으며, 본 명세서에는 예시적으로 RSSI 및 ROA를 이용하는 경우를 들어 본 발명을 설명하였지만 본 발명이 이에 한정되는 것은 아니다.
한편, 본 실시예에서는, 태그(310)에서 리더(320)로의 메시지 포맷('태그 to 리더 메시지 포맷')과 관련하여 현재 제정 중인 ISO/IEC 24730-3에 따라 다음과 같이 포맷을 정한다.
Protocol ID Tag Status Packet Length Reader ID Tag Mfr. ID Tag ID Command Code Data CRC
0x40 2bytes 1byte 2bytes 2bytes 4bytes 1byte N bytes 2bytes
표 1에서, 프로토콜 아이디(Protocol ID)는 다른 표준과의 구분하여 RTLS 시스템을 식별할 수 있도록 하는 식별자로서, RTLS 시스템에서 사용할 수 있는 "0x40" ~ "0x4F" 사이의 값 중 "0x40"로 정의되어 있다.
그리고 메시지 포맷은 리더(320) 아이디(Reader ID), 태그(310) 제조사 아이디(Tag Mfr. ID), 태그(310) 아이디(Tag ID) 정보를 포함한다. 코맨드 코드(Command Code)는 현재 수행하는 명령 코드를 나타내는 것이며, 데이타(Data)는 코맨드 코드(Command Code)에 따른 정보를 나타내는 것이며, CRC는 메시지의 오류검사용 CRC값을 나타낸다.
한편, 태그 상태(Tag Status)는 태그(310)의 상태를 나타내는 필드로서, 응답 메시지 형태(즉, 방송(브로드캐스트) 명령인지 포인트 명령인지)를 나타내는 모드(Mode), 리더(320)로부터 수신한 명령의 유효 여부를 나타내는 유효 확인(Ack), 태그 특성에 관한 정보를 나타내는 태그 타입(Tag Type), 태그의 배터리 상태를 나타내는 서비스 비트(Service Bit) 등의 필드를 포함한다.
한편, 리더(320)로부터 태그(310)로의 메시지 포맷('리더 to 태그 메시지 포맷')도 상기 표준을 따라서 다음과 같이 정의된다.
Protocol ID Packet Options Tag Mfr. ID Tag ID Reader ID Command Code Data CRC
0x40 1byte 2bytes 4bytes 2bytes 1byte N bytes 2bytes
Protocol ID Packet Options Reader ID Command Code Data CRC
0x40 1byte 2bytes 1byte N bytes 2bytes
표 2의 메시지 포맷은 하나의 태그(310)에 대해 위치파악을 원할 때의 포인트 명령 전송시에 사용되는 것이며, 표 3의 메시지 포맷은 다수의 태그(310)들에 대해 위치파악을 원할 때의 방송(브로드캐스트) 명령 전송시에 사용되는 것이다. 패킷 옵션(Packet Option)의 형태에 따라 포인트 방식과 방송 방식으로 전송신호가 구분되며, 이에 따라 태그 제조사 아이디(Tag Mfr. ID)와 태그 아이디(Tag ID) 필드가 추가 또는 삭제된다.
다음의 표 4는 리더(320)에서 싱크(330)로 (또는 다른 리더(320)로) 메시지를 전송할 때의 사용 포맷('리더 to 싱크 메시지 포맷')이다. 상기 RTLS 표준에서는 이와 같은 경우의 통신 메시지 포맷이 정의되어 있지 않으므로, 본 발명에서는 다음과 같이 정의하여 사용하기로 한다.
Protocol ID Command Type Packet Length Sender ID Receiver ID Destination ID Data CRC
0x42 1byte 1byte 2bytes 2bytes 1byte N bytes 2bytes
표 4에서, 프로토콜 아이디(Protocol ID)는 다른 표준과의 구분하여 RTLS 시스템을 식별할 수 있도록 하는 식별자로서, RTLS 시스템에서 사용할 수 있는 "0x40" ~ "0x4F" 사이의 값 중 "0x42"를 임의로 정의한다. 이때, RTLS 표준을 벗어나지 않는 허용가능한 범위 내의 다른 값을 사용할 수도 있음은 물론이다.
명령어 타입(Command Type)은 포인트 방식의 전송과 방송(브로드캐스트) 방식의 전송을 구분하기 위한 필드를 포함하며, 기타 다른 응용 표준과의 호환 및 확장을 위한 에어 인터페이스 프로토콜을 지정하기 위한 필드를 포함할 수 있다. 메시지를 수신한 리더(320)나 싱크(330)는 명령어 타입(Command Type)을 분석하여 전송 메시지의 정확한 정보를 알 수 있게 된다.
패킷 길이(Packet Length)는 전송되는 데이터 패킷의 길이를 나타낸다.
센더 아이디(Sender ID)는 송신 디바이스(즉, 리더(320))의 고유 아이디를 나타내며, 리시버 아이디(Receiver ID)는 전송가능한 거리 내에 위치한 수신 디바이스(즉, 싱크(330) 등)의 고유 아이디를 나타내며, 데스티네이션 아이디(Destination ID)는 최종적으로 메시지를 전송할 대상(즉, 태그(310) 또는 리더(320))의 고유 아이디를 나타낸다.
본 발명에 따른 확장형 RTLS 시스템의 경우, 리더(320)와 싱크(330)와의 거리가 멀어서 원 홉(one hop) 통신이 불가능하여 양자 사이의 다른 리더(320)들을 통해 메시지를 전송해야 하므로, 표 4와 같은 방식의 메시지 포맷을 이용하게 된다. 예컨대, 원 홉으로 리더(320)와 싱크(330) 사이에 통신이 이루어질 경우에는 리시버 아이디(Receiver ID)와 데스티네이션 아이디(Destination ID)를 동일하게 설정할 수 있으며, 멀티 홉으로 다른 리더(320)들을 거쳐서 싱크(330)와 통신을 해야 하는 경우에는 라우팅 기법을 사용하기 위해 리시버 아이디(Receiver ID)에는 해당 메시지를 직접 수신하는 다른 리더(320)의 아이디를 지정하고 데스티네이션 아이디(Destination ID)에는 싱크(330)의 아이디를 지정하여 전송하게 된다.
이때 Data 필드에는 태그(310) 정보(즉, 태그(310)로부터의 전송 메시지와 신호수신강도(RSSI))가 저장된다.
한편, 싱크(330)에서 리더(320)로 메시지를 전송할 때의 메시지 포맷은 표 4에 표시된 포맷과 동일한 포맷을 이용할 수 있다. 이때, 센더 아이디(Sender ID)는 송신 디바이스(즉, 싱크(330))의 고유 아이디이며, 리시버 아이디(Receiver ID)는 전송가능한 거리 내에 위치한 수신 디바이스(즉, 리더(330))의 고유 아이디이며, 데스티네이션 아이디(Destination ID)는 최종적으로 메시지를 전송할 대상(즉, 태그(310))의 고유 아이디를 나타낸다. 또한, Data 필드에는 태그(310)로 전송할 메시지가 포함되어야 한다.
도 4는 본 발명의 일 실시예에 RTLS 시스템에서의 태그의 동작순서도이다.
태그(310)는 전원이 공급되어 동작을 시작하면 외부로부터의 무선 메시지를 기다려 이를 수신한다(S410). 동작 중 무선 메시지를 수신하면 이를 분석하여 리더(320)로부터 전송된 것인지 확인한다(S420). 그것이 리더(320)로부터의 메시지가 아닐 경우 무시하고 다시 수신대기 상태(S410)로 복귀하며, 그것이 리더(320)로부터 자신에게 전송된 메시지일 경우 자신의 정보와 리더(320)로부터의 명령에 대한 처리 결과를 일정한 주기로 주위에 방송한다(S430). 한편, RTLS 시스템(300)이 하나의 RFID 시스템으로서 RTLS 이외의 다른 응용 표준에 따른 기능을 동시에 수행하는 경우, 태그(310)는 리더(320)로부터의 메시지를 분석하여 다른 응용 표준에 따른 명령일 경우 그에 적합한 정보를 전송할 수도 있다. 이는 리더(320), 싱크(330), 서버(340) 등 다른 구성요소의 경우에도 마찬가지이다.
도 5는 본 발명의 일 실시예에 따른 RTLS 시스템에서의 리더의 동작순서도이다.
리더(320)는 전원이 공급되어 동작을 시작하면 외부로부터의 무선 메시지를 기다려 이를 수신한다(S510). 동작 중 무선 메시지를 수신하면 이를 분석하여 태그(310)로부터 왔는지, 싱크(330)로부터 왔는지, 혹은 다른 리더(320)로부터 왔는지를 분석한다(S520, S550, S570). 만약 그것이 태그(310)로부터 전송된 메시지일 경우 수신신호강도(RSSI)를 측정하고(S530), 자신(320)의 정보와 태그(310)의 정보를 싱크(330)로 전송한다(S540). 만약 그것이 싱크(330)로부터 전송된 메시지일 경우 자신(320)의 정보와 싱크(330)의 정보를 태그(310)로 전송하게 된다(S560). 싱크(330)와 직접(즉, 원 홉으로) 무선 통신이 불가능할 경우 리더(320) 간의 통신을 이용하여 메시지를 전송하므로, 만약 그것이 다른 리더(320)로부터 전송된 메시지일 경우 자신(320)의 정보와 송신 리더(320)의 정보를 최종 목적지인 싱크(330) 또는 태그(310)로 전송하게 된다(S580).
도 6은 본 발명의 일 실시예에 따른 싱크의 동작순서도이다.
싱크(330)는 전원이 공급되어 동작을 시작하면 외부로부터의 무선 메시지 및 유선 메시지를 기다려 이를 수신한다(S610, S630). 참고로, 도 6에서는 유선 메시지의 경우 통상적으로 이용되는 시리얼 통신 방식의 일종인 UART(Universal Asynchronous Receiver Transmitter)로 예시적으로 표시하였다. 유선 메시지와 무선 메시지는 메시지 전송 프로토콜이 서로 상이하므로 구별되어 수신될 수 있다. 동작 중 무선을 통해 메시지를 받은 경우 이는 리더(320)로부터의 메시지이므로 유선을 통해 자신(330)의 정보와 송신 리더(320)의 정보를 서버(340)로 유선 전송한다(S620). 반대로, 유선을 통해 메시지를 받은 경우 이는 서버(340)로부터의 메시지이므로 무선을 통해 리더(320)로 메시지를 전송한다(S640). 한편, 싱크(330)와 서버(340)가 유선으로 연결되는 경우만을 설명하였으나, 무선으로 통신하는 경우도 가능하며 이 또한 본 발명의 범위를 벗어나는 것이 아니다.
도 7은 본 발명의 일 실시예에 따른 서버의 동작순서도이다.
서버(340)는 전원이 공급되어 동작을 시작하면 외부로부터의 유선 메시지를 기다려 이를 수신한다(S710, S750). 싱크(330)로부터의 메시지 수신과 서버(340)로부터의 메시지 수신은 별개로 독립적으로 수행된다. 만약 싱크(330)로부터 메시지를 받았을 때는 해당 메시지의 전송에 관련된 태그(310)와 리더(320) 및 싱크(330)의 정보를 저장하고(S720), 태그(310)의 위치를 계산하며(S730), 필요시 사용자에게 계산 결과를 보여준다(S740). 만약 사용자의 명령을 받았을 때는 해당 명령에 대응하는 전송 메시지를 생성한 후(S760), 유선을 통해 싱크(330)로 메시지를 전송한다.
도 8은 본 발명의 다른 실시예에 따른 실시간 위치 확인 및 추적 시스템의 전체 구성도이다.
도 8에서 36개의 리더를 포함하는 전체 영역을 예컨대 9개의 리더로 구성된 4개의 소구역(A, B, C, D)으로 나눌 수 있다. 소구역 내에서의 각 리더는 자신의 고유 아이디 대신에 해당 소구역 내에서의 상대적 위치를 나타내는 로컬 아이디를 사용하여 다른 리더들과 구별한다. 전체 리더의 수와 각각의 소구역에 포함된 리더의 수를 고려하여 수학적 계산을 통해 각 리더의 로컬 아이디를 구할 수 있다.
예컨대 9개의 리더로 이루어지는 소구역의 경우, 각 리더는 1~9 사이의 로컬 아이디(도 8에서 원으로 표시된 숫자) 중 하나를 가지게 되므로 해당 소구역 내에서는 유일한 로컬 아이디를 갖게 된다. 각 태그의 전송 거리는 점선으로 도시되어 있으며, 각 태그의 전송 범위 안에서 모든 리더의 로컬 아이디는 서로 겹치지 않고 1~9 사이의 값 중 하나를 갖게 된다. 이러한 환경 하에서 각 리더는 자신의 로컬 아이디 정보를 이용하여 메시지를 전송한다. 또한, 도 9개 도시된 바와 같이, 신호의 충돌 방지를 통한 원활한 전송을 위해 전체 전송 시간을 로컬 아이디의 개수에 해당하는 9개의 슬롯으로 구분하고, 각 리더는 자신의 로컬 아이디에 대응하는 슬롯에서 메시지를 전송하게 된다.
상기한 바와 같이 각 태그의 전송 범위 안에는 동일 로컬 아이디를 가진 리더가 하나만 존재하므로, 각 소구역의 동일 로컬 아이디를 가진 리더의 동시 전송에 따른 메시지 충돌문제가 회피될 수 있다. 이를 위해, 리더간의 간격이 R인 경우, 리더의 신호 전송 범위는
Figure 112006075625702-pat00003
이하로 설정되어야 하며, 특히 최대치인
Figure 112006075625702-pat00004
로 설정되는 것이 바람직하다. 예컨대, 소구역 A의 1번 리더의 전송 범위가
Figure 112006075625702-pat00005
이면, 1번 리더의 전송 신호는 2, 5, 6번 리더에게만 수신되며, 소구역 A의 5번 리더의 경우는 1, 2, 3, 4, 6, 7, 8, 9번 리더에게 수신되며, 소구역 A의 9번 리더의 경우 소구역 A의 4, 5, 8번 리더와 소구역 B의 6, 7번 리더, 소구역 C의 2, 3번 리더 및 소구역 D의 1번 리더에게까지 신호가 수신된다. 이때 각 리더는 시분할다중접속방식(TDMA)에 따라 자신에게 할당된 시간 슬롯 구간(즉, 자신의 로컬 아이디와 동일한 시간 슬롯 구간)에만 신호를 전송하므로, 소구역 A의 9번 리더 신호 전송 시간 동안에는 전송 범위 내에 속하는 다른 리더의 신호 전송이 없으므로 전파충돌이 방지된다. 또한, 소구역 A, B, C, D의 9번 리더가 동일한 시간 슬롯에 신호를 전송하더라도 전파 전송 범위의 제한으로 인해 전파충돌이 방지되어 동시 전송이 가능하다. 이는, 각 태그(810)와 리더(820)의 전송 범위 내에 동일한 로컬 아이디를 가지는 리더가 하나만 존재하도록 전체 시스템에 설계되었기 때문이다.
다시 도 8에서, 리더(820)는 싱크(830)로 메시지를 전송할 때, 리더(820)의 전파 도달범위(예컨대,
Figure 112006075625702-pat00006
) 내에 싱크(830)가 존재하지 않을 경우 리더(820) 간의 통신을 이용한다. 이러한 리더(820)에서 싱크(830)까지의 메시지 전송 순서는 다음과 같다.
첫 번째로 소구역 A 내에서, 로컬 아이디가 9번인 리더(즉, 메시지 전송 순서상 최후에 위치하는 리더)를 제외한 나머지 리더들은 태그로부터 정보를 받았을 때 자신의 주파수 이용 시간(즉, 자신의 로컬 아이디에 대응하는 슬롯)이 되면 다음 로컬 아이디 번호를 가진 리더로 메시지를 전송한다. 예를 들면, 도 8의 소구역 A의 1번 리더는 태그로부터 정보를 받았을 경우, 자신의 주파수 이용 시간(즉, 슬롯 1, 도 9 참조)에 2번 리더로 저장된 메시지를 전송한다. 이어서, 2번 리더는 슬롯 2에서 해당 메시지를 3번 리더로 전송하며, 차례로 3번은 4번으로 계속 전송하여 최종적으로 9번 리더로 전송하게 된다. 이때, 상기 [표 4]에서 정의한 ‘리더 to 싱크 메시지 포맷’의 리시버 아이디(Receiver ID)에는 메시지를 받는 다음 리더의 고유 아이디를 지정하고, 데스티네이션 아이디(Destination ID)에는 로컬 아이디가 9번인 리더의 고유 아이디를 지정하여 메시지가 전송될 수 있도록 한다.
첫 번째의 과정(즉, 소구역 A 내에서의 데이터 라우팅 과정)을 통하여 로컬 아이디가 9번인 리더는 지역 내의 여러 리더들로부터 정보를 취합할 수 있게 되고, 이것을 자신의 주파수 이용 시간(즉, 슬롯 9)에 라우팅 테이블의 정보를 이용하여 자신의 전파 범위 내에 있는 싱크(830) 혹은 싱크와 가장 가까이 있는 리더(즉, 소구역 B의 로컬 아이디가 9번인 리더)로 전송하게 된다. 예를 들면, 도 8의 A 구역에서 9번 리더는 싱크(830)로 전송해야할 정보가 있을 경우, 라우팅 테이블을 검색하여 싱크와 가장 가까이 있는 B 구역의 7번 리더로 저장된 메시지를 전송하게 된다. 이때, [표 4]에서 정의한 ‘리더 to 싱크 메시지 포맷’의 리시버 아이디(Receiver ID)에는 메시지를 받는 리더(즉, 소구역 B의 7번 리더)의 고유 아이디를 지정하고, 데스티네이션 아이디(Destination ID)에는 싱크(830)의 고유 아이디를 지정하여 최단 거리로 메시지가 전송될 수 있도록 한다. 이와 같은 과정을 통해, 1회 전송 시간(즉, 해당 소구역 내의 리더 1→2→3→4→5→6→7→8→9까지 태그 메시지 전달에 걸리는 시간) 이내에 소구역 A 내에서의 전송 과정이 완료되고 메시지는 소구역 B로 전달된다.
세 번째 과정으로서, 싱크(830)로 전송되는 메시지를 받은 리더(즉, 소구역 B의 7번 리더)는 자신의 주파수 이용 시간에 라우팅 테이블의 정보를 이용하여 자신의 전파 범위 내에 있는 싱크(830) 혹은 싱크(830)와 가장 가까이 있는 리더로 전송하게 된다. 예를 들면, 도 8의 B 구역에서 7번 리더는 싱크(830)로 전송해야할 정보가 있을 경우, 라우팅 테이블을 검색하여 싱크(830)와 가장 가까이 있는 8번 리더로 메시지를 전송하게 되고 이와 같은 방법으로 8번 리더는 9번 리더로, 9번 리더는 싱크(830)로 각각 전송하게 된다. 이때, 9번 리더의 경우, [표 4]에서 정의한 ‘리더 to 싱크 메시지 포맷’의 리시버 아이디(Receiver ID)와 데스티네이션 아이디(Destination ID)에 싱크(830)의 고유 아이디를 지정하여 전송하게 된다.
한편, 리더 간의 주파수 충돌을 최소화하기 위해서는, 9에 도시된 메시지에 대한 시간 슬롯의 구분이 모든 리더에 동일하게 적용되는 것이 바람직하다.
한편, 태그(810)는 자신의 정보를 블링크(또는 전송)할 때 최소 15바이트에서 최대 20바이트의 메시지 크기를 사용하고, 리더는 자신의 정보와 태그의 정보를 전송할 때 최대 40바이트 이하의 메시지 크기를 사용한다. 지역 내의 모든 리더가 태그로부터 정보를 받았을 때 이상적으로 로컬 아이디가 9번인 리더에는 총 360바이트의 전송 메시지가 있게 된다. 표준에서는 한 바이트의 전송 시간이 326us이므로 360바이트의 메시지 전송 시간은 117.36ms가 된다. 이때, 리더 간의 데이터 전송시 동기화를 위한 프리앰블 시간이 1296us이므로 메시지 전송 시간과의 총합은 118.656ms가 된다. 따라서 무선 주파수의 이용을 위한 전체 시간 슬롯 중 하나의 슬롯은 118.656ms 이상의 시간을 사용해야한다.
이상에서 본 발명의 바람직한 실시예에 따라 본 발명을 설명하였지만, 본 발명의 권리범위는 상기 실시예나 첨부된 도면에 의해 한정되지 않으며, 첨부된 특허청구범위에 기재된 본 발명의 권리범위를 벗어나지 않는 범위에서 다양한 변형이 가능하다.
본 발명에 따르면, 양방향 통신이 가능한 능동형 RFID 태그와 리더를 이용하여 RTLS 시스템을 구성함으로써 RTLS 관련 기술 표준과 호환성 있는 RTLS 시스템이 제공된다.
또한, 본 발명에 따르면, 리더에 무선 통신을 이용한 데이터 라우팅 기능을 제공하고, 다수의 리더와 서버 사이에 별도의 리더인 싱크를 제공함으로써, 태그로부터의 데이터를 무선으로 라우팅할 수 있으며, 시스템의 설치가 간편하고 디바이스 개수의 제한이 없으며, 따라서 시스템의 확장성과 가변성이 제고된 확장형 RTLS 시스템이 제공된다.
또한, 본 발명에 따르면, 리더 간의 또는 리더와 싱크 간의 데이터 전송시 효과적으로 이용될 수 있는 메시지 포맷을 이용하는 RTLS 시스템이 제공된다.
또한, 본 발명에 따르면, 다수의 리더로부터의 신호 전송시 신호 간의 충돌을 방지할 수 있는 RTLS 시스템이 제공된다.
또한, 본 발명에 따르면, 능동형 RFID 디바이스를 이용하여 100m 이상의 간격으로 배치된 리더를 구비한 환경에서도 효과적으로 태그의 위치를 확인 및 추적할 수 있는 RTLS 시스템이 제공된다.

Claims (11)

  1. 실시간 위치 확인 및 추적 시스템에 있어서,
    위치 확인 및 추적 대상물에 부착되는 RFID 태그;
    상기 RFID 태그와 무선 통신을 수행하는 다수의 RFID 리더;
    상기 RFID 리더들과 무선 통신을 수행하는 RFID 싱크; 및
    상기 RFID 싱크와 유선 또는 무선 통신을 수행하며, 상기 태그, 리더 및 싱크의 정보를 저장 및 분석하여 상기 태그의 위치를 계산하는 서버를 포함하며,
    상기 RFID 리더들은 상기 대상물이 위치하는 지역에 분산되어 배치되며, 각각의 RFID 리더는 자신과 이웃하는 다른 RFID 리더와의 무선 통신을 통해 전송 메시지를 상기 태그 또는 상기 싱크로 라우팅하고,
    상기 RFID 리더는 상기 RFID 싱크와 한 홉(hop)으로 통신이 가능하지 않을 경우 전송 메시지를 수신할 자신과 이웃하는 다른 RFID 리더의 리시버 아이디(Receiver ID)와 상기 RFID 싱크의 데스티네이션 아이디(Destination ID)를 지정하여 상기 자신과 이웃하는 다른 RFID 리더를 통해 전송 메시지를 상기 RFID 싱크로 전송하는, 실시간 위치 확인 및 추적 시스템.
  2. 제 1 항에 있어서,
    상기 RFID 태그는 양방향 통신이 가능한 능동형 RFID 디바이스이며, 상기 RFID 리더는 양방향 통신이 가능한 능동형 RFID 디바이스로서 상기 RFID 태그로부터의 신호수신강도를 측정하고, 상기 신호수신강도, 상기 RFID 태그 정보 및 자신의 정보를 상기 RFID 싱크로 전송하는 것을 특징으로 하는 실시간 위치 확인 및 추적 시스템.
  3. 제 2 항에 있어서,
    상기 RFID 리더 간의 무선 통신 또는 상기 RFID 리더와 상기 RFID 싱크 간의 무선 통신에 이용되는 전송 신호의 메시지 포맷은 센더 아이디(Sender ID), 리시버 아이디(Receiver ID) 및 데스티네이션 아이디(Destination ID)를 포함하는 것을 특징으로 하는 실시간 위치 확인 및 추적 시스템.
  4. 제 3 항에 있어서,
    상기 대상물이 위치하는 전 지역은 다수의 대구역으로 구분되고 상기 RFID 싱크는 각 대구역에 하나씩 할당되며, 상기 각 대구역은 다시 다수의 소구역으로 구분되며, 상기 다수의 RFID 리더는 각 소구역에서 유일한 로컬 아이디를 갖도록 각 소구역에 배치되는 것을 특징으로 하는 실시간 위치 확인 및 추적 시스템.
  5. 제 4 항에 있어서,
    상기 RFID 태그의 신호 전송 범위는 서로 다른 소구역에 걸쳐 동일한 로컬 아이디를 가지는 서로 다른 두 개의 리더를 포함하지 않도록 설정되며, 상기 무선 통신에 이용되는 전송 신호는 상기 각 소구역에 배치되는 상기 RFID 리더의 수와 동일한 수의 시간 슬롯을 가지며, 각 RFID 리더는 자신의 로컬 아이디와 동일한 번호를 가지는 시간 슬롯 구간에 상기 전송 신호를 송신하는 것을 특징으로 하는 실시간 위치 확인 및 추적 시스템.
  6. 제 5 항에 있어서,
    상기 소구역 내에서 상기 다수의 RFID 리더는 동일 간격 R로 배치되며, 상기 RFID 리더의 신호 전송 범위는 R ~
    Figure 112008043222465-pat00008
    이며, 하나의 RFID 리더의 신호 전송 범위 내에는 그 RFID 리더와 다른 로컬 아이디를 가지는 RFID 리더들만이 배치되는 것을 특징으로 하는 실시간 위치 확인 및 추적 시스템.
  7. 제 6 항에 있어서,
    상기 RFID 태그, 상기 RFID 리더 및 상기 RFID 싱크는 동일한 RF 모듈을 포함하도록 구성되는 것을 특징으로 하는 실시간 위치 확인 및 추적 시스템.
  8. 위치 확인 대상물에 부착되는 RFID 태그와, 상기 RFID 태그와 무선 통신을 수행하는 다수의 RFID 리더와, 상기 RFID 리더와 무선 통신을 수행하는 RFID 싱크와, 상기 RFID 싱크와 유선 또는 무선 통신을 수행하며, 상기 RFID 싱크의 정보를 저장 및 분석하여 상기 RFID 태그의 위치를 계산하는 서버를 포함하는 실시간 위치 확인 시스템에서 실시간으로 상기 대상물의 위치를 확인하기 위한 방법으로서,
    (a) 상기 서버에서 상기 RFID 싱크로 위치 확인을 원하는 대상 RFID 태그의 위치 확인 요청 메시지를 전송하는 단계;
    (b) 상기 위치 확인 메시지를 수신한 RFID 싱크에서 상기 RFID 리더로 자신의 정보가 추가된 위치 확인 요청 메시지를 전송하는 단계;
    (c) 상기 싱크로부터의 메시지를 수신한 RFID 리더에서 상기 대상 RFID 태그로 자신의 정보가 추가된 위치 확인 요청 메시지를 전송하는 단계;
    (d) 상기 RFID 태그로부터의 위치 확인 요청 메시지를 수신한 상기 대상 RFID 태그에서 자신의 정보를 주기적으로 방송하는 단계;
    (e) 상기 다수의 RFID 리더에서 상기 대상 RFID 태그로부터 방송되는 정보를 수신하고 자신의 정보를 추가하여 위치 정보 메시지를 상기 RFID 싱크로 전송하는 단계;
    (f) 상기 RFID 태그로부터의 위치 정보 메시지를 수신한 상기 RFID 싱크에서 자신의 정보를 추가한 위치 정보 메시지를 상기 서버로 전송하는 단계; 및
    (g) 상기 서버에서 상기 RFID 싱크로부터의 위치 정보를 분석하여 상기 대상 RFID 태그의 위치를 분석하는 단계를 포함하고,
    상기 (e)단계에서 상기 RFID 리더는 상기 RFID 싱크와 한 홉(hop)으로 통신이 가능하지 않을 경우에 위치 정보 메시지를 수신할 이웃하는 다른 RFID 리더의 리시버 아이디(Receiver ID)와 상기 RFID 싱크의 데스티네이션 아이디(Destination ID)를 지정하여 상기 이웃하는 다른 RFID 리더를 통해 위치 정보 메시지를 상기 RFID 싱크로 전송하는, 실시간 위치 확인 방법.
  9. 제 8 항에 있어서,
    상기 (c) 단계는, 하나의 RFID 리더에서 그에 이웃하는 다른 RFID 리더를 경유하여 상기 위치 확인 요청 메시지를 상기 대상 RFID 태그로 전송하는 단계인 것을 특징으로 하는 실시간 위치 확인 방법.
  10. 제 9 항에 있어서,
    상기 (e) 단계는, 하나의 RFID 리더에서 그에 이웃하는 다른 RFID 리더를 경유하여 상기 위치 정보 메시지를 상기 RFID 싱크로 전송하는 단계인 것을 특징으로 하는 실시간 위치 확인 방법.
  11. 제 9 항 또는 제 10 항에 있어서,
    상기 RFID 리더 간의 무선 통신 또는 상기 RFID 리더와 상기 RFID 싱크 간의 무선 통신 단계에서 이용되는 전송 신호의 메시지 포맷은 센더 아이디(Sender ID),
    리시버 아이디(Receiver ID) 및 데스티네이션 아이디(Destination ID)를 포함하는 것을 특징으로 하는 실시간 위치 확인 방법.
KR1020060102033A 2006-10-19 2006-10-19 확장형 실시간 위치 확인 및 추적 시스템 및 그 방법 KR100864939B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060102033A KR100864939B1 (ko) 2006-10-19 2006-10-19 확장형 실시간 위치 확인 및 추적 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060102033A KR100864939B1 (ko) 2006-10-19 2006-10-19 확장형 실시간 위치 확인 및 추적 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20080035385A KR20080035385A (ko) 2008-04-23
KR100864939B1 true KR100864939B1 (ko) 2008-10-22

Family

ID=39574383

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060102033A KR100864939B1 (ko) 2006-10-19 2006-10-19 확장형 실시간 위치 확인 및 추적 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR100864939B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101267204B1 (ko) 2011-11-29 2013-05-24 엘에스산전 주식회사 측위장치 및 이를 이용한 측위 시스템
WO2013154281A1 (ko) * 2012-04-13 2013-10-17 Kim Dong-Yeon 위치 관리 시스템

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101012244B1 (ko) * 2008-06-09 2011-02-08 한국전자통신연구원 Rfid를 이용한 실시간 위치 추적 장치 및 그 방법
KR101014801B1 (ko) * 2008-08-08 2011-02-14 부산대학교 산학협력단 다중 디지털 무선 주파수 수신기를 이용한 실시간 위치추적 장치
KR101041596B1 (ko) * 2009-02-12 2011-06-15 부산대학교 산학협력단 분산 구조의 실시간 위치 추적 시스템
US8633803B2 (en) 2009-02-25 2014-01-21 Electronics And Telecommunications Research Institute Apparatus and method for locating RFID tag
KR101540060B1 (ko) * 2013-12-12 2015-07-28 주식회사 다산카이스 스마트 양방향 무선 태그를 이용한 위치 추적 서비스 시스템
KR102095801B1 (ko) * 2019-03-11 2020-04-23 네모시스템(주) Rfid를 이용한 위치 검출 시스템

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050080563A (ko) * 2004-02-10 2005-08-17 장영철 확장된 rfid를 이용한 유동 타겟의 공간내 위치검색시스템 및 방법
KR20060088423A (ko) * 2005-02-01 2006-08-04 삼성전자주식회사 Rfid 리더기를 구비한 이동통신단말의 정보 검색 방법및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050080563A (ko) * 2004-02-10 2005-08-17 장영철 확장된 rfid를 이용한 유동 타겟의 공간내 위치검색시스템 및 방법
KR20060088423A (ko) * 2005-02-01 2006-08-04 삼성전자주식회사 Rfid 리더기를 구비한 이동통신단말의 정보 검색 방법및 시스템

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101267204B1 (ko) 2011-11-29 2013-05-24 엘에스산전 주식회사 측위장치 및 이를 이용한 측위 시스템
WO2013154281A1 (ko) * 2012-04-13 2013-10-17 Kim Dong-Yeon 위치 관리 시스템
US9532178B2 (en) 2012-04-13 2016-12-27 Dong-Yeon Kim Location management system

Also Published As

Publication number Publication date
KR20080035385A (ko) 2008-04-23

Similar Documents

Publication Publication Date Title
KR100864939B1 (ko) 확장형 실시간 위치 확인 및 추적 시스템 및 그 방법
CN101171808B (zh) 用于进行存在检测和定位的无线局域网(wlan)方法和系统
US10534938B2 (en) Array of very light readers for active RFID and location applications
EP1671210B1 (en) Method and system for improved wlan location
US7630323B2 (en) Self-configuring wireless personal area network
EP1859605B1 (en) Secure method and apparatus for retrieving network node identifier in wireless networks
US20080315999A1 (en) Wireless communication system for tracking assets with affixed electronic smart tags and methods thereof
US20090273465A1 (en) Room separation in a wlan based rtls and method therefor
US20200213822A1 (en) Real-time location system, device and methods
JP2008530939A (ja) 特殊な受信時間枠を採用した無線id(rfid)タグおよびその方法
US20090231136A1 (en) Tags and tag-based systems and methods for locating and tracking objects
US6459894B1 (en) Method and apparatus for assisting a user to find a communication resource of sufficient capacity
US11064335B2 (en) Method and apparatus for transmitting or receiving data by using bluetooth low energy technology
CN106412804B (zh) 用于物流追踪的双向通信系统
EP2151696A1 (en) Improved room separation in a WLAN based RTLS and method therefore
EP2101290A1 (en) System and method for RFID asset monitor
EP3836575B1 (en) Location tracking of assets
US7433336B1 (en) Method and apparatus for distributing data to a mobile device using plural access points
CN106572429B (zh) 用于物流追踪的双向通信系统
KR100991020B1 (ko) 유비쿼터스 센서 네트워크를 이용한 지정된 공간의 이동체 위치 추적 시스템
CN112543421A (zh) 一种定位方法、装置、设备及存储介质
CN105472567A (zh) 一种室内人员定位方法及系统
KR101601862B1 (ko) 복수의 비콘 아이디를 송출하기 위한 비콘장치의 제어방법
KR101550658B1 (ko) 동적 id 생성방법 및 이를 이용한 전자태그
Su et al. Multichannel reader collision avoidance mechanism in RFID-sensor integrated networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20120201

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee