[论文解读] Perfect tag identification protocol in RFID networks

Maurizio A. Bonuccelli, Francesca Lonetti+1 more|arXiv (Cornell University)|May 13, 2008

RFID technology advancements参考文献 26被引用 4

一句话总结

本文提出了一种基于递归分割的RFID标签识别协议，在理想传输条件下可保证100%的识别性能，其理论最大效率达到42%，优于现有方法。通过系统性地划分同时响应的标签集合，并借助受控的传输调度解决冲突，该协议确保了完全且无冲突的标签识别，同时具备最小的开销。

ABSTRACT

Radio Frequency IDentification (RFID) systems are becoming more and more popular in the field of ubiquitous computing, in particular for objects identification. An RFID system is composed by one or more readers and a number of tags. One of the main issues in an RFID network is the fast and reliable identification of all tags in the reader range. The reader issues some queries, and tags properly answer. Then, the reader must identify the tags from such answers. This is crucial for most applications. Since the transmission medium is shared, the typical problem to be faced is a MAC-like one, i.e. to avoid or limit the number of tags transmission collisions. We propose a protocol which, under some assumptions about transmission techniques, always achieves a 100% perfomance. It is based on a proper recursive splitting of the concurrent tags sets, until all tags have been identified. The other approaches present in literature have performances of about 42% in the average at most. The counterpart is a more sophisticated hardware to be deployed in the manufacture of low cost tags.

研究动机与目标

• 解决密集RFID网络中高效且可靠的标签识别这一关键挑战。
• 克服现有防冲突协议的固有局限性，这些协议由于随机访问和冲突解决效率低下，导致性能上限约为42%。
• 设计一种协议，确保在读取器作用范围内所有标签均能被完整识别，并保证100%的成功率。
• 探索通过结构化、确定性的标签调度实现完美识别性能的可行性。

提出的方法

• 该协议采用递归分割机制，将同时响应的标签集合划分为更小的子集。
• 每个子集以受控方式处理，标签仅在指定时隙内传输，以避免冲突。
• 传输调度基于可靠且同步的传输技术假设，从而对标签访问实现精确控制。
• 该过程递归进行，直至单个标签被隔离并成功识别，不受干扰。
• 该方法依赖于确定性的时隙分配和标签响应协调，以消除竞争。
• 其假设是低成本标签中具备更先进的硬件，以支持所需的定时和控制逻辑。

实验结果

研究问题

• RQ1 在现实假设下，标签识别协议是否能在RFID网络中实现100%的识别性能？
• RQ2 与基于随机访问的方法相比，对并发标签集合进行递归分割如何改善冲突解决？
• RQ3 为实现在RFID系统中完美识别，所需的硬件与协议设计权衡是什么？
• RQ4 在识别效率方面，确定性调度在多大程度上优于概率性防冲突协议？

主要发现

• 所提出的协议实现了100%的识别性能，这是现有方法无法达到的理论最大值。
• 与以往方法平均性能上限约为42%不同，该协议通过确定性调度消除了性能上限。
• 该协议的成功依赖于精确的定时与控制，要求低成本RFID标签具备增强的硬件能力。
• 递归分割确保了即使在高密度场景下，所有标签也能无冲突地被识别。
• 该方法提供了识别效率的可证明上界，表明其在根本上优于概率性方法。