● 摘要
无线射频识别（RFID）技术是目前发展较快的一种自动识别技术，并且在很多行业中发挥着不可替代的作用。多标签防碰撞算法的好坏会直接影响到系统的工作效率。在一些场景中，标签会较规律地运动。每个标签的可识别时间是有限的，这时就需要在实时性方面改进算法的性能。本文就是针对该问题进行研究、设计和仿真的。本文针对动态场景提出一种改进算法——先到达先服务算法(first come first served, FCFS)。它主要有三个改进点：第一点是读写器按照到达顺序对标签进行分组，先识别紧迫性高的时间分组标签；第二点是通过新增一个参数有效避免了一些可预测的碰撞时隙；最后一点是在识别的过程中设置了每个时间分组耗费总时隙数的上限，从而避免系统阻塞。利用matlab仿真上述的改进算法，从而对算法性能进行评估。最后，将先到达先服务算法与现有标准相结合。在符合国际标准的前提下，设计算法的读写器命令和标签状态转换等过程。先到达先服务算法的仿真结果表明，在保持漏读率小于0.01的情况下，系统所能承受的标签运动速度比前缀随机化算法提高了50%。另外当标签到达率为0.45时，系统的通过率（正确识别的时隙数与总时隙数之比）改善最明显，比前缀随机化算法提高了13%左右。在符合国际标准的前提下，算法过程也能成功实现。这证明了算法具有一定可实现性。