COMPLEX OPTIMIZATION METHOD OF ROUTING INFORMATION FLOWS IN SELF-ORGANIZED NETWORKS
Journal Title: Вісник Національного університету "Львівська політехніка", серія "Радіоелектроніка та телекомунікації" - Year 2017, Vol 885, Issue 2017
Abstract
Modified routing algorithms are presented based on basic meta-heuristic algorithms: ant colony optimization, genetic and simulated annealing to determine the best route for information flows in self-organized networks. An ant colony optimization is based on the use of the probability parameter for the transition between the nodes located between the source node and the receiving node. To solve the problem of optimization of routing in a simulated annealing, its modification is proposed by adding or removing a transit node based on the coverage of the reaching range of neighboring nodes. As a target function for estimating a route, the QoS parameter is considered – the time of data delivery from the source node to the receiving node. For the first time, a routing algorithm is proposed based on a combination of proposed modified algorithms, where, from a set of best routes, formed by a modified annealing simulation algorithm, the choice of the best route according to the criterion of the time of data transmission is made by using a modified ant algorithm. For simulation an algorithm for generating traffic of a self-organized network is presented. The considered algorithms of routing allow to reduce the time of data transmission between the source node and the receiving node, which increases the efficiency of routing information flows in selforganized networks. It is shown that an important condition for efficient routing in selforganized networks is the reduction of the number of transit nodes between the source node and the node-coordinator.
Authors and Affiliations
Yulia Klymash, Olha Shpur, Mykola Kaidan
Keywords
Related Articles
- EP ID EP456378
- DOI -
- Views 132
- Downloads 0
INVESTIGATION OF THE FREQUENCY RESPONSE CHARACTERISTIC OF THE SOFTWARE PHASE-LOCKED LOOP
The goal of this paper is an experimental measurement of the frequency response of the software phase-locked loop (PLL) transfer function using frequency modulated signals. The article describes the block diagram of the...
METHOD ENSURING ELECTROMAGNETIC COMPATIBILITY WITH COGNITIVE FREQUENCY RESOURCE ALLOCATION IN A MOBILE COMMUNICATION SYSTEM
Individual elements of systems and networks using radio links, to interfere with other network elements, and in turn, they are subject to interference effects. Designed by many methods, techniques, theoretical studies de...
SUBPIXEL IMAGE PROCESSING IN MONITORING SYSTEMS OF VISIBLE WAVELENGTHS
This paper is devoted to considering of ways to improve the resolution, principles and methods of subpixel imaging technology, assessment of the development status and the latest research developments. Modern approaches...
MODERNIZATION OF FLUX-GATE MAGNETOMETER
Various types of magnetic field sensors, their advantages and disadvantages are considered. Classic flux-gate magnetometer, the block diagram of which is driven, contains dualcore sensor with counter switching of primary...
CHANNEL SELECTION ALGORITHMS PERFORMANCE EVALUATION FOR SPECTRUM DECISION IN COGNITIVE RADIO
Different spectrum decision methods in a Cognitive radio network were analyzed in this paper. The technology of Cognitive Radio networks needs to make a decision which spectrum band is the best among the available free b...