Skip to main content

Adaptive Optimization of Dynamic Heterogeneous Network Topologies: A Simulated Annealing Methodology

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13339))

Abstract

The subnetwork architecture and dynamic optimization difficulties of a dynamic heterogeneous network must be investigated in order to handle the rising number of nodes and links. For the difficult challenge of dynamic network topology changing in time order and varied node characteristics of the heterogeneous network, a mathematical model is constructed to represent the motion of the dynamic network. Consider essential constraints such as inter-node visibility and connection, and use the average end-to-end latency in the network as the optimization goal to create an optimization model based on numerous constraints of the network topology. To solve the global optimum topology, an adaptive approach based on ant colony and simulated annealing algorithms is presented. Finally, the Iridium constellation and the Globalstar constellation are used to verify the simulation. The experimental findings show that the suggested technique not only decreases the algorithm's running time and improves its efficiency when compared to previous topology optimization methods, but also solves for a better solution space.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Krishna, A.V., Leema, A.A.: Etm-iot: energy-aware threshold model for heterogeneous com- munication in the internet of things. Comput. Mater. Continua 70(1), 1815–1827 (2022)

    Article  Google Scholar 

  2. Zhuo, M., Liu, L., Zhou, S.: Survey on security issues of routing and anomaly detection for space information networks. Sci. Rep. 11, 22261 (2021)

    Article  Google Scholar 

  3. Lutsiv, N., Maksymyuk, T., Beshley, M., Lavriv, O., Andrushchak, V.: Deep semisupervised learning-based network anomaly detection in heterogeneous information systems. Comput. Mater. Continua 70(1), 413–431 (2022)

    Article  Google Scholar 

  4. Zuo, J., Lu, Y., Gao, H., Peng, T., Guo, Z.: Security-critical components recognition algorithm for complex heterogeneous information systems. Comput. Mater. Continua 68(2), 2579–2595 (2021)

    Article  Google Scholar 

  5. Wu, Z., Zhou, S., Liu, Q.: Review on object tracking methods for restricted computing resources. Comput. Eng. Appl. 57(21), 24–40 (2021)

    Google Scholar 

  6. Hao, X.W.: Research on survivalbility routing and anti-attack technology in space information networks. Xidian University Xi’an, China (2013)

    Google Scholar 

  7. Zheng, Y., Zhao, S., Liu, Y., Tan, Q., Li, Y., Jiang, Y.: Topology control in self-organized optical satellite networks based on minimum weight spanning tree. Aerosp. Sci. Technol. 69, 449–457 (2017)

    Article  Google Scholar 

  8. Liu, X., Chen, X., Yang, L., Chen, Q., Guo, J., Wu, S.: Dynamic topology control in optical satellite networks based on algebraic connectivity. Acta Astronaut. 165, 287–297 (2019)

    Article  Google Scholar 

  9. Liu, F., Vishkin, U., Milner, S.: Bootstrapping free-space optical networks. IEEE J. Sel. Areas Commun. 24(12), 13–22 (2006)

    Article  Google Scholar 

  10. Elamaran, E., Sudhakar, B.: Greedy-genetic algorithm based video data scheduling over 5g networks. Intelligent Automation & Soft Computing 32(3), 1467–1477 (2022)

    Article  Google Scholar 

  11. Devore, R.A., Temlyakov, V.: Some remarks on greedy algorithms. Adv. Comput. Math. 5(1), 173–187 (1996)

    Article  MathSciNet  Google Scholar 

  12. Woeginger, G.: Exact algorithms for NP-hard problems: a survey. In: Combinatorial optimization-eureka, you shrink! Springer, Heidelberg (2003)

    Google Scholar 

  13. Keerthana, G., Anandan, P., Nachimuthu, N.: Robust hybrid artificial fish swarm simulated annealing optimization algorithm for secured free scale networks against malicious attacks. Comput. Mater. Continua 66(1), 903–917 (2021)

    Article  Google Scholar 

  14. Scott, S.L., Blocker, A.W., Bonassi, F.V.: Bayes and big data: the consensus Monte Carlo algorithm. Int. J. Manage. Sci. Eng. Manage. 11(2), 78–88 (2016)

    Google Scholar 

  15. Anderson, B.J., Korth, H., Waters, C.L.: Statistical birkeland current distributions from magnetic field observations by the Iridium constellation. Annales Geophysicae. Copernicus GmbH 26(3), 671–687 (2008)

    Article  Google Scholar 

  16. Portillo, D., Inigo, B.G., Cameron, E.F.: Crawley: a technical comparison of three low earth orbit satellite constellation systems to provide global broadband. Acta Astronaut. 159, 123–135 (2019)

    Article  Google Scholar 

Download references

Acknowledgement

The authors are grateful to the editor and anonymous reviewers for their suggestions in improving the quality of the paper.

Author information

Authors and Affiliations

Authors

Contributions

This paper is supported by: 1. Major Science and Technology Special Project of Sichuan Province, P.R.China (Grant no. 2018GZDZX0006). 2. Major Science and Technology Special Project of Sichuan Province, P.R.China (Grant no. 2018GZDZX0007).

Corresponding author

Correspondence to Peng Yang .

Editor information

Editors and Affiliations

Ethics declarations

The authors declare that they have no conflicts of interest to report regarding the present study.

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhuo, M., Yang, P., Chen, J., Liu, L., Liu, C. (2022). Adaptive Optimization of Dynamic Heterogeneous Network Topologies: A Simulated Annealing Methodology. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2022. Lecture Notes in Computer Science, vol 13339. Springer, Cham. https://doi.org/10.1007/978-3-031-06788-4_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06788-4_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06787-7

  • Online ISBN: 978-3-031-06788-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics