針對RFID系統中最常見的反碰撞問題，論文提出了一種基于分支定界的動態樹形搜索反碰撞算法，算法采用分支定界的樹形搜索機理，動態調整指令發送長度和發送值，并對一位碰撞進行智能識別。最后利用樹的遍歷思想予以實現，該算法能高效地識別所有標
簽，時間復雜度低，在RFID領域有較好的應用前景。
關鍵詞：分支定界；動態傳輸；反碰撞；無線射頻識別
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