Invention Grant
- Patent Title: 分组N叉跟踪树型RFID防碰撞算法
-
Application No.: CN201410397119.7Application Date: 2014-08-13
-
Publication No.: CN104200246BPublication Date: 2017-10-17
- Inventor: 贾庆轩 , 王鑫 , 高欣 , 赵兵 , 陈钢 , 翟峰
- Applicant: 北京邮电大学
- Applicant Address: 北京市海淀区西土城路10号
- Assignee: 北京邮电大学
- Current Assignee: 北京邮电大学
- Current Assignee Address: 北京市海淀区西土城路10号
- Main IPC: G06K17/00
- IPC: G06K17/00

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