KR100929324B1 - Collision avoidance system between RFID readers and method - Google Patents

Collision avoidance system between RFID readers and method Download PDF

Info

Publication number
KR100929324B1
KR100929324B1 KR1020070097869A KR20070097869A KR100929324B1 KR 100929324 B1 KR100929324 B1 KR 100929324B1 KR 1020070097869 A KR1020070097869 A KR 1020070097869A KR 20070097869 A KR20070097869 A KR 20070097869A KR 100929324 B1 KR100929324 B1 KR 100929324B1
Authority
KR
South Korea
Prior art keywords
rfid reader
tag read
access point
rfid
message
Prior art date
Application number
KR1020070097869A
Other languages
Korean (ko)
Other versions
KR20090032540A (en
Inventor
이상우
안순신
김성준
유재신
손상목
정순재
김영일
이주식
Original Assignee
에스케이 텔레콤주식회사
고려대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이 텔레콤주식회사, 고려대학교 산학협력단 filed Critical 에스케이 텔레콤주식회사
Priority to KR1020070097869A priority Critical patent/KR100929324B1/en
Publication of KR20090032540A publication Critical patent/KR20090032540A/en
Application granted granted Critical
Publication of KR100929324B1 publication Critical patent/KR100929324B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
    • 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.
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/085—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

본 발명은 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지 시스템을 개시한다. 즉, 상기 네트워크에 진입할 경우, 이웃 노드들을 감지하여 인접한 RFID 리더 정보를 포함하는 상기 상태 정보를 전송하며, 태그 리드를 상기 동작 요청 메시지를 상기 액세스 포인트로 전송하고, 이에 따라 수신되는 동작 응답 메시지에 따라 해당 노드에서의 태그 리드 동작을 수행하는 RFID 리더; 및 상기 RFID 리더로부터 수신되는 상태 정보를 토대로 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하여 자체 데이터 베이스(DB)에 저장하며, 상기 RFID 리더로부터 수신되는 해당 노드에서의 상기 동작 요청 메시지에 따라, 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 액세스 포인트(Access Point);를 포함함으로써, 각 RFID 리더의 이웃 노드 정보를 토대로 시스템상의 동작을 제어함에 따라, 시스템을 구성하는 각각의 RFID 리더의 시스템 운용에 따른 최적의 파워(Power)를 용이하게 설정할 수 있다.The present invention discloses a collision avoidance system between RFID readers in a network in which a plurality of RFID readers exist in the form of nodes. That is, when entering the network, the neighboring nodes are sensed to transmit the state information including adjacent RFID reader information, a tag read is transmitted to the access point, and the operation response message is received accordingly. An RFID reader performing a tag read operation at the corresponding node according to the present invention; And identify neighboring nodes of each RFID reader on the network based on the state information received from the RFID reader, and store the neighboring nodes of the RFID reader in its own database (DB). And an access point for transmitting an operation response message for allowing the tag read operation of the RFID reader to the RFID reader, thereby controlling the operation on the system based on the neighbor node information of each RFID reader. It is possible to easily set the optimum power (Power) according to the system operation of each RFID reader configuring.

RFID 리더, 충돌, 방지 RFID reader, collision, prevention

Description

ＲＦＩＤ 리더간 충돌 방지 시스템 및 그 방법{SYSTEM AND METHOD FOR RFID READER COLLISION AVOIDANCE}Collision avoidance system between RDF readers and method thereof {SYSTEM AND METHOD FOR RFID READER COLLISION AVOIDANCE}

본 발명은 RFID 리더간 충돌 방지 시스템 및 그 방법에 관한 것으로, 더욱 상세하게는, RFID 리더가 액세스 포인트(AP,Access Point)에 의해 관리되는 네트워크에 들어올 때 주변 노드와의 관계 이웃 노드의 정보를 얻고 해당 정보는 액세스 포인트에게 전달하여 RFID 리더간 충돌을 방지하는 RFID 리더간 충돌 방지 시스템 및 그 방법에 관한 것이다.The present invention relates to a collision avoidance system and method between RFID readers, and more particularly, to the information of neighbor nodes with relations with neighboring nodes when the RFID reader enters a network managed by an access point (AP). The present invention relates to a collision avoidance system between RFID readers and a method for preventing collision between RFID readers by passing the information to an access point.

종래 일부의 RFID 리더는 태그를 인식하기 위해서 Aloha 방싱을 사용하고 있고, 그것은 리더간의 충돌에 대해서 고려를 하지 않는다. 또한, 종래의 RFID 리더의 충돌 방지 기술에는 Colorwave 알고리즘과, Q learning 알고리즘이 있다. Some RFID readers in the past use Aloha vending to recognize tags, and it does not consider collisions between readers. In addition, the collision avoidance technology of the conventional RFID reader includes a colorwave algorithm and Q learning algorithm.

여기서, 상기 Colorwave 알고리즘은 타임 슬롯(time slot)을 두어 각 리더가 읽는 시간을 나누어 충돌을 방지한다. 아울러, 상기 Q learning 알고리즘은 리더들을 관리하는 서버가 각 리더가 사용하는 주파수를 다르게 할당하여 충돌을 방지한다.In this case, the Colorwave algorithm prevents collision by dividing the time read by each reader by setting a time slot. In addition, the Q learning algorithm prevents collision by differently assigning frequencies used by the servers managing the readers.

이러한, Colorwave 알고리즘은 타임 슬롯을 공유하는 모든 리더는 시간의 동 기가 일치해야 하고 충돌 감지 능력을 갖고 있어야 한다. 그러나, Colorwave 알고리즘에서 타임슬롯을 공유하는 모든 리더는 동기가 일치해야 하거나, 충돌이 일어났는지 감지할 수 있어야 한다. 이로 인해, Colorwave 알고리즘에서 리더의 동기 문제를 해결하는 것은 전체 시스템에 부하를 가져오고 리더는 충돌이 일어났는지 알 수 없는 문제점이 있다.This colorwave algorithm requires that all readers sharing time slots have the same synchronization of time and have collision detection capabilities. However, all readers sharing timeslots in the Colorwave algorithm must be synchronized or can detect if a collision has occurred. For this reason, solving the synchronization problem of the reader in the Colorwave algorithm has a load on the whole system and the reader does not know whether a collision has occurred.

또한, Q learning 알고리즘은 전체 시스템이 리더를 관리하는 서버, 서버를 관리하는 메인 서버로 이루어진 계층적인 구조로 되어있다. 그러나, 이러한 구조를 관리하는 데에 많은 낭비가 발생한다. 따라서, Q learning 알고리즘 또한, Colorwave 알고리즘과 마찬가지로, 리더가 충돌이 일어났는지 알 수 있어야 한다는 문제점이 있다. In addition, the Q learning algorithm has a hierarchical structure consisting of a server managing the reader and a main server managing the server. However, a lot of waste arises in managing this structure. Therefore, the Q learning algorithm also has a problem that, like the Colorwave algorithm, the reader must know whether a collision has occurred.

이와 같은 종래 기술의 문제점을 해결하기 위해, 센서 노드들 간의 거리에 따라 전체 시스템을 분할하여 리더들 간의 충돌을 방지하여, 전체 시스템의 부하를 감소시키기 위한 방안(제목: 센서 노드를 이용한 리더간의 충돌방지 방법 및 그 방법이 적용된 센서 리더 노드 장치, 출원번호:10-2006-0022649)이 제안되어, 상기 Colorwave 알고리즘 및 Q learning 알고리즘에 따른 시스템 부하 문제점을 개선하였다. 그러나, 상기 방안은 시스템에 적용되는 리더들 간의 충돌 방지를 위해 위치 정보를 사용하지 않기 때문에, 각각의 리더에게 시스템 운용에 따른 최적의 파워(Power)를 설정하기가 어려운 또 다른 문제점이 대두된다.In order to solve this problem of the prior art, a method for reducing the load of the entire system by dividing the entire system according to the distance between the sensor nodes to prevent the collision between the readers (title: collision between the reader using the sensor node) Prevention method and a sensor reader node device to which the method is applied, Application No. 10-2006-0022649) have been proposed to improve the system load problem according to the Colorwave algorithm and Q learning algorithm. However, since the above method does not use location information to prevent collisions between the readers applied to the system, another problem arises that it is difficult to set the optimum power according to the operation of the system.

발명은 상기한 바와 같이 선행 기술에 내재되었던 문제점을 해결하기 위해 창작된 것으로, 본 발명의 목적은, RFID 리더가 액세스 포인트(AP,Access Point)에 의해 관리되는 네트워크에 들어올 때 주변 노드와의 관계 이웃 노드의 정보를 얻고 해당 정보는 액세스 포인트에게 전달하여 RFID 리더간 충돌을 방지하기 위한 것으로, 상기 네트워크에 진입할 경우, 이웃 노드들을 감지하여 인접한 RFID 리더 정보를 포함하는 상기 상태 정보를 전송하며, 태그 리드를 상기 동작 요청 메시지를 상기 액세스 포인트로 전송하고, 이에 따라 수신되는 동작 응답 메시지에 따라 해당 노드에서의 태그 리드 동작을 수행하는 RFID 리더; 및 상기 RFID 리더로부터 수신되는 상태 정보를 토대로 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하여 자체 데이터 베이스(DB)에 저장하며, 상기 RFID 리더로부터 수신되는 해당 노드에서의 상기 동작 요청 메시지에 따라, 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 액세스 포인트(Access Point);를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템을 제공함에 있다. The present invention was created to solve the problems inherent in the prior art as described above, and an object of the present invention is to establish a relationship with neighboring nodes when an RFID reader enters a network managed by an access point (AP). Obtain the information of the neighbor node and transfer the information to the access point to prevent the collision between the RFID reader, when entering the network, it detects the neighbor nodes and transmits the status information including the adjacent RFID reader information, An RFID reader for transmitting a tag read to the access point and performing a tag read operation at a corresponding node according to the received response message; And identify neighboring nodes of each RFID reader on the network based on the state information received from the RFID reader, and store the neighboring nodes of the RFID reader in its own database (DB). And an access point for transmitting an operation response message for allowing a tag read operation of the RFID reader to the RFID reader.

본 발명의 또 다른 목적은, a) 상기 RFID 리더가 상기 네트워크의 진입에 따라 이웃 노드를 감지하는 단계; b) 상기 RFID 리더가 상기 이웃 노드 감지에 따른 인접한 RFID 리더 정보를 포함하는 상태 정보를 액세스 포인트(Access Point)로 전송하는 단계; c) 상기 액세스 포인트가 상기 상태 정보를 수집하여 상기 네트워크 상에서 각 RFID 리더의 이웃 노드를 파악하는 단계; d) 상기 RFID 리더가 해당 노드에서의 태그 리드를 위한 동작 요청 메시지를 상기 엑세스 포인트로 전송하는 단계; e) 상기 액세스 포인트가 인접한 RFID 리더의 동작 상태를 감지하여 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 단계; 및 f) 상기 RFID 리더가 상기 동작 응답 메시지에 따라 태그 리드 동작을 수행하는 단계;를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법을 제공함에 있다.Still another object of the present invention is to provide a method for detecting a neighboring node, the method comprising: a) sensing an adjacent node as the RFID reader enters the network; b) the RFID reader transmitting state information including adjacent RFID reader information according to the detection of the neighbor node to an access point; c) the access point collecting the state information to identify neighbor nodes of each RFID reader on the network; d) the RFID reader transmitting an operation request message for tag reading at the node to the access point; e) transmitting, by the access point, an operation response message to permit the tag read operation of the RFID reader by detecting an operation state of an adjacent RFID reader to the RFID reader; And f) the RFID reader performing a tag read operation according to the operation response message.

상술한 목적을 달성하기 위한 본 발명의 일면에 따라, 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지 시스템이 제공되며: 이 시스템은, 상기 네트워크에 진입할 경우, 이웃 노드들을 감지하여 인접한 RFID 리더 정보를 포함하는 상태 정보를 전송하며, 태그 리드 동작을 허가받기 위한 동작 요청 메시지를 액세스 포인트로 전송하고, 이에 따라 상기 액세스 포인트로부터 동작 응답 메시지를 수신하여 해당 노드에서의 태그 리드 동작을 수행하는 RFID 리더; 및 상기 RFID 리더로부터 수신되는 상태 정보를 토대로 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하여 자체 데이터 베이스(DB)에 저장하며, 상기 RFID 리더로부터 수신되는 해당 노드에서의 상기 동작 요청 메시지에 따라, 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 액세스 포인트(Access Point)를 포함하는 것을 특징으로 한다.In accordance with an aspect of the present invention for achieving the above object, there is provided a collision avoidance system between RFID readers in a network in which a plurality of RFID readers exist in the form of nodes: when the system enters the network, Detects the nodes and transmits the status information including the adjacent RFID reader information, and transmits an operation request message for the tag read operation to the access point, and accordingly receives an operation response message from the access point to An RFID reader for performing a tag read operation; And identify neighboring nodes of each RFID reader on the network based on the state information received from the RFID reader, and store the neighboring nodes of the RFID reader in its own database (DB). And an access point for transmitting an operation response message for allowing a tag read operation of the RFID reader to the RFID reader.

바람직하게는, 상기 액세스 포인트는, 정보 요청 메시지를 상기 네트워크상 에 브로드캐스트하는 메시지 송신부; 상기 정보 요청 메시지를 수신한 상기 네트워크상의 RFID 리더들로부터 상기 요청 메시지의 응답신호를 수신하는 메시지 수신부; 상기 응답신호의 세기가 소정의 크기 이상인 RFID 리더를 이웃 노드로 설정하는 이웃 노드 설정부; 상기 이웃 노드로 설정된 RFID 리더 정보를 포함하는 상기 상태 정보 및 해당 노드에서의 태그 리드 동작을 허가받기 위한 상기 동작 요청 메시지를 상기 액세스 포인트로 전송하는 WLAN 메시지 송신부; 상기 액세스 포인트로부터 상기 동작 응답 메시지를 수신하는 WLAN 메시지 수신부; 및 상기 WLAN 메시지 수신부로 수신되는 상기 동작 응답 메시지에 따라 상기 태그를 리드하는 리더부;를 포함하는 것을 특징으로 한다.Advantageously, the access point comprises: a message transmitter for broadcasting an information request message on the network; A message receiving unit which receives a response signal of the request message from RFID readers on the network which have received the information request message; A neighbor node setting unit configured to set an RFID reader whose strength of the response signal is greater than or equal to a predetermined size as a neighbor node; A WLAN message transmitter configured to transmit the status information including the RFID reader information set as the neighbor node and the operation request message for allowing the tag read operation to be performed to the node; A WLAN message receiver for receiving the operation response message from the access point; And a reader unit for reading the tag according to the operation response message received by the WLAN message receiving unit.

바람직하게는, 상기 응답신호는, 상기 RFID 리더를 구분하기 위한 아이디(ID)를 포함하는 것을 특징으로 한다.Preferably, the response signal, characterized in that it comprises an ID (ID) for identifying the RFID reader.

바람직하게는, 상기 이웃 노드 설정부는, 상기 응답신호의 세기가 소정의 설정 값 이상인 RFID 리더의 아이디를 상기 이웃 노드의 아이디로 설정하는 것을 특징으로 한다.The neighbor node setting unit may set an ID of an RFID reader having an intensity of the response signal equal to or greater than a predetermined setting value as an ID of the neighbor node.

바람직하게는, 상기 상태 정보는, 상기 RFID 리더의 아이디 및 이웃 노드로 설정된 RFID 리더의 아이디를 포함하는 것을 특징으로 한다.Preferably, the state information includes an ID of the RFID reader and an ID of an RFID reader set as a neighbor node.

바람직하게는, 상기 액세스 포인트는, 상기 동작 요청 메시지를 수신하여, 상기 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 RFID 리더는, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 상기 액세스 포인트로 재전송하는 것을 특징으로 한다.
본 발명의 다른 일면에 따라 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지하는 액세스 포인트가 제공됨: 이 액세스 포인트는 상기 RFID 리더로부터 수신되는 이웃 노드의 감지에 따른 상태 정보를 토대로 상기 네트워크상에서 각각의 RFID 리더의 위치를 파악하여 자체 데이터 베이스(DB)에 저장하며, 상기 RFID 리더로부터 수신되는 해당 노드에서의 태그 리드 동작을 허가받기 위한 동작 요청 메시지에 따라 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 것을 특징으로 한다.
바람직하게는, 상기 상태 정보는, 상기 RFID 리더의 아이디(ID) 및 이웃 노드에 위치한 RFID 리더의 아이디를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 액세스 포인트는, 상기 RFID 리더로부터 동작 요청 메시지를 수신하여, 상기 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 액세스 포인트는, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 상기 RFID 리더로부터 태그 리드 동작이 완료되었음을 통지하는 동작 완료 메시지를 수신하는 것을 특징으로 한다.
바람직하게는, 상기 액세스 포인트는, 상기 RFID 리더로부터 동작 요청 메시지를 수신하여, 상기 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 액세스 포인트는, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 RFID 리더로부터 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 재수신하는 것을 특징으로 한다.
본 발명의 다른 일면에 따라 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지 방법이 제공되며: 이 방법은, a) 상기 RFID 리더가 상기 네트워크의 진입에 따라 이웃 노드를 감지하는 단계; b) 상기 RFID 리더가 상기 이웃 노드 감지에 따른 인접한 RFID 리더 정보를 포함하는 상태 정보를 액세스 포인트(Access Point)로 전송하는 단계; c) 상기 액세스 포인트가 상기 상태 정보를 수집하여 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하는 단계; d) 상기 RFID 리더가 해당 노드에서의 태그 리드를 위한 동작 요청 메시지를 상기 엑세스 포인트로 전송하는 단계; e) 상기 액세스 포인트가 인접한 RFID 리더의 동작 상태를 감지하여 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 단계; 및 f) 상기 RFID 리더가 상기 동작 응답 메시지에 따라 태그 리드 동작을 수행하는 단계;를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 a) 단계는, a-1) 정보 요청 메시지를 상기 네트워크상에 브로드캐스트하는 단계; a-2) 상기 정보 요청 메시지를 수신한 상기 네트워크상의 RFID 리더들로부터 상기 정보 요청 메시지의 응답신호를 수신하는 단계; 및 a-3) 상기 응답신호의 세기가 소정의 크기 이상인 RFID 리더를 이웃 노드로 설정하는 단계;를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 a-2) 단계는, 상기 RFID 리더를 구분하기 위한 아이디(ID)를 포함하는 상기 응답신호를 수신하는 것을 특징으로 한다.
바람직하게는, 상기 a-3) 단계는, 상기 응답신호의 세기가 소정의 설정 값 이상인 RFID 리더의 아이디를 상기 이웃 노드의 아이디로 설정하는 것을 특징으로 한다.
바람직하게는, 상기 b) 단계는, 상기 RFID 리더의 아이디 및 이웃 노드로 설정된 RFID 리더의 아이디를 포함하는 상기 상태 정보를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 e) 단계는, 상기 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 f) 단계는, 상기 RFID 리더가 동작 응답 메시지를 통한 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 이를 통지하기 위한 동작 완료 메시지를 상기 액세스 포인트로 전송하는 것을 특징으로 한다.
바람직하게는, 상기 e) 단계는, 상기 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 f) 단계는, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 상기 액세스 포인트로 재전송하는 것을 특징으로 한다.
본 발명의 또 다른 일면에 따라 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지 방법이 제공되며: 이 방법은 a) 상기 RFID 리더로부터 이웃 노드의 감지에 따른 상태 정보를 수신하는 단계; b) 상기 상태 정보를 수집하여 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하는 단계; c) 상기 RFID 리더로부터 해당 노드에서의 태그 리드를 위한 동작 요청 메시지를 수신하는 단계; 및 d) 인접한 RFID 리더의 동작 상태를 감지하여 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 단계;를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 a) 단계는, 상기 RFID 리더의 아이디(ID) 및 이웃 노드에 위치한 RFID 리더의 아이디를 포함하는 상기 상태 정보를 수신하는 것을 특징으로 한다.
바람직하게는, 상기 d) 단계는, 상기 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 방법은, e) 상기 동작 응답 메시지를 통한 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 상기 RFID 리더로부터 태그 리드 동작이 완료되었음을 통지하는 동작 완료 메시지를 수신하는 단계;를 더 포함하는 것을 특징으로 한다.
바람직하게는, 상기 d) 단계는, 상기 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 한다.
바람직하게는, 상기 방법은, e) 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 RFID 리더로부터 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 재수신하는 단계;를 더 포함하는 것을 특징으로 한다.Preferably, the access point receives the operation request message, and when the RFID reader located in the neighbor node is in an inactive state, the operation response message for allowing a tag read operation of the RFID reader for a predetermined time. It characterized in that for transmitting.
Preferably, the RFID reader retransmits the operation request message for the tag read operation to the access point when the waiting state for a predetermined time is completed through the operation response message.
According to another aspect of the present invention, an access point for preventing collision between RFID readers in a network in which a plurality of RFID readers exist in the form of a node is provided: the access point provides status information according to detection of a neighbor node received from the RFID reader. Locates each RFID reader on the network and stores the position of each RFID reader in its own database (DB), and according to an operation request message for receiving a tag read operation at a corresponding node received from the RFID reader. An operation response message for allowing a tag read operation is transmitted to the RFID reader.
Preferably, the state information includes an ID of the RFID reader and an ID of an RFID reader located in a neighbor node.
Preferably, the access point receives the operation request message from the RFID reader, and when the RFID reader located in the neighbor node is in an inactive state, the operation of allowing the tag read operation of the RFID reader for a predetermined time. And transmitting a response message.
Preferably, when the tag read operation is completed for a predetermined time through the operation response message, the access point receives an operation completion message notifying that the tag read operation is completed from the RFID reader. .
Preferably, the access point receives the operation request message from the RFID reader, and when the RFID reader located in the neighbor node is in an operating state, the operation for waiting for a tag read operation of the RFID reader for a predetermined time. And transmitting a response message.
Preferably, the access point, when the waiting state for a predetermined time through the operation response message is completed, characterized in that for receiving the operation request message for the tag read operation from the RFID reader.
According to another aspect of the present invention, there is provided a method for preventing collision between RFID readers in a network in which a plurality of RFID readers exist in the form of nodes: a) the RFID reader is configured to identify neighboring nodes as the network enters the network; Sensing; b) the RFID reader transmitting state information including adjacent RFID reader information according to the detection of the neighbor node to an access point; c) the access point collecting the state information to identify neighbor nodes of each RFID reader on the network; d) the RFID reader transmitting an operation request message for tag reading at the node to the access point; e) transmitting, by the access point, an operation response message to permit the tag read operation of the RFID reader by detecting an operation state of an adjacent RFID reader to the RFID reader; And f) the RFID reader performing a tag read operation according to the operation response message.
Advantageously, step a) comprises: a-1) broadcasting an information request message on said network; a-2) receiving a response signal of the information request message from RFID readers on the network receiving the information request message; And a-3) setting an RFID reader having a strength of the response signal equal to or greater than a predetermined size as a neighboring node.
Preferably, the step a-2) is characterized in that for receiving the response signal including an ID (ID) for identifying the RFID reader.
Preferably, the step a-3) is characterized in that the ID of the RFID reader whose strength of the response signal is greater than or equal to a predetermined setting value as the ID of the neighboring node.
Preferably, the step b) is characterized in that for transmitting the status information including the ID of the RFID reader and the ID of the RFID reader set as a neighbor node.
Preferably, in step e), when the RFID reader located in the neighbor node is in an inoperative state, the operation response message for allowing a tag read operation of the RFID reader for a predetermined time is transmitted.
Preferably, the step f) is characterized in that the RFID reader transmits an operation completion message to notify the access point when the tag read operation is completed for a predetermined time through an operation response message. .
Preferably, in step e), when the RFID reader located in the neighboring node is in an operating state, the operation response message for waiting for a tag read operation of the RFID reader is transmitted for a predetermined time.
Preferably, in step f), when the waiting state for a predetermined time is completed through the operation response message, the operation request message for the tag read operation is retransmitted to the access point.
According to yet another aspect of the present invention, there is provided a method for preventing collision between RFID readers in a network in which a plurality of RFID readers exist in the form of nodes: a) a method for detecting state information according to detection of a neighbor node from the RFID reader; Receiving; b) collecting neighboring nodes of each RFID reader on the network by collecting the state information; c) receiving an operation request message for tag read at the node from the RFID reader; And d) transmitting an operation response message for allowing a tag read operation of the RFID reader to be detected by detecting an operation state of an adjacent RFID reader.
Preferably, the step a) is characterized in that receiving the status information including the ID (ID) of the RFID reader and the ID of the RFID reader located in the neighboring node.
Preferably, in step d), when the RFID reader located in the neighbor node is in an inoperative state, the operation response message for allowing a tag read operation of the RFID reader is transmitted for a predetermined time.
Advantageously, the method further comprises: e) receiving an operation complete message notifying that the tag read operation is completed from the RFID reader when the tag read operation is completed for a predetermined time through the operation response message; It further comprises.
Preferably, in step d), when the RFID reader located in the neighbor node is in an operating state, the operation response message for waiting for a tag read operation of the RFID reader is transmitted for a predetermined time.
Advantageously, the method further comprises: e) receiving said operation request message for said tag read operation from said RFID reader when a waiting state for a predetermined time through said operation response message is completed. It is characterized by including.

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

삭제delete

본 발명에 따른 RFID 리더간 충돌 방지 시스템 및 그 방법은, 각 RFID 리더의 이웃 노드 정보를 토대로 시스템상의 동작을 제어함에 따라, 각각의 리더에게 시스템 운용에 따른 최적의 파워(Power)를 설정하기가 용이하여, 불필요한 자원낭 비를 방지할 수 있다.The collision avoidance system and method between RFID readers according to the present invention control the operation on the system based on the neighbor node information of each RFID reader, so that it is difficult to set the optimum power according to the operation of the system to each reader. It is easy to prevent unnecessary resource waste.

이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상술하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1에는 본 발명의 실시예에 따른 실시간 추론 서비스 시스템의 개략적인 구성도를 도시한다.1 is a schematic block diagram of a real-time reasoning service system according to an embodiment of the present invention.

도 1에 도시한 바와 같이, 상기 시스템은, 소정의 네트워크에서 노드의 형태로 존재하는 RFID 리더(100); 상기 네트워크에 위치한 다수의 RFID 리더(100)의 태그 리드 동작을 제어하는 액세스 포인트(AP,Access Point;200)를 포함하는 구성을 갖는다. 여기서, 상기 RFID 리더(100)가 태그를 리드(Read)할 수 있는 거리는 3m 미만이며, RFID 리더(100)가 네트워크 상의 다른 RFID 리더에게 영향을 줄 수 있는 거리는 6m 미만으로 설정됨이 바람직하다. 아울러, 상기 네트워크는 상기 액세스 포인트(200)를 중심으로 스타 토폴로지(Topology) 형태를 이루도록 구성됨이 바람직하다.As shown in FIG. 1, the system includes an RFID reader 100 existing in the form of a node in a predetermined network; The apparatus may include an access point (AP) 200 for controlling tag read operations of a plurality of RFID readers 100 located in the network. Here, the distance that the RFID reader 100 can read the tag is less than 3m, the distance that the RFID reader 100 can affect other RFID reader on the network is preferably set to less than 6m. In addition, the network is preferably configured to form a star topology (topology) around the access point (200).

상기 RFID 리더(100)는 상기 네트워크에 진입할 경우, 이웃 노드(R2~R5)들을 감지하여 인접한 RFID 리더 정보를 포함하는 상기 상태 정보를 액세스 포인트(200)에 전송하며, RFID 리더(100)에서 태그 리드가 필요할 경우, 태그 리드를 동작을 허가받기 위한 동작 요청 메시지를 상기 액세스 포인트(200)로 전송하고, 이에 따라 수신되는 동작 응답 메시지에 따라 해당 노드에서의 태그 리드 동작을 수행한다.When entering the network, the RFID reader 100 detects neighboring nodes R2 to R5 and transmits the state information including adjacent RFID reader information to the access point 200, and at the RFID reader 100. When a tag read is required, an operation request message for allowing the tag read to be permitted is transmitted to the access point 200, and accordingly, the tag read operation is performed in the corresponding node according to the received operation response message.

이를 위해, RFID 리더(100)는 도 2 에 도시한 바와 같이, 메시지 송신부(110), 메시지 수신부(120), 이웃 노드 설정부(130), WLAN 메시지 송신부(140), WLAN 메시지 수신부(150), 및 리더부(160)를 포함하는 구성을 갖는다.To this end, as shown in FIG. 2, the RFID reader 100 includes a message transmitter 110, a message receiver 120, a neighbor node setup unit 130, a WLAN message transmitter 140, and a WLAN message receiver 150. , And a reader unit 160.

상기 메시지 송신부(110)는 네트워크상의 자신의 위치에서 이웃 노드를 찾기 위한 정보 요청 메시지를 상기 네트워크상에 브로드캐스트한다. 바람직하게는, 상기 정보 요청 메시지를 네트워크상의 타 RFID 리더로 송신하기 위한 RF 신호로 변환하고 이를 네트워크상에 송출한다.The message transmitter 110 broadcasts an information request message for finding a neighbor node at its location on the network. Preferably, the information request message is converted into an RF signal for transmission to another RFID reader on the network and transmitted on the network.

상기 메시지 수신부(120)는 상기 정보 요청 메시지를 수신한 네트워크상의 RFID 리더들로부터 상기 정보 요청 메시지에 대한 응답신호를 수신한다. 이때, 응답신호에는 RFID 리더를 구분하기 위해 아이디(ID)가 포함됨이 바람직하다. The message receiving unit 120 receives a response signal to the information request message from the RFID readers on the network receiving the information request message. At this time, the response signal preferably includes an ID (ID) to distinguish the RFID reader.

이웃 노드 설정부(130)는 상기 응답신호의 세기가 소정의 크기 이상인 RFID 리더를 이웃 노드로 설정한다. 바람직하게는, 응답신호의 세기를 측정하고, 측정된 신호의 세기가 소정의 크기 이상이면, 응답신호에 포함된 아이디를 이웃 노드 리스트에 저장한다. 이를 위해 이웃 노드 설정부(130)는 상기 이웃 노드 리스트를 저장하기 위한 소정의 메모리 소자(도시안됨)를 구비하며, 이와 같은 메모리 소자는 비휘발성 메모리 소자를 적용함이 바람직하다.The neighbor node setting unit 130 sets the RFID reader whose strength of the response signal is greater than or equal to a predetermined size as a neighbor node. Preferably, the strength of the response signal is measured, and if the strength of the measured signal is greater than or equal to a predetermined size, the ID included in the response signal is stored in the neighbor node list. To this end, the neighbor node setting unit 130 includes a predetermined memory device (not shown) for storing the neighbor node list, and such a memory device preferably uses a nonvolatile memory device.

WLAN 메시지 송신부(140)는 상기 이웃 노드로 설정된 RFID 리더 정보를 포함하는 상기 상태 정보와 더불어 해당 노드에서의 태그 리드 동작을 허가받기 위한 동작 요청 메시지를 액세스 포인트(200)로 전송하며, WLAN 메시지 수신부(150)는 상기 동작 요청 메시지에 따른 액세스 포인트(20)로부터의 동작 응답 메시지를 수 신한다. 여기서, 상기 WLAN 메시지 송신부(140) 및 WLAN 메시지 수신부(150)를 포함하는 WLAN 통신 모듈은 상기 액세스 포인트(200)와의 통신을 위해 IEEE 802.11b/g 통신 프로토콜이 적용되며, 이때, WLAN 통신 모듈과 액세스 포인트(200)와의 통신 거리는 20m 이상으로 설정된다.The WLAN message transmitter 140 transmits an operation request message for accessing a tag read operation in the corresponding node to the access point 200 together with the state information including the RFID reader information set as the neighbor node, and the WLAN message receiver. 150 receives an operation response message from the access point 20 according to the operation request message. Here, the WLAN communication module including the WLAN message transmitter 140 and the WLAN message receiver 150 is applied with the IEEE 802.11b / g communication protocol for communication with the access point 200, wherein the WLAN communication module and The communication distance with the access point 200 is set to 20 m or more.

상기 리더부(160)는 상기 WLAN 메시지 수신부(150)로 수신되는 상기 동작 응답 메시지에 따라 상기 태그를 리드한다. 바람직하게는, 리더부(160)는 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 상기 동작 응답 메시지를 상기 WLAN 메시지 수신부(150)를 통해 수신할 경우에만 해당 태그를 리드한다. 한편, 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 WLAN 메시지 수신부(150)를 통해 수신하여 태그 리드 동작을 대기한다. 한편, RFID 리더(100)는 상기 액세스 포인트(200)에서의 네트워크를 구성하는 노드별 동작 상태를 파악하기 위한 수단으로, 상기 동작 응답 메시지를 통한 소정의 시간 동안 리더부(160)의 태그 리드 동작이 완료될 경우, 이를 통지하기 위한 동작 완료 메시지를 상기 액세스 포인트로 전송하며, 아울러, 상기 동작 응답 메시지에 따른 소정 시간 동안의 대기 상태가 완료될 경우, 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 재전송하도록 구성됨이 바람직하다.The reader unit 160 reads the tag according to the operation response message received by the WLAN message receiving unit 150. Preferably, the reader unit 160 reads the tag only when receiving the operation response message for permitting the tag read operation of the RFID reader through the WLAN message receiving unit 150 for a predetermined time. Meanwhile, when the RFID reader located in the neighboring node is in an operating state, the WLAN response receiver 150 receives the operation response message for waiting for a tag read operation of the RFID reader for a predetermined time and waits for a tag read operation. . On the other hand, the RFID reader 100 is a means for identifying the operation status for each node constituting the network in the access point 200, the tag read operation of the reader unit 160 for a predetermined time through the operation response message Is completed, an operation completion message for notifying of this is transmitted to the access point, and when the waiting state for a predetermined time according to the operation response message is completed, the operation request message for the tag read operation is sent. It is preferably configured to retransmit.

상기 액세스 포인트(200)는 네트워크상의 RFID 리더(100)로부터 이웃 노드로 설정된 RFID 리더 정보를 포함하는 상기 상태 정보를 수집하여, 상기 네트워크상에서 각각의 RFID 리더(100;R1~R5)의 이웃 노드들을 파악하고, 이를 데이터 베이 스(DB,210)에 저장한다.The access point 200 collects the state information including the RFID reader information set as the neighbor node from the RFID reader 100 on the network, and the neighbor nodes of the respective RFID readers 100 (R1 to R5) on the network. Figure out and store it in the database (DB, 210).

아울러, 액세스 포인트(200)는 상기 RFID 리더(100)로부터 수신되는 해당 노드에서의 상기 동작 요청 메시지에 따라, 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 해당 RFID 리더(100)로 전송한다. 즉, 액세스 포인트(200)는 RFID 리더(100)의 태그 리드 동작이 완료될 경우에 수신되는 동작 완료 메시지를 통해 네트워크의 노드별 동작 상태를 파악하고, 이를 상기 DB에 저장하며, 상기 DB 검색을 통해 RFID 리더(100)로부터의 동작 요청 메시지에 따른 태그 리드 동작을 허가 또는 대기시키기 위한 동작 응답 메시지를 전송한다.In addition, the access point 200 transmits an operation response message for allowing a tag read operation to the corresponding RFID reader 100 according to the operation request message at the corresponding node received from the RFID reader 100. That is, the access point 200 identifies an operation state of each node of the network through an operation completion message received when the tag read operation of the RFID reader 100 is completed, stores the information in the DB, and stores the DB search. An operation response message for allowing or waiting for a tag read operation according to an operation request message from the RFID reader 100 is transmitted.

보다 구체적으로, 액세스 포인트(200)는 네트워크상의 특정 RFID 리더(100)로부터 동작 요청 메시지를 수신하여, 상기 특정 RFID 리더(100)의 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 특정 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송한다. 아울러, 액세스 포인트(200)는, 상기 동작 응답 메시지에 따른 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 상기 특정 RFID 리더(100)로부터 태그 리드 동작이 완료되었음을 통지하는 동작 완료 메시지를 수신하여 네트워크의 노드별 동작 상태를 파악할 수 있도록 구현한다. 한편, 액세스 포인트(200)는 특정 RFID 리더(100)로부터 동작 요청 메시지를 수신하여, 상기 특정 RFID 리더(100)의 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 특정 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하고, 대기 상태가 완료될 경우, 상기 특정 RFID 리더(100)로부터 상기 태그 리드 동작을 위한 상기 동작 요청 메시 지를 재수신하여, DB 검색을 통해 이웃 노드의 동작상태를 파악하여 특정 RFID 리더의 태그 리드 동작을 허가하기 위한 상기 동작 응답 메시지를 전송한다.More specifically, the access point 200 receives an operation request message from a specific RFID reader 100 on a network, so that a predetermined time when an RFID reader located in a neighboring node of the specific RFID reader 100 is in an inoperative state. Transmits the operation response message to allow the tag read operation of the specific RFID reader. In addition, when the tag read operation is completed for a predetermined time according to the operation response message, the access point 200 receives an operation completion message notifying that the tag read operation is completed from the specific RFID reader 100. Implement to understand the operation status of each node of the network. Meanwhile, the access point 200 receives an operation request message from the specific RFID reader 100, and when the RFID reader located in the neighboring node of the specific RFID reader 100 is in an operating state, the specific RFID reader for a predetermined time. The operation response message for waiting for the tag read operation of the mobile station is transmitted, and when the waiting state is completed, the operation request message for the tag read operation is re-received from the specific RFID reader 100 and the DB is searched. The operation response message for acknowledging the operation state of the neighbor node and allowing the tag read operation of the specific RFID reader is transmitted.

이하에서는, 도 3 내지 6을 참조하여 본 발명의 실시예에 따른 RFID 리더간 충돌 방지 방법을 설명하기로 한다. 여기서, 도 3은 본 발명의 실시예에 따른 RFID 리더간 충돌 방지 방법을 설명하기 위한 순서도이다.Hereinafter, a method of preventing collision between RFID readers according to an embodiment of the present invention will be described with reference to FIGS. 3 to 6. 3 is a flowchart illustrating a collision avoidance method between RFID readers according to an exemplary embodiment of the present invention.

먼저, RFID 리더가 상기 네트워크의 진입에 따라 이웃 노드를 감지한다(S100). 바람직하게는, 도 4에 도시한 바와 같이, RFID 리더(R1)가 상기 네트워크의 진입함에 따라 상기 RFID 리더(R1)의 메시지 송신부(110)는 이웃한 노드를 찾기 위한 정보 요청 메시지(Request ID)를 네트워크상에 브로드캐스트하고(S110), 상기 정보 요청 메시지를 수신한 RFID 리더(R2, R3)들로부터 상기 요청 메시지의 응답신호(Response ID)를 메시지 수신부(120)를 통해 수신한다(S120). 그리고 나서, 상기 RFID 리더(R1)를 구성하는 이웃 노드 설정부(130)는 상기 응답신호의 세기가 소정의 크기 이상인 RFID 리더를 이웃 노드로 설정한다(S130). 바람직하게는, 응답신호의 세기를 측정하고, 측정된 신호의 세기가 소정의 크기 이상이면, 응답신호에 포함된 아이디를 이웃 노드 리스트에 저장한다. 한편, 네트워크상에 기존에 존재하던 RFID 리더(R2,R3) 또한 상술한 방법을 통해 네트워크에 새롭게 진입한 RFID 리더(R1)를 이웃 노드로 설정한다.First, the RFID reader detects a neighbor node as the network enters (S100). Preferably, as shown in FIG. 4, as the RFID reader R1 enters the network, the message transmitter 110 of the RFID reader R1 may request an information request message (Request ID) for finding a neighboring node. To the network (S110), and receives the response signal (Response ID) of the request message from the RFID reader (R2, R3) receiving the information request message through the message receiving unit 120 (S120) . Then, the neighbor node setting unit 130 constituting the RFID reader R1 sets an RFID reader having a strength of the response signal equal to or greater than a predetermined size as a neighbor node (S130). Preferably, the strength of the response signal is measured, and if the strength of the measured signal is greater than or equal to a predetermined size, the ID included in the response signal is stored in the neighbor node list. Meanwhile, the RFID readers R2 and R3 existing on the network also set the RFID reader R1 newly entered into the network as a neighbor node through the above-described method.

그리고 나서, 상기 RFID 리더가 이웃 노드 감지에 따른 인접한 RFID 리더 정보를 포함하는 상태 정보를 액세스 포인트로 전송한다(S200). 바람직하게는, 상기 RFID 리더는 WLAN 메시지 송신부(140)를 통해 자신의 아이디 정보가 포함된 이웃 노드 리스트를 액세스 포인트(200)로 전송한다.Then, the RFID reader transmits state information including the adjacent RFID reader information according to the detection of the neighbor node to the access point (S200). Preferably, the RFID reader transmits a neighbor node list including its ID information to the access point 200 through the WLAN message transmitter 140.

그런 다음, 상기 액세스 포인트가 상기 상태 정보를 수집하여 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하고, 파악된 정보를 데이터 베이스(DB)에 저장한다(S300).Then, the access point collects the state information to identify neighboring nodes of each RFID reader on the network, and stores the identified information in a database (S300).

이후, 태그 리딩이 필요한 RFID 리더가 해당 노드에서의 태그 리드를 위한 동작 요청 메시지를 상기 엑세스 포인트로 전송한다(S400). 바람직하게는, RFID 리더는 해당 노드에서의 태그 리드 동작을 허가받기 위한 동작 요청 메시지를 WLAN 메시지 송신부(140)를 통해 액세스 포인트(200)로 전송한다.Thereafter, the RFID reader requiring tag reading transmits an operation request message for tag reading at the corresponding node to the access point (S400). Preferably, the RFID reader transmits an operation request message for allowing the tag read operation in the corresponding node to the access point 200 through the WLAN message transmitter 140.

다음으로, 상기 액세스 포인트가 인접한 RFID 리더의 동작 상태를 감지하여 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더(R1)로 전송한다(S500). 바람직하게는, 액세스 포인트는 RFID 리더로부터 동작 요청 메시지를 수신하여, 상기 RFID 리더의 이웃 노드에 위치한 RFID 리더들이 비동작 상태일 경우, 소정의 시간 동안 상기 특정 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송한다.Next, the access point detects an operation state of an adjacent RFID reader and transmits an operation response message for allowing the tag read operation of the RFID reader to the RFID reader R1 (S500). Preferably, the access point receives the operation request message from the RFID reader, and when the RFID readers located in neighboring nodes of the RFID reader are in an inactive state, allowing the tag read operation of the specific RFID reader for a predetermined time. Send an action response message.

즉, 도 5에 도시한 바와 같이, RFID 리더(R1)로부터 동작 요청 메시지(RFID_Start_request)가 수신되면(S510), 액세스 포인트(AP)는 자신의 데이터 베이스(DB)를 검색하여 이웃 노드에 위치한 RFID 리더(R2)가 비동작 상태임이 확인하여(S520), 소정시간 동안 태그 리드 동작을 허가하는 동작 응답 메시지(RFID_Start_response)를 RFID 리더(R1)로 전송한다(S530). 이때, 액세스 포인 트(AP)는 DB에 저장된 동작 상태인 RFID 리더 리스트에 해당 RFID 리더(R1)의 아이디를 추가한다(S540). 그리고 나서, 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 상기 특정 RFID 리더(100)로부터 태그 리드 동작이 완료되었음을 통지하는 동작 완료 메시지를 수신하여(S550), DB에 저장된 동작 상태인 RFID 리더 리스트에서 해당 RFID 리더(R1)의 ID를 삭제한다(S560). That is, as shown in FIG. 5, when an operation request message (RFID_Start_request) is received from the RFID reader R1 (S510), the access point AP searches its database DB and RFIDs located in neighboring nodes. It is confirmed that the reader R2 is in the inoperative state (S520), and transmits an operation response message (RFID_Start_response) to allow the tag read operation for a predetermined time to the RFID reader (R1) (S530). At this time, the access point (AP) adds the ID of the RFID reader (R1) to the RFID reader list in the operation state stored in the DB (S540). Then, when the tag read operation for a predetermined time is completed, receives an operation complete message notifying that the tag read operation is completed from the specific RFID reader 100 (S550), the RFID reader in the operation state stored in the DB The ID of the corresponding RFID reader R1 is deleted from the list (S560).

또한, 액세스 포인트는 특정 RFID 리더로부터 동작 요청 메시지를 수신하여, 상기 특정 RFID 리더의 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 특정 RFID 리더의 태그 리드 동작을 대기시키기 위한 동작 응답 메시지를 전송한다.Also, the access point receives an operation request message from a specific RFID reader, and waits for a tag read operation of the specific RFID reader for a predetermined time when the RFID reader located in a neighboring node of the specific RFID reader is in an operating state. Send a response message.

즉, 도 6에 도시한 바와 같이, RFID 리더(R1)로부터 동작 요청 메시지(RFID_Start_request)가 수신되면(S510), 액세스 포인트(AP)는 자신의 DB를 검색하여 이웃 노드에 위치한 RFID 리더(R2)가 동작 상태임을 확인하여(S520), 소정시간 동안 태그 리드 동작을 대기시키기 위한 동작 응답 메시지(RFID_wait_response)를 RFID 리더(R1)로 전송한다(S530). 이후, 대기 상태가 완료되어, RFID 리더(R1)로부터 상기 태그 리드 동작을 위한 상기 동작 요청 메시지(RFID_Start_request)가 재수신되면(S540), 액세스 포인트(AP)는 자신의 DB를 검색하여 이웃 노드에 위치한 RFID 리더(R2)가 비동작 상태임이 확인하여(S550), 소정시간 동안 태그 리드 동작을 허가하는 동작 응답 메시지(RFID_Start_response)를 RFID 리더(R1)로 전송한다(S560). 이때, 액세스 포인트(AP)는 DB에 저장된 동작 상태인 RFID 리더 리스트에 해당 RFID 리더(R1)의 아이디를 추가한다(S570). 그리고 나서, 소정의 시간 동 안의 태그 리드 동작이 완료될 경우, 상기 특정 RFID 리더(100)로부터 태그 리드 동작이 완료되었음을 통지하는 동작 완료 메시지를 수신하여(S580), DB에 저장된 동작 상태인 RFID 리더 리스트에서 해당 RFID 리더(R1)의 아이디를 삭제한다(S590).That is, as shown in FIG. 6, when an operation request message (RFID_Start_request) is received from the RFID reader R1 (S510), the access point AP searches its DB and the RFID reader R2 located in the neighbor node. In operation S520, an operation response message (RFID_wait_response) for waiting for a tag read operation is transmitted to the RFID reader R1 (S530). Thereafter, when the standby state is completed and the operation request message (RFID_Start_request) for the tag read operation is received from the RFID reader R1 again (S540), the access point AP searches for its DB and transmits to the neighbor node. It is confirmed that the located RFID reader R2 is in an inoperative state (S550), and transmits an operation response message (RFID_Start_response) for allowing a tag read operation to the RFID reader R1 (S560). At this time, the access point (AP) adds the ID of the RFID reader (R1) to the RFID reader list in the operation state stored in the DB (S570). Then, when the tag read operation is completed for a predetermined time, and receives an operation complete message notifying that the tag read operation is completed from the specific RFID reader 100 (S580), the RFID reader in the operation state stored in the DB The ID of the corresponding RFID reader R1 is deleted from the list (S590).

지금까지 본 발명을 바람직한 실시예를 참조하여 상세히 설명하였지만, 본 발명이 상기한 실시예에 한정되는 것은 아니며, 이하의 특허청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 또는 수정이 가능한 범위까지 본 발명의 기술적 사상이 미친다 할 것이다.Although the present invention has been described in detail with reference to the preferred embodiments, the present invention is not limited to the above-described embodiments, and the present invention belongs to the present invention without departing from the gist of the present invention as claimed in the following claims. Anyone skilled in the art will have the technical idea of the present invention to the extent that various modifications or changes are possible.

본 발명에 따른 RFID 리더간 충돌 방지 시스템 및 그 방법에 의하면, WLAN모듈과 액세스 포인트(AP,Access Point)로 구성된 네트워크를 이용한 RFID 충돌 방지에 대한 메커니즘을 다루며 세부적으로는 충돌 방지 방법과 시스템 구조를 제안함에 따라, 전체 시스템의 부하를 감소시키고, 시스템을 관리하는데 자원낭비를 방지하며, 시스템의 처리율 및 효율을 향상시킬 수 있는 이점이 있다.According to the present invention, there is provided a collision avoidance system and a method for preventing RFID collision using a network composed of a WLAN module and an access point. As proposed, there is an advantage to reduce the load of the entire system, to prevent waste of resources in managing the system, and to improve the throughput and efficiency of the system.

본 명세서에서 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 후술하는 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되어서는 아니된다.The following drawings, which are attached in this specification, illustrate preferred embodiments of the present invention, and together with the detailed description of the present invention, serve to further understand the technical spirit of the present invention. It should not be construed as limited to.

도 1은 본 발명의 실시예에 따른 RFID 리더간 충돌 방지 시스템의 개략적인 구성도.1 is a schematic configuration diagram of a collision avoidance system between RFID readers according to an embodiment of the present invention;

도 2는 본 발명의 실시예에 따른 RFID 리더의 개략적인 구성도.2 is a schematic structural diagram of an RFID reader according to an embodiment of the present invention;

도 3은 본 발명의 실시예에 따른 RFID 리더간 충돌 방지 방법을 설명하기 위한 개략적인 순서도.3 is a schematic flowchart illustrating a collision avoidance method between RFID readers according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 RFID 리더의 이웃 노드 감지 방법을 설명하기 위한 개략적인 순서도.4 is a schematic flowchart illustrating a neighbor node detection method of an RFID reader according to an embodiment of the present invention.

도 5 및 도 6은 본 발명의 실시예에 따른 액세스 포인트의 메시지 전송 방법을 설명하기 위한 개략적인 순서도.5 and 6 are schematic flowcharts illustrating a message transmission method of an access point according to an embodiment of the present invention.

*도면의 주요 부분에 대한 부호의 설명** Description of the symbols for the main parts of the drawings *

100: RFID 리더100: RFID reader

110: 메시지 송신부110: message transmission unit

120: 메시지 수신부120: message receiving unit

130: 이웃 노드 설정부130: neighbor node setting unit

140: WLAN 메시지 송신부140: WLAN message transmitter

150: WLAN 메시지 수신부150: WLAN message receiver

160: 리더부160: leader

200: 액세스 포인트(AP,Access Point)200: access point (AP)

210: 데이터 베이스(DB)210: database

Claims (30)

다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지 시스템에 있어서,In a collision avoidance system between RFID readers in a network in which a plurality of RFID readers exist in the form of nodes, 상기 네트워크에 진입할 경우, 이웃 노드들을 감지하여 인접한 RFID 리더 정보를 포함하는 상태 정보를 전송하며, 태그 리드 동작을 허가받기 위한 동작 요청 메시지를 액세스 포인트로 전송하고, 이에 따라 상기 액세스 포인트로부터 동작 응답 메시지를 수신하여 해당 노드에서의 태그 리드 동작을 수행하는 RFID 리더; 및Upon entering the network, neighboring nodes are sensed to transmit status information including neighboring RFID reader information, and an operation request message for permission to read a tag is sent to the access point, and thus an operation response from the access point. An RFID reader receiving a message and performing a tag read operation at a corresponding node; And 상기 RFID 리더로부터 수신되는 상태 정보를 토대로 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하여 자체 데이터 베이스(DB)에 저장하며, 상기 RFID 리더로부터 수신되는 해당 노드에서의 상기 동작 요청 메시지에 따라, 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 액세스 포인트(Access Point)를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.Based on the state information received from the RFID reader to identify the neighbor node of each RFID reader on the network and store in its own database (DB), according to the operation request message from the corresponding node received from the RFID reader, And an access point for transmitting an operation response message for allowing a tag read operation of the RFID reader to the RFID reader. 제 1 항에 있어서, 상기 RFID 리더는,The method of claim 1, wherein the RFID reader, 정보 요청 메시지를 상기 네트워크상에 브로드캐스트하는 메시지 송신부;A message transmitter for broadcasting an information request message on the network; 상기 정보 요청 메시지를 수신한 상기 네트워크상의 RFID 리더들로부터 상기 요청 메시지의 응답신호를 수신하는 메시지 수신부;A message receiving unit which receives a response signal of the request message from RFID readers on the network which have received the information request message; 상기 응답신호의 세기가 소정의 크기 이상인 RFID 리더를 이웃 노드로 설정 하는 이웃 노드 설정부;A neighbor node setting unit configured to set an RFID reader having a strength greater than or equal to a predetermined size as a neighbor node; 상기 이웃 노드로 설정된 RFID 리더 정보를 포함하는 상기 상태 정보 및 해당 노드에서의 태그 리드 동작을 허가받기 위한 상기 동작 요청 메시지를 상기 액세스 포인트로 전송하는 WLAN 메시지 송신부;A WLAN message transmitter configured to transmit the status information including the RFID reader information set as the neighbor node and the operation request message for allowing the tag read operation to be performed to the node; 상기 액세스 포인트로부터 상기 동작 응답 메시지를 수신하는 WLAN 메시지 수신부; 및A WLAN message receiver for receiving the operation response message from the access point; And 상기 WLAN 메시지 수신부로 수신되는 상기 동작 응답 메시지에 따라 상기 태그를 리드하는 리더부;를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.And a reader unit for reading the tag according to the operation response message received by the WLAN message receiving unit. 제 2 항에 있어서, 상기 응답신호는,The method of claim 2, wherein the response signal, 상기 RFID 리더를 구분하기 위한 아이디(ID)를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.And an ID for distinguishing the RFID reader. 제 3 항에 있어서, 상기 이웃 노드 설정부는,The method of claim 3, wherein the neighbor node setting unit, 상기 응답신호의 세기가 소정의 설정 값 이상인 RFID 리더의 아이디를 상기 이웃 노드의 아이디로 설정하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.And the ID of the RFID reader whose strength of the response signal is equal to or greater than a predetermined value as the ID of the neighboring node. 제 3 항에 있어서, 상기 상태 정보는,The method of claim 3, wherein the state information, 상기 RFID 리더의 아이디 및 이웃 노드로 설정된 RFID 리더의 아이디를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.And an ID of the RFID reader set as an ID of the RFID reader and a neighbor node. 제 2 항에 있어서, 상기 액세스 포인트는,The method of claim 2, wherein the access point, 상기 동작 요청 메시지를 수신하여, 상기 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.Receiving the operation request message and transmitting the operation response message for allowing a tag read operation of the RFID reader for a predetermined time when the RFID reader located in the neighboring node is in an inactive state; Anti-collision system. 제 6 항에 있어서, 상기 RFID 리더는,The method of claim 6, wherein the RFID reader, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 이를 통지하기 위한 동작 완료 메시지를 상기 액세스 포인트로 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.And when the tag read operation is completed for a predetermined time through the operation response message, an operation completion message for notifying the RFID transmission to the access point. 제 2 항에 있어서, 상기 액세스 포인트는,The method of claim 2, wherein the access point, 상기 동작 요청 메시지를 수신하여, 상기 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템. Receiving the operation request message and transmitting the operation response message for waiting for a tag read operation of the RFID reader for a predetermined time when the RFID reader located in the neighboring node is in an operating state; Anti-collision system. 제 8 항에 있어서, 상기 RFID 리더는,The method of claim 8, wherein the RFID reader, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 상기 액세스 포인트로 재전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 시스템.And when the standby state is completed for a predetermined time through the operation response message, retransmitting the operation request message for the tag read operation to the access point. 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지하는 액세스 포인트에 있어서,An access point for preventing collision between RFID readers in a network in which a plurality of RFID readers exist in the form of a node, 상기 RFID 리더로부터 수신되는 이웃 노드의 감지에 따른 상태 정보를 토대로 상기 네트워크상에서 각각의 RFID 리더의 위치를 파악하여 자체 데이터 베이스(DB)에 저장하며, 상기 RFID 리더로부터 수신되는 해당 노드에서의 태그 리드 동작을 허가받기 위한 동작 요청 메시지에 따라 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 것을 특징으로 하는 액세스 포인트(Access Point).Based on the state information according to the detection of the neighbor node received from the RFID reader, the position of each RFID reader on the network is detected and stored in its own database (DB), and the tag read at the corresponding node received from the RFID reader. And an operation response message for allowing a tag read operation of the RFID reader to be transmitted to the RFID reader according to the operation request message for receiving the operation. 제 10 항에 있어서, 상기 상태 정보는,The method of claim 10, wherein the state information, 상기 RFID 리더의 아이디(ID) 및 이웃 노드에 위치한 RFID 리더의 아이디를 포함하는 것을 특징으로 하는 액세스 포인트.And an ID of the RFID reader and an ID of an RFID reader located in a neighbor node. 제 10 항에 있어서, 상기 액세스 포인트는,The method of claim 10, wherein the access point, 상기 RFID 리더로부터 동작 요청 메시지를 수신하여, 상기 이웃 노드에 위치 한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 액세스 포인트.Receiving an operation request message from the RFID reader, when the RFID reader located in the neighboring node is in an inactive state, and transmits the operation response message for allowing a tag read operation of the RFID reader for a predetermined time. Access point. 제 12 항에 있어서, 상기 액세스 포인트는,The method of claim 12, wherein the access point, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 상기 RFID 리더로부터 태그 리드 동작이 완료되었음을 통지하는 동작 완료 메시지를 수신하는 것을 특징으로 하는 것을 특징으로 하는 액세스 포인트.And when a tag read operation is completed for a predetermined time through the operation response message, receiving an operation completion message notifying that the tag read operation is completed from the RFID reader. 제 10 항에 있어서, 상기 액세스 포인트는,The method of claim 10, wherein the access point, 상기 RFID 리더로부터 동작 요청 메시지를 수신하여, 상기 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 액세스 포인트.Receiving an operation request message from the RFID reader and transmitting an operation response message for waiting for a tag read operation of the RFID reader for a predetermined time when the RFID reader located in the neighboring node is in an operating state; Access point. 제 14 항에 있어서, 상기 액세스 포인트는,The method of claim 14, wherein the access point, 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 RFID 리더로부터 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 재수신하는 것을 특징으로 하는 액세스 포인트.And when the standby state is completed for a predetermined time through the operation response message, receiving the operation request message for the tag read operation from the RFID reader. 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지 방법에 있어서,In the collision prevention method between RFID readers in a network in which a plurality of RFID readers exist in the form of nodes, a) 상기 RFID 리더가 상기 네트워크의 진입에 따라 이웃 노드를 감지하는 단계;a) the RFID reader detecting a neighbor node as the network enters the network; b) 상기 RFID 리더가 상기 이웃 노드 감지에 따른 인접한 RFID 리더 정보를 포함하는 상태 정보를 액세스 포인트(Access Point)로 전송하는 단계;b) the RFID reader transmitting state information including adjacent RFID reader information according to the detection of the neighbor node to an access point; c) 상기 액세스 포인트가 상기 상태 정보를 수집하여 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하는 단계;c) the access point collecting the state information to identify neighbor nodes of each RFID reader on the network; d) 상기 RFID 리더가 해당 노드에서의 태그 리드를 위한 동작 요청 메시지를 상기 엑세스 포인트로 전송하는 단계;d) the RFID reader transmitting an operation request message for tag reading at the node to the access point; e) 상기 액세스 포인트가 인접한 RFID 리더의 동작 상태를 감지하여 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 단계; 및e) transmitting, by the access point, an operation response message to permit the tag read operation of the RFID reader by detecting an operation state of an adjacent RFID reader to the RFID reader; And f) 상기 RFID 리더가 상기 동작 응답 메시지에 따라 태그 리드 동작을 수행하는 단계;를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.f) the RFID reader performing a tag read operation according to the operation response message. 제 16 항에 있어서, 상기 a) 단계는,The method of claim 16, wherein step a) a-1) 정보 요청 메시지를 상기 네트워크상에 브로드캐스트하는 단계;a-1) broadcasting an information request message on the network; a-2) 상기 정보 요청 메시지를 수신한 상기 네트워크상의 RFID 리더들로부터 상기 정보 요청 메시지의 응답신호를 수신하는 단계; 및a-2) receiving a response signal of the information request message from RFID readers on the network receiving the information request message; And a-3) 상기 응답신호의 세기가 소정의 크기 이상인 RFID 리더를 이웃 노드로 설정하는 단계;를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.a-3) setting an RFID reader having a strength of the response signal equal to or greater than a predetermined size as a neighboring node; and a collision prevention method between RFID readers. 제 17 항에 있어서, 상기 a-2) 단계는,The method of claim 17, wherein step a-2) 상기 RFID 리더를 구분하기 위한 아이디(ID)를 포함하는 상기 응답신호를 수신하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.The collision prevention method between RFID readers, characterized in that for receiving the response signal including an ID (ID) for distinguishing the RFID reader. 제 18 항에 있어서, 상기 a-3) 단계는,The method of claim 18, wherein the step a-3), 상기 응답신호의 세기가 소정의 설정 값 이상인 RFID 리더의 아이디를 상기 이웃 노드의 아이디로 설정하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.And the ID of the RFID reader having the strength of the response signal equal to or greater than a predetermined value as the ID of the neighboring node. 제 18 항에 있어서, 상기 b) 단계는,The method of claim 18, wherein b), 상기 RFID 리더의 아이디 및 이웃 노드로 설정된 RFID 리더의 아이디를 포함하는 상기 상태 정보를 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.And the status information including the ID of the RFID reader and the ID of the RFID reader set as a neighbor node. 제 16 항에 있어서, 상기 e) 단계는,The method of claim 16, wherein step e) 상기 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.When the RFID reader located in the neighbor node is in an inactive state, transmitting the operation response message for allowing a tag read operation of the RFID reader for a predetermined time. 제 21 항에 있어서, 상기 f) 단계는,The method of claim 21, wherein f), 상기 RFID 리더가 동작 응답 메시지를 통한 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 이를 통지하기 위한 동작 완료 메시지를 상기 액세스 포인트로 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.When the RFID reader completes a tag read operation for a predetermined time through an operation response message, transmitting an operation completion message for notifying the RFID reader to the access point. 제 16 항에 있어서, 상기 e) 단계는,The method of claim 16, wherein step e) 상기 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법. When the RFID reader located in the neighbor node is in an operating state, transmitting an operation response message for waiting for a tag read operation of the RFID reader for a predetermined time. 제 23 항에 있어서, 상기 f) 단계는,The method of claim 23, wherein f), 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 상기 액세스 포인트로 재전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.And when the standby state for a predetermined time is completed through the operation response message, retransmitting the operation request message for the tag read operation to the access point. 다수의 RFID 리더가 노드의 형태로 존재하는 네트워크에서의 RFID 리더간 충돌 방지 방법에 있어서,In the collision prevention method between RFID readers in a network in which a plurality of RFID readers exist in the form of nodes, a) 상기 RFID 리더로부터 이웃 노드의 감지에 따른 상태 정보를 수신하는 단계;a) receiving state information according to detection of a neighbor node from the RFID reader; b) 상기 상태 정보를 수집하여 상기 네트워크상에서 각 RFID 리더의 이웃 노드를 파악하는 단계;b) collecting neighboring nodes of each RFID reader on the network by collecting the state information; c) 상기 RFID 리더로부터 해당 노드에서의 태그 리드를 위한 동작 요청 메시지를 수신하는 단계; 및c) receiving an operation request message for tag read at the node from the RFID reader; And d) 인접한 RFID 리더의 동작 상태를 감지하여 상기 RFID 리더의 태그 리드 동작을 허가하기 위한 동작 응답 메시지를 상기 RFID 리더로 전송하는 단계;를 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.d) detecting an operation state of adjacent RFID readers and transmitting an operation response message for permitting tag read operation of the RFID reader to the RFID reader. 제 25 항에 있어서, 상기 a) 단계는,The method of claim 25, wherein step a) 상기 RFID 리더의 아이디(ID) 및 이웃 노드에 위치한 RFID 리더의 아이디를 포함하는 상기 상태 정보를 수신하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.And the state information including the ID of the RFID reader and the ID of the RFID reader located in a neighboring node. 제 25 항에 있어서, 상기 d) 단계는,The method of claim 25, wherein step d) 상기 이웃 노드에 위치한 RFID 리더가 비동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 허가하는 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.When the RFID reader located in the neighbor node is in an inactive state, transmitting the operation response message for allowing a tag read operation of the RFID reader for a predetermined time. 제 27 항에 있어서, 상기 방법은,The method of claim 27, wherein the method is e) 상기 동작 응답 메시지를 통한 소정의 시간 동안의 태그 리드 동작이 완료될 경우, 상기 RFID 리더로부터 태그 리드 동작이 완료되었음을 통지하는 동작 완료 메시지를 수신하는 단계;를 더 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.e) when the tag read operation is completed for a predetermined time through the operation response message, receiving an operation completion message for notifying that the tag read operation is completed from the RFID reader; How to avoid collisions between readers. 제 25 항에 있어서, 상기 d) 단계는,The method of claim 25, wherein step d) 상기 이웃 노드에 위치한 RFID 리더가 동작 상태일 경우, 소정의 시간 동안 상기 RFID 리더의 태그 리드 동작을 대기시키기 위한 상기 동작 응답 메시지를 전송하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.When the RFID reader located in the neighbor node is in an operating state, transmitting an operation response message for waiting for a tag read operation of the RFID reader for a predetermined time. 제 29 항에 있어서, 상기 방법은,The method of claim 29, wherein the method is e) 상기 동작 응답 메시지를 통한 소정의 시간 동안의 대기 상태가 완료될 경우, 상기 RFID 리더로부터 상기 태그 리드 동작을 위한 상기 동작 요청 메시지를 재수신하는 단계;를 더 포함하는 것을 특징으로 하는 RFID 리더간 충돌 방지 방법.and e) receiving the operation request message for the tag read operation from the RFID reader when the standby state for a predetermined time is completed through the operation response message. How to avoid cross collisions.
KR1020070097869A 2007-09-28 2007-09-28 Collision avoidance system between RFID readers and method KR100929324B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070097869A KR100929324B1 (en) 2007-09-28 2007-09-28 Collision avoidance system between RFID readers and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070097869A KR100929324B1 (en) 2007-09-28 2007-09-28 Collision avoidance system between RFID readers and method

Publications (2)

Publication Number Publication Date
KR20090032540A KR20090032540A (en) 2009-04-01
KR100929324B1 true KR100929324B1 (en) 2009-11-27

Family

ID=40759342

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070097869A KR100929324B1 (en) 2007-09-28 2007-09-28 Collision avoidance system between RFID readers and method

Country Status (1)

Country Link
KR (1) KR100929324B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100641380B1 (en) 2006-01-12 2006-11-02 주식회사 디앤에스 테크놀로지 Anti-collision method between readers of rfid system
US20060279409A1 (en) 2005-05-31 2006-12-14 Samsung Electronics Co., Ltd. Channel selection method for reading tag information, tag selection apparatus of radio frequency identification (RFID) reader, and RFID reader
KR100682450B1 (en) 2006-03-10 2007-02-15 고려대학교 산학협력단 Method for reader collision avoidance using sensor nodes and apparatus thereof
KR20070072253A (en) * 2005-12-31 2007-07-04 주식회사 유컴테크놀러지 Method for air-channel access in mobile rfid and method for partition into tag zones using the method thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060279409A1 (en) 2005-05-31 2006-12-14 Samsung Electronics Co., Ltd. Channel selection method for reading tag information, tag selection apparatus of radio frequency identification (RFID) reader, and RFID reader
KR20070072253A (en) * 2005-12-31 2007-07-04 주식회사 유컴테크놀러지 Method for air-channel access in mobile rfid and method for partition into tag zones using the method thereof
KR100641380B1 (en) 2006-01-12 2006-11-02 주식회사 디앤에스 테크놀로지 Anti-collision method between readers of rfid system
KR100682450B1 (en) 2006-03-10 2007-02-15 고려대학교 산학협력단 Method for reader collision avoidance using sensor nodes and apparatus thereof

Also Published As

Publication number Publication date
KR20090032540A (en) 2009-04-01

Similar Documents

Publication Publication Date Title
RU2628324C2 (en) Method and device for signal transmission control and electronic device
Carbunar et al. Redundant-reader elimination in RFID systems
JP4938832B2 (en) Terminal apparatus and method for master station transfer in media access communication system
CN105165070B (en) System, program and the method for wireless terminal discovery access point
CN103426328A (en) Method, terminal device and parking management server for parking space detection
JP5390386B2 (en) Response wireless device and wireless communication method thereof
WO2007034543A1 (en) Tag reading device
JP2009523351A (en) Method for preventing collision between readers in wireless tag system
CN102197670A (en) Embedded RFID recorder in short-range wireless devices
CN102870004A (en) Network node for a wireless sensor network
KR100682450B1 (en) Method for reader collision avoidance using sensor nodes and apparatus thereof
CN102711046B (en) Non-contact electronic name card information exchange method
US11419175B2 (en) Reconstructing a personal area network or system after a failure in the network or system
CN110557184B (en) Communication method and device based on relay equipment and communication method and device between terminal and base station
Golsorkhtabaramiri et al. A reader anti-collision protocol for RFID-enhanced wireless sensor networks
KR101432976B1 (en) Control method of sensor tag in wireless sensor network
Yue et al. Unknown-target information collection in sensor-enabled RFID systems
CN103685353A (en) Method and device for managing terminal through gateway
KR100929324B1 (en) Collision avoidance system between RFID readers and method
CN105117744B (en) A kind of method that self-organized network communication is carried out using ultrahigh frequency radio frequency identification (RFID) reader
JP3945095B2 (en) Wireless communication system and wireless station for performing communication using the wireless communication system
KR101464196B1 (en) Method and system of bidirectional communication among plural nodes arranged in binary tree configuration
JP5283356B2 (en) Beacon wireless communication device
KR101231285B1 (en) System of Radio Frequency IDentification and cummunication method of Radio Frequency IDentification
KR101221446B1 (en) Method and apparatus for controlling reader in radio frequency identification system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120928

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130717

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141215

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee