一种基于不等长时隙的射频识别防碰撞算法
doi: 10.3724/SP.J.1146.2011.00303
An Anti-collision Algorithm Based on Unequal Timeslots in Radio Frequency Identification System
-
摘要: 该文提出了一种基于不等长时隙的射频识别(Radio Frequency Identification, RFID)动态帧时隙ALOHA (Dynamic Framed-Slotted ALOHA, DFSA)防碰撞算法。算法考虑到大量碰撞时隙和空闲时隙对系统效率的影响,采用帧内时隙长度不等的优化策略,由时隙优化参数和未读标签数确定帧长,通过优化的切比雪夫不等式法进行标签估计,并基于马尔科夫链分析标签识别过程,来实现读取周期的控制。分析和仿真结果表明,该算法比时隙优化前的DFSA算法效率更高,平均识别时间更短,标签数估计比下限值法、Schoute法和碰撞率法更准确。Abstract: An accurate and efficient Dynamic Framed-Slotted ALOHA (DFSA) anti-collision algorithm is proposed based on unequal timeslots in Radio Frequency IDentification (RFID) system. Considering the influence of idle and collided timeslots on RFID system efficiency, the algorithm adopts an optimized DFSA anti-collision strategy based on unequal timeslots, which determines frame length by optimized parameter and unread tags, performs tag estimation with optimized Chebyshevs inequality, and analyses the process of identification based on Markovian for controling read cycles. The analysis and simulations show that the proposed algorithm achieves better system performance, reduces identification time, and has higher accuracy than Low Bound (LB), Schoute and Cratio estimations.
点击查看大图
计量
- 文章访问数: 2907
- HTML全文浏览量: 76
- PDF下载量: 749
- 被引次数: 0