RFID防碰撞算法研究及其應(yīng)用.pdf

1、利用RFID系統(tǒng)來完成識(shí)別功能的應(yīng)用程序，都面臨一個(gè)相同問題。那就是，當(dāng)有多個(gè)標(biāo)簽同時(shí)和閱讀器通信的時(shí)候，彼此的信號(hào)會(huì)相互干擾疊加，使得閱讀器無法獲取其中的有效信息。我們稱這種問題為信號(hào)的碰撞。而解決這種碰撞的算法則被稱為防碰撞算法。目前的防碰撞算法主要分為確定性防碰撞算法和概率性防碰撞算法。其中ALOHA類算法是典型的概率性防碰撞算法，主要分為純ALOHA、時(shí)隙ALOHA、幀時(shí)隙ALOHA和動(dòng)態(tài)幀時(shí)隙ALOHA；而樹形搜索類算法則是確

2、定性的防碰撞算法，主要有基本二進(jìn)制搜索樹算法、動(dòng)態(tài)二進(jìn)制樹搜索算法以及返回式二進(jìn)制樹搜索算法。
　　 本論文首先簡要分析了現(xiàn)有的防碰撞算法的優(yōu)點(diǎn)與缺點(diǎn)。ALOHA類算法比較容易實(shí)現(xiàn)，但當(dāng)標(biāo)簽數(shù)量較大的時(shí)候，系統(tǒng)的效率特別低；而二進(jìn)制搜索算法識(shí)別率較高，但識(shí)別速度卻較慢。
　　 為了提高系統(tǒng)在標(biāo)簽數(shù)目較多時(shí)的效率，本文提出了一種基于動(dòng)態(tài)幀時(shí)隙ALOHA的算法ADFSA。該算法利用輔助序列，在較少的能耗情況下，屏蔽了DFSA

3、中，空時(shí)隙所帶來的資源浪費(fèi)。同時(shí)，通過固定長度的分組進(jìn)一步減少了參與當(dāng)前識(shí)別過程的標(biāo)簽的數(shù)目，從而提高了算法在標(biāo)簽較多時(shí)候的效率。
　　 但由于硬件的限制，通常最多只能分為256組。所以，當(dāng)標(biāo)簽數(shù)目繼續(xù)增大的時(shí)候，系統(tǒng)效率會(huì)逐漸降低。我們可以看出，利用固定長度的分組方法對(duì)于標(biāo)簽的數(shù)目沒有適應(yīng)性。為此本文結(jié)合DBT和DFSA算法的優(yōu)點(diǎn)，提出了一種可自適應(yīng)分組的防碰撞算法ADBT。ADBT利用碰撞的比特位信息，對(duì)標(biāo)簽進(jìn)行了分組，從而