Mathematical Analysis for Binary Tree Algorithm in RFID

The system efficiency is one of the key factors for RFID (Radio Frequency Identification) systems. This paper gives theoretical study on binary tree algorithm that is adopted by the international standard ISO 18000-6B. The close form for calculating system efficiency is derived. Simulation is performed and results agree with theoretical one. In addition, the simplified expression for very large tag number is also provided.