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

本文基于特定背景，高速運動的電子標簽群源源不斷地筆直經過UHF RFID電子標簽讀寫器的識別范圍。

應用(yong)案例：UR5206超高頻(pin)讀寫(xie)器應用(yong)于車輛管理

　　能否有效(xiao)地(di)完成(cheng)快速移動(dong)電子標簽(qian)群的(de)(de)讀取工作，直接影(ying)響系(xi)統的(de)(de)穩定(ding)性以及可靠性。未來(lai)用于高速運動(dong)標簽(qian)群的(de)(de)UHF RFID自動(dong)識別(bie)系(xi)統將(jiang)越來(lai)越多(duo)，因(yin)此本課題的(de)(de)研(yan)究具有一(yi)定(ding)的(de)(de)前瞻性以及現實(shi)意(yi)義。 

應用案例(li)：RFID電子標簽讀寫器在上海地鐵定位中的應用

　　射頻(pin)識別(Radio Frequency Identification，RFID)是一種無(wu)線射頻(pin)識別技術，它利用射頻(pin)信(xin)(xin)號通過空(kong)間耦合(交變磁(ci)場或電磁(ci)場)實現無(wu)接觸(chu)信(xin)(xin)息(xi)(xi)傳(chuan)遞，并通過傳(chuan)遞的(de)信(xin)(xin)息(xi)(xi)識別目標(biao)(biao)。RFID的(de)工作(zuo)頻(pin)段分為低頻(pin)(LF)、高(gao)頻(pin)(HF)、超高(gao)頻(pin)(UHF)和微波(MW)，其中UHF RFID(860~960 MHz)具有讀寫速(su)度(du)快、識別距離遠(yuan)、抗干(gan)擾(rao)能力強、標(biao)(biao)簽小等優(you)點，被(bei)廣(guang)泛應用。 

　　國際(ji)上(shang)主要(yao)有3個RFID技(ji)術標(biao)(biao)(biao)準體系組(zu)織：全球產品(pin)電子(zi)編碼中(zhong)心(EPC Global)、ISO/IEC和日本Ubiquitous ID Center(UID)。ISO/IEC 18000是基于物品(pin)管理的(de)RFID的(de)國際(ji)標(biao)(biao)(biao)準，按(an)頻率不同(tong)分為(wei)7個部分，其(qi)中(zhong)ISO/IEC 18000-6規定UHF頻段，針對860~930 MHz的(de)無線接(jie)觸通信空氣接(jie)口(kou)參數(shu)。ISO/IEC 18000-6系列(lie)標(biao)(biao)(biao)準包括Type A、Type B、Type C三類(lei)標(biao)(biao)(biao)準，其(qi)主要(yao)區別(bie)在于標(biao)(biao)(biao)簽識別(bie)中(zhong)的(de)編碼方式以及防沖突算法等。 

　　防沖突算法是射頻識別系統中的多路存取法，它是射頻識別系統實現標簽快速識別的關鍵。RFID系統識別多標簽時，當有2個或者2個以上標簽同時發送數據就會產生數據的干擾，這種干擾稱為標簽沖突。因此，在RFID系統中必須建立有效的仲裁機制來避免沖突的發生。
　　目前在RFID系統中使用最廣泛的防沖突算法大多基于時分多址(TDMA),每個標簽在某個時隙占用信道與RFID電子標簽讀寫器通信，當產生沖突則暫時退避，重新選擇時隙再次與RFID電子標簽讀寫器通信，從而實現系統的防沖突工作。 

RFID超高頻分體式電(dian)子標簽讀寫器(qi)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徽商大會提供簽到硬件服務

應用案例(li)：上海營(ying)信為(wei)亞(ya)馬遜北京峰會提(ti)供簽(qian)到和人員定(ding)位服務

　當系統上電(dian)(dian)或(huo)信道空閑(xian)時(shi)，RFID電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)讀寫(xie)器(qi)發送Query命令(ling)(ling)(ling)，啟(qi)動清點周(zhou)(zhou)期(qi)，初始化一(yi)個(ge)識(shi)別周(zhou)(zhou)期(qi)，并決定(ding)哪(na)些電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)參(can)與本輪(lun)識(shi)別周(zhou)(zhou)期(qi)。Query命令(ling)(ling)(ling)包(bao)含時(shi)隙(xi)計數參(can)數Q，當接收到(dao)Quary命令(ling)(ling)(ling)時(shi)，電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)RFID電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)讀寫(xie)器(qi)在識(shi)別區域內(nei)隨(sui)機(ji)(ji)選(xuan)擇進(jin)入識(shi)別周(zhou)(zhou)期(qi)的(de)標(biao)(biao)簽(qian)(qian)(qian)，所有參(can)與電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)在(0，2Q-1)范(fan)圍內(nei)選(xuan)擇一(yi)個(ge)隨(sui)機(ji)(ji)數，并置入它們(men)的(de)時(shi)隙(xi)計數器(qi)。選(xuan)到(dao)0值的(de)電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)變(bian)為(wei)應答(da)狀態(tai)，并響應RFID電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)讀寫(xie)器(qi)，回答(da)一(yi)個(ge)16機(ji)(ji)制隨(sui)機(ji)(ji)數(RN16)給RFID電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)讀寫(xie)器(qi);沒(mei)有選(xuan)到(dao)0值的(de)標(biao)(biao)簽(qian)(qian)(qian)變(bian)為(wei)仲裁(cai)狀態(tai)，等待下一(yi)條Query Adjust或(huo)Query Rep命令(ling)(ling)(ling);沒(mei)有進(jin)入本輪(lun)識(shi)別周(zhou)(zhou)期(qi)的(de)電(dian)(dian)子(zi)標(biao)(biao)簽(qian)(qian)(qian)保持休眠狀態(tai)。

　　處于仲裁狀態的電子標簽每接收到一條Query Rep命令，它們的時隙計數器減一次，當時隙計數器減到0000h時，標簽轉變為應答狀態，響應RFID電子標簽讀寫器。當時隙計數器值為0000h，并且已經應答，但沒有得到確認時，標簽變為仲裁狀態，當接收到下一條QueryRep命令時，簽時隙計數器減一變為7FFFh，防止隨后應答，直到標簽接收到Query Adjust命令或者進入下一個識別周期。在2Q-1條QueryRep命令中，所有標簽至少應答一次。
　　當電子標簽時隙計數器同時達到0000h，并同時應答，會產生沖突;當標簽時隙計數器都不等于0000h,RFID電子標簽讀寫器接收不到響應。面對這兩種情況，RFID電子標簽讀寫器可能需要重新選定Q值，RFID電子標簽讀寫器根據的自適應Q算法。

應用案例：上海營信(xin)為某企業(ye)年會提(ti)供會議簽到服務

　　由自適應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電子標簽讀寫器的識別范圍，從而造成系統的不可靠，出現漏讀。 

相關解(jie)決方案(an)：RFID鞋包銷售租賃(lin)展示(shi)管理(li)

　　針對高速運動標簽群的識別，主要問題是新標簽與舊標簽爭搶進入清點周期的機會，而舊標簽在RFID電子標簽讀寫器識別范圍的時間有限。面對這種情況，解決問題切入點是讓舊標簽比新標簽擁有更多的機會進入清點周期，或者直接不允許新標簽與舊標簽競爭，而是等待舊標簽完成識別才開始新標簽的識別工作。擬采用兩種方法解決該問題。
　　第一種是基于標簽到場時間的解決方案。標簽進入射頻范圍內上電，標簽內到場計時器開始計時，計時值為t，RFID電子標簽讀寫器選定一個適當的計時值T，發送Query命令開始清點周期的同時發送T，標簽把自己的計時值與RFID電子標簽讀寫器所要求的T大小作比較。
　　第二種是基于標簽到場點名的辦法。當某一時刻系統啟動，RFID電子標簽讀寫器開始發送Query命令進入清點周期之前發送點名命令，讓識別范圍內的標簽由休眠狀態進入到場狀態。之后只選擇到場狀態的標簽進入清點周期，待所有到場標簽完成識別再進行新一輪點名。這種方案可以完全解決新舊標簽的競爭問題。 

應用案例：UR5206讀寫器用于施工人員簽(qian)到

　　針對高速運動標(biao)簽群的(de)(de)特殊背景，研究了(le)ISO18000-6 Type C類標(biao)準的(de)(de)隨機時隙防沖突算法(SR)，研究得知該算法并沒有針對該種(zhong)情況進行有效的(de)(de)處理，會出(chu)(chu)現(xian)漏(lou)讀現(xian)象。在(zai)不改變(bian)原(yuan)有算法本質(zhi)的(de)(de)前提下提出(chu)(chu)了(le)基于到(dao)場(chang)時間以及(ji)基于到(dao)場(chang)點名兩種(zhong)解(jie)決方案。