基于标签预测的分组映射防碰撞查询树算法

摘要

多标签防碰撞系统为了提高识别效率也会使通信复杂度更高,不利于提升系统信息传递的效率。针对防碰撞系统中识别效率与通信复杂度之间的矛盾关系,提出一种基于标签预测的分组映射查询树防碰撞算法。首先使用标签预测算法对阅读范围内的标签数量进行预测,根据预测结果使用不同的查询前缀,标签据此返回不同的信息;在此基础上根据标签ID特性对其进行分组并设计了映射码机制,阅读器根据映射规律反推出碰撞信息得到查询码进行查询识别。仿真结果表明,与QT算法、A4PQT、GBAQT以及DGMQT算法相比,所提算法能够有效减少识别总时隙数,在提高系统效率的同时大大降低了通信复杂度。