基于EPC-Gen2协议带俘获效应的Q算法

基于EPC-Gen2协议带俘获效应的Q算法

陈 楼，张 伟，黄瑞玲，张蕴丰

【摘 要】基于现有EPC-Gen2协议的Q算法，提出一种带俘获效应的Qext算法。在计算Q值的过程中，分别考虑空闲时隙和冲突时隙2种不同情形下的参数C，引入俘获效应计算参数C。实验结果表明，该算法能获得精确的Q值，高效地求得ALOHA协议下最佳帧尺寸，提高无线射频识别系统的识别性能。 【期刊名称】计算机工程 【年(卷),期】2012(038)008 【总页数】3

【关键词】EPC-Gen2协议；Qext算法；ALOHA协议；俘获效应

1 概述

无线射频识别(Radio Frequency Identification, RFID)技术由于其拥有着传统无线识别技术无法比拟的优势性，如远距离、抗污染、穿透能力强、使用周期长、可循环使用等，因此成为物联网感知层的核心技术。目前，超高频 RFID技术由于其潜在的巨大的商业价值，而被广泛运用在如物流、安检、工作流管理等众多领域当中。然而，RFID识别过程的冲突问题始终未得到很好地解决，严重影响着识别效率。RFID的冲突问题主要分为2种：阅读器和阅读器之间的冲突，标签与阅读器之间的冲突。本文只讨论后者。解决阅读器识别多个标签时的冲突问题的算法大致分为 2类：ALOHA时隙算法和二叉树算法。其中，文献[1]的 SPC算法，文献[2]的U算法都是基于动态二叉树算法的改进算法。但目前的主流算法是ALOHA时隙算法，这是因为这类算法简单且容易实施。而时隙算法当中，目前用的较多的是 EPC-Gen2协议[3]中提出的Q算法，这