ES2547413T3 - Procedimiento para gestionar nodos potencialmente perturbadores en una red ad hoc móvil - Google Patents

Procedimiento para gestionar nodos potencialmente perturbadores en una red ad hoc móvil Download PDF

Info

Publication number
ES2547413T3
ES2547413T3 ES10290677.3T ES10290677T ES2547413T3 ES 2547413 T3 ES2547413 T3 ES 2547413T3 ES 10290677 T ES10290677 T ES 10290677T ES 2547413 T3 ES2547413 T3 ES 2547413T3
Authority
ES
Spain
Prior art keywords
nodes
node
pdn
neighbors
hop
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES10290677.3T
Other languages
English (en)
Inventor
Antoine Joly
Raphael Massin
Laurent Fachau
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Elektrobit Wireless Communications Oy
Thales SA
Indra SA
Selex Elsag Datamat SpA
RADMOR
Saab AB
Original Assignee
Elektrobit Wireless Communications Oy
Thales SA
Indra SA
Selex Communications SpA
RADMOR
Saab AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Elektrobit Wireless Communications Oy, Thales SA, Indra SA, Selex Communications SpA, RADMOR, Saab AB filed Critical Elektrobit Wireless Communications Oy
Application granted granted Critical
Publication of ES2547413T3 publication Critical patent/ES2547413T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Un procedimiento para gestionar comunicaciones de nodos en una red ad hoc móvil, que comprende por lo menos un nodo en la dicha red que realiza las siguientes etapas: - identificar si ese trata de un nodo potencialmente perturbador, PDN, o un nodo no PDN, siendo un nodo PDN un nodo que tiene un número de nodos vecinos a 1 salto conectados mayor que un valor predeterminado K; - cuando el nodo es identificado como un nodo PDN, seleccionar un subconjunto de sus nodos vecinos a 1 salto, siendo los nodos seleccionados los únicos nodos vecinos a 1 salto que se permite que se comuniquen directamente (400, 401, 402, 403, 404) con el nodo PDN, denominándose los nodos seleccionados Nodos Puente, BN, denominándose los nodos no BN Nodos Ordinarios, RN, siendo los dichos nodos RN capaces de comunicarse con nodos PDN por medio de los nodos BN seleccionados, estando los nodos BN distribuidos de manera uniforme de tal modo que los nodos RN pueden alcanzar nodos PDN a través de nodos BN con un número máximo conocido de saltos, seleccionándose los nodos BN de tal modo que un nodo BN no tiene nodo BN alguno en su vecindario a ß saltos conectado, siendo ß un parámetro configurable.

Description

10
15
20
25
30
35
40
45
50
E10290677
16-09-2015
DESCRIPCIÓN
Procedimiento para gestionar nodos potencialmente perturbadores en una red ad hoc móvil
La presente invención se refiere a un procedimiento para gestionar nodos potencialmente perturbadores en una red ad hoc móvil, un nodo y una red. La invención es aplicable, en particular pero no de forma exclusiva, a las redes ad hoc.
Una red MANET (red ad hoc móvil) es un tipo de red ad hoc que tiene la capacidad de reconfigurarse a sí mismo y de cambiar ubicaciones. Una red de este tipo está compuesta por una pluralidad de nodos de comunicaciones móviles que son capaces de recibir / transmitir datos, uno de / a otro.
En la presente memoria descriptiva, la expresión nodo abarca equipos que pueden transmitir y recibir en un canal de radio seleccionado.
La expresión datos abarca la señalización o el tráfico de usuario o cualquier tipo de tráfico.
Una red MANET puede usar un único canal de radio o una pluralidad de canales de radio. Las comunicaciones de datos se transmiten por lo general en intervalos de tiempo, estando definido un intervalo de tiempo por su tiempo de transmisión y su duración.
Un intervalo de tiempo que es usado por un nodo dado para transmitir en un canal de radio dado puede reutilizarse en la transmisión en el mismo canal de radio por otros nodos si estos se encuentran lo bastante lejos y, por lo tanto, no interfieren.
Varios nodos que pertenecen a una red MANET pueden tener un impacto negativo sobre la calidad de funcionamiento debido a su amplia conectividad en comparación con el promedio de red. Un nodo con una amplia conectividad es un nodo que puede comunicarse con muchos otros nodos.
Esto es debido a las condiciones de buena propagación y / o a una ubicación favorable del nodo entre otros nodos en la red.
Este tipo de nodo se denomina nodo potencialmente perturbador (nodo PDN). Por ejemplo, un nodo con una ubicación de altitud elevada puede considerarse como un nodo PDN.
La preocupación principal acerca de los nodos PDN está vinculada con su gran número de vecinos. De hecho, los nodos PDN pueden reducir la cantidad de reutilización espacial de intervalos que podría tener lugar en una red si estos nodos PDN no se encontraran presentes. Además, los nodos PDN pueden volverse cuellos de botella de encaminamiento si estos tienen que retransmitir demasiados datos.
En el artículo planificación de TDMA de difusión basada en la posición para redes ad hoc móviles (MANETS) con nodos no privilegiados, escrito por K. Amouris, IEEE, octubre de 2005, se propone una solución a el problema de la reutilización espacial debido a los nodos PDN. En este artículo, los nodos PDN se denominan nodos privilegiados. Esos nodos tienen un gran alcance de transmisión / recepción. Debido a su número aumentado de vecinos, la cantidad de reutilización espacial de intervalos que puede tener lugar en una MANET puede reducirse de forma significativa. La solución propuesta se basa en el hecho de que cada nodo en la red está equipado con un receptor de GNSS o algún otro sistema de coordenadas terrestres a través de mediciones de Tiempo de Llegada (TOA). Se usa una cuadrícula espacial, delimitando la dicha cuadrícula una zona geográfica virtual, y cada nodo de la red pertenece a un cuadrado de esa cuadrícula. Esto posibilita la utilización de un tipo de acceso de TDMA espacial, que es la adaptación de TDMA para las redes ad hoc móviles y la reutilización espacial de intervalos. Una desventaja de esta solución es que la totalidad de los nodos de la red han de estar equipados con un sistema por satélite de navegación global (GNSS). Además, la solución no es satisfactoria, debido a que los nodos privilegiados solo tienen un intervalo dedicado para transmitir por ciclo de transmisión y estos han de compartir este de una forma cíclica por turnos. La limitación sobre el uso de un intervalo para las transmisiones de nodos privilegiados a nodos no privilegiados puede crear situaciones de cuello de botella. El documento “An Integrated Scheme for Fully-Directional Neighbour Discovery and Topology Management in Mobile Ad hoc Networks” de Gelal y col. IEEE, 2006 divulga la reducción de la conectividad solo mediante la conexión a un subconjunto de nodos vecinos, teniendo los nodos seleccionados unas separaciones angulares elevadas.
De acuerdo con la presente invención, se proporciona un procedimiento para gestionar comunicaciones de nodos en una red ad hoc móvil en la que por lo menos un nodo en la dicha red realiza las siguientes etapas:
-identificar si este es un nodo potencialmente perturbador (PDN) o un nodo no PDN, siendo un nodo PDN un nodo que tiene un número de nodos vecinos a 1 salto conectados más grande que un valor predeterminado K; -cuando el nodo es identificado como un nodo PDN, seleccionar un subconjunto de sus nodos vecinos a 1 salto,
siendo los nodos seleccionados los únicos nodos vecinos a 1 salto que se permite que se comuniquen
directamente con el nodo PDN, denominándose los nodos seleccionados Nodos Puente, denominándose los
nodos no BN Nodos Ordinarios, siendo los dichos nodos RN capaces de comunicarse con nodos PDN por medio
E10290677
16-09-2015
de los nodos BN seleccionados, estando los nodos BN distribuidos de manera uniforme de tal modo que los nodos RN pueden alcanzar nodos PDN a través de nodos BN con un número máximo conocido de saltos, seleccionándose los nodos BN de tal modo que un nodo BN no tiene nodo BN alguno en su vecindario a β saltos conectado, siendo β un parámetro configurable.
Por ejemplo, un nodo es identificado como un nodo PDN si su número de vecinos a 1 salto es α veces más grande que el número medio de vecinos a 1 salto de sus vecinos a 1 salto, siendo α un valor real predeterminado con α > 1.
Por ejemplo, el valor entero predeterminado K se elige como K ≥ 3.
De acuerdo con un aspecto complementario, la identificación de nodos PDN y la selección de nodos BN se realizan de forma periódica.
Preferentemente, la identificación de nodos PDN y la selección de nodos BN se realizan cada vez que está cambiando el número de vecinos a 1 salto y / o a 2 saltos de un nodo.
Por ejemplo, un nodo PDN vuelve a un estatus de no PDN si no se satisface por lo menos una de las dos condiciones siguientes:
• T < K’
•
imagen1
con α’> 1 en las que:
K’ es un valor entero predeterminado que puede ser diferente de K con 3 ≤ K’ ≤ K;
α’ es un valor real predeterminado que puede ser diferente de α con 1 < α’ ≤ α.
De acuerdo con la presente invención, también se proporciona un nodo que pertenece a una red ad hoc móvil que comprende unos medios para implementar el procedimiento que se ha descrito en lo que antecede.
Preferentemente, el dicho nodo comprende un módulo de Control de Topología de PDN, siendo el dicho módulo capaz de realizar enlaces entre un nodo PDN y sus nodos RN no atribuibles para un intercambio de datos, a fin de disminuir el alto número de enlaces atribuibles para un intercambio de datos entre un PDN y sus vecinos a 1 salto conectados. De acuerdo con la presente invención, también se proporciona una red ad hoc móvil que comprende una pluralidad de nodos tal como se ha descrito en lo que antecede.
Diversos aspectos y características adicionales de la invención se definen en las reivindicaciones adjuntas.
A continuación se describirán realizaciones de la invención solo a modo de ejemplo con referencia a los dibujos adjuntos en los que:
•
la figura 1 es una representación esquemática de una red ad hoc móvil;
•
la figura 2 es una ilustración de cómo se identifica un nodo PDN en un ejemplo de topología de red;
•
la figura 3 muestra una configuración de red ad hoc sin usar la invención;
•
la figura 4 muestra la misma configuración de red ad hoc con el parámetro β igual a 1;
•
la figura 5 muestra la misma configuración de red ad hoc con el parámetro β igual a 2.
La figura 1 es una representación esquemática de una red ad hoc móvil. Esta red comprende una pluralidad de nodos. Estos nodos de comunicaciones radioeléctricas son, por ejemplo, los teléfonos móviles 104, 105, 106, los ordenadores portátiles 101, 102, 103, las tabletas electrónicas 107, 108, 109 o el vehículo aéreo no tripulado (UAV)
100. De forma más general, un nodo es un equipo que comprende unos medios para transmitir / recibir datos en un canal de radio seleccionado a / de otros nodos de la red.
En el ejemplo de la figura 1, el UAV 100 es capaz de transmitir / recibir datos a / de otros 6 nodos directamente 101, 103, 105, 107, 108, 109. Los nodos vecinos que pueden ser alcanzados directamente sin el uso de otro nodo se denominan nodo vecino a 1 salto. Un nodo que necesita n nodos de retransmisión para alcanzarlo se denomina nodo vecino a n saltos.
El procedimiento propuesto se dirige a la identificación de nodos potencialmente perturbadores (PDN), que tienen un impacto negativo sobre la calidad de funcionamiento en las redes MANET, debido a una amplia conectividad en comparación con el promedio de red. Entonces, los nodos PDN identificados están atribuyendo un estatus a sus nodos vecinos a fin de optimizar la reutilización espacial de intervalos y el encaminamiento en la red.
Por lo tanto, el procedimiento propuesto comprende dos etapas: una primera etapa que se dirige a la identificación de nodos PDN en la red ad hoc y una segunda etapa que se dirige a la optimización de la reutilización espacial de intervalos y el encaminamiento en la red.
10
15
20
25
30
35
40
E10290677
16-09-2015
La primera etapa se describe en lo sucesivo en el presente documento. Por ejemplo, cada nodo comprende unos medios para la auto-identificación. Esos medios permiten que un nodo descubra y decida por sí mismo si este es, o no, un nodo PDN.
La etapa de identificación de PDN se basa en el hecho de que un nodo PDN tiene muchos vecinos a 1 salto y que un nodo no PDN tiene menos vecinos a 1 salto que un PDN. En una realización preferida, un nodo necesita saber su vecindario a 2 saltos a fin de aplicar el procedimiento.
Un nodo dado es identificado como un nodo PDN si este satisface la primera o la primera y la segunda condición que se describen en lo sucesivo en el presente documento. En una realización preferida, un nodo dado es identificado como un nodo PDN si este satisface esas dos condiciones conjuntamente.
La primera condición es que el nodo tenga por lo menos K vecinos a 1 salto, siendo K un valor entero predeterminado. Este valor puede elegirse tal como K ≥ 3.
La segunda condición es que el número de vecinos a 1 salto del nodo sea α veces más grande que el número medio de vecinos a 1 salto de sus vecinos a 1 salto, siendo α un valor real predeterminado que se elige tal como α > 1. Esta segunda condición es útil en particular en redes de alta densidad debido a que esta permite la identificación de los nodos más perturbadores.
En lo sucesivo, Hi designa el vecino a 1 salto i-ésimo del nodo A, siendo el nodo A un nodo de red que estima su estatus mediante el uso del procedimiento propuesto.
El número medio M de vecinos a 1 salto de los vecinos a 1 salto del nodo A puede estimarse mediante el uso de la siguiente expresión:
imagen2
en la que:
T representa el número de vecinos a 1 salto del nodo A; Ni representa el número de vecinos a 1 salto del nodo Hi.
Tal como se ha explicado previamente, el nodo A es identificado como un nodo PDN, si se satisfacen las dos condiciones siguientes:
T ≥ K (2)
imagen3
Por el contrario, un nodo PDN vuelve a un estatus de no PDN si no se satisface por lo menos una de las dos condiciones siguientes:
T < K (4)
imagen4
en las que:
K’ es un valor entero predeterminado que puede ser diferente de K. Este puede elegirse tal como 3 ≤ K’ ≤ K;
α’ es un valor real predeterminado que puede ser diferente de α. Este puede elegirse tal como 1 < α’ ≤ α.
Si los parámetros K’ y α’ se eligen tal como K’ = K y α’ = α, no hay histéresis alguna. La ventaja de tener una histéresis es que, en este caso, un nodo no conmuta del estatus de PDN al de no PDN y del estatus de no PDN al de PDN demasiado a menudo en el caso de unos cambios de vecindario frecuentes. Este es el caso, por ejemplo, cuando K’ y α’ se eligen tal como 3 ≤ K’ ≤ K y1< α’ ≤ α.
La figura 2 es una ilustración de cómo se identifica un nodo PDN en un ejemplo dado de topología de red.
El ejemplo de la figura 2 comprende 10 nodos, estando asociado cada nodo a un identificador de nodo, siendo un identificador de nodo en el presente caso un número entero que está comprendido entre 1 y 10. Si dos nodos están conectados, en concreto estos son capaces de comunicarse directamente, lo que quiere decir que estos se encuentran dentro del alcance de radio, se traza una línea recta entre los mismos. Por ejemplo, los dos nodos que
E10290677
16-09-2015
están asociados con unos identificadores Nº 1 y Nº 6 están conectados. Por consiguiente, los está conectando una línea 200.
Cada nodo de la red actualizará su estatus, lo que quiere decir que este determinará si el mismo es un nodo PDN o un nodo no PDN. Esta actualización puede realizarse de forma periódica. Como alternativa, la actualización de estatus puede realizarse cada vez que está cambiando el número de vecinos a 1 salto o a 2 saltos.
Para cada nodo de este ejemplo de red, el identificador de los vecinos a 1 salto y el número total de sus vecinos a 1 salto se enumeran en la tabla 1.
Tabla 1: vecinos a 1 salto
Id de nodo
Id de vecinos a 1 salto T (número de vecinos a 1 salto)
Nº 1
Nº 2, Nº 3, Nº 4, Nº 5, Nº 6, Nº 7, Nº 8, Nº 9, Nº 10 9
Nº 2
Nº 1, Nº 3, Nº 4, Nº 5, Nº 6, Nº 7, Nº 9, Nº 10 8
Nº 3
Nº 1, Nº 2 2
Nº 4
Nº 1, Nº 2, Nº 8 3
Nº 5
Nº 1, Nº 2 2
Nº 6
Nº 1, Nº 2, Nº 9 3
Nº 7
Nº 1, Nº 2 2
Nº 8
Nº 1, Nº 4 2
Nº 9
Nº 1, Nº 2, Nº 6 3
Nº 10
Nº 1, Nº 2 2
En este ejemplo, K y α se eligen tal como sigue: K = 3 y α = 1,8. El nodo Nº 1 determinará si este es un nodo PDN. 10 El mismo tiene 9 vecinos a un salto, por lo tanto T = 9. El número medio de vecinos a 1 salto de sus vecinos a 1 salto es igual a:
imagen5
Por consiguiente, el factor f es igual a:
imagen6
15 En este ejemplo, el nodo Nº 1 es identificado como un nodo PDN debido a que f > α = 1,8.
Mediante la aplicación del mismo algoritmo para el resto de los nodos, se obtiene que el nodo Nº 2 es un nodo PDN y que los nodos Nº 3, Nº 4, Nº 5, Nº 6, Nº 7, Nº 8, Nº 9 y Nº 10 son unos nodos no PDN.
En una realización preferida, un nodo se vuelve un nodo PDN si las dos condiciones que se han mencionado en lo que antecede se satisfacen a lo largo de una duración predeterminada.
20 Una vez que un nodo de red se ha vuelto un nodo PDN, se actualiza la configuración de encaminamiento de red. Esta es la segunda etapa del procedimiento de acuerdo con la invención. Se permite que los nodos PDN se comuniquen solo en intervalos de tiempo con un subconjunto de nodos seleccionados a fin de disminuir el alto número de enlaces entre un PDN y sus vecinos a 1 salto. Los nodos elegidos se denominan Nodos Puente (nodos BN). Un nodo no BN se considera como un Nodo Ordinario (nodo RN) por el nodo PDN.
25 El fin es mejorar la reutilización espacial de intervalos y, de este modo, la capacidad de red, y también reducir las cuestiones de cuellos de botella de encaminamiento en los PDN.
A fin de resumir, un nodo puede tener tres tipos de estatus:
• un nodo puede tener un estatus de nodo potencialmente perturbador (nodo PDN);
• un nodo puede tener un estatus de Nodo Ordinario (nodo RN); 30 • un nodo puede tener un estatus de Nodo Puente (nodo BN).
El estatus de PDN tiene prioridad frente a los otros estatus.
10
15
20
25
30
35
40
45
50
E10290677
16-09-2015
Un nodo RN no puede comunicarse con un nodo PDN. Solo un nodo BN puede comunicarse directamente con un nodo PDN.
Cuando un nodo se activa, este se inicializa como un nodo RN.
El sistema funciona tal como se describe en lo sucesivo en el presente documento. Una vez que un nodo tiene el estatus de PDN, este decide cuales de sus vecinos a 1 salto son nodos BN.
En una realización preferida, los nodos BN están distribuidos de manera uniforme, de tal modo que los nodos RN pueden alcanzar nodos PDN a través de nodos BN de forma más eficiente, con un número máximo conocido de saltos.
La figura 3 muestra una configuración de red ad hoc sin usar la invención. Esta configuración comprende un nodo A que será identificados adicionalmente como un nodo PDN y otros 10 nodos B, C, D, E, F, G, H, I, J y K.
Tal como se ha explicado previamente, se permite que un nodo PDN se comunique solo con algunos de sus vecinos a 1 salto conectados, que se denominan Nodos Puente, y no es se permite que se comunique con el resto de sus vecinos a 1 salto conectados, en concreto los nodos RN.
Cada nodo PDN identifica sus propios BN y nodos RN. Un nodo PDN comprende un módulo de Control de Topología de PDN que consiste en realizar enlaces entre un nodo PDN y sus nodos RN no atribuibles para un intercambio de datos, a fin de disminuir el alto número de enlaces atribuibles para un intercambio de datos entre un PDN y sus vecinos a 1 salto conectados. Este permite mejorar la reutilización espacial de los intervalos de tiempo y la capacidad de datos. Adicionalmente, pueden solucionarse las cuestiones de cuellos de botella de encaminamiento, en particular para redes de pequeño tamaño.
El Control de Topología de PDN puede realizarse solo por nodos PDN. Adicionalmente, el Control de Topología de PDN solo es de aplicación a los enlaces entre un PDN y a sus vecinos a 1 salto conectados.
Cada PDN identifica sus propios nodos BN y nodos RN, con independencia de los nodos BN y RN identificados por otros nodos PDN potencialmente presentes en la red. Por ejemplo, esta selección puede realizarse de acuerdo con las dos reglas siguientes:
•
regla 1: un nodo BN no puede tener un nodo BN en su vecindario a β saltos conectado;
•
regla 2: cada nodo RN tiene por lo menos un BN en su vecindario a β saltos conectado.
El vecindario conectado que se considera para estas dos reglas es el que carece de PDN. Esto quiere decir que, si dos nodos BN son vecinos a 2 saltos conectados a través de un PDN, esto no es una violación de la regla 1 cuando β = 2.
β es un parámetro de configuración, que tiene una influencia sobre el número de nodos BN que es determinado por un nodo PDN. Este es igual, por ejemplo, a 1 o 2.
Resulta interesante observar que, si un nodo tiene dos nodos PDN, PDN1 y PDN2, en su vecindario a 1 salto conectado, este nodo puede ser identificado como un nodo RN por el PDN1 y como un nodo BN por el PDN2.
Además, si un nodo A es identificado como un nodo BN por un nodo PDN y un vecino a 1 salto conectado del nodo A es identificado como un nodo BN por otro nodo PDN, esto no es una violación de la regla 1.
La figura 4 muestra la misma configuración de red ad hoc con β = 1. Esta muestra que 5 nodos BN C, E, G, I, K han sido identificados por el nodo PDN A. Por lo tanto, los otros nodos B, D, F, H, J se consideran como nodos RN. Los nodos BN tienen la capacidad de transmitir y recibir datos directamente a través del nodo PDN 400, 401, 402, 403,
404. No obstante, los nodos RN no tienen la capacidad de transmitir y recibir datos directamente a través del nodo PDN. Si un nodo RN necesita transmitir datos a o a través de un nodo PDN, este ha de enviar sus datos a un nodo BN, directamente o mediante el uso de otro nodo RN. Como un ejemplo, si el nodo F necesita transmitir datos al nodo A, este usará el nodo E o el nodo G para hacerlo debido a que ambos tienen el estatus de nodo BN.
La figura 5 muestra la misma configuración de red ad hoc después de aplicar el procedimiento de acuerdo con la invención con β = 2. Esta muestra que 3 nodos BN C, F, I han sido identificados por el nodo PDN A. Por lo tanto, los otros nodos B, D, E, G, H, J, K se consideran como nodos RN. Los nodos BN tienen la capacidad de transmitir y recibir datos directamente a través del nodo PDN 500, 501, 502. En comparación con el ejemplo de la figura 4, hay menos conexiones entre el nodo A y otros nodos. Esto es debido a que β se ha elegido como igual a 2.
Las reglas 1 y 2 que se han mencionado en lo que antecede permiten que un nodo PDN seleccione sus Nodos Puente distribuidos de manera tan uniforme como es posible en su vecindario a 1 salto conectado, de tal modo que sus nodos RN pueden alcanzarlo (y viceversa) a través de sus nodos BN de forma más eficiente, con un número máximo conocido de saltos. Si, por ejemplo debido a la movilidad, los nodos BN han dejado de estar distribuidos de forma apropiada, el PDN ha de volver a identificar sus nodos BN y nodos RN mediante el uso de las reglas 1 y 2.
E10290677
16-09-2015
Los procedimientos, nodos y redes tal como se ha descrito en lo que antecede y en los dibujos son solo para facilitar la descripción y no se pretende que limiten el aparato o procedimientos a una disposición o procedimiento particular en uso.

Claims (9)

  1. REIVINDICACIONES
    1. Un procedimiento para gestionar comunicaciones de nodos en una red ad hoc móvil, que comprende por lo menos un nodo en la dicha red que realiza las siguientes etapas:
    -identificar si ese trata de un nodo potencialmente perturbador, PDN, o un nodo no PDN, siendo un nodo PDN
    5 un nodo que tiene un número de nodos vecinos a 1 salto conectados mayor que un valor predeterminado K; -cuando el nodo es identificado como un nodo PDN, seleccionar un subconjunto de sus nodos vecinos a 1 salto, siendo los nodos seleccionados los únicos nodos vecinos a 1 salto que se permite que se comuniquen directamente (400, 401, 402, 403, 404) con el nodo PDN, denominándose los nodos seleccionados Nodos Puente, BN, denominándose los nodos no BN Nodos Ordinarios, RN, siendo los dichos nodos RN capaces de
    10 comunicarse con nodos PDN por medio de los nodos BN seleccionados, estando los nodos BN distribuidos de manera uniforme de tal modo que los nodos RN pueden alcanzar nodos PDN a través de nodos BN con un número máximo conocido de saltos, seleccionándose los nodos BN de tal modo que un nodo BN no tiene nodo BN alguno en su vecindario a β saltos conectado, siendo β un parámetro configurable.
  2. 2. Un procedimiento de acuerdo con la reivindicación 1, en el que un nodo es identificado como un nodo PDN si
    15 adicionalmente su número de vecinos a 1 salto es α veces mayor que el número medio de vecinos a 1 salto de sus vecinos a 1 salto, siendo α un valor real predeterminado con α > 1.
  3. 3. Un procedimiento de acuerdo con una de las reivindicaciones precedentes, en el que el valor entero predeterminado K se elige como K ≥ 3.
  4. 4.
    Un procedimiento de acuerdo con una de las reivindicaciones precedentes, en el que la identificación de nodos 20 PDN y la selección de nodos BN se realizan de forma periódica.
  5. 5. Un procedimiento de acuerdo con cualquiera de las reivindicaciones 1 a 3, en el que la identificación de nodos PDN y la selección de nodos BN se realizan cada vez que está cambiando el número de vecinos a 1 salto y / o a 2 saltos de un nodo.
  6. 6.
    Un procedimiento de acuerdo con una de las reivindicaciones precedentes en el que un nodo PDN vuelve a un 25 estatus de no PDN si no se satisface por lo menos una de las dos condiciones siguientes:
    • T < K’
    •
    imagen1
    con α’> 1 en las que:
    K’ es un valor entero predeterminado que puede ser diferente de K con 3 ≤ K’ ≤ K; 30 α’ es un valor real predeterminado que puede ser diferente de α con 1 < α’ ≤ α.
  7. 7.
    Un procedimiento de acuerdo con la reivindicación 6 en el que los nodos BN son seleccionados de tal modo que un Nodo Ordinario RN tiene por lo menos un nodo BN en su vecindario a β saltos conectado.
  8. 8.
    Un nodo que pertenece a una red ad hoc móvil, caracterizado porque comprende unos medios para implementar el procedimiento de acuerdo con una de las reivindicaciones precedentes.
    35 9. Un nodo de acuerdo con la reivindicación 8, que comprende un módulo de Control de Topología de PDN, siendo el dicho módulo capaz de realizar enlaces entre un nodo PDN y sus nodos RN no atribuibles para un intercambio de datos, a fin de disminuir el alto número de enlaces atribuibles para un intercambio de datos entre un PDN y sus vecinos a 1 salto conectados.
  9. 10. Una red ad hoc móvil, caracterizada porque comprende una pluralidad de nodos de acuerdo con cualquiera de 40 las reivindicaciones 8 o 9.
    8
ES10290677.3T 2010-12-23 2010-12-23 Procedimiento para gestionar nodos potencialmente perturbadores en una red ad hoc móvil Active ES2547413T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP10290677.3A EP2469929B1 (en) 2010-12-23 2010-12-23 A method for managing potentially disruptive nodes in a mobile ad-hoc network

Publications (1)

Publication Number Publication Date
ES2547413T3 true ES2547413T3 (es) 2015-10-06

Family

ID=43827507

Family Applications (1)

Application Number Title Priority Date Filing Date
ES10290677.3T Active ES2547413T3 (es) 2010-12-23 2010-12-23 Procedimiento para gestionar nodos potencialmente perturbadores en una red ad hoc móvil

Country Status (10)

Country Link
US (1) US9125077B2 (es)
EP (1) EP2469929B1 (es)
AU (1) AU2011347396B2 (es)
CA (1) CA2822705C (es)
ES (1) ES2547413T3 (es)
IL (1) IL227090B (es)
MY (1) MY180694A (es)
PL (1) PL2469929T3 (es)
SG (1) SG191318A1 (es)
WO (1) WO2012085057A1 (es)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9942876B2 (en) 2011-07-22 2018-04-10 Thales Method for managing single channel spatial reuse in the presence of potentially disruptive nodes in a mobile ad-hoc network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003216319A1 (en) * 2002-02-20 2003-09-09 Meshnetworks, Inc. A system and method for routing 802.11 data traffic across channels to increase ad-hoc network capacity
US7653011B2 (en) * 2005-05-31 2010-01-26 Cisco Technology, Inc. Spanning tree protocol for wireless networks
US9137833B2 (en) * 2009-03-27 2015-09-15 Sharp Kabushiki Kaisha Mobile communication system

Also Published As

Publication number Publication date
US20140094205A1 (en) 2014-04-03
WO2012085057A1 (en) 2012-06-28
CA2822705C (en) 2019-04-23
IL227090B (en) 2018-06-28
PL2469929T3 (pl) 2016-07-29
EP2469929A1 (en) 2012-06-27
MY180694A (en) 2020-12-07
EP2469929B1 (en) 2015-06-17
CA2822705A1 (en) 2012-06-28
AU2011347396A1 (en) 2013-07-11
AU2011347396B2 (en) 2016-05-12
US9125077B2 (en) 2015-09-01
SG191318A1 (en) 2013-07-31

Similar Documents

Publication Publication Date Title
Arafat et al. Routing protocols for unmanned aerial vehicle networks: A survey
Pu Jamming-resilient multipath routing protocol for flying ad hoc networks
CN108600942B (zh) 一种无人机自组网的路由方法
US11343817B2 (en) Multi-tier density-aware location-based channel assignment and adaptive power control method for mobile ad-hoc networks
Pu Link-quality and traffic-load aware routing for UAV ad hoc networks
ES2373313T3 (es) Construcción de un sistema radio de saltos múltiples y de estructura de árbol seleccionando un nodo radio de aceptación de conexión host en base al número de saltos e información de nodo radio raíz o el número de nodos radio conectados.
US20120320790A1 (en) Systematic neighbor detection in shared media computer networks
US20080291847A1 (en) Topology and route discovery and management for relay networks
ES2882705T3 (es) Gestión de las conexiones de nodos repetidores para formar una red ad hoc
KR20130119287A (ko) 무선 애드혹 네트워크에서 중계 노드 선택 방법
CN104618980B (zh) 无线多跳链状网的路由实现方法
ES2547413T3 (es) Procedimiento para gestionar nodos potencialmente perturbadores en una red ad hoc móvil
KR20100058920A (ko) 무선 센서 네트워크에서의 계층적 데이터 전송 경로 설정 방법
CN112423239A (zh) 广播的方法、装置和系统
Wang et al. Inter-domain routing for military mobile networks
Saharan et al. QoS provisioning in VANETs using mobile agent
Alapati et al. Efficient route identification method for secure packets transfer in MANET
ES2514415T3 (es) Procedimiento de comunicación entre dos redes distintas de nodos de radiocomunicaciones, módulo de tratamiento y programa de ordenador asociados
JP2008042342A (ja) 無線通信システム
CN114125982B (zh) 用于无人系统自组织网络的环定向路由方法及存储介质
Yoshimura et al. Integration of push-based and pull-based connectivity status sharing for efficient data forwarding towards mobile sinks in wireless sensor networks
CN104184829B (zh) 车辆自组织网络中基于内容完整性和位置信息的路由方法
JP2018067895A (ja) 通信装置
Khan et al. Simulation-based performance comparison of two routing protocols for aircraft ad-hoc networks
CN116347558A (zh) 多跳中继通信系统和多跳中继通信网络的构建方法