[發明專利]一種基于并行樹分裂的標簽防碰撞算法

在審

• 申請號: 202110273558.7
• 申請日: 2021-03-06
• 公開（公告）號: CN112949336A
• 公開（公告）日: 2021-06-11
• 發明（設計）人: 張莉涓;趙楠;袁代數;王玉;范兼睿;宋曉勤;雷磊
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于并行樹分裂的標簽防碰撞算法，約定每個標簽ID號為唯一，每個標簽含有時隙計數器Tc₁和Tc₂，所采用的步驟是：

步驟1：初始時，閱讀器初始化Rc＝0，在本發明的識別過程中，Rc值控制著標簽識別流程。當Rc＜0時，整個識別過程結束；否則系統繼續執行標簽識別流程。在主識別過程中，標簽只利用計數器Tc₁反饋信息。當Tc₁＝0的標簽響應信息給閱讀器；

步驟2：當收到閱讀器的反饋命令后，標簽將執行下列操作：閱讀器檢測到時隙為空閑時隙時，它將發送緊縮命令。所有收到命令的標簽將執行Tc₁＝round(Tc₁/2)將其Tc₁值縮減一半，并且閱讀器也將Rc值縮減一半Rc＝Rc/2；閱讀器檢測的時隙為碰撞時隙時，它將發送碰撞檢測命令，所有收到命令的標簽將執行上節所述的碰撞檢測過程；執行碰撞檢測后閱讀器更新Rc的值為Rc＝cur+group(Rc-1)并發送快速分裂Fast(cur，group)命令給所有標簽；閱讀器檢測的時隙為成功時隙時，閱讀器將將發送識別命令，識別單一標簽并執行Rc＝Rc-1；

步驟3：繼續執行上述識別過程，直到Rc＜0時，整個識別過程才結束。

2.根據權利要求1所述的一種基于并行樹分裂的標簽防碰撞算法，其特征在于當主流程的時隙發生碰撞時，所有Tc₁＝0的標簽進入碰撞檢測流程中。閱讀器開始執行碰撞檢測流程，在碰撞檢測流程中只執行兩個時隙(Tc₁＝0的標簽利用Tc₂值隨機選擇一個時隙回復)，進行的具體操作為：

(1)閱讀器維護四個參數cur、group，remove和F。其中F用來控制回復時隙的位置，cur用來記錄碰撞時隙的個數，group參數用來快速分裂。初始時將remove、cur、group和F這四個參數都初始化為0；

(2)閱讀器向識別范圍內的所有標簽發送檢測命令Detect(F)；

(3)所有計數器Tc₂＝F的標簽回復信息；

(4)閱讀器收到時隙信息后，根據時隙狀態更新參數信息。如果閱讀器沒有收到任何信息，更新remove＝remove+1，F＝F+1；如果閱讀器成功收到短比特信息，發送collect識別命令識別單一標簽，同時更新remove＝remove+1，group＝group+1；如果多個標簽同時響應時，閱讀器無法從收到的信息中解碼到有用信息，則說明這個時隙為碰撞時隙，更新Tc₂＝Tc₂-remove，group＝group+1，cur＝cur+1；

(5)重復上述步驟直到2個時隙執行結束。

3.根據權利要求1所述的一種基于并行樹分裂的標簽防碰撞算法，其特征在于閱讀器發出Fast命令后，標簽端具體操作步驟為：

①如果標簽的Tc₁＝0，則標簽更新Tc₁＝Tc₂；

②如果標簽的Tc₁＞0，則標簽更新Tc₁＝cur+group(Tc₁-1)+randi([1，group-1]。