一种改进的后退式二进制搜索RFID多标签防碰撞算法  

An improved RFID multi-tag anti-collision algorithm based on regressive-style binary search algorithm

作　　者：张文欣[1] 昂志敏[1] 尹夕振[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2012年第7期919-921,934,共4页Journal of Hefei University of Technology：Natural Science

摘　　要：多标签防碰撞技术是射频识别系统中的关键技术和研究热点,文章在对现有防碰撞算法的分析基础上,提出一种改进的基于后退式二进制搜索的防碰撞算法。该算法能够动态地调整发送指令的长度,从而有效减少搜索次数和传输工作量,并在无碰撞时采用后退策略来快速识别标签。通过仿真实验分析可以看出,该算法比原算法能更快速高效地完成标签识别,有效地解决了RFID系统的多标签防碰撞问题。Multi-tag anti-collision technology is the key technology and research hotspot in the radio frequency identification（RFID） system. In this paper, an improved regressive-style binary search algorithm for solving the RFID multi-tag anti-collision problems is presented by analyzing the existing anti-collision algorithm. This algorithm can dynamically adjust the length of sending instructions so as to reduce the search times and the transmission workload. The regressive strategy is used to identify tags quickly in condition of non-collision. Simulation results show that the improved algorithm can complete the tag identification more quickly and efficiently than the original one, and it effectively solves the problem of multi-tag anti-collision of RFID system.

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

分 类 号：TP391.45[自动化与计算机技术—计算机应用技术]