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

在審

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

1.一種基于標簽部分比特的樹結構的標簽識別方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

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

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

2.根據權利要求1所述的基于標簽部分比特的樹結構的標簽識別方法，其特征在于，所述標簽部分比特包括標簽前綴的一個或多個比特、標簽中序的一個或多個比特、標簽后綴的一個或多個比特、標簽中隨機的一個或多個比特的任一項或多項組合。

3.根據權利要求1所述的基于標簽部分比特的樹結構的標簽識別方法，其特征在于，所述標簽數量估計值是隨機初始設置或根據應用場景中標簽的分布密度和/或標簽的數量計算得到。

4.根據權利要求1所述的基于標簽部分比特的樹結構的標簽識別方法，其特征在于，所述閱讀器根據標簽數量估計值開啟一個幀并為幀中的每一個時隙分配一個二進制數，包括步驟：

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

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

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

5.根據權利要求1所述的基于標簽部分比特的樹結構的標簽識別方法，其特征在于，所述每個二進制數形成待識別樹的下一層級樹是以待識別樹為起始節點，幀的每個時隙對應的每個二進制數分別形成起始節點的子樹。

6.根據權利要求1所述的基于標簽部分比特的樹結構的標簽識別方法，其特征在于，所述按照樹結構前序遍歷的順序將在同一碰撞時隙的標簽作為待識別樹，包括：

若當前幀具有碰撞時隙，則按照樹結構前序遍歷的順序從當前待識別樹的下一層級樹中選擇具有碰撞時隙的樹并將該碰撞時隙的標簽作為待識別樹；

若當前幀沒有碰撞時隙，則按照樹結構前序遍歷的順序從當前待識別樹的同一層級樹中選擇具有碰撞時隙的樹并將該碰撞時隙的標簽作為待識別樹。

7.根據權利要求1所述的基于標簽部分比特的樹結構的標簽識別方法，其特征在于，所述根據標簽數量估計值和已成功識別的標簽數量的差值開啟新幀，包括步驟：

統計所有已成功識別的標簽的數量；

計算標簽數量估計值和已成功識別的標簽數量的差值；

根據差值設置新幀的幀長。

8.根據權利要求1所述的基于標簽部分比特的樹結構的標簽識別方法，其特征在于，所述將待識別樹對應的二進制數和新幀的幀長比特位數對應的二進制數組成新幀的二進制數，包括步驟：

獲取待識別樹對應的二進制數；

根據新幀的幀長的比特位數確定新增的二進制數；

根據標簽部分比特對應的位置在待識別樹對應的二進制數的基礎上增加新增的二進制數組成新幀的二進制數。

9.一種計算機可讀存儲介質，其存儲用于電子數據交換的計算機程序，其中，所述計算機程序使計算機執行如權利要求1-8任一項所述的方法。

10.一種基于標簽部分比特的樹結構的標簽識別系統，其特征在于包括：

閱讀器；

標簽；

處理器；

存儲器；

以及

一個或多個程序，其中所述一個或多個程序被存儲在存儲器中，并且被配置成由所述處理器執行，所述程序使計算機執行如權利要求1-8任一項所述的方法。