• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種基于碰撞位指示的射頻識別標(biāo)簽防碰撞算法

    2014-06-02 04:23:50李志堅賴順橋
    電子與信息學(xué)報 2014年12期
    關(guān)鍵詞:讀寫器二進(jìn)制位數(shù)

    李志堅賴順橋

    ?

    一種基于碰撞位指示的射頻識別標(biāo)簽防碰撞算法

    李志堅*①②賴順橋②

    ①(華南理工大學(xué)電子與信息學(xué)院 廣州 510640)②(廣州市光機(jī)電技術(shù)研究院 廣州 510663)

    多標(biāo)簽碰撞是射頻識別(RFID)技術(shù)在推廣應(yīng)用中必須克服的一個問題。針對目前RFID標(biāo)簽防碰撞算法存在識別效率低的不足,該文提出一種基于碰撞位指示的RFID標(biāo)簽防碰撞的碰撞位指示算法(CBIA)。通過跟蹤待識別標(biāo)簽的碰撞位,采用碰撞位編解碼技術(shù),對待識別標(biāo)簽進(jìn)行重復(fù)分組,直到所有標(biāo)簽都被正確識別。算法通過確定性分組,避免了空閑時隙的產(chǎn)生。仿真結(jié)果表明,采用CBIA算法的多標(biāo)簽識別系統(tǒng),吞吐率可以達(dá)到每時隙0.7個標(biāo)簽,CBIA算法識別效率優(yōu)于優(yōu)化查詢跟蹤樹算法(OQTT)和碰撞跟蹤樹算法(CTTA)算法。

    射頻識別;防碰撞算法;位跟蹤技術(shù);吞吐率

    1 引言

    射頻識別(Radio Frequency IDentification, RFID)是上世紀(jì)90年代興起的一種非接觸式自動識別技術(shù)。近年來,隨著物聯(lián)網(wǎng)技術(shù)的發(fā)展,RFID被廣泛應(yīng)用于軍事、供應(yīng)鏈、衛(wèi)生保健和公共管理等領(lǐng)域[1,2]。由于RFID系統(tǒng)標(biāo)簽和讀寫器共用一個無線頻道,當(dāng)多讀寫器和多標(biāo)簽同時占用頻道通信時,信號相互干擾,發(fā)生了碰撞。

    ALOHA算法易于實(shí)現(xiàn),成本低廉,但是由于算法的時隙是隨機(jī)分配,因此可能造成某些標(biāo)簽長時間無法識別,亦即存在標(biāo)簽饑餓(tag starvation)問題。

    基于樹的分組算法是確定型算法,算法依據(jù)確定的分組規(guī)則,對活動標(biāo)簽反復(fù)分組,直到每個組內(nèi)只含一個標(biāo)簽或者不含標(biāo)簽,從而識別所有標(biāo)簽。根據(jù)分組規(guī)則的不同,基于樹的分組算法又進(jìn)一步分為二進(jìn)制樹搜索算法(Binary Tree protocol, BT)和查詢樹算法(Query Tree protocol, QT)?;镜腂T算法和QT算法都存在空閑時隙,降低了系統(tǒng)效率。

    采用碰撞位跟蹤技術(shù)可以提高基于樹的分組算法的系統(tǒng)效率。增強(qiáng)防碰撞算法(Enhanced Anti-collision Algorithm, EAA)和碰撞跟蹤樹算法(Collision Tracking Tree Algorithm, CTTA)[11,12]分別是對基本的BT算法和QT算法,都采用了碰撞位跟蹤技術(shù)。這兩種算法都檢測最高碰撞位,之后按照最高碰撞位分別為‘0’和‘1’把碰撞標(biāo)簽分成兩組,從而避免了空閑時隙的產(chǎn)生,提高了系統(tǒng)效率。

    但是,當(dāng)活動標(biāo)簽數(shù)量很大時,EAA算法和CTTA算法都存在大量的碰撞時隙。減少碰撞時隙可以進(jìn)一步提高系統(tǒng)效率。文獻(xiàn)[8]提出的優(yōu)化查詢跟蹤樹算法(Optimal Query Tracking Tree, OQTT)算法。該算法在識別開始時,先通過碰撞位置估計標(biāo)簽數(shù)量,之后依據(jù)最優(yōu)分組規(guī)則把待識別標(biāo)簽分成若干組,每一組都采用CTTA算法進(jìn)行識別。OQTT減少了識別最初的碰撞時隙數(shù)量,提高了識別效率。

    OQTT算法只在查詢樹首層增加了分支,而在每個子查詢樹里面仍采用CTTA算法。因此,在標(biāo)簽數(shù)量很大的時候,識別初期的碰撞時隙還是比較多。進(jìn)一步減少碰撞時隙,可以進(jìn)一步提高系統(tǒng)效率。

    本文正是基于進(jìn)一步減少碰撞時隙的思想,提出一種基于碰撞位指示的RFID多標(biāo)簽防碰撞算法(Collided Bits Indicator Algorithm, CBIA)。CBIA通過跟蹤待識別標(biāo)簽的碰撞位,采用碰撞位編解碼技術(shù),對待識別標(biāo)簽進(jìn)行重復(fù)分組,直到所有標(biāo)簽都被正確識別。算法的創(chuàng)新點(diǎn)在于增加了查詢樹每一層的分枝數(shù)量,同時避免空閑時隙的產(chǎn)生,進(jìn)一步壓縮了查詢樹的層數(shù),減少了碰撞時隙的數(shù)量,提高了系統(tǒng)效率。本文通過數(shù)學(xué)分析,給出了CBIA算法的占用時隙的估計模型,并在此技術(shù)上得出了系統(tǒng)吞吐率估計。仿真結(jié)果表明,相對于現(xiàn)有查詢樹算法CTTA和OQTT算法,CBIA具有更快的識別速率和更高的吞吐率。

    2 基于碰撞位指示(CBI)的RFID防碰撞算法

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

    (1)標(biāo)簽ID采用曼徹斯特編碼[13],長度為,讀寫器能夠正確識別非碰撞位和碰撞位。讀寫器中設(shè)置一個查詢前綴堆棧S和兩個寄存器碰撞位模板(Collided Bits Mask, CBM)和識別位模板(Recognized Bits Mask, RBM),分別用于記錄碰撞位和已識別位數(shù)據(jù)。

    (2)標(biāo)簽中設(shè)置一個2位的碰撞位指示(CBI) 寄存器。當(dāng)接收讀寫器廣播的CBM時,標(biāo)簽順序取出ID中的高位碰撞位,形成一個二進(jìn)制數(shù),這個二進(jìn)制數(shù)成為碰撞位編碼CBC(Collided Bits Code),然后根據(jù)CBC把CBI的第CBC位置‘1’,其他位置‘0’。

    (3)標(biāo)簽中設(shè)置一個狀態(tài)寄存器SF,標(biāo)簽根據(jù)SF的值在不同的時候響應(yīng)讀寫器命令。

    2.2 算法的命令格式

    (1)Act (0)命令:讀寫器廣播這個命令,有效通信范圍內(nèi)所有標(biāo)簽回送各自ID給讀寫器同時把狀態(tài)標(biāo)志位SF置‘1’。

    (2)Req (opt):查詢命令。其中參數(shù)‘’是一個長度為()的二進(jìn)制數(shù),可以是查詢前綴序列或者CBM,由參數(shù)opt區(qū)分。參數(shù)opt為‘0’時,‘’是一個查詢前綴序列。若標(biāo)簽ID的高()位與‘’一致,則標(biāo)簽回送剩下的-()位給讀寫器并把狀態(tài)標(biāo)志位SF置‘1’。參數(shù)opt為‘1’時,‘’是一個CBM。狀態(tài)標(biāo)志位SF為‘1’的標(biāo)簽回送CBI給讀寫器并把SF清零。

    2.3 算法流程圖

    CBIA算法的流程圖如圖1所示,其主要步驟如下:

    步驟1 讀寫器初始化,清空堆棧S,清零CBM和RBM。廣播Act (0)命令。識別范圍內(nèi)所有標(biāo)簽回送ID并置位SF;

    步驟2 讀寫器檢測碰撞位,設(shè)置CBM和RBM。如果沒有檢測到碰撞,讀寫器識別一個標(biāo)簽;若只存在一個碰撞位,則讀寫器識別兩個標(biāo)簽。如果存在多個碰撞位,讀寫器跟蹤所有碰撞發(fā)生的位置,并把CBM對應(yīng)位置‘1’。讀寫器識別所有未碰撞位,把RBM對應(yīng)位置上置位已識別數(shù)碼;

    步驟3 讀寫器發(fā)送命令Req(CBM,1)。有效識別范圍內(nèi),SF為‘1’的標(biāo)簽回送CBI并把SF置‘0’;

    步驟..4 讀寫器接收CBI,并跟蹤所有碰撞位位置,然后根據(jù)碰撞位位置譯碼得到CBC。例如,若讀寫器接收到8位CBI為“000x0xx0”,x表示該位發(fā)生碰撞。則表示碰撞發(fā)生在第1,第2和第4位,那么讀寫器可以譯碼出3個CBC,分別是“001”,“010”,“100”;

    圖1 CBIA流程圖

    步驟6 若S不空,則讀寫器從S中取出一個查詢前綴序列,并廣播Req(prefix,0)命令。有效識別范圍內(nèi),ID高位與前綴一致的標(biāo)簽回送剩余ID,并把SF置‘1’。算法跳轉(zhuǎn)到步驟2;

    步驟7 若S讀空,則所有標(biāo)簽都被識別,識別過程結(jié)束。

    2.4 算法應(yīng)用舉例

    圖2給出了一個利用CBIA算法識別7個標(biāo)簽TagA~TagG的示例。圖中x表示該位發(fā)生碰撞。CBC長度為4。在第1個時隙,讀寫器廣播啟動命令,所有標(biāo)簽都響應(yīng)讀寫器命令。在第2個時隙,讀寫器廣播CBM“111111111111011”。SF為‘1’的標(biāo)簽回送CBI,并置 SF 為‘0’。在本示例中,標(biāo)簽A, B, F和G 的CBI相同,均為“000001000000000”,對應(yīng)CBC為“1010”;標(biāo)簽C的CBC是“0101”回送CBI “0000000000100000”;標(biāo)簽D 的CBC是“0001”回送CBI“00 00000000000010”;標(biāo)簽E 的CBC是“0111”回送CBI“0000000010000000”。讀寫器接收端接收到的CBI為“00000x00x0x000x0”。這樣讀寫器可以根據(jù)碰撞位發(fā)生位置計算所有的CBC,分別是“1010”,“0111”,“0101”,“0001”。然后讀寫器就可以生產(chǎn)4個查詢前綴序列“1010”,“0111”,“0101”,“0001”,并壓棧。在第3個時隙,讀寫器取出一個查詢前綴序列“0001”,并廣播查詢命令。標(biāo)簽D高4位與這個前綴一致,所以它回送剩余ID位,這樣標(biāo)簽D成功識別。同樣標(biāo)簽 C和 E 分別在第4個和第5個時隙被識別。第6個時隙,讀寫器廣播查詢前綴“1010”,標(biāo)簽A, B, F 和G 同時回送剩余ID位并置各自SF為‘1’。讀寫器接收CBI“0x0xx0x0”。此時碰撞位位數(shù)為4,那么這4個標(biāo)簽可以在下個時隙一次識別。在第7時隙,讀寫器廣播CBM “000001011010”,標(biāo)簽A, B, F和G回送CBI。讀寫器接收CBI“00x00x0000x 0x000”經(jīng)譯碼得CBCs:“1101”,“0101”,“1010”,“0011”,然后把CBC嵌入到RBM中可識別這4個標(biāo)簽。此時,S為空,識別過程結(jié)束,所有標(biāo)簽都被識別。

    3 算法性能分析

    算法性能可以通過估計識別個標(biāo)簽所需要的時隙樹和估算系統(tǒng)吞吐量進(jìn)行衡量。

    在數(shù)學(xué)分析之前,有必要區(qū)分CBIA算法的兩種碰撞:

    可識別碰撞:讀寫器在接收標(biāo)簽回送ID數(shù)據(jù)時,如果檢測出碰撞位數(shù)不大于CBC位數(shù),則碰撞的多個標(biāo)簽可通過譯碼CBC全部識別。

    不可識別碰撞:讀寫器在接收標(biāo)簽回送ID數(shù)據(jù)時,如果檢測出碰撞位數(shù)大于CBC位數(shù),則碰撞的多個標(biāo)簽不可在一次譯碼中識別,這種碰撞為不可識別碰撞。

    圖2 CBIA示例

    由于每個數(shù)位等概率取得‘0’和‘1’。所以=1/2。當(dāng)個標(biāo)簽ID的同一位上均為‘0’或者‘1’時,該位不會發(fā)生碰撞。這樣個標(biāo)簽?zāi)澄徊话l(fā)生碰撞的概率為

    (2)

    相應(yīng)地,該位發(fā)生碰撞的概率為

    在一棵完整的CBIA查詢樹中,每個父節(jié)點(diǎn)可以產(chǎn)生2個子節(jié)點(diǎn),第層有2子節(jié)點(diǎn)。每個子節(jié)點(diǎn)對應(yīng)一個查詢前綴序列。個標(biāo)簽ID中具有相同前綴的標(biāo)簽ID數(shù)量服從二項(xiàng)分布

    同樣,由于標(biāo)簽ID是均勻分布,因此標(biāo)簽前綴等概率出現(xiàn),從而有

    當(dāng)只有一個標(biāo)簽具有某一前綴時,該標(biāo)簽可以直接識別。由式(4),單標(biāo)簽被識別的概率為

    當(dāng)多個標(biāo)簽具有相同前綴,但回送數(shù)據(jù)僅有一個碰撞位時,說明當(dāng)前只有兩個標(biāo)簽響應(yīng)讀寫器查詢命令,這樣兩個標(biāo)簽可以一次識別。識別概率為

    當(dāng)多個標(biāo)簽具有相同前綴,但回送數(shù)據(jù)碰撞位數(shù)n不大于時,通過下一個時隙CBC譯碼,這些標(biāo)簽都可以識別出來,這種情況發(fā)生的概率為

    如果用P表示CBIA查詢樹上第層的第個節(jié)點(diǎn)被訪問的概率。顯然當(dāng)0,00/N1,也就是CBIA的根節(jié)點(diǎn)總是被訪問到。

    進(jìn)而有

    這樣,CBIA算法訪問節(jié)點(diǎn)的數(shù)學(xué)期望為

    綜上,有CBIA識別個標(biāo)簽的時隙樹為

    進(jìn)而可得系統(tǒng)的吞吐率為

    需要說明的是,在實(shí)際識別過程中,CBIA查詢樹的層數(shù)不可能無窮大,它與系統(tǒng)設(shè)置的標(biāo)簽CBC位數(shù)有關(guān)。

    4 實(shí)驗(yàn)仿真分析

    仿真結(jié)果表明:相比于CTTA, OQTT算法,CBIA算法平均識別時隙數(shù)優(yōu)勢明顯,且隨著待識別標(biāo)簽數(shù)據(jù)的增大,算法性能優(yōu)勢越明顯。在系統(tǒng)吞吐率方面,CBIA算法性能優(yōu)于其他兩種算法,平均每個時隙可識別0.7個標(biāo)簽,優(yōu)于OQTT算法的吞吐率僅為0.6和CTTA的0.5。

    圖4反應(yīng)了CBC位數(shù)和標(biāo)簽ID位數(shù)對CBIA算法性能的影響。圖4(a)中,標(biāo)簽ID位數(shù)固定為64位,標(biāo)簽CBC位數(shù)分別為2,4,6,8,10位。圖4(b)中,標(biāo)簽數(shù)量固定為1000個,標(biāo)簽ID位數(shù)分別為32,48,64,96和128位。仿真結(jié)果表明,當(dāng)CBC位數(shù)為6時,識別相同數(shù)量的標(biāo)簽所用時隙最少。

    5 算法的性能對比優(yōu)勢和標(biāo)簽硬件開銷分析

    本節(jié)主要分析CBIA算法與CTTA, OQTT的對比優(yōu)勢,并分析CBIA獲取這些優(yōu)勢所付出的硬件成本。

    5.1 算法的性能對比優(yōu)勢

    CTTA, OQTT和CBIA都是查詢樹算法QT的改進(jìn),其核心思想是不斷地對待識別標(biāo)簽進(jìn)行分組,直到組內(nèi)標(biāo)簽可以一次識別。這幾種算法性能差異,是由各自采取的分組協(xié)議引起的。

    CTTA每次只處理一個碰撞位。每次檢測到碰撞位,CTTA自動把待識別標(biāo)簽分成碰撞位為‘0’和‘1’的兩組,直到組內(nèi)僅含一個標(biāo)簽或者僅含有兩個只有一個沖突位的標(biāo)簽,識別這些標(biāo)簽。CTTA采用確定性分組,避免了空閑時隙的產(chǎn)生。然而,CTTA每次只把組內(nèi)待識別標(biāo)簽劃分成兩個小組。這樣,在標(biāo)簽數(shù)量較大時,CTTA搜索深度會很深。而且,在識別初期,每一組內(nèi)待識別標(biāo)簽數(shù)量很大,碰撞概率很高,在標(biāo)簽數(shù)量較大時,碰撞時隙數(shù)量非??捎^,識別效率不高。

    OQTT對QT算法的改進(jìn)僅在于識別最初的最優(yōu)化分組,而在之后的各組內(nèi)識別過程仍舊采用CTTA算法。盡管采用了碰撞位跟蹤技術(shù),但每次也僅處理一個碰撞位。這一方面,CTTA算法的不足,在OQTT算法中仍然存在。另一方面,OQTT的最優(yōu)化分組是隨機(jī)分組。當(dāng)標(biāo)簽ID不服從均勻分布時,OQTT的最初分組會不平衡[8],從而使得某些組內(nèi)待識別標(biāo)簽非常多,而某些組內(nèi)待識別標(biāo)簽很少,甚至沒有。其結(jié)果是OQTT算法性能下降。

    圖3 算法性能比較

    圖4 CBC位數(shù)和ID位數(shù)對CBIA性能影響仿真

    CBIA算法與OQQT算法比較,其最大特點(diǎn)是確定性分組。與OQTT的隨機(jī)分組不同,CBIA算法在最初分組時采用確定性分組,每個小組內(nèi)都有待識別標(biāo)簽,不會出現(xiàn)無標(biāo)簽的小組。因此,CBIA可以避免OQTT算法在最初分組時的空閑時隙的產(chǎn)生。而之后的識別過程,OQTT組內(nèi)采用CTTA算法,這樣,CBIA算法對CTTA算法的優(yōu)勢也同樣體現(xiàn)在對OQTT算法的比較中。

    5.2 標(biāo)簽硬件開銷分析

    CTTA是采用了位跟蹤技術(shù)的QT算法。QT算法是一種無記憶防碰撞協(xié)議,標(biāo)簽在識別過程中不需要存儲任何數(shù)據(jù),每次回送剩余標(biāo)簽ID。因此,CTTA算法標(biāo)簽中無存儲資源,硬件成本低廉。

    OQTT是對CTTA算法的改進(jìn),繼承了CTTA算法的無記憶的特點(diǎn)。但是,OQTT算法在最初的進(jìn)行標(biāo)簽數(shù)量估計時,需要標(biāo)簽根據(jù)協(xié)議產(chǎn)生一個log2位的隨機(jī)數(shù),并根據(jù)這個隨機(jī)數(shù)對一個位的二進(jìn)制數(shù)(其中是標(biāo)簽ID的位數(shù))進(jìn)行位調(diào)制[8]。因此,OQTT算法在硬件開銷方面,將增加隨機(jī)數(shù)生成模塊和位調(diào)制模塊。

    CBIA算法也是CTTA算法的改進(jìn)。根據(jù)協(xié)議需要,標(biāo)簽接收讀寫器廣播的CBM,并根據(jù)CBM的非零位位置和標(biāo)簽ID的對應(yīng)位產(chǎn)生一個二進(jìn)制數(shù),并用這個二進(jìn)制數(shù)對2位CBI進(jìn)行位調(diào)制。因此,CBIA算法與OQTT類似,都增加了二進(jìn)制數(shù)生成和位調(diào)制的硬件開銷。但是,由于CBC位數(shù)小于log2, CBI位數(shù)小于,因此,與OQTT比較,CBIA算法所消耗的硬件資源更少。考慮到標(biāo)簽需把調(diào)制后的二進(jìn)制數(shù)回送讀卡器,OQTT算法回送一個位的二進(jìn)制數(shù),而CBIA算法僅回送一個2位的CBI,因此,CBIA比OQTT的通信數(shù)據(jù)量更少。

    6 結(jié)束語

    本文提出了一種新穎的RFID多標(biāo)簽防碰撞算法,CBIA。該算法利用碰撞位跟蹤技術(shù),對待識別標(biāo)簽進(jìn)行重復(fù)分組,直到所有標(biāo)簽都被正確識別。算法增加了查詢樹的每一層分叉數(shù)目,同時避免了空閑時隙的產(chǎn)生,壓縮了查詢樹的層數(shù),減少了碰撞時隙的數(shù)量。仿真結(jié)果表明,采用CBIA算法的多標(biāo)簽識別系統(tǒng),吞吐率可以達(dá)到每時隙0.7個標(biāo)簽,CBIA算法識別效率優(yōu)于OQTT和CTTA算法。最后,CBIA和OQTT都增加了一些硬件開銷,但是CBIA硬件開銷低于OQTT。

    [1] Zuo Y J . Survivable RFID systems: issues, challenges and techniques[J].,,-:, 2010, 40(4): 406-418.

    [2] Mohamed B, Adel M, and Belkacem F. Dual antenna for physical layer UHF RFID collision cancelling[C]. 2012 International Conference on Multimedia Computing and Systems, Melbourne, Australia, 2012: 623-628.

    [3] Lee C C and Lin S Y. A double blocking dynamic framed slotted ALOHA anti-collision method for mobile RFID systems[C]. 2012 Sixth International Conference on Genetic and Evolutionary Computing, Kyushu, Japan2012: 581-584.

    [4] Jiang Y J, Xu Y F, and Wang Q. Cancellation strategy in dynamic framed slotted ALOHA for RFID system[C]. 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China,2013: 854-859.

    [5] Wang S, Hong W J, and Li S F. A slot-wise LMMSE estimate algorithm for frame slotted aloha protocol of RFID system[C]. 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, 2012: 1-5.

    [6] Xue J B, Wang W H, Li S B,.. Anti-collision algorithm based on counting mechanism and multi-state binary[C]. 2013 Fifth Conference on Measuring Technology and Mechatronics Automation, Hong Kong, China, 2013: 276-282.

    [7] Landaluce H, Perallos A, and Zuazola I J G. A fast RFID identi?cation protocol with low tag complexity[J]., 2013, 17(9): 1704-1706.

    [8] Lai Y C, Hsiao Y L, Chen H J,.. A novel query tree protocol with bit tracking in RFID tag identification[J]., 2012, 12(10): 2063-2075.

    [9] Yang Y K, Cui C S, Zhou T F,.. Improvement on RFID-based binary anti-collision algorithm[C]. 2012 International Conference on Computer Science and Service System, Nanjing, China, 2012: 515-518.

    [10] Jin D, Ma Y M, Fan Z P,.. A RFID anti-collision algorithm based on multithread regressive-style binary system[C]. 2012 International Conference on Measurement, Information and Control, Harbin, China, 2012: 365-369.

    [11] Liang C K and Lin H M. Using dynamic slots collision tracking tree technique towards an efficient tag anti-collision algorithm in RFID systems[C]. 2012 9th International Conference on Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing, Fukuoka, Japan, 2012: 272-277.

    [12] Bai Y, Xuan X W, Teng J F,.. An anti-collision algorithm based on collision bit position and splitting[C]. 2010 6th International Conference on Wireless Communications Networking and Mobile Computing, Chengdu, China, 2010: 1-4.

    [13] Piao C H, Fan Z J, Yang C Y,.. Research on group-based polling anti-collision algorithm for RFID tag identification[C]. 2010 International Forum on Information Technology and Applications. Kunming, China, 2010: 185-188.

    李志堅: 男,1981年生,講師,研究方向?yàn)槲锫?lián)網(wǎng)RFID關(guān)鍵技術(shù)與應(yīng)用、雷達(dá)信號處理.

    賴順橋: 男,1981年生,工程師,研究方向?yàn)槲锫?lián)網(wǎng)RFID關(guān)鍵技術(shù)與應(yīng)用.

    An Anti-collision Algorithm Based on Collided Bits Indicatorin Radio Frequency Identification Systems

    Li Zhi-jian①②Lai Shun-qiao②

    ①(,,510640,)②(,510663,)

    Multiple tags collision becomes an important factor blocking the popularization of Radio Frequency IDentification (RFID). To improve the identification efficiency and reduce the communication overhead, an novel algorithm, anti-Collided Bits Indicator Algorithm (CBIA) is proposed base don Bits Indicator Algorthm (BIA). Using the collision bit tracking technology and collided bits coding technology, the reader splits the tags into smaller subsets according to the identified collided bits. This process is repeated until all collided bits are solved. CBIA groups the tags into determinate subsets to avoid generating idle slots. The analysis and simulation results show that the average throughput of CBIA is 0.7 tags per slot, which is better than that of other algorithms, such as Optimal Query Tracking Tree protocol (OQTT) and Collision Tracking Tree Algorithm (CTTA).

    Radio Frequency IDentification (RFID); Anti-collision algorithm; Bit-tracking technology; Throughput

    TN92

    A

    1009-5896(2014)12-2842-06

    10.3724/SP.J.1146.2013.01759

    李志堅 leemu1001@126.com

    2013-11-08收到,2014-06-30改回

    廣東省科技計劃 (2010A011300016),廣州市科技計劃(2011J4100034)和中央高校基本科研業(yè)務(wù)費(fèi)自主項(xiàng)目(2009ZM0097)資助課題

    猜你喜歡
    讀寫器二進(jìn)制位數(shù)
    用二進(jìn)制解一道高中數(shù)學(xué)聯(lián)賽數(shù)論題
    五次完全冪的少位數(shù)三進(jìn)制展開
    有趣的進(jìn)度
    二進(jìn)制在競賽題中的應(yīng)用
    遙感衛(wèi)星CCD相機(jī)量化位數(shù)的選擇
    基于視頻抓拍讀寫器的高速公路防倒卡研究
    “判斷整數(shù)的位數(shù)”的算法分析
    河南科技(2014年11期)2014-02-27 14:09:41
    基于分位數(shù)回歸的剪切波速變化規(guī)律
    基于隨機(jī)時隙的RFID讀寫器防沖突方法
    一個生成組合的新算法
    99热精品在线国产| 欧美成人免费av一区二区三区| 久久精品国产亚洲网站| 成人综合一区亚洲| 国产熟女欧美一区二区| 久久精品国产亚洲av香蕉五月| 亚洲性夜色夜夜综合| 久久久国产成人免费| 如何舔出高潮| 久久久久久久久久成人| 97碰自拍视频| 亚洲精品粉嫩美女一区| 在现免费观看毛片| 国产色爽女视频免费观看| 日韩在线高清观看一区二区三区 | 神马国产精品三级电影在线观看| 国产精品av视频在线免费观看| 久久久久久久久久黄片| 免费电影在线观看免费观看| 欧美精品国产亚洲| 国产黄色小视频在线观看| 别揉我奶头~嗯~啊~动态视频| 欧美中文日本在线观看视频| 国产高清三级在线| 欧美最黄视频在线播放免费| av专区在线播放| 搡老熟女国产l中国老女人| 亚洲成人久久性| 日韩欧美三级三区| 国产欧美日韩一区二区精品| 成人欧美大片| 国产精品爽爽va在线观看网站| 性色avwww在线观看| 成熟少妇高潮喷水视频| 一个人看的www免费观看视频| 日韩欧美精品v在线| 99九九线精品视频在线观看视频| 成人鲁丝片一二三区免费| 国产精品人妻久久久久久| 国产乱人视频| 18禁在线播放成人免费| 久久久国产成人精品二区| 日日摸夜夜添夜夜添av毛片 | 如何舔出高潮| 一级黄色大片毛片| 亚洲精品色激情综合| 美女cb高潮喷水在线观看| av黄色大香蕉| h日本视频在线播放| 国内揄拍国产精品人妻在线| 国产精品久久视频播放| 97超级碰碰碰精品色视频在线观看| 精品无人区乱码1区二区| 欧美+亚洲+日韩+国产| 精品人妻视频免费看| 久久久久久伊人网av| 国产亚洲91精品色在线| 露出奶头的视频| 好男人在线观看高清免费视频| 欧美日韩亚洲国产一区二区在线观看| 99热这里只有是精品50| .国产精品久久| 不卡一级毛片| 村上凉子中文字幕在线| 亚洲成人中文字幕在线播放| 亚洲av.av天堂| 国产精品日韩av在线免费观看| 亚洲av第一区精品v没综合| 亚洲va在线va天堂va国产| 韩国av在线不卡| 国产伦精品一区二区三区四那| 国产精品一区二区性色av| 国产欧美日韩精品亚洲av| 久久久国产成人免费| 免费一级毛片在线播放高清视频| av天堂在线播放| av在线天堂中文字幕| 桃色一区二区三区在线观看| 国产黄片美女视频| 国产男人的电影天堂91| 99热6这里只有精品| 国产av麻豆久久久久久久| 一进一出抽搐gif免费好疼| 99在线人妻在线中文字幕| 99精品久久久久人妻精品| 天堂av国产一区二区熟女人妻| 国产爱豆传媒在线观看| 观看美女的网站| 特大巨黑吊av在线直播| 午夜免费男女啪啪视频观看 | 麻豆精品久久久久久蜜桃| 狂野欧美白嫩少妇大欣赏| x7x7x7水蜜桃| 精品午夜福利视频在线观看一区| 久久人妻av系列| 不卡视频在线观看欧美| 麻豆久久精品国产亚洲av| 男女下面进入的视频免费午夜| 亚洲内射少妇av| 夜夜爽天天搞| 又爽又黄无遮挡网站| 久久久久久久久中文| 精品人妻偷拍中文字幕| 五月玫瑰六月丁香| 久久午夜亚洲精品久久| 中文字幕人妻熟人妻熟丝袜美| 少妇高潮的动态图| 精品人妻视频免费看| 欧美日韩乱码在线| 色视频www国产| av专区在线播放| 1000部很黄的大片| 亚洲自偷自拍三级| 国产精品久久视频播放| 中国美女看黄片| 性色avwww在线观看| 男人狂女人下面高潮的视频| 搞女人的毛片| 悠悠久久av| 日韩欧美三级三区| 99久久无色码亚洲精品果冻| 亚洲欧美精品综合久久99| 在线国产一区二区在线| 亚洲成人久久性| 国产精品国产三级国产av玫瑰| 最近视频中文字幕2019在线8| 亚洲精品影视一区二区三区av| 午夜激情福利司机影院| 91精品国产九色| 欧美日韩亚洲国产一区二区在线观看| 日本三级黄在线观看| 99热这里只有是精品50| 少妇熟女aⅴ在线视频| 国产乱人视频| 99久久精品热视频| or卡值多少钱| 国产亚洲av嫩草精品影院| 亚洲不卡免费看| 午夜精品一区二区三区免费看| 欧美潮喷喷水| 国产精品国产高清国产av| 在线观看av片永久免费下载| 亚洲美女视频黄频| 久久精品影院6| 制服丝袜大香蕉在线| 国产精品美女特级片免费视频播放器| 日韩在线高清观看一区二区三区 | 国产高潮美女av| 亚洲美女黄片视频| 国产高清视频在线观看网站| 国产伦精品一区二区三区视频9| 日本a在线网址| 国产高清有码在线观看视频| а√天堂www在线а√下载| 国产成人影院久久av| 亚洲人成伊人成综合网2020| 色综合色国产| 哪里可以看免费的av片| 国产69精品久久久久777片| 免费无遮挡裸体视频| 99热只有精品国产| 女的被弄到高潮叫床怎么办 | 欧美日韩精品成人综合77777| 2021天堂中文幕一二区在线观| 国产不卡一卡二| 国产精品爽爽va在线观看网站| 女的被弄到高潮叫床怎么办 | 国产成人aa在线观看| 老司机深夜福利视频在线观看| 美女免费视频网站| 99精品久久久久人妻精品| 美女被艹到高潮喷水动态| 久久久久久久久中文| 国产精品99久久久久久久久| 久久精品国产亚洲av涩爱 | 国产亚洲精品久久久久久毛片| 国产精品,欧美在线| 狂野欧美白嫩少妇大欣赏| 看免费成人av毛片| 淫秽高清视频在线观看| 久9热在线精品视频| 久久草成人影院| 老女人水多毛片| 国产午夜精品论理片| 此物有八面人人有两片| 桃红色精品国产亚洲av| 一个人看视频在线观看www免费| 国产精品一及| 91精品国产九色| 国产极品精品免费视频能看的| 国产一区二区三区在线臀色熟女| 国产美女午夜福利| 国产亚洲精品久久久com| 美女 人体艺术 gogo| 老司机午夜福利在线观看视频| 亚洲av中文字字幕乱码综合| avwww免费| 日韩亚洲欧美综合| 日韩,欧美,国产一区二区三区 | 亚洲在线自拍视频| 日日摸夜夜添夜夜添av毛片 | 欧美性猛交╳xxx乱大交人| 嫩草影院入口| 国产单亲对白刺激| 成年版毛片免费区| 久久人人爽人人爽人人片va| 亚洲美女搞黄在线观看 | 亚州av有码| 18禁黄网站禁片午夜丰满| 日本一本二区三区精品| 欧美潮喷喷水| 国产精品久久久久久久电影| av中文乱码字幕在线| 国产亚洲91精品色在线| 免费搜索国产男女视频| 性欧美人与动物交配| 日本在线视频免费播放| 国产精品亚洲美女久久久| 亚洲美女黄片视频| 亚洲性夜色夜夜综合| 国产成年人精品一区二区| 日本五十路高清| 成人特级av手机在线观看| 国产中年淑女户外野战色| 国产精品野战在线观看| 国产免费一级a男人的天堂| 午夜亚洲福利在线播放| av专区在线播放| 久久婷婷人人爽人人干人人爱| bbb黄色大片| 亚洲av二区三区四区| 成人特级av手机在线观看| 欧美日韩亚洲国产一区二区在线观看| 人人妻人人澡欧美一区二区| 亚洲国产色片| 少妇高潮的动态图| 一级毛片久久久久久久久女| 久久久精品大字幕| 久久久成人免费电影| 国产成人av教育| av天堂中文字幕网| av在线天堂中文字幕| 亚洲在线自拍视频| 少妇被粗大猛烈的视频| 亚洲欧美激情综合另类| 亚洲中文字幕一区二区三区有码在线看| 超碰av人人做人人爽久久| 九色国产91popny在线| 自拍偷自拍亚洲精品老妇| 高清毛片免费观看视频网站| 亚洲色图av天堂| 亚洲狠狠婷婷综合久久图片| 亚洲欧美日韩高清在线视频| 国产91精品成人一区二区三区| 亚洲精品456在线播放app | 中国美女看黄片| 伦精品一区二区三区| 国产精品一区二区三区四区久久| 国产久久久一区二区三区| 男人舔奶头视频| 国产精品久久视频播放| 99久久九九国产精品国产免费| 亚洲最大成人av| 九色国产91popny在线| 午夜影院日韩av| 在线免费十八禁| 小说图片视频综合网站| 亚洲精品影视一区二区三区av| 色5月婷婷丁香| 十八禁网站免费在线| 欧美高清性xxxxhd video| 精品人妻1区二区| 久久久色成人| 亚洲国产高清在线一区二区三| 欧美激情在线99| 亚洲成av人片在线播放无| 亚洲精品色激情综合| 内地一区二区视频在线| eeuss影院久久| 午夜精品在线福利| 亚洲国产高清在线一区二区三| 91久久精品国产一区二区成人| 国产在线男女| 亚州av有码| 直男gayav资源| av国产免费在线观看| 午夜福利欧美成人| 欧美丝袜亚洲另类 | 99精品久久久久人妻精品| av天堂中文字幕网| 久久天躁狠狠躁夜夜2o2o| 国产探花极品一区二区| 一个人免费在线观看电影| 人人妻人人看人人澡| 精品午夜福利在线看| 亚洲国产精品久久男人天堂| 国产精品无大码| 在线免费观看不下载黄p国产 | 国产单亲对白刺激| 亚洲欧美日韩无卡精品| 热99re8久久精品国产| 免费观看在线日韩| 日本 欧美在线| 99精品在免费线老司机午夜| 免费av不卡在线播放| 男人舔女人下体高潮全视频| 极品教师在线免费播放| 欧美极品一区二区三区四区| 老熟妇乱子伦视频在线观看| 亚洲av美国av| 日韩 亚洲 欧美在线| 波野结衣二区三区在线| 免费搜索国产男女视频| 网址你懂的国产日韩在线| 亚洲av第一区精品v没综合| 中文资源天堂在线| 嫩草影院精品99| 国产精品野战在线观看| 琪琪午夜伦伦电影理论片6080| 又黄又爽又刺激的免费视频.| 无遮挡黄片免费观看| 三级毛片av免费| 不卡一级毛片| 最近在线观看免费完整版| 亚洲人成网站在线播放欧美日韩| 日本 欧美在线| 国产精品一区二区三区四区免费观看 | 国产爱豆传媒在线观看| 乱系列少妇在线播放| 两个人的视频大全免费| 久久久国产成人免费| 国产午夜福利久久久久久| 性插视频无遮挡在线免费观看| 亚洲国产精品合色在线| 欧美在线一区亚洲| 国产精品1区2区在线观看.| 91久久精品国产一区二区成人| 两性午夜刺激爽爽歪歪视频在线观看| 欧美日韩中文字幕国产精品一区二区三区| 欧美高清性xxxxhd video| 国内精品一区二区在线观看| 国产成人一区二区在线| 日本黄大片高清| 国产91精品成人一区二区三区| 久久久久国内视频| 啦啦啦观看免费观看视频高清| 国产精品一区二区性色av| 国产一区二区三区在线臀色熟女| 内地一区二区视频在线| 国产精品综合久久久久久久免费| 国产一区二区在线av高清观看| 国产成人av教育| 免费看光身美女| 天堂√8在线中文| 国产精品久久久久久久久免| 麻豆久久精品国产亚洲av| 天美传媒精品一区二区| 天堂网av新在线| 日本色播在线视频| 成人av在线播放网站| 亚洲经典国产精华液单| 亚洲最大成人av| 又爽又黄a免费视频| 一进一出抽搐gif免费好疼| 91久久精品国产一区二区成人| 美女被艹到高潮喷水动态| 婷婷六月久久综合丁香| bbb黄色大片| 在线观看免费视频日本深夜| 在线观看美女被高潮喷水网站| 久久久精品大字幕| 欧美bdsm另类| 99精品久久久久人妻精品| 亚洲最大成人中文| 淫秽高清视频在线观看| av在线亚洲专区| 亚洲av一区综合| 亚洲,欧美,日韩| 午夜亚洲福利在线播放| 白带黄色成豆腐渣| 欧美成人一区二区免费高清观看| 夜夜看夜夜爽夜夜摸| 毛片女人毛片| 久久久久久九九精品二区国产| 国产成人aa在线观看| 欧美+亚洲+日韩+国产| 精品无人区乱码1区二区| 亚洲真实伦在线观看| 国产69精品久久久久777片| 精品人妻视频免费看| 亚洲欧美精品综合久久99| 久久精品久久久久久噜噜老黄 | 久久精品人妻少妇| 国产视频内射| 一a级毛片在线观看| 99热这里只有精品一区| 亚洲av.av天堂| 精品久久久久久久久久免费视频| 男女边吃奶边做爰视频| 国产伦在线观看视频一区| 天美传媒精品一区二区| 黄色日韩在线| 毛片女人毛片| 嫩草影视91久久| 夜夜夜夜夜久久久久| 精品久久久久久,| 狂野欧美白嫩少妇大欣赏| 国产亚洲精品久久久久久毛片| 超碰av人人做人人爽久久| 真人做人爱边吃奶动态| 国产一区二区三区在线臀色熟女| 不卡视频在线观看欧美| 欧美xxxx黑人xx丫x性爽| 在线a可以看的网站| 一个人免费在线观看电影| 日日摸夜夜添夜夜添小说| 久久久久久久午夜电影| av专区在线播放| 亚洲综合色惰| 级片在线观看| 色哟哟·www| 亚洲成av人片在线播放无| 午夜亚洲福利在线播放| 在线观看66精品国产| 久久久久九九精品影院| 在线观看av片永久免费下载| 又爽又黄无遮挡网站| 精品国产三级普通话版| 亚洲在线自拍视频| 亚洲狠狠婷婷综合久久图片| 成人国产综合亚洲| 亚洲欧美清纯卡通| 欧美+亚洲+日韩+国产| 亚洲一区高清亚洲精品| 成人国产麻豆网| 天堂影院成人在线观看| 国产一区二区激情短视频| 在线播放无遮挡| 一区二区三区四区激情视频 | 人妻制服诱惑在线中文字幕| 成人无遮挡网站| 国产一区二区三区视频了| 亚洲成人久久爱视频| 国产三级在线视频| 精品久久久久久成人av| 波多野结衣高清作品| 午夜日韩欧美国产| 女人十人毛片免费观看3o分钟| 国产老妇女一区| av女优亚洲男人天堂| av在线观看视频网站免费| 校园春色视频在线观看| 精品午夜福利在线看| 18+在线观看网站| 精品免费久久久久久久清纯| 全区人妻精品视频| 18禁黄网站禁片午夜丰满| 无遮挡黄片免费观看| 日本三级黄在线观看| 亚洲熟妇中文字幕五十中出| 亚洲性久久影院| 日本a在线网址| 老司机深夜福利视频在线观看| 亚洲欧美日韩卡通动漫| a级一级毛片免费在线观看| 免费大片18禁| 亚洲av五月六月丁香网| 午夜老司机福利剧场| 国内少妇人妻偷人精品xxx网站| 日本黄色片子视频| 99热网站在线观看| 少妇的逼水好多| 精品免费久久久久久久清纯| 日本黄色视频三级网站网址| 日本撒尿小便嘘嘘汇集6| 久久精品国产自在天天线| 久久国产精品人妻蜜桃| 舔av片在线| 黄色一级大片看看| 麻豆国产av国片精品| 最好的美女福利视频网| 国产在视频线在精品| 国产精品日韩av在线免费观看| 免费看光身美女| 亚洲欧美清纯卡通| 国产男靠女视频免费网站| 中文字幕免费在线视频6| 美女黄网站色视频| 看黄色毛片网站| 一区二区三区四区激情视频 | h日本视频在线播放| 好男人在线观看高清免费视频| 欧美日本亚洲视频在线播放| 直男gayav资源| 亚洲国产欧美人成| 99久久九九国产精品国产免费| 一本一本综合久久| 少妇人妻一区二区三区视频| 国产综合懂色| 亚洲性夜色夜夜综合| 婷婷精品国产亚洲av| 久99久视频精品免费| 婷婷色综合大香蕉| 日韩大尺度精品在线看网址| 日韩欧美免费精品| 亚洲国产高清在线一区二区三| 久久精品国产亚洲网站| 男女做爰动态图高潮gif福利片| 欧美一级a爱片免费观看看| 欧美性感艳星| 一区二区三区激情视频| 久久99热6这里只有精品| 少妇丰满av| 高清在线国产一区| 精品一区二区免费观看| 99精品久久久久人妻精品| 啦啦啦韩国在线观看视频| 变态另类丝袜制服| 亚洲国产日韩欧美精品在线观看| 亚洲性夜色夜夜综合| 国内精品一区二区在线观看| 色精品久久人妻99蜜桃| 中文亚洲av片在线观看爽| 精品欧美国产一区二区三| 大型黄色视频在线免费观看| 久久久久性生活片| 自拍偷自拍亚洲精品老妇| 国产精品久久久久久久久免| 国产一区二区三区av在线 | www.色视频.com| 级片在线观看| 亚洲内射少妇av| 免费av观看视频| а√天堂www在线а√下载| av天堂中文字幕网| 国产精品久久视频播放| 日本黄大片高清| 国产视频内射| 男女下面进入的视频免费午夜| 国产 一区 欧美 日韩| 一区福利在线观看| 国产色爽女视频免费观看| 色综合站精品国产| 国产探花极品一区二区| 色精品久久人妻99蜜桃| 精品一区二区三区人妻视频| 少妇人妻精品综合一区二区 | 午夜福利视频1000在线观看| 三级男女做爰猛烈吃奶摸视频| 久久午夜福利片| 国产毛片a区久久久久| 桃红色精品国产亚洲av| 成人国产一区最新在线观看| 久久精品国产99精品国产亚洲性色| 国产伦精品一区二区三区视频9| 老师上课跳d突然被开到最大视频| 亚洲内射少妇av| 国产精品不卡视频一区二区| 一个人免费在线观看电影| 婷婷精品国产亚洲av| 免费观看的影片在线观看| 欧美+日韩+精品| 欧美zozozo另类| 日本成人三级电影网站| 好男人在线观看高清免费视频| 国产爱豆传媒在线观看| 最新在线观看一区二区三区| 久久精品久久久久久噜噜老黄 | h日本视频在线播放| 99riav亚洲国产免费| 亚洲成人精品中文字幕电影| 大又大粗又爽又黄少妇毛片口| 91久久精品国产一区二区成人| 嫩草影视91久久| 国产 一区 欧美 日韩| 一夜夜www| 日本免费一区二区三区高清不卡| 日韩欧美在线二视频| 嫩草影院精品99| 日本黄大片高清| 欧美高清性xxxxhd video| 国产精品自产拍在线观看55亚洲| 午夜福利在线观看免费完整高清在 | 亚洲无线在线观看| 九九在线视频观看精品| 亚洲一区高清亚洲精品| 少妇的逼好多水| 三级男女做爰猛烈吃奶摸视频| 国产69精品久久久久777片| 哪里可以看免费的av片| 国产高清不卡午夜福利| 成人二区视频| 琪琪午夜伦伦电影理论片6080| 亚洲成人免费电影在线观看| 精品午夜福利视频在线观看一区| 亚洲精品粉嫩美女一区| 国产视频一区二区在线看| 如何舔出高潮| 狂野欧美激情性xxxx在线观看| 国产午夜福利久久久久久| 亚洲久久久久久中文字幕| 俄罗斯特黄特色一大片| 成人av一区二区三区在线看| 尤物成人国产欧美一区二区三区| 国产黄色小视频在线观看| 中文字幕av成人在线电影| 真实男女啪啪啪动态图| 免费人成视频x8x8入口观看| 最好的美女福利视频网| 日日夜夜操网爽| 性色avwww在线观看| 久久精品国产自在天天线| 国产亚洲精品av在线| 亚洲国产色片| 免费电影在线观看免费观看|