基于动态二进制的二叉树搜索结构RFID反碰撞算法

针对RFID系统中最常见的反碰撞问题,提出一种基于动态二进制的二叉树搜索结构RFID反碰撞算法,并用反证法证明整个搜索过程符合满二叉排序树结构,然后对比二进制及动态二进制算法,证明本算法的优越性,仿真结果表明本算法比已有的动态二进制反碰撞算法更具优势,而且随着标签数目与标签EPC位数的增多,优势更明显。     

基于后退策略的位传输二进制搜索算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中的关键问题,通常使用的是二进制搜索算法,在其基础上提出的位传输二进制搜索算法是二进制算法的一种变异算法。文章在位传输二进制搜索算法的基础上进行改进,提出一种新的算法,并给出了该算法的软件实现;通过分析比较证明该算法的优异性能。     

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

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

基于RFID技术的物联网探析

本文介绍了物联网的物理结构和基本组成,分析了RFID技术原理,并对利用RFID电子标签作为物品识别手段的物联网设计方案进行探析。     

一个动态二进制翻译系统的设计与实现

目的 使原有航空电子系统机载计算机软件能在新升级的高性能处理器上应用,并引出二进制翻译技术。方法 采用在新处理器上建虚拟机的方法,应用动态翻译技术,从原软件被编译过的二进制可执行目标代码出发,得到新处理器环境下的可执行代码。结果 解决了航空计算机升级换代中的关键问题,实现了一个为满足新型航电系统处理器升级而研制的动态二进制翻译系统(BTASUP系统),最后提出了二进制翻译技术目前尚未突破的一些领域和未来的发展。结论 该系统具有非常重要的工程价值。     

基于二进制的RFID防碰撞算法改进

针对射频识别系统标签防碰撞问题,文章在二进制基础上提出一种新的RFID防碰撞算法.通过在阅读器中设置堆栈,很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题.仿真结果表明新的算法具有很好的优越性.     

基于二进制的RFID防碰撞算法改进

针对射频识别系统标签防碰撞问题,文章在二进制基础上提出一种新的RFID防碰撞算法.通过在阅读器中设置堆栈,很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题.仿真结果表明新的算法具有很好的优越性.     

基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究

针对射频识别(RFID)系统中,多个标签同时响应同一阅读器时产生的信息碰撞问题,提出基于帧分组与二进制搜索树识别的RFID防碰撞算法.该算法首先基于帧时隙ALOHA算法对标签进行识别,并依据碰撞时隙将未识别标签分成若干组,然后运用二进制搜索树算法依次对各组进行确定性识别,最后通过对算法进行性能分析及仿真比较,该算法在吞吐率和识别效率2方面较传统算法都有很大程度的优化,在L=N/2,且当N=100时,该算法的吞吐率较帧时隙ALOHA算法和二进制搜索树算法分别提高10%和34%;在L=N,且当N=100时,该算法的识别效率较帧时隙ALOHA算法和二进制搜索树算法分别提高12%和37%.     

动态二进制翻译中的跳转优化技术

作者介绍了正在研究的动态二进制翻译系统中使用的跳转优化的技术,分别是直接跳转优化和间接跳转优化.实验结果证明,由于直接跳转优化回避了一般二进制翻译系统中每个基本块之间必要的切换判断,因而取得了明显的性能提高.     

基于返回式二进制树形搜索的反碰撞算法

多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.     

多时隙的二进制搜索防冲突算法

针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了该算法与二进制搜索树算法的性能,结果证明该算法能够有效地节约能量。     

基于平衡二叉树的动态搜索圆等值线模型算法

提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中，当采样点数量大时，对于一插值计算点，参加计算的采样点的确定非常费时。利用乎衡二叉树对传统的数字等值线模型算法进行改进，设计了一种新的算法，给出了改进算法的形式化描述，根据新算法编制了相应的程序，并进行了实际应用。结果表明，其新的算法对提高建立数字等值线模型的计算速度效果显著，并随计算点数目的增加效果更加显著。     

基于权重搜索树改进K近邻的高维分类算法

信息采集技术日益发展导致的高维、大规模数据,给数据挖掘带来了巨大挑战,针对K近邻分类算法在高维数据分类中存在效率低、时间成本高的问题,提出基于权重搜索树改进K近邻(K-nearest neighbor algorithm based on weight search tree,KNN-WST)的高维分类算法,该算法根据...     

基于二分查找和Trie的IPv6路由查找算法

分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求.     

改进的二进制查询树的RFID标签防碰撞算法

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的典型的二进制查询树的防碰撞算法,并在此基础上提出了一种新的防碰撞算法;该算法利用二时隙的方法,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

An improved RFID multi-tag anti-collision algorithm based on regressive-style binary search algorithm

多标签防碰撞技术是射频识别系统中的关键技术和研究热点,文章在对现有防碰撞算法的分析基础上,提出一种改进的基于后退式二进制搜索的防碰撞算法.该算法能够动态地调整发送指令的长度,从而有效减少搜索次数和传输工作量,并在无碰撞时采用后退策略来快速识别标签.通过仿真实验分析可以看出,该算法比原算法能更快速高效地完成标签识别,有效地解决了RFID系统的多标签防碰撞问题.     

基于锁位的奇偶分区二进制树算法

无线射频识别(radio frequency identification,RFID)是物联网的技术核心,防碰撞技术则是FRID必须面对的问题,针对二进制树算法时延较长,寻呼次数过多,效率低下的特点,在现有改进的二进制树算法基础上,提出一种奇偶区域锁位的二进制树算法.通过将寻呼区域划分为奇偶2个区域,并进行分区搜索,在每个搜索周期内,自动识别1位或2位碰撞标签,减少了寻呼次数,以提高搜索效率;采取增加锁位寻呼指令,将标签的应答位数限制在只传送发生碰撞的比特上,由于每次寻呼的时候,已经检测出的比特位无需再传输,可以减少总的传输比特数量,大大降低了传输时延,理论分析和仿真结果都表明该算法的有效性和优越性.     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

基于改进决策树的入侵检测算法

本文对经典的基于信息增益的决策树算法进行改进,提出一种基于决策树与属性相关性相结合的入侵检测算法。该算法同时结合综合策略的剪枝算法以避免过度拟合对检测结果的影响。实验结果证明,本算法不仅在面对已知攻击时能够做出良好的判断,而且在面对未知攻击时仍然具有一定的检测能力,具有良好的性能和可用性。