Enrutament i control de flux en xarxes híbrides satèl·lit-terrestre

Les xarxes híbrides satèl·lit-terrestre ofereixen connectivitat a zones remotes i aïllades i permeten resoldre nombrosos problemes de comunicacions. No obstant, presenten diversos reptes, ja que realitzen la comunicació per un canal mòbil terrestre i un canal satèl·lit contigu. Un d'aquests reptes és trobar mecanismes per realitzar eficientment l'enrutament i el control de flux, de manera conjunta. L'objectiu d'aquest projecte és simular i estudiar algorismes existents que resolguin aquests problemes, així com proposar-ne de nous, mitjançant diverses tècniques d'optimització convexa. A partir de les simulacions realitzades en aquest estudi, s'han analitzat àmpliament els diversos problemes d'enrutament i control de flux, i s'han avaluat els resultats obtinguts i les prestacions dels algorismes emprats. En concret, s'han implementat de manera satisfactòria algorismes basats en el mètode de descomposició dual, el mètode de subgradient, el mètode de Newton i el mètode de la barrera logarítmica, entre d'altres, per tal de resoldre els problemes d'enrutament i control de flux plantejats.

Las redes híbridas satélite-terrestre ofrecen conectividad a zonas remotas y aisladas, permitiendo resolver numerosos problemas de comunicaciones. Sin embargo, presentan varios desafíos, ya que realitzan la comunicación por un canal móvil terrestre y un canal satélite contiguo. Uno de estos desafíos es encontrar mecanismos para realizar eficientemente el enrutamiento y el control de flujo, de forma conjunta. El objectivo de este proyecto es simular y estudiar los algoritmos existentes que resuelvan estos problemas y, en la medida de lo posible, proponer algún algoritmo nuevo, mediante técnicas de optimización convexa. A partir de las simulaciones realizadas en este estudio, se han analizado exhaustivamente los distintos problemas de enrutamiento y control de flujo, y se han evaluado los resultados obtenidos y las prestaciones de los algoritmos sometidos a prueba. En concreto, se han implementado satisfactoriamente algoritmos basados en el método de descomposición dual, el método del subgradiente, el método de Newton y el método de la barrera logarítmica, entre otros, para resolver los problemas de enrutamiento y control de flujo planteados.

Hybrid satellite-terrestrial networks provide connectivity to remote and isolated areas, solving many communication problems. However, they present several challenges, given that the communication is done through a terrestrial mobile channel and a contiguous satellite channel with very different characteristics. One of these challenges consists in finding a mechanism to efficiently and jointly perform routing and flow control The aim of this project is to simulate and study existing algorithms that solve these problems, and if possible, propose a new algorithm, by means of convex optimization techniques. From the performed simulations, routing and flow control problems have been widely studied in depth, evaluationg both the obteined results and the performance of the implemented algorithms. In order to solve these routing and flow control problems, algorithms based in dual descomposition method, subgradient method, Newton method and logarithmic barrier method have been successfully implemented.