Radio frequency identification (RFID) technology, which obtained significant development in the past several decades, is widely applied in numerous industrial applications. One of the typical applications is to detect the missing tags, which can perform real-time detection of missing objects while each object is attached with a low-cost RFID tag in a large-scale warehouse. However, there actually may be a large number of unknown tags whose IDs are not known by reader to disturb the missing tag detection. The existence of unknown tags not only reduces the detection efficiency but also affects the detection reliability. Unfortunately, some existing missing tag detection protocols fail to deal with the interferences of unknown tags well. In this paper, we propose an efficient and reliable scheme called EUMD which consists of two phases to detect the missing tags. In particular, EUMD introduces the grid table to improve the ratio of empty slots to enhance the deactivation efficiency in the first phase. In the second phase, Hash function based on ID shifting is deployed to improve the utilization of singleton slots. After that, extensive simulations are conducted, which demonstrate that the execution efficiency of EUMD scheme can be increased at least by 20% compared with the exiting protocol.

在过去的几十年中取得了长足发展的射频识别（RFID）技术已广泛应用于众多工业应用中。典型的应用之一是检测丢失的标签，该标签可以在大型仓库中每个对象都贴有低成本RFID标签的同时对丢失的对象进行实时检测。然而，实际上可能存在大量未知标签，其阅读器无法识别其ID，从而干扰了丢失标签的检测。未知标签的存在不仅降低了检测效率，而且影响了检测的可靠性。不幸的是，一些现有的丢失标签检测协议无法很好地处理未知标签的干扰。在本文中，我们提出了一种称为EUMD的有效且可靠的方案，该方案包括两个阶段来检测丢失的标签。特别是，EUMD引入了网格表，以提高空插槽的比例，以提高第一阶段的停用效率。在第二阶段，部署了基于ID移位的哈希函数，以提高单例插槽的利用率。之后，进行了广泛的仿真，这表明与现有协议相比，EUMD方案的执行效率至少可以提高20％。