Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol

Joon Goo Lee, Seok Joong Hwang, Seon Wook Kim

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

6 Citations (Scopus)

Abstract

Recently RFID systems have become a very attractive solution for a supply chain and distribution industry to trace a position or delivery status of goods. RFID has many advantages over barcode and vision recognition systems, but there are still many problems to be solved. One of the important issues is channel efficiency. To get higher efficiency, a reader uses an anti-collision algorithm. In this paper, we characterize a set of anti-collision algorithms based on a framed slotted ALOHA protocol when using EPC-C1 Gen2 protocol with different frame sizes. Additionally, we propose a simple and effective algorithm which called DDFSA. The proposed algorithm outperformed a conventional Dynamic Framed Slotted ALOHA with a threshold method by 14.6% on average. We also explain why Gen2 has a good channel efficiency in bad environment.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages523-532
Number of pages10
Volume5200 LNCS
DOIs
Publication statusPublished - 2008 Dec 31
Event21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal
Duration: 2007 Jan 232007 Jan 25

Publication series

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

Other

Other21st International Conference on Information Networking, ICOIN 2007
CountryPortugal
CityEstoril
Period07/1/2307/1/25

Fingerprint

Radio Frequency Identification
Radio frequency identification (RFID)
Collision
Supply Chain
Supply chains
High Efficiency
Trace
Industry

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Lee, J. G., Hwang, S. J., & Kim, S. W. (2008). Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5200 LNCS, pp. 523-532). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5200 LNCS). https://doi.org/10.1007/978-3-540-89524-4-52

Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol. / Lee, Joon Goo; Hwang, Seok Joong; Kim, Seon Wook.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5200 LNCS 2008. p. 523-532 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5200 LNCS).

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

Lee, JG, Hwang, SJ & Kim, SW 2008, Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5200 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5200 LNCS, pp. 523-532, 21st International Conference on Information Networking, ICOIN 2007, Estoril, Portugal, 07/1/23. https://doi.org/10.1007/978-3-540-89524-4-52
Lee JG, Hwang SJ, Kim SW. Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5200 LNCS. 2008. p. 523-532. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-89524-4-52
Lee, Joon Goo ; Hwang, Seok Joong ; Kim, Seon Wook. / Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5200 LNCS 2008. pp. 523-532 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{b602f6e3459047ebbaedbb3f4f0ecbcb,
title = "Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol",
abstract = "Recently RFID systems have become a very attractive solution for a supply chain and distribution industry to trace a position or delivery status of goods. RFID has many advantages over barcode and vision recognition systems, but there are still many problems to be solved. One of the important issues is channel efficiency. To get higher efficiency, a reader uses an anti-collision algorithm. In this paper, we characterize a set of anti-collision algorithms based on a framed slotted ALOHA protocol when using EPC-C1 Gen2 protocol with different frame sizes. Additionally, we propose a simple and effective algorithm which called DDFSA. The proposed algorithm outperformed a conventional Dynamic Framed Slotted ALOHA with a threshold method by 14.6{\%} on average. We also explain why Gen2 has a good channel efficiency in bad environment.",
author = "Lee, {Joon Goo} and Hwang, {Seok Joong} and Kim, {Seon Wook}",
year = "2008",
month = "12",
day = "31",
doi = "10.1007/978-3-540-89524-4-52",
language = "English",
isbn = "354089523X",
volume = "5200 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "523--532",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol

AU - Lee, Joon Goo

AU - Hwang, Seok Joong

AU - Kim, Seon Wook

PY - 2008/12/31

Y1 - 2008/12/31

N2 - Recently RFID systems have become a very attractive solution for a supply chain and distribution industry to trace a position or delivery status of goods. RFID has many advantages over barcode and vision recognition systems, but there are still many problems to be solved. One of the important issues is channel efficiency. To get higher efficiency, a reader uses an anti-collision algorithm. In this paper, we characterize a set of anti-collision algorithms based on a framed slotted ALOHA protocol when using EPC-C1 Gen2 protocol with different frame sizes. Additionally, we propose a simple and effective algorithm which called DDFSA. The proposed algorithm outperformed a conventional Dynamic Framed Slotted ALOHA with a threshold method by 14.6% on average. We also explain why Gen2 has a good channel efficiency in bad environment.

AB - Recently RFID systems have become a very attractive solution for a supply chain and distribution industry to trace a position or delivery status of goods. RFID has many advantages over barcode and vision recognition systems, but there are still many problems to be solved. One of the important issues is channel efficiency. To get higher efficiency, a reader uses an anti-collision algorithm. In this paper, we characterize a set of anti-collision algorithms based on a framed slotted ALOHA protocol when using EPC-C1 Gen2 protocol with different frame sizes. Additionally, we propose a simple and effective algorithm which called DDFSA. The proposed algorithm outperformed a conventional Dynamic Framed Slotted ALOHA with a threshold method by 14.6% on average. We also explain why Gen2 has a good channel efficiency in bad environment.

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

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

U2 - 10.1007/978-3-540-89524-4-52

DO - 10.1007/978-3-540-89524-4-52

M3 - Conference contribution

AN - SCOPUS:58049126130

SN - 354089523X

SN - 9783540895237

VL - 5200 LNCS

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

SP - 523

EP - 532

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

ER -