A simulation annealing based anti-collision protocol for RFID tag identification

Abstract

The advanced properties like low cost, increased communication range, own battery source etc. preferred Radio frequency identification (RFID) over bar codes for object identification and tracking. In RFID systems, reader-to-reader, tag-to-tag, reader-to-tag collisions are major challenges during object identification. The performance analysis of state-of-art protocols shows that the majority of probabilistic and deterministic algorithms are inefficient. In this work, the proposed protocol uses simulated annealing mechanism which concentrates on parameters of physical state of the RFID readers while selecting the reader for interrogation. If readers with best physical state are selected for interrogation then chances of better network performance also increases. The physical state parameters include energy efficiency, mobility, distance to tag etc. The simulation analysis of proposed scheme shows better performance with parameters like tag identification ratio, total successful interrogation cycles, total time cycles, total IDLE cycles, total number of collisions, delay, and total number of packets sent and received. It is also observed that a collision free RFID network is possible with integration of simulated annealing mechanism.