Genetic Algorithms for Drain Placement in Wireless Sensor Networks Optimal by the Reliability Criterion.

The problems of structural optimization of networks are considered in order to obtain the most reliable topologies under the conditions of random failure of their elements. As a reliability criterion, several indicators are given; nodes of the network are subject to failures. To accelerate the search for optimal solutions, we use the approach with cumulative refinement of the boundaries of network reliability which allows eliminating unreliable variants at earlier steps. It is proposed, at the intermediate stages of optimization within this approach, to provide the reliability estimate with the use of the trend for a priori reliable variants. The results of numerical experiments are given. [ABSTRACT FROM AUTHOR]