RFID reader anti-collision algorithm using adaptive hierarchical artificial immune system

• A resource scheduling based RFID reader-to-reader anti-collision model (R2RAM) is proposed.
• An adaptive hierarchical artificial immune system for resource allocation (RA-AHAIS) is proposed to optimize R2RAM in RFID systems.
• The tag identification capability and the computational efficiency are studied, respectively.
• The numerical experiment results demonstrated the effectiveness and the efficiency of reader-to-reader anti-collision model optimized by the proposed RA-AHAIS.

In a radio-frequency identification (RFID) system, if a group of readers transmit and/or receive signals at the same time, they will probably interfere with each other, so that the resulting reader collision problems (e.g., reader-to-reader collision, reader-to-tag collision) will happen. Generally, the reader-to-reader collision can be mitigated by maximizing the tag identification capability, which is related to frequencies and time slots, so it can be transferred as a resource scheduling problem by optimizing the tag identification capability. Artificial immune system is an emerging heuristic evolutionary method which is widely applied to scientific researches and engineering problems. This paper formulates a reader-to-reader anti-collision model from the viewpoint of resource scheduling and proposes an adaptive hierarchical artificial immune system (RA-AHAIS) to solve this optimization problem. A series of simulation experiments are arranged to analyzing the effects of time slots and frequency. Further simulation experiments are made to compare such performance indices as number of identified tags between the proposed RA-AHIAS and the other existing algorithms. The numerical simulation results indicate that this proposed RA-AHAIS is an effective reader-to-reader anti-collision method, and performs better in tag identification capability and computational efficiency than the other methods, such as genetic algorithm (RA-GA), particle swarm optimization (RA-PSO) and artificial immune system for resource allocation (RA-AIS).