一种高效低成本的RFID系统防碰撞改进算法  

AN EFFICIENT AND LOW COST IMPROVED ANTI-COLLISION ALGORITHM FOR RFID

作　　者：徐劼 林菁[1] 李绍香[1] 

机构地区：[1]上海师范大学信息与机电工程学院,上海200234

出　　处：《计算机应用与软件》2013年第7期123-125,150,共4页Computer Applications and Software

基　　金：上海市自然科学基金项目(09ZR1423600)

摘　　要：为提高RFID电子标签被识别的效率,研究和提出一种用于RFID在识别过程中防碰撞的改进算法。通过对识别时间吞吐量的数学分析建立识别时的最佳帧长度表达式,根据误差判决因子选择合理有效的标签数估算值,并调整帧长度。通过Matlab仿真过程,表明该改进算法能够有效缩短识别延迟时间、减少了碰撞时隙和均衡分配时隙数,达到减少整个识别过程所需时间的目的,提高识别效率。研究的改进算法也能应用于其它基于帧时隙ALOHA协议的RFID标准,具有一定的参考性。In order to enhance the identification efficiency of RFID electronic tags, in this paper we study and propose an improved algorithm which is used for anti-collision of RFID in its identification process. An optimal frame length expression in identification process is established through mathematical analysis on the throughput of identification time, the estimation value of reasonable and validated tag number is chosen according to the error decision factor, and the frame length is adjusted as well. It is indicated through Matlab simulation process that the improved anti-collision algorithm efficiently shortens the identification delay time, reduces the collision slots and balances the slots number distribution, it achieves the goal of reducing the time required in whole identification process, and improves the identification efficiency. The improved algorithm studied in the paper can also be applied to other RFID standards which are based on the framed slotted ALOHA protocol, and has certain reference meaning.

关 键 词：防碰撞算法 时间吞吐量 判决因子 帧时隙ALOHA算法 射频识别 

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