基于反復(fù)分群—識(shí)別的RFID防碰撞算法研究.pdf

1、傳統(tǒng)的基于幀時(shí)隙的防碰撞算法在識(shí)別大規(guī)模標(biāo)簽時(shí)存在兩個(gè)問(wèn)題,一是隨著標(biāo)簽數(shù)的增加,標(biāo)簽估計(jì)算法的誤差會(huì)越來(lái)越大,嚴(yán)重影響了幀長(zhǎng)的分配,進(jìn)而導(dǎo)致識(shí)別效率的下降;二是因閱讀器可分配幀長(zhǎng)是有限的,在大規(guī)模標(biāo)簽的識(shí)別時(shí),標(biāo)簽隨機(jī)選擇時(shí)隙會(huì)出現(xiàn)“Tag Starvation”問(wèn)題,導(dǎo)致識(shí)別時(shí)間無(wú)限延長(zhǎng)。很多學(xué)者提出了基于分群的策略,在一定程度上解決了上述第二個(gè)問(wèn)題。然而,其采用傳統(tǒng)的標(biāo)簽估計(jì)策略估計(jì)的標(biāo)簽數(shù)并不準(zhǔn)確,進(jìn)而會(huì)影響群的分配。另外,當(dāng)待

2、識(shí)別標(biāo)簽數(shù)動(dòng)態(tài)變化時(shí),這一類(lèi)分群的算法可能無(wú)法檢測(cè)到,導(dǎo)致效率降低或漏讀問(wèn)題。
　　針對(duì)大規(guī)模RFID(Radio Frequency Identification)標(biāo)簽動(dòng)態(tài)變化的識(shí)別問(wèn)題,提出了基于反復(fù)分群-識(shí)別的RFID防碰撞算法。算法采用基于分治法的標(biāo)簽估計(jì)策略將大規(guī)模標(biāo)簽的估計(jì)分散到每個(gè)的小的標(biāo)簽集中,提高了大規(guī)模標(biāo)簽估計(jì)的準(zhǔn)確度,為分群提供了依據(jù)。同時(shí),算法采用反復(fù)分群的分群策略對(duì)待識(shí)別標(biāo)簽不斷的進(jìn)行分群,實(shí)現(xiàn)標(biāo)簽動(dòng)態(tài)變

3、化時(shí)的實(shí)時(shí)檢測(cè)與識(shí)別,有效地避免了效率降低和標(biāo)簽漏讀的問(wèn)題。
　　采用Java語(yǔ)言對(duì)動(dòng)態(tài)幀時(shí)隙算法(Dynamic Framed Slotted ALOHA,DFSA)、自適應(yīng)的幀時(shí)隙算法(Adaptive Framed Slotted ALOHA,AFSA)、增強(qiáng)的動(dòng)態(tài)幀時(shí)隙算法(Enhanced Dynamic Framed Slotted ALOHA,EDFSA)、基于分配合適群數(shù)的分群算法(Grouping based D

4、ynamic Framed Slotted ALOHA,GB-DFSA)與提出算法(Grouping Identifying Repeatedly,GIR)的識(shí)別過(guò)程進(jìn)行了仿真。對(duì)算法的識(shí)別過(guò)程進(jìn)行動(dòng)態(tài)的跟蹤,為算法性能和效率的理論分析提供了可視化的依據(jù)。
　　實(shí)驗(yàn)從標(biāo)簽數(shù)變化和幀長(zhǎng)變化對(duì)效率的影響兩方面對(duì)AFSA算法、EDFSA算法、GB-DFSA算法以及本文提出的GIR算法進(jìn)行分析和比較,實(shí)驗(yàn)結(jié)果證實(shí)在大規(guī)模
　　RFI