RFID防碰撞算法研究與實(shí)現(xiàn).pdf

1、傳統(tǒng)的RFID防碰撞算法在處理碰撞時(shí),閱讀器發(fā)送數(shù)據(jù)的傳輸總次數(shù)和傳輸總位數(shù)都比較多。為了更好的解決在多標(biāo)簽環(huán)境下標(biāo)簽上傳數(shù)據(jù)的碰撞問題,本文對以往的防碰撞算法進(jìn)行了優(yōu)化。
　　本文先設(shè)計(jì)了基于分組識別的動態(tài)返回算法,該算法的主要思想是結(jié)合后退式二進(jìn)制算法的優(yōu)點(diǎn),通過記錄碰撞位返回搜索,減少傳輸數(shù)據(jù)的總次數(shù);結(jié)合了動態(tài)二進(jìn)制算法的優(yōu)點(diǎn),發(fā)送部分長度的ID來代替整個長度的ID,減少數(shù)據(jù)發(fā)送的總位數(shù);通過發(fā)送數(shù)據(jù)分組的方式,減少發(fā)送前

2、面已經(jīng)識別的ID段,減少總的傳輸位數(shù)。在分析算法傳輸總位數(shù)時(shí),發(fā)現(xiàn)該算法在傳輸總位數(shù)還可以進(jìn)行優(yōu)化,進(jìn)而提出了基于堆棧的返回式二進(jìn)制算法,通過縮小分組ID的長度來減少閱讀器傳輸數(shù)據(jù)總的位數(shù)。
　　本文最后實(shí)現(xiàn)防碰撞算法仿真軟件。該軟件可以自動生成定長的標(biāo)簽ID,通過這些標(biāo)簽ID來模擬分析各種算法的實(shí)現(xiàn)過程。通過防碰撞仿真軟件模擬仿真表明,本文提出的兩種算法傳輸次數(shù)效率是基本二進(jìn)制算法和動態(tài)二進(jìn)制算法的三倍多。在傳輸總位數(shù)效率中,D