KR101125043B1 - Method for anti-collision between readers in an rfid system - Google Patents
Method for anti-collision between readers in an rfid system Download PDFInfo
- Publication number
- KR101125043B1 KR101125043B1 KR1020100075923A KR20100075923A KR101125043B1 KR 101125043 B1 KR101125043 B1 KR 101125043B1 KR 1020100075923 A KR1020100075923 A KR 1020100075923A KR 20100075923 A KR20100075923 A KR 20100075923A KR 101125043 B1 KR101125043 B1 KR 101125043B1
- Authority
- KR
- South Korea
- Prior art keywords
- frequency band
- readers
- specific frequency
- reader
- pulse
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000036278 prepulse Effects 0.000 claims abstract description 37
- 230000005540 biological transmission Effects 0.000 claims description 27
- 230000002265 prevention Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 8
- 238000011161 development Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011835 investigation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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/10069—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 frequency domain, e.g. by hopping from one frequency to the other
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
- G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
- G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
-
- H04B5/48—
-
- H04B5/77—
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Near-Field Transmission Systems (AREA)
Abstract
본 발명은 RFID 시스템에서 리더들간 충돌 방지 방법으로서, 기존에 제안된 LBT 방식에 사전 펄스와 사후 펄스를 이용하여, 주파수 대역을 선점하는 리더와 리더로부터 일정 거리 안에 위치해 있는 리더들 간의 상하 구조를 형성하고, 태그 인식의 시작과 종료를 펄스를 이용해 리더들에게 전달함으로써, 주파수 선점에 따른 리더들 간 경쟁을 최소화하고, 한 공간 안에서 동작하는 리더를 하나로 제약을 둠에 따라 발생할 수 있는 수동형 RFID 시스템에서의 충돌을 최소화한다.The present invention is a collision avoidance method between readers in an RFID system, by using a pre-pulse and a post-pulse in the conventional LBT scheme, forming a top and bottom structure between the leader preoccupying the frequency band and the readers located within a certain distance from the reader In the passive RFID system that can be generated by limiting competition among readers according to frequency preemption and limiting readers operating in one space by transmitting the start and end of tag recognition to readers using pulses. Minimize collisions.
Description
본 발명은 RFID(Radio Frequency IDentification) 시스템에 관한 것으로, 특히 RFID 시스템에서 수동형 태그(passive tag)를 기반으로 리더(reader)들간 충돌(collision)을 최소화하는 방법으로, 리더들 간 LBT(listening before talking)를 통한 주파수 선점 후의 사전 펄스 전송과 태그 인식을 마친 후의 사후 펄스 전송을 통한 리더들 간의 상하 구조(hierarchy)를 이용하여, 리더에서의 태그 인식률 및 인식 속도 향상을 위한 RFID 시스템에서 리더들간 충돌 방지 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a radio frequency identification (RFID) system, and in particular, a method for minimizing collision between readers based on a passive tag in an RFID system. Anti-collision between readers in RFID system to improve tag recognition rate and recognition speed in reader by using pre-pulse transmission after frequency preemption through) and post-pulse transmission after tag recognition. It is about a method.
본 발명은 지식경제부의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2010-P1-13, 과제명: 모바일 및 차세대 RFID 기술 표준개발].
The present invention is derived from a study conducted as part of the IT growth engine technology development project of the Ministry of Knowledge Economy [Task management number: 2010-P1-13, Task name: Mobile and next-generation RFID technology standards development].
RFID는 바코드(barcode)와 같은 자동 인식 시스템의 한 분야로 무선 전파(radio wave)를 이용한 태그(tag)로부터 리더(reader)를 통해 물체의 정보를 자동 인식하는 것을 말한다. 이러한 RFID는 최근의 반도체 집적도와 메모리 용량의 증가로 저가의 태그 기술이 발전하면서 인식률이 떨어지고 손상되기 쉬웠던 기존의 바코드 시스템을 대체할 기술로 각광받고 있다. RFID is a field of an automatic recognition system such as a barcode that automatically recognizes information of an object through a reader from a tag using a radio wave. Such RFID has been spotlighted as a technology to replace the existing bar code system, which has been degraded and easily damaged due to the development of low-cost tag technology due to the recent increase in semiconductor density and memory capacity.
특히, RFID는 비접촉식 기술로 태그를 읽기 위한 가시거리(line-of-sight)를 요구하지 않으며, 동시에 대량의 물품을 고속으로 인식할 수 있고, 많은 양의 정보를 전송 할 수 있다는 장점을 가지고 있어 물류 및 제조 분야 등에서 물체를 인식하고 추적하며, 재고 조사 등을 위한 체계적이고 효율적인 물류 관리 시스템에 적용되고 있다.In particular, RFID is a non-contact technology that does not require line-of-sight to read tags, and at the same time has the advantage of being able to recognize large quantities of goods at high speed and to transmit large amounts of information. It is applied to a systematic and efficient logistics management system for recognizing and tracking objects in the logistics and manufacturing fields, and for inventory investigation.
하지만, 현재 진행 중인 RFID 기술의 표준화는 RFID 시스템에서 발생할 수 있는 태그 충돌(tag collision)이나 리더 충돌(reader collision)로 인하여 태그가 부착된 물품의 정보를 인식하는 효율이 떨어지는 등의 문제를 가지고 있다. 특히 이러한 RFID 시스템에서의 태그 충돌이나 리더 충돌로부터 오는 태그 인식 효율과 인식 속도의 감소로 인하여 RFID 시스템을 산업화하기에 어려움이 되고 있다. However, the ongoing standardization of RFID technology has problems such as inefficient recognition of information on tagged items due to tag collision or reader collision that may occur in an RFID system. . In particular, it is difficult to industrialize the RFID system due to the reduction of the tag recognition efficiency and the recognition speed resulting from the tag collision or the reader collision in the RFID system.
위와 같은, RFID 시스템에서의 태그 충돌은 다수의 태그들이 하나의 리더 질의에 동시에 응답함에 따라 발생하며, 리더 충돌은 근접한 리더들이 태그를 인식하는데 서로 간섭을 미쳐 발생한다. As described above, tag collisions in an RFID system occur as a plurality of tags simultaneously respond to a single reader query, and reader collisions occur due to interference between adjacent readers in recognizing a tag.
이 가운데 리더 충돌은 리더 대 리더 충돌(reader-to-reader collision)과 다수 리더 대 태그 충돌(multireader-to-tag collision)로 나눌 수 있다. 리더 대 리더 충돌은 인접한 리더가 동일 주파수(frequency)를 사용하여 각기 다른 태그에게 신호를 전송하는 경우 주파수 간섭 현상으로 인해 리더의 신호간에 충돌이 발생하여 태그를 인식하지 못하는 현상을 말한다. 이는 리더간의 주파수를 분리해 사용함으로써 해결 가능하다. 다수 리더 대 태그 충돌은 수동형(passive) 태그를 사용하는 경우 발생하는 것으로 두 개 이상의 리더가 동일한 태그 집단을 동시에 인식하려고 할 때 태그가 각 리더들의 신호를 구별할 수 없어 충돌을 발생시키는 것을 말한다. 이는 리더간에 시간차를 두고 각각의 리더가 태그 집단을 순차적으로 인식하게 함으로써 해결 가능하다.Among these, reader collision can be divided into reader-to-reader collision and multireader-to-tag collision. Reader-to-reader collision refers to a phenomenon where tags are not recognized due to a collision between signals of readers due to frequency interference when adjacent readers transmit signals to different tags using the same frequency. This can be solved by separating the frequencies between readers. Multiple reader-to-tag collisions occur when a passive tag is used. When two or more readers try to recognize the same tag group at the same time, a tag may not be able to distinguish signals from each reader, causing a collision. This can be solved by allowing each reader to recognize tag groups sequentially with a time difference between the readers.
현재 RFID 시스템 관련 제조업체에서는 EPC(electronic product code) global Class 1(이하 EPC Class 1)에서 제안한 저가형 수동형 태그를 기반으로 한 표준을 이용하여 태그와 리더를 생산하고 있으며 수많은 산업체에서는 이러한 태그와 리더들을 사용 중이다. 수동형 태그는 배터리로부터 에너지를 공급받는 능동형(active) 태그와 달리 배터리를 포함하고 있지 않기 때문에 리더로부터 받은 신호를 후방 산란(back scattering) 방식을 이용해 리더에게 정보를 전송한다. 이와 같이 배터리를 제외한 간단한 구조의 수동형 태그는 낮은 가격으로 대량 생산 가능하기 때문에 현재 대규모 물류 유통이나 제조 분야에서 사용하기 적합한 RFID 시스템의 구성 요소이다.Currently, manufacturers of RFID systems produce tags and readers using standards based on low-cost passive tags proposed by electronic product code (EPC) Global Class 1 (hereinafter referred to as EPC Class 1), and many industries use them. In the process. Passive tags, unlike active tags that receive energy from batteries, do not contain batteries, so they send information back to the reader using back scattering. As such, passive tags with a simple structure excluding batteries can be mass-produced at a low price, which is a component of an RFID system suitable for use in large-scale logistics and manufacturing.
한편, EPC Class 1에서는 위에서 언급한 RFID 시스템에서 문제가 되고 있는 태그 충돌과 리더 충돌을 해결하기 위한 방법으로 DFSA(dynamic framed slotted ALOHA)와 FHSS(frequency hopping spread spectrum)을 기반으로 한 기술을 제안하고 있다. On the other hand, EPC Class 1 proposes a technique based on dynamic framed slotted ALOHA (DFSA) and frequency hopping spread spectrum (FHSS) as a method to solve tag collisions and reader collisions, which are problematic in the above mentioned RFID system. have.
이 가운데 FHSS는 FDMA(frequency division multiple access)를 기반으로 리더 충돌을 방지하기 위한 주파수 호핑 방식을 이용한 기술이다. 하지만 EPC Class 1에서 표준으로 삼고 있는 FHSS는 사용하는 저가의 수동형 태그가 리더의 주파수를 구분할 수 있는 특성을 가지고 있지 않기 때문에 리더 대 리더 충돌을 해결하는 데에 적합한 방법이 될 수 없다. 뿐만 아니라 리더들 간의 동작을 조절하는 프로토콜 또한 존재하지 않아 다수의 리더 대 태그 충돌을 해결하지 못한다. 그러므로 리더 충돌을 해결하기 위해서는 EPC Class 1에 제안된 방식인 FHSS와 함께 리더 대 리더 충돌 및 다수 리더 대 태그 충돌을 해결하기 위한 기술 보완이 필요하다. Among these, FHSS is a technology using frequency hopping to prevent reader collision based on frequency division multiple access (FDMA). However, FHSS, which is a standard in EPC Class 1, is not a suitable method for resolving reader-to-reader collisions because the low-cost passive tag used does not have the characteristic of distinguishing reader frequency. In addition, there is no protocol to control the behavior between the readers, which does not resolve multiple reader-to-tag conflicts. Therefore, in order to resolve the reader conflict, it is necessary to complement the technology to solve the reader-to-leader conflict and the multiple reader-to-tag collision together with the FHSS proposed in EPC Class 1.
이와 더불어 유럽 연합의 통신 표준 단체인 ETSI에서는 리더 충돌을 해결하기 위하여 CSMA(carrier sensing multiple access)를 기반으로 한 LBT(listen before talk) 방식을 제안하고 있다. 이 방식은 시스템이 동작을 하기 전, 리더가 선택한 주파수 대역이 다른 시스템에 의해 사용 중인지를 확인하는 과정을 통해 동작을 하는 기술이다. 하지만 ETSI에서 표준으로 삼고 있는 LBT는 EPC Class 1에서 표준으로 삼고 있는 FHSS과 같이 저가의 수동형 시스템에서 발생하는 리더 충돌을 해결하는 데에 적합한 방법이 될 수 없다. 뿐만 아니라 리더들이 선택한 주파수 대역이 다른 시스템에 의해 사용 중인 경우, 주파수 대역 확보를 위한 표준동작 대기 시간이 길어지는 단점을 가지고 있다. In addition, ETSI, a telecommunications standard organization of the European Union, proposes a listen before talk (LBT) method based on carrier sensing multiple access (CSMA) to resolve leader conflicts. This method operates by checking whether the frequency band selected by the reader is in use by another system before the system operates. However, LBT, which is standardized by ETSI, is not a suitable way to resolve reader conflicts in low-cost passive systems such as FHSS, which is standardized in EPC Class 1. In addition, when the frequency band selected by the reader is being used by another system, the standard operation waiting time for securing the frequency band is long.
이로 인해, ETSI에서는 기존의 LBT 방식을 이용하여 리더들 간의 동작을 조절할 수 있는 프로토콜(protocol)을 제시하였다. 이는 하나의 주파수 대역을 선점한 리더가 이 주파수 대역에서 선장(Master)으로써의 역할을 하게 되는 것을 시작으로 리더 간 상하 구조를 형성하게 되는 것이다. 같은 주파수 대역에서의 동작을 원하는 다른 리더들에게 사전 펄스(pre-pulse)를 전송하여, 주파수 대역 점유를 알리고 정해진 시간 동안 다른 리더들에 의해 행해지는 이 대역에서의 불필요한 감지(sensing)를 막고 원하는 시간에 동작을 할 수 있도록 하였다.
For this reason, ETSI proposed a protocol that can control the operation between readers using the existing LBT scheme. This is because the leader preoccupying one frequency band plays a role as a master in this frequency band, and thus forms a top and bottom structure between the readers. Pre-pulse is sent to other readers who want to operate in the same frequency band, informing them of the frequency band occupancy and preventing unnecessary sensing in this band by other readers for a set period of time. It was able to operate in time.
즉, 선장 역할을 하는 리더와 선장 리더로부터 사전 펄스를 받은 리더들은 이 주파수 대역에서의 노예(slave) 리더가 되는 것이다. 하지만 이 프로토콜은 선장 리더를 형성하는 프로토콜로, 선장 리더는 다른 노예 리더들로부터의 제약을 받지 않고 태그 인식 동작이 가능하지만, 노예 리더들을 위한 프로토콜은 존재하지 않아 RFID 산업이 발전함에 따라 한 공간 안에 존재하는 리더 수가 증가하는 경우 리더 충돌로 인해 태그 인식률이 저하되는 문제가 발생한다.In other words, the leader who acts as the captain and the leader who is pre-pulsed by the captain leader become slave leaders in this frequency band. However, this protocol forms the captain leader, and the captain leader can operate tag recognition without being restricted by other slave leaders, but there is no protocol for slave leaders, so as the RFID industry evolves, If the number of readers is increased, a tag collision rate is lowered due to reader collisions.
이와 같이, 우리 나라에서 뿐만 아니라, 각 국의 RFID 제조업체들이 대표적인 두 RFID 표준 단체의 기술을 동시에 만족하는 제품을 생산하고 있다. 이 표준 단체들은 리더 충돌을 방지하기 위해 각기 다른 방법을 제안하고 있지만, RFID 산업의 발전에 따른 시스템 확장으로 인해 발생할 수 있는 인식률 저하를 해결하기에는 역부족이다. Thus, not only in our country, but also in each country, RFID manufacturers produce products that satisfy the technology of two representative RFID standards bodies at the same time. While these standards bodies are proposing different methods to prevent reader collisions, they are not enough to address the reduced recognition rates that can be caused by system expansion as the RFID industry evolves.
따라서, 본 발명은 태그 인식률 향상을 위해 수동형 태그와 리더의 상호 보완적인 방법으로의 해결이 어려우므로 리더 간 동작 전 펄스 전송을 이용한 동작 조절을 통해, 태그 인식 성능을 개선할 수 있도록 는 RFID 시스템에서 리더들간 충돌 방지 방법을 제공하고자 한다.Therefore, the present invention is difficult to solve the complementary method of the passive tag and the reader to improve the tag recognition rate, so that the RFID recognition performance can be improved by controlling the operation using pulse transmission before the inter-reader operation. We want to provide a way to prevent collisions between leaders.
또한, 본 발명은 RFID 시스템에서 수동형 태그를 기반으로 리더들간 충돌을 최소화하는 방법으로, 리더들 간 LBT(listening before talking)를 통한 주파수 선점 후의 사전 펄스 전송과 태그 인식을 마친 후의 사후 펄스 전송을 통한 리더들 간의 상하 구조를 이용하여, 리더에서의 태그 인식률 및 인식 속도 향상을 위한 RFID 시스템에서 리더들간 충돌 방지 방법을 제공하고자 한다.
In addition, the present invention is a method for minimizing collision between readers based on passive tag in RFID system, through pre-pulse transmission after frequency preemption through LBT (listening before talking) between readers and post-pulse transmission after finishing tag recognition. Using an up-down structure between readers, an RFID system for improving tag recognition rate and recognition speed in a reader is provided.
상술한 본 발명은 RFID 시스템에서 리더들간 충돌 방지 방법으로서, 상기 RFID 시스템내 임의의 한 리더가 특정 주파수 대역을 점유한 후, 다른 리더들로 사전 펄스를 송신시키는 단계와, 상기 특정 주파수 대역을 이용하여 태그 인식 동작을 수행하는 단계와, 상기 태그 인식 동작의 수행 이후, 상기 다른 리더들로 상기 특정 주파수 대역의 점유를 해제하는 사후 펄스를 송신시키는 단계를 포함한다.The above-described present invention is a method of preventing collision between readers in an RFID system, wherein any one reader in the RFID system occupies a specific frequency band, and then transmits a pre-pulse to other readers, and uses the specific frequency band. Performing a tag recognition operation, and transmitting a post-pulse to release the occupation of the specific frequency band to the other readers after the tag recognition operation is performed.
또한, 상기 태그 인식 동작을 수행하는 단계는, 상기 특정 주파수 대역의 사용 제약 시간을 시작하는 단계와, 상기 사용 제약 시간 동안 상기 태그 인식 동작을 수행하는 단계를 포함하는 것을 특징으로 한다.The performing of the tag recognition operation may include starting a use constraint time of the specific frequency band, and performing the tag recognition operation during the use constraint time.
또한, 상기 태그 인식 동작을 수행하는 단계이후, 상기 사용 제약 시간이 종료되는지 여부를 검사하는 단계와, 상기 사용 제약 시간이 종료되는 경우 상기 태그 인식 동작을 강제 종료하는 단계와, 상기 특정 주파수 대역의 점유를 해제한 후, 상기 태그 인식 동작의 완료를 위해 다른 리더들과 다시 상기 특정 주파수 대역에 대한 점유 경쟁을 수행하는 단계를 더 포함하는 것을 특징으로 한다.The method may further include: after the performing of the tag recognition operation, checking whether the usage constraint time expires; forcibly terminating the tag recognition operation when the usage constraint time expires; After releasing the occupancy, the method further includes performing an occupancy competition for the specific frequency band again with other readers to complete the tag recognition operation.
또한, 상기 특정 주파수 대역에 대한 사전 펄스의 송신 단계에서, 충돌이 발생하는 경우 기설정된 전송 지연 대기 시간동안 대기한 후, 상기 특정 주파수 대역에 대한 점유를 다시 시도하는 단계를 더 포함하는 것을 특징으로 한다.The method may further include retrying the occupation of the specific frequency band after waiting for a predetermined transmission delay waiting time when a collision occurs in the transmission of the pre-pulse for the specific frequency band. do.
또한, RFID 시스템에서 리더들간 충돌 방지 방법으로서, 상기 RFID 시스템내 특정 주파수 대역을 점유한 임의의 한 리더로부터 송신되는 사전 펄스를 검출하는 단계와, 상기 사전 펄스를 검출하는 경우 기설정된 전송지연 시간동안 대기하는 단계와, 상기 전송지연 시간 경과 후, 상기 특정 주파수 대역을 점유하여 이를 알리는 사전 펄스를 다른 리더들로 송신시키는 단계와, 상기 특정 주파수 대역을 이용하여 태그 인식 동작을 수행하는 단계와, 상기 태그 인식 동작의 수행 이후, 상기 다른 리더들로 상기 특정 주파수 대역의 점유를 해제하는 사후 펄스를 송신시키는 단계를 포함한다.In addition, as a collision avoidance method between readers in an RFID system, detecting a pre-pulse transmitted from an arbitrary reader occupying a specific frequency band in the RFID system, and detecting the pre-pulse during a predetermined transmission delay time. Waiting, and after the transmission delay time has elapsed, transmitting a pre-pulse notifying to other readers by occupying the specific frequency band, performing a tag recognition operation using the specific frequency band, and After performing a tag recognition operation, sending a post-pulse to release the occupation of the particular frequency band to the other readers.
또한, 상기 사전 펄스를 송신시키는 단계는, 상기 주파수 대역의 점유 해제에 따른 사후 펄스를 수신하는 단계와, 상기 주파수 대역에 대해 다른 리더들과 점유 경쟁을 수행하는 단계와, 상기 경쟁을 통해 상기 주파수 대역을 점유하는 경우 상기 다른 리더들로 상기 주파수 대역의 점유를 알리는 사전 펄스를 송신시키는 단계를 더 포함하는 것을 특징으로 한다.The transmitting of the pre-pulse may include receiving a post-pulse according to release of the frequency band, performing a contention competition with other readers in the frequency band, and performing the frequency through the contention. And transmitting a pre-pulse notifying the occupancy of the frequency band to the other readers when occupying a band.
또한, 상기 태그 인식 동작을 수행하는 단계는, 상기 특정 주파수 대역의 사용 제약 시간을 시작하는 단계와, 상기 사용 제약 시간 동안 상기 태그 인식 동작을 수행하는 단계를 포함하는 것을 특징으로 한다.The performing of the tag recognition operation may include starting a use constraint time of the specific frequency band, and performing the tag recognition operation during the use constraint time.
또한, 상기 태그 인식 동작을 수행하는 단계이후, 상기 사용 제약 시간이 종료되는지 여부를 검사하는 단계와, 상기 사용 제약 시간이 종료되는 경우 상기 태그 인식 동작을 강제 종료하는 단계와, 상기 특정 주파수 대역의 점유를 해제한 후, 상기 태그 인식 동작의 완료를 위해 다른 리더들과 다시 상기 특정 주파수 대역에 대한 점유 경쟁을 수행하는 단계를 포함하는 것을 특징으로 한다.
The method may further include: after the performing of the tag recognition operation, checking whether the usage constraint time expires; forcibly terminating the tag recognition operation when the usage constraint time expires; After releasing the occupancy, performing the occupying competition for the specific frequency band again with other readers to complete the tag recognition operation.
본 발명에서는 RFID 시스템에서 리더들간 충돌 방지 방법으로서, 기존에 제안된 LBT 방식에 사전 펄스와 사후 펄스를 이용하여, 주파수 대역을 선점하는 리더와 리더로부터 일정 거리 안에 위치해 있는 리더들 간의 상하 구조를 형성하고, 태그 인식의 시작과 종료를 펄스를 이용해 리더들에게 전달함으로써, 주파수 선점에 따른 리더들 간 경쟁을 최소화하고, 한 공간 안에서 동작하는 리더를 하나로 제약을 둠에 따라 발생할 수 있는 수동형 RFID 시스템에서의 충돌을 최소화하는 이점이 있다.
In the present invention, as an anti-collision method between readers in an RFID system, using a pre-pulse and a post-pulse in the conventional LBT scheme, forming a top and bottom structure between the reader preoccupying the frequency band and the readers located within a certain distance from the reader In the passive RFID system that can be generated by limiting competition among readers according to frequency preemption and limiting readers operating in one space by transmitting the start and end of tag recognition to readers using pulses. This has the advantage of minimizing collisions.
도 1은 본 발명의 실시 예에 따른 RFID 시스템의 개략적인 네트웍 구성도,
도 2는 본 발명의 실시 예에 따른 RFID 시스템에서 선장 리더의 태그 인식 동작 제어 흐름도,
도 3은 본 발명의 실시 예에 따른 RFID 시스템에서 노예 리더의 태그 인식 동작 제어 흐름도,
도 4는 본 발명의 실시 예에 따른 RFID 시스템에서 리더간 충돌을 방지시키는 동작 제어 흐름도,
도 5 및 도 6은 본 발명의 실시 예에 따른 RFID 시스템에서 리더간 충돌을 방지시키는 방법의 신호 처리 예시도. 1 is a schematic network configuration diagram of an RFID system according to an embodiment of the present invention;
2 is a flowchart illustrating a tag recognition operation control of a captain reader in an RFID system according to an embodiment of the present invention;
3 is a flowchart illustrating a tag recognition operation control of a slave reader in an RFID system according to an embodiment of the present invention;
4 is an operation control flowchart for preventing a collision between readers in an RFID system according to an embodiment of the present invention;
5 and 6 are signal processing examples of a method for preventing a collision between readers in an RFID system according to an embodiment of the present invention.
이하, 첨부된 도면을 참조하여 본 발명의 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. Hereinafter, with reference to the accompanying drawings will be described in detail the operating principle of the present invention. In the following description of the present invention, if it is determined that a detailed description of a known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. The following terms are defined in consideration of the functions of the present invention, and may be changed according to the intentions or customs of the user, the operator, and the like. Therefore, the definition should be based on the contents throughout this specification.
도 1은 본 발명의 실시 예가 적용되는 RFID 시스템의 네트워크 구성을 도시한 것으로, RFID 시스템 네트워크는 다수의 리더(102, 104, 106, 108, 110)와 중앙 관리자 서버(101), 태그(112)를 포함한다.1 illustrates a network configuration of an RFID system to which an embodiment of the present invention is applied. The RFID system network includes a plurality of
도 1을 참조하면, 본 발명에서는 한정된 공간(local area)에 위치하는 다수의 리더(102, 104, 106, 108, 110)는 충돌 없이 태그(112)를 인식하기 위해 리더들 간 LBT(listening before talking)를 통한 주파수 선점 후의 사전 펄스 전송과 태그 인식을 마친 후의 사후 펄스 전송을 통한 리더들 간의 상하 구조를 형성하여 태그 인식을 수행함으로써 리더간 충돌을 최소화한다.Referring to FIG. 1, in the present invention, a plurality of
도 2와 도 3는 본 발명의 실시 예에 따라 다수의 리더가 태그 인식 동작을 위한 주파수 선점 과정에서 선장 리더와 노예 리더로 형성되는 과정을 간략하게 도식화 한 것이다. 2 and 3 are schematic diagrams illustrating a process in which a plurality of readers are formed of a captain leader and a slave leader in a frequency preemption process for a tag recognition operation according to an exemplary embodiment of the present invention.
먼저, 도 2를 참조하여 다수의 리더들 가운데 임의의 한 리더가 주파수를 선점하여 선장 리더가 되는 과정을 설명하기로 한다.First, referring to FIG. 2, a process in which any one leader among a plurality of leaders becomes a captain leader by preempting a frequency will be described. FIG.
태그 인식 동작을 위한 특정 주파수 대역을 선택한 임의의 리더는 그 특정 주파수 대역이 다른 RFID 리더 혹은 다른 시스템에 의해 선점되었는지 확인한다(S200). Any reader selecting a specific frequency band for the tag recognition operation checks whether the specific frequency band is preempted by another RFID reader or another system (S200).
위 특정 주파수 대역이 아무도 사용하고 있지 않다고 가장 먼저 판단한 리더는 해당 특정 주파수 대역을 선점한 후, 일정 거리 내에 위치한 다른 리더들에게 이 특정 주파수 대역의 선점을 전달하는 사전 펄스를 전송한다(S202). The first determiner that no one is using the above specific frequency band preempts the specific frequency band, and then transmits a pre-pulse delivering the preemption of the specific frequency band to other readers located within a certain distance (S202).
이때, 이 특정 주파수 대역에서 사전 펄스를 처음 전송한 리더는 선장 리더가 되어, 가장 먼저 태그 인식 동작을 한다(S204). At this time, the reader that first transmits the pre-pulse in this specific frequency band becomes the captain reader and performs the tag recognition operation first (S204).
위와 같이, 선장 리더가 태그 인식 동작을 수행하는 동안 선장 리더로부터 사전 펄스를 수신한 다른 리더들은 이 선장 리더의 노예 리더가 되어 아무런 동작을 수행하지 않는다. 이는 동시에 같은 태그를 인식하려고 시도하는 리더에 의해 발생할 수 있는 다수 리더 대 태그 충돌을 방지하기 위함이다. As described above, the other leaders who have received the pre-pulse from the captain leader while performing the tag recognition operation become the slave leader of the captain leader and do not perform any operation. This is to avoid multiple reader-to-tag collisions that may be caused by readers attempting to recognize the same tag at the same time.
이어, 태그 인식 동작을 종료하는 경우 선장 리더는 위 특정 주파수 대역에 대한 점유를 해제함을 알리는 사후 펄스를 전송(104)하여, 노예 리더들에게 태그 인식 동작의 기회를 전달한다.Subsequently, when the tag recognition operation is terminated, the captain leader transmits 104 a post pulse indicating that the occupancy of the specific frequency band is released, thereby delivering a tag recognition operation opportunity to the slave readers.
다음으로, 도 3을 참조하여 선장 리더로부터 특정 주파수 대역 선점을 확인한 노예 리더들의 동작 과정을 설명하기로 한다. Next, with reference to Figure 3 will be described the operation process of the slave leader confirmed the preemption of a specific frequency band from the captain leader.
특정 주파수 대역을 선점한 선장 리더와 일정 거리에 위치한 다른 리더들은 태그 인식 동작을 수행하기 위한 해당 특정 주파수 대역에 대한 선택을 시도하던 중, 근거리에 위치한 임의의 리더로부터 사전 펄스를 수신하게 된다(S300). The other leaders located at a certain distance from the captain leader who preoccupy the specific frequency band attempt to select the specific frequency band for performing the tag recognition operation, and receive a pre-pulse from any reader located at a short distance (S300). ).
위와 같이 임의의 리더로부터 위 특정 주파수 대역을 점유했음을 나타내는 사전 펄스를 감지하는 경우 리더는, 이 특정 주파수 대역의 노예 리더가 되어 사후 펄스를 수신할 때까지 대기한다. When detecting a pre-pulse indicating that the above-mentioned specific frequency band is occupied by an arbitrary reader as described above, the reader becomes a slave leader of this specific frequency band and waits until receiving a post-pulse.
즉, 사후 펄스를 수신한 노예 리더는 자기만의 전송 지연 랜덤 시간을 설정한 후, 태그 인식 동작을 위해 대기한다(S302). 이어 전송 지연 랜덤 시간이 경과한 후, 리더는 위 특정 주파수 대역을 점유하여 해당 특정 주파수 대역에서의 태그 인식 동작의 시작을 알리는 사전 펄스를 다른 리더들에게 전송한다(S304). That is, the slave reader receiving the post pulse sets its own transmission delay random time and waits for a tag recognition operation (S302). Subsequently, after the transmission delay random time has elapsed, the reader occupies the specific frequency band, and transmits a pre-pulse to other readers to indicate the start of the tag recognition operation in the specific frequency band (S304).
이어, 리더는 점유한 특정 주파수 대역을 이용하여 태그 인식 동작을 수행하고(S306), 태그 인식 동작의 수행이 완료되는 경우 다른 리더들에게 태그 인식 동작 종료를 알리기 위해 사후 펄스를 전송한다(S308).Subsequently, the reader performs a tag recognition operation using a specific frequency band occupied (S306), and when the tag recognition operation is completed, transmits a post-pulse to notify other readers of the end of the tag recognition operation (S308). .
도 4는 도 2와 도 3에서 간략하게 설명한 선장 리더와 노예 리더들로 분류되는 과정을 상세히 도시한 동작 제어 흐름도 이다. 이하, 도 4를 참조하여, RFID 시스템에서 리더들간 충돌을 방지시키기 위한 과정을 상세히 설명하기로 한다.4 is an operation control flowchart illustrating a process classified into the captain leader and the slave leader briefly described with reference to FIGS. 2 and 3. Hereinafter, a process for preventing collision between readers in an RFID system will be described in detail with reference to FIG. 4.
먼저, 태그 인식 동작을 시도하는 임의의 리더는 특정 주파수 대역이 다른 리더들에 의해 사용 중인지 여부를 검사하여 특정 주파수 대역의 사용이 가능한지 여부를 판단한다(S400). 이때 만일, 이 주파수 대역이 다른 리더들에 의해 점유되어 있지 않은 경우, 리더는 해당 특정 주파수 대역에서 리더 최대 출력 파워인 2W까지 전송 가능한지를 확인한다(S402). First, any reader attempting a tag recognition operation determines whether a specific frequency band is available by checking whether a specific frequency band is in use by other readers (S400). At this time, if the frequency band is not occupied by other readers, the reader checks whether the reader can transmit up to 2W, the maximum output power of the reader, in the specific frequency band (S402).
이어, 위 특정 주파수 대역에서 리더 최대 출력 파워인 2W까지 전송 가능한 것으로 확인되는 경우 리더는 다시 위 특정 주파수 대역의 점유 여부를 검사한다(S404). 이때, 위 특정 주파수 대역이 다른 리더들에 의해 점유되지 않은 것으로 검사되는 경우 리더는 위 특정 주파수 대역을 점유한 후, 해당 특정 주파수 대역을 사용하도록 허용된 주파수 대역 사용 제한 시간(limit timer)을 시작한다(S406). Subsequently, when it is determined that transmission is possible up to 2W, which is the maximum output power of the reader in the specific frequency band, the reader again checks whether the specific frequency band is occupied (S404). At this time, if it is checked that the specific frequency band is not occupied by other readers, the reader occupies the specific frequency band and then starts a frequency band use limit timer allowed to use the specific frequency band. (S406).
이와 같이 주파수 대역 사용 제한 시간을 시작함과 동시에 리더는 위 특정 주파수 대역을 점유했음을 알리는 사전 펄스를 일정 거리 안에 위치한 리더들에게 전송하고(S408), 이 특정 주파수 대역에서의 선장 리더가 된다. As described above, at the same time that the frequency band usage time limit is started, the reader transmits a pre-pulse indicating that it occupies the specific frequency band to the readers located within a predetermined distance (S408), and becomes the captain leader in this specific frequency band.
이때, 위 주파수 대역 사용 제한 시간은 하나의 특정 주파수 대역을 하나의 선장 리더가 이끄는 리더들이 오랜 시간 점유하지 못하도록 규정하는 것으로 이를 통해 주파수 대역에 대한 효율성을 높일 수 있다. 이와 같은 주파수 대역 사용 제한 시간에 대해서는 ETSI에서 최대 4초까지 제한을 두고 있다. 하지만 이는 시스템에 따라 유연성을 갖고 제한할 수 있다. 또한, 선장 리더가 전송하는 위 사전 펄스는 주변 리더들에게 주파수 대역 점유를 알리기 위한 목적도 있지만, RFID 시스템 이외에 다른 무선 시스템에게도 주파수 대역 점유를 알리는 역할을 하기도 한다. 이에 따라 이와 같은 사전 펄스에는 RFID 시스템을 위한 주파수 대역 점유라는 것을 알리기 위해 SID(system identifier)와 같은 여러 가지 정보가 함께 포함될 수 있다. In this case, the use time limit of the frequency band defines that the leader led by one captain leader does not occupy a long time in one specific frequency band, thereby increasing the efficiency of the frequency band. The frequency band usage time limit is limited to a maximum of 4 seconds in ETSI. However, this can be flexible and limited depending on the system. In addition, the pre-pulse pulse transmitted by the captain leader is for the purpose of informing the neighboring readers of the frequency band occupancy, but also serves to inform the other radio systems other than the RFID system. Accordingly, such a pre-pulse may include various information such as a system identifier (SID) to inform that the frequency band occupancy for the RFID system.
이어, 사전 펄스를 성공적으로 전송한 선장 리더는 자신이 점유한 특정 주파수 대역을 이용하여 태그 인식 동작을 수행한다(S412). Subsequently, the captain reader who successfully transmits the pre-pulse performs a tag recognition operation by using a specific frequency band occupied by itself (S412).
이때, 태그 인식 동작에는 동작 제한 시간(operate timer)이 존재하여, 하나의 리더가 오랜 시간 특정 주파수 대역을 사용하지 못하도록 함으로써, 이 특정 주파수 대역 내에서 여러 리더가 순차적으로 동작을 할 수 있도록 한다. In this case, there is an operation timer in the tag recognition operation so that one reader does not use a specific frequency band for a long time, so that several readers can operate sequentially within this specific frequency band.
즉, 리더는 위 점유한 주파수 대역을 이용하여 태그 인식 동작을 수행하는 중 주파수 대역 사용 제약 시간이 종료하는지를 검사하고(S414), 또한 동작 제한 시간을 초과하는지를 검사하여(S416), 동작 제한 시간내 모든 태그 인식을 완료하는 경우(S418) 주위의 다른 리더들로 사후 펄스를 전송하여(S420) 위 특정 주파수 대역에서의 동작을 원하는 리더들에게 동작 가능함을 알린다.That is, the reader checks whether the frequency band usage constraint time ends while performing the tag recognition operation using the occupied frequency band (S414), and also checks whether the operation time limit is exceeded (S416), and within the operation time limit. When all tag recognition is completed (S418), a post-pulse is transmitted to other readers around (S420) to inform readers who want to operate in the specific frequency band.
그러나, 이와 달리, 만약 특정 주파수 대역을 점유한 리더가 위 태그 인식 동작을 동작 제한 시간 동안 완료하지 못하는 경우 태그 인식 동작이 강제 종료가 되고, 이 특정 주파수 대역 내에서의 노예 리더가 되어 리더들과 경쟁을 하게 된다. 이와 같은 순서로 특정 주파수 대역에서의 선장 리더는 동작을 하게 되고, 종료를 하게 된다.However, in contrast, if a reader occupying a specific frequency band does not complete the above tag recognition operation during the operation time limit, the tag recognition operation is forcibly terminated, and the slave reader in the specific frequency band becomes a slave reader. There is a competition. In this order, the captain leader operates in a specific frequency band and ends.
반면, 주파수 대역 선점을 하지 못해 다른 리더로부터 사전 펄스 혹은 사후 펄스를 수신하는 경우(S422)한 리더들은 이 주파수 대역에서 주파수 대역 사용 제약 시간을 시작하며(S424), 노예 리더가 된다. On the other hand, when the pre- or post-pulse is received from another reader because of no preemption of the frequency band (S422), the readers start the frequency band usage restriction time in this frequency band (S424) and become slave slaves.
이때, 노예 리더는 주파수 대역 사용 제약 시간이 기설정된 시간이상 남아 있는지 여부를 검사하여(S426), 주파수 대역 사용 제약 시간이 위 기설정된 시간이상 남아 있는 경우, 이 특정 주파수 대역에 남아 다른 리더로부터 사후 펄스를 수신할 때까지 대기한다(S428). 이어, 사후 펄스를 수신한 경우, 전송 지연 랜덤 시간(MyBack-offTimer)를 설정하여 다른 노예 리더들과의 경쟁을 벌이게 된다(S430). At this time, the slave reader checks whether the frequency band usage constraint time remains for more than the predetermined time (S426), and if the frequency band usage constraint time remains for the predetermined time or more, the slave reader remains in this specific frequency band and then posts another post. Wait until receiving a pulse (S428). Subsequently, when a post pulse is received, a transmission delay random time (MyBack-offTimer) is set to compete with other slave leaders (S430).
만약, 전송 지연 랜덤 시간이 흐른 후 사전 펄스 전송(S408)에서 다른 리더들과의 충돌이 발생하는 경우(S410), 태그 인식 동작을 하지 못하고 노예 리더들과의 경쟁을 다시 한 번 하게 된다. If a collision with other readers occurs in the pre-pulse transmission (S408) after the transmission delay random time (S410), the tag recognition operation is not performed and the competition with the slave leaders is performed once again.
여기서, 주파수 대역 사용 제약 시간이 리더 동작을 위해 기설정된 시간이상 충분히 남아 있지 않은 경우(S426), 노예 리더는 특정 주파수 대역을 선점하기 위한 과정에 참여하게 된다(S432). Here, when the frequency band usage constraint time does not remain for more than a predetermined time enough for the reader operation (S426), the slave reader participates in the process for preempting a specific frequency band (S432).
전송 지연 랜덤 시간이 흐른 후 사전 펄스 전송을 성공적으로 마친 노예 리더는 태그 인식 동작을 수행(S412)하는데, 만약 태그 인식 동작 중 주파수 대역 사용 제약 시간이 종료하게 되는 경우(S414), 이 특정 주파수 대역을 선점할 수 있는 기회가 주어진다. 이와 같은 경우에는 특정 주파수 대역 선점을 위해 최소 동작 대기 시간이 흐른 후 특정 주파수 대역을 감지하게 된다.The slave reader that successfully completes the pre-pulse transmission after the transmission delay random time passes (S412) performs the tag recognition operation. If the frequency band usage restriction time ends during the tag recognition operation (S414), the specific frequency band You have a chance to preempt. In such a case, a minimum frequency of operation waits to detect a specific frequency band in order to preempt a specific frequency band.
한편, 주파수 대역 선점에 실패(S400) 하였지만, 이 주파수 대역에서 사전 펄스 또는 사후 펄스를 수신하지 못한 경우(S422), 노예 리더는 다른 주파수 대역을 선택(S432)한 후 주파수 대역 선점 경쟁에 참여하게 된다. 이는 RFID 시스템에게 할당된 주파수 대역은 RFID 시스템과 다른 무선 시스템이 사용 가능하기 때문이다.On the other hand, if the frequency band preemption fails (S400), but does not receive a pre- or post-pulse pulse in this frequency band (S422), the slave leader selects a different frequency band (S432) to participate in the frequency band preemption competition. do. This is because the frequency band allocated to the RFID system is available to other wireless systems than the RFID system.
도 5와 도 6은 도 4에 도시된 본 발명의 RFID 시스템에서 리더들간 충돌 방지 방법에서의 상세한 신호 처리 흐름을 설명하고 있다.5 and 6 illustrate a detailed signal processing flow in the collision avoidance method between readers in the RFID system of the present invention shown in FIG.
도 5을 참조하면, 가장 먼저 특정 주파수 대역 13을 점유한 리더 1은 사전 펄스를 전송하고, RFID시스템이 특정 주파수 대역을 점유했다는 SID 정보를 전송한다. Referring to FIG. 5, the first reader 1 occupying a
여기서, 사전 펄스를 전송함과 동시에 특정 주파수 대역 13에서의 주파수 대역 사용 제약 시간이 시작된다. 이후 태그 인식 동작을 마친 리더 1은 사후 펄스를 전송한다. 리더 2와 리더 3은 여러 주파수 대역을 감지하던 중, 특정 주파수 대역 13으로부터 사전 펄스를 감지하고, SID 정보를 수신하게 되며 특정 주파수 대역 13의 노예 리더가 된다. Here, the frequency band usage constraint time at the
리더 1로부터 사후 펄스를 수신한 리더 2와 리더 3은 전송 지연 랜덤 시간을 설정해 동작 대기를 한다. 리더 2는 전송 지연 랜덤 시간을 "3"으로. 리더 3은 전송 지연 랜덤 시간을 "5"로 설정했기 때문에, 전송 지연 랜덤 시간 "3"이 흐른 후 리더 2가 사전 펄스를 전송한 후 태그 인식 동작을 수행한다. 리더 2로부터 사후 펄스를 수신한 리더 3은 남아 있는 전송 지연 랜덤 시간이 흐른 후 특정 주파수 대역 13을 점유해 동작을 수행한다.The
도 6은 특정 주파수 대역 13에서 주파수 대역 사용 제약 시간을 초과한 경우의 리더 동작을 보여주는 예이다. 특정 주파수 대역 13의 노예 리더인 리더 4가 태그 인식 동작을 수행하던 중, 주파수 대역 사용 제약 시간이 종료되어 태그 인식 동작이 강제 종료된 경우 최소한의 대기 시간인 100ms가 흐른 후 특정 주파수 대역 13을 선점하게 되는 것이다. 6 illustrates an example of a reader operation when a frequency band usage constraint time is exceeded in a
상기한 바와 같이, 본 발명에서는 RFID 시스템에서 리더들간 충돌 방지 방법으로서, 기존에 제안된 LBT 방식에 사전 펄스와 사후 펄스를 이용하여, 주파수 대역을 선점하는 리더와 리더로부터 일정 거리 안에 위치해 있는 리더들 간의 상하 구조를 형성하고, 태그 인식의 시작과 종료를 펄스를 이용해 리더들에게 전달함으로써, 주파수 선점에 따른 리더들 간 경쟁을 최소화하고, 한 공간 안에서 동작하는 리더를 하나로 제약을 둠에 따라 발생할 수 있는 수동형 RFID 시스템에서의 충돌을 최소화한다.As described above, in the present invention, as a collision avoidance method between readers in an RFID system, readers located within a certain distance from the reader and the reader preempt the frequency band by using a pre-pulse and a post-pulse in the conventional LBT scheme. By forming the upper and lower structures of the structure and transmitting the start and end of tag recognition to the readers using pulses, it is possible to minimize the competition among the readers according to the frequency preemption and to limit the leader operating in one space to one. Minimize collisions in passive RFID systems.
한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.
Meanwhile, in the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Accordingly, the scope of the invention should not be limited by the described embodiments but should be defined by the appended claims.
102 : 리더 112 : 태그102: Reader 112: Tag
Claims (8)
상기 RFID 시스템내 임의의 한 리더가 특정 주파수 대역을 점유한 후, 다른 리더들로 사전 펄스를 송신시키는 단계와,
상기 특정 주파수 대역을 이용하여 태그 인식 동작을 수행하는 단계와,
상기 태그 인식 동작의 수행 이후, 상기 다른 리더들로 상기 특정 주파수 대역의 점유를 해제하는 사후 펄스를 송신시키는 단계를 포함하되,
상기 태그 인식 동작을 수행하는 단계는, 상기 특정 주파수 대역의 사용 제약 시간을 시작하는 단계와,
상기 사용 제약 시간 동안 상기 태그 인식 동작을 수행하는 단계
를 포함하는 RFID 시스템에서 리더들간 충돌 방지 방법.
As a collision avoidance method between readers in an RFID system,
Transmitting a pre-pulse to other readers after any one reader in the RFID system occupies a specific frequency band;
Performing a tag recognition operation using the specific frequency band;
After performing the tag recognition operation, transmitting a post-pulse to release the occupation of the specific frequency band to the other readers,
The performing of the tag recognition operation may include starting a usage constraint time of the specific frequency band;
Performing the tag recognition operation during the usage constraint time
Collision avoidance method between the reader in the RFID system comprising a.
상기 태그 인식 동작을 수행하는 단계이후, 상기 사용 제약 시간이 종료되는지 여부를 검사하는 단계와,
상기 사용 제약 시간이 종료되는 경우 상기 태그 인식 동작을 강제 종료하는 단계와,
상기 특정 주파수 대역의 점유를 해제한 후, 상기 태그 인식 동작의 완료를 위해 다른 리더들과 다시 상기 특정 주파수 대역에 대한 점유 경쟁을 수행하는 단계
를 포함하는 RFID 시스템에서 리더들간 충돌 방지 방법.
The method of claim 2,
After the step of performing the tag recognition operation, checking whether the usage constraint time expires;
Forcibly terminating the tag recognition operation when the usage constraint time expires;
Releasing the occupancy of the specific frequency band, and then again conducting an occupying competition for the specific frequency band with other readers to complete the tag recognition operation.
Collision avoidance method between the reader in the RFID system comprising a.
상기 특정 주파수 대역에 대한 사전 펄스의 송신 단계에서, 충돌이 발생하는 경우 기설정된 전송 지연 대기 시간동안 대기한 후, 상기 특정 주파수 대역에 대한 점유를 다시 시도하는 단계
를 더 포함하는 것을 특징으로 하는 RFID 시스템에서 리더들간 충돌 방지 방법.
The method of claim 2,
In the step of transmitting the pre-pulse for the specific frequency band, if a collision occurs, after waiting for a predetermined transmission delay wait time, and attempting to occupy the specific frequency band again
The collision avoidance method between the readers in the RFID system characterized in that it further comprises.
상기 RFID 시스템내 특정 주파수 대역을 점유한 임의의 한 리더로부터 송신되는 사전 펄스를 검출하는 단계와,
상기 사전 펄스를 검출하는 경우 기설정된 전송지연 시간동안 대기하는 단계와,
상기 전송지연 시간 경과 후, 상기 특정 주파수 대역을 점유하여 이를 알리는 사전 펄스를 다른 리더들로 송신시키는 단계와,
상기 특정 주파수 대역을 이용하여 태그 인식 동작을 수행하는 단계와,
상기 태그 인식 동작의 수행 이후, 상기 다른 리더들로 상기 특정 주파수 대역의 점유를 해제하는 사후 펄스를 송신시키는 단계를 포함하되,
상기 사전 펄스를 송신시키는 단계는, 상기 주파수 대역의 점유 해제에 따른 사후 펄스를 수신하는 단계와,
상기 주파수 대역에 대해 다른 리더들과 점유 경쟁을 수행하는 단계와,
상기 경쟁을 통해 상기 주파수 대역을 점유하는 경우 상기 다른 리더들로 상기 주파수 대역의 점유를 알리는 사전 펄스를 송신시키는 단계
를 포함하는 것을 특징으로 하는 RFID 시스템에서 리더들간 충돌 방지 방법.
As a collision avoidance method between readers in an RFID system,
Detecting a pre-pulse transmitted from any one reader occupying a specific frequency band in the RFID system;
Waiting for a preset transmission delay time when detecting the pre-pulse;
After the transmission delay time has elapsed, transmitting a pre-pulse notifying to occupy the specific frequency band to other readers;
Performing a tag recognition operation using the specific frequency band;
After performing the tag recognition operation, transmitting a post-pulse to release the occupation of the specific frequency band to the other readers,
The transmitting of the pre-pulse may include receiving a post-pulse according to release of the frequency band;
Performing an occupancy competition with other leaders on the frequency band;
Transmitting a pre-pulse notifying the occupancy of the frequency band to the other readers when occupying the frequency band through the competition;
Collision prevention method between the readers in the RFID system comprising a.
상기 태그 인식 동작을 수행하는 단계는,
상기 특정 주파수 대역의 사용 제약 시간을 시작하는 단계와,
상기 사용 제약 시간 동안 상기 태그 인식 동작을 수행하는 단계
를 포함하는 RFID 시스템에서 리더들간 충돌 방지 방법.
The method according to claim 6,
The performing of the tag recognition operation may include:
Starting a usage constraint time of the specific frequency band;
Performing the tag recognition operation during the usage constraint time
Collision avoidance method between the reader in the RFID system comprising a.
상기 태그 인식 동작을 수행하는 단계이후, 상기 사용 제약 시간이 종료되는지 여부를 검사하는 단계와,
상기 사용 제약 시간이 종료되는 경우 상기 태그 인식 동작을 강제 종료하는 단계와,
상기 특정 주파수 대역의 점유를 해제한 후, 상기 태그 인식 동작의 완료를 위해 다른 리더들과 다시 상기 특정 주파수 대역에 대한 점유 경쟁을 수행하는 단계
를 포함하는 RFID 시스템에서 리더들간 충돌 방지 방법.The method of claim 7, wherein
After the step of performing the tag recognition operation, checking whether the usage constraint time expires;
Forcibly terminating the tag recognition operation when the usage constraint time expires;
Releasing the occupancy of the specific frequency band, and then again conducting an occupying competition for the specific frequency band with other readers to complete the tag recognition operation.
Collision avoidance method between the reader in the RFID system comprising a.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100075923A KR101125043B1 (en) | 2009-10-27 | 2010-08-06 | Method for anti-collision between readers in an rfid system |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020090102023 | 2009-10-27 | ||
| KR1020100075923A KR101125043B1 (en) | 2009-10-27 | 2010-08-06 | Method for anti-collision between readers in an rfid system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20110046246A KR20110046246A (en) | 2011-05-04 |
| KR101125043B1 true KR101125043B1 (en) | 2012-03-21 |
Family
ID=44241160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100075923A KR101125043B1 (en) | 2009-10-27 | 2010-08-06 | Method for anti-collision between readers in an rfid system |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101125043B1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102199125B1 (en) * | 2020-07-27 | 2021-01-06 | 에스트래픽 (주) | RFID Reader, and Method for controlling Time Division Multiplexing for avoding Communicational Conflict between RFID Readers |
| KR102199126B1 (en) * | 2020-07-27 | 2021-01-06 | 에스트래픽 (주) | RFID Reader, and Method for controlling Time Division Multiplexing for avoding Communicational Conflict between RFID Readers |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006127160A (en) | 2004-10-28 | 2006-05-18 | Nippon Telegr & Teleph Corp <Ntt> | Wireless signal collision avoidance method, wireless signal collision avoidance system, delay time calculation device and program therefor |
| KR20080112444A (en) * | 2007-06-21 | 2008-12-26 | 한국과학기술원 | Anti-collision method for radio frequency identification readers and radio frequency identification reader |
-
2010
- 2010-08-06 KR KR1020100075923A patent/KR101125043B1/en not_active IP Right Cessation
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006127160A (en) | 2004-10-28 | 2006-05-18 | Nippon Telegr & Teleph Corp <Ntt> | Wireless signal collision avoidance method, wireless signal collision avoidance system, delay time calculation device and program therefor |
| KR20080112444A (en) * | 2007-06-21 | 2008-12-26 | 한국과학기술원 | Anti-collision method for radio frequency identification readers and radio frequency identification reader |
Non-Patent Citations (1)
| Title |
|---|
| 밀집 리더 환경 하에서 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌 방지 알고리즘", 한국통신학회논문지 Vol. 33, No. 10, 2008.10.* |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20110046246A (en) | 2011-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8981909B2 (en) | RFID group selection method | |
| CN103124423B (en) | Wireless signal receiving/transmission method and device and terminal unit | |
| Safa et al. | A distributed multi-channel reader anti-collision algorithm for RFID environments | |
| KR100610358B1 (en) | Rfid reader and tag and system and method for identifying tag using bit synchronize signal | |
| KR20100064181A (en) | Method for preventing collision of reader, driving method of rfid reader having the method and rfid reader for performing the method | |
| CN101923625A (en) | Tag anti-collision method and system | |
| CN109784115B (en) | Self-adaptive allocation and dynamic re-competition method for anti-collision resources of RFID (radio frequency identification) mobile reader | |
| Amadou et al. | High adaptive MAC protocol for dense RFID reader-to-reader networks | |
| US9215737B2 (en) | Method and apparatus for managing connection identification in pairing | |
| CN101730197A (en) | Method for contending channels under network coexistence, reader and RFID system | |
| KR101125043B1 (en) | Method for anti-collision between readers in an rfid system | |
| WO2009059506A1 (en) | Method for preventing collision of rfid tags in an rfid system | |
| JPWO2006011207A1 (en) | Wireless tag reading system, wireless tag reader, and wireless tag | |
| US9785803B2 (en) | Method, apparatus and system for collecting tags using bit map in RFID system | |
| CN107506674B (en) | ALOHA anti-collision method based on time slot prediction | |
| JP2007026465A (en) | Method for inventorying data carrier | |
| Segarra et al. | New IoT proximity service based heterogeneous RFID readers collision control | |
| JP2008177775A (en) | Radio authentication system | |
| KR101221446B1 (en) | Method and apparatus for controlling reader in radio frequency identification system | |
| CN110378158B (en) | Large-scale RFID system probabilistic clone attack identification method based on segmentation | |
| KR101018077B1 (en) | The method for rfid reader anti-collision based on pulse protocol using slot occupied probability | |
| CN104411018A (en) | Dynamic grouping variable-time slot algorithm-based data transmission method | |
| Mbacke et al. | RFID anticollision in dense mobile environments | |
| CN112528688A (en) | Radio frequency tag control method, response method and device, storage medium, reader and radio frequency tag | |
| CN110113733B (en) | Two-stage distribution method for coloring anti-collision graph of RFID reader |
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: 20150226 Year of fee payment: 4 |
|
| LAPS | Lapse due to unpaid annual fee |