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.