摘要
针对无线射频识别(RFID)应用领域读写器碰撞问题,比较了基于轮询的帧时隙算法和二进制位防碰撞算法,提出了改进型的帧时隙算法。首先,将帧长分为若干时隙;然后,动态估计电子标签的数量,确定应该发送的帧长,再使电子标签对帧中的时隙响应概率达到最大,使系统碰撞概率最小。仿真结果表明,采用改进型帧时隙防碰撞算法的系统吞吐率可以保持在50%以上,并且在有大量电子标签的工作范围内吞吐率可以达到65%以上。与采用帧时隙防碰撞算法的平均36%系统吞吐率相比,改进型帧时隙算法的系统吞吐率提高了将近1倍。由于采用比较简单的结构,因此便于在实际应用中使用。
Concerning the collision problem of the reader in Radio Frequency Identification( RFID) application field, the polling-based frame slot algorithm and the binary bit anti-collision algorithm were compared, and then the improved frame slot algorithm was proposed. First, the frame length was divided into several slots; second, the numbers of tags were dynamically estimated, and the frame length to be transmitted was determined, then the response probability of the electronic label for a slot in the frame was reached a maximum; finally, the minimum system collision probability was reached. The simulation results show that, the system throughput rate of the improved frame slot anti-collision algorithm can be maintained at more than50%, and in the working scope with a large number of electronic tags throughput rate can reach more than 65%. Compared with the frame slot anti-collision algorithm on average 36% of the system throughput rate, the system throughput rate of improved frame slot algorithm nearly doubles. And the structure is simple, so it is easy to be used in practical applications.
出处
《计算机应用》
CSCD
北大核心
2015年第1期23-26,30,共5页
journal of Computer Applications
关键词
无线射频识别
读写器系统
多电子标签
动态帧长机制
防碰撞算法
Radio Frequency Identification(RFID)
reader system
multiple tag
dynamic frame length mechanism
anti-collision algorithm