458 计算 机 学报 2013年 正好满足了这一需求.RFD是一种非接触式的自 为数据管理提供基本的安全保障，能够有效地实现 动识别技术，它通过射频信号自动识别目标对象并 认证并且保护用户隐私，实现RFID数据管理的可 获取相关数据，识别工作无须人工干预.作为一种简 信性；对RFID系统进行性能评测与分析，其目的在 单的无线系统，RFID系统只有两个基本器件，一个 于验证在真实环境下物理层的关键因素对系统识别 是阅读器，另一个是标签.其基本工作原理是：阅读器 性能的影响，确保数据管理的可靠性.深入探究三者 以广播方式连续向周围发送携带能量的基准信号， 之间的联系，我们发现任一研究问题均对其余二者 感应到能量的标签通过调制电路信号以反射的方式 产生影响：防冲突算法能够提供最根本的数据传输 向阅读器返回自身携带的数据，阅读器对接收到的 支持，安全协议能够实现必要的安全保障，性能评测 数据进行解码，并传给主机进行处理.通过上述方 能够验证在真实环境下的系统运行性能，上述三方 式，RFID系统能够提供有效的身份信息(Identity) 面研究问题与RFD系统协议栈的对应关系如图1 和地址信息(Location).相比于其它智能系统， 所示，可以看到三者之间相互联系，又各有侧重 RFID系统具有如下鲜明特点：(1)能够实现非接触 RFID数据管理 式的快速自动识别；(2)标签内能够永久存储一定 可靠性 高效性 可信性 大小的数据；(3)标签内含一定数目的逻辑门能够 个 进行简单的逻辑处理；(4)标签具有普通无线设备 性能 防冲突九N 安全 的物理属性；(5)标签成本低廉，可以大量部署.因 评测 算法 协议 此，作为物联网感知识别层面的一项关键技术， RFID技术能够使得物联网中的每一个物体被唯一 物理层 媒体访问 控制层 应用层 地识别，并且能够携带规范而具有互用性的信息，在 RFID系统协议栈 无源的情况下有效实现“被动智能”，为“物-物相联” 提供根本保障 图1各研究问题之间的逻辑层次关系 在物联网环境下，RFID系统被部署和应用的 本文第2节主要介绍RFID的标签识别协议与 根本目的是：针对具体的应用需求，对被标识的物理 防冲突算法，着重阐述RFD标签识别机制、数目估 对象进行合理有效的信息收集，为上层应用提供最 算机制以及轮询机制方面的研究工作：第3节主要 基本的数据支持.因此，任何一种具体的RFD应用 介绍RFID的认证与隐私保护协议，对RFID的安 都依赖于对RFID数据实现有效的数据管理.所谓 全与隐私问题进行探讨与分析，并对RFID安全方 数据管理是指结合RFID系统的应用需求实现有效 面的三类主流技术进行总结：第4节对真实环境下 且有针对性的数据收集、分析挖掘以及数据安全保 RFID系统性能的评测与分析方面的研究工作进行 障等操作.在现有的物联网体系架构中，数据管理起 介绍：第5节对RFID数据管理相关的其它开放性 着承上启下的关键作用：一方面，物联网需要从感知 问题的研究进展进行总结；第6节展望RFID未来 到的海量原始数据中提取有效信息并进行管理，为 的研究方向；最后对全文进行总结 上层的特定应用提供数据支撑：另一方面，物联网需 要结合具体的数据管理需求来组织感知识别层面的 2 RFID标签识别协议与防冲突算法 众多节点，在网络层面进行优化调度与资源配置，以 更有效地指导下层协议与算法的设计实现. 2.1 RFD的标签识别协议 基于上述认识，本文关注RFID数据管理问题， 在通常的RFID应用中，大量的RFID标签往 以数据管理的核心技术为切入点，分别从RFD的 往被广泛地部署在指定区域中，为了能够快速有效 防冲突算法、RFD的认证与隐私保护协议以及真 地识别这些标签，阅读器需要在RFD标签识别协 实环境下RFD系统数据收集的性能评测与分析 议中使用一套有效的防冲突算法来逐一读取这些标 3个方面对RFID数据管理技术的研究与进展进行 签.在无线通信环境下，普通的无线设备主要基于载 分析与讨论.图1展示了上述3个方面研究问题之 波侦听多路访问/冲突避免(CSMA/CA)的竞争机 间的逻辑层次关系.其中，研究防冲突算法的目的是 制来实现多个设备之间的通信，如802.11协议.与 为MAC层提供一套快速的标签识别机制，实现 普通的无线节点不同，RFD标签是极为简单的无 RFID数据管理的高效性；研究安全协议的目的是 线设备，标签上的资源极其有限，不能够自发地通过正好满足了这一需求．ＲＦＩＤ是一种非接触式的自 动识别技术，它通过射频信号自动识别目标对象并 获取相关数据，识别工作无须人工干预．作为一种简 单的无线系统，ＲＦＩＤ系统只有两个基本器件，一个 是阅读器，另一个是标签．其基本工作原理是：阅读器 以广播方式连续向周围发送携带能量的基准信号， 感应到能量的标签通过调制电路信号以反射的方式 向阅读器返回自身携带的数据，阅读器对接收到的 数据进行解码，并传给主机进行处理．通过上述方 式，ＲＦＩＤ系统能够提供有效的身份信息（Ｉｄｅｎｔｉｔｙ） 和地址信息（Ｌｏｃａｔｉｏｎ）．相比于其它智能系统， ＲＦＩＤ系统具有如下鲜明特点：（１）能够实现非接触 式的快速自动识别；（２）标签内能够永久存储一定 大小的数据；（３）标签内含一定数目的逻辑门能够 进行简单的逻辑处理；（４）标签具有普通无线设备 的物理属性；（５）标签成本低廉，可以大量部署．因 此，作为物联网感知识别层面的一项关键技术， ＲＦＩＤ技术能够使得物联网中的每一个物体被唯一 地识别，并且能够携带规范而具有互用性的信息，在 无源的情况下有效实现“被动智能”，为“物物相联” 提供根本保障． 在物联网环境下，ＲＦＩＤ系统被部署和应用的 根本目的是：针对具体的应用需求，对被标识的物理 对象进行合理有效的信息收集，为上层应用提供最 基本的数据支持．因此，任何一种具体的ＲＦＩＤ应用 都依赖于对ＲＦＩＤ数据实现有效的数据管理．所谓 数据管理是指结合ＲＦＩＤ系统的应用需求实现有效 且有针对性的数据收集、分析挖掘以及数据安全保 障等操作．在现有的物联网体系架构中，数据管理起 着承上启下的关键作用：一方面，物联网需要从感知 到的海量原始数据中提取有效信息并进行管理，为 上层的特定应用提供数据支撑；另一方面，物联网需 要结合具体的数据管理需求来组织感知识别层面的 众多节点，在网络层面进行优化调度与资源配置，以 更有效地指导下层协议与算法的设计实现． 基于上述认识，本文关注ＲＦＩＤ数据管理问题， 以数据管理的核心技术为切入点，分别从ＲＦＩＤ的 防冲突算法、ＲＦＩＤ的认证与隐私保护协议以及真 实环境下ＲＦＩＤ系统数据收集的性能评测与分析 ３个方面对ＲＦＩＤ数据管理技术的研究与进展进行 分析与讨论．图１展示了上述３个方面研究问题之 间的逻辑层次关系．其中，研究防冲突算法的目的是 为ＭＡＣ层提供一套快速的标签识别机制，实现 ＲＦＩＤ数据管理的高效性；研究安全协议的目的是 为数据管理提供基本的安全保障，能够有效地实现 认证并且保护用户隐私，实现ＲＦＩＤ数据管理的可 信性；对ＲＦＩＤ系统进行性能评测与分析，其目的在 于验证在真实环境下物理层的关键因素对系统识别 性能的影响，确保数据管理的可靠性．深入探究三者 之间的联系，我们发现任一研究问题均对其余二者 产生影响：防冲突算法能够提供最根本的数据传输 支持，安全协议能够实现必要的安全保障，性能评测 能够验证在真实环境下的系统运行性能．上述三方 面研究问题与ＲＦＩＤ系统协议栈的对应关系如图１ 所示，可以看到三者之间相互联系，又各有侧重． 图１各研究问题之间的逻辑层次关系 本文第２节主要介绍ＲＦＩＤ的标签识别协议与 防冲突算法，着重阐述ＲＦＩＤ标签识别机制、数目估 算机制以及轮询机制方面的研究工作；第３节主要 介绍ＲＦＩＤ的认证与隐私保护协议，对ＲＦＩＤ的安 全与隐私问题进行探讨与分析，并对ＲＦＩＤ安全方 面的三类主流技术进行总结；第４节对真实环境下 ＲＦＩＤ系统性能的评测与分析方面的研究工作进行 介绍；第５节对ＲＦＩＤ数据管理相关的其它开放性 问题的研究进展进行总结；第６节展望ＲＦＩＤ未来 的研究方向；最后对全文进行总结． ２犚犉犐犇标签识别协议与防冲突算法 ２．１犚犉犐犇的标签识别协议 在通常的ＲＦＩＤ应用中，大量的ＲＦＩＤ标签往 往被广泛地部署在指定区域中．为了能够快速有效 地识别这些标签，阅读器需要在ＲＦＩＤ标签识别协 议中使用一套有效的防冲突算法来逐一读取这些标 签．在无线通信环境下，普通的无线设备主要基于载 波侦听多路访问／冲突避免（ＣＳＭＡ／ＣＡ）的竞争机 制来实现多个设备之间的通信，如８０２．１１协议．与 普通的无线节点不同，ＲＦＩＤ标签是极为简单的无 线设备，标签上的资源极其有限，不能够自发地通过 ４５８ 计 算 机 学 报 ２０１３年