Efficiency-complexity evaluation methods of routing algorithms in mobile ad hoc networks
Journal Title: SCIENCE, ENGINEERING AND TECHNOLOGY - Year 2021, Vol 1, Issue 2
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.
Authors and Affiliations
Belma Memić, Alem Čolaković, Adisa Hasković Džubur, Elma Avdagić-Golub
Keywords
Related Articles
- EP ID EP698373
- DOI https://doi.org/10.54327/set2021/v1.i2.12
- Views 131
- Downloads 0
A Review of Smartphone as an Office: Security Risks and Mitigation Measures
Smartphones have become the most popular mode of communication as well as a novel mode of work, allowing users to work from anywhere and increasing their efficiency and responsiveness. However, the flexibility and conven...
Impact of Covid-19 on the Logistics Sector of Public Postal Operators in The Western Balkans
The Covid-19 pandemic has a direct impact on the social, economic, political, and other segments of society through a large number of lockdowns in 2020 and 2021. The largest postal and logistics companies as an integral...
A Proposed outsourcing model for pick-up and delivery processes
In the last few years, we have been active participants in globalization and the rapid growth of online commerce. This trend directly impacts logistics, postal, and courier companies. Challenges are visible in the growth...
A pratical implementation of deep neural network for facial emotion recognition
People's emotions are rarely put into words, far more often they are expressed through other cues. The key to intuiting another's feelings is in the ability to read nonverbal channels, tone of voice, gesture, facial expr...
Source-Code Maintainability Evaluation Model for Software Products
The maintainability index (MI) has been proposed to calculate a single number which expresses the maintainability of a system. This article presents a model for evaluating the maintainability of software products. The mo...