[发明专利]一种基于帧时隙的欠定盲分离RFID防碰撞方法

摘要

一种基于帧时隙的欠定盲分离RFID防碰撞方法。针对RFID系统识别标签数目大量增加时，欠定盲分离算法出现的分离效果变差，甚至分离不出源标签信号，系统整体性能急速下降等问题，提出了一种基于约束性非负矩阵分解(NMF)与帧时隙ALOHA(FSA)的并行识别防碰撞算法。本发明通过分析RFID系统中的约束性NMF算法步骤并建立欠定盲源分离的天线系统模型，采用合理的帧时隙数选择，可以使每一时隙内的标签数目控制在最佳的范围内，使得即使标签数目大量增加时，仍能使RFID系统的源信号分离效果、吞吐量保持最佳状态，从而使系统性能得以大幅度提高，且识别时间较短，在目标数量较多和需要高效率的领域中具有非常好的应用价值。

主权项

一种基于帧时隙的欠定盲分离RFID防碰撞方法，其特征是通过以下步骤实现的：(S1)当标签进入阅读器识别范围时，阅读器向标签发送Query命令，开始盘存周期，使标签准备就绪；(S2)标签响应阅读器的Query命令，并随机选择时隙存入各自的时隙计数器中；(S3)阅读器利用约束性NMF算法分离标签混合信号，同时建立估计信号与标签原始信号之间的对应关系，标签进入确认状态；(S4)阅读器发送ACK指令给确认状态下的标签，标签收到ACK指令后，发送自己的PC、EPC和CRC‑16信息，阅读器利用(S3)中的约束性非负矩阵分解继续分离并存储这些标签的标识信息，此时标签被成功识别，转至(S5)；(S5)阅读器发送QueryRep命令，进入准备状态并且没有被识别标签的时隙计数器值减1，转至(S2)继续进行标签识别，直到识别完所有标签。