Technical Report No. 2009-556 School of Computing Queen's University Kingston, Ontario, Canada Parallel Singulations in Radio Frequency Identification

Tag collisions can impose a major delay in Radio Frequency IDentification (RFID) systems. Such collisions are hard to overcome with passive tags due to their limited capabilities. In this paper, we look into the problem of minimizing the time required to read a set of passive tags. We propose the novel concept of parallel singulation which, aided by the multiple antennas configuration, interrogates tags in sets. Multiple instances of the anti-collision scheme are executed for each set of tags in parallel and in an autonomous manner. Simulation results show that our approach makes significant improvements in reducing collisions and interrogation delay and thus increasing the reading rate and throughput of RFID systems.

[1]  R. Viswanathan,et al.  A modified grouped-tag TDMA access protocol for radio frequency identification networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[2]  Feng Zhou,et al.  Optimize the power consumption of passive electronic tags for anti-collision schemes , 2003, ASICON 2003.

[3]  Cunqing Hua,et al.  Prefix-Randomized Query-Tree Protocol for RFID Systems , 2006, 2006 IEEE International Conference on Communications.

[4]  Vipin Chaudhary,et al.  Improvement to the anticollision protocol specification for 900MHz Class 0 radio frequency identification tag , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[5]  Nan Zhang,et al.  Binary search algorithms with interference cancellation RFID systems , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[6]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[7]  Cunqing Hua,et al.  CTHp1-7: Prefix-Length Adaptation for PRQT Protocol in RFID Systems , 2006, IEEE Globecom 2006.

[8]  Zhenhua Xie,et al.  An improved anti-collision algorithm in RFID system , 2005, 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems.

[9]  Kai-Yeung Siu,et al.  Efficient memoryless protocol for tag identification (extended abstract) , 2000, DIALM '00.

[10]  Hyuckjae Lee,et al.  Query tree-based reservation for efficient RFID tag anti-collision , 2007, IEEE Communications Letters.

[11]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[12]  Doug Young Suh,et al.  Improved Anti-collision Scheme for High Speed Identification in RFID System , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[13]  C. Floerkemeier.  Transmission control scheme for fast RFID object identification , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[14]  Wonjun Lee,et al.  Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification , 2005, 2nd International Conference on Broadband Networks, 2005..

[15]  Hossam S. Hassanein,et al.  Distributed receiving in RFID systems , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[16]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[17]  Hyuckjae Lee,et al.  Enhanced Binary Search with Time-Divided Responses for Efficient RFID Tag Anti-Collision , 2007, 2007 IEEE International Conference on Communications.

[18]  Tsan-Pin Wang.  Enhanced binary search with cut-through operation for anti-collision in RFID systems , 2006, IEEE Communications Letters.

[19]  Jintao Li,et al.  ID-Binary Tree Stack Anticollision Algorithm for RFID , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[20]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

[21]  Klaus Finkenzeller,et al.  Book Reviews: RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd ed. , 2004, ACM Queue.

[22]  Leonid Bolotnyy,et al.  Randomized pseudo-random function tree walking algorithm for secure radio-frequency identification , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[23]  Pingzhi Fan,et al.  An Enhanced Anti-collision Algorithm in RFID Based on Counter and Stack , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

[24]  Yanghee Choi,et al.  A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID systems , 2007, 2007 IEEE International Conference on Communications.

[25]  Lixin Gao,et al.  Energy-Aware Tag Anti-Collision Protocols for RFID Systems , 2007, PerCom.

[26]  Xiaowei Shi,et al.  An Enhanced Binary Anti-Collision Algorithm of Backtracking in RFID System , 2008 .