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

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

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

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