RFID中標(biāo)簽防碰撞算法的研究與改進(jìn).pdf

1、隨著物聯(lián)網(wǎng)等新興技術(shù)產(chǎn)業(yè)的快速發(fā)展，射頻識(shí)別技術(shù)（RFID）被廣泛應(yīng)用，RFID領(lǐng)域遇到的難題越來越多，碰撞問題更是其中之一，性能更優(yōu)的防碰撞算法亟需被開發(fā)并應(yīng)用到現(xiàn)實(shí)的射頻識(shí)別系統(tǒng)中。
　　目前，隨機(jī)時(shí)隙ALOHA（SR）算法是工業(yè)上使用最為普遍的射頻識(shí)別標(biāo)簽防碰撞算法。但是，在傳統(tǒng)的SR算法中，碰撞發(fā)生時(shí)直接進(jìn)入到下一時(shí)隙浪費(fèi)了部分預(yù)處理時(shí)間。提出一個(gè)新的方法來解決浪費(fèi)預(yù)處理時(shí)間的問題，即釋放一部分時(shí)隙優(yōu)先處理發(fā)生碰撞的標(biāo)簽。

2、在這個(gè)方案中，有兩個(gè)重要的問題需要解決：第一，需要釋放的時(shí)隙的數(shù)目；第二，使用哪種防碰撞算法來處理發(fā)生碰撞的標(biāo)簽。綜合這兩個(gè)問題，推出一個(gè)新的算法---NSR。發(fā)生碰撞的標(biāo)簽的個(gè)數(shù)小于等于5時(shí)，選擇二叉樹算法（BT）作為處理碰撞標(biāo)簽的算法，相反，仍然選擇SR算法作為處理碰撞標(biāo)簽的算法。需要釋放的時(shí)隙數(shù)目根據(jù)處理碰撞標(biāo)簽的防碰撞算法不同而不同，選擇SR算法時(shí)可依據(jù)SR算法的理想情況確定釋放時(shí)隙的數(shù)目，選擇BT算法時(shí)依照完全二叉樹的性能分析