Estrategiès per a l'encaminament a xarxes de satèlits LEO que proporcionen serveis de veu
| Autor: | Rodríguez Pérez, José Ignacio |
|---|---|
| Přispěvatelé: | Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica, Mata Diaz, Jorge, Ozón Górriz, Francisco Javier |
| Jazyk: | angličtina |
| Rok vydání: | 2023 |
| Předmět: |
Graph theory
Network Routing Graph Modeling A* algorithm Encaminadors (Xarxes d'ordinadors) Encaminamiento en redes Grafs Teoria de Redes de comunicación satelitales Teoría de grafos Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica::Satèl·lits i ràdioenllaços [Àrees temàtiques de la UPC] Routers (Computer networks) Satellite Networks Artificial satellites in telecommunication |
| Popis: | The development of the project has been contextualized in LEO satellite constellations and the possibilities they offer as a communications network, with particular focus on ground-to-air communications (aircraft). The initial objective of this thesis has been the research of the A* shortest path routing algorithm, trying to find heuristic models that generate competitive performance versus the optimal path routing provided by the Dijkstra algorithm. At the same time, a graphical environment has been developed in order to show the algorithm's behaviour. Secondly, another algorithm (Yen) to provide alternatives to the shortest path without necessarily considering disjoint paths has been searched and developed. To conclude, a jump into spatiotemporal domain perspective has been made, developing a methodology to establish routings that are able to provide real-time voice signals, while the delay steps through time are minimised, offering a reliable communications system. The results offer a new research framework, analysing the feasibility of the offered solutions. El desarrollo del proyecto se ha contextualizado en las redes satelitales LEO y las posibilidades que ofrecen como red de comunicaciones, con un enfoque particular en las comunicaciones tierra-aire (aviación). El objetivo inicial de esta tesis ha sido investigar el algoritmo de búsqueda de caminos A*, tratando de hallar modelos heurísticos que generen un rendimiento competitivo frente al algoritmo óptimo (Dijkstra). Al mismo tiempo, se ha desarrollado una interfaz gráfica para mostrar el funcionamiento del algoritmo. Seguidamente, se ha desarrollado otro algoritmo (Yen) para tener otra opción a considerar caminos disjuntos al óptimo como alternativa. Como conclusión, se ha hecho un salto al dominio espacio-temporal, desplegando una metodología para establecer rutas capaces de ofrecer señal de voz en tiempo real, mientras se minimizan transiciones abruptas de retardo, ofreciendo un sistema de comunicaciones fiable. Los resultados ofrecen un nuevo marco de investigación, analizando la factibilidad de las soluciones ofrecidas. El desenvolupament del projecte s'ha contextualitzat a les xarxes de satèl·lits LEO i les possibilitats que ofereixen com a xarxa de comunicacions, amb un enfocament particular en les comunicacions terra-aire (aviació). L'objectiu inicial d'aquesta tesi ha sigut el d'investigar l'algoritme de cerca de camins A*, tractant de trobar models heurístics que generin un rendiment competitiu vers l'algoritme òptim (Dijkstra). Al mateix temps, s'ha desenvolupat una interfície gràfica per mostrar el funcionament de l'algoritme. Seguidament, s'ha desenvolupat un altre algoritme (Yen) per tindre un altra opció a considerar camins disjunts a l'òptim com a alternativa. Com a conclusió, s'ha fet un salt al domini espacial-temporal, desplegant una metodologia per establir rutes capaces d'oferir senyal de veu en temps real, alhora que minimitzant transicions abruptes de retard, oferint un sistema de comunicacions fiable. Els resultats ofereixen un nou camp d'investigació, analitzant la factibilitat de les solucions oferides. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|