The Optimal Reading Strategy for EPC Gen-2 RFID Anti-Collision Systems

The anti-collision mechanism is an important part in Radio-Frequency Identification (RFID) technology. Recently, many anti-collision algorithms were designed based on the EPCglobal standards. These papers mainly focused on the tag population estimation. But they chose frame size based on the classical results of Random Access (RA) systems. The authors show that a new theory is needed for the optimization of the RFID systems as they have characteristics very different from the RA systems. They model the reading process as a Markov Chain and derive the optimal reading strategy through first-passage-time analysis. They show that the optimal strategy can be easily incorporated into the EPCglobal standards to give significant performance improvement.