Edge Computing and IoT: Systems, Management and Security. First EAI International Conference, ICECI 2020, Virtual Event, November 6, 2020, Proceedings

Research Article

Efficient Missing Tag Identification in Large High-Dynamic RFID Systems

Download
108 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-73429-9_9,
        author={Xinning Chen and Xuan Liu and Ying Xu and Jiangjin Yin and Shigeng Zhang},
        title={Efficient Missing Tag Identification in Large High-Dynamic RFID Systems},
        proceedings={Edge Computing and IoT: Systems, Management and Security. First EAI International Conference, ICECI 2020, Virtual Event, November 6, 2020, Proceedings},
        proceedings_a={ICECI},
        year={2021},
        month={7},
        keywords={Radio frequency identification Missing tag identification Dynamic system Time efficiency},
        doi={10.1007/978-3-030-73429-9_9}
    }
    
  • Xinning Chen
    Xuan Liu
    Ying Xu
    Jiangjin Yin
    Shigeng Zhang
    Year: 2021
    Efficient Missing Tag Identification in Large High-Dynamic RFID Systems
    ICECI
    Springer
    DOI: 10.1007/978-3-030-73429-9_9
Xinning Chen1, Xuan Liu1, Ying Xu1, Jiangjin Yin1, Shigeng Zhang2
  • 1: Hunan University
  • 2: Central South University

Abstract

Missing tag detection is an important for many radio frequency identification (RFID) systems. Most existing methods can only work in relatively static systems, where there are no unknown tags entering the system. For highly dynamic RFID systems where tags move into and out from the system frequently, it is challenging to identify missing tags because of the interference from unknown tags. In this paper, we propose a new time efficient protocol called HDMI to identify missing tags in highly dynamic RFID systems. Our idea is to combine the index of the replying slot and the bits replied by the tag to efficiently filter out unknown tags and identify missing tags simultaneously. We theoretically analyze how to set optimal parameters (e.g., frame length and bit number replied by tags) to minimize the execution time while ensuring the recognition accuracy of missing tags. Extensive experimental results show that HDMI identify missing tags with a high accuracy rate, and achieving higher efficiency than state-of-art solutions.