[发明专利]分组N叉跟踪树型RFID防碰撞算法

摘要

本发明涉及一种分组N叉跟踪树型RFID防碰撞算法(CBGN)，可有效解决RFID系统中由于标签多路访问共享无线信道而导致的传输时延。首先，利用极大似然算法(MLE)估算应用场景下标签数量。其次，根据标签ID对应用环境下的标签集进行分组，有效降低了质询树深度并规避了树型算法初始碰撞概率大的问题，CBGN算法将标签集分布于多个子树上(每个分组对应一个子树)。最后，对子树的识别利用N叉分割以构建N叉树，N叉分割进一步降低了子树深度使其碰撞概率降低。因此，CBGN算法采用分组和N叉分割相结合的策略极大消除了空闲时隙，并降低了标签集碰撞概率进而提高了系统整体识别效率。本发明给出了在不同分叉情况下的最优分组系数使得CBGN算法的识别效率达到最优。

主权项

一种分组N叉跟踪树型RFID防碰撞算法(CBGN)，其特征在于包含以下实现步骤：(1)利用极大似然算法(MLE)估算应用场景下标签数量，其具有利用极小耗时即可实现标签数估算的特点，每个估算时隙仅对应1Bit数据传输时长。(2)CBGN利用标签ID将标签集分布在多个分组内，等同于CBGN算法将标签集分布于多个子树上(每个分组对应一个子树)，对不同N叉树的采用不同的最优分组系数α。(3)对子树的识别利用N叉分割以构建N叉树，读写器逐子树进行识别直到所有子树识别完毕。