基于動態(tài)幀時隙的標(biāo)簽防碰撞問題的研究.pdf

1、　　隨著信息化的步伐不斷推進(jìn)和應(yīng)用,RFID識別系統(tǒng)越來越多的應(yīng)用到與人類息息相關(guān)的生活方方面面中,解決識別系統(tǒng)中的碰撞問題依然是制約標(biāo)簽識別成功率和識別速率的關(guān)鍵因素。本文主要對標(biāo)簽防碰撞的問題進(jìn)行研究,首先闡述了已有的算法原理并分析其仍存在的可改進(jìn)的地方,將標(biāo)簽分布特點與數(shù)據(jù)結(jié)構(gòu)原型進(jìn)行有機的結(jié)合,提出相應(yīng)的改進(jìn)方案。
　　首先是對標(biāo)簽數(shù)量較少的場合的研究,提出了基于二分查找的動態(tài)幀時隙標(biāo)簽防沖突算法。通過分析傳統(tǒng)和典型動

2、態(tài)幀時隙標(biāo)簽防碰撞算法,我們發(fā)現(xiàn)該算法很大程度上致力于標(biāo)簽識別過程中的幀長調(diào)整和標(biāo)簽量的估計這兩個方面,因而忽視了標(biāo)簽到達(dá)閱讀器識別范圍的分布基本遵循泊松分布的特點。因此,本文中深入分析了泊松分布與標(biāo)簽分布的區(qū)別和聯(lián)系,通過分析和處理泊松分布的斜率問題來研究標(biāo)簽出現(xiàn)的頻率問題。根據(jù)這一特點,結(jié)合數(shù)據(jù)結(jié)構(gòu)中二分查找特有的特性,并將其部分理論適當(dāng)應(yīng)用于標(biāo)簽識別過程中的時隙調(diào)整策略中,與原有標(biāo)簽估計方法結(jié)合,相得益彰,進(jìn)一步提高識別效率和識別

3、成功率。經(jīng)過仿真結(jié)果分析,從理論和實際數(shù)據(jù)結(jié)果上驗證了這一方法的可行性。
　　其次是對標(biāo)簽數(shù)量較多的場合的研究,提出了基于標(biāo)簽分組的 DFSA 抽樣訓(xùn)練規(guī)則防沖突算法。該算法主要針對由于標(biāo)簽數(shù)量急劇增加,而使得識別效率和識別成功率因無法負(fù)載大量標(biāo)簽的負(fù)荷而急劇下降的問題。解決這個問題的辦法是對標(biāo)簽進(jìn)行分組。但是由于相同的分組條件,大致相等的組內(nèi)標(biāo)簽數(shù)量,規(guī)律性的標(biāo)簽對時隙的選擇,使得幀長的調(diào)整出現(xiàn)重復(fù)性的波動。在組內(nèi)的標(biāo)簽識別