Efficient and Reliable Missing Tag Identification for Large-Scale RFID Systems with Unknown Tags

Honglong Chen, Guoliang Xue, Zhibo Wang

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

Radio frequency identification (RFID), which promotes the rapid development of Internet of Things (IoT), has been an emerging technology and widely deployed in various applications such as warehouse management, supply chain management, and social networks. In such applications, objects can be efficiently managed by attaching them with low-cost RFID tags and carefully monitoring them. The missing objects, therefore, can be identified by the readers in the RFID system. Most of prior missing tag identification protocols consider the ideal scenario that all the tags' IDs are known to the reader, which ignore that some tags with unknown IDs, called unknown tags, may be present in the system. In this paper, we investigate the problem of efficiently identifying the missing tags with a predefined reliability for large-scale RFID systems with unknown tags. We first propose a basic efficient and reliable missing tag identification protocol called B-ERMI. Then we propose an enhanced protocol called E-ERMI to further improve the efficiency. The parameters of our proposed ERMI protocols are optimized to minimize the execution time. We also conduct extensive simulations to evaluate the proposed ERMI protocols and the simulation results illustrate that the ERMI protocols outperform other existing ones.

Original languageEnglish (US)
Article number7843647
Pages (from-to)736-748
Number of pages13
JournalIEEE Internet of Things Journal
Volume4
Issue number3
DOIs
StatePublished - Jun 1 2017

Fingerprint

Radio frequency identification (RFID)
Identification (control systems)
Network protocols
Supply chain management
Warehouses
Tag
Radio frequency identification
Monitoring
Costs

Keywords

  • Efficient and reliable protocols
  • missing tag identification
  • radio frequency identification (RFID) systems
  • unknown tags

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Cite this

Efficient and Reliable Missing Tag Identification for Large-Scale RFID Systems with Unknown Tags. / Chen, Honglong; Xue, Guoliang; Wang, Zhibo.

In: IEEE Internet of Things Journal, Vol. 4, No. 3, 7843647, 01.06.2017, p. 736-748.

Research output: Contribution to journalArticle

@article{fec05f069990427eb3474254f6b53b51,
title = "Efficient and Reliable Missing Tag Identification for Large-Scale RFID Systems with Unknown Tags",
abstract = "Radio frequency identification (RFID), which promotes the rapid development of Internet of Things (IoT), has been an emerging technology and widely deployed in various applications such as warehouse management, supply chain management, and social networks. In such applications, objects can be efficiently managed by attaching them with low-cost RFID tags and carefully monitoring them. The missing objects, therefore, can be identified by the readers in the RFID system. Most of prior missing tag identification protocols consider the ideal scenario that all the tags' IDs are known to the reader, which ignore that some tags with unknown IDs, called unknown tags, may be present in the system. In this paper, we investigate the problem of efficiently identifying the missing tags with a predefined reliability for large-scale RFID systems with unknown tags. We first propose a basic efficient and reliable missing tag identification protocol called B-ERMI. Then we propose an enhanced protocol called E-ERMI to further improve the efficiency. The parameters of our proposed ERMI protocols are optimized to minimize the execution time. We also conduct extensive simulations to evaluate the proposed ERMI protocols and the simulation results illustrate that the ERMI protocols outperform other existing ones.",
keywords = "Efficient and reliable protocols, missing tag identification, radio frequency identification (RFID) systems, unknown tags",
author = "Honglong Chen and Guoliang Xue and Zhibo Wang",
year = "2017",
month = "6",
day = "1",
doi = "10.1109/JIOT.2017.2664810",
language = "English (US)",
volume = "4",
pages = "736--748",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Efficient and Reliable Missing Tag Identification for Large-Scale RFID Systems with Unknown Tags

AU - Chen, Honglong

AU - Xue, Guoliang

AU - Wang, Zhibo

PY - 2017/6/1

Y1 - 2017/6/1

N2 - Radio frequency identification (RFID), which promotes the rapid development of Internet of Things (IoT), has been an emerging technology and widely deployed in various applications such as warehouse management, supply chain management, and social networks. In such applications, objects can be efficiently managed by attaching them with low-cost RFID tags and carefully monitoring them. The missing objects, therefore, can be identified by the readers in the RFID system. Most of prior missing tag identification protocols consider the ideal scenario that all the tags' IDs are known to the reader, which ignore that some tags with unknown IDs, called unknown tags, may be present in the system. In this paper, we investigate the problem of efficiently identifying the missing tags with a predefined reliability for large-scale RFID systems with unknown tags. We first propose a basic efficient and reliable missing tag identification protocol called B-ERMI. Then we propose an enhanced protocol called E-ERMI to further improve the efficiency. The parameters of our proposed ERMI protocols are optimized to minimize the execution time. We also conduct extensive simulations to evaluate the proposed ERMI protocols and the simulation results illustrate that the ERMI protocols outperform other existing ones.

AB - Radio frequency identification (RFID), which promotes the rapid development of Internet of Things (IoT), has been an emerging technology and widely deployed in various applications such as warehouse management, supply chain management, and social networks. In such applications, objects can be efficiently managed by attaching them with low-cost RFID tags and carefully monitoring them. The missing objects, therefore, can be identified by the readers in the RFID system. Most of prior missing tag identification protocols consider the ideal scenario that all the tags' IDs are known to the reader, which ignore that some tags with unknown IDs, called unknown tags, may be present in the system. In this paper, we investigate the problem of efficiently identifying the missing tags with a predefined reliability for large-scale RFID systems with unknown tags. We first propose a basic efficient and reliable missing tag identification protocol called B-ERMI. Then we propose an enhanced protocol called E-ERMI to further improve the efficiency. The parameters of our proposed ERMI protocols are optimized to minimize the execution time. We also conduct extensive simulations to evaluate the proposed ERMI protocols and the simulation results illustrate that the ERMI protocols outperform other existing ones.

KW - Efficient and reliable protocols

KW - missing tag identification

KW - radio frequency identification (RFID) systems

KW - unknown tags

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

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

U2 - 10.1109/JIOT.2017.2664810

DO - 10.1109/JIOT.2017.2664810

M3 - Article

VL - 4

SP - 736

EP - 748

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 3

M1 - 7843647

ER -