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

Zhiyong Ding, Jianying Li, Mao Yang, Zhongjiang Yan, Bo Li, Wenhui Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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.

Original languageEnglish
Title of host publicationSmart Grid and Internet of Things - 4th EAI International Conference, SGIoT 2020, Proceedings
EditorsYi-Bing Lin, Der-Jiunn Deng
PublisherSpringer Science and Business Media Deutschland GmbH
Pages220-238
Number of pages19
ISBN (Print)9783030695132
DOIs
StatePublished - 2021
Event4th EAI International Conference on Smart Grid and Internet of Things, SGIoT 2020 - TaiChung, Taiwan, Province of China
Duration: 5 Dec 20206 Dec 2020

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume354
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X

Conference

Conference4th EAI International Conference on Smart Grid and Internet of Things, SGIoT 2020
Country/TerritoryTaiwan, Province of China
CityTaiChung
Period5/12/206/12/20

Keywords

  • Anti-collision
  • Readers
  • RFID
  • Tags

Fingerprint

Dive into the research topics of 'A Multi-channel Anti-collision Algorithm in Multi-reader RFID Networks'. Together they form a unique fingerprint.

Cite this