RFID系统中防碰撞算法的研究与改进  

Research and Improvement of Anti-Collision Algorithm in RFID System

作　　者：李璐 王移芝[1] 

机构地区：[1]北京交通大学,计算机与信息技术学院,北京

出　　处：《计算机科学与应用》2014年第12期314-322,共9页Computer Science and Application

摘　　要：在RFID系统中,为了避免多个标签同时与阅读器进行通信而造成的信号干扰,必须采用一定的防碰撞算法。本文详细介绍了目前几种常见的防碰撞算法之后,提出了基于时隙ALOHA算法和改进的动态二进制搜索算法的新型算法:二进制ALOHA算法。通过对运行结果的比较分析,可以证明新算法相比于改进的二进制搜索算法具有更小的数据传输量和更高的识读效率,同时又避免了时隙ALOHA算法出现标签饥渴的可能。In the RFID system, in order to avoid signal interference caused by that multiple tags simulta-neously communicate with the reader, there must be some certain anti-collision algorithms. This paper describes several common anti-collision algorithms, then puts forward the Binary ALOHA Algorithm based on the Slotted ALOHA Algorithm and Improved Dynamic Binary Tree Search Al-gorithm. By analyzing the run results of the project, it shows that the new algorithm has a smaller size of the data transfer and a higher identify efficiency compared to the Improved Dynamic Binary Tree Search Algorithm. Meanwhile, the new algorithm can avoid the possibility of emerging the tag hungry in Slotted ALOHA Algorithm.

关 键 词：RFID 防碰撞 ALOHA算法 二进制搜索算法 二进制ALOHA算法 

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