[發明專利]基于標簽序列號滑動窗口迭代分組的防沖突方法

有效

• 申請號: 202010317917.X
• 申請日: 2020-04-21
• 公開（公告）號: CN111523337B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 王博文;李濤;茍怡;趙慶川;梁光清;張遠征;周德勝;柏思忠;王祖迅;宋連洪;孟小紅;孫維
• 申請（專利權）人: 中煤科工集團重慶研究院有限公司
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 北京海虹嘉誠知識產權代理有限公司 11129
• 代理人: 呂小琴

1.一種基于標簽序列號滑動窗口迭代分組的防沖突方法，其特征在于：所述方法具體包括以下步驟：

S1：讀寫器向其射頻范圍內的若干RFID標簽發送索取RFID標簽ID的命令，RFID標簽收到所述命令后向RFID讀寫器發送自身ID，讀寫器讀取RFID標簽ID；

S2：讀寫器根據曼切斯特編碼原理，獲得所述若干RFID標簽ID的沖突碼序列；

S3：讀寫器解析所述沖突碼序列前N位，解析獲得原碼，其中，所述N為預設值；

S4：讀寫器根據所述原碼類型進行分組，獲得分組集合A，

A＝∑dn????(1)

其中，A表示所述若干RFID標簽的分組集合，d_n表示分組集合A的各個子集合，n表示變量且n小于等于L_轉換碼，其中，L_轉換碼表示轉換碼的比特位位數；

S5：讀寫器判斷子集合d_n內是否存在標簽沖突，若是，則RFID讀寫器向子集合d_n下發掩碼Ⅱ，相匹配的RFID標簽接收掩碼將自身ID發送至讀寫器，進入步驟S2；若否，進入步驟S6；

S6：讀寫器識別子集合d_n內標簽ID，RFID讀寫器判斷是否n大于轉換碼的長度L_轉換碼，若否，則令n＝n+1，進入步驟S5，若是，則進入步驟S7；

S7：RFID讀寫器判斷是否所有RFID標簽均被識別，若是，則結束；若否則進入步驟S1；

所述步驟S3具體包括如下步驟：

S31：讀寫器從突碼序列的高位取窗口L_W的長度，發送L_W的掩碼Ⅰ至標簽端；

S32：標簽收到讀寫器發送的掩碼Ⅰ后，根據所述掩碼Ⅰ中1的位置，找到自身ID中對應位置的原碼，同時，碼按全譯碼器原理獲得原碼的轉換碼，將自身ID和轉換碼發送至讀寫器；

S33：讀寫器根據曼切斯特編碼原理，解碼得到ID和轉換碼的沖突信息；

S34：讀寫器根據轉換碼的沖突碼，將沖突碼譯碼得到原碼。

2.根據權利要求1所述基于標簽序列號滑動窗口迭代分組的防沖突方法，其特征在于：所述窗口L_W的長度，2≤L_W≤L_X≤L_原碼，其中，其中，L_W表示窗口的比特位位數，L_X表示沖突信息的比特位位數，L_原碼表示標簽ID的比特位位數。

3.根據權利要求1所述基于標簽序列號滑動窗口迭代分組的防沖突方法，其特征在于：所述掩碼包括掩碼D_M和沖突掩碼，所述掩碼D_M的比特位位數與標簽ID的位數相同，前L_W個沖突位X置1，其他BIT位全部置0，沖突掩碼為1。

4.根據權利要求1所述基于標簽序列號滑動窗口迭代分組的防沖突方法，其特征在于：所述掩碼Ⅱ包括掩碼D_M、匹配掩碼和信息碼H_X，所述掩碼D_M的比特位位數與標簽ID的位數相同，前L_W個沖突位X置1，其他BIT位全部置0，匹配碼為0，信息碼H_X的比特位位數與標簽ID的位數相同，信息碼H_X碼頭為子集合d_n中的碼字，其余BIT位信息碼置0。

5.根據權利要求1所述基于標簽序列號滑動窗口迭代分組的防沖突方法，其特征在于：所述L_轉換碼轉換碼的長度采用如下方法確定，

其中，L_轉換碼表示轉換碼的比特位位數，L_原碼表示標簽ID的比特位位數。