[發明專利]基于動態時隙沖突跟蹤樹的RIFD防碰撞方法

有效

• 申請號: 201410173092.3
• 申請日: 2014-04-25
• 公開（公告）號: CN103927506B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 黃以華;陳小若
• 申請（專利權）人: 廣東順德中山大學卡內基梅隆大學國際聯合研究院;中山大學
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 廣州粵高專利商標代理有限公司44102
• 代理人: 林麗明

1.一種基于動態時隙沖突跟蹤樹的RIFD防碰撞方法，其特征在于，包括以下步驟：

1)閱讀器初始化查詢前綴堆棧PS、替補隊列CQ和碰撞狀態堆棧CS；每輪查詢開始時閱讀器彈出堆棧PS和CS內的第一個數據分別賦給prefix和Cs，其中prefix表示查詢前綴，Cs表示碰撞狀態序列，向標簽發送查詢指令，并將時隙計數器SC初始化為0，設定基礎應答時隙數T；

2)與prefix匹配的標簽根據Cs設定好基礎應答時隙T和標簽在本輪查詢中的應答時隙r，將SC初始化為0，并在SC等于時隙r時向閱讀器發送標識IDs；

3)閱讀器根據計數器執行如下操作：若SC<T，跳轉到步驟4)；若SC≥T，則跳轉到步驟5)；

4)閱讀器對標簽的應答信號進行跟蹤：若閱讀器檢測到當前應答信號未發生碰撞，或者在當前應答中閱讀器跟蹤到的連續碰撞位數C′＜2，閱讀器則采用動態時隙沖突跟蹤樹法進行處理；若連續碰撞位數C′≥2，閱讀器向標簽發送含有r_F、C′以及額外應答時隙e的特殊ACK信號，r_F表示首個碰撞位；并將新前綴寫入替補隊列CQ；然后閱讀器的時隙計數器SC加1，跳轉到步驟6)；

5)若CQ不為空，閱讀器則彈出CQ中第一個數據，寫入堆棧PS，并根據接收序列構成新的碰撞狀態序列，寫入堆棧CS，然后將SC加1；否則，跳轉到步驟7)；

6)標簽接收閱讀器發送的ACK信號，將SC加1，若為普通ACK信號，則標簽直接停止發送；若為特殊ACK信號，標簽則停止發送，根據ACK信號再次設定應答時隙r=e，并采用比特轉換方法對連續碰撞位進行轉換，等待發送轉換比特；然后r=SC的標簽應答轉到步驟3)；

7)閱讀器判斷堆棧PS是否為空，如果不是，閱讀器則取出PS中的第一條查詢前綴和CS中的第一個數據，初始化SC并設定好T，開始新一輪查詢，跳轉到步驟2)，否則，結束查詢。

2.根據權利要求1所述的基于動態時隙沖突跟蹤樹的RIFD防碰撞方法，其特征在于，所述步驟1)或2)基礎應答時隙T的設定方法如下：若碰撞狀態序列Cs的末位為0，則T為除末位以外的Cs序列所對應的十進制值，否則，T為Cs中除末位外的比特1的個數。

3.根據權利要求1所述的基于動態時隙沖突跟蹤樹的RIFD防碰撞方法，其特征在于，所述步驟2)標簽在本輪查詢中的應答時隙r的設定方法如下：若Cs標志位為0，標簽則按照其標識IDs的第k+1至k+log₂T位對應的十進制值設定，其中k為查詢前綴的長度；否則，標簽根據查詢前綴之后的比特IDs的十進制值所對應的比特1在Cs中的位置設定，從高位到低位，只統計比特1的個數，l為Cs的長度。

4.根據權利要求1所述的基于動態時隙沖突跟蹤樹的RIFD防碰撞方法，其特征在于，所述步驟4)動態時隙沖突跟蹤樹法是一種采用曼徹斯特編碼進行沖突跟跟蹤的標簽防碰撞方法，是對跟蹤到的連續碰撞位采用分時應答策略來解決該碰撞問題，避免了大量不必要的查詢，進而減少前綴開銷。

5.根據權利要求1所述的基于動態時隙沖突跟蹤樹的RIFD防碰撞方法，其特征在于，所述步驟5)中新的碰撞狀態序列的構造方法如下：閱讀器將接收到的混合轉換比特序列中的碰撞位用比特1替換，然后在該轉換序列后附加上比特1，構成新的碰撞狀態序列。

6.根據權利要求1所述的基于動態時隙沖突跟蹤樹的RIFD防碰撞方法，其特征在于，所述步驟6)中比特轉換方法是標簽根據連續碰撞IDs所對應的十進制值d重新構造一段特定序列c₁c₂...c_d，其中c_x=0,x＜d,c_d=1，x=1,2,...,d。