[發明專利]一種基于標簽部分比特的樹結構的標簽識別方法及系統

在審

• 申請號: 202011624171.3
• 申請日: 2020-12-31
• 公開（公告）號: CN112633030A
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 嚴軍榮;盧玉龍
• 申請（專利權）人: 杭州后博科技有限公司
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種基于標簽部分比特的樹結構的標簽識別方法及系統，其方法包括步驟：閱讀器發送查詢指令，若標簽相應位置的比特與二進制數匹配則向閱讀器發送標簽的信息；閱讀器接收標簽發送的信息；按照樹結構前序遍歷的順序將同一碰撞時隙的標簽作為待識別樹；根據標簽數量估計值和已成功識別的標簽數量的差值開啟新幀；根據待識別樹對應的二進制數和新幀的幀長組成新幀每個時隙的二進制數，每個二進制數形成下一層級樹；重復執行上述步驟直至所有最底層樹都沒有碰撞時隙時結束。本發明解決了如何基于標簽碼部分比特和前序遍歷碰撞時隙標簽形成的樹結構采用多次少量幀實現標簽識別的問題。

技術領域

本發明屬于標簽識別技術領域，特別是涉及一種基于標簽部分比特的樹結構的標簽識別方法及系統。

背景技術

標簽識別技術是非接觸的目標對象識別和追蹤技術，在生活生產等眾多領域得到廣泛應用。標簽識別技術需要有效的標簽防碰撞算法對標簽快速識別。現有的防碰撞算法主要是退避算法和樹算法。

退避算法面對標簽數量大的場景時，識別率低、時延較大；目前的樹算法由于采用固定的查詢前綴，不能動態調整查詢前綴，查詢時延較大。目前還沒有基于標簽碼部分比特和前序遍歷碰撞時隙標簽形成的樹結構采用多次少量幀實現標簽識別的技術方案。為此提出一種基于標簽部分比特的樹結構的標簽識別方法及系統。

發明內容

本發明為了解決上述問題，提出一種基于基于標簽部分比特的樹結構的標簽識別方法及系統。

本發明的基于標簽部分比特的樹結構的標簽識別方法，包括以下步驟：

步驟S00、將待識別的標簽作為待識別樹；

步驟S01、估計待識別的標簽數量獲得標簽數量估計值；

步驟S02、閱讀器根據標簽數量估計值開啟一個幀并為幀中的每一個時隙分配一個二進制數，每個二進制數形成待識別樹的下一層級樹；

步驟S03、閱讀器向標簽發送包含二進制數的查詢指令；

步驟S04、標簽判斷其相應位置的比特與查詢指令中的二進制數是否匹配；若匹配則向閱讀器發送標簽的信息，否則不發送標簽的信息；

步驟S05、閱讀器接收標簽發送的信息并統計空閑時隙、成功時隙和碰撞時隙的數量；

步驟S06、按照樹結構前序遍歷的順序將在同一碰撞時隙的標簽作為待識別樹；

步驟S07、根據標簽數量估計值和已成功識別的標簽數量的差值開啟新幀；

步驟S08、將待識別樹對應的二進制數和新幀的幀長比特位數對應的二進制數組成新幀的二進制數；

步驟S09、每個二進制數形成待識別樹的下一層級樹；

重復執行步驟S03～步驟S09，直至所有最底層樹都沒有碰撞時隙時結束。

優選地，將標簽編碼按照位置分布劃分為前綴部分、中序部分和后綴部分，所述標簽部分比特包括標簽前綴的一個或多個比特、標簽中序的一個或多個比特、標簽后綴的一個或多個比特、標簽中隨機的一個或多個比特的任一項或多項組合。

優選地，所述標簽數量估計值是隨機初始設置或根據應用場景中標簽的分布密度和/或標簽的數量計算得到。

優選地，所述閱讀器根據標簽數量估計值開啟一個幀并為幀中的每一個時隙分配一個二進制數，包括步驟：

閱讀器根據標簽數量估計值設置幀長；

根據幀長對應的比特位數確定待分配的二級制數；

按照一定順序為幀中每一個時隙分配一個二進制數，所述順序為數值從小到達的順序或數值從大到小的順序或隨機生成的順序的任一項。