基于二进制搜索的RFID标签防碰撞算法研究  

Research on Binary Search Anti- collision Algorithm for RFID System

作　　者：蒋霞[1] 白铁成[1] 郑洪江[1] 

机构地区：[1]塔里木大学信息工程学院,新疆阿拉尔843300

出　　处：《塔里木大学学报》2013年第4期30-35,共6页Journal of Tarim University

基　　金：塔里木大学校长基金项目(TDZKQN201101);塔里木大学校长基金项目(TDZKSS201207);国家自然科学基金项目(51268051)

摘　　要：标签防碰撞技术是射频识别(RFID)系统中提高标签识别效率的关键技术。在基本二进制搜索算法(BS)的基础上,研究了结合动态二进制搜索算法(DBS)和返回式二进制搜索算法(BBS)优点的返回式动态二进制算法(BDBS),提出改进算法IBDBS,并对其进行优化。仿真结果表明,该算法能减少阅读器问询标签的数据量并提高系统吞吐率,有效地提高标签识别的速度。Tag anti - collision is a key technology in RFID system. The Backward Dynamic algorithm （BDBS） has been researched which combines the advantages of Backward Binary Search algorithm and Dynamic Binary Search algorithm. The Improved BDBS （ IBD- BS） algorithm has been proposed and optimized. The simulated resuhs show that the amount of communication data during searching tags has reduced and the throughput of the system has increased . As a result, the tag identification speed has been effectively im- proved.

关 键 词：射频识别 二进制搜索 防碰撞算法 

分 类 号：TN911[电子电信—通信与信息系统]