ProTaR

Probabilistic Tag Retardation for Missing Tag Identification in Large-Scale RFID Systems

Chenglong Shao, Taekyung Kim, Jieun Yu, Jihoon Choi, Wonjun Lee

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Radio frequency identification (RFID) technology provides a promising solution to the problem of missing object identification in large-scale systems, such as warehouses and bookstores by employing RFID readers to communicate with numerous RFID tags, each of which is attached to a monitored object. To achieve prompt identification of missing tags/objects, extensive research is carried out while the transmission of expatiatory bits from each tag and the occurrence of substantial tag collisions critically degrade the time efficiency. Therefore, this motivates us to propose ProTaR, a probabilistic tag retardation-based protocol, which addresses the missing tag identification problem in a more time-efficient way than the prior work. Based on an improvement of conventional frame-slotted ALOHA algorithm, ProTaR aims at alleviating the tag collision problem and achieving compact tag transmissions. The novelty of ProTaR is manifested mainly in two aspects. ProTaR leverages a mask at a reader to distill partial bits from 96-bit identifier (ID) of each tag for the characterization of tag uniqueness. In this context, ProTaR averts the transmission of redundant bits from both the tags and reader. A bit vector is constructed by the reader to inform each tag of the transmissions of others. This idea successfully eliminates the tag collisions, and hence makes full utilization of tag responses. Experimental results validate that ProTaR achieves 100% identification accuracy regardless of missing tag ratio. Furthermore, extensive simulations present that ProTaR enables the time efficiency improvement of up to 88% compared with benchmarks while merely degrading the optimum by 15%.

Original languageEnglish
Article number7047883
Pages (from-to)513-522
Number of pages10
JournalIEEE Transactions on Industrial Informatics
Volume11
Issue number2
DOIs
Publication statusPublished - 2015 Apr 27

Fingerprint

Radio frequency identification (RFID)
Identification (control systems)
Warehouses
Large scale systems
Masks

Keywords

  • bit vector
  • frame-slotted ALOHA
  • missing tag identification
  • probabilistic tag retardation
  • pseudo-identifier (PID)
  • radio frequency identification (RFID)
  • time-efficiency

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications
  • Information Systems

Cite this

ProTaR : Probabilistic Tag Retardation for Missing Tag Identification in Large-Scale RFID Systems. / Shao, Chenglong; Kim, Taekyung; Yu, Jieun; Choi, Jihoon; Lee, Wonjun.

In: IEEE Transactions on Industrial Informatics, Vol. 11, No. 2, 7047883, 27.04.2015, p. 513-522.

Research output: Contribution to journalArticle

Shao, Chenglong ; Kim, Taekyung ; Yu, Jieun ; Choi, Jihoon ; Lee, Wonjun. / ProTaR : Probabilistic Tag Retardation for Missing Tag Identification in Large-Scale RFID Systems. In: IEEE Transactions on Industrial Informatics. 2015 ; Vol. 11, No. 2. pp. 513-522.
@article{e4301dc1a2f04226afdcdc0da73a891b,
title = "ProTaR: Probabilistic Tag Retardation for Missing Tag Identification in Large-Scale RFID Systems",
abstract = "Radio frequency identification (RFID) technology provides a promising solution to the problem of missing object identification in large-scale systems, such as warehouses and bookstores by employing RFID readers to communicate with numerous RFID tags, each of which is attached to a monitored object. To achieve prompt identification of missing tags/objects, extensive research is carried out while the transmission of expatiatory bits from each tag and the occurrence of substantial tag collisions critically degrade the time efficiency. Therefore, this motivates us to propose ProTaR, a probabilistic tag retardation-based protocol, which addresses the missing tag identification problem in a more time-efficient way than the prior work. Based on an improvement of conventional frame-slotted ALOHA algorithm, ProTaR aims at alleviating the tag collision problem and achieving compact tag transmissions. The novelty of ProTaR is manifested mainly in two aspects. ProTaR leverages a mask at a reader to distill partial bits from 96-bit identifier (ID) of each tag for the characterization of tag uniqueness. In this context, ProTaR averts the transmission of redundant bits from both the tags and reader. A bit vector is constructed by the reader to inform each tag of the transmissions of others. This idea successfully eliminates the tag collisions, and hence makes full utilization of tag responses. Experimental results validate that ProTaR achieves 100{\%} identification accuracy regardless of missing tag ratio. Furthermore, extensive simulations present that ProTaR enables the time efficiency improvement of up to 88{\%} compared with benchmarks while merely degrading the optimum by 15{\%}.",
keywords = "bit vector, frame-slotted ALOHA, missing tag identification, probabilistic tag retardation, pseudo-identifier (PID), radio frequency identification (RFID), time-efficiency",
author = "Chenglong Shao and Taekyung Kim and Jieun Yu and Jihoon Choi and Wonjun Lee",
year = "2015",
month = "4",
day = "27",
doi = "10.1109/TII.2015.2407151",
language = "English",
volume = "11",
pages = "513--522",
journal = "IEEE Transactions on Industrial Informatics",
issn = "1551-3203",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - ProTaR

T2 - Probabilistic Tag Retardation for Missing Tag Identification in Large-Scale RFID Systems

AU - Shao, Chenglong

AU - Kim, Taekyung

AU - Yu, Jieun

AU - Choi, Jihoon

AU - Lee, Wonjun

PY - 2015/4/27

Y1 - 2015/4/27

N2 - Radio frequency identification (RFID) technology provides a promising solution to the problem of missing object identification in large-scale systems, such as warehouses and bookstores by employing RFID readers to communicate with numerous RFID tags, each of which is attached to a monitored object. To achieve prompt identification of missing tags/objects, extensive research is carried out while the transmission of expatiatory bits from each tag and the occurrence of substantial tag collisions critically degrade the time efficiency. Therefore, this motivates us to propose ProTaR, a probabilistic tag retardation-based protocol, which addresses the missing tag identification problem in a more time-efficient way than the prior work. Based on an improvement of conventional frame-slotted ALOHA algorithm, ProTaR aims at alleviating the tag collision problem and achieving compact tag transmissions. The novelty of ProTaR is manifested mainly in two aspects. ProTaR leverages a mask at a reader to distill partial bits from 96-bit identifier (ID) of each tag for the characterization of tag uniqueness. In this context, ProTaR averts the transmission of redundant bits from both the tags and reader. A bit vector is constructed by the reader to inform each tag of the transmissions of others. This idea successfully eliminates the tag collisions, and hence makes full utilization of tag responses. Experimental results validate that ProTaR achieves 100% identification accuracy regardless of missing tag ratio. Furthermore, extensive simulations present that ProTaR enables the time efficiency improvement of up to 88% compared with benchmarks while merely degrading the optimum by 15%.

AB - Radio frequency identification (RFID) technology provides a promising solution to the problem of missing object identification in large-scale systems, such as warehouses and bookstores by employing RFID readers to communicate with numerous RFID tags, each of which is attached to a monitored object. To achieve prompt identification of missing tags/objects, extensive research is carried out while the transmission of expatiatory bits from each tag and the occurrence of substantial tag collisions critically degrade the time efficiency. Therefore, this motivates us to propose ProTaR, a probabilistic tag retardation-based protocol, which addresses the missing tag identification problem in a more time-efficient way than the prior work. Based on an improvement of conventional frame-slotted ALOHA algorithm, ProTaR aims at alleviating the tag collision problem and achieving compact tag transmissions. The novelty of ProTaR is manifested mainly in two aspects. ProTaR leverages a mask at a reader to distill partial bits from 96-bit identifier (ID) of each tag for the characterization of tag uniqueness. In this context, ProTaR averts the transmission of redundant bits from both the tags and reader. A bit vector is constructed by the reader to inform each tag of the transmissions of others. This idea successfully eliminates the tag collisions, and hence makes full utilization of tag responses. Experimental results validate that ProTaR achieves 100% identification accuracy regardless of missing tag ratio. Furthermore, extensive simulations present that ProTaR enables the time efficiency improvement of up to 88% compared with benchmarks while merely degrading the optimum by 15%.

KW - bit vector

KW - frame-slotted ALOHA

KW - missing tag identification

KW - probabilistic tag retardation

KW - pseudo-identifier (PID)

KW - radio frequency identification (RFID)

KW - time-efficiency

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

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

U2 - 10.1109/TII.2015.2407151

DO - 10.1109/TII.2015.2407151

M3 - Article

VL - 11

SP - 513

EP - 522

JO - IEEE Transactions on Industrial Informatics

JF - IEEE Transactions on Industrial Informatics

SN - 1551-3203

IS - 2

M1 - 7047883

ER -