KR20070061302A - System for processing blinking stream information and method thereof - Google Patents

System for processing blinking stream information and method thereof Download PDF

Info

Publication number
KR20070061302A
KR20070061302A KR1020060088690A KR20060088690A KR20070061302A KR 20070061302 A KR20070061302 A KR 20070061302A KR 1020060088690 A KR1020060088690 A KR 1020060088690A KR 20060088690 A KR20060088690 A KR 20060088690A KR 20070061302 A KR20070061302 A KR 20070061302A
Authority
KR
South Korea
Prior art keywords
tag
data
blinking
rtls
input
Prior art date
Application number
KR1020060088690A
Other languages
Korean (ko)
Other versions
KR100799579B1 (en
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 한국전자통신연구원
Publication of KR20070061302A publication Critical patent/KR20070061302A/en
Application granted granted Critical
Publication of KR100799579B1 publication Critical patent/KR100799579B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record 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/067—Record 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/07—Record 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/077—Constructional details, e.g. mounting of circuits in the carrier
    • G06K19/07701—Constructional details, e.g. mounting of circuits in the carrier the record carrier comprising an interface suitable for human interaction
    • G06K19/07713—Constructional details, e.g. mounting of circuits in the carrier the record carrier comprising an interface suitable for human interaction the interface, upon reception of an interrogation signal, being capable of signaling to indicate its position to a user or a detection device

Abstract

A system and a method for processing blinking data of an RTLS tag are provided to loosen overload of a location determination engine by periodically collecting information of the locatable tags through filtration before the blinking data is transferred to the location determination engine and transferring only the valid blinking data to the location determination engine. A tag hash table(32) groups the inputted blinking data of a plurality of RTLS tags by classifying into each tag having the same ID and determines locatability of each grouped tag. A tag stream output queue(33) receives the blinking data of only the tags determined as the locatable tag from the tag hash table and transfers the received blinking data to the location determination engine(34). If an information storing part of the tag ID is empty by a blinking data grouping result of the RTLS tags, the tag hash table determines that the tag corresponding to the tag ID is always locatable.

Description

ＲＴＬＳ 태그의 블링킹 데이터 처리 시스템 및 그 방법{System for processing blinking stream information and method thereof}System for processing blinking stream information and method of RTSL tag

도 1은 본 발명이 적용되는 RTLS 시스템의 구성을 제시한 도면이다.1 is a view showing the configuration of an RTLS system to which the present invention is applied.

도 2는 RTLS 태그에서 발생되는 블링킹 데이터의 특성을 설명하기 위한 도면이다.FIG. 2 is a diagram for describing characteristics of blinking data generated in an RTLS tag.

도 3a는 블링킹 데이터의 처리를 위한 버퍼의 구조를 제시한 것으로 본 시스템 발명의 바람직한 일실시예의 구성을 제시한 도면이다.3A is a block diagram illustrating a structure of a buffer for processing blinking data, and illustrates a configuration of a preferred embodiment of the present invention.

도 3b는 도 3a에 제시된 버퍼에 의한 블링킹 데이터의 처리 절차의 바람직한 일실시예를 제시한 도면이다.FIG. 3B is a diagram illustrating a preferred embodiment of a procedure for processing blinking data by the buffer shown in FIG. 3A.

본 발명은 RTLS 태그의 블링킹(blinking) 데이터 처리 시스템 및 그 방법에 관한 것으로, 보다 상세하게는 블링킹 데이터의 사전 필터링을 통한 효율적인 RTLS 태그의 블링킹 데이터를 처리하는 시스템 및 방법에 관한 것이다.The present invention relates to a system for blinking data processing of RTLS tags and a method thereof, and more particularly, to a system and method for processing efficient data of RTLS tags through pre-filtering of the blinking data.

RTLS(Real Time Locating System)는 특정 공간 안에 위치하고 있는 자산 또는 사람의 위치 및 상태 정보를 실시간으로 결정하는 시스템이다. RTLS는 매우 많 은 RTLS 태그를 가지고 있는데 이들 RTLS 태그에서는 블링킹 데이터가 스트림(stream) 형태로 발생된다. 이러한 블링킹 데이터 스트림은 각 태그 별로 서로 다른 주기를 가지며, RTLS 리더(reader)에서 수신했을 때 태그 간 상호 충돌을 회피하기 위한 방안으로 서브 주기(sub period)별로 블링킹 데이터를 발생시킨다.Real Time Locating System (RTLS) is a system that determines the location and status information of assets or people located in a specific space in real time. RTLS has a large number of RTLS tags, in which the blinking data is generated in the form of a stream. These blinking data streams have different periods for each tag, and generate blinking data for each sub period in order to avoid mutual collision between tags when received by the RTLS reader.

따라서 RTLS 서버에서 처리해야 하는 RTLS 태그의 블링킹 데이터 스트림은 초당 수십 만 건 이상이 되며, 이러한 모든 블링킹 데이터 스트림을 위치결정 엔진에 전달하게 되면 과부하를 피할 수 없고, 이는 결국 위치결정 연산 처리의 신속성이 필수인 RTLS 시스템의 성능 저하를 초래하는 문제점을 가지고 있다.As a result, there are more than hundreds of thousands of Blinking data streams per RTLS tag that must be processed by the RTLS server, and passing all these Blinking data streams to the positioning engine inevitably leads to overloading. There is a problem that causes the performance degradation of the RTLS system, which is required for rapidity.

본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로 본 발명의 목적 및 이루고자하는 기술적 과제는 위치결정 엔진에 블링킹 데이터를 전달하기 전에 미리 필터링을 통해 각 태그의 블링킹 주기 별로 위치결정이 가능한 태그 정보만을 수집하여 유효한 블링킹 데이터만을 위치결정 엔진에 전달하게 하여 결국 위치결정 엔진의 과부하를 완화시킬 수 있는 RTLS 태그의 블링킹 데이터 처리 시스템 및 방법을 제공하는 것에 있다.The present invention has been made to solve the above problems, and the object of the present invention and the technical problem to be achieved is possible to determine the location of each tag by the blinking period through filtering before transmitting the blinking data to the positioning engine The present invention provides a system and method for processing blinking data of an RTLS tag that can collect only tag information and deliver only valid blinking data to the positioning engine, thereby alleviating overload of the positioning engine.

본 발명의 기술적 사상을 구체화하고 상기와 같은 목적 및 기술적 과제를 달성하기 위해 본 명세서에서 개시하는 RTLS 태그의 블링킹 데이터 처리 시스템은Blinking data processing system of the RTLS tag disclosed herein to embody the technical idea of the present invention and to achieve the above object and technical problem

입력되는 다수 RTLS 태그의 블링킹 데이터를 동일 ID를 가지는 태그별로 분류하여 그룹화하고, 상기 그룹화된 각 태그의 위치결정 가능 여부를 판단하는 태그 해쉬 테이블; 및 상기 해쉬 테이블로부터 위치결정이 가능하다고 판단된 태그만의 블링킹 데이터를 전달받아 RTLS의 위치결정 엔진에 전달하는 태그 스트림 출력 큐를 포함하여 본 발명의 목적 및 기술적 과제를 달성한다.A tag hash table for classifying and grouping the input data of multiple RTLS tags by tags having the same ID and determining whether each of the grouped tags can be positioned; And a tag stream output queue for receiving the blinking data of only the tag determined to be located from the hash table and delivering the same to the positioning engine of the RTLS.

본 발명의 기술적 사상을 구체화하고 상기와 같은 목적 및 기술적 과제를 달성하기 위해 본 명세서에서 개시하는 RTLS 태그의 블링킹 데이터 처리 방법은Blinking data processing method of the RTLS tag disclosed herein to embody the technical spirit of the present invention and to achieve the above object and technical problem

(a)입력되는 다수 RTLS 태그의 블링킹 데이터를 동일 ID를 가지는 태그별로 분류하여 그룹화하는 단계; (b)상기 그룹화된 각 태그의 블링킹 데이터를 저장하기 위해 상기 각 태그의 ID를 해쉬값으로 하는 해쉬 테이블을 구축하고, 상기 그룹화된 각 태그의 위치결정 가능 여부를 판단하는 단계; 및 (c)상기 위치결정이 가능하다고 판단된 태그만의 블링킹 데이터를 전달받아 RTLS의 위치결정 엔진에 전달하는 단계를 포함하여 본 발명의 목적 및 기술적 과제를 달성한다.(a) classifying and grouping the input data of multiple RTLS tags by tags having the same ID; (b) constructing a hash table using ID of each tag as a hash value to store blinking data of each grouped tag, and determining whether positioning of each grouped tag is possible; And (c) receiving the blinking data of only the tag determined to be capable of positioning, and transmitting the received blinking data to the positioning engine of the RTLS.

이하, 본 발명의 기술적 사상을 명확화하기 위한 발명의 구성을 본 발명의 실시예에 근거하여 첨부 도면을 참조하여 상세히 설명하되, 도면의 구성요소들에 참조번호를 부여함에 있어서 동일 구성요소에 대해서는 비록 다른 도면상에 있더라도 동일 참조번호를 부여하였으며 당해 도면에 대한 설명시 필요한 경우 다른 도면의 구성요소를 인용할 수 있음을 미리 밝혀둔다.Hereinafter, the configuration of the invention for clarifying the technical spirit of the present invention will be described in detail with reference to the accompanying drawings, based on the embodiments of the present invention. The same reference numerals are used even in different drawings, and it will be apparent that components of other drawings may be cited when necessary in describing the drawings.

도 1은 본 발명이 적용되는 RTLS 시스템의 구성을 제시한 도면이다.1 is a view showing the configuration of an RTLS system to which the present invention is applied.

도 1에서 도시된 바와 같이, RTLS 시스템은 여러 개의 RTLS 태그가 모여 형성되는 RTLS 태그 모듈(10), RTLS 리더 모듈(11), RTLS 서버(12), RTLS 응용 시스템(13)으로 구성된다. RTLS 서버(12)는 RTLS 미들웨어(121)와 RTLS 위치서버(122) 로 구성되는데, RTLS 위치서버(122)는 RTLS 리더 모듈(11)로부터 수신된 RTLS 태그의 블링킹 데이터 스트림으로부터 그 태그의 X, Y, Z 등의 위치를 결정하는 역할을 수행하며, RTLS 미들웨어(121)는 태그의 위치정보를 관리하고 처리하는 역할을 수행한다. 본 발명은 RTLS 시스템의 RTLS 위치서버(122)에 구현되어 태그의 블링킹 데이터 스트림(이하 경우에 따라‘블링킹 데이터’로만 표현)을 처리하는 것에 관한 것이다.As shown in FIG. 1, the RTLS system includes an RTLS tag module 10, an RTLS reader module 11, an RTLS server 12, and an RTLS application system 13 in which a plurality of RTLS tags are formed. RTLS server 12 is composed of RTLS middleware 121 and RTLS location server 122, RTLS location server 122 is the X of the tag from the Blinking data stream of the RTLS tag received from RTLS reader module 11 , Y, Z and the like to determine the position, RTLS middleware 121 serves to manage and process the location information of the tag. The present invention relates to the implementation of RTLS location server 122 of an RTLS system to process a blinking data stream of a tag (hereinafter referred to only as "blinking data").

도 2는 RTLS 태그에서 발생되는 블링킹 데이터의 특성을 설명하기 위한 도면이다.FIG. 2 is a diagram for describing characteristics of blinking data generated in an RTLS tag.

도 2에서 도시된 바와 같이, RTLS 태그 1과 RTLS 태그 2의 각각의 태그에서 블링킹 데이터가 발생한다. 이때 각각의 태그는 고유의 블링킹 주기(Blink Interval Bl1 Blink Interval Bl2)를 가지며, 또한 RTLS 리더 모듈(11)로부터 전달된 블링킹 데이터의 상호 충돌을 회피하기 위해서 8개 이내의 서브-블링크(Sub-Blinks)를 발생시킨다. 이렇게 발생된 블링킹 데이터는 RTLS 리더 모듈(11)을 거쳐서 RTLS 서버(12)의 RTLS 위치서버(122)에 전달된다. RTLS 위치서버(12)는 동시에 수신되는 여러 개의 블링킹 데이터를 동일한 태그 정보를 가진 것끼리 그룹화해서 태그의 위치를 결정한다.As shown in FIG. 2, the blinking data is generated in each tag of RTLS tag 1 and RTLS tag 2. Each tag has its own Blink Interval Bl1 Blink Interval Bl2, and also has up to 8 sub-links to avoid collision of the Blinking data transmitted from the RTLS reader module 11. -Blinks). The generated blinking data is transmitted to the RTLS location server 122 of the RTLS server 12 via the RTLS reader module 11. The RTLS location server 12 determines the location of a tag by grouping several blinking data received simultaneously with the same tag information.

도 3a는 블링킹 데이터의 처리를 위한 버퍼의 구조를 제시한 것으로 본 시스템 발명의 바람직한 일실시예의 구성을 제시한 도면이다.3A is a block diagram illustrating a structure of a buffer for processing blinking data, and illustrates a configuration of a preferred embodiment of the present invention.

위에서 언급한 바와 같이, 본 발명은 위치결정 엔진에 블링킹 데이터를 전달하기 전에 미리 각 태그의 블링킹 주기 별로 위치결정이 가능한 태그 정보만을 수 집하여 유효한 블링킹 데이터만을 위치결정 엔진에 전달하는 것인데, 이를 위해 블링킹 데이터에 대한 필터링 및 버퍼링 과정이 수반되고 필터링 및 버퍼링 과정의 수행을 위한 버퍼의 구조가 도 3a에 제시된 것이다.As mentioned above, the present invention collects only tag information that can be positioned for each tag's blinking period in advance before delivering the blinking data to the positioning engine, and delivers only valid blinking data to the positioning engine. For this purpose, a filtering and buffering process for the blocking data is involved, and a structure of a buffer for performing the filtering and buffering process is shown in FIG. 3A.

도 3a에서 도시된 바와 같이, 블링킹 데이터의 필터링 및 버퍼링을 위한 버퍼의 구조는 크게 태그 스트림 입력 큐(31), 태그 해쉬 테이블(32), 태그 스트림 출력 큐(33)로 구성된다.As shown in FIG. 3A, the structure of the buffer for filtering and buffering the blocking data is largely composed of a tag stream input queue 31, a tag hash table 32, and a tag stream output queue 33.

태그 스트림 입력 큐(31)는 RTLS 리더(11)로부터 수신된 RTLS 태그의 블링킹 데이터 스트림을 수집하는 역할을 수행한다. 태그 스트림 입력 큐(31)는 먼저 입력된 블링킹 데이터를 먼저 출력 처리하는 소위 FIFO(First In First Out) 구조를 갖는 큐(Queue)이다.The tag stream input queue 31 collects the blinking data stream of the RTLS tag received from the RTLS reader 11. The tag stream input queue 31 is a queue having a so-called FIFO (First In First Out) structure that first outputs the input bling data.

태그 스트림 입력 큐(31)에 입력되는 각 태그의 블링킹 데이터는 태그의 ID(Tag ID), 태그의 블링킹 데이터를 수신한 리더의 ID(Reader ID), 태그의 블링킹 데이터가 상기 ID에 해당하는 리더에 도착한 시간을 나타내는 타임-스탬프(TS: Time Stamp)로 구성된다. 이러한 태그 스트림 입력 큐(31)는 먼저 도착된 각각의 태그의 블링킹 데이터를 순서대로 태그 해쉬 테이블(32)에 전달(출력)한다.Blinking data of each tag input to the tag stream input queue 31 includes an ID of a tag, an ID of a reader that receives the tagging data of the tag, and a Blinking data of the tag corresponds to the ID. It consists of a time stamp (TS) indicating the time of arrival at the corresponding reader. The tag stream input queue 31 transfers (outputs) the blinking data of each tag that has arrived first to the tag hash table 32 in order.

태그 해쉬 테이블(32)은 위치결정이 가능한 태그의 블링킹 데이터를 동일한 ID를 가진 태그별로 그룹화하고 필터링하는 역할을 수행한다. 태그 해쉬 테이블은 태그의 ID(Tag ID1, Tag ID2, Tag ID3, ··· , Tag IDN)를 해쉬(hash) 값으로 하는 해쉬 구조를 가지며, 수신된 리더는 서로 다르지만 동일한 ID를 가진 태그의 블링 킹 데이터들을 그룹화한다.The tag hash table 32 serves to group and filter the blinking data of the positionable tag by tags having the same ID. The tag hash table has a hash structure in which tag IDs (Tag ID 1 , Tag ID 2 , Tag ID 3 ,..., Tag ID N ) are hash values, and received readers have different IDs. Group the bling king data of the tag you have.

각각의 해쉬 값(Tag ID1, Tag ID2, Tag ID3, ··· , Tag IDN)에는 동일한 태그 블링킹 정보가 저장되는데 블링킹 정보는 세부적으로 해당 태그의 블링킹 주기(321, Blink Interval), 블링킹 개수(322, Blink Number), 각 태그의 ID와 관련되는 리더의 개수(323, Reader Number), 블링킹 데이터 중에 가장 빠른 타임-스탬프(TS)를 가지고 있는(태그 해쉬 테이블에 가장 빨리 입력된) 블링킹 데이터의 색인(324, First Arrival), 블링킹 개수(Blink Number) 만큼의 태그 블링킹 데이터의 리스트(325)로 구성된다. 이때, 태그 블링킹 데이터의 리스트는 리더의 ID와 타임-스탬프의 쌍으로 구성된다.The same tag blinking information is stored in each hash value (Tag ID 1 , Tag ID 2 , Tag ID 3 ,..., Tag ID N ), and the blinking information is detailed in the blinking period (321, Blink) of the corresponding tag. Interval), the number of blinking (322, Blink Number), the number of readers (323, Reader Number) associated with each tag ID, and the earliest time-stamp (TS) among the blinking data (in the tag hash table) Index 324 (First Arrival) of the earliest input) and a list 325 of tag blinking data as many as Blink Number. At this time, the list of tag blinking data is composed of a pair of IDs and time stamps of the reader.

태그 스트림 출력 큐(33)는 태그 해쉬 테이블(32)에서 위치결정이 가능한 태그의 블링킹 데이터가 수집되는 경우, 이를 위치결정 엔진(Location Processor Engine)(34)에 전달하는 역할을 수행한다. 전달하는 형태는 큐(Queue)로서 각 데이터의 형태는 위치결정의 대상이 되는 태그의 ID(Tag ID), 블링킹 개수, 리더의 개수, 블링킹 개수 만큼의 태그 블링킹 데이터의 리스트로 구성된다.The tag stream output queue 33 serves to transfer the location data of the tag capable of positioning in the tag hash table 32 to the location processor engine 34. The form to be transmitted is a queue, and each type of data consists of a list of tag blinking data as many as the ID (tag ID), the number of blinking, the number of readers, and the number of blinking tags. .

도 3b는 도 3a에 제시된 버퍼에 의한 블링킹 데이터의 구체적 처리 절차의 바람직한 일실시예를 제시한 도면이다.FIG. 3B is a view showing a preferred embodiment of a specific processing procedure of the blinking data by the buffer shown in FIG. 3A.

도 3b에서 도시된 바와 같이, 먼저 태그 스트림 입력 큐(31)로부터 하나의 블링킹 데이터가 입력되면(S31), 입력된 블링킹 데이터의 태그 ID 정보에 해쉬 함수(hash function)를 적용하여 입력된 블링킹 데이터의 태그 해쉬 테이블(32)에서 의 위치를 결정한다(S32). 여기서, 상기 해쉬 함수의 독립 변수는 위에서 언급한 바와 같이 태그 ID이다. 다음으로 결정된 위치의 노드(해당 태그 ID의 정보 저장소로서 도 3a의 321 내지 325를 의미)가 비어 있는 지 판단한다(S33).As shown in FIG. 3B, first, when one blinking data is input from the tag stream input queue 31 (S31), a hash function is applied to tag ID information of the input blinking data. The position of the blinking data in the tag hash table 32 is determined (S32). Here, the independent variable of the hash function is a tag ID as mentioned above. Next, it is determined whether the node of the determined position (meaning 321 to 325 of FIG. 3A as the information store of the corresponding tag ID) is empty (S33).

비어 있는 경우는 입력된 블링킹 데이터의 태그에 대한 첫 번째 블링킹 데이터인 경우이며, 이때에는 블링킹 데이터의 개수와 리더의 개수를 1로 초기화하고 해당되는 태그의 블링킹 주기를 초기화 한다(S3311). 또한, 입력된 블링킹 데이터를 해당 노드의 블링킹 데이터 리스트에 입력한다(S3312).The empty case is the first blinking data for the tag of the input blinking data. In this case, the number of the blinking data and the number of readers are initialized to 1 and the blinking period of the corresponding tag is initialized (S3311). ). In addition, the input blinking data is input to the blinking data list of the corresponding node (S3312).

결정된 위치의 노드가 비어 있지 아니한 경우는 해당 노드에 이미 데이터가 입력되어 있는 경우로 즉, 상기 입력된 블링킹 데이터와 동일한 태그 ID를 가진 선입력된 블링킹 데이터가 해당 노드에 이미 있는 경우이다. 이때에는 우선 입력된 블링킹 데이터의 타임 스탬프와 기존의 가장 빠른 타임 스탬프와 비교를 수행한다(S332 내지 S333).If the node of the determined position is not empty, the data is already input to the node, that is, the pre-input blacking data having the same tag ID as the input blinking data is already present in the node. At this time, the time stamp of the input blinking data is first compared with the existing fastest time stamp (S332 to S333).

이때, 두 타임 스탬프의 차가 해당 태그에 설정되어 있는 블링킹 주기(Blink Interval) 이상인 경우는 기존의 블링킹 데이터 리스트의 정보가 유효성을 상실한 것을 의미하므로 기존의 태그 블링킹 데이터 리스트를 제거하고(S3331), 블링킹 데이터의 개수와 리더의 개수를 1로 초기화한 후(S3332) 입력된 블링킹 데이터를 해당 노드의 블링킹 데이터 리스트에 입력한다(S3312). 여기서 도출할 수 있는 사실은 결정된 위치의 노드가 비어있는 경우와 타임 스탬프의 차가 블링킹 주기 이상인 경우에는 언제든지 태그의 위치결정이 가능하다는 것이다.In this case, when the difference between the two time stamps is equal to or greater than the Blinking interval set for the corresponding tag, it means that the information of the existing Blinking Data List is lost. Therefore, the existing Tag Blinking Data List is removed (S3331). After initializing the number of the blinking data and the number of readers to 1 (S3332), the input blinking data is input to the blinking data list of the corresponding node (S3312). The fact that it can be derived here is that the tag can be positioned at any time when the node at the determined position is empty and the time stamp is more than the blinking period.

만일 결정된 위치의 노드가 비어있지 아니하고 두 타임 스탬프의 차가 블링 킹 주기 이하인 경우는 기존의 블링킹 데이터 리스트의 정보가 유효한 것이기 때문에 태그의 블링킹 데이터 개수를 1만큼 증가시키고 입력 블링킹 데이터를 리스트에 추가한다(S3333). 또한 입력된 블링킹 데이터의 발신 리더가 기존의 리더와 다른 경우 리더의 개수를 1만큼 증가시킨다(S3334).If the node at the determined position is not empty and the difference between the two time stamps is equal to or less than the bling king period, since the information of the existing blinking data list is valid, the number of the blinking data of the tag is increased by 1 and the input blinking data is added to the list. It adds (S3333). In addition, if the originating reader of the input blinking data is different from the existing reader, the number of readers is increased by 1 (S3334).

하나의 태그에 대해 블링킹 데이터를 수신한 RTLS 리더가 3개 이상인 경우 해당 태그의 위치를 결정할 수 있으므로 3개 이상인지를 체크하여(S3335), 3개 이상인 경우에는 태그 스트림 출력 큐(33)에 해당노드의 블링킹 데이터 리스트를 전달한다(S3336). 마지막으로 입력 스트림 큐에 데이터가 존재하는 여부를 판단하여, 데이터가 더 존재하지 않는 경우 데이터 처리를 종료하며 있는 경우에는 다음으로 입력된 블링킹 데이터에 대해 상기와 같은 절차를 수행한다.If there are three or more RTLS readers receiving the blinking data for one tag, the position of the corresponding tag can be determined (S3335), and if there are three or more, the tag stream output queue 33 The linking data list of the corresponding node is transferred (S3336). Finally, it is determined whether or not data exists in the input stream queue, and if no data exists, the data processing is terminated.

본 방법발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.The present invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored.

컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예를 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention.

그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 균등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the equivalent scope will be construed as being included in the present invention.

본 발명은 위치결정 엔진에 블링킹 데이터를 전달하기에 앞서 사전 필터링을 통해 각 태그의 블링킹 주기 별로 위치결정이 가능한 태그의 블링킹 데이터만을 수집하여 위치결정 엔진에 전달하는 기능을 제공하여 위치결정 엔진에 주어지는 과부하를 완화시키며 아울러 위치결정 연산 처리에 필수적인 신속성을 확보할 수 있어 RTLS 시스템의 성능을 향상시킬 수 있다.The present invention provides a function of collecting only the blinking data of a tag that can be positioned at each blinking period of each tag through pre-filtering before delivering the blinking data to the positioning engine, and delivering the positioning data to the positioning engine. It can alleviate the overload on the engine and improve the performance of the RTLS system by ensuring the speed required for positioning operations.

Claims (6)

입력되는 다수 RTLS 태그의 블링킹 데이터를 동일 ID를 가지는 태그별로 분류하여 그룹화하고, 상기 그룹화된 각 태그의 위치결정 가능 여부를 판단하는 태그 해쉬 테이블; 및A tag hash table for classifying and grouping the input data of multiple RTLS tags by tags having the same ID and determining whether each of the grouped tags can be positioned; And 상기 해쉬 테이블로부터 위치결정이 가능하다고 판단된 태그만의 블링킹 데이터를 전달받아 RTLS의 위치결정 엔진에 전달하는 태그 스트림 출력 큐를 포함하는 것을 특징으로 하는 RTLS 태그의 블링킹 데이터 처리 시스템.And a tag stream output queue for receiving the blinking data of only the tag determined to be located from the hash table and delivering the same to the positioning engine of the RTLS. 제 1 항에 있어서, 상기 태그 해쉬 테이블은The method of claim 1, wherein the tag hash table is 상기 다수 RTLS 태그의 블링킹 데이터의 그룹화 결과로 인한 상기 해쉬 테이블에서의 해당 태그 ID의 정보 저장소가 비어있다고 판단하는 경우에는 상기 위치결정 가능 여부를 언제나 가능한 것으로 판단하는 것을 특징으로 하는 RTLS 태그의 블링킹 데이터 처리 시스템.If it is determined that the information storage of the corresponding tag ID in the hash table is empty due to the grouping of the blinging data of the plurality of RTLS tags, it is determined whether the positioning is possible at any time. Linking Data Processing System. 제 2 항에 있어서, 상기 태그 해쉬 테이블은 상기 저장소가 비어있지 아니한 경우에는 상기 비어있지 아니한 저장소에 최초 입력된 블링킹 데이터의 입력시점과 상기 입력 블링킹 데이터의 입력시점의 시간차를 비교하여,The tag hash table of claim 2, wherein the tag hash table compares a time difference between an input time of blinking data initially input to the non-empty storage and an input time of the input blinking data when the storage is not empty. 상기 시간차가 상기 그룹화된 태그에 설정되어 있는 블링킹 주기 이상이면 상기 위치결정이 가능한 것으로 판단하며, 상기 시간차가 상기 블링킹 주기 이하이 면 상기 그룹화된 태그로부터 상기 블링킹 데이터를 수신한 RTLS 리더가 3개 이상인 경우에 상기 위치결정이 가능한 것으로 판단하는 것을 특징으로 하는 RTLS 태그의 블링킹 데이터 처리 시스템.If the time difference is greater than or equal to the blinking period set in the grouped tag, the positioning is possible. If the time difference is less than or equal to the blinking period, the RTLS reader receiving the blinking data from the grouped tag is 3; And determining that the positioning is possible when there are more than two. (a)입력되는 다수 RTLS 태그의 블링킹 데이터를 동일 ID를 가지는 태그별로 분류하여 그룹화하는 단계;(a) classifying and grouping the input data of multiple RTLS tags by tags having the same ID; (b)상기 그룹화된 각 태그의 블링킹 데이터를 저장하기 위해 상기 각 태그의 ID를 해쉬값으로 하는 해쉬 테이블을 구축하고, 상기 그룹화된 각 태그의 위치결정 가능 여부를 판단하는 단계; 및(b) constructing a hash table using ID of each tag as a hash value to store blinking data of each grouped tag, and determining whether positioning of each grouped tag is possible; And (c)상기 위치결정이 가능하다고 판단된 태그만의 블링킹 데이터를 전달받아 RTLS의 위치결정 엔진에 전달하는 단계를 포함하는 것을 특징으로 하는 RTLS 태그의 블링킹 데이터 처리 방법.(c) receiving the blinking data of only the tag determined to be capable of positioning, and transmitting the received linking data to the positioning engine of the RTLS. 제 4 항에 있어서, 상기 (b)단계는The method of claim 4, wherein step (b) (b1)상기 입력되는 다수 RTLS 태그의 블링킹 데이터의 상기 테이블에 저장할 장소가 비어있는지 판단하는 단계;(b1) determining whether a place to store in the table of the input linking data of the plurality of RTLS tags is empty; (b2)비어있는 경우에는 상기 위치결정이 언제나 가능한 것으로 판단하는 단계;(b2) if it is empty, determining that the positioning is always possible; (b3)비어있지 아니한 경우에는 상기 위치에 최초 입력된 블링킹 데이터의 입력시점과 상기 입력 블링킹 데이터의 입력시점의 시간차를 비교하는 단계; 및(b3) if not empty, comparing a time difference between an input time point of the blinking data first input to the position and an input time point of the input blinking data; And (b4)상기 시간차가 상기 그룹화된 태그에 설정되어 있는 블링킹 주기 이상이면 상기 위치결정이 가능한 것으로 판단하며, 상기 시간차가 상기 블링킹 주기 이하이면 상기 그룹화된 태그로부터 상기 블링킹 데이터를 수신한 RTLS 리더가 3개 이상인 경우에 상기 위치결정이 가능한 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 RTLS 태그의 블링킹 데이터 처리 방법.(b4) If the time difference is greater than or equal to the blinking period set in the grouped tag, the positioning is possible. If the time difference is less than the blinking period, the RTLS is received from the grouped tag. And determining that the positioning is possible when there are three or more readers. 제 4 항 내지 제 5 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 4 to 5.
KR1020060088690A 2005-12-08 2006-09-13 System for processing blinking stream information and method thereof KR100799579B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20050119582 2005-12-08
KR1020050119582 2005-12-08

Publications (2)

Publication Number Publication Date
KR20070061302A true KR20070061302A (en) 2007-06-13
KR100799579B1 KR100799579B1 (en) 2008-01-30

Family

ID=38357235

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060088690A KR100799579B1 (en) 2005-12-08 2006-09-13 System for processing blinking stream information and method thereof

Country Status (1)

Country Link
KR (1) KR100799579B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011044337A2 (en) * 2009-10-07 2011-04-14 Awarepoint Corporation Wireless tracking system and method for backhaul of information
CN109642923A (en) * 2016-06-28 2019-04-16 贝宝公司 Current-dividing network data are to execute load balance

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070038525A (en) * 2004-07-26 2007-04-10 코닌클리케 필립스 일렉트로닉스 엔.브이. Low cost acoustic responder location system
CN101437745A (en) * 2004-10-27 2009-05-20 佩斯科股份有限公司 Method and apparatus using radio-location tags to report status for a container handler

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011044337A2 (en) * 2009-10-07 2011-04-14 Awarepoint Corporation Wireless tracking system and method for backhaul of information
WO2011044337A3 (en) * 2009-10-07 2011-09-15 Awarepoint Corporation Wireless tracking system and method for backhaul of information
GB2486868A (en) * 2009-10-07 2012-06-27 Awarepoint Corp Wireless tracking system and method for backhaul of information
GB2486868B (en) * 2009-10-07 2018-01-24 Awarepoint Corp Wireless tracking system and method for backhaul of information
CN109642923A (en) * 2016-06-28 2019-04-16 贝宝公司 Current-dividing network data are to execute load balance

Also Published As

Publication number Publication date
KR100799579B1 (en) 2008-01-30

Similar Documents

Publication Publication Date Title
US20180374086A1 (en) Blockchain transaction commitment ordering
US7240097B2 (en) Method and system for preserving message order when parallel processing messages
US10338958B1 (en) Stream adapter for batch-oriented processing frameworks
US7742414B1 (en) Lightweight indexing for fast retrieval of data from a flow-level compressed packet trace
US8341262B2 (en) System and method for managing the offload type for offload protocol processing
CN107729135B (en) Method and device for parallel data processing in sequence
JP4526458B2 (en) Packet processing apparatus and packet processing program
US11502967B2 (en) Methods and apparatuses for packet scheduling for software-defined networking in edge computing environment
CN112395300A (en) Data processing method, device and equipment based on block chain and readable storage medium
CN101719852B (en) Method and device for monitoring performance of middleware
US9979616B2 (en) Event-driven framework for filtering and processing network flows
CN111479095B (en) Service processing control system, method and device
CN108399175B (en) Data storage and query method and device
US7454475B1 (en) Method and system for using message content to group messages
KR100799579B1 (en) System for processing blinking stream information and method thereof
CN114020529A (en) Backup method and device of flow table data, network equipment and storage medium
US9300486B2 (en) Dynamically managing a system of servers
CN110708369A (en) File deployment method and device for equipment nodes, scheduling server and storage medium
US20040078369A1 (en) Apparatus, method, and medium of a commodity computing high performance sorting machine
US20200117640A1 (en) Method, device and computer program product for managing storage system
US7424653B2 (en) System and method for error capture and logging in computer systems
CN101594247A (en) The method and system of identification applied topology
US11055156B2 (en) Processing of a message stream
US20170063976A1 (en) Dynamic record-level sharing (rls) provisioning inside a data-sharing subsystem
CN112256642A (en) Mechanism and system for writing, reading and processing files distributed under micro-service system

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20111208

Year of fee payment: 20