李志堅(jiān),肖熠琳

(1.華南理工大學(xué)電子與信息學(xué)院,廣州510640;2.廣州市光機(jī)電技術(shù)研究院,廣州510663; 3.廣東省現(xiàn)代控制與光機(jī)電技術(shù)公共實(shí)驗(yàn)室,廣州510663)

一種基于二進(jìn)制碼調(diào)制的射頻識(shí)別防碰撞算法

李志堅(jiān)1,3,肖熠琳2

(1.華南理工大學(xué)電子與信息學(xué)院,廣州510640;2.廣州市光機(jī)電技術(shù)研究院,廣州510663; 3.廣東省現(xiàn)代控制與光機(jī)電技術(shù)公共實(shí)驗(yàn)室,廣州510663)

針對(duì)射頻識(shí)別(RFID)標(biāo)簽防碰撞算法識(shí)別效率低的問(wèn)題,提出一種基于二進(jìn)制碼調(diào)制的RFID標(biāo)簽防碰撞算法BCMA。對(duì)傳統(tǒng)多叉樹(shù)防碰撞算法進(jìn)行改進(jìn),活動(dòng)標(biāo)簽采用位編碼技術(shù)把標(biāo)簽ID在多叉數(shù)中的位置信息調(diào)制到一個(gè)2m位的二進(jìn)制數(shù)主控繼電器(MCR)上,并把MCR回送給閱讀器;閱讀器采用位跟蹤技術(shù),定位MCR碰撞發(fā)生的數(shù)位,從而解調(diào)出活動(dòng)標(biāo)簽的分組信息。閱讀器對(duì)待識(shí)別標(biāo)簽的分組是確定性的,進(jìn)而避免空閑時(shí)隙的產(chǎn)生,提高系統(tǒng)識(shí)別效率。仿真結(jié)果表明,與常見(jiàn)的八叉樹(shù)算法相比,BCMA算法使系統(tǒng)吞吐率提高168%。

射頻識(shí)別;防碰撞算法;吞吐率;二進(jìn)制碼調(diào)制算法;多叉樹(shù);位跟蹤技術(shù)

1 概述

射頻識(shí)別(RadioFrequencyIdentification, RFID)是上世紀(jì)90年代興起的一種非接觸式自動(dòng)識(shí)別技術(shù)。近年來(lái),隨著物聯(lián)網(wǎng)技術(shù)的發(fā)展,RFID被廣泛應(yīng)用于供應(yīng)鏈、衛(wèi)生保健和公共管理等領(lǐng)域[1-2]。

通常,RFID系統(tǒng)由讀寫(xiě)器、標(biāo)簽和天線3個(gè)部分組成。在多數(shù)應(yīng)用系統(tǒng)中都會(huì)存在多個(gè)標(biāo)簽或者多個(gè)讀寫(xiě)器。系統(tǒng)中所有的標(biāo)簽和讀寫(xiě)器共用一個(gè)無(wú)線頻道,當(dāng)多讀寫(xiě)器和多標(biāo)簽同時(shí)占用頻道通信時(shí),由于信號(hào)相互干擾,讀寫(xiě)器和標(biāo)簽之間的通信不能正常進(jìn)行,這樣就發(fā)生了碰撞。

RFID多標(biāo)簽防碰撞算法主要使讀寫(xiě)器正確識(shí)別有效通信范圍內(nèi)的多個(gè)標(biāo)簽。根據(jù)所采用的無(wú)線通信多址接入方式,這些算法可以分為時(shí)分多址(Time Division Multiple Access,TDMA)類(lèi)[3-4],碼分多址(Code Division Multiple Access,CDMA)類(lèi),空分多址(Space Division Multiple Access,SDMA)類(lèi)和頻分多址(Frequency Division Multiple Access, FDMA)類(lèi)。然而,受RFID系統(tǒng)成本和資源約束,時(shí)分多址技術(shù)在RFID多標(biāo)簽防碰撞算法中應(yīng)用最為廣泛?；赥DMA技術(shù)的防碰撞算法又可分為隨機(jī)ALOHA算法[5-6]和二進(jìn)制樹(shù)[7-8]2類(lèi)。目前多標(biāo)簽防碰撞算法研究工作主要圍繞這2類(lèi)算法的改進(jìn)展開(kāi)[9]。從已發(fā)表文獻(xiàn)情況來(lái)看,隨機(jī)ALOHA算法易于實(shí)現(xiàn),成本低廉,但是由于算法的時(shí)隙是隨機(jī)分配,因此可能造成某些標(biāo)簽長(zhǎng)時(shí)間無(wú)法識(shí)別,亦即存在標(biāo)簽饑餓問(wèn)題[10-11]。二進(jìn)制樹(shù)算法是對(duì)待識(shí)別標(biāo)簽的反復(fù)分組,直到每個(gè)組內(nèi)只含一個(gè)標(biāo)簽或者不含標(biāo)簽。這類(lèi)不存在標(biāo)簽饑餓現(xiàn)象,但是識(shí)別時(shí)間較長(zhǎng)[12]。

本文通過(guò)研究二進(jìn)制編碼特征,對(duì)基于二進(jìn)制數(shù)的搜索算法進(jìn)行改進(jìn),提出一種基于二進(jìn)制碼調(diào)制的RFID多標(biāo)簽防碰撞算法BCMA。

2 二進(jìn)制樹(shù)搜索算法

二進(jìn)制樹(shù)搜索算法的前提是閱讀器能夠正確判斷碰撞的發(fā)生,這就要求系統(tǒng)設(shè)計(jì)滿足2個(gè)預(yù)設(shè)條件:(1)活動(dòng)標(biāo)簽?zāi)軌蛲瑫r(shí)響應(yīng)讀寫(xiě)器命令且信道延遲相同,也就是活動(dòng)標(biāo)簽的反饋信息能夠同時(shí)到達(dá)閱讀器的接收端;(2)標(biāo)簽ID采用曼徹斯特編碼,讀寫(xiě)器能夠正確識(shí)別碰撞位在標(biāo)簽ID中的位置[13-14]。

在二進(jìn)制樹(shù)搜索算法中,閱讀器維持一個(gè)查詢前綴序列堆棧,該堆棧的初始成員為“0”和“1”2個(gè)查詢前綴序列。二進(jìn)制樹(shù)搜索算法流程如下:

Setp 1閱讀器從堆棧中取出并廣播棧頂查詢前綴序列,識(shí)別范圍內(nèi)僅ID序列與查詢前綴序列匹配的標(biāo)簽回送自己的ID給讀寫(xiě)器,其他標(biāo)簽不響應(yīng)。

Setp 2閱讀器檢測(cè)是否有碰撞發(fā)生:若無(wú)標(biāo)簽應(yīng)答,則產(chǎn)生一個(gè)空閑時(shí)隙,閱讀器不做任何操作;若有標(biāo)簽應(yīng)答,但沒(méi)有發(fā)生碰撞,則產(chǎn)生一個(gè)識(shí)別時(shí)隙,閱讀器直接識(shí)別一個(gè)標(biāo)簽;若有多個(gè)標(biāo)簽應(yīng)答,則產(chǎn)生一個(gè)碰撞時(shí)隙,閱讀器檢測(cè)到碰撞,則分別在本次查詢的前綴序列后加“0”和“1”形成2個(gè)新的查詢前綴序列,并把新產(chǎn)生的前綴序列壓入棧底。

Setp 3重復(fù)Step1和Step2,直到查詢序列前綴為空。

基本的二進(jìn)制樹(shù)查詢算法識(shí)別在標(biāo)簽數(shù)量較大的情況下,由于存在大量碰撞時(shí)隙,識(shí)別效率低下。四叉樹(shù)、八叉樹(shù)等改進(jìn)型算法可以減小基本二進(jìn)制樹(shù)查詢算法中的碰撞時(shí)隙。但是,當(dāng)叉樹(shù)增多,會(huì)增加空閑時(shí)隙的數(shù)量。

因此,如何在增加叉樹(shù)減小碰撞時(shí)隙的同時(shí)減小空閑時(shí)隙,是多叉樹(shù)算法的關(guān)鍵問(wèn)題。文獻(xiàn)[15]提出了基于碰撞因子的自適應(yīng)多叉樹(shù)算法和基于分組碼的八叉樹(shù)算法,取得了很好的仿真對(duì)比結(jié)果。本文提出另一種基于位編碼方式的多叉樹(shù)算法,能夠避免空閑時(shí)隙的產(chǎn)生。

3 基于位編碼的多叉樹(shù)防碰撞算法

3.1 算法預(yù)設(shè)條件

標(biāo)簽ID采用曼徹斯特編碼,長(zhǎng)度為L(zhǎng),閱讀器能夠正確識(shí)別非碰撞位和碰撞位。閱讀器中設(shè)置一個(gè)查詢前綴堆棧S和一個(gè)寄存器RBM(Recognized Bits Mask),用于記錄已識(shí)別位數(shù)據(jù)。

標(biāo)簽中設(shè)置一個(gè)2m位的編碼寄存器MCR。在查詢過(guò)程中,ID號(hào)與查詢前綴匹配的標(biāo)簽可根據(jù)查詢前綴后的高m位ID數(shù)據(jù),對(duì)MCR進(jìn)行調(diào)制。若某次查詢,查詢前綴Q為“q(0):q(x)”,某標(biāo)簽查詢前綴后的高m位數(shù)據(jù)為“ID(L-1-x):ID(L-1-x-m)”,則把MCR的第“ID(L-1-x):ID(L-1-x-m)”位置“1”,其他位置“0”。

3.2 算法基本操作

算法基本操作如下:

(1)閱讀器查詢命令Request(Q):參數(shù)Q是x位查詢前綴序列“q0q1…qx”。一次查詢過(guò)程由閱讀器廣播該命令發(fā)起。有效識(shí)別范圍內(nèi),ID號(hào)與Q匹配的標(biāo)簽響應(yīng)查詢命令,其他標(biāo)簽不響應(yīng)。Q值缺省情況下,有效識(shí)別范圍內(nèi)所有標(biāo)簽響應(yīng)查詢命令。

(2)標(biāo)簽響應(yīng)閱讀器查詢回送數(shù)據(jù)Data:設(shè)某次查詢,標(biāo)簽接收到的查詢前綴序列“q0q1…qx”,若標(biāo)簽高x位與查詢前綴序列匹配,則響應(yīng)查詢,回送數(shù)據(jù)Data格式如圖1所示?；厮蛿?shù)據(jù)的高2m位是標(biāo)簽當(dāng)前編碼寄存器MCR內(nèi)容,回送數(shù)據(jù)的后L-x-m位為標(biāo)簽ID的低位數(shù)據(jù)。

圖1 標(biāo)簽回送的數(shù)據(jù)格式

(3)閱讀器接收標(biāo)簽回送數(shù)據(jù),分別跟蹤接收數(shù)據(jù)的MCR區(qū)碰撞位和ID區(qū)碰撞位,閱讀器通過(guò)對(duì)接收數(shù)據(jù)的MCR區(qū)碰撞位解調(diào),確定本次查詢前綴序列對(duì)應(yīng)結(jié)點(diǎn)的子結(jié)點(diǎn)。設(shè)MCR區(qū)碰撞位數(shù)量為J,ID區(qū)碰撞位數(shù)量為K,若:

1)J=0,K=0,則無(wú)碰撞發(fā)生,閱讀器直接識(shí)別一個(gè)標(biāo)簽。

2)J=0,K=1,在剩余ID中僅有一個(gè)碰撞位(One Bit Collision Time-slot,OIBCT),由于標(biāo)簽ID的唯一性,閱讀器可直接識(shí)別2個(gè)標(biāo)簽。

3)J=0,K＞1,閱讀器通過(guò)接收數(shù)據(jù)MCR區(qū)“1”的位置解調(diào)出本結(jié)點(diǎn)的唯一子結(jié)點(diǎn)序號(hào);并把子結(jié)點(diǎn)序號(hào)接在本次查詢前綴序列后,形成一個(gè)新的查詢前綴序列,壓入堆棧S。

4)J≠0,K=0,剩余標(biāo)簽ID無(wú)碰撞,但MCR存在碰撞(Multiple MCR Bits Collision Time-slot, MMBCT),則說(shuō)明子結(jié)點(diǎn)均為樹(shù)葉,可直接識(shí)別J個(gè)標(biāo)簽。

5)J≠0,K≠0,閱讀器檢測(cè)到不可識(shí)別碰撞。此時(shí),閱讀器通過(guò)解調(diào)接收數(shù)據(jù)的MCR區(qū)碰撞位,獲得本次結(jié)點(diǎn)的J個(gè)子結(jié)點(diǎn)序號(hào),并分別把每個(gè)子結(jié)點(diǎn)序號(hào)增補(bǔ)在原查詢前綴序列后,形成J個(gè)新的查詢前綴序列,壓入堆棧S。

3.3 BCMA算法流程

如圖2所示,BCMA的基本步驟如下:

(1)系統(tǒng)初始化,閱讀器清空查詢前綴堆棧S。

(2)閱讀器廣播命令Request(),有效通信范圍內(nèi)所有標(biāo)簽響應(yīng)讀寫(xiě)器查詢命令。

(3)閱讀器接收標(biāo)簽回送數(shù)據(jù),跟蹤碰撞位,記錄MCR區(qū)碰撞位位數(shù)J和ID區(qū)碰撞位位數(shù)K,并對(duì)MCR區(qū)碰撞信息進(jìn)行解調(diào),計(jì)算子結(jié)點(diǎn)序號(hào)。

(4)閱讀器根據(jù)J,K的數(shù)量關(guān)系,直接識(shí)別標(biāo)簽或產(chǎn)生新的查詢前綴序列入棧。

(5)閱讀器查詢前綴堆棧S是否為空,若為空,則說(shuō)明所有標(biāo)簽都已經(jīng)正確識(shí)別,程序退出,否則轉(zhuǎn)步驟(6)。

(6)閱讀器從查詢前綴堆棧中取棧頂序列Q,并發(fā)送查詢命令Request(Q),有效通信范圍內(nèi)ID與Q匹配的標(biāo)簽響應(yīng)閱讀器命令,其他標(biāo)簽不響應(yīng)。程序返回步驟(3)。

3.4 示例分析

設(shè)m=3,識(shí)別范圍內(nèi)存在8個(gè)待識(shí)別標(biāo)簽TagA～TagH,各自ID號(hào)如表1所示。

表1 待識(shí)別標(biāo)簽及其ID號(hào)

系閱讀器廣播Request()命令后,對(duì)接收數(shù)據(jù)MCR進(jìn)行解調(diào),發(fā)現(xiàn)根結(jié)點(diǎn)上有4個(gè)非空子結(jié)點(diǎn),節(jié)點(diǎn)序號(hào)分別為“000”,“010”,“011”和“101”。閱讀器依次訪問(wèn)這4個(gè)結(jié)點(diǎn)。具體識(shí)別過(guò)程如表2所示。若采用常見(jiàn)八叉樹(shù)算法識(shí)別上述8個(gè)標(biāo)簽,閱讀器需要向標(biāo)簽發(fā)送32次查詢命令。而在基于位編碼的八叉樹(shù)識(shí)別算法里不存在空閑時(shí)隙,閱讀器識(shí)別這8個(gè)標(biāo)簽僅需發(fā)送9次查詢命令,顯著提高了系統(tǒng)識(shí)別效率。

表2 CBMA識(shí)別信息

4 算法性能分析

文獻(xiàn)[16]對(duì)傳統(tǒng)基于二進(jìn)制樹(shù)算法性能進(jìn)行了詳盡反洗,若標(biāo)簽ID位長(zhǎng)為L(zhǎng),待識(shí)別標(biāo)簽數(shù)為N,搜索樹(shù)深度K,則傳統(tǒng)B叉樹(shù)所需的時(shí)隙數(shù)為:

其中,碰撞時(shí)隙和識(shí)別時(shí)隙數(shù)分別為:

空閑時(shí)隙數(shù)量為:

與傳統(tǒng)的B叉樹(shù)防碰撞算法不同,本文算法利用標(biāo)簽ID的唯一性和不同二進(jìn)制編碼同數(shù)位數(shù)碼的互斥性,通過(guò)二進(jìn)制編碼調(diào)制的方式去除了空閑時(shí)隙,提高識(shí)別效率。新算法的空閑時(shí)隙樹(shù)為零。由于存在MMBCT時(shí)隙,在傳統(tǒng)B叉樹(shù)中為碰撞時(shí)隙,在新算法中為一個(gè)可識(shí)別多個(gè)標(biāo)簽的識(shí)別時(shí)隙,因此新算法的碰撞時(shí)隙將小于傳統(tǒng)B叉樹(shù)算法。同時(shí),由于存在一個(gè)時(shí)隙識(shí)別多個(gè)標(biāo)簽,因此新算法的識(shí)別時(shí)隙將小于傳統(tǒng)算法的識(shí)別時(shí)隙數(shù)。但是在標(biāo)簽數(shù)目很大時(shí),MMBCT和OIBCT數(shù)目將減少,對(duì)識(shí)別時(shí)隙和碰撞時(shí)隙數(shù)的影響可以忽略。在大標(biāo)簽數(shù)量情況下,新算法的總時(shí)隙數(shù)為:

式(1)減去式(5),可得新算法節(jié)省總時(shí)隙數(shù)為:

新算法的吞吐率為:

5 仿真分析

要驗(yàn)證所提算法的有效性,可在Matlab環(huán)境下對(duì)算法進(jìn)行仿真。設(shè)標(biāo)簽ID位數(shù)為64位;標(biāo)簽ID服從均勻分布;標(biāo)簽數(shù)目分別為10,100,200,…, 1000。每設(shè)置一次標(biāo)簽數(shù)目,實(shí)驗(yàn)重復(fù)100次,平均時(shí)隙為100次取平均。

圖3所示為標(biāo)簽MCR長(zhǎng)度是8位時(shí),八叉樹(shù)算法和BCMA的平均時(shí)隙數(shù)和吞吐率對(duì)比仿真結(jié)果。仿真結(jié)果表明,BCMA的空閑時(shí)隙為零,碰撞時(shí)隙與八叉樹(shù)算法相同,總時(shí)隙數(shù)明顯小于八叉樹(shù)算法。仿真結(jié)果還表明,BCMA顯著提高了系統(tǒng)的吞吐率。BCMA的平均吞吐率為0.67 slot/標(biāo)簽,八叉樹(shù)的平均吞吐率為0.25 slot/標(biāo)簽,BCMA使系統(tǒng)吞吐率提高了168%。

圖3 BCMA與八叉樹(shù)算法性能對(duì)比

圖4所示為標(biāo)簽MCR位數(shù)在1～8之間動(dòng)態(tài)變化時(shí),BCMA系統(tǒng)吞吐率的仿真結(jié)果。仿真結(jié)果表明,BCMA系統(tǒng)吞吐率隨著MCR位數(shù)的增大呈現(xiàn)先增大后減小的變化趨勢(shì)。當(dāng)MCR位數(shù)為lbL(L為標(biāo)簽ID位數(shù))時(shí),系統(tǒng)吞吐率達(dá)到最大。仿真結(jié)果還表明,當(dāng)標(biāo)簽數(shù)量較小時(shí),系統(tǒng)吞吐率起伏比較大,當(dāng)標(biāo)簽數(shù)量較大時(shí),系統(tǒng)吞吐率趨于穩(wěn)定。這是因?yàn)?在標(biāo)簽數(shù)量較少時(shí),多位同時(shí)發(fā)生碰撞的概率較低, MMBCT和OIBCT會(huì)對(duì)系統(tǒng)吞吐率產(chǎn)生影響。

圖4 MCR位數(shù)對(duì)BCMA系統(tǒng)吞吐率的影響

MCR位數(shù)的增大,增加了標(biāo)簽的復(fù)雜度,同時(shí)也增大了系統(tǒng)的通信載荷。BCMA在提高系統(tǒng)吞吐率的同時(shí)需要兼顧成本和通信載荷,因此,標(biāo)簽MCR位數(shù)不宜過(guò)高,通常取4位或8位。

6 結(jié)束語(yǔ)

本文提出一種基于二進(jìn)制碼調(diào)制的RFID多標(biāo)簽防碰撞算法BCMA。通過(guò)確定性分組,避免空閑時(shí)隙的產(chǎn)生,顯著提高識(shí)別效率。理論分析和仿真實(shí)驗(yàn)表明,BCMA性能優(yōu)于常見(jiàn)的多叉樹(shù)算法,顯著提高了系統(tǒng)吞吐率。BCMA對(duì)常見(jiàn)的多叉數(shù)算法進(jìn)行了改進(jìn),具有一定的創(chuàng)新性。同時(shí)提高了RFID系統(tǒng)識(shí)別效率,具有一定的實(shí)用性。下一步工作是設(shè)計(jì)并實(shí)現(xiàn)能夠支持本文算法的標(biāo)簽和讀寫(xiě)器并開(kāi)展應(yīng)用。

[1] Zuo Yanjun.Survivable RFID Systems:Issues,Challenges and Techniques[J].IEEE Transactions on Systems,Man, and Cybernetics-Part C:Applications and Reviews,2010, 40(4):406-418.

[2] Mohamed B,Adel M,Belkacem F.Dual Antenna for Physical Layer UHF RFID Collision Cancelling[C]// Proceedings of International Conference on Multimedia Computing and Systems.[S.l.]:IEEE Press,2012:623-628.

[3] Lee Chi-Chung,Lin Shengyue.A Double Blocking Dynamic Framed Slotted ALOHA Anti-collision Method for Mobile RFID Systems[C]//Proceedings of the 6th International Conference on Genetic and Evolutionary Computing.[S.l.]:Springer,2012:581-584.

[4] Jiang Chenyi,XuYinfei,WangQiao.Cancellation Strategy in Dynamic Framed Slotted ALOHA for RFID System[C]//Proceedings of IEEE Wireless Communications and Networking Conference.[S.l.]:IEEE Press,2013:854-859.

[5] Yang Qing,Li Jiancheng,Wang Hongyi,et al.A Dynamic Framed Slotted ALOHA Anti-collision Algorithm BasedonTag-groupingforRFIDSystems[C]// Proceedings of the11th International Conference on Digital Object Identifier.[S.l.]:IEEE Press,2012:1-3.

[6] Wang Shuai,Hong Weijun,Li Shufang.A Slot-wise LMMSE Estimate Algorithm for Frame Slotted Aloha Protocol of RFID System[C]//Proceedings of the 8th International Conference on Wireless Communications, Networking and Mobile Computing.[S.l.]:IEEE Press,2012:1-5.

[7] Xue Jianbin,Wang Wenhua,Li Songbai,et al.Anticollision Algorithm Based on Counting Mechanism and Multi-stateBinary[C]//Proceedingsofthe5th Conference on Measuring Technology and Mechatronics Automation.[S.l.]:IEEE Press,2013:276-282.

[8] Landaluce H,Perallos A,Zuazola I J G.A Fast RFID Identification Protocol with Low Tag Complexity[J]. IEEE Communications Letters,2013,17(9):1704-1706.

[9] Lai Yuancheng,Hsiao Ling-Yen,Chen Hongjie,et al.A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification[J].IEEE Transactions on Mobile Computing,2013,12(10):2063-2075.

[10] Yang Yongkang,Cui Chunsheng,Zhou Tuanfeng,et al. ImprovementonRFID-basedBinaryAnti-collision Algorithm[C]//Proceedings of International Conference on Computer Science and Service System.[S.l.]:IEEE Press,2012:515-518.

[11] Di Jin,Ma Yanmin,Fan ZhiPeng,et al.A RFID Anticollision Algorithm Based on Multithread Regressivestyle Binary System[C]//Proceedings of International Conference on Measurement,Information and Control. [S.l.]:IEEE Press,2012:365-369.

[12] Liang Chiu-Kuo,Lin Hsin-Mo.Using Dynamic Slots Collision Tracking Tree Technique Towards an Efficient Tag Anti-collision Algorithm in RFID Systems[C]// Proceedings of the 9th International Conference on Autonomic&Trusted Computing.[S.l.]:IEEE Press, 2012:272-277.

[13] Piao Chunhui.Fan Zhenjiang.Yang Chunyan,et al. ResearchonGroup-basedPollingAnti-collision AlgorithmforRFIDTagIdentification[C]// Proceedings ofInternationalForumonInformation Technology and Applications.[S.l.]:IEEE Press, 2010:185-188.

[14] Bai Yu,Xuan Xiuwei,Teng Jianfu,et al.An Anticollision Algorithm Based on Collision Bit Position and Splitting[C]//Proceedings of the 6th International Conference on Wireless Communications Networking and Mobile Computing.[S.l.]:IEEE Press,2010:1-4.

[15] 張學(xué)軍,王緒海,蔡文琦.基于分組碼的改進(jìn)型防碰撞算法研究[J].計(jì)算機(jī)應(yīng)用研究,2012,29(11): 4265-4268.

[16] Hush D R,Wood C.Analysis of Tree Algorithms for RFID Arbitration[C]//Proceedings of International Symposium on Information Theory.[S.l.]:IEEE Press,1998:1-10.

編輯 顧逸斐

A Radio Frequency Identification Anti-collision Algorithm Based on Binary Code Modulation

LI Zhijian1,3,XIAO Yilin2
(1.School of Electronic and Information Engineering,South China University of China,Guangzhou 510640,China;
2.Guangzhou Research Institute of Optical Mechanical Electrics Technology,Guangzhou 510663,China;
3.Guangdong Public Laboratory of Modern Control and Optical Mechanical Electrics Technology,Guangzhou 510663,China)

To improve the identification efficiency and reduce the communication overhead,a novel algorithm,Binary Code Modulation Algorithm(BCMA)is proposed.BCMA works as follows:the activated tag generates and sends back a 2mbit binary code,Master Control Relay(MCR),on which the location information of the tag’s ID in the multi-branch tree is modulated.After receiving the MCR,the reader finds out the collided bits,demodulates the branch information,and groups the tags into determinate subsets.It is obvious that BCMA avoids generating idle slots.Analysis results and simulations show that compared with other existing multi-branch algorithms,as the common octree algorithm,BCMA improves the system throughput by168%.

Radio Frequency Identification(RFID);anti-collision algorithm;throughput;Binary Code Modulation Algorithm(BCMA);multi-branch tree;bit tracking technique

李志堅(jiān),肖熠琳.一種基于二進(jìn)制碼調(diào)制的射頻識(shí)別防碰撞算法[J].計(jì)算機(jī)工程,2015,41(2): 308-312.

英文引用格式:Li Zhijian,Xiao Yilin.A Radio Frequency Identification Anti-collision Algorithm Based on Binary Code Modulation[J].Computer Engineering,2015,41(2):308-312.

1000-3428(2015)02-0308-05

:A

:TN92

10.3969/j.issn.1000-3428.2015.02.059

廣東省科技計(jì)劃基金資助項(xiàng)目(2010A011300016,2011J4100034,2011J4300078)。

李志堅(jiān)(1981-),男,講師、博士研究生,主研方向:RFID技術(shù),信號(hào)處理,物聯(lián)網(wǎng)應(yīng)用;肖熠琳,工程師。

2014-01-03

:2014-03-31E-mail:lizhjian@scut.edu.cn