基于后退式索引的动态树形防碰撞算法  

Anti-collision Algorithm Based on Dynamic Searching of Regressive Index

作　　者：李学桥[1] 贾小爱[1] 赵磊[1] 徐本福[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002

出　　处：《通信技术》2009年第6期118-120,共3页Communications Technology

摘　　要：标签防碰撞技术是RFID系统中的关键技术,二进制搜索算法和动态二进制搜索算法是两个典型的防碰撞算法。文章在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。In the RFID system, anti - collision technique is a key technique. The binary search and dynamic binary search algorithm are the two typical anti-collision algorithms. In this paper, based binary search algorithm, a new anti- collision algorithm is proposed. Analysis on the new algorithm that the algorithm is of more obvious advantages than the dynamic binary search algorithm algorithm on dynamic indicates

关 键 词：RFID 防碰撞 动态二进制搜索算法 后退式索引 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]