提出一種應(yīng)用于RFID 系統(tǒng)上行鏈路的多標(biāo)簽沖突檢測(cè)算法， 并給出了參考實(shí)現(xiàn)電路。依算法， 對(duì)電子標(biāo)簽進(jìn)行隨機(jī)分群， 在群間做隨機(jī)避讓， 在群內(nèi)進(jìn)行沖突檢測(cè)和標(biāo)簽的仲裁。與現(xiàn)有的隨機(jī)避讓算法和二進(jìn)制樹算法相比， 該算法不但有效降低了碰撞次數(shù)， 實(shí)現(xiàn)電路也更簡(jiǎn)單。

　　無(wú)線射頻識(shí)別（ RFID） 是一種非接觸式的自動(dòng)識(shí)別技術(shù)， 其基本原理是利用射頻信號(hào)和空間耦合（ 電感或電磁耦合） 的傳輸特性， 實(shí)現(xiàn)對(duì)特定物體的自動(dòng)識(shí)別。RFID 技術(shù)可以追溯至第二次世界大戰(zhàn)期間， 后來(lái)發(fā)展應(yīng)用到鐵路、軍隊(duì)的貨物跟蹤甚至寵物識(shí)別上。在過(guò)去的半個(gè)多世紀(jì)里， RFID 的發(fā)展經(jīng)歷了從技術(shù)探索、試驗(yàn)研究、商業(yè)應(yīng)用和標(biāo)準(zhǔn)化建立等幾個(gè)重要階段。從現(xiàn)有發(fā)展趨勢(shì)看， RFID 將構(gòu)建虛擬世界與物理世界的橋梁?？梢灶A(yù)見在不久的將來(lái)， RFID 技術(shù)不僅會(huì)在各行各業(yè)被廣泛采用， 最終RFID 技術(shù)還將會(huì)與普適計(jì)算技術(shù)相融合， 對(duì)人類社會(huì)產(chǎn)生深遠(yuǎn)影響。

　　RFID 系統(tǒng)一般由電子標(biāo)簽和讀寫器兩個(gè)部分組成，讀寫器具有同時(shí)讀取多個(gè)電子標(biāo)簽的功能。在多標(biāo)簽對(duì)一個(gè)讀器的RFID 系統(tǒng)中， 標(biāo)簽經(jīng)常會(huì)同時(shí)向讀寫器傳輸數(shù)據(jù)， 這就要求RFID 系統(tǒng)建立一種仲裁機(jī)制來(lái)避免數(shù)據(jù)發(fā)生撞?？紤]到電子標(biāo)簽本身尺寸、能耗的限制， 防碰撞機(jī)制在保障功能的同時(shí)還要求盡量簡(jiǎn)單易行， 這正是RFID系統(tǒng)設(shè)計(jì)的挑戰(zhàn)之一。

　　文獻(xiàn)［1］和［2］提出了三種RFID 系統(tǒng)的防碰撞算法。算法A 基于隨機(jī)避讓、沖突檢測(cè)的原理， 使用1 個(gè)8 位寄存器和1 個(gè)8 位隨機(jī)數(shù)產(chǎn)生器， 最大可以仲裁標(biāo)簽的數(shù)量只有256 個(gè)。算法B 基于二進(jìn)制數(shù)的原理， 使用1個(gè)8 位寄存器和1 個(gè)1 位隨機(jī)數(shù)產(chǎn)生器， 理論上最大可以實(shí)現(xiàn)2256 個(gè)標(biāo)簽的仲裁。文獻(xiàn)［3］提出了對(duì)該算法的一個(gè)實(shí)現(xiàn)方案， 文獻(xiàn)［4］對(duì)該算法做了很大改進(jìn)。算法C 類似于算法A， 使用1 個(gè)16 位寄存器和16 個(gè)1 位隨機(jī)數(shù)產(chǎn)生器， 最大可以仲裁標(biāo)簽的數(shù)量是65 536 個(gè)。本文中作者提出一種分群避讓、群內(nèi)沖突檢測(cè)的算法和其改進(jìn)法， 僅需要1 個(gè)8 位寄存器和1 個(gè)1 位隨機(jī)數(shù)產(chǎn)生器就可以實(shí)現(xiàn)最大1 048 576 個(gè)標(biāo)簽的仲裁， 而且碰撞次數(shù)相對(duì)于算法B 要大大減少。.