Skip to main content

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

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2017)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 463))

  • 120 Accesses

Abstract

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.

This work was supported by Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory under Grant No. EX156410046.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Liu, R., Sheng, M., Lui, K.S., et al.: Capacity of two-layered satellite networks. Wirel. Netw. 1–19 (2016)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhuoming Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xia, H., Li, Z., Qi, J., Li, D., Ye, L. (2019). A Multi-objective Network Optimization Algorithm Based on QoS in Distributed Constellation Networks. In: Liang, Q., Mu, J., Jia, M., Wang, W., Feng, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2017. Lecture Notes in Electrical Engineering, vol 463. Springer, Singapore. https://doi.org/10.1007/978-981-10-6571-2_236

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6571-2_236

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6570-5

  • Online ISBN: 978-981-10-6571-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics