APP下载

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

2016-11-22钱志鸿

电子学报 2016年9期
关键词:机制

付 钰,钱志鸿,孟 婕,王 雪

(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]和基于……

登录APP查看全文

猜你喜欢

机制
构建“不敢腐、不能腐、不想腐”机制的思考
自制力是一种很好的筛选机制
“三项机制”为追赶超越蓄力
丹凤“四个强化”从严落实“三项机制”
保留和突破:TPP协定ISDS机制中的平衡
定向培养 还需完善安置机制
破除旧机制要分步推进
氢气对缺血再灌注损伤保护的可能机制
注重机制的相互配合
打基础 抓机制 显成效