Title :
The Simulation and Analysis of Algorithms for Redundant Reader Elimination in RFID System
Author :
Yang, Zhi-Ying ; Chen, Jun-Liang
Author_Institution :
Inf. Eng. Coll., Shanghai Maritime Univ., Shanghai, China
Abstract :
Collision and redundancy problems in RFID system have attracted more and more attention. Collision problems have been studied intensively. However, redundant reader elimination problem is studied only recent years. In this paper, we study the simulation and analysis of algorithm RRE and algorithm TRRE (two-step redundant reader elimination), which are two algorithms used to eliminate redundant reader. Large amount of simulation experiments have been conducted, and show that algorithm TRRE has lower time and communication complexity than that of algorithm RRE.
Keywords :
communication complexity; radiofrequency identification; RFID system; collision problem; communication complexity; redundancy problem; two-step redundant reader elimination; Algorithm design and analysis; Analytical models; Computational modeling; Computer simulation; Educational institutions; Power supplies; RFID tags; Radiofrequency identification; Redundancy; Supply chains; RFID; Reader Collision; Redundant Reader; Tag Collison;
Conference_Titel :
Computer Modeling and Simulation, 2009. EMS '09. Third UKSim European Symposium on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-5345-0
Electronic_ISBN :
978-0-7695-3886-0
DOI :
10.1109/EMS.2009.72
