Parallel Missing Tag Identification for Anonymous Multiple Users RFID Systems

Radio frequency identification (RFID) system has been widely employed in warehouse management and supply logistics. A fundamental systematic functionality is to determine the presence or absence of tagged items, referred to as missing tag identification. Although this research has attracted exten-sive attention, prior methods predominantly address scenarios involving a single user. In this paper, we extend the research to more common multi-user scenarios, which raise two concerns: time sensitivity and privacy protection. We propose a novel Parallel Missing tag Identification protocol (PaMI) that leverages lightweight and anonymous bit-vector techniques to specify the data and order of tag responses. This effectively prevents both intra- and inter-user tag collisions, enabling the identification of missing tags across multiple users in one shot while safeguarding user privacy. We carry out a comprehensive theoretical analysis to optimize the proposed method's performance. Extensive experiments show that our protocol strikingly outperforms state-of - the-art baselines.