基于FIFO的RFID防碰撞算法是怎樣的

一、引言

無(wú)線射頻識(shí)別（RFID）系統(tǒng)通過(guò)無(wú)線射頻技術(shù)在開放的系統(tǒng)環(huán)境中對(duì)對(duì)象進(jìn)行識(shí)別。該識(shí)別的優(yōu)點(diǎn)包括無(wú)需物理接觸或其它接觸且能在高速移動(dòng)中識(shí)別，對(duì)提高物品清點(diǎn)、身份認(rèn)證、位置確定的速度有重要意義，是構(gòu)建智能城市的基礎(chǔ)。

通過(guò)在業(yè)主車輛內(nèi)前部放置電子身份標(biāo)簽，可完成對(duì)校區(qū)車庫(kù)的進(jìn)出控制，或在車庫(kù)內(nèi)安裝RFID讀寫器監(jiān)控車位狀態(tài)完成車輛停置指引。在電商企業(yè)，運(yùn)用RFID技術(shù)，對(duì)大量商品的進(jìn)出管理、位置分配、商品檢索等進(jìn)行系統(tǒng)規(guī)劃。

二、FIFO在在RFID中的應(yīng)用方式

先進(jìn)先出算法（FIFO）是計(jì)算機(jī)操作系統(tǒng)中最基礎(chǔ)的進(jìn)程調(diào)度算法之一。進(jìn)程在申請(qǐng)有限的系統(tǒng)資源時(shí)，系統(tǒng)按照進(jìn)程申請(qǐng)的先后順序生成一個(gè)等待隊(duì)列，從隊(duì)列頭開始向進(jìn)程分配資源，當(dāng)新的進(jìn)程來(lái)到時(shí)，將其添加到隊(duì)列尾部，從而使得進(jìn)程處理有序進(jìn)行［2］。

在RFID系統(tǒng)工作時(shí)，由于讀寫器（Reader）的硬件資源有限，只能同時(shí)識(shí)別處理少量電子標(biāo)簽（Tag），當(dāng)大量標(biāo)簽先后涌入時(shí)，便會(huì)由于來(lái)不及處理而出現(xiàn)堵塞現(xiàn)象，稱之為多標(biāo)簽碰撞［3］。

基于FIFO的RFID防碰撞算法在確定性防碰撞算法的基礎(chǔ)上加入了隊(duì)列的先進(jìn)先出算法（FIFO），通過(guò)生成待處理標(biāo)簽等待隊(duì)列，從而降低處理標(biāo)簽識(shí)別的沖突。該算法在標(biāo)簽整體識(shí)別效率的提高和單個(gè)標(biāo)簽等待時(shí)間的降低上有顯著效果。

在運(yùn)用該算法的RFID系統(tǒng)中，當(dāng)標(biāo)簽進(jìn)入讀寫器發(fā)射的問詢信號(hào)范圍內(nèi)，立即向讀寫器發(fā)送自己的ID，讀寫器接收到ID信息后，向標(biāo)簽反饋應(yīng)答信號(hào)，并要求該讀寫器進(jìn)入等待狀態(tài)。且在讀寫器的標(biāo)簽處理等待隊(duì)列中增加該ID信息。處理模塊從標(biāo)簽等待隊(duì)列中依次讀取等待中的標(biāo)簽信息，發(fā)送包含該標(biāo)簽ID的讀取廣播，標(biāo)簽收到讀取申請(qǐng)后應(yīng)答讀寫器，進(jìn)行身份認(rèn)證、數(shù)據(jù)交換等，具體過(guò)程如下：

① 標(biāo)簽01發(fā)送包含身份信息的認(rèn)證請(qǐng)求“Request（01）”;

② 讀寫器A收到“Request”信號(hào)，添加“Request（01）”至等待隊(duì)列;

③ 讀寫器A發(fā)送反饋“Get（01），Wait”，收到01信息，請(qǐng)等待驗(yàn)證;

④ 標(biāo)簽01收到“Get（01），Wait”信息，隨機(jī)進(jìn)入等待認(rèn)證的狀態(tài);

⑤ 標(biāo)簽0X請(qǐng)求認(rèn)證，按照相同方式進(jìn)入等待隊(duì)列;

⑥ 系統(tǒng)讀取等待隊(duì)列，當(dāng)讀取到“Request（01）”，發(fā)送“Identy（01）”;

⑦ 如果連續(xù)三次發(fā)送“Identy（01）”無(wú)反饋，跳過(guò)此標(biāo)簽;

⑧ 標(biāo)簽01收到“Identy（01）”，反饋應(yīng)答信息“Wait（01）”;

⑨ 讀寫器A在完成和標(biāo)簽01的身份認(rèn)證以及數(shù)據(jù)處理交換后，發(fā)送標(biāo)簽移除信息“Remove（01）”。

在利用該算法RFID系統(tǒng)中，讀寫器至少要有兩個(gè)獨(dú)立的信號(hào)處理模塊，一個(gè)用于處理“Request”認(rèn)證請(qǐng)求信號(hào)和發(fā)送“Get，Wait”反饋等待信號(hào)，另一個(gè)用來(lái)作為處理“Identy”和數(shù)據(jù)交換的模塊。最好有兩個(gè)不同頻率的信號(hào)天線，這樣將認(rèn)證接納和數(shù)據(jù)交互兩個(gè)功能獨(dú)立分開，更好更快的完成標(biāo)簽識(shí)別和數(shù)據(jù)的處理。

無(wú)線信號(hào)和有線信號(hào)相比，容易被外界干擾甚至屏蔽。在該算法中，如果標(biāo)簽由于特殊原因無(wú)法收到“Identy”信號(hào)或者信號(hào)錯(cuò)誤，將一只處于“Wait”狀態(tài)，除非由于離開信號(hào)范圍而斷電，具體解決方法可以通過(guò)在標(biāo)簽內(nèi)添加一個(gè)計(jì)數(shù)器模塊，每次檢測(cè)到其他標(biāo)簽的“Identy”信號(hào)時(shí)加1，當(dāng)加到某一數(shù)值時(shí)（根據(jù)具體項(xiàng)目標(biāo)簽總數(shù)確定），重新發(fā)送認(rèn)證請(qǐng)求，當(dāng)然這增加了標(biāo)簽的開銷。

三、總結(jié)

基于先進(jìn)先出算法（FIFO）算法的RFID確定性標(biāo)簽防碰撞算法是通過(guò)將讀寫器和標(biāo)簽間的信號(hào)對(duì)接和數(shù)據(jù)交換分開成兩個(gè)獨(dú)立部分，進(jìn)而減少識(shí)別沖突的方法，其核心算法（FIFO）是保證標(biāo)簽?zāi)軌蛟谄降葪l件下最快完成數(shù)據(jù)交換的前提。

該算法在一定程度上能提高標(biāo)簽的識(shí)別、處理速度，但是這對(duì)讀寫器在天線、處理器和內(nèi)存等方面有較高的要求，尤其是天線方面，甚至要求天線有兩個(gè)，這無(wú)疑增加里硬件成本，少量的讀寫器成本增加對(duì)于整個(gè)系統(tǒng)而言并沒有太大影響。

責(zé)任編輯：ct