RFID标签防碰撞算法研究

【摘要】：RFID技术具有非接触式的主动快速识别、永久存储数据、可重复使用、可同时读取、成本低廉、穿透性强等较多优点,在如今具有广阔的应用前景。而在RFID系统中,当阅读器范围内的多个标签同时响应阅读器,将自身信息发送给阅读器时,阅读器无法同时识别出所有标签,导致RFID系统的标签碰撞现象。该问题制约了RFID技术的发展,本论文研究基于RFID技术的标签防碰撞算法,做了如下工作:1、给出了一种改进的后退式二进制搜索树算法(Improved Return Binary Search,IRBS)。IRBS算法的主要思想是通过采用碰撞跟踪技术在标签发生碰撞时检测最高碰撞位后,向标签发送反馈信息,要标签停止发送ID信息,以减少RBS算法过程中不必要的信息量。2、给出了一种分组帧时隙ALOHA算法(Grouping Frame Slot ALOHA,GFSA)。该方法首先利用DFSA算法对阅读器范围内的标签先进行一帧识别,并获得剩余标签的估算值,然后利用最优分组系数确定标签的分组组数,剩余标签随机选择响应分组。在对标签进行分组后,对每组标签采用RBS算法进行识别。仿真结果显示,该算法不仅可以提高系统的识别效率,也可以改善ALOHA算法中的“标签饥饿”现象。