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

Donghwan Lee; Kyungkyu Kim; Wonjun Lee

doi:10.1007/978-3-540-73549-6_3

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

Donghwan Lee, Kyungkyu Kim, Wonjun Lee

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

36 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 language	English
Title of host publication	Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings
Publisher	Springer Verlag
Pages	23-32
Number of pages	10
ISBN (Print)	9783540735489
DOIs	https://doi.org/10.1007/978-3-540-73549-6_3
Publication status	Published - 2007
Event	4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007 - Hong Kong, Hong Kong Duration: 2007 Jul 11 → 2007 Jul 13

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4611 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007
Country/Territory	Hong Kong
City	Hong Kong
Period	07/7/11 → 07/7/13

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-73549-6_3

Cite this

Lee, D., Kim, K., & Lee, W. (2007). Q⁺-Algorithm: An enhanced RFID tag collision arbitration algorithm. In Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings (pp. 23-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4611 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-73549-6_3

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

Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings. Springer Verlag, 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 proceeding › Conference contribution

Lee, D, Kim, K & Lee, W 2007, Q⁺-Algorithm: An enhanced RFID tag collision arbitration algorithm. in Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4611 LNCS, Springer Verlag, 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. https://doi.org/10.1007/978-3-540-73549-6_3

Lee D, Kim K, Lee W. Q⁺-Algorithm: An enhanced RFID tag collision arbitration algorithm. In Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings. Springer Verlag. 2007. p. 23-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-73549-6_3

Lee, Donghwan ; Kim, Kyungkyu ; Lee, Wonjun. / Q⁺-Algorithm : An enhanced RFID tag collision arbitration algorithm. Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings. Springer Verlag, 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",

doi = "10.1007/978-3-540-73549-6_3",

language = "English",

isbn = "9783540735489",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "23--32",

booktitle = "Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings",

note = "4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007 ; Conference date: 11-07-2007 Through 13-07-2007",

}

TY - GEN

T1 - Q+-Algorithm

T2 - 4th International Conference on Ubiquitous Intelligence and Computing: Building Smart Worlds in Real and Cyber Spaces, UIC 2007

AU - Lee, Donghwan

AU - Kim, Kyungkyu

AU - Lee, Wonjun

PY - 2007

Y1 - 2007

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

U2 - 10.1007/978-3-540-73549-6_3

DO - 10.1007/978-3-540-73549-6_3

M3 - Conference contribution

AN - SCOPUS:38049040800

SN - 9783540735489

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

SP - 23

EP - 32

BT - Ubiquitous Intelligence and Computing - 4th International Conference, UIC 2007, Proceedings

PB - Springer Verlag

Y2 - 11 July 2007 through 13 July 2007

ER -