TY - GEN
T1 - Collision-resilient multi-state query tree protocol for fast RFID tag identification
AU - Seol, Jae Min
AU - Kim, Seong Whan
PY - 2006
Y1 - 2006
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=38949189327&partnerID=8YFLogxK
U2 - 10.1109/ICCIAS.2006.295446
DO - 10.1109/ICCIAS.2006.295446
M3 - Conference contribution
AN - SCOPUS:38949189327
SN - 1424406056
SN - 9781424406050
T3 - 2006 International Conference on Computational Intelligence and Security, ICCIAS 2006
SP - 1159
EP - 1162
BT - 2006 International Conference on Computational Intelligence and Security, ICCIAS 2006
PB - IEEE Computer Society
T2 - 2006 International Conference on Computational Intelligence and Security, ICCIAS 2006
Y2 - 3 October 2006 through 6 October 2006
ER -