An Anti-collision Algorithm Based on Task Scheduling Model in RFID System

摘要

The collision problem in the multiple Radio Frequency Identification (RFID) reader environment could cause the loss of data, and leads to the decrease of the time-efficiency and energy-efficiency of RFID system. To solve this problem, we propose a task model based on the resource competition to indicate the collision in RFID system, and present a new reader scheduling algorithm based on the reader's priority. Such algorithm considers the reader activation scheduling as a task scheduling problem on multiprocessor operating system with the task model, and solves it with the theory of maximal independent set (MIS). We also propose a dynamic reader scheduling schemes for practical requirements. As proved by simulation results, the schemes can be adopted to solve the collision problem in large-scale RFID system as well as scheduling problems in other network systems.