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

有效

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

本發明提供一種基于標簽序列號滑動窗口迭代分組的防沖突方法，該方法基于二進制樹形搜索方法和曼切斯特編碼原理，對讀寫器覆蓋區域的標簽ID所構成的集合按照沖突的BIT進行分組，通過分組再分組的遞歸方式實現標簽ID的準確識別。讀寫器讀取到多個標簽的信息之后，根據曼徹斯特編碼原理檢查沖突的BIT位，當沖突的標簽ID信息BIT位確定之后，再根據沖突的BIT位來劃分標簽的子集，從而逐步縮小分組的大小，直到讀出所有標簽ID；本方法識別精度高、速度快，此外，在標簽多且標簽ID過長的情況下的延時短，耗時短、識別效率高。

技術領域

本發明涉及RFID通信領域，尤其涉及一種基于標簽序列號滑動窗口迭代分組的防沖突方法。

背景技術

目前，RFID系統的標簽防沖突方法大多采用基于時分多址技術，主要有基于ALOHA的隨機性方法和基于樹的確定性方法。純ALOHA方法中，若讀寫器檢測出信號存在相互干擾，就會以向標簽發命令命其停止向讀寫器傳輸信號；標簽在接收到命令信號之后，就會停止發送信息，并會隨機待命一段時間，才會重新向讀寫器發送信息。各個電子標簽待命時間片段長度是隨機的，這樣可以減少碰撞的可能性。當讀寫器成功識別某一個標簽后，就會立即對該標簽下達命令使之進入到休眠的狀態。而其他標簽則會一直對讀寫器所發出命令進行響應，并重復發送信息給讀寫器，當標簽被識別后，就會一一進入到休眠狀態，直到讀寫器識別出所有在其工作區內的標簽后，方法過程才結束。二進制樹形搜索法的基本思想是將沖突中的標簽分為左右兩個子集0和1，先查詢子集0，若沒有沖突則正確識別標簽，若仍有沖突再分裂。然后把子集0分成00和01兩個子集，依次類推，直到識別出子集0中的有所標簽。子集1中的標簽也按照此方法識別。這種方法是利用標簽的ID號的唯一性，根據標簽ID的比特位劃分子集來遍歷整個標簽ID組成的二叉樹來實現的。基于ALOHA的方法與基于樹的方法各有千秋，前者實現簡單，然而會出現“標簽饑餓”的問題，也就是可能存在標簽長時間不能被成功識別的現象。與此相反，基于樹的方法不會出現這種問題，識別精度高，但是方法計算復雜度高，需要較長的時間延時，尤其是在標簽ID過長的情況下。

因此，亟需一種耗時短、效率高的RFID系統的標簽防沖突方法。

發明內容

有鑒于此，本發明提供一種耗時短、效率高的基于標簽序列號滑動窗口迭代分組的防沖突方法。

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

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；