射频识别系统多标签防碰撞算法

为提升射频识别(RFID)系统中单阅读器多标签环境的识别效率,给出一种在标签编码前缀相同条件下使用的混合算法。先通过Q算法调整帧长,使之与待识别标签总数近似相等,以达到最大识别效率,并给未识别的碰撞标签标记分组号,再对已分组的碰撞标签使用反向查询树算法(QTR)一一识别。根据EPC C1G1标准,在单阅读器多标签的系统环境下,选取标签编码长度为96位,分别在标签编码完全随机与标签编码前60位相同两种情况下进行仿真,结果表明在标签编码前缀相同时,较之QT算法、Q算法,混合算法可提高系统吞吐率,降低阅读器发送总时隙数。     

一种改进的二进制防碰撞算法

采用一种改进的防碰撞算法,以求有效的解决RFID系统通信时存在的碰撞问题.首先对常用的几种二进制防碰撞算法进行分析与比较,在此基础上运用后退原则与记录的碰撞位信息,利用标签的唯一性和分组方法进行识别.经过实验仿真得出结论：新算法查询次数仅为后退式算法的2/7,传输的比特量较常用的二进制算法减少了59％以上.     

RFID系统中防碰撞算法的改进

在查询树（QT）算法和二叉树堆栈（ID-BTS）算法基础上,提出一种改进算法,应用于读写器要对其查询范围内的标签进行反复识别的情况.该算法中,读写器引入一个堆栈S来记录二叉树发生碰撞时的右子树节点信息,一个队列Q来记录没有碰撞发生时的查询命令.当读写器完成第一轮识别后,需要对其查询范围内的标签进行再次识别时,直接从队列Q中弹出查询前缀即可.读写器每发送一个查询前缀,将识别出一个标签.Matlab仿真实验表明,在总搜索次数和系统通信量方面,该算法可以更高效地识别标签.     

基于二进制搜索算法的RFID系统防碰撞算法

为了有效解决二进制搜索算法标签识别延时过长的问题,提出了二进制搜索算法的一种改进算法,通过设置堆栈,变量Count,引入了反向搜索的机制.仿真试验结果表明该改进算法显著地减少了读写器向标签发送的请求次数,解决了二进制搜索算法延时过长的问题,提高了标签识别的效率.     

一种改进的RFID防碰撞算法

多标签的防碰撞技术是射频识别系统中的关键技术。该文在研究各种基本二进制算法的基础上,提出了一种改进的防碰撞算法。该算法能够有效地减少搜索次数以及传输的比特量,缩短识别时间,提高搜索效率。     

一种改进的动态多叉树防碰撞算法

树型防碰撞算法以其简单易用的特点而备受关注.针对现有的二叉树防碰撞算法所需搜索深度大、时隙较多的问题,四叉树防碰撞算法空闲时隙较多,造成交互次数较多、通讯量较大的缺点,提出了一种新的动态多叉树防碰撞算法.该算法根据响应的标签个数在二叉树和四叉树中进行动态自适应选择,从而有效减少搜索时隙和空闲时隙,减少了标签识别的交互次数,大大降低了标签识别的通讯量.算法采用Java语言编写,Eclipse平台运行.经仿真和实验验证,改进的动态多叉树防碰撞算法能有效减少搜索时隙和空闲时隙数目,缩短识别时间,提高系统效率.     

高效的功率可控防碰撞算法

多标签防碰撞技术是射频识别系统中的关键技术,针对现有的ALOHA防碰撞算法消耗大量的时隙和能量,提出了一种高效的功率可控防碰撞算法.首先,本算法通过对标签UUID进行哈希编码将标签映射到相应的帧时隙,提高了时隙利用率.然后,利用碰撞检测机制,每次只允许无碰撞的标签与阅读器进行通信,从而大大减少了无效通信的过程.最后,采用功率控制机制将标签按区域进行识别,明显地减少了标签碰撞并且节约了通信耗能.通过仿真结果分析可以看出:该算法的性能比已有的防碰撞算法有明显提高,基本满足了RFID系统对标签防防碰撞算法的要求,提高了系统的稳定性.     

高效无线射频识别自适应型跟踪树防碰撞算法

针对实际应用环境下某些标签一直滞留在读写器识别范围内的情况,在自适应型查询仲裁协议(AQS)算法基础上,提出一种高效无线射频识别自适应型跟踪树防碰撞算法(HACT)。首先,利用分而治之的方法对滞留标签和新到标签分别进行识别;其次,设计了三叉树碰撞位跟踪算法对新到标签进行识别;最后,提出了合并质询串构建分支树法自适应调整质询队列对滞留标签进行识别,实现了单个质询串对多个标签的识别。理论分析和仿真实验表明HACT算法性能明显优于AQS算法。     

一种改进的LANDMARC室内定位算法

针对射频定位LANDMARC算法精度差的问题,提出了一种改进算法,依据最邻近参考标签到阅读器的距离及其接收的信号强度指示RSSI(received signal strength indicator),通过拉格朗日插值法,得到阅读器到待定位标签的距离,并通过三边定位求得待定位标签的坐标.通过软件仿真分析改进后的算法比原算法的定位精确度提高了65%左右,最小误差由原算法的0.39 m降低为0.015 3 m.实验数据表明,该改进算法在室内定位系统中具有较高的应用价值和广阔的应用前景.     

一种基于标签分布距离的RFID碰撞避免算法

由于实际应用对标签数量的需求日益增大,导致标签碰撞问题成为严重影响RFID系统识别效率的重要因素。提出了一种基于标签分布距离的碰撞避免算法(DBCA),该算法可很好地解决大规模RFID环境下的标签碰撞问题。根据标签与阅读器的分布距离,建立新型的标签分组结构,确保组内标签的高效识别;利用组内标签不同属性,给出以不同频率在相应帧时隙通信的方法,缩减识别时间和碰撞发生概率。算法分析及仿真结果表明,相比已有算法,该算法可有效提高系统的识别效率,减少识别时间。     

动态帧时隙Aloha算法防信息碰撞研究

为了防止井下工作人员所携带的标签与读卡器之间发生信息碰撞,将动态帧时隙Aloha算法引入基于无线射频识别技术的矿井人员定位系统,并就其防信息碰撞问题进行研究。借助Matlab软件所进行的仿真结果显示:采用动态帧时隙Aloha算法后,读卡器识别速度增加,系统效率有所提高,标签信息在被阅读时发生碰撞的机率减小。     

射频识别系统中的防碰撞算法设计

为了防止射频识别（RFID）系统中多个应答器同时向阅读器发送识别信息时产生的碰撞问题，提出了一种新的算法——基于序列号对时隙数运算的排序算法。该算法通过应答器序列号对争用周期时隙数的运算结果，获得应答器在争用帧内相应时隙的发送位，从而利用填充过的争用帧来确定各个应答器在整个数据发送周期内的发送顺序，给不同的应答器分配不同的发送时序。计算机仿真表明,该算法可以有效解决射频识别系统中多目标识别的防碰撞问题，且适用于应答器数目较多的场合。     

RFID网络读写器冲突避免MAC协议

为了解决射频识别(RFID)网络中的读写器冲突,提出了一种异步的基于预约的多信道读写器冲突避免媒质接入控制(MAC)协议.读写器根据控制信道监测到的邻读写器当前信道使用情况,选择一个空闲通信信道并向邻读写器广播,从而实现读写器无冲突地与标签通信.该协议避免了多个相邻读写器同时与标签通信,解决了读写器一标签干扰,并采用多...     

一种新的多阅读器防碰撞算法的研究

无线射频识别技术中多阅读器环境下的信息传输是一个复杂的问题,该文针对这个问题,提出了多阅读器防碰撞的自适应分布式功率控制算法.该算法通过自适应的调整阅读器的发射功率来减小阅读器间的干扰,以使全部阅读器达到最佳的阅读范围.仿真实验中采用给定最小距离的多阅读器随机分布网络拓扑结构.仿真结果表明,RFID自适应分布式算法能有效地解决多阅读器信息碰撞,提高阅读器的读写距离.     

基于ISO/IEC15693协议的反碰撞算法研究

该文研究了多个基于ISO／IEC15693协议的电子标签同时被处理的反碰撞算法,分析了基于该协议的反碰撞原理,描述了单Slot非时分多路复用方式和16Slot时分复用方式的反碰撞算法,并提出了将这两种方式相结合的一种新的混合算法。并已成功将该混合算法应用于基于ISO／IEC15693标准的无源高频电子标签读写器中。实验数据表明该算法具有内存使用率高,反碰撞速度快、程序实现简单等优点。     

虚拟设计中碰撞检测技术的研究

针对目前虚拟设计中碰撞检测系统复杂、速率和精度达不到理想要求的现状,提出一种两阶段碰撞检测算法。该方法粗测阶段采用AABB包围盒进行相交测试,剔除完全不相交的目标物体;精测阶段采用空间投影技术结合z缓存算法对上一步结果的潜在性相交目标进一步测试,获得物体碰撞数据信息,最终完成目标物体的碰撞检测。实验结果表明,该算法检测效率优于传统包围体碰撞检测算法。该技术改进后可实现更精确的碰撞检测。     

基于ISO 15693的RFID中间件反冲突算法设计与实现

反冲突作为射频识别(radio frequency identification,RFID)技术的基础,引起了各种相关机构的重视,各种读写器与标签之间的反冲突算法层出不穷,但由于算法的复杂性,许多读写器往往只具有冲突探测功能,而没有实现完全的反冲突。利用ISO15693—3协议中关于冲突探测机制和反冲突算法描述,设计并实现了对读写器进行反冲突控制的算法。实验表明：该反冲突控制算法达到了高效反冲突的目的。     

基于Kademlia的僵尸网络命令定向发布机制

近年来出现的CXPST攻击等新型攻击,需同时对多个目标实施精确打击以达到大规模网络瘫痪效果,这对实施攻击的僵尸网络提出了同时向不同僵尸节点发布不同命令的要求.已有的命令发布机制只支持同时向所有僵尸节点发布相同命令,无法有效支持新型攻击.为解决该问题,文章提出基于Kademlia的命令定向发布机制,以C类网段为单位进行命令发布范围划分,依据不同命令发布范围生成不同Key值以实现命令的定向发布.针对该机制进行基于虚拟化的网络模拟实验,实验结果验证了机制的有效性.     

输入指令整形技术在电液伺服系统中的应用

针对液压四足机器人电液伺服位置控制存在的振动问题,分析电液伺服系统特性,根据振动控制技术提出输入指令整形控制策略,研究输入整形技术在抑制机械谐振方面的作用,为该技术在液压四足机器人上的应用提供理论和现实依据.通过分析输入整形减振技术及其工作原理,设计零震荡整形器,并利用AMESim和MATLAB对电液伺服系统进行位置控制联合仿真.结果表明,输入整形技术能够抑制电液位置伺服系统中产生的机械谐振,利用电液伺服系统综合实验台验证了该控制技术的有效性.