[發明專利]一種基于搜索樹的雙時隙RFID防碰撞算法

在審

• 申請號: 201810191092.4
• 申請日: 2018-03-08
• 公開（公告）號: CN108416241A
• 公開（公告）日: 2018-08-17
• 發明（設計）人: 莫磊;唐斌
• 申請（專利權）人: 成都航空職業技術學院
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 成都中亞專利代理有限公司 51126
• 代理人: 王崗

1.一種基于搜索樹的雙時隙RFID防碰撞算法，其特征在于：算法流程如下：

(1)閱讀器發出請求命令REQ(NUL)；

(2)閱讀器作用范圍內所有標簽響應請求命令，序列號最高位為‘0’的標簽(子集0)在時隙1發送最高位‘0’以后標簽序列號給閱讀器；序列號最高位為‘1’的標簽(子集1)在時隙2發送最高位‘1’以后標簽序列號給閱讀器；

(3)閱讀器在時隙1接收子集0數據，在時隙2接收子集1數據，如果無碰撞位。則標簽被識別，轉至步驟(5)，如果只有一個碰撞位，則可識別兩個標簽，轉至步驟(5)，如果子集0有一個以上的碰撞位，設最高碰撞位為第P位，則搜索命令前綴X為子集0標簽序列號N-1～P+1位(對于閱讀器來說，子集0標簽序列號N-1～P+1位是已知的，方法為：上次閱讀器請求命令參數X加‘0’加閱讀器接收數據最高碰撞位以前比特位)，閱讀器發出請求命令REQ(X)；如果子集1有一個以上的碰撞位，設最高碰撞位為第P’位，則搜索命令前綴X’為子集1標簽序列號N-1～P’+1位(對于閱讀器來說，子集1標簽序列號N-1～P+1位是已知的，方法為：上次閱讀器請求命令參數X加‘1’加閱讀器接收數據最高碰撞位以前比特位)，X’存入閱讀器堆棧區；

(4)標簽接收數據X，設X長度為Y比特，則序列號最高Y比特與X相同的標簽響應命令，在這些標簽中，序列號第N-Y-1位為‘0’的標簽在時隙1返回標簽序列號的N-Y-2～0位給閱讀器；序列號第N-Y-1位為‘1’的標簽在時隙2返回標簽序列號的N-Y-2～0位給閱讀器；轉至步驟(3)；

(5)閱讀器先后發出SELECT(ID)、RW(ID)、UNSELECT(ID)命令，選中相應標簽，并對標簽進行數據讀寫，令標簽進入休眠狀態，在標簽再次被激活之前，標簽對閱讀器命令不再響應；

(6)閱讀器堆棧區彈出數據，設為X’,閱讀器發出請求命令REQ(X’)，轉至步驟(4)；

(7)依此循環，直到所有標簽都被識別。