Red de conocimiento informático - Conocimiento sistemático - Explique el algoritmo QT del árbol de consultas en el algoritmo anticolisión RFID. ¿Podría explicar en detalle el principio del algoritmo y cómo evitar colisiones? Gracias ~

Explique el algoritmo QT del árbol de consultas en el algoritmo anticolisión RFID. ¿Podría explicar en detalle el principio del algoritmo y cómo evitar colisiones? Gracias ~

Query Tree QT (¿Query?Tree)? es un algoritmo típico de estructura de árbol. Su principio de algoritmo: el lector envía un prefijo (código de prefijo) de longitud k, generalmente colocado en un grupo de números. o la letra delante de la etiqueta indica la región a la que pertenece, etc.); las etiquetas que coinciden con los primeros k bits y el prefijo en el ID de la etiqueta retroalimentan el bit (k 1) al último bit. Si los ID de etiqueta recibidos por el lector/escritor chocan, ¿agregarán "1" y "0" al prefijo respectivamente y lo enviarán como un nuevo prefijo? Si no hay colisión, significa que se reconoce una etiqueta.

Ejemplo: hay tres ID de etiqueta: "010", "011" y "100". La secuencia de consulta del lector y del escritor se establece primero en "0" y "1". 0" se envía para consulta y se produce una colisión. En este momento, la secuencia se establece en "00" y "01" y la secuencia se envía nuevamente. No hay respuesta para la secuencia "00". Se produce una colisión para secuencia "01", y la secuencia se establece en "010"”, “011”, identificada exitosamente. De regreso a la secuencia "1", solo respondió la etiqueta "100", identificada exitosamente. Como se muestra en la imagen