針對RFID系統(tǒng)中最常見的反碰撞問題，論文提出了一種基于分支定界的動態(tài)樹形搜索反碰撞算法，算法采用分支定界的樹形搜索機理，動態(tài)調(diào)整指令發(fā)送長度和發(fā)送值，并對一位碰撞進行智能識別。最后利用樹的遍歷思想予以實現(xiàn)，該算法能高效地識別所有標
簽，時間復雜度低，在RFID領(lǐng)域有較好的應(yīng)用前景。
關(guān)鍵詞：分支定界；動態(tài)傳輸；反碰撞；無線射頻識別
Abstract: For solving the common problem of anti-collision in RFID, this article brings
forward a binary-tree dynamic searching anti-collision algorithm based on branching and
bounding. The algorithm uses the principle of binary-tree searching on branching and bounding, adjusts the length and the value of sending code, and recognizes the collision of one bit intelligent .Finally, the algorithm is put into practice based on the traversing idea of tree, can identify all tags efficient, be proved by the analysis of time complexity, and has more extensive application prospects in radio frequency identification field.
Key words：Branch and bound; Dynamic send; anti-collision; RFID