物联传媒 旗下网站
登录 注册
动态二进制搜索算法
  • 在RFID系统中,为了避免多个标签同时与阅读器进行通信而造成的信号干扰,必须采用一定的防碰撞算法。本文详细介绍了目前几种常见的防碰撞算法之后,提出了基于时隙ALOHA算法和改进的动态二进制搜索算法的新型算法:二进制ALOHA算法。通过对运行结果的比较分析,可以证明新算法相比于改进的二进制搜索算法具有更小的数据传输量和更高的识读效率,同时又避免了时隙ALOHA算法出现标签饥渴的可能。
  • 本文提出了新型的RFID混合防碰撞算法。该算法结合帧时隙Aloha算法(FSA)和动态二进制搜索算法(DBS),大大提高了系统的识别效率。
  • 在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。
  • 无线射频识别(RFID)技术是一种非接触式的自动识别技术。多个标签同时应答一个阅读器。将重点讨论一种针对于UHF频段的改良动态二进制搜索算法。使每个电子标签在单独的某个时隙内占用信道与读卡器进行通信。
  • 探索一种解决RFID系统中碰撞问题的方法,具体讨论防碰撞算法中的二进制搜索算法及其改进方法——动态二进制搜索算法。动态二进制搜索算法考虑的是在UID位数不变的情况下,把数据分成两部分,收发双方各自传送其中一部分数据,可把传输的数据量减小到一半,缩短传送时间,提高RFID系统的效率。