基于连续时隙预测的帧时隙Aloha防碰撞算法
2016-11-22钱志鸿
付 钰,钱志鸿,孟 婕,王 雪
(1.吉林大学通信工程学院,吉林长春 130012;2.中国电信股份有限公司北京分公司,北京100010)
基于连续时隙预测的帧时隙Aloha防碰撞算法
付 钰1,钱志鸿1,孟 婕2,王 雪1
(1.吉林大学通信工程学院,吉林长春 130012;2.中国电信股份有限公司北京分公司,北京100010)
在射频识别(Radio Frequency Identification,RFID)系统中,针对EPC C1G2协议的Q算法中Q值调整的不灵活性及对空闲时隙和碰撞时隙处理上的缺点,提出了一种基于连续时隙预测的帧时隙Aloha防碰撞算法.通过马尔可夫时隙状态模型,分析不同连续时隙状态下帧长与标签数的关系,提出连续时隙预测机制和自适应散列方案.有效地减少了无效时隙的出现,实现了读取阶段的时隙多数为成功时隙.仿真结果表明,本文提出的算法能够灵活地调整帧长,有效提高吞吐率,降低传输延时和开销,为物联网(Internet of Things,IoT)的海量数据信息完整性问题提供了合理的解决方案.
射频识别;防碰撞算法;Aloha;时隙预测
1 引言
物联网是一种新兴网络技术,是信息化时代的重要发展阶段,RFID(Radio Frequency Identification)作为物联网底层网络的关键技术之一,对物联网的发展起着至关重要的作用[1].RFID是一种新型的非接触式自动识别技术,由于其具有低功耗、低成本、数据存储容量大、多目标识别等优点,已经被广泛地应用于供应链管理、工业控制、卫生保健服务、智能交通、防伪等领域[2~5].
近些年来,RFID标签防碰撞问题引起了大量研究人员的关注.现有的防碰撞算法通常分为两类:基于树的确定性算法[6~9]和基于……
