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