Research of Improved ALOHA Anti-collision Algorithm in RFID System

Dynamic time slot frame ALOHA algorithm is currently the most widely used anti-collision technology in radio frequency identification (RFID) system. Based on the traditional ALOHA algorithm analysis, we propose an improved algorithm. The algorithm is based on a packet adaptive ALOHA anti-collision algorithm (PA-ALOHA). First, the reader scans and counts the time slots which are randomly selected by tags, and sends it to each tag. The tags, then, adjust accordingly the time slot that enable the reader to skip idle slots and collision slots, adaptively allocate effective slots, and then identify tags rapidly. The algorithm employs packet and dynamically adjusts the frame size and other strategies, in order to reduce the time of processing slots. Simulation results show that PA-ALOHA algorithm improves the efficiency and stability of the system and reduce the transmission overhead. Especially, when the number of tags is over 1000, the algorithm throughput is still above 70% that has been greatly improved system efficiency than conventional ALOHA algorithm.

[1]  V. Daniel Hunt,et al.  RFID: A Guide to Radio Frequency Identification , 2007 .

[2]  Yu Zeng,et al.  Tag Estimate and Fame Length for Dynamic Frame Slotted ALOHA Anti-collision RFID System: Tag Estimate and Fame Length for Dynamic Frame Slotted ALOHA Anti-collision RFID System , 2010 .

[3]  Hung-Yu Chien,et al.  Mutual authentication protocol for RFID conforming to EPC Class 1 Generation 2 standards , 2007, Comput. Stand. Interfaces.

[4]  Yu Zeng,et al.  Bayesian Tag Estimate and Optimal Frame Length for Anti-Collision Aloha RFID System , 2010, IEEE Transactions on Automation Science and Engineering.

[5]  Der-Jiunn Deng,et al.  Optimal Dynamic Framed Slotted ALOHA Based Anti-collision Algorithm for RFID Systems , 2011, Wirel. Pers. Commun..

[6]  Guo-Ping Jiang,et al.  Anti-collision Algorithm Based on Grouping Mechanism and Jumping Dynamic Binary: Anti-collision Algorithm Based on Grouping Mechanism and Jumping Dynamic Binary , 2010 .

[7]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[8]  Yu Zeng,et al.  Efficient Framed Slotted Aloha Protocol for RFID Tag Anticollision , 2011, IEEE Transactions on Automation Science and Engineering.

[9]  V. Daniel Hunt,et al.  RFID-A Guide to Radio Frequency Identification: Hunt/RFID , 2007 .

[10]  Frank Yeong-Sung Lin,et al.  Efficient Estimation and Collision-Group-Based Anticollision Algorithms for Dynamic Frame-Slotted ALOHA in RFID Networks , 2010, IEEE Transactions on Automation Science and Engineering.

[11]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[12]  ChunYi Wang,et al.  An Enhanced Dynamic Framed Slotted ALOHA Anti-Collision Method for Mobile RFID Tag Identification , 2011 .

[13]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.

[14]  Ching-Nung Yang,et al.  An Effective 16-bit Random Number Aided Query Tree Algorithm for RFID Tag Anti-Collision , 2011, IEEE Communications Letters.