公开(公告)号：CN104200246A

公开(公告)日：2014-12-10

申请号：CN201410397119.7

申请日：2014-08-13

Applicant: 北京邮电大学

Inventor： 贾庆轩 ,  王鑫 ,  高欣 ,  赵兵 ,  陈钢 ,  翟峰

IPC: G06K17/00

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

公开(公告)号：CN103577783A

公开(公告)日：2014-02-12

申请号：CN201310606630.9

申请日：2013-11-25

Applicant: 北京邮电大学

Inventor： 贾庆轩 ,  王鑫 ,  高欣 ,  赵兵 ,  陈钢 ,  翟峰 ,  陈鹏

IPC: G06K7/00 ,  G06K17/00

Abstract: 本发明涉及一种高效RFID自适应型防碰撞跟踪树算法，可有效解决由于多标签共享同一信道而导致的传输时延。该算法首先利用读写器与标签保存的读写器唯一标识码及识别帧号，消除了新到标签与滞留标签之间的碰撞，减少了碰撞延迟；同时，通过对标签唯一标识码进行进制转换，利用提出的三叉树编码方式对其碰撞位的碰撞情况进行检测，然后自适应调整使用二叉树或三叉树对标签碰撞集进行分裂，在完全消除空闲时隙延迟基础上，降低了二叉搜索树的整体深度；最后，根据上一帧识别的标签自适应调整质询队列，实现单个质询串对多个滞留标签的识别。本发明算法结构设计精巧，分而治之的对标签进行识别，降低了识别耗能，完全消除了空闲时隙，缩短了识别时间。

公开(公告)号：CN102833748A

公开(公告)日：2012-12-19

申请号：CN201210349976.0

申请日：2012-09-20

Applicant: 北京邮电大学

Inventor： 贾庆轩 ,  郜盼盼 ,  高欣 ,  赵兵 ,  翟峰 ,  王鑫

IPC: H04W12/04 ,  H04W12/06

Abstract: 本发明涉及一种可用于无线网络的轻量级认证密钥协商协议，基于“证书私钥-保护密钥”双重认证系统和“保护密钥”动态协商机制，结合公钥密码与共享动态保护密钥对用户身份进行双重认证，用户通过交换证书及私钥签名证明会话持有及私钥拥有性，进行第一重认证，通过共享保护密钥进行第二重认证。协议利用上次会话结束后双方共享保护密钥保护重要参数的交换，并使用本次会话新计算的保护密钥确认密钥的正确性，每轮通信在交换参数的同时即可验证其正确性。密钥组的协商及参数交换均采用简单的位运算，并通过Finished消息完成密钥更新的确认。协议设置会话ID来动态选择是否利用已共享的旧参数计算本次会话密钥，在保证安全高效的同时增强协议的灵活性。