A Collision Reconciling-Based B-Ary Tree-Splitting Missing Tag Identification Protocol

Radio frequency identification technology has been widely used in various fields, including manufacturing, retail, and smart cities. This letter proposes an innovative protocol called collision reconciling-based B-ary tree splitting missing tag identification (CTMTI) protocol for large-scale RFID systems. The proposed CTMTI protocol uses an optimal B-ary tree splitting assignment, leveraging information from collisions. In addition, a three-bit collision reconciling strategy is developed to resolve collision elements. Further, a bit-tracking response strategy that allows multiple tags to respond with different binary strings within one slot is introduced. Both theoretical analysis and simulations unequivocally confirm that the proposed CTMTI protocol can enhance time efficiency, outperforming the state-of-the-art protocols by at least 200.7%.