Adaptive binary splitting

A RFID tag collision arbitration protocol for tag identification

Jihoon Myung, Wonjun Lee

Research output: Contribution to journalArticle

61 Citations (Scopus)

Abstract

In the RFID system, a reader recognizes tags through communications over a shared wireless channel. When multiple tags transmit their IDs at the same time, the tag-to-reader signals lead to collision. Tag collision arbitration for passive RFID tags is significant for fast identification since collisions disturb the reader's identification process. This paper presents an Adaptive Binary Splitting (ABS) protocol which is an improvement on the binary tree protocol. To reduce collisions and identify tags efficiently, ABS uses information which is obtained from the last processes of tag identification. Our performance evaluation shows that ABS outperforms other tree based tag anti-collision protocols.

Original languageEnglish
Pages (from-to)711-722
Number of pages12
JournalMobile Networks and Applications
Volume11
Issue number5
DOIs
Publication statusPublished - 2006 Oct 1

Fingerprint

Radio frequency identification (RFID)
Identification (control systems)
Binary trees
Information use
Communication

Keywords

  • Collision resolution
  • RFID
  • Tag anti-collision
  • Tag identification

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems

Cite this

Adaptive binary splitting : A RFID tag collision arbitration protocol for tag identification. / Myung, Jihoon; Lee, Wonjun.

In: Mobile Networks and Applications, Vol. 11, No. 5, 01.10.2006, p. 711-722.

Research output: Contribution to journalArticle

@article{bcf36ecff6d34349bc4c0ae69649a4e0,
title = "Adaptive binary splitting: A RFID tag collision arbitration protocol for tag identification",
abstract = "In the RFID system, a reader recognizes tags through communications over a shared wireless channel. When multiple tags transmit their IDs at the same time, the tag-to-reader signals lead to collision. Tag collision arbitration for passive RFID tags is significant for fast identification since collisions disturb the reader's identification process. This paper presents an Adaptive Binary Splitting (ABS) protocol which is an improvement on the binary tree protocol. To reduce collisions and identify tags efficiently, ABS uses information which is obtained from the last processes of tag identification. Our performance evaluation shows that ABS outperforms other tree based tag anti-collision protocols.",
keywords = "Collision resolution, RFID, Tag anti-collision, Tag identification",
author = "Jihoon Myung and Wonjun Lee",
year = "2006",
month = "10",
day = "1",
doi = "10.1007/s11036-006-7797-6",
language = "English",
volume = "11",
pages = "711--722",
journal = "Mobile Networks and Applications",
issn = "1383-469X",
publisher = "Springer Netherlands",
number = "5",

}

TY - JOUR

T1 - Adaptive binary splitting

T2 - A RFID tag collision arbitration protocol for tag identification

AU - Myung, Jihoon

AU - Lee, Wonjun

PY - 2006/10/1

Y1 - 2006/10/1

N2 - In the RFID system, a reader recognizes tags through communications over a shared wireless channel. When multiple tags transmit their IDs at the same time, the tag-to-reader signals lead to collision. Tag collision arbitration for passive RFID tags is significant for fast identification since collisions disturb the reader's identification process. This paper presents an Adaptive Binary Splitting (ABS) protocol which is an improvement on the binary tree protocol. To reduce collisions and identify tags efficiently, ABS uses information which is obtained from the last processes of tag identification. Our performance evaluation shows that ABS outperforms other tree based tag anti-collision protocols.

AB - In the RFID system, a reader recognizes tags through communications over a shared wireless channel. When multiple tags transmit their IDs at the same time, the tag-to-reader signals lead to collision. Tag collision arbitration for passive RFID tags is significant for fast identification since collisions disturb the reader's identification process. This paper presents an Adaptive Binary Splitting (ABS) protocol which is an improvement on the binary tree protocol. To reduce collisions and identify tags efficiently, ABS uses information which is obtained from the last processes of tag identification. Our performance evaluation shows that ABS outperforms other tree based tag anti-collision protocols.

KW - Collision resolution

KW - RFID

KW - Tag anti-collision

KW - Tag identification

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

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

U2 - 10.1007/s11036-006-7797-6

DO - 10.1007/s11036-006-7797-6

M3 - Article

VL - 11

SP - 711

EP - 722

JO - Mobile Networks and Applications

JF - Mobile Networks and Applications

SN - 1383-469X

IS - 5

ER -