Skip to main content

2024 | OriginalPaper | Buchkapitel

Routing Optimization of LEO Satellite Network Based on Genetic Ant Colony Algorithm

verfasst von : Jingyu Miao, Zhichao Ma, Bin Liu, Shaohua Hu, Limin Zhang, Guolong An

Erschienen in: Proceedings of the 2nd International Conference on Internet of Things, Communication and Intelligent Technology

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Traditional satellite networks should not guarantee Quality of Service (QoS) due to unbalanced resource utilization and high load. Therefore, a routing algorithm based on load balancing is proposed, and a genetic ant colony algorithm is used to guarantee multi-constrained QoS. Firstly, the potential traffic demand of the whole network is predicted and the heuristic function is optimized. Then, the path cost and pheromone update strategy are improved. Finally, the optimal path satisfying load balancing and QoS constraints is selected. Through simulation experiments, it is found that the proposed algorithm can effectively balance the service load of the satellite network, and significantly improve the performance in the aspects of end-to-end delay and packet loss rate.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Farshin, A., Sharifian, S.: A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of NFV in distributed cloud architecture. J. Supercomput. 75, 5520–5550 (2019)CrossRef Farshin, A., Sharifian, S.: A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of NFV in distributed cloud architecture. J. Supercomput. 75, 5520–5550 (2019)CrossRef
2.
Zurück zum Zitat Xue, H., Kim, K.T., Youn, H.Y.: Dynamic load balancing of software-defined networking based on genetic-ant colony optimization. Sensors 19(2), 311 (2019)CrossRef Xue, H., Kim, K.T., Youn, H.Y.: Dynamic load balancing of software-defined networking based on genetic-ant colony optimization. Sensors 19(2), 311 (2019)CrossRef
3.
Zurück zum Zitat Jiang, Z., Liu, C., He, S., Li, C., Lu, Q.: A QoS routing strategy using fuzzy logic for NGEO satellite IP networks. Wirel. Netw. 24, 295–307 (2018)CrossRef Jiang, Z., Liu, C., He, S., Li, C., Lu, Q.: A QoS routing strategy using fuzzy logic for NGEO satellite IP networks. Wirel. Netw. 24, 295–307 (2018)CrossRef
4.
Zurück zum Zitat Mohorcic, M., Svigelj, A., Kandus, G.: Traffic class dependent routing in ISL networks. IEEE Trans. Aerosp. Electron. Syst. 40(4), 1160–1172 (2004)CrossRef Mohorcic, M., Svigelj, A., Kandus, G.: Traffic class dependent routing in ISL networks. IEEE Trans. Aerosp. Electron. Syst. 40(4), 1160–1172 (2004)CrossRef
5.
Zurück zum Zitat Rao, Y., Wang, R.: Performance of QoS routing using genetic algorithm for Polar-orbit LEO satellite networks. AEU Int. J. Electron. Commun. 65(6), 530–538 (2011)CrossRef Rao, Y., Wang, R.: Performance of QoS routing using genetic algorithm for Polar-orbit LEO satellite networks. AEU Int. J. Electron. Commun. 65(6), 530–538 (2011)CrossRef
6.
Zurück zum Zitat Yi, Z., Quan, Z., Jun, L., Wei, L.: The generation and update algorithm of routing table in satellite network. In: 2015 IEEE International Conference on Communication Problem-Solving (ICCP), pp. 619–622. IEEE (2015) Yi, Z., Quan, Z., Jun, L., Wei, L.: The generation and update algorithm of routing table in satellite network. In: 2015 IEEE International Conference on Communication Problem-Solving (ICCP), pp. 619–622. IEEE (2015)
7.
Zurück zum Zitat Yanxu, D., Di Huifang, S.Y.: Research on cloud computing load balancing algorithm based on GA-ACO. Foreign Electron. Measur. Technol. 38(04), 116–120 (2019) Yanxu, D., Di Huifang, S.Y.: Research on cloud computing load balancing algorithm based on GA-ACO. Foreign Electron. Measur. Technol. 38(04), 116–120 (2019)
8.
Zurück zum Zitat Cai, G.Y., Dong, E.Q.: Genetic algorithm and ant colony algorithm are used to solve TSP comparative analysis of problems. Comput. Eng. Appl.. Eng. Appl. 43(10), 96–98 (2007) Cai, G.Y., Dong, E.Q.: Genetic algorithm and ant colony algorithm are used to solve TSP comparative analysis of problems. Comput. Eng. Appl.. Eng. Appl. 43(10), 96–98 (2007)
9.
Zurück zum Zitat Zou, L.X.: Research on congestion avoidance and dynamic routing based on ant colony algorithm. Civil Aviation University of China, Tianjin (2007) Zou, L.X.: Research on congestion avoidance and dynamic routing based on ant colony algorithm. Civil Aviation University of China, Tianjin (2007)
Metadaten
Titel
Routing Optimization of LEO Satellite Network Based on Genetic Ant Colony Algorithm
verfasst von
Jingyu Miao
Zhichao Ma
Bin Liu
Shaohua Hu
Limin Zhang
Guolong An
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2757-5_37

Premium Partner