Un algoritmo de identificación de etiquetas eficiente en tiempo que utiliza un esquema de sondeo de prefijo dual (DPPS)

La colisión de etiquetas afecta gravemente el rendimiento de los sistemas de identificación por radiofrecuencia (RFID). La mayoría de los algoritmos anti-colisión se centran en prevenir o reducir colisiones, pero desperdician muchos espacios inactivos. En esta carta, proponemos un algoritmo anti-colisión eficiente en tiempo basado en un esquema de árbol de consultas. Específicamente, el método de coincidencia de prefijos duales se implementa basado en el modelo tradicional de identificación de árboles de consultas cuando el lector detecta los bits de colisión consecutivos, lo que puede eliminar significativamente los espacios inactivos. Además, el método propuesto también puede hacer un uso extensivo de los espacios de colisión para mejorar la eficiencia de identificación. Tanto los resultados teóricos como los de simulación indican que el algoritmo propuesto puede lograr un mejor rendimiento que los algoritmos basados en árboles existentes.