Home > Published Issues > 2014 > Volume 9, No. 10, October 2014 >

An Enhanced Posterior Probability Anti-Collision Algorithm Based on Dynamic Frame Slotted ALOHA for EPCglobal Class1 Gen2

Litian Duan1, Wenwen Pang2, and Fu Duan2
1.College of Information Engineering, Taiyuan University of Technology, Taiyuan 030024, China
2.College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan 030024, China

Abstract—In a Radio Frequency Identification (RFID) System, collision between tags is one of the core problems that we must consider about. In general, a collision will occur when more than one tag communicates with the reader simultaneously, reducing the system efficiency. To solve this, dynamic frame slotted ALOHA (DFSA) is widely adopted nowadays, and as a variant of DFSA algorithm, Q-algorithm is accepted by the EPCglobal specifications for RFID air interface Class1 Gen2 protocol. Based on this, we provide a new algorithm called EPP-Q to adjust the parameter Q more accurate as well as maintain high system efficiency when tags are no more than 2Q-1(Q belongs to 0 to 15). The simulation provides an obvious improvement when EPP-Q is compared with other two mainstream algorithms, not only in system efficiency, but also in the quantity of time slots used.

Index Terms—Tag anti-collision, RFID, Posterior probability, EPCglobal Class1 Gen2

Cite: Litian Duan, Wenwen Pang, and Fu Duan, "Improved Multi-Channel Blind De-Convolution Algorithm for Linear Convolved Mixture DS/CDMA Signals," Journal of Communications, vol. 9, no. 10, pp. 798-804, 2014. Doi: 10.12720/jcm.9.10.798-804