A fast RFID tag identification algorithm based on counter and stack

Authors:
Mingxing He;Shi-Jinn Horng;Pingzhi Fan;Muhammad Khurram Khan;Ray-Shine Run;Jui-Lin Lai;Rong-Jian Chen
Affiliations:
School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, PR China;School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, PR China and Department of Computer Science and Information Engineering, National Taiwan University of Science and ...;Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, Sichuan 610031, PR China;Center of Excellence in Information Assurance, King Saud University, Saudi Arabia;Department of Electronic Engineering, National United University, Miao-Li 36003, Taiwan, ROC;Department of Electronic Engineering, National United University, Miao-Li 36003, Taiwan, ROC;Department of Electronic Engineering, National United University, Miao-Li 36003, Taiwan, ROC
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 6
Cited 1

Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems

Proceedings of the 2004 international symposium on Low power electronics and design
Anti-collision performance of Gen2 Air Protocol in Random Error Communication Link

SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops
ID-Binary Tree Stack Anticollision Algorithm for RFID

ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification

IEEE Transactions on Parallel and Distributed Systems
An Adaptive Memoryless Protocol for RFID Tag Collision Arbitration

IEEE Transactions on Multimedia
Tree algorithms for packet broadcast channels

IEEE Transactions on Information Theory

A SCADA oriented middleware for RFID technology

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

Radio frequency identification is a contactless, low power, and low cost wireless communication technology. Like barcode, it can be stuck to a product, animal, instrument and etc.; there are lots of applications being used practically in the real world. During communication, all tags and reader are shared with the same communication channel. The tag collision arbitration is a significant issue for reducing the communication overhead during tag identification. In this paper, we propose a fast tag identification algorithm named as Enhanced Anti-collision Algorithm (EAA). EAA uses counter and stack to reduce tag collisions efficiently. Compared to other existing methods, our method not only uses fewer timeslots but reduce the length of a timeslot for identifying tags.