KR101214650B1 - Virtual tag identification event generation system for testing rfid middleware - Google Patents

Virtual tag identification event generation system for testing rfid middleware Download PDF

Info

Publication number
KR101214650B1
KR101214650B1 KR1020110060267A KR20110060267A KR101214650B1 KR 101214650 B1 KR101214650 B1 KR 101214650B1 KR 1020110060267 A KR1020110060267 A KR 1020110060267A KR 20110060267 A KR20110060267 A KR 20110060267A KR 101214650 B1 KR101214650 B1 KR 101214650B1
Authority
KR
South Korea
Prior art keywords
tag
node
virtual
rfid
recognition information
Prior art date
Application number
KR1020110060267A
Other languages
Korean (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 KR1020110060267A priority Critical patent/KR101214650B1/en
Application granted granted Critical
Publication of KR101214650B1 publication Critical patent/KR101214650B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/20—Monitoring; Testing of receivers
    • H04B17/29—Performance testing
    • 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
    • G06K17/0022—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 arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition

Abstract

PURPOSE: A virtual tag recognition information creation system for examining RFID(radio frequency identification) middleware is provided to examine the RFID middleware by simulating a virtual environment which is similar with a real application environment. CONSTITUTION: A virtual tag location information managing module(84) manages location and time information of virtual tags located within a tag flow graph. A tag location mobile module(82) updates tag location information according to tag mobile rules. A tag event generation module(83) generates tag recognition information according to a tag event generation rule. A reader emulation module(81) transmits tag recognition information created from the tag event creation module to the RFID middleware. [Reference numerals] (80) RFID middleware; (81) Reader emulation module; (82) Tag location mobile module; (83) Tag event creation module; (84) Virtual tag location information management module; (85) Tag flow graph management module

Description

ＲＦＩＤ 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템{Virtual tag identification event generation system for Testing RFID middleware}Virtual tag identification event generation system for testing RFID middleware

본 발명은 RFID 미들웨어의 테스트에 관한 것으로, 구체적으로 RFID 미들웨어를 테스트할 때 필요한 태그 인식 정보를 생성하기 위해 RFID 응용 환경의 가상화를 통해 실제 RFID 응용 환경과 매우 유사한 태그 인식 정보를 생성하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템에 관한 것이다.The present invention relates to a test of RFID middleware. Specifically, the RFID middleware generates a tag recognition information that is very similar to the actual RFID application environment through virtualization of the RFID application environment to generate tag recognition information required when testing the RFID middleware. It relates to a system for generating virtual tag recognition information for testing.

RFID 미들웨어는 상기 RFID 미들웨어에 연결된 RFID 리더로부터 태그 인식 정보를 전달받아서 이를 여과(Filtering)하고 수집(Collection) 가공하여 사용자에게 전달하는 역할을 수행한다.The RFID middleware receives tag recognition information from an RFID reader connected to the RFID middleware, filters it, collects it, and delivers it to a user.

이때, 상기 태그 인식 정보는 상기 RFID 리더가 무선 신호(RF Signal)을 이용하여 안테나 영역 내의 전자 태그와 통신한 후 수집한 상기 태그의 식별자 정보이다. 상기 태그 인식 정보는 상기 RFID 리더를 통해 지속적으로 상기 미들웨어에 전달되므로 상기 미들웨어의 입력값은 연속된 태그 인식 정보 스트림(Stream)의 형태를 가지고 있다.In this case, the tag recognition information is identifier information of the tag collected after the RFID reader communicates with the electronic tag in the antenna area using a radio signal. Since the tag recognition information is continuously transmitted to the middleware through the RFID reader, the input value of the middleware has a form of a continuous tag recognition information stream.

RFID 미들웨어의 성능을 테스트하기 위해서는 대량의 태그 인식 정보 스트림이 미들웨어로 입력되어야 한다. 하지만, 이를 위해서는 상기 RFID 미들웨어에 다수의 RFID 리더가 연결되어야 하며, 또한 상기 리더들에 다수의 태그들이 인식되어야 한다.To test the performance of RFID middleware, a large amount of tag recognition information streams must be input into the middleware. However, for this purpose, multiple RFID readers must be connected to the RFID middleware, and multiple tags must be recognized by the readers.

그러므로 RFID 미들웨어의 테스트는 하드웨어 구축에 따른 높은 비용문제를 발생하는 문제가 있다.Therefore, the test of the RFID middleware has a problem that generates a high cost problem according to the hardware construction.

이를 해결하기 위한 종래 기술의 방법으로는 리더 에뮬레이터(Emulator) 기법으로 상기 RFID 리더의 기능을 에뮬레이션하는 소프트웨어를 개발하여 미들웨어 테스트에 이용하는 방법이 있다.Conventional methods for solving this problem include a method of developing a software that emulates the function of the RFID reader using a reader emulator technique and using it for middleware testing.

상기 리더 에뮬레이터를 이용하여 가상의 태그 인식 정보를 생성하고 이를 RFID 미들웨어에 전송함으로써 RFID 미들웨어의 성능을 테스트할 수 있다. 이때 리더 에뮬레이터는 순차적 혹은 임의(Random)의 태그 인식 정보를 생성함으로써 미들웨어에 입력값을 제공할 수 있다.The performance of the RFID middleware may be tested by generating virtual tag recognition information using the reader emulator and transmitting it to the RFID middleware. In this case, the reader emulator may provide input values to the middleware by generating sequential or random tag recognition information.

하지만, 이 방식은 단순한 패턴의 의미없는 데이터를 생성하게 되므로, 실제 RFID 리더들이 설치되어 있는 환경에서도 RFID 미들웨어가 정상적으로 동작하는 지를 검증하기 어렵다.However, this method generates a simple pattern of meaningless data, so it is difficult to verify whether the RFID middleware operates normally even in an environment where actual RFID readers are installed.

또 다른 방법으로는 그래프 모델을 사용하여 리더는 노드(Node)로 표현하고 리더 간의 태그 경로는 에지(Edge)로 표현하여 테스트를 위한 가상환경을 구축하고, 가상 태그가 에지를 따라 노드를 방문하면서 노드에 머물러 있을 때 태그 인식 정보를 생성하는 방법이 있다.Alternatively, using a graph model, the leader is represented as a node and the tag paths between the readers are represented as edges to build a virtual environment for testing, and the virtual tags visit nodes along the edge. There is a way to generate tag recognition information when staying at a node.

하지만, 이 방식은 전자 태그의 이동에 대한 고유의 특성을 표현하지 못하거나 하더라도 표현이 매우 어려운 문제가 있다. 예를 들어, 전자 태그는 개별적으로 이동을 하다가도 팔레트 또는 패킹(Packing)을 통해 다수의 태그가 동시에 이동하기도 하고 특정 시점에서 태그들이 다시 분할되는 경우가 아주 빈번히 발생하는데, 단순 그래프에서는 이러한 태그 이동의 특징을 표현하기가 매우 어렵다.However, this method is very difficult to express even if it does not express the unique characteristics of the movement of the electronic tag. For example, electronic tags move individually, but multiple tags may move simultaneously through pallets or packing, and tags are repartitioned at certain points of time. It is very difficult to express features.

따라서, 실제 RFID 리더들이 설치되어 있고 다수의 전자태그를 부착한 물품들이 이동하는 응용 환경에서 RFID 미들웨어가 정상적으로 동작하는 지를 확인하고 검증하기 위한 새로운 방법이 요구되고 있다.Therefore, there is a need for a new method for verifying and verifying that RFID middleware operates normally in an application environment in which actual RFID readers are installed and a number of items tagged with electronic tags move.

본 발명은 이와 같은 종래 기술의 RFID 미들웨어의 테스트 방법의 문제를 해결하기 위한 것으로, 실제 RFID 리더들이 설치되어 있고 다수의 전자태그를 부착한 물품들이 이동하는 응용 환경에서 RFID 미들웨어가 정상적으로 동작하는 지를 확인하고 검증하기 위해 개별 RFID 리더를 에뮬레이션하는 대신 응용 환경 자체를 가상화하여 시뮬레이션하는 시스템을 제공하는데 그 목적이 있다.The present invention is to solve the problem of the test method of the RFID technology of the prior art, it is confirmed whether the RFID middleware is operating normally in the application environment where the actual RFID readers are installed and the items attached with a plurality of electronic tags are moved. Its purpose is to provide a system that simulates the application environment itself, rather than emulating individual RFID readers for verification.

본 발명은 RFID 미들웨어를 테스트할 때 필요한 태그 인식 정보를 생성하기 위해 RFID 응용 환경을 가상화하여 실제 RFID 응용 환경과 매우 유사한 태그 인식 정보를 생성하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템을 제공하는데 그 목적이 있다.The present invention provides a virtual tag recognition information generation system for testing RFID middleware that generates tag recognition information very similar to the actual RFID application environment by virtualizing the RFID application environment to generate tag recognition information required when testing the RFID middleware. Its purpose is to.

본 발명은 실제 응용 환경과 유사한 가상 환경을 시뮬레이션하는 것으로 실제 환경과 유사한 테스트 데이터를 생성하여 특정 환경에서 RFID 미들웨어가 정상적으로 동작하는 지를 매우 저렴한 비용으로 테스트할 수 있도록 한 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템을 제공하는데 그 목적이 있다.The present invention simulates a virtual environment similar to a real application environment, and generates a test data similar to a real environment, thereby enabling a virtual tag for testing RFID middleware to test whether RFID middleware operates normally in a very low cost. The purpose is to provide a system for generating recognition information.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood by those skilled in the art from the following description.

이와 같은 목적을 달성하기 위한 본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 RFID 응용환경의 가상화를 위해 구성되는 RFID 리더를 의미하는 노드;상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드;상기 노드들 사이를 연결하는 에지;를 포함하고,상기 노드들 간에 연결된 에지를 따라 가상 태그가 노드들을 방문하도록 RFID 응용환경을 구성하는 것을 특징으로 한다.In order to achieve the above object, a virtual tag recognition information generation system for testing RFID middleware according to the present invention includes: a node representing an RFID reader configured for virtualization of an RFID application environment; a tag is recognized while being outside the RFID reader antenna area And an edge node connecting the nodes, wherein the RFID application environment is configured such that a virtual tag visits nodes along an edge connected between the nodes.

그리고 상기 가상 태그가 에지를 따라 노드들을 방문할 때,각각의 노드에 대해 가상 태그가 머무르는 시간을 규정하고, 상기 노드에 가상 태그가 상기 규정된 시간 동안 머물렀을 때 노드에 연결된 다른 노드로 상기 가상 태그를 이동시키는 것을 특징으로 한다.And when the virtual tag visits nodes along an edge, defines a time for which the virtual tag stays for each node, and the virtual tag to another node connected to the node when the virtual tag stays for the specified time. It characterized in that to move.

그리고 상기 가상 태그가 에지를 따라 노드들을 방문할 때,각각의 노드에 대해 그룹 개수를 규정하고, 상기 노드에 가상 태그들의 수가 상기 규정된 그룹 개수와 동일 할 때 상기 가상 태그들을 상기 노드에 연결된 다른 노드로 상기 가상 태그를 이동시키는 것을 특징으로 한다.And when the virtual tag visits nodes along an edge, defines a group number for each node, and when the number of virtual tags in the node is equal to the prescribed group number, the other virtual tags connected to the node. The virtual tag is moved to a node.

그리고 상기 가상 태그가 에지를 따라 노드들을 방문할 때, 각각의 노드에 대해 분할 주기를 규정하고, 상기 노드에서 다른 노드로 이동할 가상 태그가 복수 개인 경우 상기 규정된 분할 주기에 따라 상기 가상 태그들을 순차적으로 이동시키는 것을 특징으로 한다.When the virtual tag visits nodes along an edge, a partition period is defined for each node, and when there are a plurality of virtual tags to be moved from the node to another node, the virtual tags are sequentially arranged according to the defined partition period. It is characterized by moving to.

그리고 상기 가상 태그가 에지를 따라 노드들을 방문할 때,상기 노드에 연결된 다음 노드의 수가 복수 개인 경우, 상기 가상 태그가 이동할 상기 다음 노드를 결정하는 것을 특징으로 한다.And when the virtual tag visits nodes along an edge, when the number of next nodes connected to the node is plural, the next node to which the virtual tag is to be moved is determined.

그리고 상기 다음 노드를 결정할 때,복수 개의 다음 노드들을 하나씩 돌아가면서 선택하는 순차 순환식(Round-robin) 이동 규칙과,태그 식별자 값을 판별하여 판별된 태그 식별자 값에 따라 다음 노드를 선택하는 이동 규칙과,다음 노드들 각각에 확률 변수(Probability Variable)을 부여한 다음 확률에 따라 다음 노드를 선택하는 확률 이동 규칙을 포함하는 것을 특징으로 한다.When determining the next node, a round-robin movement rule for selecting a plurality of next nodes in turn, and a movement rule for selecting a next node according to a tag identifier value determined by determining a tag identifier value. And a probability shift rule for assigning a probability variable to each of the following nodes and then selecting the next node according to the probability.

다른 목적을 달성하기 위한 본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 RFID 응용환경의 가상화를 위해 구성되는 RFID 리더를 의미하는 노드;상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드;상기 노드들 사이를 연결하는 에지;를 포함하고,상기 노드들 간에 연결된 에지를 따라 가상 태그가 노드들을 방문할 때, 상기 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성하는 것을 특징으로 한다.Virtual tag recognition information generation system for testing RFID middleware according to the present invention for achieving another object is a node that means an RFID reader configured for virtualization of the RFID application environment; the tag is not recognized while being outside the RFID reader antenna area A node representing an area that does not exist; an edge connecting between the nodes; wherein the virtual tag recognizes virtual tags located at the node when a virtual tag visits nodes along an edge connected between the nodes. It is characterized by generating information.

그리고 상기 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성할 때,상기 노드에 리드 사이클 값을 부여하고 매 리드 사이클마다 상기 리드 사이클 내에 존재했던 가상 태그들에 대해 확률 함수를 통해 가상 태그 인식 정보를 생성하는 것을 특징으로 한다.And when generating the virtual tag recognition information for the virtual tags located in the node, give a read cycle value to the node and virtual tag through a probability function for the virtual tags that existed in the read cycle every read cycle And generating recognition information.

그리고 상기 가상 태그 인식 정보를 생성할 때, 실제 RFID 리더에서 발생하는 읽기 실패 문제를 표현하기 위해 추가적으로 상기 노드에 노이즈 값을 부여하여, 태그 인식 정보 생성 확률을 낮추는 것을 특징으로 한다.In addition, when generating the virtual tag recognition information, in order to express a read failure problem occurring in an actual RFID reader, a noise value is additionally assigned to the node, thereby reducing the probability of generating tag recognition information.

그리고 상기 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성할 때, 상기 노드에 리드 사이클, 인식 실패율의 RFID 리더의 물리적 특성을 수치화한 값을 부여하고, 상기 수치들에 기반하여 가상 태그 인식 정보를 생성하는 것을 특징으로 한다.And generating virtual tag recognition information for the virtual tags located in the node, assigning the node a numerical value of the physical characteristics of the RFID reader of the read cycle and the recognition failure rate, and based on the numerical values. And generating recognition information.

또 다른 목적을 달성하기 위한 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 RFID 응용환경의 가상화를 위해 구성되는 RFID 리더를 의미하는 노드;상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드;상기 노드들 사이를 연결하는 에지;를 포함하고,상기 노드 간에 연결된 에지를 따라 가상 태그가 노드들을 방문할 때, 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성하고,상기 가상 태그 인식 정보를 RFID 리더 에뮬레이션 또는 시뮬레이션을 통해 RFID 미들웨어로 전송하는 것을 특징으로 한다.Virtual tag recognition information generation system for testing the RFID middleware to achieve another object is a node that means an RFID reader configured for virtualization of the RFID application environment; an area outside the RFID reader antenna area, the tag is not recognized Meaning node; An edge connecting between the nodes; When the virtual tag visits the nodes along the edge connected between the node, generates virtual tag recognition information for the virtual tags located in the node, The virtual tag recognition information is transmitted to the RFID middleware through an RFID reader emulation or simulation.

또 다른 목적을 달성하기 위한 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 RFID 미들웨어의 테스트를 위한 시뮬레이션 시스템에 있어서,실제 RFID 응용 환경의 가상화를 위해 RFID 리더를 의미하는 노드 및 상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드가 구성되고, 노드 간에 연결된 에지를 따라 가상 태그가 노드를 방문하도록 하는 가상 그래프 모델을 관리하는 태그 흐름 그래프 관리 모듈;상기 태그 흐름 그래프 내에 위치하는 가상 태그들의 위치 및 시간 정보를 관리하는 가상 태그 위치 정보 관리 모듈;상기 태그 위치 정보를 태그 이동 규칙에 따라 태그 위치를 갱신하는 태그 위치 이동 모듈;태그 이벤트 생성 규칙에 따라 태그 인식 정보를 생성하는 태그 이벤트 생성 모듈; 및 상기 태그 이벤트 생성 모듈에서 생성된 태그 인식 정보를 RFID 미들웨어로 전송하는 리더 에뮬레이션 모듈;을 포함하는 것을 특징으로 한다.A virtual tag recognition information generation system for testing RFID middleware for achieving another object is a simulation system for testing RFID middleware, the node representing an RFID reader for the virtualization of the actual RFID application environment and the RFID reader antenna A tag flow graph management module configured to manage an imaginary graph model to allow a virtual tag to visit a node along an edge connected between the nodes, wherein the node is configured to represent an area in which the tag is not recognized; A virtual tag location information management module managing location and time information of virtual tags; a tag location moving module for updating a tag location based on the tag location information according to a tag moving rule; a tag generating tag recognition information according to a tag event generation rule An event generation module; And a reader emulation module which transmits tag recognition information generated by the tag event generation module to an RFID middleware.

그리고 상기 태그 이동 규칙은, 노드에서의 시간 경과에 따른 이동 규칙, 노드에 포함된 태그의 개수에 따른 이동 규칙, 여러 태그가 동시 이동시의 분할 규칙, 이동시에 이동할 대상 노드의 선정 규칙 등을 포함하는 것을 특징으로 한다.The tag movement rule may include a movement rule over time in a node, a movement rule according to the number of tags included in the node, a split rule when several tags move simultaneously, a rule for selecting a target node to move during movement, and the like. It is characterized by.

그리고 상기 태그 이벤트 생성 규칙은,태그가 노드에 머물러 있는 동안 실제 RFID 리더와 유사하게 리드 사이클, 인식 실패율 등 RFID 리더의 물리적 특성을 수치화한 값을 부여하고 이에 따라 태그 이벤트를 생성하는 것을 특징으로 한다.The tag event generation rule may be configured to assign a tag value, such as a lead cycle and a recognition failure rate, to a numerical value, such as a real RFID reader, while generating a tag event while the tag stays at a node. .

이와 같은 본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 다음과 같은 효과를 갖는다.The virtual tag recognition information generation system for testing the RFID middleware according to the present invention has the following effects.

첫째, 실제 응용 환경과 유사한 가상 환경을 시뮬레이션하여 RFID 미들웨어의 테스트를 진행하는 것이 가능하다.First, it is possible to test the RFID middleware by simulating a virtual environment similar to the actual application environment.

둘째, 실제 RFID 리더들이 설치되어 있고 다수의 전자태그를 부착한 물품들이 이동하는 응용 환경에서 RFID 미들웨어가 정상적으로 동작하는 지를 확인하고 검증할 수 있다.Secondly, it is possible to verify and verify whether the RFID middleware operates normally in an application environment in which actual RFID readers are installed and items with multiple electronic tags are moved.

셋째, 고가의 RFID 리더들을 실제로 구입하는 대신, 특정 환경에서 RFID 미들웨어가 정상적으로 동작하는 지를 매우 저렴한 비용으로 테스트할 수 있다.
Third, instead of actually purchasing expensive RFID readers, it can be tested at a very low cost to ensure that RFID middleware works in a specific environment.

도 1은 RFID 미들웨어의 테스트를 위한 시뮬레이션 네트워크의 설명을 위해 RFID 물류 응용 환경의 일예를 나타낸 구성도
도 2는 물류 응용 환경을 시뮬레이션 네트워크로 표현할 때의 태그 흐름 그래프
도 3내지 도 6은 일부 노드에 대해서 시간 속성을 부여한 시뮬레이션 네트워크에서 시간 이동 및 그룹 이동 규칙을 설명하기 위한 그래프
도 7은 리드 사이클 규칙을 설명하기 위한 그래프
도 8은 본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템의 구성도
도 9와 도 10은 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템에서 특정 리더 노드에 대한 태그 이벤트 생성 방법을 나타낸 플로우 차트1 is a configuration diagram showing an example of an RFID logistics application environment for explaining a simulation network for testing RFID middleware
2 is a tag flow graph when representing a logistics application environment as a simulation network
3 to 6 are graphs for explaining time movement and group movement rules in a simulation network in which a time attribute is given to some nodes.
7 is a graph for explaining a read cycle rule.
8 is a configuration diagram of a system for generating virtual tag recognition information for testing RFID middleware according to the present invention.
9 and 10 are flowcharts illustrating a method of generating a tag event for a specific reader node in a system for generating virtual tag recognition information for testing RFID middleware.

이하, 본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템의 바람직한 실시예에 관하여 상세히 설명하면 다음과 같다.Hereinafter, a preferred embodiment of a system for generating virtual tag recognition information for testing RFID middleware according to the present invention will be described in detail.

본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템의 특징 및 이점들은 이하에서의 각 실시예에 대한 상세한 설명을 통해 명백해질 것이다.Features and advantages of the virtual tag recognition information generation system for testing RFID middleware according to the present invention will become apparent from the detailed description of each embodiment below.

도 1은 RFID 미들웨어의 테스트를 위한 시뮬레이션 네트워크의 설명을 위해 RFID 물류 응용 환경의 일예를 나타낸 구성도이고, 도 2는 물류 응용 환경을 시뮬레이션 네트워크로 표현할 때의 태그 흐름 그래프이다.FIG. 1 is a diagram illustrating an example of an RFID logistics application environment for explaining a simulation network for testing an RFID middleware, and FIG. 2 is a tag flow graph when the logistics application environment is represented by a simulation network.

그리고 도 3내지 도 6은 일부 노드에 대해서 시간 속성을 부여한 시뮬레이션 네트워크에서 시간 이동 및 그룹 이동 규칙을 설명하기 위한 그래프이다.3 to 6 are graphs for explaining the time movement and group movement rules in a simulation network in which a time attribute is given to some nodes.

본 발명은 실제 RFID 리더들이 설치되어 있고 다수의 전자태그를 부착한 물품들이 이동하는 응용 환경에서 RFID 미들웨어가 정상적으로 동작하는 지를 확인하고 검증하기 위해 응용 환경 자체를 시뮬레이션하는 것이다.The present invention simulates the application environment itself in order to check and verify whether the RFID middleware operates normally in an application environment in which actual RFID readers are installed and a number of items tagged with electronic tags move.

즉, 복수의 RFID 리더들을 배치하고 상기 RFID 리더들 사이에서 이동하는 전자 태그들의 이동 경로를 모델링함으로써, 실제 응용 환경과 유사한 가상 환경을 시뮬레이션하는 데 특징이 있으며, 이를 통해 실제 환경과 유사한 테스트 데이터를 생성하는 것으로, 이를 통해 고가의 RFID 리더들을 실제로 구입하는 대신, 특정 환경에서 RFID 미들웨어가 정상적으로 동작하는 지를 매우 저렴한 비용으로 테스트할 수 있도록 한 것이다.That is, by arranging a plurality of RFID readers and modeling a moving path of the electronic tags moving between the RFID readers, the virtual environment similar to the real application environment is simulated, thereby providing test data similar to the real environment. Instead of actually buying expensive RFID readers, this allows a very low cost test of whether the RFID middleware works in a specific environment.

본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 RFID 응용환경의 가상화를 위해 구성되는 RFID 리더를 의미하는 노드와, 상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드와, 상기 노드들 사이를 연결하는 에지를 포함하고,상기 노드들 간에 연결된 에지를 따라 가상 태그가 노드들을 방문하도록 RFID 응용환경을 구성하는 것이다.The virtual tag recognition information generation system for testing RFID middleware according to the present invention is a node representing an RFID reader configured for virtualization of an RFID application environment, and an area in which a tag is not recognized while being outside the RFID reader antenna area. And a node, and an edge connecting between the nodes, and configuring an RFID application environment such that a virtual tag visits the nodes along an edge connected between the nodes.

그리고 상기 노드들 간에 연결된 에지를 따라 가상 태그가 노드들을 방문할 때, 상기 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성하는 것이다.When the virtual tag visits the nodes along the edges connected between the nodes, the virtual tag recognition information is generated for the virtual tags located in the node.

본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 RFID 미들웨어가 설치될 실제 RFID 환경을 가상화하여 시뮬레이션 네트워크로 표현하고 상기 시뮬레이션 네트워크를 실행하여 가상의 태그 인식 정보를 생성하는 것으로, 상기 시뮬레이션 네트워크는 가상화된 태그 흐름을 표현하기 위한 태그 흐름 그래프와, 태그 흐름 그래프 위에서 이동하는 가상 태그와, 태그 흐름 그래프 위에서의 가상 태그의 이동을 결정하는 태그 이동 규칙과, 태그 흐름 그래프 위에 가상 태그가 위치할 때 태그 인식 정보들을 생성하기 위한 태그 이벤트 생성 규칙으로 구성된다.The system for generating virtual tag recognition information for testing RFID middleware according to the present invention is to generate a virtual tag recognition information by virtualizing an actual RFID environment in which an RFID middleware is to be installed as a simulation network and executing the simulation network. The simulation network includes tag flow graphs to represent virtualized tag flows, virtual tags moving on the tag flow graphs, tag movement rules that determine the movement of virtual tags on the tag flow graphs, and virtual tags on the tag flow graphs. It consists of a tag event generation rule for generating tag recognition information when located.

여기서, 태그 흐름 그래프는 가상 태그의 이동을 실제 RFID 환경과 유사하게 표현하기 위해, 두가지 종류의 노드(Node)와 에지(edge)를 가진 유향 그래프(directed graph)으로 구성된다.Here, the tag flow graph is composed of a directed graph having two types of nodes and edges in order to express the movement of the virtual tag similar to the actual RFID environment.

이때 상기 두가지 노드는 각각 리더 노드(Reader Node)와 프로세스 노드(Process Node)로서, 리더 노드는 RFID 환경에 설치되어 있는 RFID 리더를 의미하며, 프로세스 노드는 RFID 환경에서 리더와 리더 사이에서 발생하는 비즈니스 프로세스를 의미하며, 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미한다.In this case, each of the two nodes is a reader node and a process node, and a reader node means an RFID reader installed in an RFID environment, and a process node is a business generated between the reader and the reader in an RFID environment. The process refers to an area outside the reader antenna area and in which the tag is not recognized.

도 1은 RFID 미들웨어의 테스트를 위한 시뮬레이션 네트워크를 설명하기 위한 RFID 물류 응용 환경을 나타낸 것이다.1 illustrates an RFID logistics application environment for explaining a simulation network for testing RFID middleware.

상기 응용 환경 내에서 RFID 리더는 제품의 생산부터 소비자까지의 생산, 유통과정에서 태그의 위치 이동 및 제품의 상태 변경을 나타내기 위한 주요 지점, 즉 문(Door), 게이트(Gate) 등에 설치되어 있다.In the application environment, the RFID reader is installed at key points, such as doors and gates, to indicate the position of the tag and the state change of the product in the production and distribution process from the production of the product to the consumer. .

예를 들어, 생산공장의 출구에 설치된 RFID 리더는 특정 태그가 상기 리더를 통과할 시 상기 태그를 부착한 제품이 팔레트에 올려진 상태로 배송이 시작된다는 것을 의미한다.For example, an RFID reader installed at an exit of a manufacturing plant means that when a specific tag passes through the reader, delivery starts with the tagged product placed on a pallet.

각각의 리더 사이에는 비즈니스 프로세스가 존재하는데 이 예로는 '생산중','팔레트에 적재중','배송 중','창고 보관 중' 등으로 태그를 부착한 제품에 대한 비즈니스 상태 정보의 갱신을 의미한다.There is a business process between each leader, for example an update of business status information for a product tagged with 'in production', 'loading on a pallet', 'in delivery', 'in warehouse', etc. it means.

상기 RFID 물류환경에서 태그의 이동은 점선으로 표현되어 있는데, 다수의 태그들이 정해진 경로를 따라 생산지에서 소비자까지 이동하는 것을 나타낸다.The tag movement in the RFID logistics environment is represented by a dotted line, indicating that a plurality of tags move from a production site to a consumer along a predetermined path.

도 2는 물류 응용 환경을 시뮬레이션 네트워크로 표현할 때의 태그 흐름 그래프를 나타낸 것이다.2 shows a tag flow graph when representing a logistics application environment in a simulation network.

실제 RFID 리더들은 태그 흐름 그래프의 리더로 표현하였으며, 도 1의 여러 가지 비즈니스 프로세스들은 태그 흐름 그래프에서 프로세스 노드로 표현되어 있다.Actual RFID readers are represented as tag flow graph readers, and various business processes of FIG. 1 are represented as process nodes in the tag flow graph.

상기 태그 흐름 그래프 상에서 가상 태그는 노드 위에 위치할 수 있다.The virtual tag may be located above a node on the tag flow graph.

도 2를 예를 들면, 6개의 태그는 리더 노드 r1에 위치하고 있으며, 5개의 태그는 리더 노드 r3에 위치하고 있다. 총 11개의 태그는 에지를 따라 여러 노드들을 방문하게 된다.For example, in FIG. 2, six tags are located at reader node r 1 and five tags are located at reader node r 3 . A total of 11 tags will visit several nodes along the edge.

가상 태그는 태그의 식별자, 태그가 위치한 리더의 식별자, 태그가 리더에 위치하는 시간으로 구성된다.The virtual tag consists of an identifier of a tag, an identifier of a reader in which the tag is located, and a time when the tag is located in the reader.

예를 들어, 도 2에서와 같이, 가상 태그 t1은 시간 0일 때 리더 r1에 위치하게 되며, 가상 태그 t2는 시간 20일 때 리더 r1에 위치하게 된다.For example, as shown in FIG. 2, the virtual tag t 1 is located at the leader r 1 at time 0 and the virtual tag t 2 is located at the leader r 1 at time 20.

여기서, 시간의 단위는 본 발명의 실시 예에서는 편의상 초로 정의하나, 밀리초(milliseconds) 또는 초(seconds) 등 임의의 시간 단위로 표시될 수 있다. Here, the unit of time is defined as seconds for convenience in the embodiment of the present invention, but may be expressed in any time unit such as milliseconds or seconds.

상기 시뮬레이션 네트워크에서의 태그 이동 규칙은 태그들이 에지를 따라 노드들을 방문하기 위한 규칙을 지정하는 것으로써 RFID 태그들의 여러 가지 이동 패턴을 가상화하여 표현하는 것이다.The tag movement rule in the simulation network designates a rule for tags to visit nodes along an edge, and virtually expresses various movement patterns of RFID tags.

상기 태그 이동 규칙은 시간 이동(Time Transition), 그룹 이동(Aggregation Transition), 분할 이동(Disaggregation Transition), 분산 이동(Distribution Transition)으로 구성된다.The tag movement rule is composed of a time transition, an aggregation transition, a division transition, and a distribution transition.

상기 시뮬레이션 네트워크에서 태그 이벤트 생성 규칙은 태그가 리더 노드에 머물러 있는 동안 실제 RFID 리더와 유사하게 태그 인식 정보를 생성하기 위한 규칙이다.The tag event generation rule in the simulation network is a rule for generating tag recognition information similar to the actual RFID reader while the tag stays at the reader node.

상기 태그 이벤트 생성 규칙은 리드 사이클(Read Cycle) 규칙과 노이즈(Noise) 규칙으로 구성된다.The tag event generation rule includes a read cycle rule and a noise rule.

표 1은 도 2에 도시된 태그 흐름 그래프에서 태그 이동 규칙과 태그 이벤트 생성 규칙을 표로 나타낸 것이다.Table 1 shows a tag movement rule and a tag event generation rule in the tag flow graph shown in FIG. 2.

모든 노드에 태그 이동 규칙을 적용할 수 있으며, 이벤트 생성 규칙은 리더 노드에 설정 가능하고, 표 1의 규칙들에 따라 태그 흐름 그래프에서 태그가 이동하고, 태그 인식 정보가 자동 생성되는 것이다.The tag movement rule can be applied to all nodes, and the event generation rule can be set in the reader node, the tag moves in the tag flow graph according to the rules in Table 1, and the tag recognition information is automatically generated.

Figure 112011047201404-pat00001
Figure 112011047201404-pat00001

이와 같은 태그 이동 규칙의 네가지 규칙을 자세히 살펴보면 다음과 같다. Looking at the four rules of this tag movement rule in detail:

상기 시간 이동 규칙은 시간의 흐름에 따라 태그의 위치가 이동되는 것을 특징으로 하는데, 이를 위해 각각의 노드에 이동 시간을 부여하고 태그가 특정 노드에서 이동 시간 만큼 머물러 있을 때 다른 노드로 이동시킨다.The time movement rule is characterized in that the position of the tag is moved with the passage of time. To this end, a movement time is given to each node, and the tag is moved to another node when the tag stays as long as the movement time.

도 3은 상기 시간 이동 규칙을 설명하기 위한 것으로, 도 2의 일부 노드에 대해서 시간 속성을 부여한 시뮬레이션 네트워크에 시뮬레이션 시간이 0초 일 때의 예를 나타낸 것이다.FIG. 3 is a diagram illustrating the time movement rule, and illustrates an example when the simulation time is 0 seconds in a simulation network in which a time attribute is given to some nodes of FIG. 2.

도 4는 도 3에서 시뮬레이션 시간이 60초 일 때의 예를 나타낸 것이다.FIG. 4 illustrates an example when the simulation time is 60 seconds in FIG. 3.

도 3과 도 4를 비교하면, t3는 46초에 p1으로 이동하였음을 알 수 있는데, 이유는 t3가 40초에 r1에 들어오고 이후 r1의 이동 규칙인 6초가 경과된 후에 p1으로 이동하였기 때문이다.If Figures 3 and compared to Figure 4, t 3 will there be seen that it has moved to the p 1 to 46 seconds, and after the reason t 3 is after the second movement rule of r 1 6 lapse come to r 1 to 40 seconds Because it moved to p 1 .

마찬가지로, t1은 p1, r2를 거쳐서 p3에 위치하고 있고, p3에 위치한 시간이 42초라는 것을 확인할 수 있다.Similarly, it can be seen that t 1 is located at p 3 via p 1 and r 2 , and the time at p 3 is 42 seconds.

그리고 상기 태그 이동 규칙 중 그룹 이동 규칙은 여러 개의 태그를 동시에 이동시키기 위한 규칙으로 상기 노드에서 시간 이동 규칙에 따라 이동 가능한 태그의 수가 그룹 이동 규칙과 동일할 때 상기 태그들을 한꺼번에 다른 노드로 이동시키는 것이다.The group moving rule of the tag moving rule is a rule for moving several tags at the same time. When the number of tags that can be moved according to the time moving rule at the node is the same as the group moving rule, the tags are simultaneously moved to other nodes. .

도 5는 그룹 이동 규칙을 설명하기 위한 것으로, 도 3을 기준으로 p1에 그룹 이동 규칙 2를 추가한 것이다.FIG. 5 is a diagram illustrating a group move rule, and adds a group move rule 2 to p 1 based on FIG. 3.

도 6은 도 5에서 시뮬레이션 시간이 60초일 때의 예를 나타낸 것으로, 도 4와 달리 태그 t1과 t2가 모두 r2에 있으며 두 태그의 r2 진입 시간이 56초로 동일한 것을 확인할 수 있다.FIG. 6 illustrates an example when the simulation time is 60 seconds in FIG. 5. Unlike FIG. 4, the tags t 1 and t 2 are in r 2 and the r 2 entry time of the two tags is the same as 56 seconds.

그 이유는 t1이 그룹 규칙에 따라 p1에서 r2로 이동할 때 혼자서 바로 이동하지 못하고 t2와 함께 이동하였기 때문이다.The reason is that when t 1 moves from p 1 to r 2 according to the group rule, it does not move by itself but moves with t 2 .

그리고 상기 태그 이동 규칙 중 분할 이동은 그룹 이동의 반대 역할을 수행하는 규칙으로서 복수개의 태그들이 특정 노드에 있을 때 상기 태그들을 한꺼번에 이동시키지 않고 분할하여 이동시키는 규칙이다.The split movement of the tag movement rule is a rule that performs the opposite role of group movement. When a plurality of tags are located in a specific node, the split movement is divided and moved without moving the tags all at once.

분할 이동 규칙을 수행하기 위해서는 분할 속성을 노드에 부여하고, 태그들이 복수개가 상기 노드에 있더라도 분할 속성 값에 주어진 수 만큼의 태그만 동시에 이동 가능하게 하는 것이다.In order to perform the partition movement rule, a partition attribute is assigned to a node, and even if a plurality of tags are present in the node, only as many tags as given in the partition attribute value can be simultaneously moved.

도 5에서 만일 r2에 분할 속성 값을 1로 지정한 것으로 가정한다면, 시뮬레이션 시간이 62초일 때 t1, t2중 하나만 p3로 이동하게 된다.Figure 5 assumes that if specified by the first division to ten thousand and one attribute value r 2, the simulation time is moved to 62 seconds, if the t 1, t 2, only one of the 3 p.

그리고 상기 태그 이동 규칙 중 분산 이동 규칙은 특정 노드에서 에지로 연결된 다음 노드들이 복수개일 때 상기 특정 노드에 있는 태그들이 이동할 다음 노드를 결정하기 위한 규칙이다.The distributed movement rule of the tag movement rule is a rule for determining a next node to which tags in the specific node move when there are a plurality of next nodes connected to an edge at a specific node.

분산 이동 규칙의 종류로는 N개의 다음 노드들을 하나씩 돌아가면서 선택하는 순차 순환식(Round-robin) 이동 규칙, 태그 식별자 값을 판별하여 특정 식별자에 특정 다음노드를 선택하는 이동 규칙, 다음 노드들 각각에 확률 변수(Probability Variable)을 부여한 다음 확률에 따라 다음 노드를 선택하는 확률 이동 규칙 등 여러 가지 형식으로 정의가 가능하다.Types of distributed movement rules include a round-robin movement rule that selects N next nodes one by one, a movement rule that selects a specific next node for a specific identifier by determining a tag identifier value, and each of the following nodes. It can be defined in various forms such as a probability shift rule that assigns a Probability Variable to and then selects the next node according to the probability.

그리고 상기 태그 이벤트 생성 규칙의 두가지 규칙을 자세히 살펴보면 다음과 같다. In addition, the two rules of the tag event generation rule will be described in detail as follows.

상기 태그 이벤트 생성 규칙 중 리드 사이클 규칙은 각각의 리더 노드들에 대해 인식 정보 생성 주기를 결정하는 규칙으로서 매 리드 사이클 마다 상기 리더 내에 있는 태그들에 대해 태그 인식 정보를 생성하는 것이다.The read cycle rule of the tag event generation rule is a rule for determining the recognition information generation period for each reader node and generates tag recognition information for the tags in the reader every read cycle.

도 7은 리드 사이클 규칙을 설명하기 위한 것으로, 도 2와 표 1에 나타낸 시뮬레이션 네트워크를 실행하였을 때의 r1이 인식 하는 태그를 표현하고 있다.FIG. 7 illustrates a read cycle rule, and represents a tag recognized by r 1 when the simulation network shown in FIG. 2 and Table 1 is executed.

도 7에서 보면, t1은 시뮬레이션 시간 0초부터 6초까지 r1에 머물러 있게 된다. 그때 r1의 리드 사이클은 4초이므로, 시뮬레이션 시간 4초 때 r1이 t1에 대한 태그 인식 정보를 생성하게 된다.In FIG. 7, t 1 remains at r 1 from simulation time 0 seconds to 6 seconds. Since the read cycle of r 1 is 4 seconds, r 1 generates tag recognition information for t 1 at the simulation time of 4 seconds.

두 번째 인식 정보 생성 시간은 8초인데, r1은 6초일때 r1을 벗어났으므로 두 번째 리드 사이클 동안에는 2초만 머물러 있고, 2초는 벗어나 있다는 것을 확인할 수 있다. 이때는 태그 인식 정보를 바로 생성하는 대신, 50%의 생성 확률로 확률값을 계산 한 후 태그 인식 정보의 생성 여부를 판단한다. 이를 통해 실제 RFID 리더와 더욱 유사한 패턴을 보일 수 있도록 한다.Two inde second recognition information generation time is 8 seconds, r is 1 during the second read cycle because you left off for 6 seconds when r 1 and the stay 2 seconds, it can be seen that two seconds off. In this case, instead of immediately generating tag recognition information, a probability value is calculated with a generation probability of 50%, and then it is determined whether to generate tag recognition information. This allows the pattern to be more similar to a real RFID reader.

그리고 상기 태그 이벤트 생성 규칙 중 노이즈 규칙은 리드 사이클 규칙에 따른 태그 인식 정보 생성시 실제 RFID 리더에서 발생하는 통신 장애 등의 읽기 실패 문제를 표현하기 위해 추가적으로 노이즈 값을 부여하여 태그 인식 정보 생성 확률을 낮추는 것이다.In the tag event generation rule, the noise rule lowers the probability of generating tag recognition information by additionally giving a noise value to represent a read failure problem such as a communication failure occurring in an actual RFID reader when generating tag recognition information according to a lead cycle rule. will be.

도 8은 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템의 상세 구성도이다.8 is a detailed configuration diagram of a system for generating virtual tag recognition information for testing RFID middleware.

본 발명에 따른 RFID 미들웨어의 테스트를 위한 시뮬레이션 네트워크 시스템은 태그 흐름 그래프 관리 모듈(85), 가상 태그 위치 정보 관리 모듈(84), 태그 위치 이동 모듈(82), 태그 이벤트 생성 모듈(83), 리더 에뮬레이션 모듈(81)을 포함한다.Simulation network system for testing RFID middleware according to the present invention is a tag flow graph management module 85, virtual tag location information management module 84, tag location movement module 82, tag event generation module 83, reader Emulation module 81 is included.

상기 태그 흐름 그래프 관리 모듈(85)은 실제 RFID 응용 환경을 가상으로 모델링하기 위한 태그 흐름 그래프를 관리하는 것이다.The tag flow graph management module 85 manages a tag flow graph for virtually modeling an actual RFID application environment.

그리고 가상 태그 위치 정보 관리 모듈(84)은 상기 그래프 내에 위치하는 가상 태그들의 위치 및 시간 정보를 관리하는 것이다.The virtual tag location information management module 84 manages the location and time information of the virtual tags located in the graph.

그리고 상기 태그 위치 이동 모듈(82)은 상기 태그 흐름 그래프와 상기 태그 위치 정보를 포함하는 시뮬레이션 네트워크를 실행시 태그 이동 규칙에 따라 태그 위치를 갱신하는 것이다.The tag position movement module 82 updates the tag position according to a tag movement rule when executing the simulation network including the tag flow graph and the tag position information.

그리고 상기 태그 이벤트 생성 모듈(83)은 상기 시뮬레이션 네트워크의 실행 시 태그 이벤트 생성 규칙에 따라 태그 인식 정보를 생성하는 것이다.The tag event generation module 83 generates tag recognition information according to a tag event generation rule when the simulation network is executed.

그리고 상기 리더 에뮬레이션 모듈(81)은 상기 태그 이벤트 생성 모듈(83)에서 생성된 태그 인식 정보를 RFID 미들웨어(80)로 전송하는 것이다.The reader emulation module 81 transmits the tag recognition information generated by the tag event generation module 83 to the RFID middleware 80.

상기 태그 이벤트 생성 모듈(83)에서 특정 리더 노드에 대한 상세한 태그 이벤트 생성 방법은 도 9 및 도 10에서와 같다.The tag event generation module 83 generates a detailed tag event generation method for a specific reader node as shown in FIGS. 9 and 10.

도 9에서와 같이, RFID 미들웨어의 테스트를 위한 시뮬레이션 네트워크 시스템에서의 가상 태그 인식 정보 생성은 시뮬레이션 종료에 대한 요청이 있는 경우에는 바로 중지한다.(S901)As shown in FIG. 9, the virtual tag recognition information generation in the simulation network system for testing the RFID middleware is immediately stopped when there is a request for termination of the simulation (S901).

먼저, 시뮬레이션 시작후 상기 시뮬레이션에서의 현재 시간을 증가시킨다.(S902)First, after the start of the simulation, the current time in the simulation is increased (S902).

그리고 상기 현재 시간이 리드 사이클 규칙에 따른 태그 인식 정보 생성 주기와 일치하는 리더 노드들(노드 집합 NS)을 검색한다.(S903)Then, reader nodes (node set NS) whose current time matches the tag recognition information generation period according to the read cycle rule are searched for (S903).

이어, 리더 노드 집합 NS가 빈집합이 아니라면(S904), 리더 노드 집합 NS에서 하나의 리더 노드를 추출하여(S905), 추출된 리더 노드에 대해 태그 인식 정보를 생성한다.(S906)Subsequently, if the leader node set NS is not the empty set (S904), one leader node is extracted from the leader node set NS (S905), and tag recognition information is generated for the extracted leader node (S906).

이와 같은 리더 노드 집합 NS에 포함된 리더 노드 각각에 대해 태그 인식 정보를 생성하는 과정을 사용자로부터의 시뮬레이션 종료요청이 있기 전까지 이를 반복한다.(S904)(S901)The process of generating tag recognition information for each of the leader nodes included in the leader node set NS is repeated until the simulation end request is received from the user (S904) (S901).

이와 같은 RFID 미들웨어의 테스트를 위한 시뮬레이션 네트워크 시스템에서의 가상 태그 인식 정보 생성 단계를 상세히 설명하면 다음과 같다.The generation of the virtual tag recognition information in the simulation network system for testing the RFID middleware will be described in detail as follows.

도 10에서와 같이, 리더 노드에서 태그 인식 정보를 생성하는 단계는, 가상 태그 위치 정보 관리 모듈(84)을 통해 리드 사이클 시간 동안 상기 리더 노드에 있었던 태그들(태그 집합 TS)을 가져온다.(S1001)As shown in FIG. 10, generating the tag recognition information in the leader node brings the tags (tag set TS) that were in the leader node during the read cycle time through the virtual tag position information management module 84 (S1001). )

그리고 만일 TS가 빈 집합이면 태그 인식 정보 생성을 바로 중지한다.(S1002)If the TS is an empty set, tag generation information is immediately stopped (S1002).

이어, 태그 집합 TS에서 태그를 하나씩 가져와(S1003) 상기 태그가 상기 리더 노드에 머무른 시간(StayTime)을 계산한다.(S1004)Subsequently, tags are taken one by one from the tag set TS (S1003) and the time (StayTime) that the tag stays in the leader node is calculated (S1004).

그리고 노이즈 규칙을 추가하여 노이즈 규칙을 추가하여 계산되는 리더 노드에 머무른 시간(NoisedStayTime)을 계산한다.(S1005)In addition, the noise rule is added to calculate the time of staying at the leader node calculated by adding the noise rule (NoisedStayTime) (S1005).

이어, 리드사이클을 통해 0과 리드사이클 사이의 난수를 생성한 후 NoiseStayTime보다 난수값이 작게 되면(S1006) 상기 태그에 대한 인식 정보를 생성한다.(S1007)Subsequently, after generating a random number between 0 and the lead cycle through the read cycle, if the random number is smaller than the NoiseStayTime (S1006), recognition information for the tag is generated (S1007).

이와 같은 단계들은 태그 집합 TS에 포함된 모든 태그들에 대해 반복적으로 수행한다.These steps are repeated for all tags included in the tag set TS.

이와 같은 본 발명에 따른 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템은 RFID 미들웨어를 테스트할 때 필요한 태그 인식 정보를 생성하기 위해 실제 RFID 응용 환경을 가상화하여 실제 RFID 응용 환경과 매우 유사한 태그 인식 정보를 생성하여 RFID 미들웨어의 테스트를 진행할 수 있도록 한 것이다.The virtual tag recognition information generation system for testing the RFID middleware according to the present invention virtualizes the actual RFID application environment in order to generate the tag recognition information required when testing the RFID middleware. It is to be able to proceed with the test of the RFID middleware.

이상에서의 설명에서와 같이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 본 발명이 구현되어 있음을 이해할 수 있을 것이다.It will be understood that the present invention is implemented in a modified form without departing from the essential features of the present invention as described above.

그러므로 명시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 하고, 본 발명의 범위는 전술한 설명이 아니라 특허청구 범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.It is therefore to be understood that the specified embodiments are to be considered in an illustrative rather than a restrictive sense and that the scope of the invention is indicated by the appended claims rather than by the foregoing description and that all such differences falling within the scope of equivalents thereof are intended to be embraced therein It should be interpreted.

80. RFID 미들웨어 81. 리더 에뮬레이션 모듈
82. 태그 위치 이동 모듈 83. 태그 이벤트 생성 모듈
84. 가상 태그 위치 정보 관리 모듈 85. 태그 흐름 그래프 관리 모듈80. RFID middleware 81. Reader emulation module
82. Tag Position Moving Module 83. Tag Event Generation Module
84. Virtual Tag Location Information Management Module 85. Tag Flow Graph Management Module

Claims (14)

RFID 응용환경의 가상화를 위해 구성되는 RFID 리더를 의미하는 노드;
상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드;
상기 노드들 사이를 연결하는 에지;를 포함하고,
상기 노드들 간에 연결된 에지를 따라 가상 태그가 노드들을 방문하도록 RFID 응용환경을 구성하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.A node representing an RFID reader configured for virtualization of an RFID application environment;
A node that is outside the RFID reader antenna area and represents an area where a tag is not recognized;
An edge connecting the nodes;
And configuring an RFID application environment such that the virtual tag visits the nodes along the edges connected between the nodes. 제 1 항에 있어서, 상기 가상 태그가 에지를 따라 노드들을 방문할 때,
각각의 노드에 대해 가상 태그가 머무르는 시간을 규정하고, 상기 노드에 가상 태그가 상기 규정된 시간 동안 머물렀을 때 노드에 연결된 다른 노드로 상기 가상 태그를 이동시키는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.The method of claim 1 wherein when the virtual tag visits nodes along an edge,
Defines a time for which a virtual tag stays for each node, and moves the virtual tag to another node connected to the node when the virtual tag stays for the prescribed time. Tag recognition information generation system. 제 1 항에 있어서, 상기 가상 태그가 에지를 따라 노드들을 방문할 때,
각각의 노드에 대해 그룹 개수를 규정하고, 상기 노드에 가상 태그들의 수가 상기 규정된 그룹 개수와 동일 할 때 상기 가상 태그들을 상기 노드에 연결된 다른 노드로 상기 가상 태그를 이동시키는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.The method of claim 1 wherein when the virtual tag visits nodes along an edge,
RFID middleware, characterized by defining the number of groups for each node, and moving the virtual tags to another node connected to the node when the number of virtual tags in the node is equal to the prescribed number of groups. System for generating virtual tag recognition information for testing of data. 제 1 항에 있어서, 상기 가상 태그가 에지를 따라 노드들을 방문할 때,
각각의 노드에 대해 분할 주기를 규정하고, 상기 노드에서 다른 노드로 이동할 가상 태그가 복수 개인 경우 상기 규정된 분할 주기에 따라 상기 가상 태그들을 순차적으로 이동시키는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.The method of claim 1 wherein when the virtual tag visits nodes along an edge,
A splitting period is defined for each node, and when there are a plurality of virtual tags to be moved from the node to another node, the virtual tags are sequentially moved according to the prescribed splitting period. Tag recognition information generation system. 제 1 항에 있어서, 상기 가상 태그가 에지를 따라 노드들을 방문할 때,
상기 노드에 연결된 다음 노드의 수가 복수 개인 경우, 상기 가상 태그가 이동할 상기 다음 노드를 결정하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.The method of claim 1 wherein when the virtual tag visits nodes along an edge,
And determining the next node to which the virtual tag is to move when the number of next nodes connected to the node is plural. 제 5 항에 있어서, 상기 다음 노드를 결정할 때,
복수 개의 다음 노드들을 하나씩 돌아가면서 선택하는 순차 순환식(Round-robin) 이동 규칙과,
태그 식별자 값을 판별하여 판별된 태그 식별자 값에 따라 다음 노드를 선택하는 이동 규칙과,
다음 노드들 각각에 확률 변수(Probability Variable)을 부여한 다음 확률에 따라 다음 노드를 선택하는 확률 이동 규칙을 포함하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.6. The method of claim 5, wherein when determining the next node,
A round-robin movement rule that selects a plurality of next nodes one by one,
A moving rule for determining a tag identifier value and selecting the next node according to the determined tag identifier value;
And a probability shifting rule for assigning a probability variable to each of the following nodes, and then selecting a next node according to the probability. RFID 응용환경의 가상화를 위해 구성되는 RFID 리더를 의미하는 노드;
상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드;
상기 노드들 사이를 연결하는 에지;를 포함하고,
상기 노드들 간에 연결된 에지를 따라 가상 태그가 노드들을 방문할 때, 상기 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.A node representing an RFID reader configured for virtualization of an RFID application environment;
A node outside the RFID reader antenna area and representing an area where a tag is not recognized;
An edge connecting the nodes;
The virtual tag recognition information generation system for testing RFID middleware, wherein the virtual tag recognition information is generated for the virtual tags located in the node when the virtual tag visits the nodes along the edges connected between the nodes. . 제 7 항에 있어서, 상기 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성할 때,
상기 노드에 리드 사이클 값을 부여하고 매 리드 사이클마다 상기 리드 사이클 내에 존재했던 가상 태그들에 대해 확률 함수를 통해 가상 태그 인식 정보를 생성하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.The method of claim 7, wherein when generating virtual tag recognition information for the virtual tags located in the node,
Generate virtual tag recognition information for testing RFID middleware, by assigning a read cycle value to the node and generating virtual tag recognition information through a probability function for virtual tags that existed in the read cycle every read cycle. system. 제 8 항에 있어서, 상기 가상 태그 인식 정보를 생성할 때, 실제 RFID 리더에서 발생하는 읽기 실패 문제를 표현하기 위해 추가적으로 상기 노드에 노이즈 값을 부여하여, 태그 인식 정보 생성 확률을 낮추는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.The method of claim 8, wherein when generating the virtual tag recognition information, a noise value is additionally assigned to the node to represent a read failure problem occurring in an actual RFID reader, thereby reducing the probability of generating the tag recognition information. Virtual tag recognition information generation system for testing RFID middleware. 제 7 항에 있어서, 상기 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성할 때,
상기 노드에 리드 사이클, 인식 실패율의 RFID 리더의 물리적 특성을 수치화한 값을 부여하고, 상기 수치들에 기반하여 가상 태그 인식 정보를 생성하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.The method of claim 7, wherein when generating virtual tag recognition information for the virtual tags located in the node,
Generating virtual tag recognition information for testing the RFID middleware, characterized in that the node is assigned a value that quantifies the physical characteristics of the RFID reader having a read cycle and a recognition failure rate, and generates virtual tag recognition information based on the numerical values. system. RFID 응용환경의 가상화를 위해 구성되는 RFID 리더를 의미하는 노드;
상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드;
상기 노드들 사이를 연결하는 에지;를 포함하고,
상기 노드 간에 연결된 에지를 따라 가상 태그가 노드들을 방문할 때, 노드에 위치하고 있는 가상 태그들에 대해 가상 태그 인식 정보를 생성하고,
상기 가상 태그 인식 정보를 RFID 리더 에뮬레이션 또는 시뮬레이션을 통해 RFID 미들웨어로 전송하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.A node representing an RFID reader configured for virtualization of an RFID application environment;
A node that is outside the RFID reader antenna area and represents an area where a tag is not recognized;
An edge connecting the nodes;
When the virtual tag visits the nodes along the edge connected between the nodes, generates virtual tag recognition information for the virtual tags located in the node,
And transmitting the virtual tag recognition information to an RFID middleware through an RFID reader emulation or simulation. 삭제delete RFID 미들웨어의 테스트를 위한 시뮬레이션 시스템에 있어서,
실제 RFID 응용 환경의 가상화를 위해 RFID 리더를 의미하는 노드 및 상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드가 구성되고, 노드 간에 연결된 에지를 따라 가상 태그가 노드를 방문하도록 하는 가상 그래프 모델을 관리하는 태그 흐름 그래프 관리 모듈;
상기 태그 흐름 그래프 내에 위치하는 가상 태그들의 위치 및 시간 정보를 관리하는 가상 태그 위치 정보 관리 모듈;
상기 태그 위치 정보를 태그 이동 규칙에 따라 태그 위치를 갱신하는 태그 위치 이동 모듈;
태그 이벤트 생성 규칙에 따라 태그 인식 정보를 생성하는 태그 이벤트 생성 모듈; 및 상기 태그 이벤트 생성 모듈에서 생성된 태그 인식 정보를 RFID 미들웨어로 전송하는 리더 에뮬레이션 모듈;을 포함하고,
상기 태그 위치 이동 모듈에서의 태그 이동 규칙은 노드에서의 시간 경과에 따른 이동 규칙, 노드에 포함된 태그의 개수에 따른 이동 규칙, 여러 태그가 동시 이동시의 분할 규칙, 이동시에 이동할 대상 노드의 선정 규칙을 포함하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.In the simulation system for testing RFID middleware,
For virtualization of the actual RFID application environment, a node representing an RFID reader and a node representing an area where a tag is not recognized while being outside the RFID reader antenna area are configured, and a virtual tag visits the node along an edge connected between the nodes. A tag flow graph management module managing a virtual graph model;
A virtual tag location information management module that manages location and time information of virtual tags located in the tag flow graph;
A tag position moving module for updating tag position information according to a tag moving rule;
A tag event generation module configured to generate tag recognition information according to a tag event generation rule; And a reader emulation module to transmit tag recognition information generated by the tag event generation module to an RFID middleware.
The tag moving rule in the tag position moving module includes a moving rule according to time elapsed in a node, a moving rule according to the number of tags included in a node, a splitting rule when several tags move simultaneously, and a selection rule of a target node to move during moving. Virtual tag recognition information generation system for testing RFID middleware, characterized in that it comprises a. RFID 미들웨어의 테스트를 위한 시뮬레이션 시스템에 있어서,
실제 RFID 응용 환경의 가상화를 위해 RFID 리더를 의미하는 노드 및 상기 RFID 리더 안테나 영역 밖에 있으면서 태그가 인식되지 않는 영역을 의미하는 노드가 구성되고, 노드 간에 연결된 에지를 따라 가상 태그가 노드를 방문하도록 하는 가상 그래프 모델을 관리하는 태그 흐름 그래프 관리 모듈;
상기 태그 흐름 그래프 내에 위치하는 가상 태그들의 위치 및 시간 정보를 관리하는 가상 태그 위치 정보 관리 모듈;
상기 태그 위치 정보를 태그 이동 규칙에 따라 태그 위치를 갱신하는 태그 위치 이동 모듈;
태그 이벤트 생성 규칙에 따라 태그 인식 정보를 생성하는 태그 이벤트 생성 모듈; 및 상기 태그 이벤트 생성 모듈에서 생성된 태그 인식 정보를 RFID 미들웨어로 전송하는 리더 에뮬레이션 모듈;을 포함하고,
상기 태그 이벤트 생성 모듈에서는 태그가 노드에 머물러 있는 동안 실제 RFID 리더와 유사하게 리드 사이클, 인식 실패율의 RFID 리더의 물리적 특성을 수치화한 값을 부여하고 이에 따라 태그 이벤트를 생성하는 것을 특징으로 하는 RFID 미들웨어의 테스트를 위한 가상 태그 인식 정보 생성 시스템.In the simulation system for testing RFID middleware,
For virtualization of the actual RFID application environment, a node representing an RFID reader and a node representing an area where a tag is not recognized while being outside the RFID reader antenna area are configured, and a virtual tag visits the node along an edge connected between the nodes. A tag flow graph management module managing a virtual graph model;
A virtual tag location information management module that manages location and time information of virtual tags located in the tag flow graph;
A tag position moving module for updating tag position information according to a tag moving rule;
A tag event generation module configured to generate tag recognition information according to a tag event generation rule; And a reader emulation module to transmit tag recognition information generated by the tag event generation module to an RFID middleware.
In the tag event generation module, the RFID middleware is configured to assign a value that quantifies the physical characteristics of the RFID reader having a read cycle and a recognition failure rate similarly to the actual RFID reader while the tag stays in the node, and generates a tag event accordingly. System for generating virtual tag recognition information for testing of data.
KR1020110060267A 2011-06-21 2011-06-21 Virtual tag identification event generation system for testing rfid middleware KR101214650B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110060267A KR101214650B1 (en) 2011-06-21 2011-06-21 Virtual tag identification event generation system for testing rfid middleware

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110060267A KR101214650B1 (en) 2011-06-21 2011-06-21 Virtual tag identification event generation system for testing rfid middleware

Publications (1)

Publication Number Publication Date
KR101214650B1 true KR101214650B1 (en) 2012-12-24

Family

ID=47908107

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110060267A KR101214650B1 (en) 2011-06-21 2011-06-21 Virtual tag identification event generation system for testing rfid middleware

Country Status (1)

Country Link
KR (1) KR101214650B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101573688B1 (en) * 2014-03-13 2015-12-02 부산대학교 산학협력단 System for making RFID event data set
CN106778981A (en) * 2016-12-31 2017-05-31 山东大学 A kind of indoor three-dimensional localization platform and its application based on RFID
US9842289B2 (en) 2015-08-03 2017-12-12 Samsung Electronics Co., Ltd. Middleware device, driving method of reader and method for determining misrecognition of tag

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7496486B1 (en) 2003-06-20 2009-02-24 Globeranger Corporation System, method, and logic for emulating a tag reading environment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7496486B1 (en) 2003-06-20 2009-02-24 Globeranger Corporation System, method, and logic for emulating a tag reading environment

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101573688B1 (en) * 2014-03-13 2015-12-02 부산대학교 산학협력단 System for making RFID event data set
US9842289B2 (en) 2015-08-03 2017-12-12 Samsung Electronics Co., Ltd. Middleware device, driving method of reader and method for determining misrecognition of tag
CN106778981A (en) * 2016-12-31 2017-05-31 山东大学 A kind of indoor three-dimensional localization platform and its application based on RFID
CN106778981B (en) * 2016-12-31 2019-10-18 山东大学 A kind of indoor three-dimensional localization platform and its localization method based on RFID

Similar Documents

Publication Publication Date Title
Măruşter et al. Redesigning business processes: a methodology based on simulation and process mining techniques
CN105283851B (en) For selecting the cost analysis of tracking target
Sekhavat Behavior trees for computer games
RU2331096C1 (en) Method to simulate control over hardware and simulation system
CN106411635A (en) Formal analysis and verification method for real-time protocol
KR101214650B1 (en) Virtual tag identification event generation system for testing rfid middleware
CN107220171A (en) The method of testing and device of a kind of virtual machine
CN106446341A (en) Process algebra-based real-time protocol analysis and verification system
Bañares et al. Model and simulation engines for distributed simulation of discrete event systems
CN109032850A (en) Field device debugging system and field device adjustment method
Moussa et al. On the robustness of consensus-based behaviors for robot swarms
CN109588054A (en) Accurate and detailed modeling using distributed simulation engine to the system with large complicated data set
CN107220169A (en) A kind of emulating server returns to the method and apparatus for customizing data
Karataş et al. Attribute-based variability in feature models
CN103970654B (en) Software reliability virtual test method
Smuseva et al. Verifier’s dilemma in ethereum blockchain: A quantitative analysis
Saadawi et al. Verification of real-time DEVS models
Pozanco et al. Learning-driven goal generation
Testa et al. Crowdest: a method for estimating (and not simulating) crowd evacuation parameters in generic environments
CN109582560A (en) Test file edit methods, device, equipment and computer readable storage medium
Ryu et al. Generation of RFID test datasets using RSN tool
Angelidis et al. A simulation tool for complex assembly lines with multi-skilled resources
Azadeh et al. A unique hybrid particle swarm optimisation algorithm for simulation and improvement of crew scheduling problem
CN107038086A (en) The hot standby control logic safety analytical method of safety computer platform
US11586674B2 (en) Methods and systems for searching

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161213

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee