RFID中標簽防碰撞算法的研究與改進.pdf

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

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