基于多比特識(shí)別的RFID標(biāo)簽防碰撞算法.pdf

1、RFID是一種基于無線電波的自動(dòng)識(shí)別技術(shù)，其閱讀器能夠通過無線信道對(duì)標(biāo)簽進(jìn)行識(shí)別。在RFID系統(tǒng)中，若閱讀器識(shí)別范圍內(nèi)存在多個(gè)標(biāo)簽，且它們同時(shí)向閱讀器發(fā)送信息，則會(huì)在接收端產(chǎn)生碰撞。標(biāo)簽防碰撞算法能夠解決多標(biāo)簽RFID系統(tǒng)中的碰撞問題，從而保證標(biāo)簽識(shí)別的準(zhǔn)確性和有效性。主流標(biāo)簽防碰撞算法包括Aloha算法和樹形算法。其中Aloha算法可分為純Aloha算法、時(shí)隙Aloha算法和幀時(shí)隙Aloha算法，樹形算法則包括分裂樹算法、二進(jìn)制搜索算

2、法、查詢樹算法等。
　　 對(duì)于傳統(tǒng)防碰撞算法來說，當(dāng)接收序列存在多個(gè)碰撞比特時(shí)，閱讀器是無法識(shí)別出發(fā)送標(biāo)簽ID的，此時(shí)標(biāo)簽需按照算法制定的規(guī)則再次發(fā)送。當(dāng)碰撞較多時(shí)，這不僅影響了系統(tǒng)的識(shí)別效率，還增加了標(biāo)簽?zāi)芎?。為了能夠充分利用碰撞來提高識(shí)別效率，本文首先提出了一種新的標(biāo)簽識(shí)別機(jī)制——碰撞反演方法。使用該方法的閱讀器能夠利用接收序列中的碰撞比特，推導(dǎo)出發(fā)送標(biāo)簽ID，從而在同一時(shí)隙中識(shí)別多個(gè)ID號(hào)。在碰撞反演方法的基礎(chǔ)上，我們提出

3、了兩種新的標(biāo)簽防碰撞算法——純碰撞反演算法和基于多比特識(shí)別的防碰撞算法。理論分析表明，純碰撞反演算法的識(shí)別效率與ID長(zhǎng)度有關(guān)，在ID長(zhǎng)度較短時(shí)具有較高的識(shí)別效率，在ID較長(zhǎng)時(shí)效率急劇下降。為了克服純碰撞反演算法這一局限性，基于多比特識(shí)別的防碰撞算法將樹形算法與純碰撞反演算法相結(jié)合，從而剝離了標(biāo)簽ID長(zhǎng)度和碰撞反演長(zhǎng)度之間的等價(jià)關(guān)系，使系統(tǒng)能夠靈活地根據(jù)標(biāo)簽分布情況選擇合適的反演長(zhǎng)度。仿真結(jié)果顯示，基于多比特識(shí)別的防碰撞算法具有比傳統(tǒng)樹形