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

Donghwan Lee, Kyungkyu Kim, Wonjun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages23-32
Number of pages10
Volume4611 LNCS
Publication statusPublished - 2007 Dec 1
Event4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007 - Hong Kong, Hong Kong
Duration: 2007 Jul 112007 Jul 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4611 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007
CountryHong Kong
CityHong Kong
Period07/7/1107/7/13

Fingerprint

Radio Frequency Identification Device
Arbitration
Negotiating
Radio Frequency Identification
Radio frequency identification (RFID)
Collision
Identification (control systems)
High Efficiency
Performance Evaluation
Simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Lee, D., Kim, K., & Lee, W. (2007). Q+-Algorithm: An enhanced RFID tag collision arbitration algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4611 LNCS, pp. 23-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4611 LNCS).

Q+-Algorithm : An enhanced RFID tag collision arbitration algorithm. / Lee, Donghwan; Kim, Kyungkyu; Lee, Wonjun.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4611 LNCS 2007. p. 23-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4611 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, D, Kim, K & Lee, W 2007, Q+-Algorithm: An enhanced RFID tag collision arbitration algorithm. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4611 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4611 LNCS, pp. 23-32, 4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007, Hong Kong, Hong Kong, 07/7/11.
Lee D, Kim K, Lee W. Q+-Algorithm: An enhanced RFID tag collision arbitration algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4611 LNCS. 2007. p. 23-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lee, Donghwan ; Kim, Kyungkyu ; Lee, Wonjun. / Q+-Algorithm : An enhanced RFID tag collision arbitration algorithm. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4611 LNCS 2007. pp. 23-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cb7796b551704d609239734e2b9ec23e,
title = "Q+-Algorithm: An enhanced RFID tag collision arbitration algorithm",
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.",
author = "Donghwan Lee and Kyungkyu Kim and Wonjun Lee",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540735489",
volume = "4611 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "23--32",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Q+-Algorithm

T2 - An enhanced RFID tag collision arbitration algorithm

AU - Lee, Donghwan

AU - Kim, Kyungkyu

AU - Lee, Wonjun

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38049040800&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38049040800&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:38049040800

SN - 9783540735489

VL - 4611 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 23

EP - 32

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -