在射频识别(RFID)系统中,不可避免地存在碰撞问题,标签碰撞的解决对于标签的快速有效识别非常重要。提出一种基于粒子群优化的改进自适应分组和预发信号ASPS(Adaptive splitting and pre-signaling)的RFID防碰撞算法。首先建立ASPS防碰撞算法模型;然后借鉴粒子群优化算法的特点,通过将接收信号二维化,建立适合粒子群优化算法的模型,从而改进ASPS算法。实验表明,该算法运算时间短,处理碰撞的次数少,具有良好的实际应用前景。
In RFID system,anti-collision algorithm is inevitable.The solution of tag collision is very important for quick and effective identification of tags.This paper declares an improved algorithm named particle swarm optimisation(PSO)-based adaptive splitting and pre-signaling(ASPS) for RFID tag anti-collision.We build up the model of the ASPS anti-collision algorithm first.According to the characteristic of PSO,we then set up a model adaptable for PSO by making the receiving signal in two dimensions,so as to improve the performance of ASPS algorithm.Experimental results indicate that the proposed algorithm has shorter operation time and fewer collision treatments.It has wide practical prospective in RFID applications.