System efficiency of collision recover binary tree algorithm in RFID

The system efficiency is one of the key factors for RFID (Radio Frequency Identification) systems. Using collision recovery scheme, we can recover from collisions and correctly read data of the colliding tags, thus obtain great throughput increase of the system. This paper gives theoretical study on collision recovery binary tree algorithm. The close form for calculating system efficiency is derived. Simulation is performed and results agree with the theoretical one.