A Multi-objective Network Optimization Algorithm Based on QoS in Distributed Constellation Networks

  • Huiyun Xia
  • Zhuoming LiEmail author
  • Junqing Qi
  • Dezhi Li
  • Liang Ye
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 463)


This paper proposes and analyzes a multi-objective optimization algorithm based on QoS in distributed constellation networks, combining the topology and routing algorithm to optimize and reconstruct the network, a new heuristic networking scheme is also proposed to balance the network cost and the requirement weight. The algorithm is capable of minimizing the total network delay, improving the link utilization and achieving optimization combined with multi-QoS. The simulation results show that our algorithm and scheme can meet the needs of different network designs, optimize the performance and solve the problem of dynamic networking and network reconstruction, providing a basis for the research in combination of topology and routing in satellite networks.


Multi-objective optimization Topology and routing algorithm Network delay Link utilization Distributed constellation networks 


  1. 1.
    Akyildiz, I.F., Ekici, E., Bender, M.D.: MLSR: a novel routing algorithm for multilayered satellite IP networks. IEEE/ACM Trans. Netw. 10(3), 411–424 (2002)Google Scholar
  2. 2.
    Liu, R., Sheng, M., Lui, K.S., et al.: Capacity of two-layered satellite networks. Wirel. Netw. 1–19 (2016)Google Scholar
  3. 3.
    Nguyen, H.N., Jukan, A.: An approach to QoS-based routing for low earth orbit satellite networks. In: Global Telecommunications Conference, 2000, GLOBECOM 2000, IEEE, vol. 2, pp. 1114–1118. IEEE (2000)Google Scholar
  4. 4.
    Wang, P., Gu, X., Liu, G.: Multi-QoS routing for LEO satellite networks. In: Proceedings 9th International Conference on Advanced Communication Technology, vol. 1, pp. 728–731 (2007)Google Scholar
  5. 5.
    Zhao, Z.W., Zhang, Z.J., Sun, F., et al.: Routing strategy for satellite-based networks with a hierarchical space grid architecture. In: Proceedings of the 2003 Joint Conference of the Fourth International Conference on Information, Communications and Signal Processing, 2003 and Fourth Pacific Rim Conference on Multimedia, vol. 3, pp. 1939–1943. IEEE (2003)Google Scholar
  6. 6.
    Li, H., Zhang, Q., Zhang, N., et al.: Adaptive routing strategy in multi-layer satellite communication networks. In: 7th International Symposium on Antennas, Propagation & EM Theory, 2006, ISAPE 2006, pp. 1–4. IEEE (2006)Google Scholar
  7. 7.
    Ghaffari, A.: Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wirel. Netw. 23(3), 703–7143 (2017)Google Scholar
  8. 8.
    Kershenbaum, A., Kermani, P., Grover, G.A.: MENTOR: an algorithm for mesh network topological optimization and routing. IEEE Trans. Commun. 39, 503–513 (1991)Google Scholar
  9. 9.
    Long, F., Yang, Z., Sun, F., et al.: A multi-objective optimization based QoS routing algorithm for multi-layered satellite IP networks. In: International Conference on Networking, Sensing and Control (ICNSC), 2010, pp. 147–152. IEEE (2010)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Huiyun Xia
    • 1
    • 2
  • Zhuoming Li
    • 1
    Email author
  • Junqing Qi
    • 3
  • Dezhi Li
    • 1
  • Liang Ye
    • 1
  1. 1.School of Electronics and Information EngineeringHarbin Institute of TechnologyHarbinChina
  2. 2.Science and Technology on Information Transmission and Dissemination in Communication Networks LaboratoryShijiazhuangChina
  3. 3.Beijing Institute of Astronautical Systems EngineeringBeijingChina

Personalised recommendations