[發明專利]一種射頻識別的多處碰撞位探測防碰撞方法

在審

• 申請號: 202111413298.5
• 申請日: 2021-11-25
• 公開（公告）號: CN113934734A
• 公開（公告）日: 2022-01-14
• 發明（設計）人: 莫磊;王雷濤
• 申請（專利權）人: 成都航空職業技術學院
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453;G06F16/2455;G06K19/077
• 代理公司: 成都正華專利代理事務所(普通合伙) 51229
• 代理人: 羅健龍

1.一種射頻識別的多處碰撞位探測防碰撞方法，其特征在于，包括以下步驟：

S1：閱讀器初始化堆棧為空，設置K值大小為3≤K≤10，發送初始查詢命令REQ(ε)，閱讀器作用范圍內所有標簽響應命令，返回標簽ID給閱讀器；

S2：閱讀器接收到標簽的數據，判斷碰撞位是否小于K個；

S3：若碰撞位小于K個，則執行步驟S4；

S4：閱讀器利用二進制碰撞樹算法搜索標簽；

S5：若碰撞位大于或等于K個，生成查詢命令REQ(P，Q)，并存入堆棧，執行步驟S6；

S6：閱讀器彈出堆棧，若堆棧為空，則算法結束；若堆棧不為空，按后進先出的方式彈出堆棧的查詢命令，設為REQ(P，Q)，發送給標簽；

S7：前綴為P的標簽響應查詢命令REQ(P，Q)，并返回數據給閱讀器；

S8：閱讀器接收到標簽的數據，若數據中的R部分存在碰撞位，且碰撞位小于K個，則返回步驟S4；若R部分存在碰撞位，且碰撞位不小于K個，生成查詢命令REQ(P₁，Q)，REQ(P₂，Q)…，REQ(P_a，Q)存入堆棧，a為查詢命令的個數，返回步驟S6。

2.根據權利要求1所述的射頻識別的多處碰撞位探測防碰撞方法，其特征在于，所述步驟S5包括：

S51：若碰撞位大于或等于K個，由第1個碰撞位以前的比特位得到查詢前綴P，

S52：在第1個碰撞位和第k個碰撞位之間，將所有碰撞位置為1，非碰撞位置為0，并將1和0組成碰撞位提取序列Q；

S53：利用前綴P和提取序列Q生成查詢命令REQ(P，Q)，存入堆棧，執行步驟S6。

3.根據權利要求1所述的射頻識別的多處碰撞位探測防碰撞方法，其特征在于，所述步驟S7包括：

S71：前綴為P的標簽響應查詢命令REQ(P，Q)；

S72：把前綴P以后的標簽的比特位由高位到低位分為兩個部分，包括與提取序列Q長度相等的U部分，以及減去U部分所剩余的R部分；

S73：把U部分和提取序列Q相比較，將和1對應的碰撞位提取出來，并編碼為數據U′；

S74：標簽返回數據U′R部分給閱讀器，其中為連接符。

4.根據權利要求3所述的射頻識別的多處碰撞位探測防碰撞方法，其特征在于，所述U部分為前綴P以后的標簽中第1個碰撞位和第k個碰撞位之間的比特位，所述R部分為第k個碰撞位以后的比特位。

5.根據權利要求1所述的射頻識別的多處碰撞位探測防碰撞方法，其特征在于，所述步驟S8包括：

S81：閱讀器接收到標簽中的數據U′和R部分，對數據U′進行解析，得到碰撞位比特值U₁，U₂，…U_b，其中b為碰撞位比特值的個數；

S82：判斷R部分是否有碰撞位，若R部分無碰撞位，則識別多個標簽；

S83：若R部分有碰撞位，且碰撞位小于k個，則返回步驟S4；

S84：若R部分有碰撞位，且碰撞位大于或等于k個，則在R部分的第1個碰撞位和第k個碰撞位之間，把碰撞位置為1，非碰撞位置為0，提取1和0生成提取序列Q，通過閱讀器已知的非碰撞位和U₁，U₂，…，U_b，可得查詢前綴：P₁，P₂，…P_a，生成查詢命令REQ(P₁，Q),REQ(P₂，Q)，…，REQ(P_a，Q)存入堆棧，返回步驟S6。

6.根據權利要求1所述的射頻識別的多處碰撞位探測防碰撞方法，其特征在于，所述碰撞位的編碼方法為：對于k個碰撞位，編碼后為2^k位信息，設k個碰撞位對應的十進制為E，則編碼后的2^k位信息只有第E位為1，其余各位都為0。