射频识别技术中广度优先动态二进制搜索算法研究

射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一种更先进的防碰撞算法。本文介绍了该算法的原理、特点,并通过举例对该算法的优越性进行论证。

基于广度优先动态二进制的RFID抗碰撞的搜索算法

射频识别技术(RFID)在超高频段的应用将成为物流商业开发的主流,对于排除阅读器识别多个电子标签发回信号的电磁波干扰,实现快速、准确地信息识别,抗碰撞的搜索算法是最为关键的因素。研究了基于广度优先动态二进制搜索算法,并进一步提出优化方案,从技术上切实提高了射频识别系统的效率。

一种防止重复查询的RFID优化算法

在动态二进制搜索算法的基础上提出了广度优先的动态二进制RFID防碰撞搜索(BDBS)算法。阅读器在判断碰撞位以后,每次在最高碰撞位将搜索树分裂为0和1的二叉树,阅读器查询以广度优先的方式搜索,直到识别所有标签。仿真结果表明,BDBS算法在查询次数,识别延时以及通信量等性能指标上明显优于动态二进制搜索算法。

网络抗毁性的点韧性度指标计算方法研究

为快速获取网络点韧性度以衡量其抗毁性性能,设计基于改进二进制粒子群(BPSO)算法的点韧性度计算方法。改进BPSO算法的概率映射函数和位置更新式以解决算法容易陷入局部最优的不足,对网络节点状态进行编码以获取种群粒子,并设计基于广度优先搜索思想的方法求解剩余网络的适应度函数值;最后综合改进BPSO算法和适应度函数求解算法设计点韧性度计算方法。在两种基本网络和两种实际网络中的仿真分析验证了方法的有效性。