Q+-Algorithm: an enhanced RFID tag collision arbitration algorithm

Authors:
Donghwan Lee;Kyungkyu Kim;Wonjun Lee
Affiliations:
Division of Computer and Communication Engineering, Korea University, Seoul, Republic of Korea;Division of Computer and Communication Engineering, Korea University, Seoul, Republic of Korea;Division of Computer and Communication Engineering, Korea University, Seoul, Republic of Korea
Venue:
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
Year:
2007

Citing 6
Cited 2

Efficient memoryless protocol for tag identification (extended abstract)

DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Efficient Object Identification with Passive RFID Tags

Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
Novel Anti-collision Algorithms for Fast Object Identification in RFID System

ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
Adaptive splitting protocols for RFID tag collision arbitration

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Tree algorithms for packet broadcast channels

IEEE Transactions on Information Theory

Slot-wise maximum likelihood estimation of the tag population size in FSA protocols

IEEE Transactions on Communications
FASA: accelerated S-ALOHA using access history for event-driven M2M communications

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Emerging applications of RFID require high efficiency of tag identification. Since passive tags have dumb functionality, the efficiency of tag identification in RFID system relies on the performance of the collision arbitration algorithm embedded in a reader. In this paper, we develop a novel collision arbitration algorithm, which is named Q+-Algorithm, improving Q-Algorithm which is introduced in a standard, EPCglobal Class-1 Generation-2. We maximized the efficiency of tag identification by modifying and optimizing the parameters used in Q-Algorithm. Simulation-based performance evaluation proves that our scheme shows the best identification efficiency among the diverse solutions.