Patent ES-2742300-T3 (ES)
Title: Nodo de una red de radio ad-hoc de salto múltiple mejorado, y procedimiento asociado
Inventor: LIM DAVID
IPC: H04L29/08
Filed: 2014-11-26
Granted: 2020-02-13
Abstract: Nodo de una red de radio ad-hoc de salto múltiple, implementando dicha red un servicio de difusión de informaciones del tipo por inundación, incluyendo dicho nodo un medio de control de acceso al recurso radioeléctrico (20) apropiado para efectuar una contención dinámica de acceso al recurso radioeléctrico con el fin de adaptar dinámicamente, en función del uso del recurso radioeléctrico, el periodo con el que el nodo está autorizado a acceder al recurso radioeléctrico para la emisión de un paquete de datos, incluyendo el medio de control de acceso al recurso radioeléctrico (20) un módulo de recepción (22), un módulo de reducción de colisión (24) y un módulo de transmisión (26), siendo el módulo de recepción (22) apropiado para extraer los datos contenidos en un paquete incidente y para transmitirlos por medio de la codificación de red (30) y para extraer los parámetros relativos al uso del recurso radioeléctrico y para transmitirlos al módulo de reducción de colisión (24); y, siendo el módulo de reducción de colisión (24) apropiado para estimar un número de nodos vecinos (V), caracterizado porque el medio de codificación de red (30) incluye: - una etapa de almacenamiento (70), que incluye una tabla de informaciones (72) que incluye una pluralidad de informaciones a difundir, incluyendo la tabla de informaciones un primer campo de identificación de cada uno de los nodos de red y un segundo campo de información que incluye, cuando el nodo N aún no ha podido decodificar la información generada por el nodo correspondiente de red, una información nula, y, cuando el nodo N ha decodificado con éxito la información generada por el nodo correspondiente de red, la información decodificada; - una etapa de recepción (60) de paquetes de datos, recibidos desde el medio de control de acceso al recurso radioeléctrico (20), apropiado para decodificar los mensajes contenidos en los paquetes de datos recibidos con el fin de enriquecer dicha tabla de informaciones (72) de la etapa de almacenamiento; y, - una etapa de transmisión (80), apropiada para generar un paquete de datos a partir de la totalidad o parte de dicha pluralidad de informaciones a difundir, incluyendo la etapa de transmisión (80) un módulo de estrategia (84), un módulo de codificación (82) y un módulo de transmisión (86), siendo el módulo de estrategia (84) apropiado para determinar un número n de informaciones para combinar en un mensaje y para indicar al módulo de codificación (82); siendo el módulo de codificación (82) apropiado para seleccionar de manera aleatoria n informaciones no nulas en la tabla de informaciones (72) y para generar un mensaje por aplicación de un algoritmo de codificación de red al realizar una combinación lineal de las informaciones seleccionadas, efectuando el algoritmo una operación binaria entre los bits de las informaciones seleccionadas; y, siendo el módulo de generación de paquetes (86) apropiado para generar un paquete de datos de manera que dicho paquete incluye, en una porción de carga útil, el mensaje (M), y en una parte de encabezamiento, una lista (L) de los identificadores (Idk) de las informaciones combinadas en dicho mensaje, estando el paquete de datos así generado puesto a disposición del medio de control de acceso al recurso radioeléctrico (20), incluyendo la etapa de recepción (60) un módulo de recepción (62), un módulo de decodificación (64) y un módulo de reducción de matriz (66), siendo el módulo de recepción (62) apropiado para: recibir un paquete (P) del módulo de recepción (22); leer, en el encabezamiento del paquete (P), la lista (L) de los identificadores (Idk) de los nodos de red cuyas informaciones (Infok) se combinan en el mensaje (M) contenido en la parte de carga útil del paquete (P); cuando la lista (L) incluye un único identificador, almacenar la información en la tabla de informaciones (72) en la línea correspondiente al nodo de red identificado en la lista (L) o, cuando la lista (L) incluye varios identificadores, almacenar el mensaje (M) en una nueva línea (k) de una tabla de mensajes (74) y para añadir una nueva línea (k) a una matriz (76) constituida por "0" para cada nodo de red cuyo identificador no aparece en la lista (L) y por "1" para cada nodo de red cuyo identificador aparece en la lista (L); y solicitar el módulo de reducción de matriz (66), permitiendo el módulo de reducción de matriz (66) reducir la matriz (76) y simplificar en consecuencia la tabla de mensajes (74), antes de solicitar el módulo decodificación (64), implementando el módulo de decodificación (64) un algoritmo de decodificación que permite resolver la totalidad o parte del sistema de ecuaciones constituido por la matriz (76) y la tabla de mensajes (74) y tras el resultado de la decodificación, se aíslan nuevas informaciones, el módulo de decodificación (64) es apropiado para almacenar estas últimas en la tabla de informaciones (72), y porque el módulo de reducción de colisión (24) es apropiado para pasar el número estimado de nodos vecinos al módulo de estrategia (84) para determinar el valor del número n de informaciones a combinar, siendo de este modo el módulo de reducción de colisión (20) apropiado para controlar el medio de codificación de red (30) para generar un paquete de datos.