An adaptive memoryless protocol for RFID tag collision arbitration

Jihoon Myung; Wonjun Lee; Timothy K. Shih

doi:10.1109/TMM.2006.879817

An adaptive memoryless protocol for RFID tag collision arbitration

Jihoon Myung, Wonjun Lee, Timothy K. Shih

Research output: Contribution to journal › Article › peer-review

93 Citations (Scopus)

Abstract

A radio frequency Identification (RFID) reader recognizes objects through wireless communications with RFID tags. Tag collision arbitration for passive tags is a significant issue for fast tag identification due to communication over a shared wireless channel. This paper presents an adaptive memoryless protocol, which is an improvement on the query tree protocol. Memoryless means that tags need not have additional memory except ID for Identification. To reduce collisions and identify tags promptly, we use information obtained from the last process of tag identification at a reader. Our performance evaluation shows that the adaptive memoryless protocol causes fewer collisions and takes shorter delay for recognizing all tags while preserving lower communication overhead than other tree based tag anticollision protocols.

Original language	English
Article number	1703522
Pages (from-to)	1096-1101
Number of pages	6
Journal	IEEE Transactions on Multimedia
Volume	8
Issue number	5
DOIs	https://doi.org/10.1109/TMM.2006.879817
Publication status	Published - 2006 Oct

Bibliographical note

Funding Information:
Manuscript received September 17, 2005; revised December 25, 2005. This work was supported by the Ministry of Information and Communication of Korea under ITRC program supervised by IITA under Grant IITA-2005-(C1090-0501-0019). The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Anna Hac.

Keywords

Collision resolution
RFID
Tag anticollision
Tag identification

ASJC Scopus subject areas

Signal Processing
Media Technology
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/TMM.2006.879817

Cite this

@article{07546353b06c446a800aa7222dd0a855,

title = "An adaptive memoryless protocol for RFID tag collision arbitration",

abstract = "A radio frequency Identification (RFID) reader recognizes objects through wireless communications with RFID tags. Tag collision arbitration for passive tags is a significant issue for fast tag identification due to communication over a shared wireless channel. This paper presents an adaptive memoryless protocol, which is an improvement on the query tree protocol. Memoryless means that tags need not have additional memory except ID for Identification. To reduce collisions and identify tags promptly, we use information obtained from the last process of tag identification at a reader. Our performance evaluation shows that the adaptive memoryless protocol causes fewer collisions and takes shorter delay for recognizing all tags while preserving lower communication overhead than other tree based tag anticollision protocols.",

keywords = "Collision resolution, RFID, Tag anticollision, Tag identification",

author = "Jihoon Myung and Wonjun Lee and Shih, {Timothy K.}",

note = "Funding Information: Manuscript received September 17, 2005; revised December 25, 2005. This work was supported by the Ministry of Information and Communication of Korea under ITRC program supervised by IITA under Grant IITA-2005-(C1090-0501-0019). The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Anna Hac.",

year = "2006",

month = oct,

doi = "10.1109/TMM.2006.879817",

language = "English",

volume = "8",

pages = "1096--1101",

journal = "IEEE Transactions on Multimedia",

issn = "1520-9210",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - An adaptive memoryless protocol for RFID tag collision arbitration

AU - Myung, Jihoon

AU - Lee, Wonjun

AU - Shih, Timothy K.

N1 - Funding Information: Manuscript received September 17, 2005; revised December 25, 2005. This work was supported by the Ministry of Information and Communication of Korea under ITRC program supervised by IITA under Grant IITA-2005-(C1090-0501-0019). The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Anna Hac.

PY - 2006/10

Y1 - 2006/10

N2 - A radio frequency Identification (RFID) reader recognizes objects through wireless communications with RFID tags. Tag collision arbitration for passive tags is a significant issue for fast tag identification due to communication over a shared wireless channel. This paper presents an adaptive memoryless protocol, which is an improvement on the query tree protocol. Memoryless means that tags need not have additional memory except ID for Identification. To reduce collisions and identify tags promptly, we use information obtained from the last process of tag identification at a reader. Our performance evaluation shows that the adaptive memoryless protocol causes fewer collisions and takes shorter delay for recognizing all tags while preserving lower communication overhead than other tree based tag anticollision protocols.

AB - A radio frequency Identification (RFID) reader recognizes objects through wireless communications with RFID tags. Tag collision arbitration for passive tags is a significant issue for fast tag identification due to communication over a shared wireless channel. This paper presents an adaptive memoryless protocol, which is an improvement on the query tree protocol. Memoryless means that tags need not have additional memory except ID for Identification. To reduce collisions and identify tags promptly, we use information obtained from the last process of tag identification at a reader. Our performance evaluation shows that the adaptive memoryless protocol causes fewer collisions and takes shorter delay for recognizing all tags while preserving lower communication overhead than other tree based tag anticollision protocols.

KW - Collision resolution

KW - RFID

KW - Tag anticollision

KW - Tag identification

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

U2 - 10.1109/TMM.2006.879817

DO - 10.1109/TMM.2006.879817

M3 - Article

AN - SCOPUS:33749508266

SN - 1520-9210

VL - 8

SP - 1096

EP - 1101

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

IS - 5

M1 - 1703522

ER -

An adaptive memoryless protocol for RFID tag collision arbitration

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this