基于aloha算法的防碰撞算法分析—射频识别论文本科毕设论文.docVIP

【摘要】RFID是目前正快速发展的一项新技术，它通过射频信号进行非接触式的双向数据通信，从而达到自动识别的目的。随着RFID技术的发展，如何实现同时与多个目标之间的正确的数据交换，即解决RFID系统中多个读写器和应答器之间的数据碰撞，成为了限制RFID技术发展的难题，采用合理的算法来有效的解决该问题，称为RFID系统的防碰撞算法。在各种已出现的算法当中，主要分为基于ALOHA的防碰撞算法和基于二进制防碰撞的算法，本文分为三个方面，首先是基于ALOHA的防碰撞算法的理论研究比较，其次着重将现有的二进制树算法进行了归纳，汇总为基本算法、动态算法、退避式算法三类，阐述了各个算法的思路，并对其进行了性能评价；最后，在现有的三类防碰撞算法的基础上，提出了一种新的改进型二进制树算法，该算法识别速度快，执行效率高，极大的改进了识别效果。 【关键词】：射频识别；防碰撞算法比较；新型二进制树算法 正文： 1. 基于ALOHA算法的防碰撞算法分析 对于RFID系统来说TDMA法在防碰撞中应用量最大。TDMA法又分为标 签驱动法和阅读器驱动法，标签驱动法中主要有代表性的算法是基于ALOHA的 防碰撞算法。主要有ALOHA算法、时隙ALOHA算法、动态时隙ALOHA算法、 优化的帧时隙(AFSA)算法和EDFSA算法。下面对这几种算法进行分析比较。 1．1纯ALOHA算法 首先纯ALO