[發(fā)明專利]基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410173075.X
• 申請(qǐng)日: 2014-04-25
• 公開(kāi)（公告）號(hào): CN103927505B
• 公開(kāi)（公告）日: 2017-02-22
• 發(fā)明（設(shè)計(jì)）人: 黃以華;陳小若
• 申請(qǐng)（專利權(quán)）人: 廣東順德中山大學(xué)卡內(nèi)基梅隆大學(xué)國(guó)際聯(lián)合研究院;中山大學(xué)
• 主分類號(hào): G06K7/00
• 分類號(hào): G06K7/00
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司44102
• 代理人: 林麗明

1.一種基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，包括以下步驟：

1)閱讀器按照單分辨率分塊自適應(yīng)二進(jìn)制分裂法SRB進(jìn)行初始化，并向標(biāo)簽發(fā)送開(kāi)始指令；其通信范圍內(nèi)的標(biāo)簽根據(jù)該指令確定自身類型，然后按照SRB的方法進(jìn)行初始化；

2)標(biāo)簽采用比特時(shí)隙機(jī)制進(jìn)行應(yīng)答，閱讀器則根據(jù)應(yīng)答情況統(tǒng)計(jì)有效應(yīng)答周期數(shù)目，并調(diào)整上一幀存儲(chǔ)的IDs序列，終止時(shí)隙計(jì)數(shù)器TSC和擴(kuò)展終止時(shí)隙TSCEXT，然后將接收到的序列反饋給標(biāo)簽；標(biāo)簽則根據(jù)反饋序列重新調(diào)整分配時(shí)隙計(jì)數(shù)器ASC值，記錄滯留標(biāo)簽中最大的ASC值，賦給TSC；

3)滯留標(biāo)簽采用時(shí)隙退避方法進(jìn)行應(yīng)答，向閱讀器發(fā)送其IDs；閱讀器根據(jù)應(yīng)答情況識(shí)別這些標(biāo)簽；

4)遷入標(biāo)簽按照改進(jìn)的自適應(yīng)二進(jìn)制分裂法進(jìn)行應(yīng)答，當(dāng)某個(gè)周期只有一個(gè)標(biāo)簽應(yīng)答時(shí)，閱讀器識(shí)別該標(biāo)簽，保存其IDs；

5)閱讀器判斷進(jìn)程時(shí)隙計(jì)數(shù)器PSC是否大于TSC，若PSC>TSC，則標(biāo)簽已被識(shí)別全部，閱讀器發(fā)送終止指令，否則，繼續(xù)識(shí)別。

2.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟1)單分辨率分塊自適應(yīng)二進(jìn)制分裂法是一種分塊方法，是根據(jù)標(biāo)簽上一次識(shí)別過(guò)程中所保存的閱讀器IDs是否與當(dāng)前閱讀器IDs相匹配，將標(biāo)簽區(qū)分為滯留標(biāo)簽和遷入標(biāo)簽，然后對(duì)兩類標(biāo)簽分階段進(jìn)行識(shí)別。

3.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟1)閱讀器發(fā)送的開(kāi)始指令包含閱讀器IDs，終止時(shí)隙計(jì)數(shù)器TSC，擴(kuò)展終止時(shí)隙TSCEXT以及當(dāng)前幀號(hào)。

4.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟1)標(biāo)簽類型的確定方法是：標(biāo)簽根據(jù)自身最近一次被識(shí)別的幀號(hào)以及對(duì)應(yīng)的閱讀器IDs是否分別與當(dāng)前的幀號(hào)和閱讀器IDs相同進(jìn)行歸類，若相同，則為滯留標(biāo)簽，否則為遷入標(biāo)簽。

5.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟2)中比特時(shí)隙機(jī)制是一種將每個(gè)標(biāo)簽中的一個(gè)比特當(dāng)作一個(gè)時(shí)隙的方法，是標(biāo)簽根據(jù)ASC值重新生成一段L比特的偽序列，其中第t比特為1，其它的全為0，L為標(biāo)簽IDs長(zhǎng)度，t為ASC除以L的余數(shù)，然后將該序列發(fā)送給閱讀器，每一周期僅限ASC值為PSC×L～(PSC+1)×L-1的標(biāo)簽應(yīng)答。

6.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟2)分配時(shí)隙計(jì)數(shù)器ASC值的調(diào)整方法如下：在每一次偽序列應(yīng)答后，標(biāo)簽用時(shí)鐘時(shí)隙計(jì)數(shù)器CSC統(tǒng)計(jì)閱讀器的反饋序列中的有效位數(shù)，有效位是指非0位，并且第i個(gè)有效位所對(duì)應(yīng)的標(biāo)簽，即ASC值等于PSC×L+i–1的標(biāo)簽，將ASC值設(shè)定為CSC-1。期間，若PSC×L+i–1等于TSC，則TSC更新為CSC-1。

7.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟3)的時(shí)隙退避方法是：兩組標(biāo)簽在同一個(gè)周期內(nèi)向閱讀器發(fā)送其IDs，其中第二組標(biāo)簽需要等待一個(gè)退避時(shí)隙T₀后才開(kāi)始發(fā)送其IDs。

8.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟3)中滯留標(biāo)簽的識(shí)別方法如下：若閱讀器在某一周期開(kāi)始時(shí)就檢測(cè)到信號(hào)發(fā)生碰撞，且碰撞時(shí)間持續(xù)了T+T₀，其中T為傳送完整標(biāo)簽IDs所需時(shí)間，閱讀器則識(shí)別四個(gè)標(biāo)簽，即ASC等于PSC，PSC+1，PSC+2和PSC+3的標(biāo)簽；若信號(hào)碰撞持續(xù)了T時(shí)間并且接下來(lái)的T₀時(shí)間內(nèi)信號(hào)可讀，閱讀器則識(shí)別三個(gè)標(biāo)簽，即ASC等于PSC，PSC+1和PSC+2的標(biāo)簽；若信號(hào)碰撞持續(xù)了T時(shí)間并且接下來(lái)的T₀時(shí)間內(nèi)無(wú)應(yīng)答信號(hào)；閱讀器則識(shí)別兩個(gè)標(biāo)簽，即ASC等于PSC和PSC+1的標(biāo)簽；若應(yīng)答信號(hào)在該周期開(kāi)始時(shí)就為可讀，閱讀器則識(shí)別一個(gè)標(biāo)簽，即ASC等于PSC的標(biāo)簽。

9.根據(jù)權(quán)利要求1所述的基于自適應(yīng)二進(jìn)制分裂的多分辨率分塊RFID標(biāo)簽防碰撞方法，其特征在于，步驟4)中改進(jìn)的自適應(yīng)二進(jìn)制分裂法是自適應(yīng)二進(jìn)制分裂法的一種變種方法，是將某碰撞標(biāo)簽集分裂成兩個(gè)子集，若所產(chǎn)生的第一個(gè)子集為空，則跳過(guò)另一標(biāo)簽集的應(yīng)答，并直接對(duì)這一集合進(jìn)行分裂。