[發明專利]一種標簽數量估算方法和讀寫器

無效

• 申請號: 200810182425.3
• 申請日: 2008-12-05
• 公開（公告）號: CN101751539A
• 公開（公告）日: 2010-06-23
• 發明（設計）人: 張興煒
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06K7/00
• 分類號: G06K7/00
• 代理公司: 北京挺立專利事務所 11265
• 代理人: 葉樹明

技術領域

本發明涉及電子技術領域，特別是涉及一種標簽數量估算方法和讀寫器。?

背景技術

射頻識別(RFID，Radio?Frequency?Identification)是一種非接觸的自動識別技術，其基本原理是利用射頻信號和空間耦合傳輸特性自動識別目標對象并獲取相關信息，實現對被識別的自動識別。作為一項關鍵技術，RFID由于其眾多便利的特點和多領域廣泛的應用，越來越受到人們的普遍關注。它有著十分廣泛的應用前景，RFID不但可以替換目前使用較多的條形碼，還可以應用于物流倉儲中的倉庫管理、身份識別、交通運輸、食品醫療、動物管理、門禁防盜以及工業軍事等多種應用場景，而且它可以適用于環境條件特別惡劣的應用場景，所以給人們的生活帶來更多的便利。?

典型的RFID系統一般由兩部分組成，即包括電子標簽(Tag)和讀寫器(Reader)。電子標簽是RFID系統的數據載體，每個電子標簽具有唯一的標識信息，即標簽ID，電子標簽附著在物體表面或嵌入物體內部，以標識目標對象。讀寫器的主要任務是向電子標簽發射讀取命令，接收標簽返回的應答，并對標簽的對象標識信息進行解碼，然后將對象標識信息傳輸到后臺主機以供處理。?

在一個讀寫器對多個電子標簽的閱讀模式下，RFID系統需要較快的識別出一定范圍內的所有電子標簽，由于電子標簽是在讀寫器控制下被動工作的，而且所有電子標簽工作在同一頻段，因此，如何有效的避免電子標簽識別過程中的數據碰撞，并盡可能快的識別完所有的電子標簽，成為RFID系統的關鍵技術。?

現有的防碰撞算法有Query?tree防碰撞算法、ALOHA防碰撞算法、Binarytree防碰撞算法以及基于這些算法的改進算法等。一般來說，在防碰撞算法中?會結合標簽數量估算算法以提高讀取效率。在防碰撞之前或讀取過程中如果能夠進行有效的標簽數量的估算，將能夠對防碰撞讀取過程的參數選取有所幫助。?

在現有標簽數量估算算法中，結合ALOHA防碰撞算法進行估算的比較多，這些算法以每一輪詢中獲得的空時隙數C0，正確識別時隙數C1，以及碰撞時隙數C2，進行標簽數量估算，估算的結果用于下一輪詢長度的選取，合適的輪詢長度將使防碰撞效果達到最優。?

簡單的標簽數量估算公式為：t＝C1+2*C2，通過該公式，可以得到標簽數量的下限值。?

結合Binary?Tree算法的標簽估算算法較少，且主要集中在左右分支對稱的理論上進行的，具體內容為：在讀完左分支的標簽之后，基于均勻分布的原理，可以使用左分支已經讀取出來的標簽數量來估算右分支需要讀取的標簽數量。?

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：?

現有技術只能在讀取完一個分支之后才能估算另一個分支，無法快速得到標簽數量估算值。現有技術對于多分支以及隊列調整等基于Binary?Tree算法的改進算法無法估算。?

發明內容

本發明實施例提供一種標簽數量估算方法和讀寫器，實現在任意時刻對任意分支的標簽數量的估算。?

為達到上述目的，本發明實施例一方面提出一種標簽數量估算方法，包括以下步驟：?

獲取分支在目標時刻所對應的分支隊列標識的數值和成功命令計數器數值；?

當所述分支為二元樹Binary?Tree算法的分支時，根據分支隊列標識的數值和成功命令計數器數值，通過公式tag_num＝2^c-l+s估算所述分支在目標時刻所對應的標簽數量；?