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

CAPÍTULO 2. MARCO TEÓRICO
2.2. PROTOCOLOS BASADOS EN ALOHA 13
Ciclos de Lectura o
Identificación
Trama N-1 Trama N Trama N+1
Ranura 1 Ranura 2
Ranura K
Bit 1
Bit 2
Bit M
Figura 2.4: Esquema de funcionamiento del protocolo FSA.
transmitir una vez por trama, ya que de lo contrario ocurren colisiones frecuentes entre las
mismas marcas.
El funcionamiento de este protocolo se describe a continuación: el protocolo inicia con
un mensaje de solicitud de información, en el cual se indica el tamaño de la trama, a saber
“N”, desde el lector hacia las marcas. Una vez que las marcas conocen el tamaño de la
trama, cada una de ellas genera un número aleatorio con una distribución uniforme entre 0
y “N − 1”. El número generado corresponde a la ranura de tiempo en la que transmitirán su
ID. Cuando dos o más marcas transmiten en la misma ranura, ocurre una colisión, generando
de esta manera un nuevo ciclo de identificación en el que participarán solamente las marcas
que colisionaron en la trama actual. Por otro lado, si en una ranura solamente ocurrió una
transmisión, la marca correspondiente se identifica exitosamente y se notifica con un mensaje
ACK, evitando de esta manera que participe en el siguiente ciclo de identificación.
Existen 2 diferentes tipos de FSA:
FSA Básico (BFSA): El tamaño de la trama es fijo y no cambia durante el proceso
de identificación [19]. La consecuencia de mantener fijo el tamaño de la trama, es que
éste procedimiento tiende a no ser escalable, ya que conforme aumenta la cantidad de
marcas a identificar, también lo debería hacer el tamaño de la trama.
FSA Dinámico (DFSA): El tamaño de la trama (k) es variable y se ajusta conforme
el proceso de identificación avanza [23]. Utiliza una función de estimación al final de cada
ciclo de lectura para ajustar el tamaño de las tramas subsecuentes. De esta manera,
se estima el número de marcas sin identificar con la retroalimentación de la lectura
de la trama actual. Generalmente, una función de estimación involucra el número de
ranuras vacías o sin respuesta (c 0 ), el número de ranuras con solamente una transmisión
o respuesta (c 1 ), y el número de ranuras con múltiples transmisiones o ranuras con