在正常情況下,當電子標簽在讀寫器范圍內存在大量靜止電子標簽,可通過防沖突算法,完成所有的識別工作;但當電子標簽群運動起來,并達到一定的速度時,是否可以在有限時間內完成電子標簽的讀取工作是一個問題,其關鍵因素是防沖突算法。
本文基于特定背景,高速運動的電子標簽群源源不斷地筆直經過UHF RFID讀寫器的識別范圍。
應(ying)用(yong)案例(li):UR5206超高(gao)頻(pin)讀寫(xie)器應(ying)用(yong)于車輛管理
能(neng)否有(you)效地完成快(kuai)速移動電子標簽群(qun)的讀取工作(zuo),直接影響系(xi)統的穩定性(xing)以及(ji)可靠性(xing)。未來用于高速運(yun)動標簽群(qun)的UHF RFID自動識別系(xi)統將越(yue)來越(yue)多,因此本課題的研究具有(you)一(yi)定的前瞻性(xing)以及(ji)現實意義。
應用案例:RFID讀寫器在上海地鐵定位中的應用
射頻(pin)識(shi)別(bie)(bie)(Radio Frequency Identification,RFID)是一種無(wu)線射頻(pin)識(shi)別(bie)(bie)技術(shu),它(ta)利用(yong)射頻(pin)信號通(tong)過空間耦合(交(jiao)變磁場(chang)或電磁場(chang))實(shi)現(xian)無(wu)接觸(chu)信息(xi)傳(chuan)遞,并通(tong)過傳(chuan)遞的(de)信息(xi)識(shi)別(bie)(bie)目標。RFID的(de)工(gong)作頻(pin)段分(fen)為低頻(pin)(LF)、高(gao)頻(pin)(HF)、超(chao)高(gao)頻(pin)(UHF)和微波(MW),其中UHF RFID(860~960 MHz)具有讀(du)寫速度快、識(shi)別(bie)(bie)距離遠、抗(kang)干擾能力強、標簽小等優點,被廣泛應用(yong)。
國(guo)際上主要有(you)3個(ge)RFID技術標(biao)(biao)準(zhun)體系組(zu)織:全球產品電子編(bian)碼中(zhong)(zhong)心(xin)(EPC Global)、ISO/IEC和日本Ubiquitous ID Center(UID)。ISO/IEC 18000是基于(yu)物品管理的(de)RFID的(de)國(guo)際標(biao)(biao)準(zhun),按(an)頻率不同(tong)分為7個(ge)部分,其(qi)中(zhong)(zhong)ISO/IEC 18000-6規(gui)定UHF頻段,針(zhen)對860~930 MHz的(de)無線接觸通信空(kong)氣接口參(can)數。ISO/IEC 18000-6系列標(biao)(biao)準(zhun)包括Type A、Type B、Type C三類(lei)標(biao)(biao)準(zhun),其(qi)主要區別在于(yu)標(biao)(biao)簽識別中(zhong)(zhong)的(de)編(bian)碼方式以及(ji)防沖(chong)突算(suan)法(fa)等。
防沖突算法是射頻識別系統中的多路存取法,它是射頻識別系統實現標簽快速識別的關鍵。RFID系統識別多標簽時,當有2個或者2個以上標簽同時發送數據就會產生數據的干擾,這種干擾稱為標簽沖突。因此,在RFID系統中必須建立有效的仲裁機制來避免沖突的發生。
目前在RFID系統中使用最廣泛的防沖突算法大多基于時分多址(TDMA),每個標簽在某個時隙占用信道與RFID讀寫器通信,當產生沖突則暫時退避,重新選擇時隙再次與RFID讀寫器通信,從而實現系統的防沖突工作。
RFID超高頻(pin)分(fen)體式電子標(biao)簽讀寫器UR6258
本文的研究基于高速運動標簽群不間斷地經過RFID讀寫器識別范圍的特定背景。如果運動標簽群速度過慢,RFID讀寫器在新標簽到來之前已經完成了場內所有標簽的識別工作,不會出現漏讀現象,但是在這種情況下,系統識別效率就會大大降低;而當運動標簽群達到一定速度時,RFID讀寫器將進行標簽的防沖突處理,因為新標簽的加入會產生部分標簽一段時間內不被識別到,隨著標簽移動離開射頻范圍,就會出現漏讀現象。
在現實生活中,滿載貨物的貨車在通過RFID讀寫器識別范圍時,要求系統快速有效地讀取貨車上所有貨物的物品信息。貨車通過RFID讀寫器的速度直接影響系統的工作效率,快速通過能節約大量時間和成本。
所以,如果要提高系統效率并且保證系統可靠性,移動標簽群必須達到一個適中的速度,并且防沖突算法一定要對此種情況進行有效處理。本文研究ISO/IEC 18000-6 Type C的防沖突處理算法,分析其對高速運動標簽群是否有可靠的對策和處理方式。
應用案例:安卓(ANDRIOD)超高頻智能柜控制器應用于無人零售店
常用的防沖突算法大多是基于Aloha算法——一種無規則的時分多址(TDMA)算法。Aloha算法規定標簽周期性地發送數據給RFID讀寫器,數據傳輸時間只是周期時間的一小部分,標簽傳輸中有很長時間的停歇,因此有一定概率使兩個標簽在不同時隙傳輸數據,以避免沖突。
基于Aloha算法出現了很多改進算法:時隙Aloha算法、幀時隙Aloha算法、動態幀時隙Aloha算法等。Type C采用的防沖突算法是隨機時隙防沖突算法,其本質跟幀時隙Aloha機制一樣。
隨機時隙防沖突算法本質上與幀時隙Aloha機制類似,其幀長度為2Q,并且該機制根據標簽應答情況來調整Q值,改變下一個識別周期的時隙數,讓未識別標簽重新選擇。當一幀中出現過多的沖突時隙時,RFID讀寫器會提前結束該幀,并選擇一個更大的Q值發送給標簽群;當一個幀中出現過多的空閑時隙時,RFID讀寫器會提前結束該幀,并選擇一個比較小的Q值發送給標簽群。
隨機時隙防沖突算法命令包括Query、QueryAdjust、Query Rep等,主要參數為時隙計數參數Q。協議中的Q值決定了防沖突時所用的時隙數,RFID讀寫器通過給標簽發送相應命令改變標簽狀態,完成防沖突工作。協議規定標簽有3個狀態。
應用案例:上海營信為第十屆中博會和2017徽商大會提供簽到硬件服務
應用案例:上(shang)海營(ying)信(xin)為亞馬遜北(bei)京峰(feng)會提供(gong)簽(qian)到和人員定位服務(wu)
當系統(tong)上電或信道空閑時,RFID讀(du)寫器(qi)發送Query命令(ling)(ling),啟動(dong)清點周(zhou)期(qi),初始化一個識(shi)(shi)別周(zhou)期(qi),并決定哪些電子標簽(qian)參與本(ben)輪識(shi)(shi)別周(zhou)期(qi)。Query命令(ling)(ling)包含時隙(xi)計數(shu)參數(shu)Q,當接收到Quary命令(ling)(ling)時,電子標簽(qian)RFID讀(du)寫器(qi)在識(shi)(shi)別區域(yu)內(nei)隨(sui)機選(xuan)(xuan)擇進入(ru)識(shi)(shi)別周(zhou)期(qi)的標簽(qian),所有(you)參與電子標簽(qian)在(0,2Q-1)范(fan)圍內(nei)選(xuan)(xuan)擇一個隨(sui)機數(shu),并置入(ru)它們的時隙(xi)計數(shu)器(qi)。選(xuan)(xuan)到0值的電子標簽(qian)變(bian)為應答狀態,并響應RFID讀(du)寫器(qi),回答一個16機制隨(sui)機數(shu)(RN16)給RFID讀(du)寫器(qi);沒有(you)選(xuan)(xuan)到0值的標簽(qian)變(bian)為仲裁狀態,等待(dai)下一條(tiao)Query Adjust或Query Rep命令(ling)(ling);沒有(you)進入(ru)本(ben)輪識(shi)(shi)別周(zhou)期(qi)的電子標簽(qian)保持休眠狀態。
處于仲裁狀態的電子標簽每接收到一條Query Rep命令,它們的時隙計數器減一次,當時隙計數器減到0000h時,標簽轉變為應答狀態,響應RFID讀寫器。當時隙計數器值為0000h,并且已經應答,但沒有得到確認時,標簽變為仲裁狀態,當接收到下一條QueryRep命令時,簽時隙計數器減一變為7FFFh,防止隨后應答,直到標簽接收到Query Adjust命令或者進入下一個識別周期。在2Q-1條QueryRep命令中,所有標簽至少應答一次。
當電子標簽時隙計數器同時達到0000h,并同時應答,會產生沖突;當標簽時隙計數器都不等于0000h,RFID讀寫器接收不到響應。面對這兩種情況,RFID讀寫器可能需要重新選定Q值,RFID讀寫器根據的自適應Q算法。
應用案例:上海營信為某企業(ye)年(nian)會(hui)提(ti)供會(hui)議簽到服務
由自適應Q算法可知,當某一時隙出現沖突或者無響應的情況,Qfp的值會增大或減小,然后對Qfp四舍五入得到新的Q值。如果Q值發生變化,RFID讀寫器發送Query命令更新Q值,并使標簽重新選擇時隙計數器;否則繼續發送QueryRep命令,讓所有標簽時隙計數器減一。自適應Q算法通過根據標簽沖突以及無響應情況動態地改變Q值,從而改變時隙數,實現自適應防沖突。
本文的背景是高速運動標簽群通過RFID讀寫器射頻區域,該種情況必須注意的是,RFID讀寫器范圍內的標簽是動態變化的,隨時都有新標簽加入RFID讀寫器的識別范圍,從而影響系統的防沖突處理。通過對ISO18000-6 Type C防沖突算法過程的研究,發現該算法在面對快速標簽群時并未做有效的處理。
根據算法的工作過程,當UR6258電子標簽RFID讀寫器開始電子標簽的識別工作,首先發送Query命令開啟一個清點周期,高速運動標簽群進入RFID讀寫器識別范圍,上電進入休眠狀態。RFID讀寫器在識別范圍內選擇部分標簽進入清點周期,部分標簽沒有被選擇而保持休眠狀態,等待下一個清點周期的到來。當上一個清點周期結束,RFID讀寫器會發送Query命令開啟新的清點周期,這時候RFID讀寫器識別范圍內會有新加入的標簽,RFID讀寫器會從所有標簽中再次隨機選擇部分標簽進入清點周期。新標簽的加入導致部分標簽可能始終無法進入清點周期,無法被識別到,然后離開RFID讀寫器識別范圍。
另外一種情況是,電子標簽進入清點周期后,在電子標簽應答發生沖突或者未收到回復的情況下,時隙計數器由0000H減1變為FFFFH,避免隨后應答。這時候會有兩種情況:一種是由于碰撞或者無響應的情況導致Q值發生變化,這時允許所有標簽重新隨機選擇一個值放入時隙計數器,在清點周期內獲得再一次被識別的機會;如果沖突以及無響應現象沒有導致Q值發生變化,那么在本輪清點周期結束后,它會同新進標簽一起爭取下一次進入清點周期的機會,所以會有幾率無法進入清點周期,直到離開RFID讀寫器的識別范圍。
假設運動標簽群的運動速度為v,標簽在RFID讀寫器識別范圍內運動距離為d,那標簽在識別范圍內的時間t=v/d。假設RFID讀寫器進行一輪標簽讀取的時間為T,而標簽被識別所需的周期為n(n為正整數),那么當n·Tv/d,則會出現標簽不被識別的情況。
以上兩種情況的發生都可能會導致標簽群中部分標簽一段時間不被識別,通過RFID讀寫器的識別范圍,從而造成系統的不可靠,出現漏讀。
相關解決方案:RFID鞋包(bao)銷售租(zu)賃展示管理
針對高速運動標簽群的識別,主要問題是新標簽與舊標簽爭搶進入清點周期的機會,而舊標簽在RFID讀寫器識別范圍的時間有限。面對這種情況,解決問題切入點是讓舊標簽比新標簽擁有更多的機會進入清點周期,或者直接不允許新標簽與舊標簽競爭,而是等待舊標簽完成識別才開始新標簽的識別工作。擬采用兩種方法解決該問題。
第一種是基于標簽到場時間的解決方案。標簽進入射頻范圍內上電,標簽內到場計時器開始計時,計時值為t,RFID讀寫器選定一個適當的計時值T,發送Query命令開始清點周期的同時發送T,標簽把自己的計時值與RFID讀寫器所要求的T大小作比較。
第二種是基于標簽到場點名的辦法。當某一時刻系統啟動,RFID讀寫器開始發送Query命令進入清點周期之前發送點名命令,讓識別范圍內的標簽由休眠狀態進入到場狀態。之后只選擇到場狀態的標簽進入清點周期,待所有到場標簽完成識別再進行新一輪點名。這種方案可以完全解決新舊標簽的競爭問題。
應(ying)用案例:UR5206讀(du)寫器(qi)用于(yu)施(shi)工人(ren)員(yuan)簽到(dao)
針對(dui)(dui)高速運動標(biao)簽群的(de)(de)特(te)殊(shu)背(bei)景(jing),研(yan)究了(le)ISO18000-6 Type C類(lei)標(biao)準的(de)(de)隨機(ji)時隙防沖突算法(SR),研(yan)究得知該算法并沒有針對(dui)(dui)該種(zhong)情況進行有效(xiao)的(de)(de)處理,會出(chu)現漏讀現象。在不改變原有算法本質的(de)(de)前提(ti)下提(ti)出(chu)了(le)基于(yu)(yu)到(dao)場時間以及(ji)基于(yu)(yu)到(dao)場點名(ming)兩(liang)種(zhong)解決(jue)方案。
請繼續瀏(liu)覽相(xiang)關(guan)產(chan)品與解決(jue)方案,或點擊右邊下載:
返回頂部