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

Joon Goo Lee; Seok Joong Hwang; Seon Wook Kim

doi:10.1007/978-3-540-89524-4-52

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

Joon Goo Lee, Seok Joong Hwang, Seon Wook Kim

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Information Networking
Subtitle of host publication	Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
Pages	523-532
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-540-89524-4-52
Publication status	Published - 2008
Event	21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal Duration: 2007 Jan 23 → 2007 Jan 25

Publication series

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

Other

Other	21st International Conference on Information Networking, ICOIN 2007
Country	Portugal
City	Estoril
Period	07/1/23 → 07/1/25

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

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

Fingerprint Dive into the research topics of 'Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol'. Together they form a unique fingerprint.

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 Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers (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.

Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. 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 proceeding › Conference contribution

Lee, JG, Hwang, SJ & Kim, SW 2008, Performance study of anti-collision algorithms for EPC-C1 Gen2 RFID protocol. in Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. 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 Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. 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. Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. 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",

doi = "10.1007/978-3-540-89524-4-52",

language = "English",

isbn = "354089523X",

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

pages = "523--532",

booktitle = "Information Networking",

note = "21st International Conference on Information Networking, ICOIN 2007 ; Conference date: 23-01-2007 Through 25-01-2007",

}

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

Y1 - 2008

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

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

SP - 523

EP - 532

BT - Information Networking

T2 - 21st International Conference on Information Networking, ICOIN 2007

Y2 - 23 January 2007 through 25 January 2007

ER -