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

权利要求书

1.一种基于帧时隙的欠定盲分离RFID防碰撞方法，其特征是通过以下步骤实现的：

(S1)当标签进入阅读器识别范围时，阅读器向标签发送Query命令，开始盘存周期，使标签准备就绪；

(S2)标签响应阅读器的Query命令，并随机选择时隙存入各自的时隙计数器中；

(S3)阅读器利用约束性NMF算法分离标签混合信号，同时建立估计信号与标签原始信号之间的对应关系，标签进入确认状态；

(S4)阅读器发送ACK指令给确认状态下的标签，标签收到ACK指令后，发送自己的PC、EPC和CRC-16信息，阅读器利用(S3)中的约束性非负矩阵分解继续分离并存储这些标签的标识信息，此时标签被成功识别，转至(S5)；

(S5)阅读器发送QueryRep命令，进入准备状态并且没有被识别标签的时隙计数器值减1，转至(S2)继续进行标签识别，直到识别完所有标签。

2.根据权利要求1所述的一种基于帧时隙的欠定盲分离RFID防碰撞方法，其特征是所述的步骤(S2)是按以下步骤完成：

(1)标签识别过程中每个标签均执行16位时隙计数器，所有未识别的标签收到Query命令后，从0～round(N(L+α)/(βL²+γL))个时隙中随机选择一个时隙存入各自的时隙计数器中，标签进入响应状态，时隙计数器0的标签响应；

(2)响应标签通过随机或伪随机数据发生器产生一个16位的随机序列RN16，并将各自的RN16序列发送给阅读器，根据响应标签的数目分为以下两种情况：

①响应的标签个数等于或大于1时，转至(S3)执行约束NMF算法；

②响应的标签个数等于0时，为空闲时隙，转至(S5)。

3.根据权利要求1所述的一种基于帧时隙的欠定盲分离RFID防碰撞方法，其特征是所述的步骤(S3)是按以下步骤完成：

(1)RFID系统源信号为S＝[s₁(t),s₂(t),...,s_N(t)]^T，阅读器天线接收到的混合信号为X＝[x₁(t),x₂(t),…,x_M(t)]^T，其中标签数大于天线数，即N＞M的欠定问题，根据天线数与最佳标签数的关系，判定最佳标签数的大小为L；

(2)根据初始化W和H为非负矩阵，进而用约束性NMF算法进行盲源信号分离，可得到最终矩阵W和H，分离的H为源信号S，阅读器与响应标签建立联系，标签进入确认状态，转至(S4)。