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 133
- Downloads 0
ANALYSIS OF OPTICAL SIGNAL PARAMETERS AT ALL OPTICAL NET WITH WAVELENGTH SWITCHING
This paper is devoted to the analysis of optical signal to noise ratio (OSNR) for all optical networks (AON) with wavelength switching at the cascade switching of optical amplifiers and optical cross connectors, includin...
RESEARCH OF THE FREQUENCY PLANNING METHODS FOR CELL NETWORKS BASED ON LTE AND GSM TECHNOLOGIES
Modern researches in field of mobile network depend on network infrastructure in a specific region. Nowadays, the actual issue is reforming of the existing frequency range for LTE deployment. The most common band is 900/...
OPTIMIZATION METHODS FOR TELECOMMUNICATIONS NETWORKS PHYSICAL AND LOGICAL STRUCTURES
The article deals with reasons why the planned network resource is not used completely. The main attention is paid to the dynamic routing protocol, which does not consider the current load of local network segments accor...
MODEL OF ACOUSTOOPTICAL SWITCH FOR ALL OPTICAL TELECOMMUNICATION SYSTEMS
Optical communication using semiconductor lasers as sources and optical fiber as the transmission medium is the only solution to handle the massive growth of network traffic. A single strand of fiber offers a bandwidth o...
CRYSTAL STRUCRURE OF THE MIXED RARE EARTH FERRITES Pr0,5R0,5FeO3 (R = Nd, Gd, Tb, Dy, Ho)
The work deals with the study of the phase composition and crystal structure of new mixed ferrites Pr0,5R0,5FeO3 (R = Nd, Gd, Tb, Dy, Ho) obtained by solid state reactions technique. It was established that all samples s...