Tag-splitting

Adaptive collision arbitration protocols for RFID tag identification

Jihoon Myung, Wonjun Lee, Jaideep Srivastava, Timothy K. Shih

Research output: Contribution to journalArticle

191 Citations (Scopus)

Abstract

Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags transmit their IDs simultaneously, the tag-to-reader signals collide and this collision disturbs a reader's identification process. Therefore, tag collision arbitration for passive tags is a significant issue for fast identification. This paper presents two adaptive tag anticollision protocols: an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol, and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol and is a de facto standard for RFID anticollision protocols. To reduce collisions and identify tags efficiently, adaptive tag anticollision protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree-based tag anticollision protocols.

Original languageEnglish
Pages (from-to)763-775
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume18
Issue number6
DOIs
Publication statusPublished - Jun 2007
Externally publishedYes

Fingerprint

Arbitration
Radio Frequency Identification
Radio frequency identification (RFID)
Identification (control systems)
Collision
Electronic circuit tracking
Binary trees
Information use
Monitoring
Query
Communication
Binary
Binary Tree
Performance Evaluation

Keywords

  • Collision resolution
  • RFID
  • Tag anticollision
  • Tag identification

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Tag-splitting : Adaptive collision arbitration protocols for RFID tag identification. / Myung, Jihoon; Lee, Wonjun; Srivastava, Jaideep; Shih, Timothy K.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 6, 06.2007, p. 763-775.

Research output: Contribution to journalArticle

@article{39a558a9824642eca13bd55788ed1d6c,
title = "Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification",
abstract = "Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags transmit their IDs simultaneously, the tag-to-reader signals collide and this collision disturbs a reader's identification process. Therefore, tag collision arbitration for passive tags is a significant issue for fast identification. This paper presents two adaptive tag anticollision protocols: an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol, and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol and is a de facto standard for RFID anticollision protocols. To reduce collisions and identify tags efficiently, adaptive tag anticollision protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree-based tag anticollision protocols.",
keywords = "Collision resolution, RFID, Tag anticollision, Tag identification",
author = "Jihoon Myung and Wonjun Lee and Jaideep Srivastava and Shih, {Timothy K.}",
year = "2007",
month = "6",
doi = "10.1109/TPDS.2007.1098",
language = "English",
volume = "18",
pages = "763--775",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - Tag-splitting

T2 - Adaptive collision arbitration protocols for RFID tag identification

AU - Myung, Jihoon

AU - Lee, Wonjun

AU - Srivastava, Jaideep

AU - Shih, Timothy K.

PY - 2007/6

Y1 - 2007/6

N2 - Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags transmit their IDs simultaneously, the tag-to-reader signals collide and this collision disturbs a reader's identification process. Therefore, tag collision arbitration for passive tags is a significant issue for fast identification. This paper presents two adaptive tag anticollision protocols: an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol, and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol and is a de facto standard for RFID anticollision protocols. To reduce collisions and identify tags efficiently, adaptive tag anticollision protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform other tree-based tag anticollision protocols.

AB - Tag identification is an important tool in RFID systems with applications for monitoring and tracking. A RFID reader recognizes tags through communication over a shared wireless channel. When multiple tags transmit their IDs simultaneously, the tag-to-reader signals collide and this collision disturbs a reader's identification process. Therefore, tag collision arbitration for passive tags is a significant issue for fast identification. This paper presents two adaptive tag anticollision protocols: an Adaptive Query Splitting protocol (AQS), which is an improvement on the query tree protocol, and an Adaptive Binary Splitting protocol (ABS), which is based on the binary tree protocol and is a de facto standard for RFID anticollision protocols. To reduce collisions and identify tags efficiently, adaptive tag anticollision protocols use information obtained from the last process of tag identification. Our performance evaluation shows that AQS and ABS outperform 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=34248658262&partnerID=8YFLogxK

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

U2 - 10.1109/TPDS.2007.1098

DO - 10.1109/TPDS.2007.1098

M3 - Article

VL - 18

SP - 763

EP - 775

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 6

ER -