关键词: 物联网, 射频识别, 防碰撞算法, 二进制搜索

Abstract: For the sake of both improving the RFID throughout rate of the electronic tags in nodes in the internet of things and reforming existed algorithm’s space complexity，an improved deterministic tag-collision algorithm is proposed.The proposed algorithm handles the successive high bits individually，lets the tags only transfer low bits when responding to the reader，and employs stack to deposit high bits of the collision EPC in the binary search with the back off strategy.The simulated result indicates that the proposed algorithm has observably better performance in comparison with the existed binary algorithm.

Key words: the internet of things, Radio Frequency Identification（RFID）, anti-collision, binary search