Redundant Reader Elimination in Large-Scale Distributed RFID Networks

Meng Ma, Ping Wang, Chao Hsien Chu

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

Radio frequency identification (RFID) is a key enabling technology for large-scale Internet of Things (IoT). Its deployment and management impact significantly on the operational effectiveness and scalability of IoT. Redundant reader elimination is of great importance to reduce the system's overhead and prolong the lifetime of RFID networks. It helps to reduce unnecessary reader-tag interactions and the cost of collision avoidance algorithm in distributed data collection of RFID network. In large-scale distributed RFID networks, one of the most challenging tasks for redundant reader elimination is to improve the performance of distributed algorithms. This paper proposes a novel distributed redundant reader elimination algorithm based on the threshold selection process, named threshold selection algorithm (TSA), for RFID networks. TSA algorithm selects effective reader iteratively based on the threshold sequence determined by expected tag coverage. This paper also introduces an optimization mechanism into TSA based on detected movement, named TSA with movement detection algorithm. By preliminary simulation, we determine the suggested parameter of linear multiplier for TSA. Our experiments show that TSA algorithm can provide 30%-60% better performance than other major distributed algorithms and also multiphase schemes in both dense and sparse environments. The overhead of TSA algorithm is 30%-50% lower than other selected algorithms, especially in tag-write operations.

Original languageEnglish (US)
Pages (from-to)884-894
Number of pages11
JournalIEEE Internet of Things Journal
Volume5
Issue number2
DOIs
StatePublished - Apr 2018

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Redundant Reader Elimination in Large-Scale Distributed RFID Networks'. Together they form a unique fingerprint.

  • Cite this