Hybrid blocking algorithm for identification of overlapping staying tags between multiple neighboring readers in RFID systems

Yu Min Hu, Iang Chong Chang, Jung-Shian Li

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Many algorithms have been proposed for avoiding tag collisions in radio-frequency identification (RFID) systems. However, most of these algorithms consider only a single reader in the current frame. Real-world Radio Frequency Identification systems typically contain multiple readers, and the interrogation zones of neighboring readers often overlap. This situation damages the performance of algorithms considering staying tags and each reader will ignore the overlapping staying tags due to counter states reset by other readers in the next frame. As a result, the efficiency of the tag identification process in the intersection region is seriously degraded. Accordingly, this paper analyzes the performance of three existing binary tree-based anticollision algorithms in detecting overlapping staying tags and then proposes a new hybrid blocking algorithm (HBA) to alleviate the overlapping staying tag problem. The simulation results show that the proposed HBA scheme provides a better identification performance than existing schemes, particularly, in dense RFID systems.

Original languageEnglish
Article number7059224
Pages (from-to)4076-4085
Number of pages10
JournalIEEE Sensors Journal
Volume15
Issue number7
DOIs
Publication statusPublished - 2015 Jul 1

Fingerprint

system identification
readers
Radio frequency identification (RFID)
radio frequencies
Binary trees
interrogation
intersections
counters
damage
collisions
simulation

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Instrumentation

Cite this

@article{4f264059fbb743fc9183798ad3f641ef,
title = "Hybrid blocking algorithm for identification of overlapping staying tags between multiple neighboring readers in RFID systems",
abstract = "Many algorithms have been proposed for avoiding tag collisions in radio-frequency identification (RFID) systems. However, most of these algorithms consider only a single reader in the current frame. Real-world Radio Frequency Identification systems typically contain multiple readers, and the interrogation zones of neighboring readers often overlap. This situation damages the performance of algorithms considering staying tags and each reader will ignore the overlapping staying tags due to counter states reset by other readers in the next frame. As a result, the efficiency of the tag identification process in the intersection region is seriously degraded. Accordingly, this paper analyzes the performance of three existing binary tree-based anticollision algorithms in detecting overlapping staying tags and then proposes a new hybrid blocking algorithm (HBA) to alleviate the overlapping staying tag problem. The simulation results show that the proposed HBA scheme provides a better identification performance than existing schemes, particularly, in dense RFID systems.",
author = "Hu, {Yu Min} and Chang, {Iang Chong} and Jung-Shian Li",
year = "2015",
month = "7",
day = "1",
doi = "10.1109/JSEN.2015.2412135",
language = "English",
volume = "15",
pages = "4076--4085",
journal = "IEEE Sensors Journal",
issn = "1530-437X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

Hybrid blocking algorithm for identification of overlapping staying tags between multiple neighboring readers in RFID systems. / Hu, Yu Min; Chang, Iang Chong; Li, Jung-Shian.

In: IEEE Sensors Journal, Vol. 15, No. 7, 7059224, 01.07.2015, p. 4076-4085.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Hybrid blocking algorithm for identification of overlapping staying tags between multiple neighboring readers in RFID systems

AU - Hu, Yu Min

AU - Chang, Iang Chong

AU - Li, Jung-Shian

PY - 2015/7/1

Y1 - 2015/7/1

N2 - Many algorithms have been proposed for avoiding tag collisions in radio-frequency identification (RFID) systems. However, most of these algorithms consider only a single reader in the current frame. Real-world Radio Frequency Identification systems typically contain multiple readers, and the interrogation zones of neighboring readers often overlap. This situation damages the performance of algorithms considering staying tags and each reader will ignore the overlapping staying tags due to counter states reset by other readers in the next frame. As a result, the efficiency of the tag identification process in the intersection region is seriously degraded. Accordingly, this paper analyzes the performance of three existing binary tree-based anticollision algorithms in detecting overlapping staying tags and then proposes a new hybrid blocking algorithm (HBA) to alleviate the overlapping staying tag problem. The simulation results show that the proposed HBA scheme provides a better identification performance than existing schemes, particularly, in dense RFID systems.

AB - Many algorithms have been proposed for avoiding tag collisions in radio-frequency identification (RFID) systems. However, most of these algorithms consider only a single reader in the current frame. Real-world Radio Frequency Identification systems typically contain multiple readers, and the interrogation zones of neighboring readers often overlap. This situation damages the performance of algorithms considering staying tags and each reader will ignore the overlapping staying tags due to counter states reset by other readers in the next frame. As a result, the efficiency of the tag identification process in the intersection region is seriously degraded. Accordingly, this paper analyzes the performance of three existing binary tree-based anticollision algorithms in detecting overlapping staying tags and then proposes a new hybrid blocking algorithm (HBA) to alleviate the overlapping staying tag problem. The simulation results show that the proposed HBA scheme provides a better identification performance than existing schemes, particularly, in dense RFID systems.

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

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

U2 - 10.1109/JSEN.2015.2412135

DO - 10.1109/JSEN.2015.2412135

M3 - Article

VL - 15

SP - 4076

EP - 4085

JO - IEEE Sensors Journal

JF - IEEE Sensors Journal

SN - 1530-437X

IS - 7

M1 - 7059224

ER -