射频识别(RFID)技术是一种类似于条码的信息录入技术,但该技术能够非接触、远距离、快速地录入标签的信息,且具有较高的安全性、无方向性、穿越障碍物和广泛的环境适应能力等优点,因此被越来越多地应用到物流、零售、交通运输和工业生产等领域中。目前,RFID技术仍存在很多技术问题,包括RFID标签快速识别问题、RFID系统安全问题以及RFID大数据分析等问题。本文主要研究标签快速识别问题。一个RFID系统通常由一个阅读器和多个标签组成,阅读器信号区(阅读器应答区)内的标签通过共享的无线信道和阅读器通信。为了降低标签的生产成本,标签硬件设计通常是非常简单的,这导致了标签之间是不能通信的,因此,在标签识别过程中,会出现多个标签同时响应阅读器,这导致了标签碰撞问题,此时,阅读器不能识别任何标签。如果阅读器信号区内的标签数量非常多的时候,这种碰撞问题将非常严重,大量碰撞将会大大降低标签识别的效率。因此,标签防碰撞是标签识别技术的重要研究内容。目前,已经有非常多的标签识别协议(也被称作防碰撞算法),绝大多数这些协议都假设在识别标签的过程中,阅读器和标签都是静止不动的,并且标签都处在阅读器的应答区内,这种场景在本文中被称作普通RFID系统(NRS:Normal RFID Systems)。这类场景下的标签识别协议已经非常成熟,且能够达到很高的标签识别效率。然而,在现实生活中还有另外两种非常常见的标签识别场景：一种是阅读器识别沿固定路径移动的RFID标签,在本文把该场景称作标签移动RFID系统(TMRS:Tag Movement RFID Systems);另一种是单阅读器移动识别中小型场景内的RFID标签,在本文把该场景称作单阅读器移动RFID系统(SRMRS:Single Reader Movement RFID Systems)。本论文主要研究这两类移动RFID系统。标签移动RFID系统(TMRS)主要出现在物流、仓库、交通运输等场所的出入口。这些场所的出入口通常装备有阅读器,目的是能够快速的读取进出这些场所附着在商品上标签的信息。在这类移动RFID系统中,如果使用已有的防碰撞协议,标签的丢失率(未读标签和所有标签之比)会很高。这是因为在标签移动RFID系统中,会出现随机后识别现象(RLI:Random Later Identification)。本文详细讲述了随机后识别现象,然后给出了标签移动RFID系统的先来先服务(FCFS:First Come First Served)机制用于解决随机后识别现象,该机制包括标签组顺序化方法以及相关的存储结构等内容。随后,对两种现有的且具有代表性标签识别算法进行改进,使这些改进后的协议具有先来先服务的功能且能很好的解决随机后识别现象和提高标签的识别效率。单阅读器移动RFID系统(SRMRS)主要运用于很多中小型区域的标签识别,如：中小型仓库、零售商店等场所,这些场所中,阅读器的信号区不能覆盖该场所内的所有标签,通常,这种场景的标签识别采用多个阅读器机制。这将导致成本增加、标签识别算法复杂等问题。在本文中,这种中小型区域内的标签可以通过移动一个阅读器的方式来识别。这种方式具有很多优点：(1)节约成本,这是因为单个阅读器的成本必然少于多个阅读器的成本；(2)算法设计简洁高效,这是因为所给的方法不用考虑多阅读器带来的多阅读器干扰问题和隐藏终端等问题；(3)较好的适应性,这是因为增加标签的相邻的存放位置,只需要移动阅读器到新增加的地点,而不用多增加阅读器。然而,为节约标签的生产成本,很多标签没有静态存储设备,因此这样的标签是无记忆性。对于原有的标签识别算法,这种标签的无记忆性使得移动的单阅读器在识别中小型区域里的标签时,不可避免的出现标签的多次识别现象MIOT (Multiple Identification of Tags),这导致标签识别效率的大幅度下降。在本文中,一种尾码控制标签多次识别的机制被给出,该机制能很好控制标签的多次识别。随后,带有尾码控制标签多次识别机制的标签识别协议被给出,该协议在普通标签识别场景下能够保持原有的性能,又能在阅读器移动RFID系统上取得很好的标签识别效率。