Estimación de marcas en redes RFID - Posgrado en Ciencias y ...

CAPÍTULO 2. MARCO TEÓRICO
2.3. PROTOCOLOS BASADOS EN ÁRBOL 15
En la Figura 2.5 se presenta la estructura común que siguen los protocolos basados en
árbol. Dependiendo del protocolo de árbol que se implementa como protocolo anticolisión, el
tamaño y recorrido del mismo varia, y en base a éste se pueden tener tres diferentes tipos de
nodos dentro del árbol: vacíos, con una sola transmisión o con colisión.
Nodo hoja -
Identificación exitosa
Nodo hoja -
Sin transmisión
Nodo intermedio -
Colisión
0
1
0 1 0
1
Profundidad
0 1
0
1
Amplitud
Figura 2.5: Estructura general de un protocolo basado en árbol.
Este tipo de protocolos utilizan los bits asociados al ID de las marcas, para llevar a
cabo el proceso de identificación, y siguen una estructura de árbol (generalmente la de un
árbol binario). En este esquema, cada nodo en el árbol representa una ranura de lectura.
Los nodos padres corresponden a colisiones, mientras que los nodos hoja corresponden a una
identificación exitosa. Algunos de los protocolos basados en árbol más representativos son:
División de árbol (TS), División Básica de árbol (BTS), División Adaptativa de árbol Binario
(ABTS), y árbol de Consulta (QT)[2].
División de árbol (TS)
La idea básica de los protocolos TS consiste en dividir las respuestas de las marcas en
varios subconjuntos, para lo cual las marcas utilizan un generador de números aleatorios.
BTS (Basic Tree Splitting) es un algoritmo que resuelve el problema de colisiones dividendo
el número de marcas que colisionaron dentro de “b” subconjuntos disjuntos. Conforme la
ocurrencia de colisiones sucede de manera progresiva, estos subconjuntos se van haciendo
más pequeños hasta contener una sola marca [7].