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

FSA Anti-collision Algorithm Based on Continuous Slot Prediction

作　　者：付钰[1] 钱志鸿[1] 孟婕[2] 王雪[1] 

机构地区：[1]吉林大学通信工程学院,吉林长春130012 [2]中国电信股份有限公司北京分公司,北京100010

出　　处：《电子学报》2016年第9期2081-2086,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61371092);吉林省和长春市科技攻关项目(No.20140204019GX;No.20150101050JC;No.2014026;No.16SS02);吉林大学研究生创新基金资助项目(No.2016091)

摘　　要：在射频识别(Radio Frequency Identification,RFID)系统中,针对EPC C1G2协议的Q算法中Q值调整的不灵活性及对空闲时隙和碰撞时隙处理上的缺点,提出了一种基于连续时隙预测的帧时隙Aloha防碰撞算法.通过马尔可夫时隙状态模型,分析不同连续时隙状态下帧长与标签数的关系,提出连续时隙预测机制和自适应散列方案.有效地减少了无效时隙的出现,实现了读取阶段的时隙多数为成功时隙.仿真结果表明,本文提出的算法能够灵活地调整帧长,有效提高吞吐率,降低传输延时和开销,为物联网(Internet of Things,Io T)的海量数据信息完整性问题提供了合理的解决方案.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 C1G2 protocol,this paper proposes FSA（ Framed-Slotted Aloha,FSA） anti-collision algorithm based on continuous slot prediction. The proposed algorithm analyzes 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 showthat 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 Io T（ Internet of Things,Io T）.

关 键 词：射频识别 防碰撞算法 ALOHA 时隙预测 

分 类 号：TN92[电子电信—通信与信息系统]