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
Publisher	Springer Verlag
Pages	523-532
Number of pages	10
ISBN (Print)	354089523X, 9783540895237
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). Springer Verlag. 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. Springer Verlag, 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, Springer Verlag, 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. Springer Verlag. 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. Springer Verlag, 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)",

publisher = "Springer Verlag",

pages = "523--532",

booktitle = "Information Networking",

}

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

PB - Springer Verlag

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

Y2 - 23 January 2007 through 25 January 2007

ER -