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

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

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

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