物联传媒 旗下网站
登录 注册
二进制搜索算法
  • RFID技术中的防碰撞算法分为阅读器的防碰撞以及标签的防碰撞两种。文章通过对RFID中各种主流防碰撞方法的思想、实现及算法的研究,在现有的二进制搜索算法的基础之上,提出了一种改进算法,并对改进算法的实现进行了Matlab仿真。结果证实:改进后的算法相较其他算法在标签长度较短的情况下,可以表现出极其优越的性能。
  • 在RFID系统中,为了避免多个标签同时与阅读器进行通信而造成的信号干扰,必须采用一定的防碰撞算法。本文详细介绍了目前几种常见的防碰撞算法之后,提出了基于时隙ALOHA算法和改进的动态二进制搜索算法的新型算法:二进制ALOHA算法。通过对运行结果的比较分析,可以证明新算法相比于改进的二进制搜索算法具有更小的数据传输量和更高的识读效率,同时又避免了时隙ALOHA算法出现标签饥渴的可能。
  • 本文提出了新型的RFID混合防碰撞算法。该算法结合帧时隙Aloha算法(FSA)和动态二进制搜索算法(DBS),大大提高了系统的识别效率。
  • 在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。
  • 为了提高RFID系统中阅读器的标签读取效率,提出了一种列表式读取方式.通过将阅读器内既定标签群体唯一识别号( UID)事先存储于阅读器地址列表中,按照一定规则对地址列表逐个锁定式搜索,完成标签识别.针对阅读器寻呼次数、传输时延以及系统效率等三个重要性能指标,对本算法进行仿真,仿真实验结果表明列表式读取方式较传统的二进制搜索算法性能更具优越性.
  • 本文介绍了三种基于二进制搜索的算法,并提出了算法的一些改进思路。这些改进思路虽然在阅读器搜索次数减少、提高算法效率方面有积极意义,但也必然增加了电路设计的复杂性,有待实践中进一步研究,使二进制搜索算法更好的应用于实际。
  • 随着技术的进步,RFID(射频识别) 已在煤矿井下动目标定位中得到了应用。由于频率资源有限,读写器之间往往存在频率干扰,将导致RFID 定位系统出现读写器碰撞问题。分析了读写器碰撞的3 种情形,根据二进制搜索算法,提出了基于时分多路的二进制搜索防碰撞方法,并对其工作性能进行了分析,性能分析表明该算法满足实际应用需要。
  • 无线射频识别(RFID)技术是一种非接触式的自动识别技术。多个标签同时应答一个阅读器。将重点讨论一种针对于UHF频段的改良动态二进制搜索算法。使每个电子标签在单独的某个时隙内占用信道与读卡器进行通信。
  • 探索一种解决RFID系统中碰撞问题的方法,具体讨论防碰撞算法中的二进制搜索算法及其改进方法——动态二进制搜索算法。动态二进制搜索算法考虑的是在UID位数不变的情况下,把数据分成两部分,收发双方各自传送其中一部分数据,可把传输的数据量减小到一半,缩短传送时间,提高RFID系统的效率。