KR20100092184A - Distributed real time locating systems - Google Patents
Distributed real time locating systems Download PDFInfo
- Publication number
- KR20100092184A KR20100092184A KR1020090011440A KR20090011440A KR20100092184A KR 20100092184 A KR20100092184 A KR 20100092184A KR 1020090011440 A KR1020090011440 A KR 1020090011440A KR 20090011440 A KR20090011440 A KR 20090011440A KR 20100092184 A KR20100092184 A KR 20100092184A
- Authority
- KR
- South Korea
- Prior art keywords
- tag
- reader
- server
- rtls
- readers
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0833—Tracking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
본 발명은 실시간 위치 추적 시스템에 관한 것으로, 구체적으로 RTLS 리더에 서버의 기능을 내장시켜 셀 단위의 분산 서버의 구조를 갖도록 하여 부하의 집중을 막아 많은 수의 태그가 존재하는 환경에서도 원활한 동작이 가능하도록한 분산 구조의 실시간 위치 추적 시스템에 관한 것이다.The present invention relates to a real-time location tracking system, specifically, by embedding the function of the server in the RTLS reader to have a structure of distributed server unit by cell to prevent the concentration of load, it is possible to operate smoothly even in an environment where a large number of tags exist. The present invention relates to a real-time location tracking system of a distributed structure.
현재 능동형 RFID 응용의 하나로 태그가 부착되어 있는 대상의 위치를 실시간으로 확인할 수 있는 실시간 위치 확인/추적 시스템(Real Time Locating Systems, RTLS)이 새로이 부각되고 있다.Currently, as an active RFID application, Real Time Locating Systems (RTLS), which can check the location of a tagged object in real time, is emerging.
실시간 위치 추적 시스템(RTLS)의 응용분야는 유원지, 항만, 물류, 창고 등 사람이나 사물의 위치를 추적 하는 곳에 이용 된다.The real-time location tracking system (RTLS) is used to track the location of people or objects such as amusement parks, ports, logistics, warehouses, etc.
도 1은 일반적인 실시간 위치 추적 시스템의 구조를 나타낸 것이다.Figure 1 shows the structure of a general real-time location tracking system.
실시간 위치 추적 시스템은 RTLS 태그, RTLS 리더, 그리고 RTLS 서버로 구성된다.The real-time location tracking system consists of RTLS tags, RTLS readers, and RTLS servers.
무선 주파수의 도착 시각(TOA : time of arrival)을 이용한 실시간 위치 추 적 시스템의 태그(12)는 자신의 정보를 무선 주파수(13a)(13b)(13c)를 통하여 전달하는 역할을 하며, RTLS 리더(11a)(11b)(11c)는 태그의 메시지를 수신하고, 메시지의 전송에 걸리는 시간과 전파의 속도를 이용하여 태그와 리더의 거리를 구한 뒤, 네트워크(14)를 통하여 그 값을 RTLS 서버(15)로 전달한다. 마지막으로 RTLS 서버(15)는 RTLS 리더(11a)(11b)(11c)들로부터 전달받은 거리 값을 이용하여 태그(12)의 위치를 결정짓는다.The
RTLS는 적용되는 환경의 특성 상, 많은 수의 태그가 존재하게 된다. 유원지의 경우, 수십만 명의 이동 위치를 실시간으로 추적 하는 상황이 발생하게 된다. RTLS has a large number of tags due to the nature of the environment. In the case of amusement parks, the situation of tracking the movement of hundreds of thousands of people occurs in real time.
종래 기술의 RTLS의 경우, 하나의 RTLS 서버가 모든 태그의 위치를 계산하는 방식 이다. 따라서, 많은 수의 태그가 존재하는 경우, 서버에 많은 태그의 정보가 수신 되고, 이로 인하여 네트워크 통신에 문제가 생기게 된다.In the prior art RTLS, one RTLS server calculates the position of all tags. Therefore, when a large number of tags are present, information of a large number of tags is received at the server, which causes a problem in network communication.
또한, 수신된 많은 태그 정보를 바탕으로 모든 태그의 위치를 계산해야 하므로 RTLS 서버는 많은 계산량으로 인하여 실시간 적인 위치 추정 결과를 도출 할 수 없게 된다.In addition, since the location of all tags must be calculated based on the received information of many tags, the RTLS server cannot derive the real-time location estimation result due to a large amount of calculation.
그리고 사용자 역시 태그의 위치를 알 기 위해 RTLS 서버에 접속해야 하므로, 사용자가 많은 경우 이 역시 서버에 많은 부하를 주게 되어 원활한 동작을 보증 할 수 없게 된다.In addition, since the user also needs to connect to the RTLS server to know the location of the tag, if there are a lot of users, this also puts a lot of load on the server and thus cannot guarantee smooth operation.
즉, 많은 태그가 동작하는 실시간 위치 추적 시스템에서 모든 RTLS 리더들은 태그의 신호를 받아 서버로 전송한다. 이때, 수십~수백만 개의 많은 수의 태그가 동작하게 되면, 서버는 과부하가 걸려 원활한 동작을 할 수 없게 될 뿐만 아니라, 모든 태그의 위치를 계산하기 위해 많은 시간이 소요된다.In other words, in a real-time location tracking system with many tags, all RTLS readers receive the tags and send them to the server. In this case, when a large number of tags and a large number of tags are operated, the server is overloaded and cannot operate smoothly, and it takes a lot of time to calculate the positions of all the tags.
본 발명은 이와 같은 종래 기술의 실시간 위치 추적 시스템의 문제를 해결하기 위한 것으로, RTLS 리더에 서버의 기능을 내장시켜 셀 단위의 분산 서버의 구조를 갖도록 하여 부하의 집중을 막아 많은 수의 태그가 존재하는 환경에서도 원활한 동작이 가능하도록한 분산 구조의 실시간 위치 추적 시스템을 제공하는데 그 목적이 있다.The present invention is to solve the problems of the conventional real-time location tracking system of the prior art, a built-in server function in the RTLS reader to have a structure of distributed server by cell to prevent the concentration of load, a large number of tags exist It is an object of the present invention to provide a real-time location tracking system of a distributed structure that enables a smooth operation even in the environment.
본 발명은 특정 셀에 많은 부하가 집중 될 경우, 다른 셀과 일을 분담하게 하여 부하의 집중을 막을 수 있도록 한 분산 구조의 실시간 위치 추적 시스템을 제공하는데 그 목적이 있다.An object of the present invention is to provide a distributed location real-time location tracking system to prevent the concentration of the load by sharing the work with other cells, when a large load is concentrated in a specific cell.
본 발명은 계층적 디렉토리 서버를 이용하여 분산 서버가 모든 태그의 위치를 알 수 있도록 한 분산 구조의 실시간 위치 추적 시스템을 제공하는데 그 목적이 있다.An object of the present invention is to provide a distributed location real-time location tracking system that allows a distributed server to know the location of all tags using a hierarchical directory server.
이와 같은 목적을 달성하기 위한 본 발명에 따른 분산 구조의 실시간 위치 추적 시스템은 무선 주파수의 도착 시각(TOA)을 이용한 실시간 위치 추적 시스템(RTLS)에 있어서,자신의 정보를 무선 주파수를 통하여 전달하는 역할을 하는 RTLS 태그;상기 RTLS 태그의 메시지를 수신하고, 메시지의 송수신 시각의 차이와 전파의 속도를 이용하여 태그와 리더의 거리를 구한 뒤, 그 값을 네트워크를 통하여 주변의 리더에게 전달하는 서버를 내장한 RTLS 리더들;을 포함하고,상기 RTLS 리더들중에 미리 정해진 한 리더가 내장된 서버를 이용하여 태그의 위치를 결정하는 것을 특징으로 한다.The distributed real-time location tracking system according to the present invention for achieving the above object in the real-time location tracking system (RTLS) using the arrival time (TOA) of the radio frequency, the role of transmitting its information through the radio frequency A server for receiving a message of the RTLS tag, obtaining a distance between a tag and a reader using a difference in transmission / reception time of the message and a speed of propagation, and transmitting the value to a nearby reader through a network. Built-in RTLS readers, characterized in that to determine the location of the tag by using a server embedded a predetermined reader among the RTLS readers.
여기서, 상기 서버를 내장한 RTLS 리더는,태그의 위치를 계산하는 태그 위치 계산부(Location Engine) 및 태그 위치 계산 정밀도를 높이기 위한 데이터 필터(Data Filter)와,사용자의 접속을 관리하는 클라이언트 매니저(Client Manager)와, 리더의 동작 상태를 감시하고 상기 태그 정보를 관리하는 서버 매니저와,입력되는 데이터 패킷을 분석하는 패킷 분석부(Packet Analyzer)와,수신된 정보들을 임시 저장하는 데이터 풀 및 데이터 풀에 들어오는 패킷을 감시하여 해당 응용프로그램에게 알려주는 데이터 풀 모니터와,프로토콜에 맞는 형식의 패킷을 생성하는 패킷 생성부(Packet Generator)를 포함하고 구성되는 것을 특징으로 한다.Here, the RTLS reader incorporating the server includes a tag location engine (Location Engine) for calculating the position of the tag, a data filter for increasing the accuracy of the tag location calculation, and a client manager for managing the user's connection ( Client Manager), a server manager that monitors the operation status of the reader and manages the tag information, a packet analyzer that analyzes the incoming data packet, a data pool and data pool that temporarily stores the received information. It includes a data pool monitor for monitoring the incoming packets to inform the application program, and a packet generator for generating a packet of a format suitable for the protocol.
그리고 상기 서버 매니저는,상기 리더에 걸리는 부하를 감시하는 로드 밸런싱부와,자기 자신 및 주변의 다른 리더의 동작 상태 감시를 하는 상태 감시부와,현재 리더에서 처리되는 모든 태그 정보를 관리하는 태그 데이터 저장부와, 네트워크상의 모든 리더 맵을 관리하는 리더 맵 관리부를 포함하는 것을 특징으로 한다.The server manager may further include a load balancing unit that monitors a load on the reader, a state monitoring unit that monitors an operation state of itself and other readers, and tag data managing all tag information currently processed by the reader. A storage unit and a leader map management unit for managing all the leader maps on the network, characterized in that it comprises.
그리고 상기 서버를 내장한 RTLS 리더들이 태그 위치를 계산하는 동작시에,단위 갯수의 리더들을 셀 단위로 구분하고 각 셀 별로 셀에 속하는 태그들의 위치만 계산하는 방식으로 태그 위치 추정 작업이 분담되도록 하는 것을 특징으로 한다.When the RTLS readers in which the server is embedded calculate tag positions, the tag position estimation work is divided by dividing the number of readers into units of cells and calculating only the positions of tags belonging to cells for each cell. It is characterized by.
그리고 상기 서버를 내장한 RTLS 리더들이 태그 위치를 계산하는 동작시에,어느 하나의 셀에 많은 수의 태그가 동작하여 해당 셀에 부하가 집중된 경우에는 태그의 위치 계산 작업의 일부를 다른 리더들에게 전송하여 분산 처리하는 것을 특징으로 한다.When the RTLS readers incorporating the server calculate the tag position, when a large number of tags are operated in one cell and the load is concentrated in the corresponding cell, a part of the position calculation operation of the tag is transmitted to the other readers. Characterized in that the transmission and distribution processing.
그리고 상기 서버를 내장한 RTLS 리더는,인접한 다른 리더와 태그 정보를 교환하는 동시에 리더의 동작에 관한 상태 정보를 함께 교환하여 인접한 리더의 상태를 검사하고 상기 다른 리더에 이상이 생긴 경우에는 이웃 리더에서 해당 작업을 대신 처리하는 것을 특징으로 한다.In addition, the RTLS reader incorporating the server exchanges tag information with other readers at the same time, and exchanges state information regarding the operation of the reader together to check the status of the adjacent readers, and if the other reader has an abnormality, It is characterized in that the job is handled instead.
그리고 상기 셀 내에 존재하는 태그의 위치를 적어도 3개의 서버를 내장한 RTLS 리더에 의해 계산하고, 해당 리더들 중 어느 하나의 리더가 마스터 리더가 되어 애플리케이션 또는 미들웨어에게 태그의 위치를 알려주는 것을 특징으로 한다.The position of the tag existing in the cell is calculated by an RTLS reader having at least three servers, and the reader of any one of the corresponding readers becomes a master reader and informs the application or middleware of the position of the tag. do.
그리고 상기 셀들을 여러개 묶어서 하나의 디렉토리로 구성하고,만약 다른 셀에 위치한 태그를 찾기 위해서 계층적인 탐색을 수행하는 것을 특징으로 한다.The cells are bundled into a single directory, and hierarchical search is performed to find tags located in other cells.
그리고 상기 계층적인 탐색을 위하여, 특정 태그의 위치에 대한 정보 요청 신호에 의해 태그 위치를 파악하는 일반 서버(리더)와,디렉토리 마다 하나씩 배치되고, 루트 디렉토리 서버로부터 애플리케이션의 요청 신호를 전달받아 특정 태그가 자기 디렉토리 안에 있는 경우에만 응답하는 디렉토리 서버(리더)과,애플리케이션으로부터 입력받은 특정 태그의 위치에 대한 정보 요청 신호를 상기 디렉토리 서버로 전달하는 루트 디렉토리 서버(리더) 구조를 갖는 것을 특징으로 한다.In order to perform the hierarchical search, a general server (reader) that identifies a tag position by using an information request signal for a specific tag position and one directory for each directory, and receive a request signal of an application from a root directory server to receive a specific tag. Has a directory server (reader) that responds only if is in its own directory, and a root directory server (reader) structure that delivers a request for information about the location of a particular tag received from an application to the directory server.
이와 같은 본 발명에 따른 분산 구조의 실시간 위치 추적 시스템은 다음과 같은 효과를 갖는다.Such a distributed structure real-time location tracking system according to the present invention has the following effects.
첫째, RTLS 리더에 서버의 기능을 내장시켜 셀 단위의 분산 서버의 구조의 실시간 위치 추적 시스템을 제공한다.First, it provides the real-time location tracking system of the distributed server structure by cell by embedding the server function in the RTLS reader.
둘째, 셀 단위의 분산 서버의 구조를 갖도록 하여 부하의 집중을 막아 많은 수의 태그가 존재하는 환경에서도 원활한 동작이 가능하도록 한다.Second, it has a structure of distributed server in units of cells to prevent the concentration of loads so that smooth operation is possible even in an environment where a large number of tags exist.
셋째, 계층적 디렉토리 서버를 이용하여 분산 서버가 모든 태그의 위치를 알 수 있도록 하여 많은 수의 태그가 존재하는 환경에서도 실패 없이 태그의 위치를 알 수 있다.Third, by using the hierarchical directory server, the distributed server can know the location of all the tags so that the location of the tags can be known without fail even in an environment where a large number of tags exist.
넷째, 많은 수의 태그 및 사용자가 존재하는 실제 RTLS 환경에서 단일 서버 구성의 시스템에 비해 원활한 동작이 가능하다.Fourth, in a real RTLS environment where a large number of tags and users exist, smooth operation is possible compared to a single server system.
이하, 본 발명에 따른 분산 구조의 실시간 위치 추적 시스템의 바람직한 실시예에 관하여 상세히 설명하면 다음과 같다.Hereinafter, a preferred embodiment of a distributed structure real-time location tracking system according to the present invention will be described in detail.
본 발명에 따른 분산 구조의 실시간 위치 추적 시스템의 특징 및 이점들은 이하에서의 각 실시예에 대한 상세한 설명을 통해 명백해질 것이다.Features and advantages of the distributed structure real-time location tracking system according to the present invention will become apparent from the detailed description of each embodiment below.
도 2는 본 발명에 따른 분산 구조의 실시간 위치 추적 시스템의 구성도이고, 도 3은 본 발명에 따른 RTLS 서버를 내장한 리더의 구성도이다.2 is a block diagram of a distributed location real-time location tracking system according to the present invention, Figure 3 is a block diagram of a reader embedded with the RTLS server according to the present invention.
본 발명은 분산 구조의 실시간 위치 추적 시스템을 구성하여 하나의 서버에 집중되는 부하를 고르게 분산하고, 특정 셀에 많은 부하가 집중 될 경우 다른 셀과 일을 분담하게 하여 부하의 집중을 막을 수 있도록 한 것이다.The present invention configures a distributed real-time location tracking system to evenly distribute the load concentrated on one server, and if a lot of load is concentrated in a specific cell to share the work with other cells to prevent the concentration of load will be.
그리고 본 발명에서는 계층적 디렉토리 서버를 이용하여 분산 서버가 모든 태그의 위치를 알 수 있도록 한 것이다.In the present invention, the distributed server uses the hierarchical directory server so that the location of all tags can be known.
실시간 위치 추적 시스템은 사람 또는 사물에 RTLS 송신기(transmitter)를 부착하여 이들의 위치와 경로를 실시간으로 추적하는 시스템이다.Real-time location tracking system is a system that tracks their location and path in real time by attaching an RTLS transmitter to a person or thing.
도 2는 분산 구조의 실시간 위치 추적 시스템으로, 많은 태그가 존재하는 환경에서 서버에 집중되는 부하를 분산하고 빠른 위치 측정 결과를 도출하기 위한 구성을 나타낸 것이다.FIG. 2 is a real-time location tracking system having a distributed structure, and shows a configuration for distributing load concentrated on a server in an environment in which many tags exist and deriving a quick location measurement result.
본 발명에 따른 분산 구조의 실시간 위치 추적 시스템은 RTLS 태그(22), 서버를 내장한 RTLS 리더(21a)(21b)(21c)로 구성된다.The real-time location tracking system of the distributed structure according to the present invention is composed of the RTLS
무선 주파수의 도착 시각(TOA : time of arrival)을 이용한 실시간 위치 추적 시스템의 RTLS 태그(22)는 자신의 정보를 무선 주파수(23a)(23b)(23c)를 통하여 전달하는 역할을 하며, 서버를 내장한 RTLS 리더들(21a)(21b)(21c)은 태그의 메시지를 수신하고, 메시지의 송수신 시각의 차이와 전파의 속도를 이용하여 태그와 리더의 거리를 구한 뒤, 그 값을 네트워크(24)를 통하여 주변의 리더에게 전달한다. The RTLS
마지막으로 미리 정해진 한 리더가 내장된 서버의 위치 추정엔진을 이용하여 태그의 위치를 결정짓는다.Finally, the location of the tag is determined using a location estimation engine of a server with a predetermined reader.
이와 같은 구성을 갖는 본 발명에 따른 실시간 위치 추적 시스템의 RTLS 서버를 내장한 리더의 구성은 다음과 같다.The configuration of the reader embedded in the RTLS server of the real-time location tracking system according to the present invention having such a configuration is as follows.
도 3에서와 같이, 태그의 위치를 계산하는 태그 위치 계산부(Location Engine)(31)와, 태그 위치 계산 정밀도를 높이기 위한 데이터 필터(Data Filter)(32)와, 사용자의 접속을 관리하는 클라이언트 매니저(Client Manager)(34)와, 리더에 걸리는 부하를 감시하는 로드 밸런싱부, 자기 자신 및 주변의 다른 리더의 동작 상태 감시를 하는 상태 감시부, 현재 리더에서 처리되는 모든 태그 정보를 관리하는 태그 데이터 저장부, 네트워크상의 모든 리더 맵을 관리하는 리더 맵 관리부를 포함하는 서버 매니저(35)와, RF 모듈로부터의 데이터를 수신하는 제 1 데이터 입력부(39)와, 네트워크를 통하여 리더로부터의 데이터를 수신하는 제 2 데이터 입력부(40)와, 제 1 데이터 입력부(39)의 데이터, UDP 수신부(41)를 통한 제 2 데이터 입력부(40)의 패킷을 분석하는 패킷 분석부(Packet Analyzer)(42)와, 수신된 정보들을 임시 저장하는 데이터 풀(37)과, 데이터 풀(37)에 들어오는 패킷을 감시하여 해당 응용프로그램에게 알려주는 데이터 풀 모니터(36)와, UDP 전송부를 통하여 네트워크로 전송하기 위해 프로토콜에 맞는 형식의 패킷을 생성하는 패킷 생성부(Packet Generator)(33)를 포함하고 구성된다.As shown in FIG. 3, a tag
이와 같이 구성된 RTLS 서버를 내장한 리더에 의해 실시간 위치 추적 시스템은 하나의 서버에 집중되는 부하를 고르게 분산하고, 특정 셀에 많은 부하가 집중 될 경우 다른 셀과 일을 분담하게 하여 부하의 집중을 막을 수 있도록 한다.The real-time location tracking system by the reader with the built-in RTLS server evenly distributes the load concentrated on one server, and if a lot of load is concentrated in one cell, the work can be shared with other cells to prevent the concentration of the load. To help.
도 4는 셀 단위로 동작하는 시스템에서 부하 분산을 위해 셀 밖의 리더에게 작업의 일부를 위임하는 과정을 나타낸 구성도이고, 도 5는 다른 셀에 위치한 태그의 정보를 빠르게 얻기 위한 계층적 디렉토리 형태를 나타낸 구성도이다.4 is a diagram illustrating a process of delegating a part of a task to a reader outside a cell for load balancing in a system operating on a cell-by-cell basis, and FIG. 5 illustrates a hierarchical directory form for quickly obtaining information of a tag located in another cell. It is a block diagram shown.
태그의 위치 추정 작업을 분담하기 위하여, 리더들을 셀(40)이라는 단위로 구분하여 각 셀 별로 셀에 속하는 태그들의 위치만 계산한다.In order to share the position estimation work of tags, the readers are divided into units of
도 4에서와 같이 셀 내의 태그에 대해, 태그의 정보는 셀을 구성하는 서버를 내장한 RTLS 리더(21a)(21b)(21d)(21e)에게만 전달하여 네트워크의 혼잡을 최소화 한다.As shown in FIG. 4, the tag information is transmitted only to the
만약, 특정 셀에 많은 수의 태그가 동작하여 셀에 부하가 집중된 경우에는 태그의 위치 계산 등 작업의 일부를 다른 리더(21c)(21f)에게 전송(41a)(41b)하여 처리 하도록 하여 특정 셀에 부하가 집중 되지 않고 분산되게 한다.If a large number of tags are operated in a specific cell and the load is concentrated in the cell, a part of the work such as the position calculation of the tag is transmitted to the
여기서, 각 리더들은 인접한 리더와 태그 정보를 교환하는 동시에, 상태 정보를 함께 교환하여 인접한 리더의 상태를 검사한다. 다른 리더에 이상이 생긴 경우, 이웃 리더에서 상황을 판별하여 고장이 발생한 리더의 작업을 대신 처리한다.Here, each reader exchanges tag information with an adjacent reader and simultaneously exchanges state information to check the status of the adjacent reader. If an error occurs in another reader, the neighboring reader determines the situation and handles the work of the failed leader instead.
이와 같이 본 발명에 따른 실시간 위치 추적 시스템은 일정 영역의 셀을 형성하고, 셀 내에 존재하는 태그의 위치를 적어도 3개 이상의 리더(서버를 내장하는)에 의해 계산한다.As described above, the real-time location tracking system according to the present invention forms a cell of a predetermined area, and calculates the position of a tag existing in the cell by at least three readers (embedding a server).
따라서, 별도의 서버가 필요 없이, 리더가 자기 셀 내에 있는 태그의 위치를 계산하여 직접 애플리케이션(사용자)에게 알려주는 구조이다.Therefore, without a separate server, the reader calculates the position of the tag in its cell and directly informs the application (user).
이 때, 3개의 리더 중 하나의 리더가 마스터 리더가 되어 애플리케이션 또는 미들웨어에게 태그의 위치를 알려준다.At this time, one of the three readers becomes the master leader and informs the application or middleware of the location of the tag.
여기서, 셀(리더)이 복수개가 존재하기 때문에 애플리케이션이 특정 태그의 위치를 추적하기 위하여 복수개의 셀(복수개의 리더)에 모두 태그 위치에 대한 정보를 요청하여야 한다.Here, since there are a plurality of cells (readers), the application should request information on tag positions from all the cells (plural readers) in order to track the position of a specific tag.
그리고 본 발명에 따른 실시간 위치 추적 시스템은 도 5에서와 같이 다른 셀 에 위치한 태그의 위치를 알기 위해 디렉토리 서버 구조를 이용한다.And the real-time location tracking system according to the present invention uses a directory server structure to know the location of the tag located in another cell as shown in FIG.
각 분산 구조의 리더는 디렉토리 서버에 접속하여 해당 태그가 위치하는 셀의 정보를 받게 된다. 분산 서버는 다른 셀에 위치한 태그를 찾기 위해 계층적인 탐색을 수행한다.Each distributed reader connects to the directory server and receives information about the cell where the tag is located. The distributed server performs a hierarchical search to find tags located in other cells.
이와 같이 계층적인 탐색 방법을 이용하면, 하나의 리더는 하위 계층의 태그 정보만을 저장하면 되므로, 자원의 낭비를 막을 수 있다.Using the hierarchical search method as described above, one reader only needs to store tag information of a lower layer, thereby preventing waste of resources.
상기 디렉토리는 복수개의 셀을 묶은 것으로, 예를 들어, 6개의 셀을 하나의 디렉토리로 구성할 수 있는데, 상기 디렉토리 구조는 루트 디렉토리 서버(리더), 디렉토리 서버(리더), 일반 서버(리더)로 구성된다.The directory is a group of a plurality of cells, for example, six cells can be configured as one directory. The directory structure is a root directory server (leader), a directory server (leader), a general server (leader). It is composed.
루트 디렉토리 서버는 애플리케이션으로부터 특정 태그의 위치에 대한 정보 요청 신호를 입력받아 디렉토리 서버로 전달하는 역할을 한다.The root directory server receives the information request signal for the location of a specific tag from the application and delivers it to the directory server.
디렉토리 서버는 디렉토리 마다 하나씩 배치되고, 루트 디렉토리 서버로부터 애플리케이션의 요청 신호를 전달받는다.One directory server is located for each directory and receives application request signals from the root directory server.
이때, 디렉토리 서버는 상기 특정 태그의 위치가 자기의 디렉토리 내에 있으면, 루트 디렉토리 서버에게 이를 응답한다. 이를 위하여 디렉토리 서버는 자기의 디렉토리 내의 태그에 대한 정보 및 리더에 대한 정보를 사전에 알고 있어야 한다.At this time, the directory server responds to the root directory server if the location of the specific tag is in its directory. To do this, the directory server must know in advance the information about the tags and readers in its directory.
그리고 디렉토리 서버는 자기의 디렉토리 내에 상기 특정 태그가 존재하는 셀의 리더(일반 서버) 중 어느 하나에 요청 신호를 전달하고, 리더(일반 서버)는 상기 요청 신호를 전달받아 태그 위치를 파악하는 단계를 거쳐 마스터 리더가 파악된 태그의 위치를 애플리케이션에게 직접 알려준다.The directory server transmits a request signal to any one of the reader (general server) of the cell in which the specific tag exists in its directory, and the reader (general server) receives the request signal to determine the tag position. The master reader then tells the application where the known tag is located.
이와 같이, 별도의 디렉토리 단위로 묶은 것은 셀 단위로 묶을 경우 태그의 이동에 따라 태그가 존재하는 셀의 정보가 너무 자주 변동되어 발생하는 부하 때문에 셀 보다는 큰 영역인 디렉토리로 태그의 위치를 추적하기 위한 것이다.As such, the grouping by separate directory unit is used to track the location of the tag to a directory which is a larger area than the cell because of the load caused by the information of the cell where the tag exists too frequently as the tag moves. will be.
이와 같은 본 발명에 따른 분산 구조의 실시간 위치 추적 시스템은 RTLS 리더에 서버의 기능을 내장시켜 셀 단위의 분산 서버의 구조를 갖도록 하여 부하의 집중을 막아 많은 수의 태그가 존재하는 환경에서도 원활한 동작이 가능하도록 한 것이다.Such a real-time location tracking system of the distributed structure according to the present invention has a function of a server distributed in the RTLS reader to have a structure of a distributed server in units of cells, thereby preventing the concentration of load, so that even in an environment where a large number of tags exist. It is possible.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.Therefore, the technical scope of the present invention should not be limited to the contents described in the embodiments, but should be defined by the claims.
도 1은 종래 기술의 실시간 위치 추적 시스템의 구성도1 is a block diagram of a real-time location tracking system of the prior art
도 2는 본 발명에 따른 분산 구조의 실시간 위치 추적 시스템의 구성도2 is a block diagram of a real-time location tracking system of a distributed structure according to the present invention
도 3은 본 발명에 따른 RTLS 서버를 내장한 리더의 구성도3 is a block diagram of a reader incorporating an RTLS server according to the present invention;
도 4는 셀 단위로 동작하는 시스템에서 부하 분산을 위해 셀 밖의 리더에게 작업의 일부를 위임하는 과정을 나타낸 구성도4 is a diagram illustrating a process of delegating a part of a task to a leader outside a cell for load balancing in a system operating on a cell basis;
도 5는 다른 셀에 위치한 태그의 정보를 빠르게 얻기 위한 계층적 디렉토리 형태를 나타낸 구성도5 is a diagram illustrating a hierarchical directory form for quickly obtaining information of a tag located in another cell;
도면의 주요 부분에 대한 부호의 설명Explanation of symbols for the main parts of the drawings
31. 태그위치 계산부 32. 데이터 필터31. Tag
33. 패킷 생성부 34. 클라이언트 매니저33.
35. 서버 매니저 36. 데이터 풀 모니터35.
37. 데이터 풀 38. UDP 전송부37.Data Pool 38.UDP Transmitter
39. 제 1 데이터 입력부 40. 제 2 데이터 입력부39. First
41. UDP 수신부 42. 패킷 분석부41.UDP Receiver 42.Packet Analyzer
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090011440A KR101041596B1 (en) | 2009-02-12 | 2009-02-12 | Distributed real time locating systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090011440A KR101041596B1 (en) | 2009-02-12 | 2009-02-12 | Distributed real time locating systems |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100092184A true KR20100092184A (en) | 2010-08-20 |
KR101041596B1 KR101041596B1 (en) | 2011-06-15 |
Family
ID=42757118
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090011440A KR101041596B1 (en) | 2009-02-12 | 2009-02-12 | Distributed real time locating systems |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101041596B1 (en) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6424264B1 (en) * | 2000-10-12 | 2002-07-23 | Safetzone Technologies Corporation | System for real-time location of people in a fixed environment |
JP4603393B2 (en) | 2005-03-11 | 2010-12-22 | 株式会社リコー | POSITION INFORMATION MANAGEMENT DEVICE, POSITION INFORMATION MANAGEMENT METHOD, POSITION INFORMATION MANAGEMENT PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM |
KR100759589B1 (en) | 2006-07-21 | 2007-09-18 | 강릉대학교산학협력단 | Service system and method for location information |
KR100864939B1 (en) * | 2006-10-19 | 2008-10-22 | 부산대학교 산학협력단 | Method and system for real time locating and tracking |
-
2009
- 2009-02-12 KR KR1020090011440A patent/KR101041596B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR101041596B1 (en) | 2011-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11240146B2 (en) | Service request routing | |
Alsboui et al. | Enabling distributed intelligence for the Internet of Things with IOTA and mobile agents | |
US10111199B2 (en) | Information technology (IT) equipment positioning system | |
CN106502266B (en) | Multi-machine collaborative operation command control system | |
US8032780B2 (en) | Virtualization based high availability cluster system and method for managing failure in virtualization based high availability cluster system | |
CN101998629B (en) | Method, device and system for searching for virtual resources | |
US20200103867A1 (en) | Systems, apparatus, and methods for robot swarm coordination | |
CN106888106A (en) | The extensive detecting system of IT assets in intelligent grid | |
CN103256931A (en) | Visual navigation system of unmanned planes | |
CN107707377A (en) | A kind of method and system for analyzing network node availability | |
CN113422803B (en) | Seamless migration method for intelligent unmanned aerial vehicle inspection task based on end edge cloud cooperation | |
CN101873592B (en) | Dynamic management device for heterogeneous wireless equipment | |
CN109327503A (en) | Information management system and method, service router | |
Qiu et al. | Online reliability-enhanced virtual network services provisioning in fault-prone mobile edge cloud | |
CN103546559A (en) | Method and device for distributing data | |
US10015061B2 (en) | Service placement on hosts for a consumer based on their geographic location | |
US8520503B2 (en) | Supporting application effectiveness in a network environment | |
KR101041596B1 (en) | Distributed real time locating systems | |
CN102752804A (en) | Communication resource assignment system | |
CN116506434A (en) | Multi-terminal offline-operation intelligent warehouse management method | |
Modica et al. | A geofencing algorithm fit for supply chain management | |
Yuan et al. | An event-driven service oriented architecture for Space Command and Control decision making | |
Jiang et al. | Development of an equipment room environment monitoring system based on wireless sensor network and mobile agent | |
US20220284328A1 (en) | Method and apparatus for autonomous decision of network node | |
Sharma et al. | An exploration of Fog procedures in comparison with IoT, design, and assessment issues |
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: 20140603 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150602 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |