Efficiency-complexity evaluation methods of routing algorithms in mobile ad hoc networks

Authors

  • Belma Memić University of Sarajevo, Faculty of Traffic and Communications, Zmaja od Bosne 8, Sarajevo 71000, Bosnia and Herzegovina https://orcid.org/0000-0001-9340-6277
  • Alem Čolaković University of Sarajevo, Faculty of Traffic and Communications, Zmaja od Bosne 8, Sarajevo 71000, Bosnia and Herzegovina https://orcid.org/0000-0001-8078-106X
  • Adisa Hasković Džubur University of Sarajevo, Faculty of Traffic and Communications, Zmaja od Bosne 8, Sarajevo 71000, Bosnia and Herzegovina https://orcid.org/0000-0002-2958-819X
  • Elma Avdagić-Golub University of Sarajevo, Faculty of Traffic and Communications, Zmaja od Bosne 8, Sarajevo 71000, Bosnia and Herzegovina https://orcid.org/0000-0001-5560-4715

DOI:

https://doi.org/10.54327/set2021/v1.i2.12

Keywords:

mobile ad hoc networks, routing algorithms, routing protocol, efficiency methods

Abstract

Routing in multidomain and multilayer networks is the subject of constant theoretical research, with special emphasis on routing optimization algorithms based on several criteria. Such research results in new proposals. The basic task of the algorithm is to perform the given task in a finite and reasonable period of time and with reasonable resource requirements. When new solutions are compared with previous solutions, it is necessary to consider as much information as possible about the characteristics and differences between these algorithms, which ultimately determines the degree of success of the algorithm. Routing algorithms depend on the goals to be achieved and most often solve a certain group of problems with certain simplifications of the overall problem and to the detriment of performance that are not crucial for a given routing optimization problem. Therefore, it is necessary to have acceptable methods for efficiency-complexity evaluation methods of routing algorithms with certain, universally applicable, metrics. Several theoretical approaches, including graph theory, optimization theory, complexity theory, allow approaches to compare the algorithms and the results achieved with the help of these algorithms.

Downloads

Published

30.10.2021

Issue

Section

Research Article

Categories

How to Cite

Efficiency-complexity evaluation methods of routing algorithms in mobile ad hoc networks . (2021). Science, Engineering and Technology, 1(2), 24-31. https://doi.org/10.54327/set2021/v1.i2.12

Similar Articles

1-10 of 32

You may also start an advanced similarity search for this article.