Radio Frequency Identification (RFID) technology has been proliferating in recent years, especially with its wide usage in retail, warehouse and supply chain management. One of its most popular applications is to automatically detect missing products (attached with RFID tags) in a large storage place. However, most existing protocols assume that the IDs of all tags within a reader's coverage are known, while ignoring practical scenarios where the IDs of some tags may be unknown. The existence of these unknown tags will introduce false positives in those protocols, degrading their performance. Some prior art studies this problem, but their time efficiency is low, especially when the number of unknown tags is large. In this paper, we propose a new missing tag detection protocol based on compressed filters, which not only reduce the filter size for better time-efficiency but also help dampen the interference of unknown tags for high missing-tag detection accuracy. To further improve the performance, we propose to use a combination of sampling and multi-hashing for tags to report their presence, greatly reducing collisions and thus improving the detection probability. We reconfigure the standard ID collection protocol to support bitmap collection required by missing-tag detection. Extensive simulations demonstrate that our compressed filter and collision-reduction method reduce the protocol execution time by 83% to 92% under the same missing-tag detection probability, when comparing with the best prior work. We also evaluate the performance of our missing-tag detection protocol under unreliable channel.

中文翻译：

---

未知标签的缺失标签检测


近年来，射频识别（RFID）技术不断普及，特别是在零售、仓库和供应链管理中得到广泛应用。其最受欢迎的应用之一是自动检测大型存储场所中丢失的产品（附有 RFID 标签）。然而，大多数现有协议假设阅读器覆盖范围内的所有标签的ID都是已知的，而忽略了某些标签的ID可能未知的实际场景。这些未知标签的存在将在这些协议中引入误报，从而降低其性能。一些现有技术研究了这个问题，但是它们的时间效率较低，特别是当未知标签的数量较多时。在本文中，我们提出了一种基于压缩滤波器的新丢失标签检测协议，该协议不仅减少了滤波器的大小以提高时间效率，而且有助于抑制未知标签的干扰，从而实现高丢失标签检测精度。为了进一步提高性能，我们建议对标签使用采样和多重哈希的组合来报告其存在，大大减少冲突，从而提高检测概率。我们重新配置标准 ID 收集协议以支持丢失标签检测所需的位图收集。大量的模拟表明，与之前最好的工作相比，我们的压缩滤波器和冲突减少方法在相同的丢失标签检测概率下将协议执行时间减少了 83% 至 92%。我们还评估了不可靠通道下缺失标签检测协议的性能。