ES2562203T3

ES2562203T3 - Procedimiento para enviar mensajes en redes ad-hoc

Info

Publication number: ES2562203T3
Application number: ES13184622.2T
Authority: ES
Inventors: Refi-Tugrul Güner
Original assignee: Kapsch TrafficCom AG
Current assignee: Kapsch TrafficCom AG
Priority date: 2013-09-16
Filing date: 2013-09-16
Publication date: 2016-03-03
Anticipated expiration: 2033-09-16
Also published as: CA2861474A1; PL2849522T3; PT2849522E; DK2849522T3; US20150078291A1; AU2014215975A1; EP2849522B1; CN104469964A; AU2014215975B2; CA2861474C; SI2849522T1; EP2849522A1; RU2014137292A; US9936525B2

Abstract

Procedimiento para enviar y recibir de manera inalámbrica mensajes (Mi) en una red ad-hoc asincrónica (1) con una pluralidad de nodos de red (Ni), de los que al menos un primer nodo de red (N1) envía de manera periódica mensajes (Mi) con una duración de período (P1) previamente establecida, caracterizado por las siguientes etapas realizadas en un segundo nodo de red (N2): fijar al menos dos intervalos de tiempo (Tm, Tm+1) sucesivos en cada caso con la longitud de una duración de período (P), de los que un primer intervalo de tiempo (Tm) está situado en el pasado y un segundo intervalo de tiempo (Tm+1) está situado en el futuro, y dividir los intervalos de tiempo (Tm, Tm+1) en cada caso en al menos dos ranuras de tiempo (Sm,n, Sm+1,n); calcular una medida de ocupación (Bm,n, wBm,n) para cada ranura de tiempo (Sm,n) del primer intervalo de tiempo (Tm) mediante el número de mensajes (Mk) recibidos en esta ranura de tiempo de uno o varios otros nodos de red (Nk); determinar la ranura de tiempo (Sm,2) con la menor medida de ocupación (Bm,2, wBm,2); y enviar al menos un mensaje (M2) en una ranura de tiempo (Sm+1,n) del segundo intervalo de tiempo (Tm+1) que se corresponde con la ranura de tiempo (Sm,n) determinada.

Description

5

10

15

20

25

30

35

40

45

50

55

60

65

DESCRIPCIÓN

Procedimiento para enviar mensajes en redes ad-hoc

La presente invención se refiere a un procedimiento para enviar y recibir de manera inalámbrica mensajes en una red ad-hoc asincrónica con una pluralidad de nodos de red, de los que al menos un nodo de red envía de manera periódica mensajes con una duración de período previamente establecida. La invención se refiere además a un nodo de red para un procedimiento de este tipo.

Redes ad-hoc se emplean, por ejemplo, en la comunicación vehículo a vehículo (vehicle-to-vehicle, V2V) o la comunicación vehículo a infraestructura (vehicle-to-infrastructure, V2I); son muy flexibles y, debido al enlazamiento de los nodos de red, son seguras frente a fallos. Por otro lado, dado que cada nodo de red desencadena el envío de mensajes mediante su propia sincronización Interna, se producen colisiones cuando dos o más nodos de red intentan enviar al mismo tiempo mensajes. Por tanto, procedimientos para detectar colisiones (Collision Detection, CD) o evitar colisiones (Collision Avoidance, CA) para redes de este tipo están estandarizados con un acceso múltiple y detección de portadora (Carrier Sense Múltiple Access, CSMA). Sin embargo, en particular en el caso de un gran número de nodos de red y/o mensajes, estos procedimientos no son suficientes: el número de los mensajes enviados con éxito y, con ello, la eficacia de la red, disminuye entonces a medida que aumenta el número de mensajes.

Para contrarrestar esto son conocidas diferentes mejoras por la literatura. En G. Bansal et al., "Cross-Validation of DSRC Radio Testbed and NS-2 Simulation Platform for Vehicular Safety Communications", 2011 IEEE Vehicular Technology Conference (VTC Fall) se propone reducir la potencia de emisión de los nodos de red o prolongar la duración de período de mensajes a enviar de manera periódica para generar menos colisiones. Sin embargo, por un lado, de este modo disminuye el número de los nodos de red directamente conectados entre sí de una red ad-hoc, de modo que mensajes ya no se pueden enviar directamente ("single-hop") sino que se tienen que encaminar mediante varios nodos de red situados entre los mismos ("multi-hop"), lo que aumenta adicionalmente el número total de mensajes enviados; por otro lado, de este modo se disminuye la velocidad de propagación de informaciones, lo que en particular en el caso de mensajes Importantes, por ejemplo, mediante situaciones de peligro o accidentes, no es deseado.

A diferencia de ello, en S. Sundar et al., "Congestión Control for Vehicular Safety: Synchronous and Asynchronous MAC Algorithms", VANET’12 Conference, 25 de junio, 2012, RU, se propone sincronizar los nodos de red, para lo que son necesarios un algoritmo de sincronización complicado, que también tiene que manejar la adición u omisión de nodos de red individuales en toda la red ad-hoc, y una base de tiempo común precisa en cada caso de un receptor GPS en cada nodo de red. Se entiende que un procedimiento de este tipo sólo funciona si todos los nodos de red implicados de la red ad-hoc están sincronizados sin huecos, es decir, en el caso de una cobertura completa de la red ad-hoc con nodos de red de este tipo.

En Y. Park et al., "Collision Control of Periodic Safety Messages with Strict Messaging Frequency Requirements", IEEE Transactlons on Vehicular Technology, Tomo 62, n° 2, febrero de 2013 se describe una red IEEE 802.11p en la que se evitan colisiones BSM por que cada aplicación BSM en cada nodo se forma un concepto propio acerca de las ranuras de tiempo y, entonces, cambia de manera dinámica la ranura de tiempo para la transmisión BSM basándose en el uso observado de las ranuras de tiempo mediante otros nodos.

La invención se establece como objetivo crear un procedimiento y un nodo de red para enviar y recibir de manera inalámbrica mensajes en una red ad-hoc asincrónica que también en el caso de un gran número de nodos de red o mensajes permita un envío eficaz sin requerir a este respecto el trabajo y la cobertura completa de una sincronización.

De acuerdo con un primer aspecto de la invención se consigue el objetivo con un procedimiento para enviar y recibir de manera inalámbrica mensajes en una red ad-hoc asincrónica con una pluralidad de nodos de red, de los que al menos un primer nodo de red envía de manera periódica mensajes con una duración de período previamente establecida, que está caracterizado por las siguientes etapas realizadas en un segundo nodo de red:

fijar al menos dos intervalos de tiempo sucesivos en cada caso con la longitud de una duración de período, de

los que un primer intervalo de tiempo está situado en el pasado y un segundo intervalo de tiempo está situado en

el futuro, y dividir los intervalos de tiempo en cada caso en al menos dos ranuras de tiempo;

calcular una medida de ocupación para cada ranura de tiempo del primer intervalo de tiempo mediante el número

de mensajes recibidos en esta ranura de tiempo de uno o varios otros nodos de red;

determinar la ranura de tiempo con la medida de ocupación menor; y

enviar al menos un mensaje en una ranura de tiempo del segundo intervalo de tiempo que se corresponde con la ranura de tiempo determinada.

La invención se basa en el conocimiento de que, como consecuencia de la duración de período idéntica en general de mensajes a enviar de manera periódica de diferentes nodos de red - por ejemplo, se envían mensajes de

5

10

15

20

25

30

35

40

45

50

55

60

65

conocimiento común (CAM) o mensajes de seguridad básica (BSM) de acuerdo con las normas ITS-G5 o WAVE normalmente cada 100 ms a 500 ms - un alto riesgo de colisión consecutiva resulta del hecho de que dos nodos de red, cuyos mensajes ya chocaron anteriormente, vuelven a intentar enviar al mismo tiempo una vez finalizadas las duraciones de período idénticas en cada caso.

El procedimiento de acuerdo con la invención usa ranuras de tiempo que, teniendo en cuenta el pasado, también son libres con una probabilidad elevada en el futuro, para enviar mensajes y, de este modo, evita colisiones con mensajes de otros nodos de red. La potencia de emisión y la duración de período no se ven afectadas a este respecto de modo que la eficacia no se ve perjudicada. Dado que los nodos de red permanecen independientes entre sí, el procedimiento se puede aplicar del mismo modo ventajosamente en una red ad-hoc en la que se aplica por todos, algunos o también ningunos de los otros nodos de red. A este respecto, cada nodo de red por sí realiza una pseudosincronización con la red sin una sincronización complicada de todos los nodos de red de la red ad-hoc.

Es especialmente favorable cuando las intensidades de señal de recepción de los mensajes recibidos se midan y se cuente de manera ponderada cada mensaje recibido con su intensidad de señal de recepción en el cálculo de la medida de ocupación. De este modo entran menos en el cálculo de la medida de ocupación nodos de red más alejados de modo que, en particular con una ocupación muy elevada de los intervalos de tiempo mediante la medida de ocupación, se determinan ranuras de tiempo con un riesgo de colisión menor. A este respecto, incluso durante la recepción de un mensaje con una intensidad de señal de recepción menor, un nodo de red puede enviar aún así su mensaje que se puede recibir sin interferencias por nodos de red adyacentes.

En una forma de realización sencilla de la invención, la duración de período está definida para toda la red ad-hoc. De manera alternativa, la duración de período se puede medir mediante los mensajes recibidos por el primer nodo de red. Así, el segundo nodo de red se adapta a la duración de período del primer nodo de red; a este respecto, el procedimiento es más robusto con respecto a nodos de red con una duración de período diferente previamente establecida. A este respecto es especialmente ventajoso cuando como primer nodo de red se seleccione el nodo de red de la red ad-hoc que tiene la menor velocidad relativa con respecto al segundo nodo de red. Así, el segundo nodo de red se adapta a un nodo de red del que cabe esperar que sus mensajes se reciban de manera uniforme durante un tiempo bastante largo.

Dado que los mensajes periódicos en las redes ad-hoc observadas tienen en la mayoría de los casos una duración de aproximadamente 0,5 a 1 ms en el caso de una duración de período típica de 100 ms a 500 ms, se produce una resolución favorable cuando los intervalos de tiempo se dividen en cada caso en 10 a 500, preferiblemente 20 a 100 ranuras de tiempo.

Es especialmente ventajoso cuando mensajes recibidos se doten de un sello de tiempo de una función de sincronización de tiempo (TSF) de acuerdo con la norma IEEE 802.11 o una norma compatible con la misma y se sincronice el envío de mensajes con ello. Así se usa un temporizador ya existente que, de manera conforme a las normas, incluso realiza una compensación con funciones de sincronización de tiempo de otros nodos de red y puede marcar cronológicamente mensajes recibidos directamente en la subcapa MAC descrita en la norma IEEE 802.11 del modelo de capas OSI y, por tanto, prácticamente sin retardos. Al mismo tiempo, la función de sincronización de tiempo permite un envío sincronizado con la recepción de los mensajes, de modo que se omite un segundo temporizador Independiente para el desencadenamiento del envío y no se pueden producir desviaciones entre dos temporizadores de un nodo de red.

Preferiblemente se envían como dichos mensajes periódicos mensajes de conocimiento común (CAM), mensajes de seguridad básica (BSM), mensajes de información de viajero (TIM) y/o mensajes de notificación ambiental descentralizados (DENM) de acuerdo con la norma ITS-G5, WAVE o una norma compatible con las mismas. Por tanto, el procedimiento de acuerdo con la invención no requiere mensajes adicionales que aumenten la ocupación en su pseudosincronización y, por tanto, también es completamente compatible con nodos de red convencionales conformes a las normas.

En un segundo aspecto, la Invención crea un nodo de red para una red ad-hoc asincrónica con una pluralidad de nodos de red, de los que al menos un nodo de red envía de manera periódica mensajes con una duración de período previamente establecida, que comprende:

un transceptor para enviar y recibir de manera inalámbrica mensajes;

un procesador conectado al transceptor que está configurado para

- fijar al menos dos Intervalos de tiempo sucesivos en cada caso con la longitud de una duración de período, de los que un primer Intervalo de tiempo está situado en el pasado y un segundo intervalo de tiempo está situado en el futuro, y dividir los Intervalos de tiempo en cada caso en al menos dos ranuras de tiempo,

- calcular una medida de ocupación para cada ranura de tiempo del primer intervalo de tiempo mediante el número de mensajes recibidos mediante el transceptor en esta ranura de tiempo de uno o varios otros nodos de red,

- determinar la ranura de tiempo con la menor medida de ocupación, y

5

10

15

20

25

30

35

40

45

50

55

60

65

- enviar al menos un mensaje en una ranura de tiempo del segundo Intervalo de tiempo que se corresponde con la ranura de tiempo determinada mediante el transceptor.

Con respecto a las ventajas y formas de realización preferidas adicionales del nodo de red de acuerdo con la Invención se hace referencia a las exposiciones anteriores con respecto al procedimiento.

La invención se explica a continuación en más detalle mediante un ejemplo de realización representado en los dibujos adjuntos. En los dibujos muestran:

La figura 1 una red ad-hoc asincrónica con una pluralidad de nodos de red en una vista esquemática desde arriba;

Las figuras 2a a 2b intervalos de tiempo ejemplares y mensajes recibidos en los mismos sin (figura 2a) y con (figura 2b) una división en ranuras de tiempo de acuerdo con la Invención como diagrama de intensidad de señal de recepción/tiempo; y

La figura 3 un nodo de red de acuerdo con la invención con detalles de un modelo de capas OSI en un diagrama de bloques esquemático con flujos de señal.

De acuerdo con la figura 1, en una red ad-hoc asincrónica 1 se comunican entre sí varios nodos de red Ni, N2, en general N¡, mediante conexiones de radio de corto alcance 2. Algunos de los nodos de red Ni son móviles localmente, por ejemplo, vehículos en una carretera 3 con carriles 4 sobre los que se desplazan los vehículos o nodos de red Ni a Ng en cada caso con una velocidad en una dirección, es decir, de acuerdo con un vector de velocidad 5. Otros nodos de red N10, Nn son estacionarios, por ejemplo, están dispuestos lateralmente o por encima de la carretera 3.

De manera correspondiente a la naturaleza de una red ad-hoc 1 se forman de manera dinámica o se finalizan las conexiones de radio de corto alcance 2 cuando dos nodos de red N¡ entran en o abandonan el alcance de radio del respectivo otro.

De acuerdo con la figura 2a, los nodos de red Ni de la figura 1 envían y reciben mensajes Mi, M2, ..., en general Mi, mediante las conexiones de radio 2 respectivamente a o de otro(s) nodo(s) de red N¡ situado(s) en su alcance de radio. Los mensajes M¡ pueden ser periódicos o únicos; así, un primer nodo de red Ni envía de acuerdo con los ejemplos de las figuras 1 y 2a de manera periódica mensajes Mi con una duración de período P1 previamente establecida de, por ejemplo, 100 ms, que se reciben por los nodos de red N2 a Ney Nm Un nodo de red N3 envía de manera periódica mensajes M3 con una duración de período P3 previamente establecida que en este ejemplo se corresponde con la duración de período P1 del nodo de red Ni y que, por ejemplo, se reciben en los nodos de red Ni, N2 y N6 a Ns etc.

Los mensajes M¡ periódicamente enviados de los nodos de red Ni pueden ser, por ejemplo, mensajes de conocimiento común (CAM), mensajes de seguridad básica (BSM), mensajes de información de viajero (TIM) o mensajes de notificación ambiental descentralizados (DENM) de acuerdo con la norma ITS-G5, WAVE o una norma compatible con las mismas; mensajes Mi únicos se desencadenan en cada caso mediante un acontecimiento específico detectado en un nodo de red N¡, por ejemplo, un accidente de tráfico.

De acuerdo con la figura 3, uno o varios nodos de red Ni, en este caso el segundo nodo de red N2, tienen un procesador 6, un transceptor 7 conectado al mismo para enviar y recibir los mensajes Mi y un dispositivo de medición 8 conectado a los dos para medir las Intensidades de señal de recepción R1, R3, ..., en general Rk, de mensajes recibidos Mi, M3, ..., en general Mk, de otros nodos de red Ni, N3, ..., en general Nk, que están Indicados en las figuras 2a y 2b como intensidad de señal de recepción R en el tiempo t. El segundo nodo de red N2 observado en este caso realiza el siguiente procedimiento para minimizar el riesgo de colisión de los mensajes M2 enviados por el mismo con los mensajes Mk recibidos por los otros nodos de red Nk.

De acuerdo con el ejemplo de la figura 2a se fijan en el segundo nodo de red N2 por el procesador 6 al menos dos Intervalos de tiempo Tm, Tm+1 sucesivos en cada caso con la longitud de una duración de período P, estando situados en el momento tx de la fijación o consideración el primer Intervalo de tiempo Tm en el pasado y el segundo Intervalo de tiempo Tm+1 en el futuro. La longitud de la duración de período P puede estar definida a este respecto para toda la red ad-hoc 1 y, por tanto, puede ser válida del mismo modo para cada nodo de red Ni, de modo que las duraciones de período individuales P1, P2, ..., en general P¡, cumplidas en los respectivos nodos de red Ni sólo se diferencian ligeramente entre sí y de la duración de período P definida debido a una diferente sincronización local en los nodos de red Ni; de manera alternativa, tal como en el ejemplo de la figura 2a - el segundo nodo de red N2 puede medir la duración de período P mediante una duración de período Pk medida por el mismo de los mensajes Mk recibidos por otro nodo de red Nk ("nodo de red de referencia"), en este caso, por ejemplo, la duración de período P1 del primer nodo de red Ni. Como nodo de red de referencia Ni se selecciona preferiblemente el nodo de red Nk de la red ad-hoc 1 que tiene la menor velocidad relativa con respecto al segundo nodo de red N2, es decir, cuyo vector de velocidad 5 tiene la mayor similitud con respecto a aquél del segundo nodo de red N2.

5

10

15

20

25

30

35

40

45

50

55

60

La velocidad relativa se puede deducir a este respecto de las respectivas indicaciones acerca de la posición, la dirección de movimiento y la velocidad de movimiento, por ejemplo, del mensaje CAM o BSM de los otros nodos de red Nk o se puede determinar mediante las intensidades de señal de recepción Rk de los mensajes Mk recibidos por los otros nodos de red Nky sus cambios temporales por al menos dos intervalos de tiempo transcurridos..., Tm-2, Tm- 1, Tm. Así, en el ejemplo de la figura 2a, las intensidades de señal de recepción Ri, R3 de los mensajes Mi, M3 recibidos por los nodos de red Ni, N3 apenas cambian por varios intervalos de tiempo transcurridos..., Tm-2, Tm-1, Tm, mientras que la intensidad de señal de recepción Rk del mensaje designado con Mk en la figura 2a aumenta claramente del intervalo de tiempo Tm-1 al siguiente intervalo de tiempo Tmy en el intervalo de tiempo Tm-2 anterior a éste aún no se ha recibido ningún mensaje Mk del nodo de red Nk.

De acuerdo con las figuras 2b y 3 se dividen los intervalos de tiempo Tm fijados por el procesador 6 del nodo de red N2 en cada caso en al menos dos, normalmente en cinco a cien, preferiblemente diez a veinte - de acuerdo con el ejemplo en la figura 2b en cuatro - ranuras de tiempo Sm,i, Sm,2, .... en general Sm,n. Se entiende que las ranuras de tiempo Sm.n en un intervalo de tiempo Tm también se pueden seleccionar con un tamaño diferente.

A continuación se calcula para cada ranura de tiempo Sm,n del primer intervalo de tiempo Tm una medida de ocupación Bm,n mediante el número de mensajes Mk recibidos en esta ranura de tiempo Sm,n de los otros nodos de red Nk de modo que:

B... =z MÁS„)

k

A este respecto, mensajes M2 emitidos por el propio nodo de red N2 no se tienen que tener en cuenta.

Opcionalmente, el procesador 6 puede contar de manera ponderada cada mensaje Mk recibido con su intensidad de señal de recepción Rk en el cálculo de la medida de ocupación para generar una medida de ocupación wBm,n ponderada en la que entran menos mensajes Mk recibidos con una menor intensidad de señal de recepción Rk:

= £ R,

k

Asimismo, la medida de ocupación Bm,n o la medida de ocupación ponderada wBm,n se podría promediar mediante las respectivas n-ésimas ranuras de tiempo ..., Sm-2,n, Sm-i.n, Sm,n de dos o varios intervalos de tiempo..., Tm-2, Tm-1, Tm transcurridos.

Para el intervalo de tiempo Tm se busca ahora la ranura de tiempo Sm,n con la menor medida de ocupación Bm,n o wBm.n- En el ejemplo de la figura 2b, esto es la ranura de tiempo Sm,2.

A continuación, el segundo nodo de red N2 envía al menos un mensaje M2 en una ranura de tiempo Sm+1,2 del segundo intervalo de tiempo Tm+1 que se corresponde con la ranura de tiempo Sm,2 así determinada del ("primer") intervalo de tiempo Tm transcurrido o inicia o desplaza un envío periódico de mensajes M2 en esta ranura de tiempo Sm+1,2, tal como simboliza la flecha 9 en la figura 2b.

Esto se basa en la suposición o en el valor esperado de que - puesto que muchos de los mensajes M¡ en la red ad- hoc 1 se envían de manera periódica - a los mensajes Mk recibidos en el intervalo de tiempo Tm siguen mensajes Mk correspondientes en el intervalo de tiempo Tm+1 siguiente, concretamente en cada caso en las mismas ranuras de tiempo Sm+i,n del intervalo Tm+1 que se corresponden con las ranuras de tiempo Sm,n del intervalo de tiempo Tm, tal como se muestra con líneas discontinuas en la figura 2b. A este respecto, la ranura de tiempo Sm+i,n del segundo intervalo de tiempo Tm+1 para enviar el mensaje M2 se podría determinar de manera alternativa también basándose en un intervalo de tiempo más antiguo ..., Tm-2, Tm-1, por ejemplo, partiendo de una ranura de tiempo Sm-1,2 determinada del intervalo de tiempo Tm-1.

Si se desea se puede mantener libre obligatoriamente además al menos una ranura de tiempo Sm,n en cada intervalo de tiempo Tm para otros servicios o mensajes M¡ especialmente priorizados.

En una forma de realización práctica, tal como se muestra en la figura 3, el procesador 6 dota a cada mensaje Mk recibido en la recepción de un sello de tiempo actual de una función de sincronización de tiempo (TSF) 10 que está dispuesta de acuerdo con la norma IEEE 802.11 o una norma compatible con la misma, por ejemplo, la norma IEEE 802.11p para redes ad-hoc 1 de sistemas de tráfico inteligentes, en la subcapa MAC 11 del modelo de capas OSI. Así, mensajes Mk recibidos se pueden asignar en cualquier momento a las ranuras de tiempo Sm,n formadas allí. De manera alternativa, el procesador 6 podría dotar también a mensajes Mk recibidos de un sello de tiempo mediante otro temporizador.

Mediante un módulo 12 de control de congestión descentralizado (DCC) también descrito en dichas normas de la subcapa MAC 11 se retransmiten los mensajes Mk dotados de sellos de tiempo mediante un trayecto 13 hasta la

capa de aplicación (APP) 14 para el procesamiento.

Además, el procesador 6 de acuerdo con la figura 3 sincroniza el envío del al menos un mensaje M2 con la sincronización de la función de sincronización de tiempo 10, esperando la capa de aplicación 14 a la ranura de tiempo Sm+1,2 (15). Mediante el traspaso del mensaje M2, por ejemplo, de un mensaje CAM o BSM, a la subcapa MAC 11, véase el trayecto 16, y una capa física (PHY) 17 situada debajo de acuerdo con el modelo de capas OSI, el procesador 6 desencadena la emisión del mismo, concretamente en el momento indicado basándose en la función de sincronización de tiempo 10 de la ranura de tiempo Sm+1,2 del (“segundo”) intervalo de tiempo Tm+1 futuro. Las dos capas MAC 11 y PHY 17 envían de manera conforme a las normas el mensaje M2 traspasado lo antes posible, es decir, cuando no se reciben mensajes M¡ adicionales, mediante el transceptor 7 del nodo de red N2.

Si en el envío se produce aún así una colisión con un mensaje Mk de otro nodo de red Nk, por ejemplo, ya que, en el primer intervalo de tiempo Tm, este nodo de red Nk no estaba en la zona de recepción del segundo nodo de red N2 o envía un mensaje Mk adicional, entonces se desarrollan los mecanismos conocidos para redes 1 con acceso múltiple y detección de portadora (Carrier Sense Múltiple Access, CS-MA) de la detección de colisión (Collision Detection, CD) o evasión de colisión (Collision Avoidance, CA).

La invención no está limitada a las formas de realización representadas sino que comprende todas las variantes y modificaciones que entran en el marco de las reivindicaciones adjuntas.

Claims

5

10

15

20

25

30

35

40

45

50

55

60

65

REIVINDICACIONES

1. Procedimiento para enviar y recibir de manera inalámbrica mensajes (M¡) en una red ad-hoc asincrónica (1) con una pluralidad de nodos de red (N¡), de los que al menos un primer nodo de red (Ni) envía de manera periódica mensajes (M¡) con una duración de período (Pi) previamente establecida, caracterizado por las siguientes etapas realizadas en un segundo nodo de red (N2):

fijar al menos dos intervalos de tiempo (Tm, Tm+1) sucesivos en cada caso con la longitud de una duración de período (P), de los que un primer intervalo de tiempo (Tm) está situado en el pasado y un segundo intervalo de tiempo (Tm+1) está situado en el futuro, y dividir los intervalos de tiempo (Tm, Tm+1) en cada caso en al menos dos ranuras de tiempo (Sm,n, Sm+i,n);

calcular una medida de ocupación (Bm,n, wBm,n) para cada ranura de tiempo (Sm,n) del primer intervalo de tiempo (Tm) mediante el número de mensajes (Mk) recibidos en esta ranura de tiempo de uno o varios otros nodos de red (Nk);

determinar la ranura de tiempo (Sm,2) con la menor medida de ocupación (Bm,2, wBm,2); y

enviar al menos un mensaje (M2) en una ranura de tiempo (Sm+i,n) del segundo intervalo de tiempo (Tm*i) que se corresponde con la ranura de tiempo (Sm,n) determinada.
2. Procedimiento de acuerdo con la reivindicación 1, caracterizado por que se miden las intensidades de señal de recepción (R) de los mensajes (Mk) recibidos y en el cálculo de la medida de ocupación (Bm,n, wBm,n) se cuenta de manera ponderada cada mensaje (Mk) recibido con su intensidad de señal de recepción (R).
3. Procedimiento de acuerdo con las reivindicaciones 1 o 2, caracterizado por que la duración de período (P) está definida para toda la red ad-hoc (1).
4. Procedimiento de acuerdo con las reivindicaciones 1 o 2, caracterizado por que la duración de período (P) se mide mediante los mensajes (Mi) recibidos por el primer nodo de red (Ni).
5. Procedimiento de acuerdo con la reivindicación 4, caracterizado por que como primer nodo de red (Ni) se elige el nodo de red (Ni) de la red ad-hoc (1) que tiene la velocidad relativa más baja con respecto al segundo nodo de red (N2).
6. Procedimiento de acuerdo con una de las reivindicaciones 1 a 5, caracterizado por que los intervalos de tiempo (Tm, Tm+i) se dividen en cada caso en 10 a 500, preferiblemente en 20 a 100 ranuras de tiempo (Sm,n, Sm+i,n).
7. Procedimiento de acuerdo con una de las reivindicaciones 1 a 6, caracterizado por que mensajes (Mk) recibidos se dotan de un sello de tiempo de una función de sincronización de tiempo (10) de acuerdo con la norma IEEE 802.11 o una norma compatible con la misma y el envío de mensajes (M2) se sincroniza con ello.
8. Procedimiento de acuerdo con una de las reivindicaciones 1 a 7, caracterizado por que como dichos mensajes periódicos se utilizan mensajes de conocimiento común, mensajes de seguridad básica, mensajes de información de viajero y/o mensajes de notificación ambiental descentralizados de acuerdo con las normas ITS-G5, WAVE o una norma compatible con las mismas.
9. Nodo de red para una red ad-hoc asincrónica con una pluralidad de nodos de red (Ni), de los que al menos un nodo de red (Ni) envía de manera periódica mensajes (Mi) con una duración de período (P1) previamente establecida, que comprende:

un transceptor (7) para enviar y recibir de manera inalámbrica mensajes (Mk); un procesador (6) conectado al transceptor (7) que está configurado para

- fijar al menos dos intervalos de tiempo (Tm, Tm+i) sucesivos en cada caso con la longitud de una duración de período (P), de los que un primer intervalo de tiempo (Tm) está situado en el pasado y un segundo intervalo de tiempo (Tm+i) está situado en el futuro, y dividir los intervalos de tiempo (Tm, Tm+i) en cada caso en al menos dos ranuras de tiempo (Sm,n, Sm+i,n),

- calcular una medida de ocupación (Bm,n, wBm,n) para cada ranura de tiempo (Sm,n) del primer intervalo de tiempo (Tm) mediante el número de los mensajes (Mk) recibidos mediante el transceptor (7) en esta ranura de tiempo (Sm.n) de uno o varios otros nodos de red (Nk),

- determinar la ranura de tiempo (Sm,2) con la menor medida de ocupación (Bm,2, wBm,2), y

- enviar mediante el transceptor (7) al menos un mensaje (M2) en una ranura de tiempo (Sm+1,2) del segundo intervalo de tiempo (Tm+1) que se corresponde con la ranura de tiempo (Sm,2) determinada.
10. Nodo de red de acuerdo con la reivindicación 9, que comprende además un dispositivo de medición (8) conectado al procesador (6) para medir las intensidades de señal de recepción (R) de los mensajes (Mk) recibidos, estando el procesador (6) configurado para contar de manera ponderada cada mensaje (Mk) recibido con su intensidad de señal de recepción (R) en el cálculo de la medida de ocupación (Bm,n, wBm,n).
11. Nodo de red de acuerdo con las reivindicaciones 9 o 10, caracterizado por que la duración de período (P) está definida para toda la red ad-hoc (1).
12. Nodo de red de acuerdo con las reivindicaciones 9 o 10, caracterizado por que el procesador (6) está 5 configurado para medir la duración de período (P) mediante los mensajes (Mk) recibidos por otro nodo de red (Nk).
13. Nodo de red de acuerdo con la reivindicación 12, caracterizado por que el procesador (6) está configurado además para elegir como dicho otro nodo de red (Nk) el nodo de red (Ni) de la red ad-hoc (1) que tiene la velocidad relativa más baja con respecto al nodo de red (N2).

10
14. Nodo de red de acuerdo con una de las reivindicaciones 9 a 13, caracterizado por que el procesador (6) está configurado para dividir los intervalos de tiempo (Tm, Tm+1) en cada caso en 10 a 500, preferiblemente en 20 a 100 ranuras de tiempo (Sm,n, Sm+i,n).

15 15. Nodo de red de acuerdo con una de las reivindicaciones 9 a 14, caracterizado por que el procesador (6) está

configurado además para dotar mensajes (Mk) recibidos de un sello de tiempo de una función de sincronización de tiempo (10) de acuerdo con la norma IEEE 802.11 o una norma compatible con la misma y sincronizar con ello el envío de mensajes (M2).