GENETIC ALGORITHMS OF OPTIMAL SINK ARRANGEMENT (IN TERMS OF RELIABILITY) IN WIRELESS SENSOR NETWORKS
D.A. Migov, K.A. Volzhankina, A.S. Rodionov
Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
Keywords: network optimization, network design, network reliability, random graph, genetic algorithm, bionic algorithm, factoring method, wireless sensor networks
Abstract
Problems of structural optimization of networks for various purposes are studied in order to obtain the most reliable topologies under conditions of random failures of network elements. Several indicators are considered as reliability, while nodes of the network are subject to failures. To accelerate the search for optimal solutions, an approach is used with a cumulative updating of the network reliability bounds, which makes it possible to cut off insufficiently reliable variants at the early stages. Within the framework of this approach, we propose to evaluate the reliability by the trends for known reliable variants at intermediate stages of optimization. The results of numerical experiments are presented.
|
