射频识别（Radio frequency identification,RFID）是一种应用于物体自动识别的无线通信技术，已经广泛应用于物流管理、室内定位、制造工业等领域。无源超高频（Ultra high frequency,UHF）RFID的通信距离长、识别速度快、内存容量大、成本低，因此在成本效益方面具有更大的优势。如今随着各种技术的不断发展，射频识别系统的体积和功耗也在不断变小，成本也随之降低，因此被更加广泛的应用在人们的工作和生活中，改善了人们的生活质量。 RFID技术的最大优势之一是可以进行多目标识别，但当多个目标被同时识别时，被识别数据可能发生碰撞，影响识别效率，延长识别时间，因此一个良好的防碰撞机制对于射频识别是非常重要的。针对射频识别系统中出现的标签碰撞问题，本文对已有的二进制树型算法作出了改进，提出了锁位式自调整多叉树防碰撞算法和锁位式双前缀探针防碰撞算法。本文的研究共分两部分，第一部分是将自调整多叉树防碰撞算法与锁位指令结合，通过锁位指令提取出碰撞位信息，并通过碰撞位种类动态选择搜索树的叉数，若出现连续碰撞位采用动态四叉树查询，若出现非连续碰撞位则采用动态二叉树查询，能进一步减少查询过程中的数据传输量，提高搜索效率；第二部分主要是将双前缀探针算法和锁位指令相结合，通过锁位指令提取碰撞位，锁定碰撞位信息，减少数据传输量。这两种算法同时考虑了总时隙数、吞吐率，并分别考虑了识别效率及通信复杂度等重要性能指标，理论和仿真分析表明锁位式自调整多叉树防碰撞算法和锁位式双前缀探针防碰撞算法相对于已有的基于二进制树的算法的性能有较大的提高，能够进一步改善RFID系统的性能。
展开▼
