El empleo de lectores móviles (o teléfonos móviles colaborados con un lector de identificación por radiofrecuencia (RFID)) abre una nueva aplicación para la tecnología RFID. En particular, se ha diseñado un sistema de búsqueda de etiquetas RFID para encontrar una etiqueta específica en un grupo de etiquetas utilizando un lector móvil. Lamentablemente, los problemas de infracción de privacidad y disponibilidad en el sistema de búsqueda no han sido abordados adecuadamente hasta la fecha. En este documento, proponemos un protocolo de búsqueda de etiquetas RFID novedoso que mejorará la privacidad del usuario del lector móvil al poder operar en condiciones de conexión inestable a un servidor central. En primer lugar, el protocolo propuesto preserva la privacidad de los usuarios del lector móvil. La privacidad del usuario del lector móvil está en riesgo porque la fuerza de la señal emitida por un lector móvil es mucho más fuerte que la de la etiqueta, exponiendo la ubicación del usuario del lector móvil y comprometiendo así su privacidad. Hasta ahora, estos problemas de privacidad han sido pasados por alto. El segundo problema se presenta debido a las conexiones inalámbricas que son poco confiables o demasiado remotas, lo que provoca que un lector móvil se desconecte del servidor central. El protocolo propuesto permite búsquedas de etiquetas RFID sin servidor con etiquetas pasivas, que obtienen energía de funcionamiento del lector móvil. En entornos inestables, el protocolo puede localizar con éxito etiquetas específicas sin necesidad de un servidor.