基于按位排序的射频识别防碰撞算法  

Anti-collision algorithm in RFID system based on bit sorting algorithm

作　　者：王蒙蒙[1] 段西强[1] 

机构地区：[1]江苏大学计算机与通信工程学院,江苏镇江212013

出　　处：《计算机工程与应用》2009年第11期126-128,共3页Computer Engineering and Applications

摘　　要：在射频识别系统中碰撞问题是不可避免的,因此高效的防碰撞算法对于射频识别(RFID)系统是至关重要的,研究了碰撞问题的原理、比较了当前主流的防碰撞算法的优缺点,在此基础上创造性地引入了按位排序的思想。通过标签序列号的唯一性和无需比较的按位排序算法来确定标签在争用帧内相应时隙的相应顺序位的发送顺序,给标签分配不同的时序,从而更有效地解决了碰撞问题。通过仿真和比较表明该算法效率更高、稳定性更强,适合于现实中绝大多数的应用情况。signal collision is never avoided in RFID system,so effective anti-collision algorithm is very important.So an improved algorithm-the anti-collision algorithm based on bit sorting algorithm is proposed.The sent bits will be obtained in corresponding timeslots of the competitive frame for all transponders when used the algorithm by using bit sorting algorithm.the computer simulation and compare show that the new algorithm is more steady and effective to solve the problem of anti-collision for multitarget recognition in RFID system compared with other existed anti-collision algorithms in the most application.

关 键 词：按位排序 时隙 监听 MATLAB仿真 防碰撞 排序 

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