[發明專利]一種減少通信復雜度的樹形搜索RFID防碰撞方法

在審

• 申請號: 202011265281.5
• 申請日: 2020-11-13
• 公開（公告）號: CN112380884A
• 公開（公告）日: 2021-02-19
• 發明（設計）人: 莫磊;陳偉
• 申請（專利權）人: 成都航空職業技術學院
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 成都正華專利代理事務所(普通合伙) 51229
• 代理人: 李蕊

1.一種減少通信復雜度的樹形搜索RFID防碰撞方法，其特征在于，包括以下步驟：

S1、在標簽中設置前綴長度寄存器Q和響應標志寄存器R，并將其初始化為0，同時在閱讀器中設置堆棧存儲區；

其中，前綴長度寄存器Q中存儲標簽的前綴長度信息，響應標志寄存器R的值為表征0子集的0或表征1子集的1；

S2、使閱讀器發送初始搜索命令request(ε)；

其中，初始搜索命令request(ε)為所有接收到該命令的標簽同時將其序列號數據發送至閱讀器的命令；

S3、判斷閱讀器是否接收到序列號數據；

若是，進入步驟S4；

若否，進入步驟S5；

S4、基于接收到的序列號數據，進行碰撞位檢測，基于碰撞位檢測結果判斷是否識別到標簽；

若是，進入步驟S5；

若否，進入步驟S6；

S5、判斷閱讀器的堆棧存儲區中的數據是否為空；

若是，則進入步驟S8；

若否，則進入步驟S7；

S6、對接收到的序列號數據進行處理，得到前綴長度值并存入閱讀器的堆棧區，并使閱讀器發送0子集搜索命令request(0,P)，標志寄存器R為0的標簽響應命令并返回數據，返回步驟S3；

S7、彈出堆棧存儲區數據，并使閱讀器發送1子集搜索命令request(1,P)，前綴長度寄存器Q為P的標簽響應命令并返回數據，返回步驟S3；

S8、結束搜索，實現RFID防碰撞。

2.根據權利要求1所述的減少通信復雜度的樹形搜索RFID防碰撞方法，其特征在于，所述步驟S1中，所述閱讀器的堆棧存儲區中存儲有1子集的前綴長度信息，并按后進先出的原則對其進行存取。

3.根據權利要求2所述的減少通信復雜度的樹形搜索RFID防碰撞方法，其特征在于，所述步驟S4中：

當接收到的序列號數據中，發生碰撞的數據位為0時，則識別到一個標簽，進入步驟S5；

當接收到的序列號數據中，發生碰撞的數據位為1時，則識別到兩個標簽，進入步驟S5。

4.根據權利要求2所述的減少通信復雜度的樹形搜索RFID防碰撞方法，其特征在于，所步驟S6具體為：

對接收到的序列號數據，設最高序列號的碰撞位為標簽的第K位，則將前綴長度值P＝N-K-1存入到閱讀器的堆棧存儲區中，并使閱讀器發送request(0,P)請求命令，標志寄存器R為0的標簽響應命令并返回數據，返回步驟S3；

其中，N為該標簽ID的長度。

5.根據權利要求4所述的減少通信復雜度的樹形搜索RFID防碰撞方法，其特征在于，所述步驟S6中的0子集搜索命令request(0,P)的響應方式為：更新前綴長度寄存器Q中存儲標簽的前綴長度信息為P，設K＝N-P-1，將第K位為0的標簽的第K-1～0位數據返回至閱讀器，并將第K位1的標簽的標志寄存器R的值更新為1。

6.根據權利要求5所述的減少通信復雜度的樹形搜索RFID防碰撞方法，其特征在于，所述步驟S7中的1子集搜索命令request(1,P)的響應方式為：設K＝N-P-1，返回第K-1～0位的數據至閱讀器，并將該標簽的標志寄存器R的值更新為0。