摘要
标签碰撞是射频识别技术的常见问题,标签防碰撞算法的ALOHA类算法简单易行,但由于其时隙是随机分配的,存在标签长时间不被读取,即"饿死"现象。针对标签时隙选择冲突问题,运用混沌系统可以产生均匀分布的伪随机数的理论,提出了改进的帧时隙ALOHA(FSA)算法,调整待识标签时隙号的选择方式,使标签在一帧内选择的时隙分布更加均匀,减少空闲时隙数目,进而减少标签间的碰撞次数。实验仿真表明,在基本没有增加无源标签存储空间的基础上,改进FSA算法标签识别率稳定在40%,改进算法也可广泛应用于有源和半有源RFID系统标签的快速识别中。
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 efficiency of improved FSA algorithm could steady at 40%. And the improved FSA algorithm can be widely used in active RFID system and semi-active RFID system tag identification.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2014年第6期1320-1326,1361,共8页
Journal of System Simulation
基金
国家自然科学基金(11062002
61363076)
江西省教育厅重点科技项目(GJJ13435)
江西省研究生创新专项资金项目(YC2012-S092)
关键词
射频识别
防碰撞算法
改进FSA算法
混沌系统
伪随机数
RFID
anti-collision algorithm
improvement FSA algorithm
chaotic system
pseudo random number
作者简介
张小红（1966-），女，河北昌黎县人，博士，教授，研究方向为非线性动力学理论。混沌保密通信；
肖娟凤（1987-），女，江西高安人，硕士生，研究方向为射频识别技术。
