改进型动态时隙冲突跟踪树标签防碰撞算法

射频识别RFID(Radio Frequency Identification)系统内的读卡器在识别大数量标签时常因信号的碰撞而导致系统识别效率降低.动态时隙冲突跟踪树算法DSCTTA(Dynamic Slots Collision Tracking Tree Algorithm)采用动态时隙应答机制可减少前缀开销和迭代开销,但会产生大量空闲时隙.本文将DSCTTA和比特转换方式(BCM)相结合,得到改进型动态时隙冲突跟踪树标签防碰撞算法(IDSCTTA)以防止标签冲突,加快标签识别速度.理论分析及仿真结果表明,IDSCTTA不仅具有DSCTTA的全部优点,而且能够有效地减小识别时延和提高时隙效率,并且标签数目越大,算法性能越优越.

一种基于冲突跟踪的RFID防冲突算法

在射频识别系统中,防冲突技术是RFID技术必须解决的关键问题之一。针对查询树算法因逐位增加查询前缀而增加了阅读器时间复杂度和通信复杂度这一问题,给出了一种利用冲突位来更新查询前缀的改进算法———突跟踪树算法。通过构建冲突跟踪树,从理论上分析了改进算法的通信复杂度。在冲突位是连续的假设前提下,给出了计算阅读器通信复杂度的3个引理和一个定理,并对其做了详细证明。最后利用Matlab对相关算法性能进行了对比仿真。结果表明,在冲突位是连续的前提下,冲突跟踪树算法阅读器的通信复杂度优于查询树算法阅读器的通信复杂度,从而得出在一般情况下,冲突跟踪树算法更能有效改善阅读器的通信复杂度,节省系统的开销。

一种基于二进制树的RFID防冲突算法研究

在射频识别系统中,如何快速有效地识别多个标签,即防冲突问题,是RFID技术必须解决的关键问题之一。文中通过对查询树算法及其性能的研究,给出了一种查询树算法的改进算法—冲突跟踪树型算法。举例对比分析表明,该算法在时间复杂度和通信复杂度两个方面都有良好的改善。