[發(fā)明專利]標(biāo)簽清點方法

無效

• 申請?zhí)枺?/td>: 201110370746.8
• 申請日: 2011-11-21
• 公開（公告）號: CN103123679A
• 公開（公告）日: 2013-05-29
• 發(fā)明（設(shè)計）人: 王立
• 申請（專利權(quán)）人: 天津中興軟件有限責(zé)任公司
• 主分類號: G06K7/00
• 分類號: G06K7/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種標(biāo)簽清點方法及系統(tǒng)。

背景技術(shù)

在無源射頻識別(Radio?Frequency?Identify，簡稱為RFID)實際應(yīng)用中，很多情況下是在射頻場中存在一個閱讀器對應(yīng)多個電子標(biāo)簽。當(dāng)閱讀器同時清點多個電子標(biāo)簽時，就會出現(xiàn)信道爭用，發(fā)生碰撞，電子標(biāo)簽無法將信息正確發(fā)送給閱讀器。因此，需要采取一定的機制避免碰撞或減少碰撞。

現(xiàn)有的國際標(biāo)準(zhǔn)化組織(International?Standardization?Organization，簡稱為ISO)18000-6中，A類和C類采用時隙ALOHA算法，而B類采用二叉樹(Binary?Tree)算法解決碰撞問題。時隙ALOHA和Binary?Tree都是基于時分多路訪問方式，以下分別描述ALOHA和Binary?Tree算法。

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

Binary?Tree算法的基本思想是將處于碰撞的標(biāo)簽分裂成左右兩個子集0和1，先查詢子集0，若沒有沖突，則正確識別標(biāo)簽，若仍有沖突則再分裂，把子集0分為00和01兩個子集，依次類推，直到識別出子集0中的所有標(biāo)簽，再按此步驟查詢子集1。Binary?Tree算法如圖1所示。在ISO?18000-6B類協(xié)議中，使用Binary?Tree算法實現(xiàn)防碰撞的過程為：閱讀器發(fā)送開始清點指令，使所有標(biāo)簽開始回復(fù)，標(biāo)簽在收到指令后，由隨機數(shù)發(fā)生器生成0或1，這樣就將標(biāo)簽分成隨機數(shù)為0和隨機數(shù)為1的兩個子集，與二叉樹對應(yīng)，這里我們稱之為左分支(0分支)和右分支(1分支)；隨機數(shù)為0的標(biāo)簽，即處在左分支的標(biāo)簽，立即回復(fù)，而隨機數(shù)為1的標(biāo)簽，即處在右分支的標(biāo)簽，將計數(shù)器值設(shè)為1，必須等待左分支回復(fù)完才能執(zhí)行分裂回復(fù)；若沒有碰撞并回復(fù)成功，則閱讀器發(fā)送指令確認(rèn)，并使得標(biāo)簽計數(shù)器值減1；若標(biāo)簽碰撞，閱讀器發(fā)送指令，使計數(shù)器值為0的標(biāo)簽，即左分支的標(biāo)簽重新分裂，計數(shù)器值非0的標(biāo)簽，即右分支的標(biāo)簽計數(shù)器值加1；如此循環(huán)直到所有標(biāo)簽全部成功回復(fù)。

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

但是，在一些改進算法中，在Binary?Tree算法的起始位置，加入了預(yù)先分組的算法，這樣就會使得標(biāo)簽散列較多，如果預(yù)先分組數(shù)量選擇不好的情況下，就會出現(xiàn)標(biāo)簽數(shù)量遠小于分組數(shù)量。以下結(jié)合圖1描述加入分組算法的Binary?Tree算法的清點方法。

圖1是根據(jù)相關(guān)技術(shù)的加入分組算法的Binary?Tree算法的清點流程圖。如圖1所示，該清點流程主要包括以下處理：

步驟S102：閱讀器選擇處于有效射頻場區(qū)域的標(biāo)簽。閱讀器發(fā)送選擇(Select)指令，所有標(biāo)簽收到選擇指令后進行條件匹配，滿足條件的標(biāo)簽進入清點過程。同時閱讀器將起始的標(biāo)簽數(shù)量通過Select指令發(fā)送給標(biāo)簽。

步驟S104：閱讀器發(fā)送開始清點指令，同時開始在規(guī)定的時隙上接收來自標(biāo)簽的信號。

步驟S106：標(biāo)簽接收到開始清點指令后，初始化自身信息，在閱讀器通知的可選范圍內(nèi)選擇一個隨機數(shù)作為計數(shù)器的初始值，計數(shù)器值為0的分支回復(fù)閱讀器。

步驟S108：判斷閱讀器在規(guī)定時隙內(nèi)是正確接收標(biāo)簽的回復(fù)信息或無標(biāo)簽回復(fù)信息或者是碰撞錯誤信息，如果是正確回復(fù)信息或者無回復(fù)信息，轉(zhuǎn)入步驟S110，如果是碰撞錯誤信息，轉(zhuǎn)入步驟S114；

步驟S110：閱讀器向標(biāo)簽發(fā)送成功確認(rèn)指令，并進入下一個時隙接收。

步驟S112：當(dāng)標(biāo)簽接收到成功確認(rèn)指令時，標(biāo)簽標(biāo)識(ID)符合Success指令參數(shù)的標(biāo)簽(即正確發(fā)送回復(fù)信息的標(biāo)簽)回復(fù)確認(rèn)成功后離開清點過程，不再響應(yīng)與清點相關(guān)的指令，ID不符合success指令參數(shù)的標(biāo)簽(即計數(shù)器值不為0的標(biāo)簽)，計數(shù)器值減1，計數(shù)器值為0的標(biāo)簽回復(fù)閱讀器，執(zhí)行步驟S118；如果步驟S110中未接收到標(biāo)簽回復(fù)信息，則此時沒有確認(rèn)的標(biāo)簽，所有標(biāo)簽計數(shù)器值都減1。