Métodos de asignación dinámica de intervalos de tiempo para redes de comunicaciones tácticas militares
- Autores: Antonio Jesús Vera López
- Directores de la Tesis: Antonio Artés Rodríguez (dir. tes.)
- Lectura: En la Universidad Carlos III de Madrid ( España ) en 2006
- Idioma: español
- Tribunal Calificador de la Tesis: Aníbal Ramón Figueiras Vidal (presid.), Ángel María Bravo Santos (secret.), Manuel Martínez Ruiz (voc.), Francisco Javier Ramos López (voc.), Fernando Cruz Roldán (voc.)
- Materias:
- Enlaces
- Tesis en acceso abierto en: e-Archivo
- Resumen
Las redes de comunicaciones tácticas militares tienen como objetivo el intercambio de información entre un gran número de unidades tácticas dispersas en un área, cada una de las cuales tiene un terminal para la transmisión de datos, optimizando las funciones militares operativas conjuntas. Link-16 es actualmente el estándar más avanzado de este tipo de redes de la OTAN. En esta red, a cada participante se le asigna un grupo de intervalos de tiempo (time slots) para transmitir sus mensajes. Existen tres modos de acceso a esos time slots: dedicado, por contienda y por reasignación de time slots (Time Slot Reallocation).
En el modo Time Slot Reallocation (TSR) se asigna un mismo conjunto de time slots a varios participantes en la red para la transmisión de sus mensajes, pero se van distribuyendo dinámicamente de forma automática a cada unidad de acuerdo a sus requisitos de transmisión en cada periodo de reasignación. El algoritmo de asignación de time slots reside en cada terminal, que puede calcular qué time slots debe usar en el siguiente periodo de reasignación de slots.
Cuando la suma de las demandas de bloques de slots de todos los terminales participantes en la red es menor que el número de bloques de slots disponible en el conjunto TSR, a cada terminal se le asigna un número de bloques de slots igual al demandado, y no existe ningún conflicto. Pero si es mayor, a cada terminal se le asigna un número de bloques de slots proporcional al número demandado, con lo que se va creando una cola de mensajes sin poder transmitirse en cada terminal, ya que no todos los mensajes podrán transmitirse en el siguiente periodo de reasignación y tendrán que esperar a los siguientes periodos.
El problema del algoritmo de reasignación actual es que permite conflictos en la asignación de bloques de slots. Además, intenta asignar el máximo número de bloques de slots a las unidades con una mayor prioridad según un orden, con lo que, a las unidades de menor prioridad les asigna un número bastante menor de bloques de slots.
Esto quiere decir que la cola máxima de mensajes que no pueden ser transmitidos para algunos terminales es mucho mayor que para otros terminales.
En esta Tesis se estudia la mejora del algoritmo TSR (Time Slot Reallocation) de reasignación dinámica de time slots para una red Link-16, en las dos situaciones posibles: que la suma de las demandas de bloques de slots de todos los terminales participantes en la red sea mayor que el número de bloques de slots disponible, o que sea menor.
En el primer caso, se propone la utilización de diversas técnicas de Optimización Combinatoria. Con ello, se pretende eliminar los casos de conflicto en la asignación y minimizar el valor medio de la cola máxima de mensajes no transmitidos en cada terminal participante, es decir, que las colas de mensajes no transmitidos en todos los participantes en una red se mantengan lo más pequeñas posibles en todos los periodos de reasignación.
En el segundo caso, se propone la utilización de Técnicas Predictivas y Teoría de Juegos para asignar los bloques de slots que quedan sin asignar. Con ello se pretende minimizar el tiempo de transmisión de los mensajes para cada terminal participante en la red, desde que se demandan los slots hasta que se transmiten, ya que, al asignarle más bloques de slots, puede transmitir antes en el siguiente periodo de reasignación.
_____________________________________________
