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

fYear

2009

fDate

25-27 Nov. 2009

Firstpage

494

Lastpage

498

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/EMS.2009.72

Filename

5358711