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 language | English (US) |
---|---|
Article number | 7843647 |
Pages (from-to) | 736-748 |
Number of pages | 13 |
Journal | IEEE Internet of Things Journal |
Volume | 4 |
Issue number | 3 |
DOIs | |
State | Published - Jun 1 2017 |
Fingerprint
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 journal › Article
}
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
AN - SCOPUS:85028457402
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 -