引言

RFID射頻識別技術(shù)近年來廣受關(guān)注，被應(yīng)用于眾多領(lǐng)域，其中UHF（超高頻）頻段RFID應(yīng)用最為廣泛。UHF RFID國際標(biāo)準有ISO/IEC 180006 Type A、Type B、Type C三類，Type C類標(biāo)準是最新制定的，在數(shù)據(jù)速率、調(diào)制方式等方面都要優(yōu)于其他兩種。本文針對Type C類標(biāo)準中的防沖突算法進行研究，分析該標(biāo)準采用的防沖突算法在面對快速運動標(biāo)簽群時的處理情況。

本文基于特定背景，快速運動的標(biāo)簽群源源不斷地筆直經(jīng)過UHF RFID讀卡器的識別范圍，如圖1所示。

圖1 快速運動的UHF RFID標(biāo)簽群

在正常情況下，當(dāng)讀卡器范圍內(nèi)存在大量靜止標(biāo)簽，讀卡器可通過防沖突算法，完成所有標(biāo)簽的識別工作;但當(dāng)標(biāo)簽群運動起來，并達到一定的速度時，是否可以在有限時間內(nèi)完成標(biāo)簽的讀取工作是一個問題，其關(guān)鍵因素是防沖突算法。

能否有效地完成快速移動標(biāo)簽群的讀取工作，直接影響系統(tǒng)的穩(wěn)定性以及可靠性。未來用于快速運動標(biāo)簽群的UHF RFID系統(tǒng)將越來越多，因此本課題的研究具有一定的前瞻性以及現(xiàn)實意義。

1 UHF RFID介紹

射頻識別（Radio Frequency Identification，RFID）是一種無線射頻識別技術(shù)，它利用射頻信號通過空間耦合（交變磁場或電磁場）實現(xiàn)無接觸信息傳遞，并通過傳遞的信息識別目標(biāo)。RFID的工作頻段分為低頻（LF）、高頻（HF）、超高頻（UHF）和微波（MW），其中UHF RFID（860~960 MHz）具有讀寫速度快、識別距離遠、抗干擾能力強、標(biāo)簽小等優(yōu)點，被廣泛應(yīng)用。

1.1 協(xié)議標(biāo)準

國際上主要有3個RFID技術(shù)標(biāo)準體系組織：全球產(chǎn)品電子編碼中心（EPC Global）、ISO/IEC和日本Ubiquitous ID Center（UID）。ISO/IEC 18000是基于物品管理的RFID的國際標(biāo)準，按頻率不同分為7個部分，其中ISO/IEC 180006規(guī)定UHF頻段，針對860~930 MHz的無線接觸通信空氣接口參數(shù)。ISO/IEC 180006系列標(biāo)準包括Type A、Type B、Type C三類標(biāo)準，其主要區(qū)別在于標(biāo)簽識別中的編碼方式以及防沖突算法等。

1.2 防沖突算法

防沖突算法是射頻識別系統(tǒng)中的多路存取法，它是射頻識別系統(tǒng)實現(xiàn)標(biāo)簽快速識別的關(guān)鍵。RFID系統(tǒng)識別多標(biāo)簽時，當(dāng)有2個或者2個以上標(biāo)簽同時發(fā)送數(shù)據(jù)就會產(chǎn)生數(shù)據(jù)的干擾，這種干擾稱為標(biāo)簽沖突。因此，在RFID系統(tǒng)中必須建立有效的仲裁機制來避免沖突的發(fā)生。

目前在RFID系統(tǒng)中使用最廣泛的防沖突算法大多基于時分多址（TDMA），每個標(biāo)簽在某個時隙占用信道與讀卡器通信，當(dāng)產(chǎn)生沖突則暫時退避，重新選擇時隙再次與讀卡器通信，從而實現(xiàn)系統(tǒng)的防沖突工作。

1.3 研究背景

本文的研究基于快速運動標(biāo)簽群不間斷地經(jīng)過讀卡器識別范圍的特定背景。如果運動標(biāo)簽群速度過慢，讀卡器在新標(biāo)簽到來之前已經(jīng)完成了場內(nèi)所有標(biāo)簽的識別工作，不會出現(xiàn)漏讀現(xiàn)象，但是在這種情況下，系統(tǒng)識別效率就會大大降低;而當(dāng)運動標(biāo)簽群達到一定速度時，讀卡器將進行標(biāo)簽的防沖突處理，因為新標(biāo)簽的加入會產(chǎn)生部分標(biāo)簽一段時間內(nèi)不被識別到，隨著標(biāo)簽移動離開射頻范圍，就會出現(xiàn)漏讀現(xiàn)象。

在現(xiàn)實生活中，滿載貨物的貨車在通過讀卡器識別范圍時，要求系統(tǒng)快速有效地讀取貨車上所有貨物的物品信息。貨車通過讀卡器的速度直接影響系統(tǒng)的工作效率，快速通過能節(jié)約大量時間和成本。

所以，如果要提高系統(tǒng)效率并且保證系統(tǒng)可靠性，移動標(biāo)簽群必須達到一個適中的速度，并且防沖突算法一定要對此種情況進行有效處理。本文研究ISO/IEC 180006 Type C的防沖突處理算法，分析其對快速運動標(biāo)簽群是否有可靠的對策和處理方式。

2 Type C防沖突算法

2.1 Aloha算法

常用的防沖突算法大多是基于Aloha算法——一種無規(guī)則的時分多址（TDMA）算法。Aloha算法規(guī)定標(biāo)簽周期性地發(fā)送數(shù)據(jù)給讀卡器，數(shù)據(jù)傳輸時間只是周期時間的一小部分，標(biāo)簽傳輸中有很長時間的停歇，因此有一定概率使兩個標(biāo)簽在不同時隙傳輸數(shù)據(jù)，以避免沖突。

基于Aloha算法出現(xiàn)了很多改進算法：時隙Aloha算法、幀時隙Aloha算法、動態(tài)幀時隙Aloha算法等。Type C采用的防沖突算法是隨機時隙防沖突算法，其本質(zhì)跟幀時隙Aloha機制一樣。

2.2 隨機時隙防沖突算法（SR）

隨機時隙防沖突算法本質(zhì)上與幀時隙Aloha機制類似，其幀長度為2Q，并且該機制根據(jù)標(biāo)簽應(yīng)答情況來調(diào)整Q值，改變下一個識別周期的時隙數(shù)，讓未識別標(biāo)簽重新選擇。當(dāng)一幀中出現(xiàn)過多的沖突時隙時，讀卡器會提前結(jié)束該幀，并選擇一個更大的Q值發(fā)送給標(biāo)簽群;當(dāng)一個幀中出現(xiàn)過多的空閑時隙時，讀卡器會提前結(jié)束該幀，并選擇一個比較小的Q值發(fā)送給標(biāo)簽群。

隨機時隙防沖突算法命令包括Query、QueryAdjust、Query Rep等，主要參數(shù)為時隙計數(shù)參數(shù)Q。協(xié)議中的Q值決定了防沖突時所用的時隙數(shù)，讀卡器通過給標(biāo)簽發(fā)送相應(yīng)命令改變標(biāo)簽狀態(tài)，完成防沖突工作。協(xié)議規(guī)定標(biāo)簽有3個狀態(tài)，如圖2所示。

圖2 電子標(biāo)簽狀態(tài)圖

當(dāng)系統(tǒng)上電或信道空閑時，讀卡器發(fā)送Query命令，啟動清點周期，初始化一個識別周期，并決定哪些標(biāo)簽參與本輪識別周期。Query命令包含時隙計數(shù)參數(shù)Q，當(dāng)接收到Quary命令時，讀卡器在識別區(qū)域內(nèi)隨機選擇進入識別周期的標(biāo)簽，所有參與標(biāo)簽在（0，2Q-1）范圍內(nèi)選擇一個隨機數(shù)，并置入它們的時隙計數(shù)器。選到0值的標(biāo)簽變?yōu)閼?yīng)答狀態(tài)，并響應(yīng)讀卡器，回答一個16機制隨機數(shù)（RN16）給讀卡器;沒有選到0值的標(biāo)簽變?yōu)橹俨脿顟B(tài)，等待下一條Query Adjust或Query Rep命令;沒有進入本輪識別周期的標(biāo)簽保持休眠狀態(tài)。

處于仲裁狀態(tài)的標(biāo)簽每接收到一條Query Rep命令，它們的時隙計數(shù)器減一次，當(dāng)時隙計數(shù)器減到0000h時，標(biāo)簽轉(zhuǎn)變?yōu)閼?yīng)答狀態(tài)，響應(yīng)讀卡器。當(dāng)時隙計數(shù)器值為0000h，并且已經(jīng)應(yīng)答，但沒有得到確認時，標(biāo)簽變?yōu)橹俨脿顟B(tài)，當(dāng)接收到下一條QueryRep命令時，簽時隙計數(shù)器減一變?yōu)?FFFh，防止隨后應(yīng)答，直到標(biāo)簽接收到Query Adjust命令或者進入下一個識別周期。在2Q-1條QueryRep命令中，所有標(biāo)簽至少應(yīng)答一次。

當(dāng)標(biāo)簽時隙計數(shù)器同時達到0000h，并同時應(yīng)答，會產(chǎn)生沖突;當(dāng)標(biāo)簽時隙計數(shù)器都不等于0000h，讀卡器接收不到響應(yīng)。面對這兩種情況，讀卡器可能需要重新選定Q值，讀卡器根據(jù)的自適應(yīng)Q算法如圖3所示。

圖3 自適應(yīng)Q算法

由自適應(yīng)Q算法可知，當(dāng)某一時隙出現(xiàn)沖突或者無響應(yīng)的情況，Qfp的值會增大或減小，然后對Qfp四舍五入得到新的Q值。如果Q值發(fā)生變化，讀卡器發(fā)送Query命令更新Q值，并使標(biāo)簽重新選擇時隙計數(shù)器;否則繼續(xù)發(fā)送QueryRep命令，讓所有標(biāo)簽時隙計數(shù)器減一。自適應(yīng)Q算法通過根據(jù)標(biāo)簽沖突以及無響應(yīng)情況動態(tài)地改變Q值，從而改變時隙數(shù)，實現(xiàn)自適應(yīng)防沖突。

3 存在的問題及解決方案

3.1存在的問題

本文的背景是快速運動標(biāo)簽群通過讀卡器射頻區(qū)域，該種情況必須注意的是，讀卡器范圍內(nèi)的標(biāo)簽是動態(tài)變化的，隨時都有新標(biāo)簽加入讀卡器的識別范圍，從而影響系統(tǒng)的防沖突處理。通過對ISO180006 Type C防沖突算法過程的研究，發(fā)現(xiàn)該算法在面對快速標(biāo)簽群時并未做有效的處理。

根據(jù)算法的工作過程，當(dāng)讀卡器開始標(biāo)簽的識別工作，首先發(fā)送Query命令開啟一個清點周期，高速運動標(biāo)簽群進入讀卡器識別范圍，上電進入休眠狀態(tài)。讀卡器在識別范圍內(nèi)選擇部分標(biāo)簽進入清點周期，部分標(biāo)簽沒有被選擇而保持休眠狀態(tài)，等待下一個清點周期的到來。當(dāng)上一個清點周期結(jié)束，讀卡器會發(fā)送Query命令開啟新的清點周期，這時候讀卡器識別范圍內(nèi)會有新加入的標(biāo)簽，讀卡器會從所有標(biāo)簽中再次隨機選擇部分標(biāo)簽進入清點周期。新標(biāo)簽的加入導(dǎo)致部分標(biāo)簽可能始終無法進入清點周期，無法被識別到，然后離開讀卡器識別范圍。

另外一種情況是，標(biāo)簽進入清點周期后，在標(biāo)簽應(yīng)答發(fā)生沖突或者未收到回復(fù)的情況下，時隙計數(shù)器由0000H減1變?yōu)镕FFFH，避免隨后應(yīng)答。這時候會有兩種情況：一種是由于碰撞或者無響應(yīng)的情況導(dǎo)致Q值發(fā)生變化，這時允許所有標(biāo)簽重新隨機選擇一個值放入時隙計數(shù)器，在清點周期內(nèi)獲得再一次被識別的機會;如果沖突以及無響應(yīng)現(xiàn)象沒有導(dǎo)致Q值發(fā)生變化，那么在本輪清點周期結(jié)束后，它會同新進標(biāo)簽一起爭取下一次進入清點周期的機會，所以會有幾率無法進入清點周期，直到離開讀卡器的識別范圍。

假設(shè)運動標(biāo)簽群的運動速度為v，標(biāo)簽在讀卡器識別范圍內(nèi)運動距離為d，那標(biāo)簽在識別范圍內(nèi)的時間t=v/d。假設(shè)讀卡器進行一輪標(biāo)簽讀取的時間為T，而標(biāo)簽被識別所需的周期為n（n為正整數(shù)），那么當(dāng)n·Tv/d，則會出現(xiàn)標(biāo)簽不被識別的情況。

以上兩種情況的發(fā)生都可能會導(dǎo)致標(biāo)簽群中部分標(biāo)簽一段時間不被識別，通過讀卡器的識別范圍，從而造成系統(tǒng)的不可靠，出現(xiàn)漏讀。

3.2 解決方案

針對快速運動標(biāo)簽群的識別，主要問題是新標(biāo)簽與舊標(biāo)簽爭搶進入清點周期的機會，而舊標(biāo)簽在讀卡器識別范圍的時間有限。面對這種情況，解決問題切入點是讓舊標(biāo)簽比新標(biāo)簽擁有更多的機會進入清點周期，或者直接不允許新標(biāo)簽與舊標(biāo)簽競爭，而是等待舊標(biāo)簽完成識別才開始新標(biāo)簽的識別工作。擬采用兩種方法解決該問題。

第一種是基于標(biāo)簽到場時間的解決方案。標(biāo)簽進入射頻范圍內(nèi)上電，標(biāo)簽內(nèi)到場計時器開始計時，計時值為t，讀卡器選定一個適當(dāng)?shù)挠嫊r值T，發(fā)送Query命令開始清點周期的同時發(fā)送T，標(biāo)簽把自己的計時值與讀卡器所要求的T大小作比較：如果t

第二種是基于標(biāo)簽到場點名的辦法。當(dāng)某一時刻系統(tǒng)啟動，讀卡器開始發(fā)送Query命令進入清點周期之前發(fā)送點名命令，讓識別范圍內(nèi)的標(biāo)簽由休眠狀態(tài)進入到場狀態(tài)。之后只選擇到場狀態(tài)的標(biāo)簽進入清點周期，待所有到場標(biāo)簽完成識別再進行新一輪點名。這種方案可以完全解決新舊標(biāo)簽的競爭問題。

結(jié)語

針對快速運動標(biāo)簽群的特殊背景，研究了ISO180006 Type C類標(biāo)準的隨機時隙防沖突算法（SR），研究得知該算法并沒有針對該種情況進行有效的處理，會出現(xiàn)漏讀現(xiàn)象。在不改變原有算法本質(zhì)的前提下提出了基于到場時間以及基于到場點名兩種解決方案。

責(zé)任編輯：ct