RFID系统中一种近最优的类别信息采样方法
网络与互联网体系结构
2024-06-19 v2
摘要
在许多基于RFID的应用中，物体被分为不同类别，与每个物体类别相关的信息（称为类别信息）被写入附着的标签中，以便读取器后续访问。此类RFID系统中的类别信息采样，即从每个类别中随机选择（采样）少量标签并收集其类别信息，是为RFID提供实时监控和分析的基础。然而，据我们所知，该问题仍有两个技术挑战未解决：如何保证最小化执行时间，以及如何减少因标签缺失导致的收集失败。在本文中，我们通过考虑如何用最短时间从每个类别中采样不同数量的随机标签，并分批顺序收集其类别信息，来解决这两个限制。具体而言，我们首先获得了任何能解决该问题的协议的执行时间下界。然后，我们提出了一种近最优的类别信息采样协议(OPT-C)，该协议以接近下界的执行时间解决问题。最后，大量仿真结果证明了OPT-C相对于现有协议的优越性，而真实世界实验则验证了OPT-C的实用性。
引用
@article{arxiv.2406.10347,
title = {A Near-Optimal Category Information Sampling in RFID Systems},
author = {Xiujun Wang and Zhi Liu and Xiaokang Zhou and Yong Liao and Han Hu and Xiao Zheng and Jie Li},
journal= {arXiv preprint arXiv:2406.10347},
year = {2024}
}
备注
37 pages, 11 figures