TY - GEN
T1 - Collision-resilient multi-state query tree protocol for fast RFID tag identification
AU - Seol, Jae Min
AU - Kim, Seong Whan
PY - 2007
Y1 - 2007
N2 - RFID (radio frequency identification) is a RF based identification system, where RF reader reads (and writes) data from each entity (RF tag). Upon request from reader, tags in reader's accessible RF range will respond, and if the number of tags is larger than 2, the reader cannot identify tags (collision). To avoid the collision, there are two previous approaches: ALOHA based and binary tree algorithm. However, they are essentially collision avoidance algorithms, and require much overhead in retransmission time. In this paper, we present collision recovery scheme for RFID system. It uses 20 symbols, and each symbol is 16-bit vectors derived from (16, 4, 1)-BIBD (balanced Incomplete Block design) which is resilient to collision. Although our scheme can decrease the total number of support users, it shows good performance even with low SNR region.
AB - RFID (radio frequency identification) is a RF based identification system, where RF reader reads (and writes) data from each entity (RF tag). Upon request from reader, tags in reader's accessible RF range will respond, and if the number of tags is larger than 2, the reader cannot identify tags (collision). To avoid the collision, there are two previous approaches: ALOHA based and binary tree algorithm. However, they are essentially collision avoidance algorithms, and require much overhead in retransmission time. In this paper, we present collision recovery scheme for RFID system. It uses 20 symbols, and each symbol is 16-bit vectors derived from (16, 4, 1)-BIBD (balanced Incomplete Block design) which is resilient to collision. Although our scheme can decrease the total number of support users, it shows good performance even with low SNR region.
UR - http://www.scopus.com/inward/record.url?scp=38349079107&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-74377-4_76
DO - 10.1007/978-3-540-74377-4_76
M3 - Conference contribution
AN - SCOPUS:38349079107
SN - 9783540743767
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 733
EP - 742
BT - Computational Intelligence and Security - International Conference, CIS 2006, Revised Selected Papers
PB - Springer Verlag
T2 - International Conference on Computational Intelligence and Security, CIS 2006
Y2 - 3 November 2006 through 6 November 2006
ER -