Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks

Jihoon Choi; Wonjun Lee

doi:10.1007/978-3-540-77090-9_50

Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks

Jihoon Choi, Wonjun Lee

School of Cybersecurity

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

8 Citations (Scopus)

Abstract

Radio Frequency Identification (RFID) is an auto recognition system that consistis of a number of tags and readers. There could be multiple tags a reader should identify. Since a medium is shared by multiple tags, a collision occurs at the reader's side when two or more tags get transmitted simultaneously. Therefore, anti-collision mechanism that collaborately arbitrates collisions is required. Tag anti-collision schemes can be classified into two approaches according to the way to determine the point of transmission time: probabilistic approach and deterministic approach. These two approaches show dissimilar performance according to situations because of difference of process property. In this paper, we analyze the most advanced ever-existing tag anti-collision schemes and standards, and evaluate the performance of them with newly proposed metrics in various network situations.

Original language	English
Title of host publication	Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops
Subtitle of host publication	TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings
Editors	Mieso K. Denko, Mieso K. Denko, Mieso K. Denko, Chi-Sheng Shih, Chi-Sheng Shih, Chi-Sheng Shih, Kuan-Ching Li, Kuan-Ching Li, Kuan-Ching Li, Shiao-Li Tsao, Shiao-Li Tsao, Shiao-Li Tsao, Qing-An Zeng, Qing-An Zeng, Qing-An Zeng, Soo-Hyun Park, Soo-Hyun Park, Soo-Hyun Park, Young-Bae Ko, Young-Bae Ko, Young-Bae Ko, Shih-Hao Hung, Shih-Hao Hung, Shih-Hao Hung, Jong Hyuk Park, Jong Hyuk Park, Jong Hyuk Park
Publisher	Springer Verlag
Pages	538-549
Number of pages	12
ISBN (Print)	9783540770893
DOIs	https://doi.org/10.1007/978-3-540-77090-9_50
Publication status	Published - 2007
Event	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops - Taipei, Taiwan, Province of China Duration: 2007 Dec 17 → 2007 Dec 20

Publication series

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

Other

Other	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops
Country/Territory	Taiwan, Province of China
City	Taipei
Period	07/12/17 → 07/12/20

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-77090-9_50

Cite this

Choi, J., & Lee, W. (2007). Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks. In M. K. Denko, M. K. Denko, M. K. Denko, C-S. Shih, C-S. Shih, C-S. Shih, K-C. Li, K-C. Li, K-C. Li, S-L. Tsao, S-L. Tsao, S-L. Tsao, Q-A. Zeng, Q-A. Zeng, Q-A. Zeng, S-H. Park, S-H. Park, S-H. Park, Y-B. Ko, Y-B. Ko, Y-B. Ko, S-H. Hung, S-H. Hung, S-H. Hung, J. H. Park, J. H. Park, ... J. H. Park (Eds.), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings (pp. 538-549). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77090-9_50

Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks. / Choi, Jihoon; Lee, Wonjun.
Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. ed. / Mieso K. Denko; Mieso K. Denko; Mieso K. Denko; Chi-Sheng Shih; Chi-Sheng Shih; Chi-Sheng Shih; Kuan-Ching Li; Kuan-Ching Li; Kuan-Ching Li; Shiao-Li Tsao; Shiao-Li Tsao; Shiao-Li Tsao; Qing-An Zeng; Qing-An Zeng; Qing-An Zeng; Soo-Hyun Park; Soo-Hyun Park; Soo-Hyun Park; Young-Bae Ko; Young-Bae Ko; Young-Bae Ko; Shih-Hao Hung; Shih-Hao Hung; Shih-Hao Hung; Jong Hyuk Park; Jong Hyuk Park; Jong Hyuk Park. Springer Verlag, 2007. p. 538-549 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS).

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

Choi, J & Lee, W 2007, Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks. in MK Denko, MK Denko, MK Denko, C-S Shih, C-S Shih, C-S Shih, K-C Li, K-C Li, K-C Li, S-L Tsao, S-L Tsao, S-L Tsao, Q-A Zeng, Q-A Zeng, Q-A Zeng, S-H Park, S-H Park, S-H Park, Y-B Ko, Y-B Ko, Y-B Ko, S-H Hung, S-H Hung, S-H Hung, JH Park, JH Park & JH Park (eds), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4809 LNCS, Springer Verlag, pp. 538-549, 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops, Taipei, Taiwan, Province of China, 07/12/17. https://doi.org/10.1007/978-3-540-77090-9_50

Choi J, Lee W. Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks. In Denko MK, Denko MK, Denko MK, Shih C-S, Shih C-S, Shih C-S, Li K-C, Li K-C, Li K-C, Tsao S-L, Tsao S-L, Tsao S-L, Zeng Q-A, Zeng Q-A, Zeng Q-A, Park S-H, Park S-H, Park S-H, Ko Y-B, Ko Y-B, Ko Y-B, Hung S-H, Hung S-H, Hung S-H, Park JH, Park JH, Park JH, editors, Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Springer Verlag. 2007. p. 538-549. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77090-9_50

Choi, Jihoon ; Lee, Wonjun. / Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks. Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. editor / Mieso K. Denko ; Mieso K. Denko ; Mieso K. Denko ; Chi-Sheng Shih ; Chi-Sheng Shih ; Chi-Sheng Shih ; Kuan-Ching Li ; Kuan-Ching Li ; Kuan-Ching Li ; Shiao-Li Tsao ; Shiao-Li Tsao ; Shiao-Li Tsao ; Qing-An Zeng ; Qing-An Zeng ; Qing-An Zeng ; Soo-Hyun Park ; Soo-Hyun Park ; Soo-Hyun Park ; Young-Bae Ko ; Young-Bae Ko ; Young-Bae Ko ; Shih-Hao Hung ; Shih-Hao Hung ; Shih-Hao Hung ; Jong Hyuk Park ; Jong Hyuk Park ; Jong Hyuk Park. Springer Verlag, 2007. pp. 538-549 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bc8a7f44d8ae4e4b84a91c3ba073d9f8,

title = "Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks",

abstract = "Radio Frequency Identification (RFID) is an auto recognition system that consistis of a number of tags and readers. There could be multiple tags a reader should identify. Since a medium is shared by multiple tags, a collision occurs at the reader's side when two or more tags get transmitted simultaneously. Therefore, anti-collision mechanism that collaborately arbitrates collisions is required. Tag anti-collision schemes can be classified into two approaches according to the way to determine the point of transmission time: probabilistic approach and deterministic approach. These two approaches show dissimilar performance according to situations because of difference of process property. In this paper, we analyze the most advanced ever-existing tag anti-collision schemes and standards, and evaluate the performance of them with newly proposed metrics in various network situations.",

author = "Jihoon Choi and Wonjun Lee",

year = "2007",

doi = "10.1007/978-3-540-77090-9_50",

language = "English",

isbn = "9783540770893",

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

publisher = "Springer Verlag",

pages = "538--549",

editor = "Denko, {Mieso K.} and Denko, {Mieso K.} and Denko, {Mieso K.} and Chi-Sheng Shih and Chi-Sheng Shih and Chi-Sheng Shih and Kuan-Ching Li and Kuan-Ching Li and Kuan-Ching Li and Shiao-Li Tsao and Shiao-Li Tsao and Shiao-Li Tsao and Qing-An Zeng and Qing-An Zeng and Qing-An Zeng and Soo-Hyun Park and Soo-Hyun Park and Soo-Hyun Park and Young-Bae Ko and Young-Bae Ko and Young-Bae Ko and Shih-Hao Hung and Shih-Hao Hung and Shih-Hao Hung and Park, {Jong Hyuk} and Park, {Jong Hyuk} and Park, {Jong Hyuk}",

booktitle = "Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops",

note = "2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops ; Conference date: 17-12-2007 Through 20-12-2007",

}

TY - GEN

T1 - Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks

AU - Choi, Jihoon

AU - Lee, Wonjun

PY - 2007

Y1 - 2007

N2 - Radio Frequency Identification (RFID) is an auto recognition system that consistis of a number of tags and readers. There could be multiple tags a reader should identify. Since a medium is shared by multiple tags, a collision occurs at the reader's side when two or more tags get transmitted simultaneously. Therefore, anti-collision mechanism that collaborately arbitrates collisions is required. Tag anti-collision schemes can be classified into two approaches according to the way to determine the point of transmission time: probabilistic approach and deterministic approach. These two approaches show dissimilar performance according to situations because of difference of process property. In this paper, we analyze the most advanced ever-existing tag anti-collision schemes and standards, and evaluate the performance of them with newly proposed metrics in various network situations.

AB - Radio Frequency Identification (RFID) is an auto recognition system that consistis of a number of tags and readers. There could be multiple tags a reader should identify. Since a medium is shared by multiple tags, a collision occurs at the reader's side when two or more tags get transmitted simultaneously. Therefore, anti-collision mechanism that collaborately arbitrates collisions is required. Tag anti-collision schemes can be classified into two approaches according to the way to determine the point of transmission time: probabilistic approach and deterministic approach. These two approaches show dissimilar performance according to situations because of difference of process property. In this paper, we analyze the most advanced ever-existing tag anti-collision schemes and standards, and evaluate the performance of them with newly proposed metrics in various network situations.

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

U2 - 10.1007/978-3-540-77090-9_50

DO - 10.1007/978-3-540-77090-9_50

M3 - Conference contribution

AN - SCOPUS:38149020582

SN - 9783540770893

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

SP - 538

EP - 549

BT - Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops

A2 - Denko, Mieso K.

A2 - Shih, Chi-Sheng

A2 - Li, Kuan-Ching

A2 - Tsao, Shiao-Li

A2 - Zeng, Qing-An

A2 - Park, Soo-Hyun

A2 - Ko, Young-Bae

A2 - Hung, Shih-Hao

A2 - Park, Jong Hyuk

PB - Springer Verlag

T2 - 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops

Y2 - 17 December 2007 through 20 December 2007

ER -

Comparative evaluation of probabilistic and deterministic tag anti-collision protocols for RFID networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this