Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification

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

Research output: Contribution to journalArticle

200 Scopus citations

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 (US)
Pages (from-to)763-775
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume18
Issue number6
DOIs
StatePublished - Jun 1 2007

Keywords

  • Collision resolution
  • RFID
  • Tag anticollision
  • Tag identification

Fingerprint Dive into the research topics of 'Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification'. Together they form a unique fingerprint.

  • Cite this