基于分组查询树的RFID标签识别算法
周伟辉1
万心悦1
蒋年德2
1.赣东学院 抚州 3440002.赣东学院 抚州 344000;东华理工大学信息工程学院 南昌 330013
摘要：为了解决多标签碰撞问题,设计一种新型RFID防碰撞算法.通过在QT防碰撞算法基础研究,针对大量移动标签场景提出了一种分组查询树防碰撞(GQT)算法.新算法通过将标签ID码进行分组的方式进行重新编码,按连续三比特位一组形式进行组合,同组之间前两位做异或或者同或运算,如果异或结果得到的是第三位的值,将这组编号为0,如果同或运算结果为第三位的值,将这组编号为1,交叉进行编号,将生成的编号进行重新编码形成新的二进制比特位,最后采用查询树算法进行识别.理论分析表明GQT算法能消除空闲时隙,仿真结果表明,与QT算法和AHT算法作比较,GQT算法能减少碰撞时隙数,并且在大量标签数的情况下,算法识别效率能保持在0.76左右.可见GQT算法在物流运输、贮存、管理等场景具有良好的应用价值.
关键词：RFID多标签碰撞防碰撞算法查询树分组编码
分类号：TP391.44(计算技术、计算机技术)
资助基金：江西省教育厅科技项目(191612)
论文发表日期：2024-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 353-358,455 )
英文信息