基于映射分组的改进型碰撞跟踪树算法

来源：计算机技术与发展杂志2018年第07期北京时间：

作者：刘本超;杨恒新;张昀

摘要：随着物联网技术的发展,射频识别(RFID)技术已得到越来越广泛的应用,但标签碰撞问题严重制约了 RFID 系统的性能。 因此,防碰撞算法成为解决该问题的关键。 为了提高 RFID 系统的识别效率,减少识别时间,在碰撞跟踪树算法的基础上,对标签 ID 碰撞位进行跟踪,提出了基于映射分组的改进型防碰撞算法。 该算法通过一个查询周期锁定标签碰撞位,将非碰撞位存入堆栈,作为标签的临时 ID 进行后续的查询操作,有效去除了非碰撞位的干扰,减少了查询深度;同时引入映射码,自适应地调整查询前缀,既消除了空闲时隙,又降低了系统通信量。 仿真结果表明,该算法相比基本碰撞跟踪树算法,节约了30%的时隙数,识别效率提高了 22%,通信量降低了约 68%。 尤其在标签碰撞位较少时,算法性能达到最优。

关键词：射频识别;映射码;堆栈;查询前缀;碰撞位