王鑫 作品数:7 被引量:37 H指数:3 供职机构: 北京邮电大学自动化学院 更多>> 发文基金: 国家重点基础研究发展计划 国际科技合作与交流专项项目 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 电气工程 更多>>
分组N叉跟踪树型RFID防碰撞算法研究 被引量:10 2016年 针对无线射频识别(RFID,Radio Frequency Identification)标签多路访问产生的信号碰撞问题,提出了基于碰撞位跟踪的分组N叉跟踪树型RFID防碰撞算法(CBGN,Collision Bit Tracking Tree Algorthm Based on Grouping Nray).利用极大似然位估算法(MLE,Maximum Likelihood Bit Estimation)估算应用环境下标签的数量.在MLE基础上根据标签标识(ID)将标签分配在不同分组内,并利用N叉树识别分组后的标签,CBGN算法通过分组及N叉识别两种策略相结合来降低碰撞概率及识别延时.最后,以通信复杂度为基准对不同N叉树下的最优分组系数进行了推导,从而获得最优N值及对应分组系数.理论分析和仿真实验表明,CBGN算法具有鲁棒性好和通信复杂度低的特点. 王鑫 贾庆轩 高欣 陈钢 赵兵关键词:无线射频识别 防碰撞 基于三叉碰撞跟踪树的高效RFID防碰撞算法 被引量:3 2014年 通过对标签唯一标志(ID)进行进制转换并制定相应编码规则,在二叉碰撞跟踪树(2-CT)算法基础上,提出了三叉碰撞跟踪树(3-CT)算法.3-CT算法自适应调整二叉树或三叉树分割标签碰撞集,降低了搜索树整体深度,进而提高了2-CT算法识别效率.理论分析和仿真实验表明:3-CT算法有效提高了2-CT算法吞吐率,其系统识别耗时和耗能较少,当标签数量较小时,吞吐率提高了约10.53%;当标签数量级较大时,最高吞吐率趋近66%. 王鑫 贾庆轩 高欣 赵兵关键词:无线射频识别 防碰撞 时隙 面向用电信息采集系统的双向认证协议 被引量:15 2014年 用电信息采集系统涉及计费信息、居民用电隐私等核心数据,对数据的产生、传输及存储等方面具有较高的保密性、完整性和可用性需求。基于国家电网公司的认证授权(certificate authority,CA)系统,利用数字签名和挑战应答思想,并结合MAC动态密钥协商及签名校验,提出一种适用于用电信息采集系统的双向认证协议。利用非形式化方法和基于有色Petri网理论的形式化分析方法对提出的协议进行了状态转移分析和安全性论证,证明该协议在能够成功达到预期运行状态的前提下满足多重认证、前向安全及后向安全等安全属性,此外该协议能够在有效抵抗伪造、恶意重放及去同步攻击的情况下实时高效地完成实体认证和动态密钥协商。最后,对该协议在用电信息采集系统中的适用性及有效性进行了分析。 赵兵 高欣 翟峰 陈鹏 王鑫关键词:用电信息采集 形式化分析 去同步攻击 有色PETRI网 抗去同步化的轻量级RFID双向认证协议 被引量:4 2015年 针对低成本RFID应用中轻量级认证协议的安全性进行研究,提出一种组合型去同步化攻击方法,该类攻击不用篡改任何协议消息,仅通过拦截、窃听、重放等攻击手段的顺序组合就能导致后台数据库/标签的共享密钥失去同步;设计一种轻量级抗去同步化的RFID双向认证协议,并利用形式化工具CPN Tools模拟运行该协议,该协议可以达到预期状态空间;与同类RFID协议相比,该协议在满足一般隐私安全属性的同时,还能有效抵抗来自恶意阅读器的组合型去同步化攻击,同时能有效减少RFID系统的计算开销,弥补原始协议的不足,更适合低成本RFID系统应用的隐私安全需求。 贾庆轩 陈鹏 高欣 韦凌云 王鑫 赵兵关键词:射频识别技术 高效无线射频识别自适应型跟踪树防碰撞算法 被引量:3 2015年 针对实际应用环境下某些标签一直滞留在读写器识别范围内的情况,在自适应型查询仲裁协议(AQS)算法基础上,提出一种高效无线射频识别自适应型跟踪树防碰撞算法(HACT)。首先,利用分而治之的方法对滞留标签和新到标签分别进行识别;其次,设计了三叉树碰撞位跟踪算法对新到标签进行识别;最后,提出了合并质询串构建分支树法自适应调整质询队列对滞留标签进行识别,实现了单个质询串对多个标签的识别。理论分析和仿真实验表明HACT算法性能明显优于AQS算法。 王鑫 贾庆轩 高欣 赵兵 崔宝江关键词:自动控制技术 防碰撞 无线射频识别 标签识别 基于位图构建的RFID自适应N树防碰撞算法 被引量:3 2015年 针对无线射频识别技术(RFID)共享信道多路访问导致的碰撞问题,提出两种基于位图构建的RFID自适应N树(N为子树个数)防碰撞算法——单帧位图跟踪N树算法(SFBTNA)和多帧位图跟踪N树算法(MFBTNA).利用极大似然位跟踪标签数估算法(MLBE)估算标签数量;在MLBE基础上提出了探针法构建位图,SFBTNA算法根据位图在单帧内自适应调整最优N值并构建N树,而MFBTNA算法则逐帧调整最优N值并构建多个N树.同时,对N树下的子树利用跟踪树算法(CT)识别,位图与跟踪树的结合使用极大降低了碰撞时隙的影响.理论分析和仿真实验表明,提出的两种算法的性能明显优于现有防碰撞算法. 王鑫 贾庆轩 高欣 陈钢 赵兵关键词:无线射频识别 防碰撞 自适应 可证明安全的轻量级无服务型RFID安全搜索协议 被引量:2 2014年 针对RFID标签搜索过程中产生的安全与隐私问题,设计了一个轻量级无服务型RFID安全搜索协议.通过严格时间戳的方式对移动读写器的时间权限进行管理,提出松散时间戳和HASH函数相结合的方式对无线信道进行安全防护,其利用HASH函数的单向性保证了协议消息的完整性和保密性,利用碰撞原理实现了可调节的隐私强度及搜索效率.在UC框架下证明了协议满足通用可组合安全性,使得协议可运行在并发环境当中,在标准安全模型下证明了协议满足抵抗重放、去同步、跟踪及匿名性等攻击方式,提出的搜索协议具有强安全性和强隐私性. 王鑫 贾庆轩 高欣 赵兵 崔宝江关键词:通用可组合