[發(fā)明專利]基于幀時隙Aloha算法的幀尺寸的調(diào)整方法

有效

• 申請?zhí)枺?/td>: 200610138660.1
• 申請日: 2006-11-10
• 公開（公告）號: CN101178764A
• 公開（公告）日: 2008-05-14
• 發(fā)明（設(shè)計）人: 高樂
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: G06K7/00
• 分類號: G06K7/00;H04L1/00
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司
• 代理人: 申健

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

本發(fā)明涉及射頻識別(RFID)系統(tǒng)中的防碰撞方法(多標(biāo)簽清點(diǎn)方法)，尤其涉及基于幀時隙Aloha(Frame?Slotted?Aloha)算法的幀尺寸(Framesize)的調(diào)整方法。

背景技術(shù)

目前的射頻識別(RFID)系統(tǒng)中所使用的防碰撞方法，最主流的有兩種，分別為基于二叉樹理論的確定性算法和基于幀時隙Aloha(Frame?Slotted?Aloha)理論的非確定性算法。如UHF頻段的兩大主流標(biāo)準(zhǔn)中的EPC的Gen2標(biāo)準(zhǔn)以及ISO的18000-6標(biāo)準(zhǔn)中的TYPE?A都是采用的基于Frame?Slotted?Aloha的算法。使用Frame?Slotted?Aloha方法最關(guān)鍵之處在于實(shí)現(xiàn)對FrameSize的動態(tài)調(diào)整，在算法使用中，適當(dāng)?shù)摹?shí)時的、動態(tài)的調(diào)整FrameSize才能夠在充分利用資源的前提下同時讀取多個標(biāo)簽。

上述兩種標(biāo)準(zhǔn)中對于該方法的使用的方式不盡相同，且ISO18000-6中也沒有提出具體的調(diào)整幀尺寸(FrameSize)的方法，目前，也沒有用于調(diào)整FrameSize的占主流的非常行之有效的方法。

發(fā)明內(nèi)容

為克服現(xiàn)有技術(shù)中的缺陷和不足，本發(fā)明的目的在于提供一種基于幀時隙Aloha算法的幀尺寸的調(diào)整方法，以使RFID系統(tǒng)快速的同時讀取多個標(biāo)簽。

為達(dá)到上述目的，本發(fā)明包括：

基于幀時隙Aloha算法的幀尺寸的調(diào)整方法，包括：

(1)閱讀器發(fā)送清點(diǎn)指令，并在指令中包含幀尺寸的值，同時令幀時隙計數(shù)值為幀尺寸的值，清零碰撞計數(shù)值和正確接收計數(shù)值，等待標(biāo)簽回復(fù)；

(2)閱讀器根據(jù)標(biāo)簽在一個時隙內(nèi)的回復(fù)信息進(jìn)行判斷，若回復(fù)信息無效，則將碰撞計數(shù)器值加1；若回復(fù)信息有效，則保留該標(biāo)簽信息，并將正確接收計數(shù)值加1；

(3)將時隙計數(shù)值減1，判斷時隙計數(shù)值是否為零，若不為零，則轉(zhuǎn)入步驟(2)；若為零，則判斷碰撞發(fā)生計數(shù)值是否為零，若碰撞發(fā)生計數(shù)值為零，則清點(diǎn)周期結(jié)束；若碰撞發(fā)生計數(shù)值不為零，則調(diào)整幀尺寸值后轉(zhuǎn)入步驟(1)。

其中，所述步驟(1)的標(biāo)簽回復(fù)過程具體為：

(21)標(biāo)簽根據(jù)清點(diǎn)指令中的幀尺寸值產(chǎn)生隨機(jī)參數(shù)，并將此隨機(jī)參數(shù)存入到標(biāo)簽計數(shù)器中；

(22)若標(biāo)簽計數(shù)器中的值滿足回復(fù)條件，則標(biāo)簽回復(fù)信息給閱讀器；若不滿足，則等待下一個清點(diǎn)指令，并根據(jù)此清點(diǎn)指令調(diào)整計數(shù)器的值后，轉(zhuǎn)入步驟(21)。

其中，所述調(diào)整幀尺寸值的過程具體為：

(31)賦值可能發(fā)生碰撞時，一個時隙內(nèi)可能存在的標(biāo)簽個數(shù)值，并根據(jù)可能發(fā)生碰撞時，一個時隙內(nèi)可能存在的標(biāo)簽個數(shù)值、碰撞計數(shù)值、正確接收計數(shù)值計算預(yù)測標(biāo)簽數(shù)N；

(32)根據(jù)預(yù)測標(biāo)簽數(shù)與幀尺寸的關(guān)系曲線，確定實(shí)際發(fā)生碰撞時的一個時隙內(nèi)可能存在的標(biāo)簽個數(shù)值；

(33)計算實(shí)際發(fā)生碰撞時的標(biāo)簽數(shù)；

(34)判斷調(diào)整幀尺寸值的過程是否結(jié)束，若結(jié)束，則令幀尺寸值為實(shí)際發(fā)生碰撞時的標(biāo)簽數(shù)與正確接收計數(shù)值之差；若沒有結(jié)束，則令預(yù)測標(biāo)簽數(shù)為實(shí)際發(fā)生碰撞時的標(biāo)簽數(shù)后，轉(zhuǎn)入步驟(32)。

與現(xiàn)有技術(shù)相比，采用本發(fā)明的方法，使得射頻識別系統(tǒng)可快速的同時讀取多個標(biāo)簽，由于閱讀器在進(jìn)行標(biāo)簽時，信號處理，協(xié)議處理均可以通過軟件實(shí)現(xiàn)，因此方法在實(shí)現(xiàn)起來比較簡單。

附圖說明

圖1為閱讀器對標(biāo)簽進(jìn)行清點(diǎn)的流程圖示意圖；

圖2為標(biāo)簽響應(yīng)閱讀器清點(diǎn)指令的示意圖；

圖3為FrameSize調(diào)整子程序示意圖。

具體實(shí)施方式

下面結(jié)合附圖和具體實(shí)施方式對本發(fā)明做進(jìn)一步的詳細(xì)說明。

如圖1所示，閱讀器對標(biāo)簽清點(diǎn)的流程如下：

首先，由閱讀器發(fā)起清點(diǎn)，根據(jù)實(shí)際情況設(shè)定FrameSize的初始值F，并作為參數(shù)插入到發(fā)送給標(biāo)簽的清點(diǎn)指令中，同時，初始化閱讀器計數(shù)器，令時隙計數(shù)SlotCounter＝F，碰撞計數(shù)和正確計數(shù)清零，然后等待標(biāo)簽回復(fù)信息。

在某時隙中接收標(biāo)簽信息可能有以下三種情況，信號無效，被判斷為碰撞，無回復(fù)信息或接收到有效信息。若接收信號為無效信號，則碰撞計數(shù)Nc加一；若無信號發(fā)送，則不作任何操作；若接收信號為有效信號，則保存標(biāo)簽信息，正確接收計數(shù)Nr加一。