-
公开(公告)号:KR1020060115696A
公开(公告)日:2006-11-09
申请号:KR1020060101996
申请日:2006-10-19
Applicant: 한국정보통신대학교 산학협력단
CPC classification number: G06K7/0008 , G06K7/10049
Abstract: A bi-slot tree-based tag identification method in an RF(Radio Frequency) system is provided to reduce a query-response frequency between a tag and a reader, and improve identification performance of the tag by reducing the number of queries of the reader without offering any burden to tag response. The reader transmits the 'n-1' bits query to the tags(S202). The tags present in coverage of the reader receive the query and check whether 'n-1' bits of the received query are matched with 'n-1' bits of a tag ID(S204). The tags having matched 'n-1' bits transmit the tag ID from 'n+1' bit to the last bit to the reader by using a different time slot according to 'n' th bit value of the tag ID(S208). The reader checks collision by using the received tag ID and identifies the tag ID of the tags based on a check result(S214).
Abstract translation: 提供了一种RF(射频)系统中基于双插槽树的标签识别方法,以减少标签与读取器之间的查询响应频率,并通过减少读取器的查询次数来提高标签的识别性能 没有任何负担标签响应。 读取器将'n-1'比特查询发送到标签(S202)。 存在于读取器的覆盖范围内的标签接收查询,并检查接收到的查询的“n-1”比特是否与标签ID的“n-1”比特匹配(S204)。 具有匹配“n-1”比特的标签根据标签ID的第n个比特值,通过使用不同的时隙将标签ID从“n + 1”比特发送到最后一个比特(S208)。 读者通过使用接收到的标签ID来检查冲突,并且基于检查结果识别标签的标签ID(S214)。
-
公开(公告)号:KR100842959B1
公开(公告)日:2008-07-01
申请号:KR1020060101671
申请日:2006-10-19
Applicant: 한국정보통신대학교 산학협력단
Abstract: 본 발명은 RFID 시스템의 스캐닝 기반 태그 인식 방법에 관한 것으로, 리더가 태그들에게 아이디를 송신할 것을 요청하는 단계와, 태그들이 리더의 아이디 송신 요청에 응답하여 아이디를 리더로 송신하는 단계와, 리더가 태그들로부터 수신된 아이디들을 스캐닝하여 같은 값을 갖는 비트(충돌 비트)들과 다른 값을 갖는 비트(비 충돌 비트)들을 구분하는 단계와, 리더가 스캐닝을 통해 구분된 충돌 비트와 비 충돌 비트를 태그들에게 알림 신호를 통해 알려주는 단계와, 태그들이 리더로부터 송신된 알림 신호를 수신한 후 수신된 알림 신호를 이용하여 태그 아이디에서 충돌 비트들만으로 구성된 일시적인 아이디를 저장하는 단계와, 저장된 일시적인 아이디를 RFID 태그 충돌방지 프로토콜에 적용하여 인식 과정을 진행하는 단계를 포함하며, 충돌이 일어나지 않는 비트들에 의한 시간 지연 부담을 없애서 RFID 태그 충돌방지 프로토콜들의 성능을 향상시킴으로써, 태그를 고속으로 인식할 수 있도록 성능을 개선하여 RFID 시스템을 빠르고 효율적으로 운용할 수 있는 이점이 있다.
충돌방지 프로토콜, 충돌 비트, 비 충돌 비트, 전처리-
公开(公告)号:KR1020060115689A
公开(公告)日:2006-11-09
申请号:KR1020060101671
申请日:2006-10-19
Applicant: 한국정보통신대학교 산학협력단
CPC classification number: G06K7/10029
Abstract: A scanning-based tag identification method in an RFID(SRadio Frequency IDentification) system is provided to reduce latency caused from bits not generating collision in an anti-collision protocol by performing scanning-based preprocessing before an identification process applying the anti-collision protocol. A reader requests the tags to transmit an ID(S101). The tags transmit the ID to the reader by responding to an ID transmission request of the reader(S103). The reader discriminates the bits having a different value from the same bits by scanning the received IDs(S105). The reader informs the tags of the collision bit and the non-collision bit discriminated by scanning through an informing signal(S107). The tags store a temporary ID formed by only the collision bits among the tag IDs by using the informing bit received from the reader(S109). An identification process is advanced by applying the stored temporary ID to the anti-collision protocol(S111).
Abstract translation: 提供了RFID(SRadio Frequency Identification)系统中的基于扫描的标签识别方法,以便在应用反冲突协议的识别处理之前,通过执行基于扫描的预处理,来减少由于在抗冲突协议中不产生冲突而产生的等待时间。 读取器请求标签发送ID(S101)。 标签通过响应读取器的ID发送请求将ID发送给读取器(S103)。 读取器通过扫描接收到的ID来识别与相同比特具有不同值的比特(S105)。 读取器通过通知信号进行扫描来通知碰撞位的标签和通过扫描识别的非碰撞位(S107)。 标签通过使用从读取器接收的通知位来存储仅通过标签ID中的冲突位形成的临时ID(S109)。 通过将存储的临时ID应用于防冲突协议来进行识别处理(S111)。
-
4.
公开(公告)号:KR100845666B1
公开(公告)日:2008-07-10
申请号:KR1020060101996
申请日:2006-10-19
Applicant: 한국정보통신대학교 산학협력단
CPC classification number: G06K7/0008 , G06K7/10049
Abstract: 본 발명에 따른 RFID 시스템에서의 두 슬롯 트리 기반의 태그 인식 방법은, 상기 리더가 상기 태그들에게 n-1 비트의 질의를 송신하는 단계와, 상기 리더의 인식 거리에 존재하는 태그들이 상기 n-1 비트의 질의를 수신하고, 수신된 질의와 태그 아이디의 앞부분 n-1 비트가 일치하는지를 판단하는 단계와, 상기 판단 결과, 상기 일치하는 태그들은 상기 태그 아이디의 n번째 비트값에 따라 서로 다른 시간 슬롯을 이용하여 n+1번째부터 마지막 비트까지의 상기 태그 아이디를 상기 리더에 전송하는 단계와, 상기 리더가 상기 태그들로부터 서로 다른 시간 슬롯으로 수신한 상기 n+1번째부터 마지막 비트까지의 상기 태그 아이디를 이용하여 충돌 여부를 체크하고, 상기 체크 결과에 의거하여 상기 태그들의 태그 아이디를 인식하는 단계를 포함한다.
이와 같이, 본 발명은 태그 응답에 아무런 부담을 주지 않고 리더의 질의를 줄여 태그와 리더간의 질의-응답 횟수를 줄일 수 있을 뿐만 아니라 태그의 인식 성능을 개선할 수 있다.
충돌방지 프로토콜, 충돌 비트, 트리-
公开(公告)号:KR100842958B1
公开(公告)日:2008-07-01
申请号:KR1020060101847
申请日:2006-10-19
Applicant: 한국정보통신대학교 산학협력단
CPC classification number: G06K7/0008 , G06K7/10049
Abstract: 본 발명은 RFID 시스템에서 쿼리 트리 기반의 태그를 인식하는 방법에 관한 것으로, 이를 위하여 본 발명은, 이진 트리 워킹 알고리즘(binary tree working algorithm), 쿼리 트리 알고리즘(query tree algorithm), 충돌 추적 알고리즘(collision tracking tree algorithm) 등의 충돌 방지 프로토콜을 이용하여 태그를 인식하는 종래 방법과는 달리, 리더의 초기화 이후 다수의 태그 각각에 대응하는 임시 아이디를 생성하고, 리더의 질의가 수신되면 태그에서 리더 질의의 특정 비트와 생성된 임시 아이디의 특정 비트를 비교하며, 비교 결과, 질의와 임시 아이디의 특정 비트가 동일하면, 임시 아이디의 나머지 비트를 리더로 송신하고, 충돌이 발생하면, 리더에 충돌이 발생한 질의를 저장하며, 충돌이 발생하지 않으면, 하나의 임시 아이디를 인식하여 리더는 해당 태그에 ACK 신호를 송신하고, 리더의 메모리에 질의가 없을 때까지 반복 수행함으로써, RFID 시스템에서 쿼리 트리 기반의 태그에 대해 임시 아이디를 생성하여 이러한 임시 아이디를 통해 태그 충돌을 방지하여 태그를 인식할 수 있는 것이다.
RFID(Radio Frequency IDentification), 충돌 방지 프로토콜(Anti-collision protocol), 임시 아이디-
公开(公告)号:KR1020060115694A
公开(公告)日:2006-11-09
申请号:KR1020060101847
申请日:2006-10-19
Applicant: 한국정보통신대학교 산학협력단
CPC classification number: G06K7/0008 , G06K7/10049
Abstract: A query tree-based tag identification method in an RFID(Radio Frequency IDentification) system is provided to enable the RFID system to identify tags at high-speed by offering a high performance anti-collision protocol while being implemented through fusion of characteristics of two protocols having limitation. A reader generates a temporary ID corresponding to each tag after initialization. If a query is received from the reader, the tag compares a specific bit of the received query with the specific bit of the temporary ID. If both specific IDs are matched with each other, the rest bits of the temporary ID are transmitted to the reader. If collision is generated, the query generating the collision is stored to the reader. If the collision is not generated, the reader transmits an acknowledge signal to the corresponding tag by identifying one temporary ID. Previous steps are repeatedly performed until the query is removed from a memory of the reader.
Abstract translation: 提供了RFID(射频识别)系统中的基于查询树的标签识别方法,以使得RFID系统能够通过提供高性能抗冲突协议来高速识别标签,同时通过两种协议的特性融合来实现 有限制。 读取器在初始化之后生成对应于每个标签的临时ID。 如果从读取器接收到查询,则标签将接收到的查询的特定位与临时ID的特定位进行比较。 如果两个特定的ID彼此匹配,则临时ID的其余位被发送给读取器。 如果产生冲突,产生冲突的查询将被存储到读卡器。 如果不产生冲突,则读取器通过识别一个临时ID来向相应的标签发送确认信号。 重复执行以前的步骤,直到从读取器的存储器中移除查询。
-
-
-
-
-