基于连续时隙预测的帧时隙Aloha防碰撞算法

在射频识别（Radio Frequency Identification，RFID）系统中，针对EPC C1G2协议的Q算法中Q值调整的不灵活性及对空闲时隙和碰撞时隙处理上的缺点，提出了一种基于连续时隙预测的帧时隙Aloha防碰撞算法.通过马尔可夫时隙状态模型，分析不同连续时隙状态下帧长与标签数的关系，提出连续时隙预测机制和自适应散列方案.有效地减少了无效时隙的出现，实现了读取阶段的时隙多数为成功时隙.仿真结果表明，本文提出的算法能够灵活地调整帧长，有效提高吞吐率，降低传输延时和开销，为物联网（Internet of Things，IoT）的海量数据信息完整性问题提供了合理的解决方案.

FSA Anti-collision Algorithm Based on Continuous Slot Prediction

In the RFID (Radio Frequency Identification,RFID)system,due to inflexibility of Q value adjustment and weaknesses of the idle slots and collision slots processing within Q algorithm of EPC C1 G2 protocol,this paper proposes FSA(Framed-Slotted Aloha,FSA)anti-collision algorithm based on continuous slot prediction.The proposed algorithm ana-lyzes the relationship between frame length and the number of tags in different continuous slots status based on Markov slot status model.Continuous slot prediction mechanism and adaptive hashing scheme are proposed to implement that the time slots in read phase are mostly success slots,which effectively reducing invalid slots occur.Simulation results show that the proposed algorithm can flexibly adjust the frame size,improve throughput and reduce transmission delay and overhead,which provides a reasonable solution to integrity problems of massive data in the IoT (Internet of Things,IoT).