Smart Grid and Internet of Things. 4th EAI International Conference, SGIoT 2020, TaiChung, Taiwan, December 5–6, 2020, Proceedings

Research Article

A Multi-channel Anti-collision Algorithm in Multi-reader RFID Networks

  • @INPROCEEDINGS{10.1007/978-3-030-69514-9_18,
        author={Zhiyong Ding and Jianying Li and Mao Yang and Zhongjiang Yan and Bo Li and Wenhui Chen},
        title={A Multi-channel Anti-collision Algorithm in Multi-reader RFID Networks},
        proceedings={Smart Grid and Internet of Things. 4th EAI International Conference, SGIoT 2020, TaiChung, Taiwan, December 5--6, 2020, Proceedings},
        proceedings_a={SGIOT},
        year={2021},
        month={7},
        keywords={Anti-collision RFID Readers Tags},
        doi={10.1007/978-3-030-69514-9_18}
    }
    
  • Zhiyong Ding
    Jianying Li
    Mao Yang
    Zhongjiang Yan
    Bo Li
    Wenhui Chen
    Year: 2021
    A Multi-channel Anti-collision Algorithm in Multi-reader RFID Networks
    SGIOT
    Springer
    DOI: 10.1007/978-3-030-69514-9_18
Zhiyong Ding1, Jianying Li1, Mao Yang1, Zhongjiang Yan1, Bo Li1, Wenhui Chen1
  • 1: Northwestern Polytechnical University

Abstract

In order to solve the problem of identification collision in multi-reader Radio Frequency Identification (RFID) systems, this paper proposes a multi-channel anti-collision algorithm based on grouping strategy named McAnCo. In this algorithm, the interference types among readers are classified and modeled, and then the vertex coloring algorithm in graph theory is used to group the readers with mutual interference. The readers in the same group can work at the same frequency and time slot, while the readers in different groups in the same set can work at the same time slot in different frequency, so that the maximum number of readers can work simultaneously without interference. Simulation results show that, compared with distributed color selection (DCS) algorithm, hierarchical Q-learning (HiQ) algorithm and neighborhood friendly anti-collision scheme (NFRA) algorithm, the proposed algorithm effectively prevent reader collision and raise the identification efficiency of the system.