KR100964966B1 - 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치 - Google Patents

다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치 Download PDF

Info

Publication number
KR100964966B1
KR100964966B1 KR1020080017418A KR20080017418A KR100964966B1 KR 100964966 B1 KR100964966 B1 KR 100964966B1 KR 1020080017418 A KR1020080017418 A KR 1020080017418A KR 20080017418 A KR20080017418 A KR 20080017418A KR 100964966 B1 KR100964966 B1 KR 100964966B1
Authority
KR
South Korea
Prior art keywords
tag
reader
radio channels
channel
collision
Prior art date
Application number
KR1020080017418A
Other languages
English (en)
Other versions
KR20090092102A (ko
Inventor
윤원주
정상화
Original Assignee
부산대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 부산대학교 산학협력단 filed Critical 부산대학교 산학협력단
Priority to KR1020080017418A priority Critical patent/KR100964966B1/ko
Publication of KR20090092102A publication Critical patent/KR20090092102A/ko
Application granted granted Critical
Publication of KR100964966B1 publication Critical patent/KR100964966B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

본 발명은 시분할 다중 접속 방식(TDMA) 기반의 일반적인 프레임 슬롯 알로하 충돌방지 알고리즘에 주파수 분할 다중 접속 방식(FDMA, Frequency Division Multiple Access)의 개념을 도입함으로써, 태그 응답 간의 충돌 문제를 완화시키고 전체 태그 수집 시간을 감소시킬 수 있는 RFID 태그 충돌방지 방법 및 장치를 제공하기 위한 것으로서, 적어도 두 개 이상의 라디오 채널을 사용하는 리더가 상기 라디오 채널 중 하나인 제 1 채널을 통해 적어도 하나 이상의 태그에 수집 명령어를 전송하는 단계와, 상기 수집 명령어가 전송된 태그로부터 응답 메시지를 적어도 두 개 이상의 라디오 채널 중 선택된 어느 하나의 채널을 통해 선택된 시간 슬롯에 전송받는 단계와, 상기 리더가 응답 메시지를 성공적으로 수집한 태그에 상기 제 1 채널을 사용하여 슬립 명령어를 전송하는 단계를 포함하는데 있다.
Figure R1020080017418
RFID, 프레임 슬롯 알로하 기반 충돌방지 알고리즘, 태그충돌, RFID 시스템

Description

다중 라디오 채널을 이용한 ＲＦＩＤ 태그 충돌방지 방법 및 장치{Method and Apparatus for RFID Tag Anti-collision using Multiple Radio Channels}
본 발명은 RFID 시스템에서의 프레임 슬롯 알로하 충돌방지 알고리즘에 관한 것으로, 특히 전통적인 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 그대로 따르면서 다중 라디오 채널을 활용하여 태그 충돌을 감소시켜 태그 수집에 소요되는 시간을 감소시킬 수 있는 RFID 태그 충돌방지 방법 및 장치에 관한 것이다.
RFID(Radio Frequency IDentification) 시스템은 무선 라디오 주파수를 사용한 비접촉식 자동 데이터 인식 기술이다. 즉, 특정 물체에 관련된 데이터를 저장하고 있는 RFID 태그를 물체에 부착시켜두고, RFID 리더는 그러한 태그로부터 정보를 읽는 작업을 통해 특정 물체에 대한 정보를 자동으로 얻을 수가 있다.
이러한 RFID 시스템은 태그가 자체적으로 배터리를 가지느냐 그렇지 않느냐를 기준으로 두 가지 분야로 분류되어진다. 태그가 배터리를 가지지 않아서 자체적인 전원을 사용할 수 없고 리더로부터 수신된 전파의 일부를 전원으로 전환시켜서 리더에게 전파를 송신하는 RFID 시스템을 수동형(passive) RFID 라 하고, 태그가 배터리를 가지고 있어서 자체적인 전원을 사용하여 리더에게 전파를 송신하는 RFID 시스템을 능동형(active) RFID 라고 한다.
일반적인 RFID 시스템에서는 많은 태그들이 존재하고 리더는 그러한 다중 태그들로부터 동시에 정보를 수집하는데, 이를 태그 수집(Tag Collection)이라 한다. 이러한 태그 수집 과정에서 다중 태그들이 동시에 응답을 하게 되면 응답 간에 충돌이 발생하여 리더가 정보를 제대로 인식하지 못하는 문제가 발생하는데, 이를 태그 충돌(Tag Collision)이라 한다.
리더는 이러한 태그 충돌 문제를 해결하고 모든 태그들로부터 성공적으로 정보를 수집하기 위해 충돌방지 알고리즘(Anti-collision Algorithm)을 사용하는데, 주로 사용되는 충돌방지 알고리즘으로는 결정론적인(deterministic) 방식과 확률적인(stochastic) 방식으로 나누어진다.
이중 대표적인 확률적인 방식의 충돌방지 알고리즘인 프레임 슬롯 알로하 충돌방지 알고리즘(Framed Slotted ALOHA Anti-collision Algorithm)은 동작 방식 및 구현이 간단하여서 가장 널리 사용되고 있으며, 433.92MHz 대역 능동형 RFID 시스템의 에어 인터페이스(Air Interface)를 정의하는 국제표준인 ISO/IEC 18000-7과, 860MHz~960MHz 대역 수동형 RFID 시스템의 에어 인터페이스를 정의하는 국제표준인 ISO/IEC 18000-6의 Type A에서 프레임 슬롯 알로하 충돌방지 알고리즘을 활용하는 태그 수집 방식을 정의하고 있다.
이와 같은 프레임 슬롯 알로하 충돌방지 알고리즘은 단일 주파수 대역(라디오 채널)을 사용하고 시분할 다중 접속 방식(TDMA, Time Division Multiple Access)을 이용하여 다중 태그 응답 간의 충돌 문제를 해결한다. 그리고 리더로부 터 수집 명령어를 받은 태그들은 리더로부터 주어진 전체 응답 시간을 여러 개의 시간 슬롯(Time Slot)으로 나누고 그 중에서 임의적으로 하나의 시간 슬롯을 선택하여 자신의 응답 메시지를 전송한다.
도 1 은 ISO/IEC 18000-7에서 정의하는 프레임 슬롯 알로하 충돌방지 알고리즘 기반 태그 수집의 동작 과정을 나타낸 도면이다.
도 1을 참조하여 설명하면, 능동형 RFID 시스템에서는 RFID 리더가 RFID 태그 수집 과정을 수행하기 전에 먼저 잠들어 있는 태그들을 깨우기 위한 웨이크 업(wake up) 과정을 거친다. 그 이후에 리더는 여러 번의 수집 라운드를 반복하면서 리더의 통신 범위 내에 있는 모든 RFID 태그들로부터 태그 ID 및 정보를 수집한다. 참고로, 하나의 수집 라운드는 리더가 수집 명령어(Collection Command)를 태그들에게 전송함으로써 시작된다.
상기 수집 명령어에는 프레임 크기(Frame Size)가 인자로 포함되어 있는데, 이는 도 1에서 보는 바와 같이 여러 태그가 응답할 수 있는 전체 시간을 지정하는 인자이다. 그리고 하나의 프레임은 여러 개의 시간 슬롯으로 구성되고 하나의 시간 슬롯은 하나의 태그가 응답 메시지를 보내기에 충분한 시간이다. 도 1의 예에서 프레임은 총 네 개의 시간 슬롯으로 구성되어 있다.
수집 명령어를 받은 태그는 여러 개의 시간 슬롯 중에 자신이 응답할 시간 슬롯을 임의로 선택하여 자신의 응답 메시지를 전송한다. 이 때 태그들은 단일 라디오 채널(CH1)을 사용하여 리더에게 응답 메시지를 전송하기 때문에, 도 1에서 보는 바와 같이 두 번째 시간 슬롯에서 제 2 태그와 제 3 태그가 동시에 응답을 하면 태그 응답 간에 충돌이 발생하고 리더는 충돌로 인해 상기 제 2 태그와 제 3 태그의 응답 메시지를 수신하지 못하게 된다.
리더는 이번 수집 라운드에서 태그 1번과 4번의 정보를 정상적으로 수집하였으며, 수집 라운드 마지막에 수집된 태그가 더 이상 태그 수집 과정에 참여하여 중복적으로 정보를 전송하지 않도록 태그 1번과 4번을 슬립 명령어를 사용하여 재우는 과정을 마지막으로 한 번의 수집 라운드가 종료된다.
첫 번째의 제 1 수집 라운드가 종료되면, 리더는 다시 수집 명령어를 전송함으로써 새로운 수집 라운드를 시작한다. 도 2 는 도 1의 제 1 수집 라운드의 동작 과정에 이어서 두 번째의 제 2 수집 라운드의 동작 과정을 보여준다.
도 1의 제 1 수집 라운드에서 충돌로 인해 수집되지 못한 태그 2번과 3번은 도 2에서 보는 바와 같이 연속되는 두 번째 수집 라운드에서 각각 충돌이 발생하지 않는 시간 슬롯을 선택함으로써 성공적으로 수집되었다.
이러한 태그 수집 과정은 연속적인 세 번의 수집 라운드 동안 남은 태그의 응답 혹은 태그 충돌이 더 이상 발견되지 않으면 종료된다. 도 1과 도 2의 예시에서 리더는 2번의 수집 라운드를 수행하는 동안에 4개의 태그를 모두 수집하였고, 그 이후에 아무런 태그 응답이 없는 세 번의 추가적인 수집 라운드를 수행함으로써, 태그 수집 과정을 종료하기까지 총 5번의 수집 라운드를 수행한다.
이처럼 이상에서 설명하는 종래 기술에 따른 프레임 슬롯 알로하 충돌방지 알고리즘을 이용한 RFID 태그 충돌방지 방법 및 장치는 하나의 동일한 라디오 채널(CH1)을 사용하기 때문에 두개 이상의 태그가 같은 시간 슬롯을 선택할 경우 태그 충돌이 발생하여 리더는 태그 응답을 수신할 수 없게 되고, 리더는 모든 태그가 수집될 때까지 다시 수집 명령어를 전송함으로써 새로운 수집 라운드를 시작해야 하므로 태그 수집 시간을 증가시키는 주요 원인이 된다.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 시분할 다중 접속 방식(TDMA) 기반의 일반적인 프레임 슬롯 알로하 충돌방지 알고리즘에 주파수 분할 다중 접속 방식(FDMA, Frequency Division Multiple Access)의 개념을 도입함으로써, RFID 리더가 RFID 태그에게 수집 명령어를 보낼 때는 단일 라디오 채널만을 사용하지만 RFID 태그가 RFID 리더에게 응답 메시지를 보낼 때는 다중 라디오 채널을 사용하게 하여서 태그 응답 간의 충돌 문제를 완화시키고 전체 태그 수집 시간을 감소시킬 수 있는 RFID 태그 충돌방지 방법 및 장치를 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법의 특징은 적어도 두 개 이상의 라디오 채널을 사용하는 리더가 상기 라디오 채널 중 하나인 제 1 채널을 통해 적어도 하나 이상의 태그에 수집 명령어를 전송하는 단계와, 상기 수집 명령어가 전송된 태그로부터 응답 메시지를 적어도 두 개 이상의 라디오 채널 중 선택된 어느 하나의 채널을 통해 선택된 시간 슬롯에 전송받는 단계와, 상기 리더가 응답 메시지를 성공적으로 수집한 태그에 상기 제 1 채널을 사용하여 슬립 명령어를 전송하는 단계를 포함하는데 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법의 다른 특징은 적어도 두 개 이상의 라디오 채널을 사용하는 리더를 통해 상기 라디오 채널 중 하나인 제 1 채널로 수집 명령어를 입력받는 단계와, 상기 수집 명령어가 입력되면 태그 자신이 응답할 시간 슬롯 및 상기 적어도 두 개 이상의 라디오 채널 중 어느 하나의 채널을 임의로 선택하고, 상기 선택된 채널을 통해 상기 리더로 응답 메시지를 전송하는 단계와, 상기 응답 메시지의 전송한 후, 상기 리더와의 통신을 위한 라디오 채널을 상기 제 1 채널로 전환하여 슬립 명령어를 기다리는 단계와, 상기 리더로부터 상기 제 1 채널을 통해 슬립 명령어를 전송받는 단계를 포함하는데 있다.
바람직하게 상기 수집 명령어는 프레임 크기와 함께 사용 가능한 라디오 채널의 개수 및 정보를 포함하는 것을 특징으로 한다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 다중 라디오 채널을 이용한 RFID 태그 충돌방지 장치의 특징은 리더와 적어도 하나 이상의 태그로 구성되는 RFID 시스템에서 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 이용하는 RFID 태그 충돌방지 장치에 있어서, 상기 리더는 태그 수집 시에 사용되는 다중 라디오 채널의 개수와 동일한 개수만큼의 라디오 인터페이스를 구성하는데 있다.
이상에서 설명한 바와 같은 본 발명에 따른 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법 및 장치는 RFID 시스템에서의 프레임 슬롯 알로하 충돌방지 알고리즘을 사용하는 태그 수집 과정에서 리더가 태그로부터 응답을 수신할 때 단일 라디오 채널을 사용하는 것이 아니라 다중 라디오 채널을 사용함으로써, 태그 응답 전송 시에 같은 시간 슬롯을 선택하면 충돌이 발생하는 기존의 방식에 비해 시간 슬롯뿐 아니라 라디오 채널도 동일하게 선택했을 때만 충돌이 발생하게 되므로 충돌이 발생하는 확률을 크게 줄여주고, 이는 결과적으로 태그 수집을 위한 시간을 단축시켜서 전체 RFID 시스템의 성능을 향상시킨다.
또한 본 발명을 적용함에 있어 사용 가능한 라디오 채널의 개수가 커질수록 그 효과는 더욱 극대화 될 것이다.
본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.
본 발명에 따른 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법 및 장치의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다. 그러나 본 발명은 이하에서 개시되는 실시예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예는 본 발명의 개시가 완전하도록하며 통상의 지식을 가진자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이다.
도 3 은 본 발명의 실시예에 따른 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법에 기반하는 태그 수집 과정을 설명하기 위한 도면이다. 또한 도 4 및 도 5 는 도 3의 예시 동작 과정을 각각 RFID 리더와 RFID 태그의 측면에서 각각 상세히 기술한 동작 흐름도를 보여준다.
본 발명은 RFID 시스템에서는 서로 간섭을 미치지 않는 라디오 채널이 다수 존재하여야 한다. 따라서 본 명세서는 설명을 용이하게 하기 위해 리더는 태그에게 wake-up 신호와 수집 명령어 및 슬립 명령어를 전송하기 위한 하나의 공통 라디오 채널을 사용하며, 태그가 리더에게 응답 메시지를 전송할 때는 공통 라디오 채널 이외에도 다수의 추가 라디오 채널들을 사용하는 것으로 정의한다. 그러나 이는 바람직한 실시예에서 구체적으로 기술하기 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다.
따라서 도 3 내지 도 5는 제 1 채널(CH1)과 제 2 채널(CH2)의 2개의 라디오 채널을 사용하는 예를 보여주며, 공통 라디오 채널로는 제 1 채널(CH1)이 사용되고 제 2 채널(CH2)은 태그 응답 전송만을 위한 추가 라디오 채널로 사용된다.
도 3 내지 도 5를 참조하여 설명하면, 태그 수집을 시작하기 전 리더는 공통 라디오 채널인 제 1 채널(CH1)을 사용하여 wake up 신호를 전송하여(S110) 잠들어 있는 태그들을 깨우고(S210), 동일한 제 1 채널(CH1)을 사용하여 수집 명령어를 태그들에게 전송한다(S120). 이때 리더는 수집 명령어를 통해 프레임 크기 이외에도 사용 가능한 라디오 채널의 개수 및 정보를 알려준다.
이어 수집 명령어를 받은 태그들은(S220) 기존의 방식과 동일하게 자신이 응답할 시간 슬롯을 임의적으로 선택하고, 이와 동시에 리더가 알려준 여러 라디오 채널 중에서 어느 라디오 채널을 사용하여 자신의 응답 메시지를 보낼 것인가도 임 의로 선택하며, 공통 라디오 채널 이외의 라디오 채널을 선택하였다면 그에 따라 리더와 통신할 라디오 채널로 전환한다(S230).
그 후 태그는 선택한 라디오 채널을 통해 자신의 응답 메시지를 전송한다(S240).
도 3의 예에서 제 1 태그와 제 3 태그는 자신이 응답하기 위한 채널로 제 1 채널(CH1)을 임의로 선택하였고, 제 2 태그와 제 4 태그는 제 2 채널(CH2)을 임의로 선택하였다. 참고로 제 1 채널(CH1)을 사용한 태그 응답은 흰색으로, 제 2 채널을 사용한 태그 응답은 밑금으로 표시한다.
이때 제 2 태그와 제 3 태그는 동일한 시간 슬롯을 선택하였으나 서로 다른 라디오 채널을 사용하여 태그 응답을 전송하였기 때문에 도 1에서의 기존 방법과 달리 태그 충돌이 발생하지 않았다. 이에 따라, 리더는 두개의 태그 응답을 모두 성공적으로 수신할 수 있다.
이처럼 응답 메시지의 전송을 완료한 태그는 다시 공통 라디오 채널인 제 1 채널(CH1)로 전환하여 슬립 명령어를 기다린다(S250).
그러면 프레임 크기의 시간동안 제 1 채널(CH1)과 제 2 채널(CH2)의 2개 채널을 통해 동시적으로 태그들로부터 응답을 수신한 리더는(S130) 공통 라디오 채널(CH1)을 통해서 성공적으로 수집한 태그들을 재우기 위한 슬립 명령어를 전송한다(S140).
리더로부터 슬립 명령어를 받은 태그는 더 이상 태그 수집 과정에 참여하지 않도록 슬립 상태로 전환하며, 응답을 전송하였더라도 태그 충돌에 의해 리더가 성 공적으로 수신하지 못하였다면 다음 수집 라운드에서 리더로부터 전송된 수집 명령어를 수신하여 다시 태그 수집 과정에 참여한다(S260).
결과적으로 도 3에서의 4개 태그들은 도 1과 동일하게 자신이 응답할 시간 슬롯을 선택하였지만 2개의 채널로 충돌될 확률이 반으로 낮아짐에 따라 응답할 라디오 채널이 다르게 선택되게 되었다. 이에 따라, 아무런 충돌이 발생하지 않았고, 리더는 단 1번의 수집 라운드 만에 4개의 모든 태그들을 수집할 수 있게 되었다.
리더는 이후 아무런 태그 응답이 없는 세 번의 추가적인 수집 라운드를 수행함으로써, 태그 수집 과정에서 총 4번의 수집 라운드만을 수행하게 된다(S150).
앞서 설명한 본 발명의 예시 내용에서 리더는 동시에 다수의 라디오 채널로부터 태그 응답을 수신할 수 있어야 한다. 이에 따라 RFID 리더는 도 6과 같은 구조로 구성된다.
도 6 은 도 3에서 예를 들어 설명한 바와 같이 2개의 라디오 채널을 사용하는 리더 구조를 나타낸 구성도이다.
도 6과 같이, 메모리(110), 프로세서(120)를 포함하는 RFID 리더(100)는 동시에 수신하고자 하는 라디오 채널의 개수만큼 라디오 인터페이스(130)(140)를 장착함으로써 동시에 여러 라디오 채널로부터 태그 응답을 수신할 수 있게 된다.
도 6에서는 물리적으로 라디오 인터페이스가 2개가 있는 것처럼 나타내었지만, 일반적으로 사용되는 RF 트랜시버 혹은 RF 모듈이 동시에 다수의 라디오 채널로부터 데이터를 수신할 수 있다면 물리적인 RF 하드웨어 모듈은 하나가 될 수도 있을 것이다.
본 발명을 적용함에 있어서 리더와 달리 태그는 하나의 라디오 인터페이스만을 장착하고 채널 전환을 통해 다중 라디오 채널을 활용할 수 있다. 태그는 하나의 라디오 인터페이스만을 장착함으로써 여러 라디오 인터페이스를 장착하는 것에 비해 태그의 단가 상승 및 전력 소비가 커지는 문제를 제거할 수 있다.
본 명세서에서는 리더가 2개의 라디오 채널을 사용하여 태그 응답을 수신하는 것을 보여주었지만, 3개 이상의 라디오 채널을 사용하는 경우에도 위와 동일한 방식으로 적용이 가능할 것이다. 또한 설명에 사용된 예시에서는 사용된 태그 개수가 4개로 다소 적은 편이나 이 태그 개수가 커질수록 태그 응답 간에 충돌이 발생할 확률이 커지며, 이에 따라 본 발명의 방법을 적용함으로써 기존의 프레임 슬롯 알로하 충돌방지 알고리즘에 비해 태그 수집에 소요되는 시간을 크게 줄일 수 있는 효과를 기대할 수 있다.
또한 발명의 내용을 설명함에 있어서 ISO/IEC 18000-7 표준을 준수하는 능동형 RFID 시스템에서의 프레임 슬롯 알로하 기반 태그 수집의 동작 방식을 대상으로 하였으나, ISO/IEC 18000-7에서 정의하는 프레임 슬롯 알로하 기반의 충돌방지 알고리즘과 유사한 충돌방지 알고리즘을 이용하는 모든 RFID 시스템에서는 본 발명이 적용 가능하다.
따라서 본 발명의 기술적 분야의 통상의 지식을 가진자라면 본 발명의 기술적 사상의 범위 내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다. 그리고 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
도 1 은 ISO/IEC 18000-7에서 정의하는 프레임 슬롯 알로하 충돌방지 알고리즘 기반 태그 수집의 동작 과정을 나타낸 도면
도 2 는 도 1의 제 1 수집 라운드의 동작 과정에 이어서 두 번째의 제 2 수집 라운드의 동작 과정을 보여준 도면
도 3 은 본 발명의 실시예에 따른 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법에 기반하는 태그 수집 과정을 설명하기 위한 도면
도 4 및 도 5 는 도 3의 예시 동작 과정을 각각 RFID 리더와 RFID 태그의 측면에서 각각 상세히 기술한 동작 흐름도
도 6 은 도 3에서 설명하는 2개의 라디오 채널을 사용하는 리더 구조를 나타낸 구성도
*도면의 주요부분에 대한 부호의 설명
100 : RFID 리더 110 : 메모리
120 : 프로세서 130, 140 : 라디오 인터페이스

Claims (6)

  1. 적어도 두 개 이상의 라디오 채널을 사용하는 리더가 상기 라디오 채널 중 하나인 제 1 채널을 통해 적어도 하나 이상의 태그에 수집 명령어를 전송하는 단계와,
    상기 수집 명령어가 전송된 태그로부터 응답 메시지를 주파수분할 다중접속방식(FDMA)을 통해 상기 제 1 채널을 포함하는 적어도 두 개 이상의 라디오 채널 중 선택된 어느 하나의 채널에 시분할 다중접속방식(TDMA)을 통해 선택된 시간 슬롯으로 전송받는 단계와,
    상기 리더가 상기 응답 메시지를 성공적으로 수집한 태그에 상기 제 1 채널을 사용하여 슬립 명령어를 전송하는 단계를 포함하는 것을 특징으로 하는 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법.
  2. 주파수분할 다중접속방식(FDMA)을 통해 적어도 두 개 이상의 라디오 채널을 사용하는 리더를 통해 상기 라디오 채널 중 하나인 제 1 채널로 수집 명령어를 입력받는 단계와,
    상기 수집 명령어가 입력되면 시분할 다중접속방식(TDMA)을 통해 임의로 선택된 태그 자신이 응답할 시간 슬롯 및 주파수분할 다중접속방식(FDMA)을 통해 상기 제 1 채널을 포함하는 적어도 두 개 이상의 라디오 채널 중 어느 하나의 채널을 임의로 선택하고, 상기 선택된 채널 및 상기 시간슬롯을 함께 적용하여 상기 리더로 응답 메시지를 전송하는 단계와,
    상기 응답 메시지의 전송한 후, 상기 리더와의 통신을 위한 라디오 채널을 상기 제 1 채널로 전환하여 슬립 명령어를 기다리는 단계와,
    상기 리더로부터 상기 제 1 채널을 통해 슬립 명령어를 전송받는 단계를 포함하는 것을 특징으로 하는 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법.
  3. 제 1 항 및 제 2 항 중 어느 하나에 있어서,
    상기 수집 명령어는 프레임 크기와 함께 사용 가능한 라디오 채널의 개수 및 정보를 포함하는 것을 특징으로 하는 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법.
  4. 제 1 항 및 제 2 항 중 어느 하나에 있어서,
    상기 제 1 채널은 상기 수집 명령어, 응답 메시지 및 슬립 명령어를 전송할 수 있는 공통 라디오 채널인 것을 특징으로 하는 다중 라디오 채널을 이용한 RFID 태그 충돌방지 방법.
  5. 리더와 적어도 하나 이상의 태그로 구성되는 RFID 시스템에서 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 이용하는 RFID 태그 충돌방지 장치에 있어서,
    상기 리더는 태그 수집 시에 사용되는 다중 라디오 채널의 개수와 동일한 개수만큼의 라디오 인터페이스를 구성하고, 상기 태그는 하나의 라디오 인터페이스만을 구성하며, 이때 상기 태그는 시분할 다중접속방식(TDMA)을 통한 시간 슬롯 및 주파수분할 다중접속방식(FDMA)을 통한 다중 라디오 채널을 동시에 적용하여 응답 메시지를 리더로 전송하는 것을 특징으로 하는 다중 라디오 채널을 이용한 RFID 태그 충돌방지 장치.
  6. 삭제
KR1020080017418A 2008-02-26 2008-02-26 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치 KR100964966B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080017418A KR100964966B1 (ko) 2008-02-26 2008-02-26 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080017418A KR100964966B1 (ko) 2008-02-26 2008-02-26 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치

Publications (2)

Publication Number Publication Date
KR20090092102A KR20090092102A (ko) 2009-08-31
KR100964966B1 true KR100964966B1 (ko) 2010-06-21

Family

ID=41209275

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080017418A KR100964966B1 (ko) 2008-02-26 2008-02-26 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치

Country Status (1)

Country Link
KR (1) KR100964966B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101338335B1 (ko) 2012-03-07 2013-12-06 부산대학교 산학협력단 슬롯기반 ｃｓｍａ／ｃａ 네트워크 구성에서의 듀얼 ｒｆ를 이용한 태그 충돌 방지 방법
KR101465661B1 (ko) * 2013-12-02 2014-11-27 성균관대학교산학협력단 동일 주파수 대역을 사용하는 환경에서의 태그 인식 방법 및 이를 위한 nfc 장치

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101042388B1 (ko) * 2009-11-30 2011-06-17 부산대학교 산학협력단 다중 능동형 ｒｆｉｄ 태그의 인식 방법
WO2011065785A2 (ko) * 2009-11-30 2011-06-03 부산대학교 산학협력단 다중 능동형 알에프아이디 태그의 인식 방법
KR101220025B1 (ko) * 2011-12-19 2013-01-09 엘에스산전 주식회사 Ｒｆｉｄ 시스템에서의 태그 충돌방지 방법
CN117669607A (zh) * 2022-08-10 2024-03-08 上海华为技术有限公司 一种rfid多标签读写识别方法及相关设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030001009A1 (en) 2001-06-29 2003-01-02 Motorola, Inc. Collision mitigation method and apparatus used in a radio frequency identification system
KR20030051410A (ko) * 2000-02-01 2003-06-25 쓰리엠 이노베이티브 프로퍼티즈 컴파니 복수의 무선 주파수 식별 태그의 판독을 위한 충돌 중재방법 및 장치
KR100706180B1 (ko) 2006-11-09 2007-04-13 주식회사 유컴테크놀러지 Ｒｆｉｄ 리더의 채널 접근 방법 및 이를 실현시키기 위한프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
KR100774247B1 (ko) * 2006-05-09 2007-11-07 아시아나아이디티 주식회사 액티브형, 세미 액티브/패시브형 ｒｆｉｄ 태그의 충돌방지 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030051410A (ko) * 2000-02-01 2003-06-25 쓰리엠 이노베이티브 프로퍼티즈 컴파니 복수의 무선 주파수 식별 태그의 판독을 위한 충돌 중재방법 및 장치
US20030001009A1 (en) 2001-06-29 2003-01-02 Motorola, Inc. Collision mitigation method and apparatus used in a radio frequency identification system
KR100774247B1 (ko) * 2006-05-09 2007-11-07 아시아나아이디티 주식회사 액티브형, 세미 액티브/패시브형 ｒｆｉｄ 태그의 충돌방지 방법 및 장치
KR100706180B1 (ko) 2006-11-09 2007-04-13 주식회사 유컴테크놀러지 Ｒｆｉｄ 리더의 채널 접근 방법 및 이를 실현시키기 위한프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101338335B1 (ko) 2012-03-07 2013-12-06 부산대학교 산학협력단 슬롯기반 ｃｓｍａ／ｃａ 네트워크 구성에서의 듀얼 ｒｆ를 이용한 태그 충돌 방지 방법
KR101465661B1 (ko) * 2013-12-02 2014-11-27 성균관대학교산학협력단 동일 주파수 대역을 사용하는 환경에서의 태그 인식 방법 및 이를 위한 nfc 장치
US9547781B2 (en) 2013-12-02 2017-01-17 Research & Business Foundation Sungkyunkwan University Method for recognizing tag in environment using same frequency band and NFC device for the same

Also Published As

Publication number Publication date
KR20090092102A (ko) 2009-08-31

Similar Documents

Publication Publication Date Title
KR100912076B1 (ko) 리더／태그 통합형 ｒｆｉｄ 장치 및 방법
KR100964966B1 (ko) 다중 라디오 채널을 이용한 ｒｆｉｄ 태그 충돌방지 방법및 장치
US7612672B2 (en) Query tree based tag identification method in RFID systems
KR100610358B1 (ko) 비트동기신호를 이용한 ｒｆｉｄ 리더 및 태그 그리고 태그인식 시스템 및 방법
KR101589526B1 (ko) 다중 패킷 수신이 가능한 rfid 시스템의 태그 충돌 방지 방법 및 태그 인식 장치, 및 시스템
CN105224970B (zh) 一种rfid防碰撞方法
US8610544B2 (en) Method for determining optimal frame size for tag collision prevention in RFID system
KR101007084B1 (ko) 쓰루풋 역전 현상을 방지하기 위한 알에프아이디 태그 인식방법 및 이를 수행하는 알에프아이디 리더
KR101597676B1 (ko) Rfid 시스템에서 비트맵을 이용한 태그 수집 방법, 장치 및 시스템
CN106022185B (zh) 一种基于连续检测机制适用于EPC Gen2协议的防冲突算法
KR101001682B1 (ko) 능동형 ｒｆｉｄ 시스템에서 태그 수집을 위한 태그 슬립 방법
KR101220025B1 (ko) Ｒｆｉｄ 시스템에서의 태그 충돌방지 방법
KR100926130B1 (ko) 알 에프 아이 디 시스템에서의 알로하 기반 태그 인식 방법
KR101042389B1 (ko) Ｒｆｉｄ 시스템에서 인식 슬롯 스캔 과정을 이용한 태그 수집 방법
KR100858053B1 (ko) 수동형 ｒｆｉｄ 리더기 및 이의 동작 제어 방법
US20110148599A1 (en) Rfid reader, rfid tag, and method of recognizing plurality of rfid tags
KR100958238B1 (ko) 알에프 아이디 시스템
KR100747758B1 (ko) 무선 인식 시스템의 데이터 충돌 방지 장치 및 그 방법
KR100888998B1 (ko) 프레임 슬롯 알로하 기반의 ｒｆｉｄ 시스템에서브로드캐스트 슬립 명령어를 이용한 효율적인 태그 수집방법
KR101234588B1 (ko) 넘버링을 이용한 ｒｆｉｄ 태그 수집 시스템 및 그 방법
KR100747984B1 (ko) 멀티 프로토콜 알에프아이디 리더 및 그 방법
Song et al. Enhanced pulse protocol RFID reader anti-collision algorithm using slot occupied probability in dense reader environment
KR101042388B1 (ko) 다중 능동형 ｒｆｉｄ 태그의 인식 방법
KR100738485B1 (ko) 전파식별 시스템에서의 충돌방지 방법
Song et al. An improved reader anti-collision algorithm based on pulse protocol with slot occupied probability in dense reader mode

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140603

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee