加勒比一本heyzo高清视频-免费精品无码av片在线观看-无码国产精品一区二区免费模式-去干成人网-成在人线av无码免费

物聯(lián)傳媒 旗下網(wǎng)站
登錄 注冊

基于RFID系統(tǒng)的改進(jìn)Q值防碰撞算法

作者:關(guān)貞陽 劉振鵬 李小東
來源:軟件應(yīng)用
日期:2016-10-20 13:55:26
摘要:射頻識別系統(tǒng)中UHF階段的Q值防碰撞算法,利用參數(shù)Q值的變化動態(tài)地改變識別幀中的時隙數(shù),以獲得更高的識別效率。基于此算法,本文提出了一種改進(jìn)算法。在識別幀開始時,引入一種連續(xù)碰撞檢測機(jī)制,對識別標(biāo)簽數(shù)量進(jìn)行預(yù)測,迅速地調(diào)整出最佳的Q值。通過仿真實驗,系統(tǒng)的效率得到了提高。
關(guān)鍵詞:RFID防碰撞算法

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

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

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

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

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

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

基于RFID系統(tǒng)的改進(jìn)Q值防碰撞算法

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

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

基于RFID系統(tǒng)的改進(jìn)Q值防碰撞算法

  4 結(jié)束語

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