无源rfid系统标签防碰撞优化算法研究.pdfVIP

第26 卷第6 期 系统仿真学报© Vol. 26 No. 6 2014 年6 月 Journal of System Simulation Jun., 2014 无源RFID 系统标签防碰撞优化算法研究 张小红，肖娟凤 (江西理工大学信息工程学院，赣州 341000) 摘要：标签碰撞是射频识别技术的常见问题，标签防碰撞算法的ALOHA 类算法简单易行，但由 于其时隙是随机分配的，存在标签长时间不被读取，即“饿死”现象。针对标签时隙选择冲突问题， 运用混沌系统可以产生均匀分布的伪随机数的理论，提出了改进的帧时隙ALOHA(FSA)算法，调 整待识标签时隙号的选择方式，使标签在一帧内选择的时隙分布更加均匀，减少空闲时隙数目， 进而减少标签间的碰撞次数。实验仿真表明，在基本没有增加无源标签存储空间的基础上，改进 FSA 算法标签识别率稳定在40% ，改进算法也可广泛应用于有源和半有源RFID 系统标签的快速 识别中。 关键词：射频识别；防碰撞算法；改进FSA 算法；混沌系统；伪随机数 中图分类号：TN911.23 文献标识码：A 文章编号：1004-731X (2014) 06-1320-08 Passive RFID System Tag Anti-collision Optimization Algorithms ZHANG Xiao-hong, XIAO Juan-feng (School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China) Abstract: Tag collision is the common problem of RFID, ALOHA algorithm is simple and practicable, but due to the timeslot is randomly assigned, some tags will not be read for a long time, calls starvation phenomenon. For the problem of timeslot selective confliction, chaotic system could generate uniform distribution of pseudorandom number theory, which proposed an improvement FSA algorithm, adjusted the timeslot selector mode of tag through the pseudorandom number, made tags to select timeslot more uniform in a frame, so could reduce the idle timeslot number and collision frequency between tags. According to the simulation results, based on the storage of the passive tag nearly unchanged, the tag identification