Optimal reliability enhancement for multi-state transmission networks with fixed transmission times

摘要

Multi-state acyclic transmission networks (MATNs) consist of a number of positions in which independent multi-state elements (MEs) capable of receiving and/or sending a signal are allocated. Each network has a root position where the signal source is located, a number of terminal positions that can only receive a signal, and a number of intermediate positions containing MEs that retransmit the received signal to some other positions. The signal propagation is allowed only in direction of the terminal nodes, which avoids cycles in the network. Each ME that is located in a nonterminal node can have different states determined by a set of nodes receiving the signal directly form this ME.