物联传媒 旗下网站
登录 注册
碰撞二进制搜索算法
  • RFID技术中的防碰撞算法分为阅读器的防碰撞以及标签的防碰撞两种。文章通过对RFID中各种主流防碰撞方法的思想、实现及算法的研究,在现有的二进制搜索算法的基础之上,提出了一种改进算法,并对改进算法的实现进行了Matlab仿真。结果证实:改进后的算法相较其他算法在标签长度较短的情况下,可以表现出极其优越的性能。
  • 在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。