Maximizing survivability of acyclic transmission networks with multi- state retransmitters and vulnerable nodes

摘要

In this paper, an algorithm for optimal allocation of multi-state elements (MEs) in acyclic transmission networks (ATNs) with vulnerable nodes is suggested. The ATNs consist of a number of positions (nodes) in which MEs capable of receiving and sending a signal are allocated. Each network has a root position where the signal source is located, a number of leaf positions that can only receive a signal, and a number of Intermediate positions containing MEs capable of transmitting the received signal to some other nodes. Each ME that is located in a nonleaf Node can have different states determined by a set of nodes receiving the signal directly form this ME.