[發明專利]一種標簽防碰撞的方法及系統

無效

• 申請號: 200910107964.5
• 申請日: 2009-06-12
• 公開（公告）號: CN101923625A
• 公開（公告）日: 2010-12-22
• 發明（設計）人: 杜江;王立;張永智
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06K7/00
• 分類號: G06K7/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及無線通信領域，特別是射頻識別(RFID)領域標簽防碰撞的方法。

背景技術

在RFID實際應用中，很多情況下是在射頻場中存在一個閱讀器對應多個電子標簽。當閱讀器同時清點多個電子標簽時，就會出現信道爭用，發生碰撞，電子標簽無法將信息正確發送給閱讀器。因此，需要采取一定的機制避免碰撞或減少碰撞。

現有的RFID國際標準ISO?18000-6中，A類和C類采用時隙ALOHA算法，而B類采用Binary?Tree(二叉樹)算法解決碰撞問題。時隙ALOHA和Binary?Tree都是基于時分多路訪問方式。

時隙ALOHA算法，是把時間分成若干離散時隙，要求標簽隨機選擇其中一個時隙，在時隙的分界處發送數據。在ISO?18000-6A類和C類協議中，使用時隙ALOHA算法實現防碰撞的過程為：在每次清點過程開始時，閱讀器通知所有標簽一個可選時隙的范圍，標簽從中隨機選擇一個時隙回復，標簽或成功發送或完全碰撞，若發生碰撞則重新選擇時隙并發送，直至所有標簽全部成功發送。

Binary?Tree方法的基本思想是將處于碰撞的標簽分裂成左右兩個子集0和1，先查詢子集0，若沒有沖突，則正確識別標簽，若仍有沖突則再分裂，把子集0分為00和01兩個子集，依次類推，直到識別出子集0中的所有標簽，再按此步驟查詢子集1。Binary?Tree算法圖如圖1。

圖1是現有Binary?Tree算法的清點流程圖，具體流程如下：

步驟S101，開始進行；

步驟S102，閱讀器選擇處于有效射頻場區域的標簽；

步驟S103，閱讀器發送選擇指令，所有標簽收到選擇指令后進行條件匹配，滿足條件的標簽進入清點過程；閱讀器發送開始清點指令，同時開始在規定的時隙上接收來自標簽的信號；

步驟S104，標簽收到開始清點指令后，初始化自身信息，計數器設置為0，計數器值為0的分支回復閱讀器；

步驟S105，判斷閱讀器在規定時隙內是正確接收標簽的回復信息或無標簽回復信息或者是碰撞錯誤信息，如果是正確回復信息或者無回復信息，轉入步驟S106，如果是碰撞錯誤信息，轉入步驟S108；

步驟S106，閱讀器向標簽發送成功確認指令，并進入下一個時隙接收；

步驟S107，當標簽收到成功確認指令時，ID(標簽標識)符合成功(Success)命令參數的標簽(即正確發送回復信息的標簽)回復確認成功后離開清點過程，不再響應與清點相關的指令，ID不符合Success命令參數的標簽(即計數器值不為0的標簽)，計數器值減1，計數器值為0的標簽回復閱讀器，執行步驟S110；

如果未收到標簽回復信息，則此時沒有確認的標簽，所有標簽計數器值都減1；

S108，若閱讀器在規定時隙內接收標簽的碰撞錯誤回復信息，則認為多個標簽回復，發生碰撞，閱讀器向標簽發送失敗確認指令，并進入下一個時隙接收；

S109，標簽收到失敗確認指令時，計數器值為0的標簽進行分裂，啟動隨機數發生器，根據生成的隨機數修改計數器的值。其他標簽(即計數器非0的標簽)，將計數器值加1，然后計數器值為0的標簽回復閱讀器，執行步驟S110；

S110，按照結束條件判斷清點過程是否結束，如果結束就退出清點流程，如果沒有結束就返回步驟S105繼續進行清點；

S111，結束流程。

從對Binary?Tree防碰撞過程的描述中，可以看出Binary?Tree方法每次都是在樹的左端也就是0標簽附近進行二叉分裂，這種方法的優點在于整個標簽清點過程中，標簽計數器值不會變的很大，這樣就可以減少空時隙，提高整個清點效率。

但是在清點過程中，Binary?Tree的方法會造成清點開始階段出現大量碰撞的情況，這是由于所有標簽的計數器值都是從0開始，如果標簽數量很多，那么開始清點的時候，碰撞情況就會很多，降低了清點的效率。

發明內容

為了解決上述技術問題，本發明提供了一種標簽防碰撞的方法及系統，應用于射頻識別系統中，用來解決射頻識別系統中標簽開始清點的時候，標簽計數器比較集中的問題。

本發明提供了一種標簽防碰撞方法，應用于射頻識別系統中，所述射頻識別系統包括閱讀器和若干標簽，包括：

標簽進入清點過程后，閱讀器將預定標簽數量發送給標簽；

閱讀器發送開始清點指令；

標簽收到開始清點指令后，初始化自身信息，根據所述預定標簽數量選擇一個隨機數作為計數器的初始值進入清點過程。

上述方法中，其中，在所述標簽進入清點過程前，所述方法包括：