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 122
- Downloads 0
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...
RESEARCH OF WIDTH OF WORKING SECTOR OF DIRECT DIGITAL CORRELATIVE-INTERFEROMETRIC DIRECTION FINDER WITH RECONSTRUCTION OF SPATIAL ANALYTICAL SIGNAL
It was conducted the research of the width of the working sector and the exactness of direct digital correlative-interferometric direction finder that uses reconstruction of spatial analytical signal. It is shown that th...
Comparison results of sensing nqr using continuous wave and pulsed nqr - fft spectrometers
Traditional continuous wave methods of observation of NMR and NQR is now almost completely superseded by pulse Fourier transform spectroscopy. Compared with the method of continuous frequency scanning, pulse Fourier tran...
METHODS OF INCREASE NOISE IMMUNITY TELECOMMUNICATION SYSTEMS OF DATA TRANSMISSION MAINS ON OF THE POWERLINE
Considered the influence of industrial noise on symmetric lines PowerLine at their use to create multichannel systems. Proposed compensation method to reduce the impact of industrial noise on such systems. For today acti...
SIMULATION MACROMODEL OF SUBSCRIBER’S BEHAVIOR IN CELLULAR COMMUNICATION NETWORK
The paper proposes the simulation macro model of subscribers’ behavior in cellular communications network, considering its structure, peculiarities of the subscribers’ movement and their activity, including the requests...