Método y sistema para el enrutamiento por inundación y multidifusión en una red AD-HOC.

Un método para un nodo en una red inalámbrica ad hoc (100) que comprende los procedimientos de:

abonarse, por dicho nodo, a al menos un grupo de multidifusión, dicho grupo de multidifusión incluyendo al menos una porción de múltiples nodos en la red inalámbrica ad hoc, cada uno de dichos nodos designándose con un rol determinado dinámicamente, múltiples de dichos nodos designándose con el rol de un supernodo (102,106,110,112,116,118) y el resto de dichos nodos designándose con el rol de nodos ordinarios (104,108,114,120,122), dichos nodos designados como supernodo formando un enrutamiento troncal de dicha red, cada uno de dichos nodos almacenando información de multidifusión, cada nodo ordinario intenta tener al menos un número mínimo de supernodos locales de un salto de vecinos de supernodo de un salto y cada supernodo intenta tener al menos un número mínimo de supernodos troncales de un salto de vecinos de supernodo de un salto, al menos algunos de dichos nodos ordinarios tienen al menos dos vecinos de supernodo de un salto;

actualizar dicha información de multidifusión almacenada; y

sincronizar la información de multidifusión almacenada respectiva entre dichos supernodos mediante la producción de al menos un mensaje de actualización de multidifusión troncal y la inundación de dicha parte troncal con dicho mensaje de actualización de multidifusión troncal cuando se designa un nodo con dicho rol de supernodo, dicho mensaje de actualización de multidifusión troncal al menos incluyendo los cambios que han ocurrido en dicha información de multidifusión almacenada, dicha inundación incluyendo la determinación por un nodo designado supernodo de los siguientes saltos de un paquete de inundación en dicha parte troncal de dicha red, dicho paquete de inundación al menos incluyendo dicho mensaje de actualización de multidifusión troncal,

en donde dicha determinación por un nodo designado supernodo de los siguientes saltos del paquete de inundación en dicha parte troncal de dicha red incluye los subprocesos de:

recibir una lista de finalización, dicha lista de finalización recibida incluyendo entradas de representaciones de identificación de una porción de los supernodos que han recibido dicho paquete de inundación;

producir una lista de transmisión, dicha lista de transmisión incluyendo vecinos de supernodo de un salto de dicho supernodo receptor no enumerado en dicha lista de finalización recibida, y al que dicho supernodo receptor pretende transmitir dicho paquete de inundación;

producir una lista de finalización actualizada; y

transmitir dicho paquete de inundación, incluyendo dicha lista de finalización actualizada, a dichos vecinos de supernodo de un salto enumerados en dicha lista de transmisión.