在RFID系统中执行搜索任务的常用方法是逐个读取标签。当RFID规模较大时,该方法会消耗大量时间。许多研究者致力于设计一系列搜索方法从而提高协议的时效性和可靠性,包括估计标签数量以及中位数、标签识别、缺失标签检测以及标签搜索等。在RFID系统中,两个时间帧之间存在额外时间开销。实际上,在某种程度上系统的性能取决于帧间开销和时隙长度。然而已有工作大多忽略了帧间的额外时间开销问题,使得设计的协议不是最优的。本文在研究RFID系统搜索协议中,考虑了帧间开销的影响因素,精确优化两种搜索协议的时间开销,加深对实际消耗时间的理解。主要工作以及贡献如下:(1)提出兼顾帧间开销的RFID系统最值搜索协议。面向可以感知环境参数的系统,研究如何快速搜索标签值中的最小值与最大值。典型方法是采用二分搜索逐步缩小搜索范围,未考虑到帧间开销问题。本文兼顾帧间开销,提出了一系列搜索协议来单独估计最小值与最大值以及同时估计最小值与最大值,将帧内时隙数设置为参数,并且根据RFID系统的硬件条件选择最佳的参数,达到在给定时间内最小化估计误差的目的。(2)提出兼顾帧间开销的RFID系统缺失标签搜索协议,通过利用已知的缺失标签数量来加速搜索缺失标签。具体结合了两种方法,一是利用其他途径估计缺失标签数量,二是利用新的冲突信号检测方法。新的冲突信号检测方法可以检测出引起冲突的信号个数。分别提出了单标签缺失和多标签缺失场景下的搜索协议。仿真实验验证了提出方法的高效性。