rfid基礎(chǔ)上的Q值防碰撞算法怎樣去改善

在RFID系統(tǒng)中，當(dāng)讀寫器的天線范圍內(nèi)有多個(gè)標(biāo)簽存在時(shí)，標(biāo)簽會同時(shí)回應(yīng)讀寫器，不可避免的發(fā)生碰撞問題。因此標(biāo)簽碰撞成為影響系統(tǒng)識別效率和準(zhǔn)確率的重要因素，如何解決這一問題成為了研究的熱點(diǎn)。

由于標(biāo)簽結(jié)構(gòu)簡單和時(shí)分多址技術(shù)方便易實(shí)現(xiàn)等優(yōu)點(diǎn)，國際上主要采用了TDMA方法解決此類問題，對于高頻階段，流行的解決方案是Q值標(biāo)簽防碰撞算法。該算法本質(zhì)上是一種幀時(shí)隙（FSA）算法，根據(jù)幀內(nèi)每個(gè)時(shí)隙的識別情況，通過累加參數(shù)c和浮點(diǎn)數(shù)Qfp，動態(tài)的調(diào)整幀長度的大小。但是在調(diào)整過程中，會出現(xiàn)Q值決定的時(shí)隙數(shù)與待識別標(biāo)簽數(shù)不相符，系統(tǒng)不能達(dá)到最高識別效率的情況，且標(biāo)簽預(yù)測需要較高的硬件支持和大量的額外系統(tǒng)開銷。為了解決這些問題，本文在連續(xù)碰撞研究的基礎(chǔ)上，區(qū)分討論空閑與碰撞時(shí)隙的不同處理情況，重新確定調(diào)整閾值，提出了一種基于連續(xù)碰撞檢測機(jī)制改進(jìn)的Q值RFID防碰撞算法。

1 基于連續(xù)碰撞檢測機(jī)制的Q值算法

為使參數(shù)Q取得合適的初始值，在每幀開始前應(yīng)對待識別的標(biāo)簽數(shù)目進(jìn)行估計(jì)，并按照［3］中所提供的時(shí)隙數(shù)和標(biāo)簽數(shù)的關(guān)系，在保證系統(tǒng)效率最高的情況下，調(diào)整并選擇相應(yīng)的Q值。但實(shí)際操作中，標(biāo)簽估計(jì)算法需要有強(qiáng)大的硬件支持并會帶來巨大的額外損耗，相對于結(jié)構(gòu)較為簡單讀寫器來說，運(yùn)營成本會大幅度提高。為解決這一問題，本文提供一種更為簡單的標(biāo)簽估計(jì)方法――連續(xù)碰撞檢測估計(jì)算法?；舅悸窞椋好總€(gè)識別幀開始時(shí)，設(shè)前4個(gè)時(shí)隙被定為估算時(shí)隙，并對4個(gè)時(shí)隙進(jìn)行監(jiān)測，獲取其通信狀態(tài)，如果出現(xiàn)連續(xù)的4個(gè)空閑或者連續(xù)的3個(gè)碰撞狀態(tài)，立即對Q值進(jìn)行加1或者減1操作，降低了標(biāo)簽估計(jì)的復(fù)雜程度和實(shí)現(xiàn)難度。

2 連續(xù)碰撞檢測機(jī)制的Q值算法程序流程

通過上述分析以及參考文獻(xiàn)，本文給出該算法程序的流程圖，如圖1。

3 仿真結(jié)果與性能比較

本文用MatLab軟件對算法進(jìn)行了仿真，并與原標(biāo)準(zhǔn)Q值算法進(jìn)行了比較。仿真結(jié)果如下：圖2是通信量和系統(tǒng)效率間關(guān)系的實(shí)驗(yàn)結(jié)果圖。圖3是系統(tǒng)識別標(biāo)簽的平均時(shí)延圖。通過實(shí)驗(yàn)結(jié)果我們可以得出結(jié)論：改進(jìn)的連續(xù)碰撞檢測Q值算法，在未增加系統(tǒng)復(fù)雜程度的情況下，提高了系統(tǒng)的效率和對標(biāo)簽數(shù)量急劇增加情況的適應(yīng)能力。

4 結(jié)束語

本文詳細(xì)介紹了基于連續(xù)碰撞檢測機(jī)制的Q值算法，通過空閑時(shí)隙和碰撞時(shí)隙發(fā)生的概率不同，分別確定了連續(xù)碰撞檢測機(jī)制調(diào)整Q值的具體時(shí)隙數(shù)。從而在較小幅度提高成本和功耗的情況下，整體上對標(biāo)簽預(yù)測和Q值調(diào)整進(jìn)行了改進(jìn)。實(shí)驗(yàn)仿真證明了該算法可在不增加系統(tǒng)復(fù)雜程度的情況下，加快Q值調(diào)整速度，提高識別效率，增強(qiáng)系統(tǒng)應(yīng)對大數(shù)量標(biāo)簽的能力。

責(zé)任編輯：ct