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 129
- Downloads 0
Treatment of road traffic noise in EU countries with a focus on Directive 2002/49/EC
The trend of continuous increase for mobility requirements results in a progressive increase in the use of vehicles of all modes of transport, which contributes to a significant increase in noise levels, especially in ur...
Bosnia and Herzegovina market research on the use of autonomous vehicles and drones in postal traffic
New technologies primarily affect the lives of all people, their habits, needs, desires, but also significantly affect the demands placed on various business sectors. Discussions on the increasingly rapid development of...
Inclined MHD Effects in Tapered Asymmetric Porous Channel with Peristalsis: Applications in Biomedicine
This paper emphasized an inclined magnetohydrodynamics (MHD) effects in tapered asymmetric porous channel with peristalsis in the presence of slip boundary conditions. Here we considered the two-dimensional channel with...
Assessment of factors affecting the software process improvement in small organizations
Software process improvement implies a set of complex and systematic activities of software engineering. It requires theory and models established in management, technical and social sciences. The improvement is based on...
Development of mobile communication systems for high-speed railway
Development of high-speed railways set up challenges for new communication technologies. With the increase in speed, new requirements for communication systems have emerged that HSR requires greater reliability, capacity...