摘要：针对无线射频识别（RFID,Radio Frequency Identification）标签多路访问产生的信号碰撞问题,提出了基于碰撞位跟踪的分组N叉跟踪树型RFID防碰撞算法（CBGN,Collision Bit Tracking Tree Algorthm Based on Grouping Nray）.利用极大似然位估算法（MLE,Maximum Likelihood Bit Estimation）估算应用环境下标签的数量.在MLE基础上根据标签标识（ID）将标签分配在不同分组内,并利用N叉树识别分组后的标签,CBGN算法通过分组及N叉识别两种策略相结合来降低碰撞概率及识别延时.最后,以通信复杂度为基准对不同N叉树下的最优分组系数进行了推导,从而获得最优N值及对应分组系数.理论分析和仿真实验表明,CBGN算法具有鲁棒性好和通信复杂度低的特点.

关键词：无线射频识别 防碰撞 n叉 吞吐率 

单位：北京邮电大学自动化学院; 北京100876; 中国电力科学研究院; 北京100192