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

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

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

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