KR100627656B1 - System and method for tag estimation and dymanic slot allocation in wireless tag-reader - Google Patents
System and method for tag estimation and dymanic slot allocation in wireless tag-reader Download PDFInfo
- Publication number
- KR100627656B1 KR100627656B1 KR1020050096189A KR20050096189A KR100627656B1 KR 100627656 B1 KR100627656 B1 KR 100627656B1 KR 1020050096189 A KR1020050096189 A KR 1020050096189A KR 20050096189 A KR20050096189 A KR 20050096189A KR 100627656 B1 KR100627656 B1 KR 100627656B1
- Authority
- KR
- South Korea
- Prior art keywords
- tag
- radio
- slot
- slots
- collision
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
- G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Signal Processing (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
본 발명은 무선태그리더의 고정화 슬롯방식의 문제점을 해결하기 위한 슬롯수 동적 할당시스템과 그 방법에 관한 것으로, 구체적으로는 무선태그의 응답이 대응하는 무선태그리더의 위치공간인 슬롯의 개수를 설정하는 임시슬롯수설정부와 무선태그정보의 전송을 요청하는 송신부, 무선태그의 식별정보와 슬롯의 위치정보를 포함한 신호를 수신하는 수신부, 충돌이 발생하는 충돌슬롯수를 기초로 충돌비율값을 산출하는 충돌비율산출부, 리더가 인식하는 소정거리범위내의 무선태그의 수를 추정하는 태그수추정부 및 추정된 무선태그수에 기초하여 슬롯수를 동적으로 할당하는 슬롯수 할당부를 구비한다. 이러한 구성으로부터 리더가 인식해야 되는 소정거리범위내의 무선태그의 수를 추정하여 추정된 갯수를 바탕으로 리더의 슬롯수를 동적으로 할당하는 시스템 및 그 시스템에 사용되는 방법에 관한 것이다. 본원의 발명을 통하여 리더가 소정의 범위내의 있는 무선태그를 인식하는 시간을 현저히 줄이고, 고정화 되지 않고 동적으로 슬롯수를 할당하여 슬롯수의 낭비를 줄일 수 있다.The present invention relates to a slot number dynamic allocation system and a method for solving the problem of the fixed slot scheme of the radio tag reader, and more specifically, to set the number of slots that are the location space of the radio tag reader corresponding to the response of the radio tag A temporary slot number setting unit and a transmitter for requesting transmission of radio tag information, a receiver for receiving a signal including identification information of a radio tag and position information of a slot, and a collision ratio value are calculated based on the number of collision slots in which collision occurs. A collision rate calculation unit, a tag number estimation unit for estimating the number of radio tags within a predetermined distance range recognized by the reader, and a slot number allocation unit for dynamically allocating the number of slots based on the estimated number of radio tags. The present invention relates to a system for estimating the number of radio tags within a predetermined distance range that a reader must recognize from such a configuration and dynamically allocating the number of slots of the reader based on the estimated number. According to the present invention, the reader can significantly reduce the time for recognizing a radio tag within a predetermined range, and reduce the waste of slot number by dynamically allocating the number of slots without being fixed.
Description
도 1은 본 발명에 따른 태그수 추정과 슬롯수 동적 할당방법에 관한 과정을 도시한 흐름도이다.1 is a flowchart illustrating a process relating to tag number estimation and slot number dynamic allocation method according to the present invention.
도 2는 무선태그개수의 추정값을 설정하기 위한 방법의 제1실시예를 도시한 흐름도이다.2 is a flowchart illustrating a first embodiment of a method for setting an estimated value of the number of radio tags.
도 3은 무선태그개수의 추정값을 설정하기 위한 방법의 제2실시예를 도시한 흐름도이다.3 is a flowchart illustrating a second embodiment of a method for setting an estimated value of the number of radio tags.
도 4는 본 발명에 따른 태그수 추정과 슬롯수 동적 할당시스템의 실시예의 블럭도이다.4 is a block diagram of an embodiment of a tag number estimation and slot number dynamic allocation system in accordance with the present invention.
도 5는 본 발명에 따른 태그수 추정과 슬롯수 동적 할당시스템의 다른 실시예의 블럭도이다.5 is a block diagram of another embodiment of a tag number estimation and slot number dynamic allocation system according to the present invention.
도 6은 무선태그 수에 대한 종래 기술과 본원발명의 성능을 비교한 도표이다.Figure 6 is a chart comparing the performance of the present invention and the prior art for the number of radio tags.
도 7은 실제 산출한 충돌비율값과 슬롯수를 이용하여 추정된 무선태그수를 구한 도표이다.FIG. 7 is a table obtained by calculating the estimated number of radio tags using the collision rate value and the number of slots.
도 8은 동적으로 슬롯을 할당하는 경우 무선태그의 수에 대비하여 할당된 슬 롯수에 따른 처리률을 나타낸 도표이다.8 is a diagram illustrating throughput according to allocated slots in comparison to the number of radio tags when dynamically assigning slots.
본 발명은 무선태그리더의 태그수 추정과 슬롯수 동적 할당방법 및 시스템에 관한 것으로 보다 상세하게는 소정거리범위내의 무선태그의 수를 추정하고, 추정된 무선태그의 수를 기초로 무선태그리더의 슬롯수를 동적으로 할당하도록 하는 태그수 추정과 슬롯수 동적 할당방법 및 시스템에 관한 것이다.The present invention relates to a tag number estimation and slot number dynamic allocation method and system of a radio tag reader, and more particularly, to estimate the number of radio tags within a predetermined distance range and to calculate the number of radio tags based on the estimated number of radio tags. Tag number estimation and slot number dynamic allocation method and system for dynamically allocating slot number.
물류관리, 생산재고 관리, 전자화폐 및 병원기록 관리, 군수물자 관리, 대형마트에서의 일괄적인 가격계산 등과 같은 경우와 같이 많은 물체가 같은 처리 공간에 있을 때 이러한 물체를 에러없이 정확힌 인식하는 문제가 중요한 현안이 된다.Problems of correctly recognizing these objects without errors when many objects are in the same processing space, such as logistics management, production inventory management, electronic money and hospital records management, logistics management, bulk price calculation in hypermarkets, etc. Is an important issue.
이러한 물체를 인식하기 위한 기술 중 가장 많이 사용되고 있는 것이 바코드 시스템으로 물체의 일표면에 인식가능한 바코드를 부착하고, 이것을 리더가 스캔하여 인식하는 구성으로 이루어진다. 이런 구성에 의할 경우 반드시 무선태그는 리더로부터 밀착된 거리내에 있어야 하므로 리더의 인식거리가 짧다는 단점을 가지고 있다. 또한 일괄적인 인식이 아닌, 일대일 방식에 의하여 개별객체마다 하나씩 인식하게 되어 있어, 인식객체의 수만큼의 시간이 소요되는 문제가 있다.The most widely used technology for recognizing such an object is a barcode system, in which a recognizable barcode is attached to one surface of the object, and the reader scans and recognizes the barcode. In this configuration, the wireless tag must be within close contact with the reader, so the reader's recognition distance is short. In addition, since the individual objects are recognized one by one in a one-to-one manner rather than collectively, there is a problem in that it takes time as many as the number of objects recognized.
이러한 문제를 극복하기 위하여 최근 무선태그에 극소형 칩과 안테나를 부착하여 무선을 통해 정보를 저장할 수 있는 신기술인 RFID(Radio Frequecy IDentification)이 등장하였다.In order to overcome this problem, RFID (Radio Frequecy IDentification), a new technology that can store information through wireless by attaching a micro chip and antenna to a radio tag, has recently appeared.
이러한 RFID시스템에서는 바코드와는 달리 인식할 수 있는 위치에 상관이 없이 바코드에 비해 훨씬 먼 거리에 있는 무선태그를 인식할 수 있다. 또한, 인식대상의 객체가 복수개인 경우도 일괄적으로 인식할 수 있기 때문에 바코드에 비할 바 없이 인식시간이 짧으며 리더가 무선태그를 스캔하는 방식이 아니라 무선을 이용하여 통신하는 방법으로 구현된다. 이러한 이유로 RFID시스템은 객체의 이동시에도 자동으로 물품명세, 가격, 유통기한 및 기한 등을 파악할 수 있어 유통 및 물류에 혁신을 가져올 기술로 각광받고 있다. Unlike barcodes, these RFID systems can recognize radio tags that are farther away than barcodes, regardless of their recognizable positions. In addition, even if there are a plurality of objects to be recognized can be collectively recognized, the recognition time is short compared to the bar code, and the reader is implemented as a method of communicating using wireless rather than scanning the radio tag. For this reason, the RFID system has been spotlighted as a technology that can innovate distribution and logistics by automatically grasping the item specification, price, expiration date and expiration date even when the object moves.
일반적으로 RFID시스템은 하나의 무선태그리더와 많은 무선태그들로 이루어지는데, 사용되는 수동 RF무선태그는 그 능력이 매우 제한적이어서 다른 무선태그들과는 통신을 할 수 없고, 단지 리더와 통신할 수 있다. In general, an RFID system consists of one radio tag reader and many radio tags. The passive RF radio tag used is very limited in its ability to communicate with other radio tags, but only with a reader.
무선태그리더는 무선채널을 통하여 각각의 무선태그들과 통신을 하는데, 모든 무선태그들이 무선태그리더가 보낸 신호를 동시에 듣게 되고 무선태그리더의 전송요구에 응답을 하게 된다. 이러한 구성에 의해 무선태그가 전송한 응답신호가 동시에 무선태그리더에 수신되는 경우, 충돌이 발생하게 되는 문제가 내포되어 있다. 이러한 문제를 "Anti Collision Problem" 이라고 한다. 이러한 문제를 해결하는 것이 고속으로 많은 무선태그들을 정확히 인식하는데는 선결적인 중요한 문제가 되고 있다. The radio tag reader communicates with each radio tag through a radio channel, and all radio tags simultaneously receive signals transmitted by the radio tag reader and respond to the transmission request of the radio tag reader. This configuration implies that a collision occurs when the response signal transmitted by the radio tag is simultaneously received by the radio tag reader. This problem is called "Anti Collision Problem." Solving this problem is a prerequisite important problem for accurately recognizing many radio tags at high speed.
RFID시스템이 내재하고 있는 이러한 문제를 해결하기 위한 종래의 기술 중 가장 대표적인 알고리즘인 FS-ALOHA(Flamed Slotted-ALOHA)의 기본동작 과정인 CAS(Collision Arbitration Sequence)를 설명한다. It describes a CAS (Collision Arbitration Sequence), which is a basic operation process of the FS-ALOHA (Flamed Slotted-ALOHA), which is the representative algorithm of the related arts to solve such problems inherent in the RFID system.
CAS에서는 리더가 무선태그에게 ID전송요구를 할 때 무선태그가 자신의 랜덤변수를 선택할 수 있는 정보를 함께 전송을 한다. 무선태그는 리더로부터 ID정보 요구를 수신하면 무선태그리더로부터 전송받은 정보를 이용하여 자신이 전송할 슬롯을 결정하여 전송을 시도한다. 만일 두개 이상의 무선태그가 같은 슬롯에 전송을 시도하면 충돌이 발생하고 무선태그들이 전송한 데이터는 잃어버리게 된다. 표 1은 네 개의 무선태그를 가정하여 FS-ALOHA 알고리즘의 CAS를 설명하고 있다.In the CAS, when a reader requests an ID to a radio tag, the radio tag transmits information for selecting its random variable. When the radio tag receives the ID information request from the reader, the radio tag uses the information received from the radio tag reader to determine the slot to be transmitted and attempts transmission. If two or more radio tags attempt to transmit in the same slot, a collision will occur and the data transmitted by the radio tags will be lost. Table 1 describes the CAS of the FS-ALOHA algorithm assuming four radio tags.
무선태그리더가 첫번째 전송요구를 하면 무선태그는 자신의 랜덤변수를 선택하여 전송을 시도한다. 표 1에서 무선태그1은 슬롯1을 선택하였고 무선태그2와 무선태그3은 슬롯3을 선택하였으며 무선태그4는 슬롯4를 선택하였다. 슬롯1과 슬롯4에서는 하나의 무선태그만 전송을 시도하였으므로 리더는 무선태그1과 무선태그4를 성공적으로 인식한다. When the wireless tag reader requests the first transmission, the wireless tag selects its random variable and attempts to transmit. In Table 1,
반면, 슬롯2는 자신의 ID를 전송한 무선태그가 없기 때문에 유휴(idle)슬롯이 되고 슬롯4에서는 무선태그2와 무선태그3이 자신의 ID를 전송하였기 때문에 충돌(collision)이 발생한다. On the other hand, slot 2 becomes an idle slot because there is no radio tag transmitting its ID, and in
무선태그리더는 충돌이 발생한 무선태그2와 무선태그3에 대해 두번째 식별정보전송요구(두번째 전송요구)을 전송하여 첫번째와 같은 방식으로 CAS과정을 진행하게 된다. 인식해야 되는 모든 무선태그들이 무선태그리더로부터 인식될 때가지 동일한 반복과정을 거치게 되고, 그 반복과정만큼의 시간이 소요되게 된다. The radio tag reader transmits a second identification information transmission request (second transmission request) to the radio tag 2 and the radio tag 3 where the collision occurs, and proceeds with the CAS process in the same manner as the first. All the radio tags to be recognized are subjected to the same iteration process until they are recognized from the radio tag reader, and the time required for the iteration process is taken.
이와같이 인식대상인 무선태그의 수와 관계없이 슬롯의 수가 고정되어 있는 경우 슬롯의 수가 많으면 많을수록 충돌이 발생할 확률은 줄어들겠지만, 그 만큼의 슬롯의 낭비의 문제가 발생한다. 반면, 슬롯의 수를 줄이면 무선태그전체를 인식하는데 걸리는 시간이 증가하게 되는 문제점을 가지게 된다.As such, when the number of slots is fixed irrespective of the number of radio tags to be recognized, the larger the number of slots, the less likely the collision will occur, but a problem of wasting slots occurs. On the other hand, reducing the number of slots has a problem that the time required to recognize the entire radio tag increases.
이와 같이 종래의 인식대상인 무선태그의 갯수와는 상관없이 고정화된 슬롯수를 가진 리더는 인식대상인 무선태그수에 따른 최적의 슬롯수를 동적으로 할당할 수 없으므로 인식시간이 증가하고 무선태그의 수가 슬롯의 수에 비해 작은 경우 슬롯의 낭비가 발생할 수 있다는 단점이 있다. 리더가 무선태그를 인식하는 시간과 슬롯의 낭비문제는 RFID시스템이 활용되는 분야와 이용되는 대상이 기하급수적으로 많아짐에 따라 중요한 문제가 아닐 수 없다. As described above, a reader with a fixed number of slots, regardless of the number of conventional radio tags, cannot dynamically allocate an optimal number of slots according to the number of radio tags to be recognized. Therefore, the recognition time increases and the number of radio tags is slotted. If the number is small compared to the number of slots, there is a disadvantage that waste may occur. The problem of wasting time and slots for readers to recognize radio tags is an important issue as the area where RFID system is used and the number of objects used are exponentially increased.
본 발명이 이루고자 하는 기술적 과제는, 종래기술이 가지고 있는 리더의 무선태그 인식시간과 비용을 줄이기 위하여 인식무선태그의 수를 추정하고, 추정된 수를 기초로 하여 리더의 슬롯의 수의 최적수를 할당하는 방법과 시스템의 제공에 있다. The technical problem to be achieved by the present invention is to estimate the number of recognition radio tags in order to reduce the radio tag recognition time and cost of the reader of the prior art, and to determine the optimal number of slots of the reader based on the estimated number. The method of allocation and the provision of the system.
본 발명이 이루고자 하는 다른 기술적 과제는, 인식무선태그의 수를 추정하고, 추정된 수를 기초로 하여 리더의 슬롯의 수의 최적수를 할당하는 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제 공하는데 있다. Another technical problem to be solved by the present invention is to read by a computer recording a program for executing a method for estimating the number of recognized radio tags and allocating an optimal number of slots of a reader based on the estimated number. To provide a record medium.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 태그수 추정과 슬롯수 동적할당방법은 무선을 이용하여 무선태그를 인식하기 위하여 무선태그리더로부터 소정거리 범위내에 있는 무선태그 개수의 추정값를 설정하는 태그수설정단계; 상기 무선태그리더에서 무선태그가 응답하는 위치인 슬롯의 수를 상기 설정된 무선태그 개수의 추정값을 기준으로 소정범위내의 값으로 할당하는 슬롯수할당단계;를 포함한다.In order to achieve the above technical problem, the tag number estimation and slot number dynamic allocation method according to the present invention uses a radio tag to set an estimated value of the number of radio tags within a predetermined distance range from the radio tag reader to recognize the radio tag. Setting step; And a slot number allocating step of allocating the number of slots corresponding to positions where the radio tag responds in the radio tag reader to a value within a predetermined range based on the estimated value of the set number of radio tags.
여기에서 상기 태그수설정단계는, 상기 무선태그리더의 슬롯수를 임시로 할당하기 위한 임시슬롯수를 설정받는 임시슬롯수설정단계; 상기 무선태그리더가 무선태그리더로부터 소정거리 범위내에 있는 무선태그에 대하여 무선태그정보의 전송을 요청하는 태그정보요청신호를 송신하는 신호송신단계; 상기 태그정보 요청신호를 수신한 무선태그로부터 상기 무선태그의 식별정보와 상기 무선태그리더에서 무선태그가 응답하는 위치인 슬롯의 위치정보를 포함하는 신호를 수신하는 신호수신단계; 서로 다른 무선태그로부터 수신된 상기 슬롯의 위치정보가 동일하여 충돌이 발생하는 충돌슬롯수를 산출하여 상기 임시슬롯수에 대한 상기 충돌슬롯수의 충돌비율값을 산출하는 충돌비율값산출단계; 및 슬롯수와 태그의 개수와의 관계를 이용하여 슬롯수에 대한 충돌발생한 슬롯수의 비율을 구하는 수식, 상기 임시슬롯수 및 상기 산출된 충돌비율값을 이용하여 산출된 태그의 수를 상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그 개수의 추정값으로 설정하는 추정태그수설정단 계;를 포함한다. The tag number setting step may include: a temporary slot number setting step of receiving a temporary slot number for temporarily allocating a slot number of the radio tag reader; A signal transmitting step of transmitting, by the radio tag reader, a tag information request signal for requesting transmission of radio tag information for a radio tag within a predetermined distance range from the radio tag reader; A signal receiving step of receiving a signal including identification information of the radio tag and location information of a slot corresponding to the location of the radio tag in the radio tag reader from the radio tag receiving the tag information request signal; A collision ratio value calculating step of calculating a collision ratio value of the collision slot number to the temporary slot number by calculating a collision slot number in which collision occurs due to the same position information of the slots received from different radio tags; And a formula for calculating a ratio of the number of collided slots to the number of slots using the relationship between the number of slots and the number of tags, and the number of tags calculated using the number of temporary slots and the calculated collision rate value. And an estimated tag number setting step of setting an estimated value of the number of radio tags within a predetermined distance range from the reader.
상기의 태그수설정단계의 또다른 방법은, 상기의 임시슬롯수설정단계;와 신호송신단계;, 신호수신단계;는 공통으로 포함하며, 서로 다른 무선태그로부터 수신된 상기 슬롯의 위치정보가 동일하여 충돌이 발생하는 충돌슬롯수를 산출하는 충돌슬롯수산출단계; 하나의 슬롯에서 충돌이 발생할 확률에 대한 하나의 태그가 성공적으로 전송되지 못할 확률의 비인 충돌태그수와 상기 산출된 충돌슬롯수의 곱셈연산을 통하여 산출되는 값을 상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그 개수의 추정값으로 설정하는 추정태그수설정단계;를 포함한다.Another method of the tag number setting step includes the temporary slot number setting step and the signal transmission step and the signal reception step in common, and the location information of the slots received from different radio tags is the same. A collision slot number calculation step of calculating a collision slot number at which a collision occurs; The value calculated by multiplying the collision tag number and the calculated collision slot number, which is a ratio of the probability that one tag cannot be transmitted successfully in one slot, is within a predetermined distance from the radio tag reader. And an estimated tag number setting step of setting an estimated value of the number of radio tags present.
상기의 다른 기술적 과제를 달성하기 위한, 본 발명에 따른 태그수 추정과 동적 슬롯수 할당시스템은, 무선을 이용하여 무선태그를 인식하는 무선태그리더의 무선태그가 응답하는 위치인 슬롯의 개수를 임시로 할당하기 위한 임시슬롯수를 설정받는 임시슬롯수설정부; 상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그에 대하여 태그정보의 전송을 요청하는 태그정보요청신호를 송신하는 신호송신부; 상기 태그정보 요청신호를 수신한 무선태그로부터 상기 무선태그의 식별정보와 상기 무선태그리더에서 무선태그가 응답하는 위치인 슬롯의 위치정보를 포함하는 신호를 수신하는 신호수신부; 서로 다른 무선태그로부터 수신된 상기 슬롯의 위치정보가 동일하여 충돌이 발생하는 충돌슬롯수를 산출하여 상기 임시슬롯수에 대한 상기 충돌슬롯수의 충돌비율값을 산출하는 충돌비율값산출부; 슬롯수와 태그의 개수와의 관계를 이용하여 슬롯수에 대한 충돌발생한 슬롯수의 비율을 구하는 수식, 상기 임시슬롯수 및 상기 산출된 충돌비율값을 이용하여 산출된 태그의 수를 상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그 개수의 추정값으로 설정하는 추정태그수설정부; 및 상기 무선태그리더에서 상기 슬롯의 수를 상기 설정된 무선태그 개수의 추정값을 기준으로 소정범위내의 값으로 할당하는 슬롯수할당부;를 포함한다.In order to achieve the above technical problem, the tag number estimation and dynamic slot number allocation system according to the present invention temporarily stores the number of slots, which are positions where the radio tag of the radio tag reader that recognizes the radio tag using the radio responds. Temporary slot number setting unit for setting the number of temporary slots to be assigned to; A signal transmitter which transmits a tag information request signal for requesting transmission of tag information for a radio tag within a predetermined distance range from the radio tag reader; A signal receiving unit which receives a signal including the identification information of the radio tag and the location information of a slot corresponding to the location of the radio tag in the radio tag reader, from the radio tag receiving the tag information request signal; A collision ratio value calculation unit calculating a collision ratio value of the collision slot number to the temporary slot number by calculating a collision slot number in which collision occurs due to the same location information of the slots received from different radio tags; The wireless tag reader calculates the ratio of the number of slots in collision to the number of slots using the relationship between the number of slots and the number of tags, and the number of tags calculated using the number of temporary slots and the calculated collision rate value. An estimated tag number setting unit for setting an estimated value of the number of radio tags within a predetermined distance range from the control unit; And a slot number allocating unit for allocating the number of slots in the radio tag reader to a value within a predetermined range based on the estimated value of the set number of radio tags.
본발명의 또다른 실시예의 태그수 추정과 슬롯수 동적 할당시시템은 상기의 임시슬롯수설정 부 및 신호송신부, 신호수신부, 슬롯수할당부를 공통으로 포함하며, 서로 다른 무선태그로부터 수신된 상기 슬롯의 위치정보가 동일하여 충돌이 발생하는 충돌슬롯수를 산출하는 충돌슬롯수산출부; 및 하나의 슬롯에서 충돌이 발생할 확률에 대한 하나의 무선태그가 성공적으로 전송되지 못할 확률의 비인 충돌태그수와 상기 산출된 충돌슬롯수의 곱셈연산을 통하여 산출되는 값을 상기 무선태그리더로부터 소정거리 범위내에 있는 무선태그 개수의 추정값으로 설정하는 추정태그수설정부;를 포함한다.The tag number estimation and slot number dynamic allocation system of another embodiment of the present invention includes the temporary slot number setting unit, the signal transmitter, the signal receiver, and the slot number allocation in common, and are received from different radio tags. A collision slot calculation unit configured to calculate a collision slot number at which collision occurs due to the same slot information; And a value calculated from a multiplication operation of the collision tag number and the calculated collision slot number, which is a ratio of the probability that one radio tag cannot be transmitted successfully in one slot, and a predetermined distance from the radio tag reader. And an estimated tag number setting unit that sets an estimated value of the number of radio tags within a range.
이에 의해 무선태그리더가 인식해야 하는 소정의 거리 범위내에 있는 무선태그의 개수를 추정하고, 추정된 무선태그의 개수를 기초로 하여 가장 최적의 무선태그리더의 슬롯의 수를 동적으로 할당하여 무선태그를 인식하는데 요구되는 시간을 최소로 할 수 있게 되며, 소요되는 비용을 최적으로 할 수 있게 된다. In this way, the number of radio tags within a predetermined distance range that the radio tag reader needs to recognize is estimated, and the number of slots of the most optimal radio tag reader is dynamically allocated based on the estimated number of radio tags. The time required for recognizing the data can be minimized, and the cost required can be optimized.
이하에서 첨부된 도면들을 참조하여 본 발명에 따른 무선태그리더의 태그수 추정과 슬롯수 동적 할당방법 및 시스템의 바람직한 실시예에 대해 상세하게 설명한다.Hereinafter, exemplary embodiments of a tag number estimation and slot number dynamic allocation method and system of a wireless tag reader according to the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명에 따른 태그수 추정과 슬롯수 동적 할당방법에 관한 과정을 도시한 흐름도이다. 1 is a flowchart illustrating a process relating to tag number estimation and slot number dynamic allocation method according to the present invention.
무선태그리더의 슬롯수를 동적으로 설정하기 위해서는, 무선태그개수의 추정값이 먼저 설정되어야 한다(S100). 추정값은 운용자가 임의적으로 입력하여 설정할 수도 있으며, 도2와 도3에서 도시하고 있는 방법에 의하여 산출하여 설정할 수도 있다.In order to dynamically set the number of slots of the radio tag reader, an estimated value of the number of radio tags must be set first (S100). The estimated value may be arbitrarily input and set by an operator, or may be calculated and set by the method shown in FIGS. 2 and 3.
무선태그의 추정값이 설정되면, 설정된 무선태그개수의 추정값을 이용하여 무선태그리더의 슬롯수를 할당한다(S110). 슬롯수는 무선태그개수의 추정값을 기준으로 소정범위내의 값으로 할당한다. 추정된 무선태그개수만큼 할당하는 것이 가장 이상적이나 인식대상인 무선태그 추정값의 오차범위가 발생할 수 있으므로 오차범위의 한계범위 값을 반영하여 할당한다. 소정범위는 추정된 태그수의 10%범위로 정하는 것이 바람직하다. 이는 추정된 태그수에 따라 무선태그리더의 슬롯수를 동적으로 할당하는 경우 인식대상인 무선태그를 인식하는데 필요로 하는 시간의 실험예에 의한 최적시간과 대비하여 오차의 범위를 고려한 범위내의 값이 된다. When the estimated value of the radio tag is set, the number of slots of the radio tag reader is allocated using the estimated value of the set number of radio tags (S110). The number of slots is assigned to a value within a predetermined range based on the estimated value of the number of radio tags. Although it is ideal to allocate the estimated number of radio tags, the error range of the radio tag estimation value, which is the recognition target, may occur. The predetermined range is preferably set to 10% of the estimated number of tags. If the slot number of the wireless tag reader is dynamically allocated according to the estimated number of tags, this value is within the range considering the error range in comparison with the optimal time according to the experimental example of the time required for recognizing the wireless tag. .
이하 도 2와 도 3에서 무선태그리더의 태그수를 추정하는 실시예에 관하여 설명한다.Hereinafter, an embodiment of estimating the number of tags of a wireless tag reader in FIGS. 2 and 3 will be described.
도 2는 무선태그개수의 추정값을 설정하기 위한 방법의 일실시예를 도시한 흐름도로, 충돌비율값을 이용하여 무선태그개수의 추정값을 추정하는 과정을 도시한 것이다.2 is a flowchart illustrating an embodiment of a method for setting an estimated value of the number of radio tags, and illustrates a process of estimating the estimated value of the number of radio tags using a collision ratio value.
추정된 무선태그의 개수를 산출하기 위하여 먼저 임시슬롯수를 설정한다(S200). 임시슬롯수는 무선태그의 개수를 추정하기 위해 임시로 무선태그리더에서 할당하는 슬롯수를 의미한다. 임시슬롯수는 직접 입력받아 설정될 수도 있고, 리더가 소정의 알고리즘에 의하여 미리 설정되어 있을 수도 있다. In order to calculate the estimated number of radio tags, first, the number of temporary slots is set (S200). The number of temporary slots refers to the number of slots temporarily allocated by the radio tag reader to estimate the number of radio tags. The number of temporary slots may be directly input and set, or the reader may be set in advance by a predetermined algorithm.
임시슬롯수가 설정(S200)된 후, 무선태그리더는 소정거리 범위내에 있는 무선태그에 대하여 태그정보의 전송을 요청하는 태그정보요청신호를 송신한다(S210).After the number of temporary slots is set (S200), the wireless tag reader transmits a tag information request signal for requesting transmission of tag information for a wireless tag within a predetermined distance range (S210).
무선태그가 보낸 신호는 무선태그리더에서 무선태그의 위치정보와 동일한 무선태그리더의 슬롯으로 수신된다(S220).The signal sent by the radio tag is received in the slot of the radio tag reader that is the same as the position information of the radio tag in the radio tag reader (S220).
수신된 신호를 파악하여 실제 충돌이 발생한 슬롯수를 산출하고, 이를 이용하여 충돌비율값을 산출한다(S230). 여기서 충돌비율값은 설정된 임시슬롯수에 대한 충돌발생한 슬롯수의 비율값을 의미한다.The received signal is identified to calculate the number of slots in which the actual collision occurs, and the collision ratio value is calculated using the received signal (S230). Here, the collision ratio value means a ratio value of the number of slots in which collision occurs with respect to the set number of temporary slots.
슬롯수와 태그의 개수와의 관계를 이용하여 수학적으로 계산되는 충돌비율값을 구하는 [수학식1]을 물리적으로 실제 발생한 충돌비율값과 등가로 함으로써 추정된 무선태그의 개수를 산출한다(S240).Using the relationship between the number of slots and the number of tags, the number of estimated radio tags is calculated by making [Equation 1], which calculates the collision rate value mathematically calculated, equal to the physically generated collision rate value (S240). .
(상기 식에서 Cratio는 물리적으로 실제 발생한 충돌비율값을 의미하고, 우변의 수식은 수학적으로 충돌비율값을 구하는 수식이다. L은 설정된 임시슬롯수, n은 무선태그의 수이며 E(r=0)은 0개의 태그가 한 슬롯에서 성공적으로 전송할 확률로 유휴가 될 확률이며, E(r=1)는 1개의 태그가 한 슬롯에 성공적으로 전송할 확률로 성공할 확률을 의미한다)In the above equation, C ratio means the actual collision rate value, and the equation on the right side is a mathematically calculated collision rate value. L is the set number of temporary slots, n is the number of radio tags, and E (r = 0 ) Is the probability that 0 tags will be idle with the probability of successfully transmitting in one slot, and E (r = 1) means the probability that one tag will be successfully transmitted in one slot).
참고로, [수학식1]은 아래의 방법에 의하여 산출된다.For reference,
슬롯의 수를 L이라고 하고, 태그의 수를 n이라고 할 때, 하나의 태그가 프레임의 임의의 슬롯에서 전송을 시도할 확률은 1/L이므로 n개 중에서 임의의 개수 r 개의 태그가 한 슬롯에서 ID를 성공적으로 전송할 확률A는 [수학식2]와 같다.When the number of slots is called L and the number of tags is called n, the probability that one tag will attempt to transmit in any slot of a frame is 1 / L, so any number of n tags out of n The probability A of successfully transmitting ID is as shown in [Equation 2].
(A는 n개 중 r개의 태그가 한 슬롯으로 ID를 성공적으로 전송할 확률이며, nCr은 독립시행확률의 산출을 위한 컴비네이션이다) (A is the probability that r tags of n successfully transmit IDs in one slot, and nCr is a combination for calculating the independent trial probability.)
[수학식2]를 기초로 한 프레임 내에서 r개의 태그가 성공적으로 전송되는 슬롯 수의 기대치는 전체슬롯수와 그 확률을 곱하는 식으로 산출하며 이는 [수학식3]과 같다.Based on Equation 2, the expectation of the number of slots in which r tags are successfully transmitted in a frame is calculated by multiplying the total number of slots and the probability, as shown in [Equation 3].
(수학식2의 확률값에 슬롯수 L를 곱하여 기대치값을 구한다)(The expected value is obtained by multiplying the probability value in Equation 2 by the slot number L.)
충돌비율값은 슬롯수에 대한 충돌이 발생한 슬롯수이므로, [수학식2]에서는 E(r=0)는 0개의 태그가 하나의 슬롯에 성공적으로 전송되는 확률이며 E(r=1)은 하 나의 태그가 하나의 슬롯에 성공적으로 전송되는 확률이다. 전체확률 1에서 E(r=1)와 E(r=0) 의 값을 뺀 결과값은 충돌확률값이 된다. 충돌확률값에 전체 슬롯수를 곱하여 충돌슬롯수의 기대치값을 구하고 슬롯수에 대한 비율을 구하기 위하여 슬롯수 L를 나누어 [수학식1]과 같은 결과가 된다.Since the collision rate value is the number of slots in which collision has occurred with respect to the number of slots, in Equation 2, E (r = 0) is a probability that 0 tags are successfully transmitted to one slot, and E (r = 1) is The probability that my tag is successfully sent to one slot. The
상기의 과정을 통하여 추정한 태그수를 산출한 값이 도 7에 도시된다.The value of calculating the estimated number of tags through the above process is shown in FIG. 7.
도 7을 참조하면, 프레임 크기가 320이고 실제 발생한 충돌슬롯수를 이용하여 산출된 Cratio 가 0.46323이면 추정된 태그의 수는 상기[수학식1]에 의하여 400으로 추정하여 산출할 수 있다. Referring to FIG. 7, when the frame size is 320 and the C ratio calculated using the number of collision slots actually generated is 0.46323, the estimated number of tags may be estimated by calculating 400 using
도 3은 무선태그개수의 추정값을 설정하기 위한 방법의 제2실시예를 도시한 흐름도이다.3 is a flowchart illustrating a second embodiment of a method for setting an estimated value of the number of radio tags.
무선태그리더에서 할당되는 슬롯수로 설정하는 임시슬롯수설정단계(S300), 태그로부터 응답신호를 요청하는 신호송신단계(S310) 및 태그가 보낸 응답신호를 소정의 무선태그리더의 슬롯으로 수신하는 신호수신단계(S320)는 상기 도 2에서 도시한 과정과 동일한 단계이므로 여기서는 구체적인 설명은 생략한다.The temporary slot number setting step of setting the number of slots allocated by the wireless tag reader (S300), the signal transmission step of requesting a response signal from the tag (S310), and receiving the response signal sent by the tag to the slot of the predetermined wireless tag reader Since the signal receiving step S320 is the same step as the process shown in FIG. 2, a detailed description thereof will be omitted.
무선태그의 개수를 추정하기 위하여 우선, 서로 다른 무선태그로부터 수신된슬롯의 위치정보가 동일하여 충돌이 발생하는 충돌슬롯수를 산출한다(S330). 충돌슬롯수의 산출은 S320단계의 수신된 신호를 파악하여 충돌이 발생한 슬롯수를 산출할 수 있다. 여기서, 충돌태그수는 하나의 슬롯에서 충돌이 발생할 확률에 대한 하나의 태그가 성공적으로 전송되지 못할 확률의 비를 의미한다. In order to estimate the number of radio tags, first, the number of collision slots in which collision occurs due to the same location information of slots received from different radio tags is calculated (S330). The calculation of the number of collision slots may determine the number of slots in which collision has occurred by grasping the received signal in operation S320. Here, the collision tag number means a ratio of the probability that one tag cannot be transmitted successfully to the probability that a collision occurs in one slot.
산출된 충돌슬롯수와 충돌태그수의 곱셈연산을 하여 계산된 결과값을 무선태그의 추정값으로 설정한다(S340). 충돌태그수의 산출은 아래의 수학식에 의하여 산출한다.The multiplication operation of the calculated collision slot number and the collision tag number is set as an estimated value of the radio tag (S340). The collision tag number is calculated by the following equation.
(Co.c(optimal collision rate)는 최적충돌비율로 하나의 슬롯에서 충돌과 관련된 태그수를 의미한다)(Co.c (optimal collision rate) is the optimal collision rate, which means the number of tags associated with collision in one slot)
[수학식4]에서 최적충돌비율은 아래의 수학식에 의하여 산출한다.In
[수학식4]와 [수학식5]를 이용하여 하나의 슬롯에서 충돌이 발생한 태그들의 수는 아래수식과 같다.Using equations (4) and (5), the number of tags that have collided in one slot is as follows.
무선태그러더는 한번의 응답요청과 그에 대한 태그들의 응답을 통하여 실제로 하나의 프레임에서 충돌이 발생한 슬롯수를 산출할 수 있으므로, 산출된 충돌슬 롯수를 Mco 이라고 하면, 추정된 태그의 수는 다음의 [수학식7]과 같이 충돌이 발생한 슬롯수와 하나의 슬롯에서 충돌이 발생한 태그의 수의 곱셈연산을 통하여 산출된다.Since the radio tagrder can calculate the number of slots in which a collision actually occurred in one frame through one response request and the response of the tags, the estimated number of collision slots is M co . As shown in [Equation 7], it is calculated through the multiplication operation of the number of slots in which collision occurs and the number of tags in which one collision occurs.
이하에서는 도 1에서 설정한 추정된태그수의 설정값이상으로 무선태그리더의 슬롯수를 할당하는 방법에 대해서 기술한다.Hereinafter, a method of allocating the number of slots of the radio tag reader beyond the set value of the estimated number of tags set in FIG. 1 will be described.
무선태그리더의 슬롯수를 할당하기 위하여 우선 무선태그리더가 무선태그를 전부인식하는데 소요되는 전송지연시간을 아래 수식으로 정의한다. In order to allocate the slot number of the wireless tag reader, first, the transmission delay time required for the wireless tag reader to recognize all the wireless tags is defined by the following equation.
전송지연시간은 [수학식8]과 같이 정의할 수 있으며, 본원의 발명은 상기한 전송지연시간을 최소로 하기 위하여 최적의 슬롯의 수를 할당하는 방법에 관한 것이다.The transmission delay time can be defined as shown in
무선태그리더는 한번의 라운드 후에 프레임의 크기를 알 수 있기 때문에 전송지연시간을 구하기 위하여 재전송 회수만 계산하면 된다. 하나의 태그가 프레임의 임의의 슬롯에서 전송을 시도할 확률 P는 1/L이므로 하나의 태그가 임의의 슬롯에서 성공적으로 ID를 전송할 확률은 [수학식9]와 같다.Since the radio tag reader knows the frame size after one round, it only needs to calculate the number of retransmissions to obtain the transmission delay time. Since the probability P of one tag attempting to transmit in an arbitrary slot of a frame is 1 / L, the probability of one tag successfully transmitting an ID in an arbitrary slot is expressed by Equation (9).
(Psus는 하나의 태그가 하나의 슬롯에서 전송성공할 확률이며, L은 프레임의 크기,n은 태그 수이다)(P sus is the probability that one tag will transmit in one slot, L is the size of the frame, and n is the number of tags.)
따라서, 하나의 태그가 한 프레임(L)내에서 ID를 성공적으로 전송할 확률은 [수학식10]과 같다.Therefore, the probability that one tag successfully transmits an ID in one frame L is expressed by Equation 10.
PSUS(K)를 하나의 태그가 K번째 프레임에서 성공적으로 ID를 전송할 확률로 정의하면 [수학식11]과 같다.If P SUS (K) is defined as the probability that one tag transmits ID successfully in the K-th frame, Equation 11 is used.
평균값의 정리를 이용하여 하나의 태그에 대한 재전송 회수 R을 구하면 [수학식12]와 같다.If the number of retransmissions R for one tag is obtained using the theorem of the mean value, Equation 12 is obtained.
[수학식 8]과 [수학식 12]를 이용하여 전송지연시간D를 구하면 [수학식13]과 같다.Using
따라서 최적의 프레임 크기는 [수학식 13]에서와 같이 D가 최소일 때의 L값을 정함으로써 구할 수 있고, 전송지연시간에 대한 태그수의 미분에 의하여 전송지연시간이 최소가 되게 하는 L값을 [수학식14]에서 설정한다.Therefore, the optimal frame size can be obtained by setting L value when D is the minimum as in [Equation 13], and L value that makes transmission delay time minimum by differentiation of the number of tags with respect to transmission delay time. Is set in [Equation 14].
[수학식 14]로 부터 최적의 슬로수 Loptimal을 구하면 [수학식 15]와 같다.The optimal slaw L optimal from [Equation 14] is given by [Equation 15].
(N은 무선태그수)(N is the number of radio tags)
이하에서는 도1에서의 추정된태그수의 설정값이상으로 무선태그리더의 슬로수를 할당하는 수학적 고찰에 대한 두번째 알고리즘을 기술한다.Hereinafter, a second algorithm for mathematical consideration of assigning a slot number of the radio tag reader beyond the set value of the estimated number of tags in FIG. 1 will be described.
설정된 임시슬롯수 L을 기초로 하나의 태그가 프레임의 임의의 슬롯에서 전송을 시도할 확률 P는 1/L 이다. 따라서 한 슬롯에서 어떤 태그도 ID를 전송하지 않을 확률은 [수학식 16]와 같다.Based on the set number of temporary slots L, the probability P of one tag attempting to transmit in any slot of a frame is 1 / L. Therefore, the probability that no tag transmits an ID in one slot is expressed by
(Pidle은 한 슬롯에서 어떤 태그도 ID를 전송하지 않을 확률) (P idle is the probability that no tag will transmit an ID in one slot.)
[수학식 16]으로부터 프레임 내의 한 슬롯에서 충돌이 발생할 확률은 [수학식 17]과 같다.From
처리율 (throughput) S를 [수학식 18]와 같이 정의한다.Throughput S is defined as shown in Equation 18.
결국 처리율이 최대가 되는 것은 태그가 성공적으로 ID 를 전송할 확률이 최대가 되는 것을 의미하므로 처리율이 최대가 될때의 슬롯수를 최적의 슬롯수로 할 당할 수 있게 된다.Ultimately, the maximum throughput means the maximum probability that the tag successfully transmits IDs, so that the optimal number of slots can be allocated when the throughput is maximum.
확률에 대한 처리율의 미분을 이용하여 처리율이 최대가 될때를 구하면, [수학식 19]와 같다.When the throughput is maximized using the derivative of the throughput relative to the probability, Equation 19 is obtained.
P=1/L 의 관계가 성립되며 상기 [수학식19]의 식에서 구한 P=1/n를 이용하면 아래의 수식이 된다.The relationship of P = 1 / L is established, and using P = 1 / n obtained from the equation [19], the following equation is obtained.
[수학식 20]의 관계일때 처리율은 최대가 되고 이 때의 슬롯수가 최적의 슬롯수가 된다. 상기 첫번째 알로리즘에서의 [수학식15]와 [수학식19]는 동일한 결론에 도달하게 된다. In the relationship of Equation 20, the throughput becomes the maximum, and the optimum slot number is at this time. Equation 15 and Equation 19 in the first algorithm lead to the same conclusion.
도 4는 본 발명에 따른 무선태그리더의 태그수 추정과 슬롯수 동적 할당시스템의 실시예의 블럭도이다.4 is a block diagram of an embodiment of a tag number estimation and slot number dynamic allocation system of a radio tag reader according to the present invention.
본발명의 무선태그리더의 슬롯수 동적 할당시스템은 신호송신부(400), 신호수신부(410), 임시슬롯수설정부(420), 충돌비율산출부(430), 추정태그수설정부(440) 및 슬롯수할당부(450)를 포함한다.The slot number dynamic allocation system of the wireless tag reader of the present invention includes a
임시슬롯수설정부(420)에서 무선태그의 개수를 추정하기 위하여 우선적으로 임시슬롯수를 설정한다.In order to estimate the number of radio tags, the temporary slot
신호송신부(400)은 무선태그리더로부터 소정거리 범위내에 있는 무선태그에 대하여 태그 정보의 전송을 요청하는 태그정보요청신호를 송신한다.The
신호수신부(410)는 태그정보요청신호를 수신한 무선태그들로부터 무선태그의 식별정보와 무선태그리더에서 무서태그가 응답하는 위치인 슬롯의 위치정보를 포함하는 신호를 수신한다.The
충돌비율산출부(430)는 신호수신부(410)에 수신된 신호로부터 실제 충돌이 발생한 슬롯의 수를 산출하고 임시슬롯수에 대한 비율인 충돌비율을 산출한다. The
추정태그수설정부(440)은 슬롯수와 태그의 개수와의 관계를 이용하여 슬롯수에 대한 충돌발생한 슬롯수의 비율을 구하는 수식, 상기 임시슬롯수 및 상기 산출된 충돌비율값을 이용하여 산출된 태그의 수를 리더로부터 소정거리 범위내에 있는 무선태그 개수의 추정값으로 설정한다. The estimated tag
슬롯수할당부(450)은 설정된 추정태그수가 슬롯수할당부(450)에 입력되면 입력된 추정태그수를 기준으로 소정범위내의 값으로 슬롯수를 할당한다.When the estimated number of tags is input to the
도 5은 본 발명에 의한 태그수 추정과 슬롯수 동적 할당시스템의 또 다른 실시예의 구성을 나타낸 블럭도이다.5 is a block diagram showing the configuration of another embodiment of a tag number estimation and slot number dynamic allocation system according to the present invention.
본발명의 무선태그리더의 또다른 실시예의 구성은 신호송신부(500), 신호수신부(510), 임시슬롯수설정부(520), 충돌슬롯수산출부(530), 추정태그수설정부(540) 및 슬롯수할당부(550)를 포함한다.The configuration of still another embodiment of the wireless tag reader of the present invention is the
도 5를 참조하면, 임시슬롯수설정부(520), 신호송신부(500), 신호수신부 (510)은 도4의 실시예와 동일한 구성으로 이루어지므로 발명의 상세한 설명은 생략한다. Referring to FIG. 5, since the temporary slot
충돌슬롯수산출부(530)은 무선태그가 무선태그리더의 응답신호에 대하여 응답하여 보낸 신호수신부(510)에 수신된 신호로부터 실제 충돌이 발생한 슬롯의 수를 산출한다. The collision
추정태그수설정부(540)은 하나의 슬롯에서 충돌이 발생할 확률에 대한 하나의 태그가 성공적으로 전송되지 못할 확률의 비인 충돌태그수와 산출될 충돌슬롯수의 곱셈연산을 통하여 산출되는 값을 무선태그리더로부터 소정거리 범위내에 있는 무선태그 개수의 추정값으로 설정한다. Estimated tag
설정된 추정태그수가 슬롯수할당부(550)에 입력되면 슬롯수할당부(550)은 입력된 추정태그수를 기준으로 소정의 범위내의 값으로 슬롯수를 할당한다.When the set number of estimated tags is input to the
도 6은 태그 수에 대한 종래 기술과 본원발명의 성능을 비교한 도표이다. 슬롯 128과 슬롯 256은 고정된 프레임크기(슬롯수)가 128과 256을 사용하는 알고리즘을 나타낸다. 도 6에서 동적할당방법1은 도 2에 도시되어 있는 태그수추정방법을 이용한 알고리즘이며 동적할당방법2는 도 3에 도시되어 있는 태그수추정방법를 이용한 알고리즘을 나타낸다. 도 6에서 살펴보면 태그의 수가 180개 이상 300개 이하일 경우에는 슬롯수가 128일 때 좋은 성능을 보이고, 태그의 수가 300개 이상일 우에는 슬롯수가 256일때 좋은 성능을 보임을 알 수 있다. 6 is a chart comparing the performance of the present invention with the prior art for the number of tags.
즉 종래의 고정된 슬롯방법이 RFID시스템에서 사용될 경우 태그 수에 따라 성능이 달라지므로, 비효율적이라는 것을 알 수 있다. 또한 도 6에서 제안한 무선 태그수를 추정하여 슬롯수를 할당하는 동적할당방법은 무선태그 수에 상관없이 기존의 방법에 비해 항상 좋은 성능을 보임을 알 수 있다. In other words, when the conventional fixed slot method is used in the RFID system, the performance varies depending on the number of tags, and thus it is found to be inefficient. In addition, it can be seen that the dynamic allocation method for allocating the number of slots by estimating the number of radio tags proposed in FIG. 6 always shows better performance than the conventional method regardless of the number of radio tags.
도 8은 동적으로 슬롯을 할당하는 경우 무선태그의 수에 대비하여 할당된 슬롯수에 따른 처리률을 나타낸 도표이다. 도 8은 인식대상인 무선태그의 수를 기준으로 동적슬롯의 할당된 슬롯수에 따른 처리률에 대한 실험결과를 나타낸 도표이다. 도 8에 나타난 결과에 따르면 인식대상인 무선태그의 수가 몇개인지여부와 무관하게 무선태그리더의 슬롯을 인식대상인 무선태그의 수로 설정하는 경우가 최적의 처리률을 나타낸다. 8 is a diagram illustrating throughput according to the allocated slot number in comparison to the number of radio tags when dynamically assigning slots. FIG. 8 is a diagram showing an experimental result of a throughput according to the number of assigned slots of a dynamic slot based on the number of radio tags to be recognized. According to the results shown in FIG. 8, the optimal throughput is set when the slot of the radio tag reader is set to the number of radio tags to be recognized regardless of how many radio tags are to be recognized.
[수학식18]에서 정의된 것과 같이 결국 처리율이 최대가 되는 것은 태그가 성공적으로 ID 를 전송할 확률이 최대가 되는 것을 의미하므로 처리율이 최대가 될때의 슬롯수를 최적의 슬롯수로 할당할 수 있다.As defined in Equation 18, the maximum throughput means that the tag has a maximum probability of successfully transmitting ID. Therefore, the optimal number of slots can be allocated when the throughput is maximum. .
이상에서 본 발명의 바람직한 실시예에 대해 도시하고 설명하였으나, 본 발명은 상술한 특정의 바람직한 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.Although the preferred embodiments of the present invention have been shown and described above, the present invention is not limited to the specific preferred embodiments described above, and the present invention belongs to the present invention without departing from the gist of the present invention as claimed in the claims. Various modifications can be made by those skilled in the art, and such changes are within the scope of the claims.
본 발명에 따른 무선태그리더의 슬롯수 동적 할당방법 및 시스템에 의하면, 무선태그의 수에 상관없이 많은 무선태그를 동시에 인식할 필요가 있는 RFID시스템에서 많은 성능의 향상, 즉 무선태그리더의 태그들에 대한 인식완료의 시간을 현저 히 낮출 수 있으며, 슬롯의 수를 고정되게 구성되는 것을 지양하여, 소정거리범위내에 있는 무선태그들의 수를 추정하여 그에 적합하게 동적으로 슬롯수를 할당할 수 있도록 하므로써 더욱 효율적이고 경제적으로 운용할 수 있다According to the method and system for dynamically allocating the slot number of the radio tag reader according to the present invention, a number of performance improvements in the RFID system that need to simultaneously recognize many radio tags regardless of the number of radio tags, that is, tags of the radio tag reader The recognition completion time can be considerably lowered, and the number of slots is fixed, so that the number of radio tags within a predetermined distance range can be estimated and the number of slots can be dynamically allocated accordingly. Can operate more efficiently and economically
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050096189A KR100627656B1 (en) | 2005-10-12 | 2005-10-12 | System and method for tag estimation and dymanic slot allocation in wireless tag-reader |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050096189A KR100627656B1 (en) | 2005-10-12 | 2005-10-12 | System and method for tag estimation and dymanic slot allocation in wireless tag-reader |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100627656B1 true KR100627656B1 (en) | 2006-09-25 |
Family
ID=37628674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050096189A KR100627656B1 (en) | 2005-10-12 | 2005-10-12 | System and method for tag estimation and dymanic slot allocation in wireless tag-reader |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100627656B1 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100769688B1 (en) | 2006-05-25 | 2007-10-23 | 고려대학교 산학협력단 | Method for reading tag with multiple threshold, recording medium and apparatus thereof |
KR100783681B1 (en) | 2006-11-06 | 2007-12-11 | 부산대학교 산학협력단 | Method for identifying tags in rfid system based on the aloha algorithm |
KR100795577B1 (en) * | 2006-03-23 | 2008-01-21 | 주식회사 케이티 | Apparatus for recognizing radio frequency identificationrfid and method thereof, and data processing method of rfid |
KR100807548B1 (en) | 2006-12-29 | 2008-02-29 | 엘에스산전 주식회사 | Multi tag recognition method using rf id reader |
KR100812304B1 (en) | 2007-03-20 | 2008-03-13 | 부산대학교 산학협력단 | Apparatus and method for learning-based anti-collision in rfid systems |
WO2008037140A1 (en) * | 2006-09-28 | 2008-04-03 | Zte Corporation | A multi-label access method for rf recognition |
KR101396430B1 (en) | 2007-10-31 | 2014-05-20 | 삼성전자주식회사 | Apparatus and method for anti-collision tag in radio frequency identification system |
-
2005
- 2005-10-12 KR KR1020050096189A patent/KR100627656B1/en active IP Right Grant
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100795577B1 (en) * | 2006-03-23 | 2008-01-21 | 주식회사 케이티 | Apparatus for recognizing radio frequency identificationrfid and method thereof, and data processing method of rfid |
US8395481B2 (en) | 2006-03-23 | 2013-03-12 | Kt Corporation | Apparatus for recognizing radio frequency identification (RFID) and method thereof, and data processing method of RFID |
KR100769688B1 (en) | 2006-05-25 | 2007-10-23 | 고려대학교 산학협력단 | Method for reading tag with multiple threshold, recording medium and apparatus thereof |
WO2008037140A1 (en) * | 2006-09-28 | 2008-04-03 | Zte Corporation | A multi-label access method for rf recognition |
KR100783681B1 (en) | 2006-11-06 | 2007-12-11 | 부산대학교 산학협력단 | Method for identifying tags in rfid system based on the aloha algorithm |
KR100807548B1 (en) | 2006-12-29 | 2008-02-29 | 엘에스산전 주식회사 | Multi tag recognition method using rf id reader |
KR100812304B1 (en) | 2007-03-20 | 2008-03-13 | 부산대학교 산학협력단 | Apparatus and method for learning-based anti-collision in rfid systems |
KR101396430B1 (en) | 2007-10-31 | 2014-05-20 | 삼성전자주식회사 | Apparatus and method for anti-collision tag in radio frequency identification system |
US8798540B2 (en) | 2007-10-31 | 2014-08-05 | Samsung Electronics Co., Ltd. | Method and apparatus for anti-collision tag in radio frequency identification (RFID) system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100627656B1 (en) | System and method for tag estimation and dymanic slot allocation in wireless tag-reader | |
Cha et al. | Novel anti-collision algorithms for fast object identification in RFID system | |
KR101048612B1 (en) | RFID tag recognition method to prevent RFID tag collision, RFID reader and RFID tag using same | |
Cha et al. | Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system | |
US7612672B2 (en) | Query tree based tag identification method in RFID systems | |
JP2009518746A (en) | Method and system for optimizing the operation of a radio frequency identification (RFID) reader | |
EP1932372A2 (en) | Method and apparatus for avoiding radio frequency identification (rfid) tag response collisions | |
KR101007084B1 (en) | Method of recogniging rfid tag for the purpose of preventing throughput inversion and rfid reader performing the same | |
CN105224970B (en) | A kind of RFID anti-collision method | |
CN101464940B (en) | Multi-label anti-collision method | |
US9773132B2 (en) | Tag anti-collision method, reader apparatus and system for RFID systems with multi-packet reception capability | |
KR100872086B1 (en) | Method for Determining Optimal Frame Size for Tag Collision Prevention in RFID System | |
KR100615715B1 (en) | Rfid reader having estimating function number of tags and method for estimating thereof | |
US8115603B2 (en) | Method for identifying multiple moving tags with multiple readers | |
Kim et al. | Improved 4-ary query tree algorithm for anti-collision in RFID system | |
KR100805034B1 (en) | System and method for rfid tags identification using the grouping | |
US8798540B2 (en) | Method and apparatus for anti-collision tag in radio frequency identification (RFID) system | |
KR100829794B1 (en) | Method of identifying radio frequency tag in rfid system | |
KR100783682B1 (en) | Method for high speed indentifying tag of rfid system | |
KR20070013646A (en) | Id anti-collision method using data structure to be applied to rfid system | |
KR100956738B1 (en) | Apparaus and method that prevent collision of tag in rfid system | |
CN113688641B (en) | RFID tag identification method, reader, target tag and computer medium | |
Kim et al. | An enhanced slotted binary tree algorithm with intelligent separation in RFID systems | |
Kim et al. | A hybrid hyper tag anti-collision algorithm in RFID system | |
Yaacob et al. | A review of deterministic anti-collision algorithm of passive RFID systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130710 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140703 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150629 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20161004 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170703 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190702 Year of fee payment: 14 |