基于黄金分割的动态帧时隙ALOHA防碰撞算法

Dynamic framed slotted tag anti-collision algorithm based on golden section

为了提高射频识别(RFID)系统中标签的识别效率,本文对基于ALOHA的概率性防碰撞算法进行了详细的分析,提出了一种基于黄金分割的动态帧时隙ALOHA防碰撞算法.标签估计中,选取动态调整机制来自动调整标签估计式中的系数,使得标签估计个数随着标签数动态变化;下一查询周期帧时隙长度调整中,根据标签到达的概率分布特点并结合黄金分割法思想,通过设置阈值条件来动态优化帧长度.MATLAB仿真结果表明,该算法能够减少空时隙的数量,有效的提高了系统的识别效率和时隙利用率.

In order to improve the efficiency of tag identification in RFID（Radio Frequency Identification） system,the probabilistic collision algorithm based on the ALOHA has been analyzed in detail. A dynamic frame slot ALOHA anticollision algorithm based on the golden section was proposed. In tag estimation, the coefficients in tag estimation are adjusted automatically so that the estimated number of tags changes dynamically with the tags number. In next polling cycle, frame slot length is adjusted based on the probability distribution of the tag. And combined with golden section method of thought, the threshold conditions are set to dynamically optimize the frame length. Matlab simulation results show that the algorithm can reduce the number of empty slots and improve the recognition and slot utilization efficiency of system.