基于FPGA的超高頻讀寫器設(shè)計(jì)
加入技術(shù)交流群
2．3 讀寫器的防沖突
RFID系統(tǒng)中，多標(biāo)簽引起的沖突是影響系統(tǒng)效率的難題，傳統(tǒng)的概率性防沖突算法采用的是幀時(shí)隙Aloha算法或動(dòng)態(tài)幀時(shí)隙Aloha算法等。但這些算法都存在系統(tǒng)識(shí)別效率不高等問題。當(dāng)標(biāo)簽數(shù)遠(yuǎn)大于幀時(shí)隙數(shù)時(shí)，發(fā)生碰撞的時(shí)隙數(shù)增多，讀寫器不能完成標(biāo)簽的讀?。寒?dāng)標(biāo)簽數(shù)遠(yuǎn)小于幀時(shí)隙數(shù)時(shí)，空閑時(shí)隙增多而導(dǎo)致時(shí)隙浪費(fèi)，這些都是導(dǎo)致系統(tǒng)效率不高的根本原因。鑒于以上的弊端，本文提出了一種基于幀時(shí)隙Aloha的改進(jìn)型算法，核心思想是將標(biāo)簽識(shí)別分為兩個(gè)步驟，即沖突檢測和數(shù)據(jù)讀取。其中沖突檢測是為了檢測一個(gè)識(shí)別周期中的標(biāo)簽發(fā)生沖突的情況。數(shù)據(jù)讀取是根據(jù)沖突檢測的情況，允許無沖突的標(biāo)簽和閱讀器完成通信。本文引用地址：http://2s4d.com/article/156402.htm
通常，在幀時(shí)隙Aloha算法中，當(dāng)系統(tǒng)標(biāo)簽數(shù)量變得很大時(shí)，系統(tǒng)效率就開始下降。當(dāng)讀寫器設(shè)置幀的長度(包含的時(shí)隙數(shù))為Nt，響應(yīng)的標(biāo)簽數(shù)為n時(shí)，則有r個(gè)標(biāo)簽選擇同一個(gè)應(yīng)答時(shí)隙的概率服從二項(xiàng)分布：
因此，當(dāng)r=1時(shí)表示標(biāo)簽選擇無碰時(shí)隙的概率。在一個(gè)周期中預(yù)期成功讀取的標(biāo)簽數(shù)
系統(tǒng)效率的計(jì)算公式如下：
系統(tǒng)效率=一個(gè)周期中預(yù)期讀取的標(biāo)簽數(shù)／當(dāng)前的幀的長度=N／N，
從上式中可以計(jì)算出系統(tǒng)效率的最大值的位置
。從而可以推導(dǎo)出，當(dāng)幀的長度為Nt時(shí)，效率最高的標(biāo)簽響應(yīng)數(shù)為：
從上式可以得出，當(dāng)標(biāo)簽數(shù)和幀時(shí)隙長度大體相當(dāng)時(shí)，系統(tǒng)效率將變得最大。與圖5所示一致。
為使系統(tǒng)效率最高，必須使幀時(shí)隙數(shù)等于參與循環(huán)的標(biāo)簽數(shù)。每幀時(shí)隙數(shù)可以根據(jù)標(biāo)簽數(shù)的變化及時(shí)調(diào)整，使得標(biāo)簽數(shù)量與幀時(shí)隙數(shù)匹配。在開始一個(gè)新的循環(huán)時(shí)，讀寫器要對參與循環(huán)的標(biāo)簽數(shù)進(jìn)行估計(jì)，如果所估計(jì)的標(biāo)簽數(shù)與實(shí)際情況相差甚遠(yuǎn)，那么算法的效率就會(huì)發(fā)生大幅的下降。通過對上一個(gè)周期通信所獲取的空的時(shí)隙數(shù)、發(fā)生碰撞的時(shí)隙數(shù)和只有一個(gè)標(biāo)簽傳輸數(shù)據(jù)的時(shí)隙數(shù)來估計(jì)標(biāo)簽的數(shù)量，由估計(jì)的標(biāo)簽的數(shù)量來及時(shí)調(diào)整下一幀的長度。由于當(dāng)外圍標(biāo)簽數(shù)量與幀時(shí)隙數(shù)偏離較大時(shí)，系統(tǒng)效率會(huì)急劇下降，所以通過幀時(shí)隙改進(jìn)型算法能夠把系統(tǒng)的效率控制在34．6％～36．8％范圍內(nèi)，從而大幅提高了系統(tǒng)的識(shí)別效率。在實(shí)際的RFID系統(tǒng)中，被正確識(shí)別的標(biāo)簽將不再響應(yīng)讀寫器發(fā)送的數(shù)據(jù)傳輸請求，同樣，成功傳輸數(shù)據(jù)的標(biāo)簽也不再響應(yīng)讀寫器的請求。因此前一幀中沒有被識(shí)別的標(biāo)簽數(shù)為N=2．93c。其中c表示發(fā)生碰撞的時(shí)隙數(shù)。通過對未識(shí)別的標(biāo)簽數(shù)進(jìn)行估計(jì)，選擇最佳的幀時(shí)隙長度，從而使每個(gè)循環(huán)周期中響應(yīng)標(biāo)簽數(shù)與幀時(shí)隙數(shù)相匹配，從而大幅度提高了系統(tǒng)的效率。
3 總結(jié)
本文選用FPGA芯片與AS3990射頻收發(fā)芯片設(shè)計(jì)并實(shí)現(xiàn)了遠(yuǎn)距離UHF RFID讀寫器，標(biāo)簽識(shí)別距離達(dá)到3～4m，已基本滿足應(yīng)用要求。并提出了一種幀時(shí)隙Aloha防碰撞的改進(jìn)型算法。通過動(dòng)態(tài)地調(diào)整幀時(shí)隙數(shù)與外圍標(biāo)簽數(shù)相匹配，使讀寫器系統(tǒng)的讀取效率維持在34.6％～36.8％范圍內(nèi)，大幅度提高了系統(tǒng)的讀取效率。
評論