ES2628544T3 - Procedimiento de selección de un dispositivo nodo padre en una red de comunicación en forma de árbol - Google Patents

Abstract

Procedimiento de selección de un dispositivo nodo padre en una red de comunicación (121) en forma de árbol de dispositivos nodo implementados en una red de suministro eléctrico, dispositivos nodo que pueden ser relés (130; 131, 133; 135) entre un dispositivo nodo raíz del árbol y otros dispositivos nodo (134; 136; 137; 138; 139) a los cuales están respectivamente vinculados, caracterizado porque al menos un dispositivo nodo efectúa las etapas siguientes: - obtener (301, 305; 503) de varios segundos dispositivos nodo que pueden desempeñar el papel de dispositivo nodo padre en el seno de la red de comunicación unas primeras informaciones de calidad de recepción y de nivel de recepción con respecto a señales emitidas por el primer dispositivo nodo y recibidas por los segundos dispositivos nodo; - obtener (302, 306; 504) unas segundas informaciones de calidad de recepción y de nivel de recepción con respecto a señales emitidas por cada segundo dispositivo nodo y recibidas por el primer dispositivo nodo; - determinar, para cada segundo dispositivo nodo, un mínimo de calidad de recepción entre la primera información de calidad de recepción y la segunda información de calidad de recepción; y - seleccionar como dispositivo nodo padre el segundo dispositivo nodo para el cual la primera información de nivel de recepción es representativa de un nivel de recepción superior a un umbral predefinido, para el cual la segunda información de nivel de recepción es también representativa de un nivel de recepción superior al umbral predefinido y para el cual dicho mínimo determinado es el máximo entre dichos mínimos determinados.

Description

5

10

15

20

25

30

35

40

45

50

55

DESCRIPCION

Procedimiento de seleccion de un dispositivo nodo padre en una red de comunicacion en forma de arbol

La presente invencion se refiere a una seleccion de un dispositivo nodo padre en una red de comunicacion en forma de arbol de dispositivos nodo implementada en una red de suministro electrico.

Las comunicaciones por corrientes portadoras en lmea PLC (“PowerLine Communications” en ingles) se desarrollan principalmente en el marco de las redes de suministro electrico de tipo AMM (“Automated Meter Management” en ingles). Asf, se utilizan redes de comunicacion por encima de redes de suministro electrico para la recogida automatizada, desde contadores electricos inteligentes (“smart meters” en ingles), de datos de lectura del consumo energetico.

Tales redes de comunicacion pueden tener forma de arbol, lo que permite ampliar el alcance de las comunicaciones. Por ejemplo, es el caso en las especificaciones PRIME (“PowerLine Intelligent Metering Evolution” en ingles). Los dispositivos de esta red de comunicacion se denominan en general nodos. Un dispositivo nodo cumple el papel de rafz de la red de comunicacion y administra dicha red organizando el uso compartido de un mismo soporte de comunicacion: emision de balizas de sincronizacion, gestion de topologfa... Algunos dispositivos nodo sirven entonces de reles para otros dispositivos nodo de la red de comunicacion cuando estos ultimos no logran recibir directamente informaciones del dispositivo nodo rafz y para transmitir directamente informaciones al dispositivo nodo rafz. Se dice entonces que la red de comunicacion esta jerarquizada. En las especificaciones PRIME, un dispositivo concentrador de datos (“data concentrator” en ingles), a veces denominado nodo base (“base node” en ingles) cumple el papel de nodo rafz, y unos contadores electricos, denominados nodos conmutadores (“switch node” en ingles), cumplen el papel de reles entre el dispositivo concentrador de datos y otros contadores electricos, denominados nodos terminates (“terminal node” en ingles). Entonces, pueden ser necesarios varios reles para permitir a un dispositivo nodo terminal comunicarse con el dispositivo nodo rafz. Dicha jerarqufa de la red de comunicacion define entonces una direccion ascendente de transmision, a saber, desde un dispositivo nodo conmutador o terminal hacia el dispositivo concentrador de datos, eventualmente a traves de uno o varios dispositivos nodos conmutadores. Dicha jerarqufa de la red de comunicacion define tambien una direccion inversa de transmision, denominada descendente. Un primer dispositivo nodo que sirve de rele para un segundo dispositivo nodo se denomina padre, mientras que en esta relacion inter-nodo, el segundo dispositivo nodo se denomina hijo. Se dice tambien que el segundo dispositivo nodo esta conectado al primer dispositivo nodo.

Se requiere entonces encontrar una solucion que permita a un dispositivo nodo de tal red de comunicacion conectarse a un dispositivo nodo padre que permita garantizar una estabilidad duradera de la jerarqufa de la red de comunicacion. La solicitud de patente US 2012/294377 divulga una solucion del estado actual de la tecnica.

La presente invencion se refiere a un procedimiento de seleccion del dispositivo nodo padre en una red de comunicacion en forma de arbol de dispositivos nodo implementado en una red de suministro electrico, pudiendo los dispositivos nodo ser reles entre un dispositivo nodo rafz del arbol y otros dispositivos nodo que estan respectivamente conectados a ellos. El procedimiento es tal que al menos un primer dispositivo nodo realiza las etapas siguientes: obtener, de varios segundos dispositivos nodo que pueden desempenar el papel de dispositivo nodo padre para dicho dispositivo nodo en el seno de la red de comunicacion, primeras informaciones de calidad de recepcion y de nivel de recepcion con respecto a las senales emitidas por el primer dispositivo nodo y recibidas por los segundos dispositivos nodo; obtener unas segundas informaciones de calidad de recepcion y de nivel de recepcion con respecto a senales emitidas por cada segundo dispositivo nodo y recibidas por el primer dispositivo nodo; y seleccionar el dispositivo nodo padre entre dichos segundos dispositivos nodo en funcion de dichas primeras y segundas informaciones obtenidas. Asf, gracias a dichas primeras y segundas informaciones obtenidas, el dispositivo nodo mejora la estabilidad en el tiempo de la jerarqufa (ligada a la forma de arbol) de la red de comunicacion.

Segun una forma de realizacion particular, para seleccionar el dispositivo nodo padre, el primer dispositivo nodo realiza las etapas siguientes: determinar para cada segundo nodo un mfnimo de calidad de recepcion entre la primera informacion de calidad de recepcion y la segunda informacion de calidad de recepcion; y seleccionar como dispositivo nodo padre el segundo dispositivo nodo para el cual la primera informacion de nivel de recepcion es representativa de un nivel de recepcion superior al umbral predefinido, para el cual la segunda informacion de nivel de recepcion es tambien representativa de un nivel de recepcion superior a un umbral predefinido y para el cual dicho mfnimo determinado es el maximo entre dichos mfnimos determinados.

Segun una forma de realizacion particular, el primer dispositivo nodo obtiene dichas primeras informaciones de calidad de recepcion y de nivel de recepcion mediante el envfo de un requerimiento, correspondiendo dichas primeras informaciones a una calidad de recepcion y/o a un nivel de recepcion relativos a dicho requerimiento.

Segun una forma de realizacion particular, dichas segundas informaciones corresponden a una calidad de recepcion y/o a un nivel de recepcion relativos a una respuesta a dicho requerimiento.

5

10

15

20

25

30

35

40

45

50

Segun una forma de realizacion particular, dichas primeras informaciones corresponden a una calidad de recepcion y/o a un nivel de recepcion relativos a senales transmitidas por el primer dispositivo nodo y recibidas por dicho segundo dispositivo nodo padre en una ventana desplazable predefinida, y dichas segundas informaciones corresponden a una calidad de recepcion y/o a un nivel de recepcion relativos a senales transmitidas por dicho segundo dispositivo nodo y recibidas por el primer dispositivo nodo en la ventana desplazable predefinida.

Segun una forma de realizacion particular, dicho procedimiento se reitera periodicamente.

Segun una forma de realizacion particular, el primer dispositivo nodo, por estar conectado a un dispositivo nodo padre en la red de comunicacion, obtiene dichas primeras y segundas informaciones con respecto al dispositivo nodo padre y con respecto a al menos un dispositivo nodo elegible como padre, decidiendo el primer dispositivo nodo cambiar o no de dispositivo nodo padre en funcion de dichas primeras y segundas informaciones obtenidas.

Segun una forma particular de realizacion, ante la posibilidad de que surjan fenomenos de diafonfa, en cada transmision en la red de comunicacion en direccion al dispositivo nodo rafz ascendente y cada transmision en direccion contraria descendente, el primer dispositivo nodo realiza las etapas siguientes: obtener a traves del dispositivo nodo padre dichas primeras informaciones de calidad y de nivel de recepcion; utilizar, para transmitir senales en el marco de las transmisiones descendentes, un nivel de emision fijo a un nivel de emision maximo de dicho dispositivo nodo; y ajustar, en funcion de dichas informaciones obtenidas, un nivel de emision de dicho dispositivo nodo utilizado para transmitir (604) senales en el marco de las transmisiones ascendentes, de modo que siga permitiendo a dicho dispositivo nodo padre recibir dichas senales minimizando al mismo tiempo interferencias relacionadas con los fenomenos de diafonfa.

Segun una forma particular de realizacion, la primera informacion de calidad de recepcion obtenida con el dispositivo nodo padre es una informacion de relacion senal-ruido, el primer dispositivo nodo determina el nivel de emision V a aplicar en el marco de transmisiones ascendentes del modo siguiente:

/V = N_Tx_U - mm ((SNR - SNR_OK), (RX_LV - RX_LV_OK)) donde . siV > N_Tx_Max, V = N_Tx_Max ( y.siV < N_Tx_Min, V = N_Tx_Min

donde V se expresa en decibelios-microvoltios y donde: SNR, expresado en decibelios, es la informacion de relacion senal-ruido; RX_LV, expresado en decibelios-microvoltios, es la primera informacion de nivel de recepcion obtenida con el dispositivo nodo padre; N_Tx_U, expresado en decibelios-microvoltios es el nivel de emision utilizado por el primer dispositivo nodo para emitir las senales cuyas informaciones SNR y RX_LV son relativas; SNR_OK, expresado en decibelios es un umbral de relacion senal de ruido por debajo del cual se considera que la transmision de referencia presenta riesgos no aceptables de fracaso; RX_LV_OK, expresado en decibelios-microvoltios es dicho umbral predefinido; N_Tx_Max es el nivel de emision maximo y N_Tx_Min es un nivel de emision mfnimo para transmitir datos en la red de comunicacion.

Segun una forma de realizacion particular, el primer dispositivo nodo, al desconectarse de la red de comunicacion, emite un requerimiento representativo de una solicitud de obtener dichas primeras informaciones y selecciona el dispositivo nodo padre para integrar o reintegrar la red de comunicacion entre dichos segundos dispositivos nodos en funcion de las primeras y segundas informaciones obtenidas.

La invencion se refiere igualmente a un dispositivo nodo destinado a ser utilizado en una red de comunicacion en forma de arbol de dispositivos nodo implementado en una red de suministro electrico, pudiendo los dispositivos nodo ser reles entre un dispositivo nodo rafz del arbol y otros dispositivos nodo conectados a ellos respectivamente. El dispositivo nodo, denominado primer dispositivo nodo, comprende: medios para obtener de varios segundos dispositivos nodo, que pueden desempenar el papel de dispositivo nodo padre para el primer dispositivo nodo en el seno de la red de comunicacion, unas primeras informaciones de calidad de recepcion y de nivel de recepcion con respecto a las senales emitidas por el primer dispositivo nodo y recibidas por los segundos dispositivos nodo; medios para obtener segundas informaciones de calidad de recepcion y de nivel de recepcion con respecto a senales emitidas por cada segundo dispositivo nodo y recibidas por el primer dispositivo nodo; y medios para seleccionar el dispositivo nodo padre entre dichos segundos dispositivos nodo en funcion de las primeras y segundas informaciones obtenidas.

La invencion se refiere tambien a un programa de ordenador que puede ser guardado en un soporte y/o descargado de una red de comunicacion, para ser lefdo por un procesador. Dicho programa de ordenador comprende instrucciones para implementar el procedimiento mencionado anteriormente cuando dicho programa es ejecutado por el procesador. La invencion se refiere igualmente a medios de almacenamiento que comprenden dicho programa de ordenador.

5

10

15

20

25

30

35

40

45

50

55

60

Las caracterfsticas de la invencion mencionadas anteriormente, asf como otras, surgiran con mayor claridad de la lectura de la descripcion siguiente de un ejemplo de realizacion, descripcion en relacion a las figuras adjuntas, en las cuales:

Fig. 1: ilustra esquematicamente una red de comunicacion implementada en una red de suministro electrico

en el cual puede realizarse la invencion.

Fig. 2: ilustra esquematicamente un ejemplo de arquitectura material de un dispositivo nodo de la red de

comunicacion;

Fig. 3: ilustra esquematicamente un algoritmo realizado por un dispositivo nodo de la red de comunicacion de

re-seleccion eventual de un dispositivo nodo padre en la red de comunicacion;

Fig. 4: ilustra esquematicamente un formato de paquete emitido en la red de comunicacion;

Fig. 5: ilustra esquematicamente un algoritmo realizado por un dispositivo nodo que quiere integrar (o

reintegrar) la red de comunicacion de seleccion de un dispositivo nodo padre en la red de comunicacion;

Fig. 6: ilustra esquematicamente un algoritmo de transmision de datos realizado por un dispositivo nodo de la

red de comunicacion;

Fig. 7: ilustra esquematicamente un algoritmo realizado por un dispositivo nodo de la red de comunicacion de

procesamiento de un mensaje de requerimiento de informaciones de calidad de recepcion y de nivel de recepcion;

Fig. 8: ilustra esquematicamente un algoritmo realizado por un dispositivo nodo de la red de comunicacion de

procesamiento de un mensaje de respuesta que incluye informaciones de calidad de recepcion y de nivel de recepcion; y

Fig. 9: ilustra esquematicamente un algoritmo realizado por un dispositivo nodo de la red de comunicacion de

configuracion de una interfase de transmision de datos de dicho dispositivo nodo.

La descripcion a continuacion detalla la presente invencion en el marco de una red de comunicacion en arbol implementada en una red de suministro electrico para operar servicios de tipo AMM, mas particularmente conforme a las especificaciones PRIME (salvo intercambios de mensajes que incluyen informaciones de calidad de recepcion de senal y de nivel de recepcion de senal (“Received Signal Strength” en ingles) y de operaciones de procesamiento de dichas informaciones que se introducen en el marco de la presente invencion). Es necesario senalar que la presente invencion se aplica a toda red de comunicacion en arbol (por tanto jerarquizada) cuya estructura (jerarqufa) puede cambiar en funcion de las interferencias detectadas en el transcurso de las transmisiones.

La Fig. 1 ilustra esquematicamente una red de comunicacion 121 en forma de arbol implementada en una red de suministro electrico donde puede realizarse la invencion.

La red de comunicacion 121 tiene forma de arbol donde el dispositivo nodo particular 110, denominado dispositivo concentrador, conforma la rafz. La red de comunicacion 121 esta asf jerarquizada y destinada a permitir conectar una pluralidad de dispositivos nodo al dispositivo concentrador 110. En el cuadro de la Fig. 1, los dispositivos nodo que la red de comunicacion 121 quiere conectar al dispositivo concentrador 110 son contadores electricos inteligentes. La red de comunicacion 121 permite entonces establecer comunicaciones con corrientes portadoras en lfnea PLC.

Dado el alcance de las comunicaciones con corrientes portadoras en lfnea PLC, algunos dispositivos nodos desempenan el papel de reles entre unos dispositivos nodos terminales (que no desempenan el papel de reles) y el dispositivo concentrador 110. Algunas comunicaciones entre los dispositivos nodos terminales y el dispositivo concentrador 110 pueden necesitar varios reles sucesivos. Esto define por tanto conexiones de dispositivos nodo entre sf para formar el arbol que constituye la red de comunicacion 121. Un dispositivo nodo que no esta conectado a la red de comunicacion 121 es un dispositivo desconectado (“disconnected” en ingles).

Esta situacion se muestra en la Fig. 1. Un dispositivo nodo terminal 132 esta directamente conectado al dispositivo concentrador 110. Otros dos dispositivos nodo 130 y 131 estan tambien conectados directamente al dispositivo concentrador 110. Estos dos dispositivos nodo 130 y 131 desempenan el papel de reles entre el dispositivo concentrador 110 y otros dispositivos nodo. El dispositivo nodo 130 desempena el papel de rele entre el dispositivo concentrador 110 y un dispositivo nodo 133 que tambien desempena el papel de rele entre el dispositivo nodo 130 y un dispositivo nodo terminal 137. Las comunicaciones entre el dispositivo concentrador 110 y el dispositivo nodo terminal 137 pasan entonces por dos reles sucesivos, a saber, los dispositivos nodos reles 130 y 133. El dispositivo nodo 131 desempena el papel de rele entre el dispositivo concentrador 110 y otros tres dispositivos nodo 134, 135 y 136. Los dispositivos nodo 134 y 136 son dispositivos nodo terminales y el dispositivo nodo 135 desempena el papel de rele entre el dispositivo nodo 131 y dos dispositivos nodo terminales 138 y 139.

La Fig. 1 muestra tambien un dispositivo nodo 140 que representa un dispositivo desconectado.

Es necesario comprender que la topologfa de la red de comunicacion 121 no es fija. La Fig. 1 representa la topologfa de la red de comunicacion 121 en un momento dado. Por ciertos problemas, principalmente fenomenos de diafonfa y otras interferencias, algunos dispositivos nodo pueden estar desconectados de la red de comunicacion 121 y entonces intentan reconectarse a la red de comunicacion 121. La topologfa de la red de

5

10

15

20

25

30

35

40

45

50

55

comunicacion 121 despues de la reconexion resulta probablemente diferente a la topologfa de la red de comunicacion 121 antes de la desconexion. La diafonfa es un fenomeno que permite propagarse senales, tfpicamente por acoplamiento capacitivo, sin pasar por pares de cobre propiamente dichos, sino por uniones parasitas no visibles. Los fenomenos de diafonfa son inestables en el tiempo, ya que pueden variar en funcion de la temperatura o de la actividad en la red de comunicacion por corrientes portadoras en lfnea PLC. Se senala igualmente que puede haber fenomenos de diafonfa en el seno de un mismo aparato, debido a uniones de cobre en circuitos impresos y/o a algunos componentes constitutivos de dicho aparato.

Las comunicaciones en la red de comunicacion 121 se efectuan preferentemente bajo la forma de tramas divididas en tres partes.

Una primera parte de cada trama esta dedicada a la emision periodica de balizas (“beacons” en ingles). Estas balizas contienen informaciones que sirven, entre otras, para el descubrir y sincronizar la red de comunicacion 121. Se definen varios intervalos de tiempo (“time slots” en ingles) en dicha primera parte de cada trama: un intervalo de tiempo esta dedicado a la emision de balizas por parte del dispositivo concentrador 110 y los demas intervalos de tiempo estan dedicados a la emision periodica de balizas por parte de los dispositivos nodo conmutadores, con el fin de permitir la sincronizacion de los dispositivos nodo respectivamente conectados a dichos dispositivos nodo conmutadores. El dispositivo concentrador 110 se encarga de atribuir un intervalo de tiempo de dicha primera parte de cada trama (asf como una frecuencia de emision) a cada dispositivo nodo conmutador.

Una segunda parte de cada trama esta dedicada a las comunicaciones por parte de todos los dispositivos nodo de la red de comunicacion. Se activa un mecanismo de tipo CSMA/CA (“Carrier Sense Multiple Access / Collision Avoidance” en ingles), sin opcion RTS/CTS (“Request To-Send/Clear-To-Send” en ingles). Cuando un dispositivo nodo debe enviar un paquete o un mensaje, dicho dispositivo nodo detecta el estado de ocupacion del soporte de comunicacion (i.e. canal de transmision) y decide o no enviar el paquete o el mensaje en cuestion. Un plazo aleatorio para aplicar independientemente, desde el inicio de dicha segunda parte de trama, por parte de cada dispositivo nodo que quiere emitir, permite reducir el riesgo de colision.

Una tercera parte de cada trama esta dedicada a las comunicaciones por parte de dispositivos nodo especfficos de la red de comunicacion 121. Se vuelve a encontrar dicha tercera parte de trama en las especificaciones PRIME bajo el acronimo CFP (“Contention-Free Period” en ingles).

Los mensajes a los cuales se hace referencia en la continuacion del documento se intercambian de asf en forma de paquetes en la segunda parte de trama, aplicando el mecanismo de tipo CSMA/CA. Dichos mensajes se presentan preferentemente bajo un formato de paquete compatible con las especificaciones PRIME y descrito a continuacion en relacion con la Fig. 4.

La Fig. 2 ilustra esquematicamente un ejemplo de arquitectura material de un dispositivo nodo de la red de comunicacion 121, ya sea el dispositivo concentrador 110, un dispositivo nodo conmutador o un dispositivo nodo terminal.

A tftulo ilustrativo, consideramos que la Fig. 2 representa esquematicamente la arquitectura nodo conmutador 135. El dispositivo nodo conmutador 135 comprende entonces, conectados por un bus de comunicacion 210: un procesador o CPU (“Central Processing Unit” en ingles) 201; una memoria viva RAM (“Random Access Memory” en ingles) 202 ; una memoria muerta ROM (“Read Only Memory” en ingles) 203; una unidad de almacenamiento o un lector de soporte de almacenamiento, tal como un lector de tarjetas SD (“Secure Digital” en ingles) 204; una interfase de emision-recepcion (“transceiver interface” en ingles) 205 de senales corrientes portadoras en lrnea PLC, que le permite al dispositivo nodo conmutador 135 comunicar en el seno de la red de comunicacion 121.

El procesador 201 es capaz de ejecutar instrucciones grabadas en la RAM 202 a partir de la ROM 203, de una

memoria externa (no mostrada), de un soporte de almacenamiento (una tarjeta SD) o de una red de

comunicacion. Cuando el dispositivo nodo conmutador 135 se pone bajo tension, el procesador 201 es capaz de leer instrucciones de la RAM 202 y ejecutarlas. Dichas instrucciones conforman un programa de ordenador que activa, a traves del procesador 201, todo o parte de los algoritmos y etapas descritos a continuacion.

Todo o parte de los algoritmos y etapas descritos a continuacion puede implementarse bajo la forma de un programa mediante la ejecucion de un conjunto de instrucciones por parte de una maquina programable, por ejemplo un procesador, un DSP (“Digital Signal Processor” en ingles) o un microcontrolador, o ser implementado bajo una forma material por una maquina o un componente dedicado, por ejemplo un FPGA (“Field- Programmable Gate Array” en ingles) o un ASIC (“Application-Specific Integraded Circuit” en ingles).

La Fig. 3 ilustra esquematicamente un algoritmo llevado a cabo por un dispositivo nodo de la red de

comunicacion 121 de re-seleccion eventual de un dispositivo nodo padre en la red de comunicacion 121. Se

considera, al iniciar el algoritmo de la Fig. 3, que dicho dispositivo nodo esta conectado a un dispositivo nodo padre en la red de comunicacion 121.

En una etapa 301, el dispositivo nodo obtiene unas primeras informaciones de calidad de recepcion (e.g. de relacion senal de ruido SNR) y de nivel de recepcion RX_LV por parte de dicho dispositivo nodo padre. Las primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV son relativas a senales emitidas

5

10

15

20

25

30

35

40

45

50

55

60

por dicho dispositivo nodo y recibidas por dicho dispositivo nodo padre. Las primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV son obtenidas por dicho dispositivo nodo padre por intercambio de mensajes LSE_REQ y LSE_RSP, como se detalla a continuacion en relacion con las Figs. 7 y 8.

En una etapa 302, el dispositivo nodo obtiene segundas informaciones de calidad de recepcion (e.g. de relacion senal-ruido SNR) y de nivel de recepcion RX_LV complementarias de dichas primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV. Dichas segundas informaciones de calidad de recepcion y de nivel de recepcion RX_LV son relativas a senales emitidas por dicho dispositivo nodo padre y recibidas por dicho dispositivo nodo. Dichas segundas informaciones de calidad de recepcion y de nivel de recepcion rX_LV son complementarias a dichas primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV porque dichas primeras y segundas informaciones de calidad de recepcion y de nivel de recepcion RX_LV permiten determinar conjuntamente las condiciones de transmision bidireccional entre dicho dispositivo nodo y el dispositivo nodo padre.

En una etapa 303, el dispositivo nodo difunde (“broadcast” en ingles) un requerimiento unico LSE_REQ. Dicho requerimiento LSE_REQ es representativo de una solicitud de obtencion, ante cualquier dispositivo nodo elegible como padre de dicho dispositivo nodo, de terceras informaciones de calidad de recepcion (e.g. de relacion senal de ruido SNR) y de nivel de recepcion RX_LV con respecto a senales emitidas por dicho dispositivo nodo y recibidas por el dispositivo nodo elegible como padre. Preferentemente, dicho requerimiento LSE_REQ tiene el formato de paquete conforme a las especificaciones PRIME, tal como se describe a continuacion en la Fig. 4. En una variante de realizacion, cuando el dispositivo nodo conoce la topologfa de la red de comunicacion 121, transmite un requerimiento LSE_REQ a cada dispositivo elegible como padre de dicho dispositivo nodo.

En una etapa 304, el dispositivo nodo recibe, proveniente de al menos un dispositivo nodo elegible como padre, una respuesta respectiva LSE_RSP a cada requerimiento LSE_REQ transmitido en la etapa 303. Cada respuesta LSE_RSP incluye las terceras informaciones de calidad de recepcion y de nivel de recepcion RX_LV solicitadas por dicho dispositivo nodo a traves del requerimiento LSE_REQ correspondiente. Preferentemente, cada respuesta LSE_rSp tiene el formato de paquete conforme a las especificaciones PRIME, tal como se describe a continuacion en relacion con la Fig. 4. Mediante los mensajes LSE_REQ y LSE_RSP intercambiados en las etapas 303 y 304, el dispositivo nodo obtiene dichas terceras informaciones de calidad de recepcion y de nivel de recepcion RX_LV solicitadas.

En una etapa 305, el dispositivo nodo extrae de cada respuesta LSE_RSP las terceras informaciones de calidad de recepcion y de nivel de recepcion RX_LV transmitidas por el dispositivo nodo elegible como padre.

En una etapa 306, el dispositivo nodo obtiene cuartas informaciones de calidad de recepcion (e.g. de relacion senal-ruido SNR) y de nivel de recepcion RX_LV complementarias a dichas terceras informaciones de calidad de recepcion y de nivel de recepcion Rx_LV. Dichas cuartas informaciones de calidad de recepcion y de nivel de recepcion RX_LV son relativas a senales emitidas por dicho dispositivo nodo elegible como padre y recibidas por dicho dispositivo nodo. Estas cuartas informaciones de calidad de recepcion y de nivel de recepcion RX_LV son complementarias a dichas terceras informaciones de calidad de recepcion y de nivel de recepcion RX_LV porque dichas terceras y cuartas informaciones de calidad de recepcion y de nivel de recepcion RX_LV permiten determinar conjuntamente las condiciones de transmision bidireccional entre dicho dispositivo nodo y cada dispositivo nodo elegible como padre (distinto al dispositivo nodo padre actual).

En una etapa 307, el dispositivo nodo compara cada informacion de nivel de recepcion RX_LV entre las primeras, segundas, terceras y cuartas informaciones con un umbral predefinido RX_LV_OK. El umbral predefinido RX_LV_OK, expresado en dBpV (decibelios-microvoltios), es un umbral de nivel de recepcion por debajo del cual se considera que la transmision en cuestion presenta riesgos de fracaso no aceptables. Por ejemplo, el umbral predefinido RX_LV_OK, esta fijado en 75 dBpV (decibelios-microvoltios). El dispositivo nodo parte entonces de una lista de dispositivos nodos padres potenciales, que incluye al dispositivo padre al cual se encuentra actualmente conectado dicho dispositivo nodo y cada dispositivo nodo elegible como padre que ha transmitido una respuesta LSE_RSP recibida en la etapa 304. A continuacion, el dispositivo nodo excluye de la lista al dispositivo nodo padre actual, si el nivel de recepcion RX_LV indicado en dichas primeras informaciones es inferior al umbral predefinido RX_LV_OK o si el nivel de recepcion RX_LV indicado en dichas segundas informaciones es inferior al umbral predefinido RX_LV_OK. Ademas, el dispositivo nodo excluye de la lista cada dispositivo nodo elegible como padre si el nivel de recepcion RX_LV indicado en dichas terceras informaciones relativas a dicho dispositivo nodo elegible como padre es inferior al umbral predefinido RX_LV_OK o si el nivel de recepcion RX_LV indicado en las cuartas informaciones relativamente a dicho dispositivo nodo elegible como padre es inferior al umbral predefinido RX_LV_OK. A continuacion el dispositivo nodo determina el mfnimo MIN_A entre la calidad de recepcion indicada en dichas primeras informaciones y la calidad de recepcion indicada en las segundas informaciones. Y, para cada dispositivo nodo elegible como padre que queda en la lista, el dispositivo nodo determina el mfnimo MIN_B entre la calidad de recepcion indicada en dichas terceras informaciones relativas a dicho dispositivo nodo elegible como padre y la calidad de recepcion indicada en dichas cuartas informaciones relativas a dicho dispositivo nodo elegible.

En una etapa 308, el dispositivo nodo verifica si un cambio de dispositivo nodo padre permitirfa mejorar la estabilidad de la red de comunicacion 121, es decir si las condiciones de transmision bidireccional entre dicho dispositivo nodo y un dispositivo nodo elegible como padre son mejores que las condiciones de transmision

5

10

15

20

25

30

35

40

45

50

55

60

bidireccional entre dicho dispositivo nodo y el dispositivo nodo padre actual. Se considera que las condiciones de transmision bidireccional entre dicho dispositivo nodo y un dispositivo nodo elegible como padre son mejores que las condiciones de transmision bidireccional entre dicho dispositivo nodo y el dispositivo nodo padre actual cuando el mfnimo MIN_B relativo a dicho dispositivo nodo elegible como padre es superior al mfnimo MIN_A. En ese caso, es preferible elegir como padre dicho dispositivo nodo elegible como padre.

Cuando un cambio de dispositivo nodo padre permite mejorar la estabilidad de la red de comunicacion 121, se realiza una etapa 309; en caso contrario se realiza una etapa 310.

En la etapa 309, el dispositivo nodo selecciona un nuevo dispositivo nodo padre entre los dispositivos nodos elegibles como padres para los cuales el mfnimo MIN_B relativo a dicho dispositivo nodo elegible como padre es superior al mfnimo MIN_A. Preferentemente, el dispositivo nodo selecciona como nuevo dispositivo nodo padre el dispositivo nodo elegible como padre para el cual el mfnimo MIN_B es maximo entre los dispositivos nodos elegibles como padres para los cuales el mfnimo MIN_B relativo a dicho dispositivo nodo elegible como padre es superior al mfnimo MIN_A. Y se efectua la etapa 310.

En la etapa 310, el dispositivo nodo aplica un plazo predeterminado antes de reiterar la etapa 301. Se observa que, segun el algoritmo de la Fig. 3, el dispositivo nodo verifica periodicamente la pertinencia de la seleccion del dispositivo nodo padre. Alternativamente, es posible provocar ante una solicitud una reiteracion del algoritmo de la Fig. 3 a partir de la etapa 301. Ademas, el valor del plazo aplicado en la etapa 310 puede modificarse dinamicamente, por ejemplo en funcion de una rapidez de evolucion de las informaciones de calidad de recepcion y/o de nivel de recepcion RX_LV en el transcurso de dichas reiteraciones del algoritmo de la Fig. 3. La aplicacion del plazo en la etapa 310 es preferentemente cancelable.

La Fig. 4 ilustra esquematicamente un formato de paquete 400 emitido en la red de comunicacion 121 cuando las transmisiones en la red de comunicacion 121 son conforme a las especificaciones PRIME. Como ya se ha indicado, tales paquetes se transmiten segun un mecanismo CSMA/CA, sin opcion RTS/CTS.

El paquete 400 comprende un preambulo 401, una cabecera 402 y datos utiles (“payload data” en ingles) 403.

El preambulo 401 se utiliza para necesidades de sincronizacion.

La cabecera 402 comprende un campo, denominado PKT.CTYPE en las especificaciones PRIME, que indica el tipo de paquete 400. Las especificaciones PRIME definen actualmente diez tipos de paquetes respectivamente representados por los valores 1 a 10 (en decimales). Un nuevo tipo de paquete, LSE, puede ser definido entonces como el tipo LSE que cubre los requerimientos LSE_REQ y las respuestas LSE_RSP. La distinccion entre requerimientos LSE_REQ y respuestas LSE_RSP puede ser realizada gracias a un bit dedicado en los datos utiles 403 (bit en “0” en el caso de un requerimiento LSE_REQ y bit en “1” en el caso de una respuesta LSE_RSP).

La cabecera 402 comprende ademas campos, denominados PKT.LNID y PKT.SID segun las especificaciones PRIME, que permite indicar, en el marco de una transmision ascendente, un identificador del dispositivo nodo en el origen del paquete 400; los campos PKT_LNID y PKT.SID permiten indicar, en el marco de una transmision descendente, un identificador del dispositivo nodo destinatario del paquete 400. Un dispositivo nodo conmutador esta en condiciones entonces de determinar gracias a los campos PKT.LNID y PKT.SID y por conocer la topologfa de la red de comunicacion 121, si un requerimiento LSE_REQ proviene de un dispositivo nodo hijo de dicho dispositivo nodo conmutador y, por tanto, si el requerimiento LSE_REQ debe ser procesado por dicho dispositivo nodo conmutador. Un dispositivo nodo se encuentra entonces en condiciones de determinar, gracias a los campos PKT.LNID y PKT.SID y por conocimiento de la topologfa de la red de comunicacion 121, si una respuesta LSE_RSP proviene del dispositivo nodo padre de dicho dispositivo nodo y, por tanto, si la respuesta LSE_RSP debe ser procesada por dicho dispositivo nodo. Los campos PKT.LNID y PKT.SID pueden ser utilizados tambien para difundir (“broadcast” en ingles) mensajes y principalmente requerimientos LSE_REQ y respuestas LSE_rSp. Los campos PKT.LNID y PKT.SID se rellenan entonces con un valor predefinido (todos los bits en 1) no utilizado para identificar los dispositivos nodos en la red de comunicacion 121. Se utiliza entonces un campo LSE.EUI48 descrito a continuacion para identificar el dispositivo nodo que ha transmitido el requerimiento LSE_REQ que representa el paquete 400 o en respuesta del cual fue generada la respuesta LSE_REQ que representa el paquete 400. Tal difusion de requerimientos LSE_REQ y de respuestas LSE_RSP es particularmente util cuando un dispositivo nodo que quiere integrar o reintegrar la red de comunicacion 121 intenta determinar a que dispositivo nodo elegible como padre quiere conectarse, tal como se describe a continuacion en la Fig. 5. Se senala que un mecanismo similar de identificacion ya figura en las especificaciones PRIME para el registro de un dispositivo nodo en una red de comunicacion (i.e. intercambios de mensajes denominados REG-B y REG-S).

Cuando el paquete 400 es un requerimiento LSE_REQ o una respuesta LSE_RSP, los datos utiles 403 contienen ademas un campo denominado LSE.SNR que genera una informacion de calidad de recepcion de tipo relacion senal-ruido SNR. Por ejemplo, el campo LSE.SNR esta codificado en cuatro bits y permite generar una indicacion de relacion senal-ruido SNR que va de 0 dB (decibelio) a 15 dB (decibelios), con el valor 15 dB (decibelios) utilizado tambien para relaciones senal-ruido superiores a 15 dB (decibelios), y el valor 0 dB (decibelio) utilizado tambien para relaciones senal-ruido inferiores a 0 dB (decibelio).

5

10

15

20

25

30

35

40

45

50

55

60

Cuando el paquete 400 es un requerimiento LSE_REQ o una respuesta LSE_RSP, los datos utiles 403 contienen ademas un campo, denominado LSE.RX_LV que genera una informacion de nivel de recepcion RX_LV. Por ejemplo, el campo LSE.RX_LV esta codificado en ocho bits y permite generar una indicacion de nivel de recepcion RX_lV que va de 0 dBpV (decibelios-microvoltios) a 255 dBpV (decibelios-microvoltios), con el valor 255 dBpV (decibelios-microvoltios) utilizado tambien para niveles de recepcion RX_LV superiores a 255 dBpV (decibelios-microvoltios), y el valor 0 dBpV (decibelios-microvoltios) utilizado tambien para niveles de recepcion RX_LV inferiores a 0 dBpV (decibelios-microvoltios).

Cuando el paquete 400 es un requerimiento LSE_REQ o una respuesta LSE_RSP, los datos utiles 403 contienen ademas preferentemente el campo LSE_EUI48 que da una informacion representativa de un identificador unico del dispositivo nodo que ha transmitido el requerimiento LSE_REQ que representa el paquete 400 o como respuesta en la cual ha sido generada la respuesta LSE_RSP que representa el paquete 400.

Cuando el paquete 400 es un requerimiento LSE_REQ o una respuesta LSE_RSP, los datos utiles 403 pueden contener un campo denominado LSE.SNR_TYPE, que da una informacion que indica un tipo de informacion de relacion senal-ruido para indicar o respectivamente indicada en el campo LSE_SNR cuando son posibles varios tipos de informacion de relacion senal-ruido. Por ejemplo, un tipo es una medida de relacion senal-ruido efectuada en el requerimiento LSE_REQ como respuesta de la cual ha sido generada la respuesta LSE_RSP que representa el paquete 400; un segundo tipo es una media de medidas de relacion senal-ruido efectuadas en una ventana desplazable con respecto a senales recibidas del dispositivo nodo que haya generado el requerimiento LSE_REQ como respuesta de la cual ha sido generada la respuesta LSE_RSP que representa el paquete 400.

Cuando el paquete 400 es un requerimiento LSE_REQ o una respuesta LSE_RSP, los datos utiles 403 pueden contener un campo, denominado LSE.RX_LV_TYPE, que da una informacion que indica un tipo de informacion de nivel de recepcion para indicar o respectivamente indicada en el campo lSe.RX_LV, cuando son posibles varios tipos de informacion de nivel de recepcion. Por ejemplo, un primer tipo es una medida de nivel de recepcion efectuada en el requerimiento LSE_REQ como respuesta de la cual la respuesta LSE_RSP que representa el paquete 400 ha sido generada; un segundo tipo es una media de medidas de nivel de recepcion efectuadas en una ventana desplazable con respecto a senales recibidas del dispositivo nodo que ha generado el requerimiento LSE_REQ como respuesta de la cual ha sido generada la respuesta LSE_RSP que representa el paquete 400. En un modo de realizacion particular, los campos LSE.SNR_tYpE y LSE.RX_LV_TYPE pueden estar fusionados en un unico campo LSE.DATA_TYPE, con las selecciones de tipo de informacion de relacion senal de ruido y de tipo de informacion de nivel de recepcion que se efectuan entonces conjuntamente, e.g. medida en recepcion del requerimiento LSE_REQ o media de medidas en una ventana desplazable.

En una forma de realizacion particular, cuando el paquete 400 es un requerimiento LSE_REQ, los datos utiles 403 pueden contener un campo denominado LSE.REQ_DATA, que da una informacion que indica si el requerimiento LSE_REQ contiene ademas informaciones complementarias de calidad de recepcion y de nivel de recepcion que el dispositivo nodo que ha generado el requerimiento LSE_REQ quiere entregar al dispositivo nodo al cual esta dirigido dicho requerimiento LSE_REQ. Dichas informaciones complementarias de calidad de recepcion y de nivel de recepcion son representativas de una calidad de recepcion y de un nivel de recepcion de senales que han sido emitidas por el dispositivo nodo al cual dicho requerimiento LSE_REQ esta dirigido y que han sido recibidas por el dispositivo nodo que ha generado dicho requerimiento LSE_REQ. Esto supone que el requerimiento LSE_REQ no sea difundido, sino dirigido especfficamente a un dispositivo nodo. Esto supone tambien que dichas informaciones complementarias de calidad de recepcion y de nivel de recepcion son relativas a senales transmitidas antes de la transmision de dicho requerimiento LSE_REQ. Por tanto, los campos LSE.SNR y LSE.RX_LV contienen respectivamente dichas informaciones complementarias de calidad de recepcion y de nivel de recepcion.

La Fig. 5 ilustra esquematicamente un algoritmo llevado a cabo por un dispositivo nodo que quiere integrar o reintegrar la red de comunicacion 121, de seleccion de un dispositivo nodo padre en la red de comunicacion 121. Se considera, en el inicio del algoritmo de la Fig. 5, que dicho dispositivo nodo esta desconectado de la red de comunicacion 121.

En una etapa 501, el dispositivo nodo difunde un requerimiento LSE_REQ y espera una duracion predefinida T0 (por ejemplo T0 = 30 segundos) antes de pasar a una etapa 502. El requerimiento LSE_REQ difundido no esta dirigido a un dispositivo nodo particular. Se supone que todo dispositivo nodo elegible como padre (i.e. todo dispositivo nodo conmutador o que pueda cumplir el papel de dispositivo nodo conmutador) que recibe el requerimiento LSE_REQ difundido debe responder a dicho requerimiento LSE_REQ mediante la difusion de una respuesta LSE_RSP. El requerimiento LSE_REQ difundido es representativo de una solicitud de obtencion de primeras informaciones de calidad de recepcion (e.g. de relacion senal-ruido SNR) y de nivel de recepcion RX_LV con respecto a senales emitidas por dicho dispositivo nodo y recibidas por el dispositivo nodo elegible como padre que recibe dicho requerimiento LSE_REQ. El requerimiento LSE_rEq difundido adopta preferentemente el formato de paquete conforme a las especificaciones PRIME, tal como esta ya descrito en relacion con la Fig. 4.

En la etapa 502, el dispositivo nodo verifica si el dispositivo nodo ha recibido, proveniente de al menos un dispositivo nodo elegible como padre, una respuesta respectiva LSE_RSP al requerimiento LSE_REQ difundido

5

10

15

20

25

30

35

40

45

50

55

en la etapa 501. Cada respuesta LSE_RSP recibida incluye las primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV solicitadas por dicho dispositivo nodo a traves del requerimiento LSE_REQ difundido en la etapa 501. Cada respuesta LSE_RSP recibida adopta preferentemente el formato de paquete conforme a las especificaciones PRIME, tal como se describe en relacion con la Fig. 4. Gracias a los mensajes LSE_REQ y LSE_RSP intercambiados en las etapas 501 y 502, el dispositivo nodo obtiene dichas primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV solicitadas. Si el dispositivo nodo ha recibido al menos una respuesta LSE_RSP, se efectua una etapa 503; si no, se reitera la etapa 501.

En la etapa 503, el dispositivo nodo extrae, de cada respuesta LSE_RSP, dichas primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV transmitidas por el dispositivo nodo elegible como padre.

En una etapa 504, el dispositivo nodo obtiene segundas informaciones de calidad de recepcion (e.g. de relacion senal-ruido SNR) y de nivel de recepcion RX_LV complementarias a dichas primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV. Dichas segundas informaciones de calidad de recepcion y de nivel de recepcion RX_LV son relativas a senales emitidas por dicho dispositivo nodo elegible como padre y recibidas por este dispositivo nodo. Dichas segundas informaciones de calidad de recepcion y de nivel de recepcion RX_LV son complementarias de dichas primeras informaciones de calidad de recepcion y de nivel de recepcion RX_LV, en el sentido en que dichas primeras y segundas informaciones de calidad de recepcion y de nivel de recepcion RX_LV permiten conjuntamente determinar las condiciones de transmision bidireccional entre dicho dispositivo nodo y cada dispositivo nodo elegible como padre.

En una etapa 505, el dispositivo nodo compara cada informacion de nivel de recepcion RX_LV entre dichas primeras y segundas informaciones con el primer umbral predefinido RX_LV_OK ya mencionado en relacion con la Fig. 3. El dispositivo nodo parte entonces de una lista de dispositivos nodo padre potenciales, incluyendo cada dispositivo nodo elegible como padre el que ha transmitido una respuesta LSE_RSP recibida en la etapa 502. A continuacion, el dispositivo nodo excluye de la lista cada dispositivo nodo elegible como padre si el nivel de recepcion RX_LV indicado en dichas primeras informaciones relativas a dicho dispositivo nodo elegible como padre es inferior al primer umbral predefinido RX_LV_OK o si el nivel de recepcion RX_LV indicado en dichas segundas informaciones relativas a dicho dispositivo nodo elegible como padre es inferior al primer umbral predefinido RX_LV_OK. Y, para cada dispositivo nodo elegible como padre que queda en la lista, el dispositivo nodo determina el mfnimo MIN_X entre la calidad de recepcion indicada en dichas primeras informaciones relativas a dicho dispositivo nodo elegible como padre y la calidad de recepcion indicada en dichas segundas informaciones relativas a dicho dispositivo nodo elegible.

En una etapa 506, el dispositivo nodo selecciona un dispositivo nodo padre para integrar o reintegrar la red de comunicacion 121. El dispositivo nodo selecciona como padre el dispositivo nodo elegible como padre para el cual el mfnimo MIN_X es maximo entre los dispositivos nodo elegibles como padre que quedan en la lista. El dispositivo nodo que quiere integrar o reintegrar la red de comunicacion 121 selecciona asf como padre el dispositivo nodo elegible como padre para el cual las condiciones de transmision bidireccional son las mejores entre dicho dispositivo nodo y el dispositivo nodo elegible como padre.

La Fig. 6 ilustra esquematicamente un algoritmo de transmision de datos realizado por un dispositivo nodo de la red de comunicacion 121 o que quiere integrar o reintegrar la red de comunicacion 121.

Todos los mensajes transmitidos o difundidos por cada dispositivo nodo pueden serlo al nivel maximo de emision N_Tx_Max posible. En una forma de realizacion particular, las transmisiones ascendentes pueden apoyarse en un nivel de emision ajustado, tal como se describe en relacion con la Fig. 9, con las transmisiones descendentes y las difusiones realizadas al nivel maximo de emision N_Tx_Max. El algoritmo de la Fig. 6 propone tener en cuenta dicha diferencia de configuracion de interfase de transmision de datos de dicho dispositivo nodo.

En una etapa 601, el dispositivo nodo detecta que dicho dispositivo nodo tiene un mensaje a transmitir o a difundir.

En una etapa 602, el dispositivo nodo determina si dicho mensaje es relativo a una difusion o a una transmision dirigida a un dispositivo nodo en particular. Si dicho mensaje es relativo a una difusion, se efectua una etapa 605; si no, se efectua una etapa 603.

En la etapa 603, el dispositivo nodo determina si dicho mensaje es relativo a una transmision ascendente o a una transmision descendente. Si dicho mensaje es relativo a una transmision ascendente, se efectua una etapa 604; si no, si dicho mensaje es relativo a una transmision descendente, se efectua la etapa 605.

En la etapa 604, el dispositivo nodo efectua la transmision de dicho mensaje utilizando una configuracion especffica para las transmisiones ascendentes que resulta de la aplicacion del algoritmo descrito a continuacion en relacion con la Fig. 9. En otros terminos, el dispositivo nodo utiliza una configuracion que puede haber sido ajustada desde la fase de inicializacion.

En la etapa 605, el dispositivo nodo efectua la transmision de dicho mensaje cuando utiliza el nivel maximo N_Tx_Max de emision.

La Fig. 7 ilustra esquematicamente un algoritmo, realizado por un dispositivo nodo de la red de comunicacion 121, de procesamiento de un mensaje de requerimiento de informaciones de calidad de recepcion y de nivel de

5

10

15

20

25

30

35

40

45

50

55

recepcion. En una etapa 701, el dispositivo nodo recibe un requerimiento LSE_REQ. El requerimiento LSE_REQ es representativo de una solicitud de obtencion de informaciones de calidad de recepcion (e.g. de relacion senal de ruido SNR) y de nivel de recepcion RX_LV con respecto a senales emitidas por dicho dispositivo nodo que ha emitido dicho requerimiento LSE_REQ y recibidas por dicho dispositivo nodo que ejecuta el algoritmo de la Fig. 7, cuando dicho dispositivo que ejecuta el algoritmo de la Fig. 7 es un dispositivo nodo padre para el dispositivo nodo que ha emitido dicho requerimiento LSE_REQ o cuando dicho dispositivo nodo 7 es un dispositivo nodo padre para el dispositivo nodo que ha emitido dicho requerimiento LSE_REQ o cuando dicho dispositivo nodo que ejecuta el algoritmo de la Fig. 7 es elegible como padre para el dispositivo nodo que ha emitido dicho requerimiento LSE_REQ.

En una etapa 702 siguiente, el dispositivo nodo verifica si dicho dispositivo nodo esta involucrado por el requerimiento LSE_REQ recibido. En otros terminos, el dispositivo nodo verifica si dicho dispositivo es dispositivo nodo padre para el dispositivo nodo que ha emitido dicho requerimiento LSE_REQ o elegible como padre para el dispositivo nodo que ha emitido dicho requerimiento LSE_REQ. Si el dispositivo nodo esta involucrado por el requerimiento LSE_REQ recibido, se efectua una etapa 703; si no, se efectua una etapa 705.

En la etapa 703, el dispositivo nodo obtiene informaciones de calidad de recepcion y de nivel de recepcion RX_LV con respecto a senales emitidas por el dispositivo nodo de donde proviene el requerimiento LSE_REQ recibido y recibidos por dicho dispositivo nodo que ejecuta el algoritmo de la Fig. 7.

En una primera forma de realizacion, dichas informaciones son informaciones de calidad de recepcion (e.g. relacion senal-ruido SNR) y de nivel de recepcion RX_LV relativos al requerimiento LSE_REQ recibido en la etapa 701.

En una segunda forma de realizacion, dichas informaciones son informaciones de calidad de recepcion (e.g. relacion senal-ruido SNR) media y de nivel de recepcion RX_LV medio relativos a senales emitidas por el dispositivo nodo de donde proviene el requerimiento lSe_REQ recibido y recibidos, en una ventana desplazable predefinida, por el dispositivo nodo que ejecuta el algoritmo de la Fig. 7.

En una etapa 704 siguiente, el dispositivo nodo elabora una respuesta LSE_RSP que incluye las informaciones de calidad de recepcion y de nivel de recepcion RX_LV obtenidas en la etapa 703. Y el dispositivo nodo transmite la respuesta LSE_RSP elaborada en respuesta al requerimiento LSE_REQ recibido en la etapa 701. Cuando el requerimiento LSE_REQ recibido en la etapa 701 ha sido especfficamente dirigido a dicho dispositivo nodo, el dispositivo nodo dirige especfficamente la respuesta LSE_RSP al dispositivo nodo que ha transmitido el requerimiento LSE_REQ recibido en la etapa 701. Al adoptar el formato descrito en relacion con la Fig. 4, dicho dispositivo nodo rellena por tanto los campos PKT.LNID y PKT.SID siguiendo las reglas dictadas por las especificaciones PRIME. Cuando el requerimiento SE_REQ recibido en la etapa 701 ha sido difundido, dicho dispositivo nodo difunde la respuesta lSe_RSP. Al adoptar el formato descrito en relacion con la Fig. 4, dicho dispositivo nodo vuelve a copiar en el campo LSE_EUI48 de la respuesta LSE_RSP, el contenido del campo LSE.EUI48 del requerimiento LSE_REQ recibido en la etapa 701. Esto ocurre cuando el dispositivo nodo que ha emitido el requerimiento LSE_REQ trata de integrar o de reintegrar la red de comunicacion 121 y busca determinar a que dispositivo nodo de la red de comunicacion 121 conectarse. A continuacion se finaliza el algoritmo de la Fig. 7.

En la etapa 705, el dispositivo nodo ignora el requerimiento LSE_REQ recibido en la etapa 701 y finaliza el algoritmo de la Fig. 7.

Conviene senalar que en ninguna de las operaciones efectuadas en las etapas 704 y 705, el requerimiento LSE_REQ recibido en la etapa 701 es transmitido por el dispositivo nodo. Esto permite reducir el impacto de las transmisiones de requerimientos LSE_REQ en la carga de la red de comunicacion 121. Ademas, no interesa que los requerimientos LSE_REQ sean transmitidos, ya que los requerimientos LSE_REQ buscan obtener, por parte de los dispositivos nodos que pueden actuar como padre, informaciones de calidad y de nivel de recepcion de senal, lo que supone que los dispositivos nodo en cuestion esten al alcance de una comunicacion directa (i.e. sin rele).

La Fig. 8 ilustra esquematicamente un algoritmo realizado por un dispositivo nodo de procesamiento de un mensaje de respuesta que incluye informaciones de calidad de recepcion y de nivel de recepcion.

En una etapa 801, el dispositivo nodo recibe una respuesta LSE_RSP.

En una etapa 802 siguiente, el dispositivo nodo verifica si dicho dispositivo nodo esta involucrado en la respuesta LSE_RSP recibida. En otros terminos, el dispositivo nodo verifica si dicha respuesta LSE_RSP constituye la respuesta a un requerimiento LSE_REQ anteriormente transmitido por dicho dispositivo nodo. Al seguir el formato descrito en relacion con la Fig. 4, los campos PKT_LNID y PKT.SID identifican, conforme a las especificaciones PRIME, dicho dispositivo nodo cuando dicha respuesta LSE_RSP ha sido especfficamente dirigida a dicho dispositivo nodo; y cuando la respuesta LSE_RSP ha sido difundida, el campo LSE.EUI48 identifica dicho dispositivo nodo. Si el dispositivo nodo esta involucrado con la respuesta LSE_rSp recibida, se efectua una etapa 803; si no, se efectua una etapa 804.

5

10

15

20

25

30

35

40

45

50

En la etapa 803, el dispositivo nodo procesa la respuesta LSE_RSP recibida en la etapa 801 como ya se vio en las Fig. 3 y 5 o como se detalla a continuacion en relacion con la Fig. 9. A continuacion finaliza el algoritmo de la Fig. 8.

En la etapa 804, el dispositivo nodo ignora la respuesta LSE_RSP recibida en la etapa 801 y finaliza el algoritmo de la Fig. 8.

Conviene senalar que en ninguna de las operaciones efectuadas en las etapas 803 y 804, la respuesta LSE_RSP recibida en la etapa 801 es transmitida por el dispositivo nodo. Esto permite limitar el impacto de las transmisiones de respuestas LSE_RSP en la carga de la red de comunicacion 121. Ademas, ya no interesa que las respuestas LSE_RSP sean transmitidas, ya que las respuestas LSE_RSP pretenden entregar informaciones de calidad y de nivel de recepcion de senal, lo que supone que los dispositivos nodo afectados esten al alcance de comunicacion directa (i.e. sin rele).

La Fig. 9 ilustra esquematicamente un algoritmo realizado por un dispositivo nodo de la red de comunicacion 121 de configuracion de una interfase de transmision de datos de dicho dispositivo nodo. Se considera entonces en el cuadro de la Fig. 9 que dicho dispositivo nodo forma parte de la red de comunicacion 121 y, en ese sentido, esta vinculado a un dispositivo nodo padre. El dispositivo nodo aplica el algoritmo de la Fig. 9 para reducir interferencias ligadas a los fenomenos de diafonfa.

En una etapa 901, el dispositivo nodo define una configuracion de dicho dispositivo nodo para las transmisiones descendentes para utilizar el nivel maximo de emision N_Tx_Max de dichas transmisiones descendentes. Se denomina N_Tx_D al nivel de emision para las transmisiones descendentes. Tal configuracion para las transmisiones descendentes no esta destinada a ser ajustada en el tiempo, de modo que se emiten principalmente las senales de baliza con el maximo alcance de dicho dispositivo nodo cuando dicho dispositivo nodo es un dispositivo nodo conmutador que actua como rele en la red de comunicacion.

Asf, N_Tx_D = N_Tx_Max, de modo permanente. Por ejemplo N_Tx_Max se fija en 125 dBpV (decibelio- microvoltios).

En una etapa 902, el dispositivo nodo 902 define una configuracion de dicho dispositivo nodo para las transmisiones ascendentes, de modo que utiliza el nivel maximo de emision N_Tx_Max para dichas transmisiones ascendentes. Se denomina N_Tx_U al nivel de emision para las transmisiones ascendentes. Tal configuracion para las transmisiones ascendentes esta, por el contrario, destinada a ser ajustada en el tiempo, de modo que reduzca las interferencias ligadas a los fenomenos de diafonfa en la red de comunicacion 121.

Por tanto, N_Tx_U = N_Tx_Max en fase de inicializacion.

En una etapa 903 siguiente, el dispositivo nodo transmite al dispositivo nodo padre al cual esta vinculado el dispositivo nodo en el arbol formado por dicha red de comunicacion 121 un requerimiento LSE_REQ. El requerimiento LSE_REQ es representativo de una solicitud de obtencion de informaciones de calidad de recepcion y de nivel de recepcion RX_LV con respecto a senales emitidas y recibidas por dicho dispositivo nodo. El requerimiento LSE_REQ adopta preferentemente el formato de paquete conforme a las especificaciones PRIME, tal como se describe a continuacion en relacion con la Fig. 4.

En una etapa 904 siguiente, el dispositivo nodo recibe, proveniente del dispositivo nodo padre, una respuesta LSE_RSP al requerimiento LSE_REQ transmitido en la etapa 903. La respuesta LSE_RSP incluye las informaciones de calidad de recepcion y de nivel de recepcion RX_LV solicitadas por dicho dispositivo nodo a traves del requerimiento LSE_REQ. La respuesta LSE_RSP adopta preferentemente el formato de paquete conforme a las especificaciones PRIME, tal como esta descrito a continuacion en relacion con la Fig. 4. Gracias a los mensajes LSE_REQ y LSE_RSP intercambiados en las etapas 903 y 904, el dispositivo nodo obtiene dichas informaciones de calidad de recepcion y de nivel de recepcion Rx_LV solicitadas.

En una etapa 905 siguiente, el dispositivo nodo extrae de la respuesta LSE_RSP las informaciones de calidad de recepcion y de nivel de recepcion RX_LV transmitidas por dicho dispositivo nodo padre.

En una etapa siguiente 906, el dispositivo nodo determina, a partir de informaciones de calidad de recepcion (e.g. de relacion senal-ruido SNR) y de nivel de recepcion RX_LV extrafdas, un valor V de nivel de emision de senales para aplicar en el cuadro de transmisiones ascendentes, de modo que permitie a dicho dispositivo nodo padre recibir dichas senales minimizando al mismo tiempo interferencias relacionadas a los fenomenos de diafonfa. Al considerar que la informacion de calidad de recepcion es una informacion de relacion senal-ruido SNR, el valor V esta expresado en dBpV (decibelios-microvoltios) del modo siguiente:

/v = n_Tx_U- mm ((SNR- SNRJ)K),(RX_LV- RX_LV_OK))

donde

( y siV < N_Tx_Min, V = N_Tx_Min

donde:

5

10

15

20

25

30

35

40

45

50

55

- SNR_OK, expresado en dB (decibelios), es un umbral de relacion senal-ruido por debajo del cual se considera que la transmision en cuestion presenta riesgos de fracaso no aceptables; y

- N_Tx_Min, expresado en dBpV (decibelios-microvoltios), es un nivel de emision mfnimo para transmitir datos en la red de comunicacion l2l.

Por ejemplo, SNR_OK esta fijado en 10 dB (decibelios) y N_Tx_Min esta fijado en 50 dBpV (decibelios- microvoltios).

Se senala entonces que la determinacion del valor V comprende:

- determinar una primera diferencia entre dicha informacion de relacion senal-ruido SNR y la relacion senal-ruido mfnimo SNR_OK;

- determinar una segunda diferencia entre dicha informacion de nivel de recepcion RX_LV y el nivel de recepcion mfnimo RX_LV_OK;

- determinar una diferencia minima entre la primera y la segunda diferencia;

- calcular el nivel de emision V restando dicha diferencia minima al nivel de emision N_Tx_U utilizado por el primer dispositivo nodo para emitir las senales a las cuales se refieren la informacion de calidad de recepcion (i.e. la informacion de relacion senal de ruido SNR) y la informacion de nivel de recepcion RX_LV y,

- sustituir el nivel de emision V por el nivel de emision N_Tx_Max si V es superior al nivel de emision

maximo N_ Tx_ Max y por el nivel de emision mfnimo N_Tx_Min si V es inferior al nivel de emision

mfnimo N-Tx_Min.

Fijando un valor mfnimo para el nivel de emision V, aquf igual a N_Tx_Min, se garantizan transmisiones correctas, lo que minimiza los fenomenos de diafonfa en la red.

Ademas, dando un valor mfnimo al nivel de emision V, se evitan degradaciones producidas por un ruido de comunicacion.

Del mismo modo, al limitar el nivel de emision V a un valor maximo N_Tx_Max, se evitan fenomenos de saturacion.

Por otra parte, se senala que el calculo del valor V de nivel de emision esta basado en dos criterios diferentes: una informacion de calidad de recepcion en forma de una relacion senal-ruido SNR, y una informacion de nivel de recepcion RX_LV. Es importante tener en cuenta estos dos criterios, ya que son interdependientes. Por ejemplo, si solo se considerara la informacion de calidad de recepcion para ajustar el nivel de emision, un valor elevado de la relacion senal-ruido SNR provocarfa una disminucion del nivel de emision V, lo que podrfa provocar una disminucion del nivel de recepcion RX_LV hasta alcanzar un valor inaceptable. En otro ejemplo, si solo se considerara la informacion de nivel de recepcion RX_LV para ajustar el nivel de emision, un valor elevado del nivel de recepcion RX_LV provocarfa una disminucion del nivel de emision V, lo que podrfa provocar una disminucion de la calidad de recepcion hasta un valor inaceptable.

En una etapa 907 siguiente, el dispositivo nodo verifica si resulta conveniente un ajuste del nivel de emision para las transmisiones ascendentes, i.e. cuando el valor V es diferente al nivel de emision N_Tx_U utilizado para efectuar las transmisiones a las cuales se refieren las informaciones de calidad de recepcion (e.g. de relacion senal-ruido SNR) y de nivel de recepcion RX_LV extrafdas. Si se desea un ajuste de nivel de emision para las transmisiones ascendentes, se efectua una etapa 908; en caso contrario, se efectua una etapa 909.

En la etapa 908, el dispositivo nodo define una configuracion ajustada de dicho dispositivo nodo para las transmisiones ascendentes, de modo que utiliza el nivel de emision definido para el valor V determinado en la etapa 906. El valor V puede corresponder a una disminucion o a un incremento del nivel de emision para las transmisiones ascendentes. La configuracion del dispositivo nodo para las transmisiones descendentes sigue sin cambios. A continuacion se efectua la etapa 909.

En la etapa 909, el dispositivo nodo aplica un plazo predeterminado, que puede ser diferente al plazo aplicado en la etapa 310 de la Fig. 3, antes de reiterar la etapa 903. Resulta que, segun el algoritmo de la Fig. 9, el dispositivo nodo verifica periodicamente la pertinencia de la configuracion de dicho dispositivo nodo para las transmisiones ascendentes. Alternativamente, es posible provocar, ante una solicitud, una reiteracion del algoritmo de la Fig. 9 a partir de la etapa 903. El valor del plazo aplicado en la etapa 909 puede tambien modificarse dinamicamente, por ejemplo en funcion de la rapidez de evolucion de la calidad de recepcion y/o del nivel de recepcion RX_LV indicados por el dispositivo nodo padre en el transcurso de dichas reiteraciones del algoritmo de la Fig. 9. La aplicacion del plazo en la etapa 909 es preferentemente cancelable.

Cuando el dispositivo nodo ya no esta mas vinculado al mismo dispositivo nodo padre por la ejecucion del algoritmo de la Fig. 3, el algoritmo de la Fig. 9 puede ser reiterado desde el inicio con el nuevo dispositivo nodo padre retomando el nivel de emision ultimo utilizado con el anterior nodo padre. El algoritmo de la Fig. 3 ha demostrado efectivamente que el vinculo con el nuevo dispositivo nodo padre permitirfa una mejor estabilidad de la red de comunicacion 121 segun la configuracion actual para las transmisiones

5

10

15

20

25

30

ascendentes. Como variante, el algoritmo de la Fig. 9 puede ser reiterado desde el inicio con el nuevo dispositivo nodo padre utilizando el nivel maximo de emision N_Tx_Max para las transmisiones ascendentes y las transmisiones de requerimientos LSE_REQ.

Cuando la topologfa de la red de comunicacion 121 cambia de modo que el dispositivo nodo ya no esta vinculado al mismo dispositivo nodo padre sin que la re-seleccion de dispositivo nodo padre sea de hecho el algoritmo de la Fig. 3 (e.g. desconexion del dispositivo nodo padre de la red de comunicacion 121), el algoritmo de la Fig. 5 permite seleccionar un nuevo dispositivo nodo padre y el algoritmo de la Fig. 9 puede ser reiterado desde el inicio con el nuevo dispositivo nodo padre de dicho dispositivo nodo. La fase de inicializacion se reitera entonces, con el dispositivo nodo que se configura de modo a utilizar el nivel maximo de emision N_Tx_Max para las transmisiones de los requerimientos LSE_REQ.

Asf, mediante la aplicacion del algoritmo de la Fig. 9, el nivel de emision utilizado para las transmisiones ascendentes se ajusta. El nivel de emision utilizado para transmitir los requerimientos LSE_REQ en el cuadro del algoritmo de la Fig. 3 debe entonces ser el mismo que para las transmisiones ascendentes, mientras que el nivel de emision utilizado para transmitir los requerimientos LSE_REQ en el cuadro del algoritmo de la Fig. 5 debe ser entonces el nivel maximo de emision N_Tx_Max. En efecto, para permitirle a dicho dispositivo nodo determinar que dispositivo nodo esta mejor adaptado para asumir el papel de dispositivo nodo con respecto a dicho dispositivo nodo, es conveniente que las transmisiones de senales que sirven para definir las informaciones de calidad de recepcion de calidad y de nivel de recepcion sean efectuadas con un nivel de emision identico, de modo que se puedan realizar las comparaciones de la etapa 307. El nivel de emision para las transmisiones hacia el dispositivo nodo padre, al estar ajustado por el algoritmo de la Fig. 9, tambien debe estarlo el nivel de emision para las transmisiones hacia los dispositivos nodos elegibles como padres.

Es posible que la red de comunicacion 121 comprenda dispositivos nodos conformes a las especificaciones PRIME y desconozcan mecanismos relativos a los requerimientos LSE_REQ y a las respuestas LSE_RSP y que dichos dispositivos nodos vinculen dichos requerimientos LSE_REQ y dichas respuestas LSE_RSP. Para no sobrecargar la red de comunicacion 121, los mecanismos relativos a los requerimientos LSE_REQ y a las respuestas LSE_RSP pueden ser entonces cancelables y los dispositivos nodo en cuestion utilizan entonces el nivel de emision maximo N_Tx_Max para realizar las transmisiones ascendentes y utilizan criterios convencionales para seleccionar el dispositivo nodo al cual vincularse en la red de comunicacion 121.

Claims (7)

10

15

20

Procedimiento de seleccion de un dispositivo nodo padre en una red de comunicacion (121) en forma de arbol de dispositivos nodo implementados en una red de suministro electrico, dispositivos nodo que pueden ser reles (130; 131, 133; 135) entre un dispositivo nodo rafz del arbol y otros dispositivos nodo (134; 136; 137; 138; 139) a los cuales estan respectivamente vinculados, caracterizado porque al menos un dispositivo nodo efectua las etapas siguientes:

obtener (301, 305; 503) de varios segundos dispositivos nodo que pueden desempenar el papel de dispositivo nodo padre en el seno de la red de comunicacion unas primeras informaciones de calidad de recepcion y de nivel de recepcion con respecto a senales emitidas por el primer dispositivo nodo y recibidas por los segundos dispositivos nodo;

obtener (302, 306; 504) unas segundas informaciones de calidad de recepcion y de nivel de recepcion con respecto a senales emitidas por cada segundo dispositivo nodo y recibidas por el primer dispositivo nodo;

determinar, para cada segundo dispositivo nodo, un mfnimo de calidad de recepcion entre la primera informacion de calidad de recepcion y la segunda informacion de calidad de recepcion; y seleccionar como dispositivo nodo padre el segundo dispositivo nodo para el cual la primera informacion de nivel de recepcion es representativa de un nivel de recepcion superior a un umbral predefinido, para el cual la segunda informacion de nivel de recepcion es tambien representativa de un nivel de recepcion superior al umbral predefinido y para el cual dicho mfnimo determinado es el maximo entre dichos mfnimos determinados.

2.

25

3.

30

4.

35

5. 40

6.

45

Procedimiento segun la reivindicacion 1, caracterizado porque el primer dispositivo nodo obtiene dichas primeras informaciones de calidad de recepcion y de nivel de recepcion mediante el envfo (303; 501; 903) de un requerimiento y porque dichas primeras informaciones corresponden a una calidad de recepcion y/o a un nivel de recepcion relativos a dicho requerimiento.

Procedimiento segun la reivindicacion 2, caracterizado porque dichas segundas informaciones corresponden a una calidad de recepcion y/o a un nivel de recepcion relativos a una respuesta a dicho requerimiento.

Procedimiento segun la reivindicacion 1, caracterizado porque dichas primeras informaciones corresponden a una calidad de recepcion y/o a un nivel de recepcion relativos a senales transmitidas por el primer dispositivo nodo y recibidas por dicho segundo dispositivo nodo padre en una ventana desplazable predefinida, y porque dichas segundas informaciones corresponden a una calidad de recepcion y/o a un nivel de recepcion relativos a senales transmitidas por dicho segundo dispositivo nodo y recibidas por el primer dispositivo nodo en la ventana desplazable predefinida.

Procedimiento segun cualquiera de las reivindicaciones 1 a 4, caracterizado porque dicho procedimiento se reitera periodicamente (310).

Procedimiento segun cualquiera de las reivindicaciones 1 a 5, caracterizado porque el primer dispositivo nodo, al estar vinculado a un dispositivo nodo padre en la red de comunicacion, obtiene dichas primeras y segundas informaciones con respecto al dispositivo nodo padre y con respecto a al menos un dispositivo nodo elegible como padre, y porque el primer dispositivo nodo decide cambiar (309) o no de dispositivo nodo padre en funcion de dichas primeras y segundas informaciones obtenidas.

7.

50

55

60 8.

Procedimiento segun la reivindicacion 6, caracterizado porque, ante la posible aparicion de fenomenos de diafonfa, cada transmision en la red de comunicacion en direccion al dispositivo nodo rafz siendo ascendente y cada transmision en direccion contraria siendo descendente, el primer dispositivo nodo efectua las etapas siguientes:

obtener (903, 904) del dispositivo nodo padre las primeras informaciones de calidad de recepcion y de nivel de recepcion;

utilizar, para transmitir (605) senales en el cuadro de las transmisiones descendentes, un nivel de emision fijo en un nivel de emision maximo de dicho dispositivo nodo; y

ajustar (906, 908), en funcion de dichas informaciones obtenidas, un nivel de emision de dicho dispositivo nodo utilizado para transmitir (604) senales en el cuadro de las transmisiones ascendentes, de modo que sigan permitiendo a dicho dispositivo nodo padre recibir dichas senales minimizando al mismo tiempo interferencias vinculadas a los fenomenos de diafonfa.

Procedimiento segun la reivindicacion 7, caracterizado porque la primera informacion de calidad de recepcion obtenida del dispositivo nodo padre es una informacion de relacion senal-ruido (SNR) y porque, para determinar el nivel de emision V a aplicar en el cuadro de transmisiones ascendentes, el primer dispositivo nodo realiza las etapas siguientes:

determinar una primera diferencia entre dicha informacion de relacion senal-ruido (SNR) y una relacion senal-ruido mfnimo predefinida (SNR_OK);

5

10

15

20

25

30

35

40

45

determinar una segunda diferencia entre dicha informacion de nivel de recepcion (RX_LV) y un nivel de recepcion mmimo predefinido RX_LV_OK);

determinar una diferencia minima entre la primera y la segunda diferencia;

calcular el nivel de emision V restando dicha diferencia minima a un nivel de emision (N_Tx_U) utilizado por el primer dispositivo nodo para emitir las senales a las cuales se vinculan la primera informacion de calidad de recepcion y la primera informacion de nivel de recepcion;

sustituir el nivel de emision V por el nivel de emision maximo (N_Tx_Max) si V es superior al nivel de emision maximo y por un nivel de emision mmimo predefinido (N_Tx_Min) si V es inferior al nivel de emision mmimo predefinido.

Procedimiento segun cualquiera de las reivindicaciones 1 a 5, caracterizado porque el primer dispositivo nodo, estando desconectado de la red de comunicacion, emite (501) un requerimiento representativo de una solicitud de obtencion de dichas informaciones y selecciona (506) el dispositivo nodo padre para integrar o reintegrar la red de comunicacion entre dichos segundos dispositivos nodo en funcion de dichas primeras y segundas informaciones obtenidas.

Dispositivo nodo para su uso en una red de comunicacion (121) en forma de arbol de dispositivos nodo implementado en una red de suministro electrico, dispositivos nodo que pueden ser reles (130; 131; 133; 135) entre un dispositivo nodo rafz del arbol y otros dispositivos nodo (134; 136; 137; 138; 139) que les son respectivamente atribuidos, caracterizado porque el dispositivo nodo denominado primer dispositivo nodo comprende:

medios para obtener (301, 305; 503), de varios segundos dispositivos nodo que pueden desempenar el papel de dispositivo nodo padre para el primer dispositivo nodo en el seno de la red de comunicacion, unas primeras informaciones de calidad de recepcion y de nivel de recepcion con respecto a senales emitidas, siendo dichas senales emitidas por el primer dispositivo nodo y recibidas por los segundos dispositivos nodo;

medios para obtener (302, 306; 504) segundas informaciones de calidad de recepcion y de nivel de recepcion con respecto a senales emitidas por cada segundo dispositivo nodo y recibidas por el primer dispositivo nodo;

medios para determinar, para cada segundo dispositivo nodo, un mmimo de calidad de recepcion entre la primera informacion de calidad de recepcion y la segunda informacion de calidad de recepcion; y medios para seleccionar como dispositivo nodo padre el segundo dispositivo nodo para el cual la primera informacion de nivel de recepcion es representativa de un nivel de recepcion superior a un umbral predefinido, para el cual la segunda informacion de nivel de recepcion es tambien representativa de un nivel de recepcion superior al umbral predefinido y para el cual dicho mmimo determinado es el maximo entre dichos mmimos determinados.

Programa de ordenador, caracterizado porque comprende instrucciones para llevar a cabo, a traves de un dispositivo nodo, el procedimiento segun cualquiera de las reivindicaciones 1 a 9, cuando dicho programa esta ejecutado por un procesador de dicho dispositivo nodo.

Medios de almacenamiento, caracterizados porque guardan un programa de ordenador que comprende instrucciones para llevar a cabo, a traves de un dispositivo nodo, el procedimiento segun cualquiera de las reivindicaciones 1 a 9, cuando dicho programa es ejecutado por un procesador de dicho dispositivo nodo.