All-Terminal Network Reliability Optimization in Fading Environment via Cross Entropy Method

This paper presents a new algorithm that can be readily applied to solve all-terminal network reliability optimization problem of a wireless network in a fading environment. The optimization problem solved considers finding the optimal topological layout of links at which the all-terminal network reliability is maximized by controlling the nodes´ transmission powers. To that end, a link probabilistic model is developed to relate fading, attenuation, interference and nodes´ transmission powers to link reliability. Then, the proposed algorithm utilized this probabilistic model to control nodes´ transmission power to maximize links reliabilities and hence all-terminal network reliability. The proposed algorithm is based on two major steps that use a global stochastic optimization technique, Cross Entropy (CE) to generate the optimal network topology and control nodes transmission powers such that all-terminal network reliability is maximized. An illustrative example is used to illustrate the proposed algorithm.