[发明专利]一种基于RFID的标签防碰撞算法

摘要

本发明涉及一种基于RFID的标签防碰撞算法，包括：(1)确定帧长度L；(2)确定空闲时隙的位置：阅读器向可识别范围内的标签群发送包含帧长度L信息的扫描命令Scan，开启时隙预览盘存，根据标签向阅读器反馈的1比特信息确定空闲时隙的位置；(3)阅读器初始化清零；(4)阅读器开启盘存周期；(5)阅读器识别标签反馈的信息；(6)比较当前阅读器时隙计数器的值SC_R与帧长度L的大小完成标签识别:若SC_R≤L,则返回步骤(5)；若SC_R＞L,说明所有标签识别完成，阅读器将发送结束命令END，结束阅读过程。本发明通过预处理避开了ALOHA算法中出现的大量的空闲时隙，降低了算法的运行时间；在一个时隙中可同时读取多个标签的ID信息，从而算法的效率得到提高。

主权项

1.一种基于RFID的标签防碰撞方法，该方法包括下列顺序的步骤：(1)确定帧长度L：其中，n为阅读器可读范围内的标签总数，M为阅读器的天线数，α＝10，β＝0.8,γ＝0.66,α，β，γ为拟合参数，round(·)表示四舍五入取整；(2)确定空闲时隙的位置：阅读器向可识别范围内的标签群发送包含帧长度L信息的扫描命令Scan，开启时隙预览盘存，根据标签向阅读器反馈的1比特信息确定空闲时隙的位置；(3)阅读器初始化清零：将阅读器的时隙计数器的值SCR清零，SC表示时隙计数器，下标R表示属于阅读器；(4)阅读器开启盘存周期：阅读器发送查询命令Query，同时阅读器的时隙计数器的值加1，即SCR＝SCR+1，当某一标签在该时隙内满足标签时隙计数器的值SCT＝SCR，则将自身ID反馈给阅读器；(5)阅读器识别标签反馈的信息：阅读器按照时隙顺序依次读取各标签返回的ID信号，根据某一时隙内标签向阅读器返回的信号数将时隙分为空闲时隙、单标签时隙、多标签时隙和碰撞时隙四种状态，阅读器针对不同的时隙状态做出相应的处理，根据已确定的空闲时隙位置position[r]，跳过所有空闲时隙，r表示第r个时隙；若为单标签时隙，阅读器将发送读取命令READ，标签被识别后，阅读器发送休眠命令SLEEP，标签进入休眠状态；若为多标签时隙，则采用FastICA算法将收到的多标签ID混合信号进行分离，每个时隙信号处理完成后阅读器时隙计数器的值加1，即SCR＝SCR+1；若为碰撞时隙，则采用时隙ALOHA算法识别标签ID信息；(6)比较当前阅读器时隙计数器的值SCR与帧长度L的大小完成标签识别:若SCR≤L,则返回步骤(5)；若SCR＞L,说明所有标签识别完成，阅读器将发送结束命令END，结束阅读过程。