一种多HASH函数多帧耦合型RFID防碰撞算法(MHMFG)

    公开(公告)号:CN104166867B

    公开(公告)日:2017-10-10

    申请号:CN201410397880.0

    申请日:2014-08-13

    Abstract: 本发明涉及一种多HASH函数多帧耦合型RFID防碰撞(MHMFG)算法,该发明针对后台服务器已经统计所有标签ID信息的应用环境。MHMFG包含多个识别帧过程,每帧包括两个阶段:内部排序识别过程及外部识别过程。内部排序识别过程读写器根据保存的所有标签的ID利用多个Hash函数进行映射,根据映射结果对所有的标签ID进行预先排序并形成指导标签响应时隙的位图BitMap。外部识别过程则标签根据接收到的指导位图BitMap以确定自己响应的时隙及相应的响应位数。在完成一帧的识别后对未识别标签利用以上每帧的两个阶段继续进行识别。本发明采用内部排序识别过程及外部识别过程相结合的方法以实现对标签的快速识别,其具有实现简单、识别效率高、通信复杂度低及标签性能要求低的特点。

    一种基于分段排序及标准差调整因子的云计算任务调度方法

    公开(公告)号:CN107357652A

    公开(公告)日:2017-11-17

    申请号:CN201710458109.3

    申请日:2017-06-16

    Abstract: 本发明实施例提供了一种基于分段排序及标准差调整因子的云计算任务调度方法,包括:基于任务的独立性和异构的硬件计算节点,建立任务调度数学模型,确定预期执行矩阵ETC;利用动态规划的多阶段决策组合优化方法,计算各个任务的平均预期执行时间,并以此为依据将任务进行分段,使长时间执行的任务可以优先执行,缩短执行时间;在各个分段中,计算每个任务在各个计算节点下运行时间的标准差,然后根据其大小,将标准差大的任务优先调度到最短完成时间的计算节点上,从而减少任务等待时间。根据本发明实施例提供的技术方案,可以实现提高任务调度的效率,缩短时间跨度,确保负载均衡。

    分组N叉跟踪树型RFID防碰撞算法

    公开(公告)号:CN104200246B

    公开(公告)日:2017-10-17

    申请号:CN201410397119.7

    申请日:2014-08-13

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

    一种抗去同步化的轻量级RFID双向认证方法

    公开(公告)号:CN103595525B

    公开(公告)日:2017-02-08

    申请号:CN201310576630.9

    申请日:2013-11-18

    Abstract: 本发明涉及一种可用于物联网RFID系统的轻量级双向认证协议,基于“双向随机数-新旧密钥对”双重认证机制实现后台和RFID标签的双向挑战应答,并通过“附时加密”绑定伪随机数与时钟参数,提高协议新鲜量的可信任性。协议通过后台数据库预置的新旧密钥组参与认证,抵抗来自RFID系统外的去同步化,避免后台-标签密钥失衡;阅读器和后台通过“附时加/解密”抵抗来自系统内部的去同步化,从而避免恶意阅读器重放消息导致后台永久性拒绝认证标签。此外,协议采用Hash运算更新密钥,交替采用超轻量Mixbits函数校对参数,在降低协议计算开销的基础上保证了协议的防跟踪与前向安全。该协议具有安全、高效、灵活的特点,适用于低成本RFID系统的认证和密钥更新等领域。

Patent Agency Ranking