A Protocol For Detecting Missing Target Tags In RFID Systems

As the core technology of the Internet of Things,RFID technology is widely used in logistics management,inventory management and supply chain management due to its rapid scanning and non-line-of-sight limitations.In inventory management,each item has a unique tag for identification.RFID technology can be used to monitor all product status,avoiding the inefficiency and low precision of manual supervision.In actual application scenarios,goods may be lost due to theft or mismanagement,which brings huge economic losses to the merchant.Missing tag detection protocol can quickly detect missing tags so that merchants can take remedial action in a timely manner.Most of existing missing tag detection protocols are for missing tag detection on all tags in the reader coverage.In a variety of application scenarios,it is very important to quickly search for a subset of certain special target tags.For example,multiple merchants share a warehouse,and each merchant only needs to manage its own goods.Existing protocols are inefficient due to the low utilization of frame.In this paper,in order to improve the utilization of slot frame,we first generalize Cuckoo hash to extended Cuckoo hash which can use more than two hash functions.Then,we propose an extended CUckoo hash-based missing tag Detection(CUD)protocol,which can efficiently identify all missing tags within a predefined specific set.In CUD,the reader first uses the extended cuckoo hash to generate a fingerprint vector of the target tags.By using this vector,almost all target tags can be assigned a single slot and the majority of non-target tags can be filtered out.Furthermore,we optimize the parameters through theoretical analysis to minimize the execution time of the protocol.In the experimental part,we compare the execution time of the CUD with other protocols through simulation.Experimental results show that the time performance of CUD is better than other protocols.Finally,we performed a stability test on CUD and the experimental results show that CUD is a stable protocol.