IEEE Transactions on Industrial Informatics · 2009 · 104 citations · 18 references
ComputingComputer ScienceElectrical EngineeringDigital CommunicationWireless CommunicationsWireless SecurityCollision DetectionRadio-frequency Identification SystemsWireless Channel ModelingWireless NetworksAnti-collision AnalysisAnti-collision ManagementCommunication Overhead ReductionElectronic Identification TagsPassive Rfid SystemsRadio-frequency Identification TagsRfid Anti-collision AlgorithmsRfid Tags
Radio frequency identification has been developed and used in many applications in the real world. Due to the shared wireless channel between tags and the reader during communication, the tag collision arbitration is a significant issue for reducing the communication overhead. This paper presents a novel anti-collision algorithm named New Enhanced Anti-Collision Algorithm (NEAA) using counters and stack to reduce the probability of collision efficiently and to make it possible to identify multiple passive tags in a timeslot. The upper bound of total timeslots for identifying N passive tags is first derived in this paper; suppose the length of a tag ID is n, the upper bound of total timeslots for identifying N (N= 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> ) passive tags is derived to be 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n-1</sup> - n + 4, when n > 2. This bound is quite tight. Compared to the existing methods proposed by other researchers, the performance evaluation shows that the proposed scheme in this paper consumes fewer timeslots and has better performance for identifying tags.
18
Multiple object identification with passive RFID tags
Harald Vogt · 2003 · 281 citations
Taxonomy and survey of RFID anti-collision protocols
Dong‐Her Shih, Po‐Ling Sun, David C. Yen et al. · Computer Communications · 2006 · 261 citations