In this paper we investigate how reliable wireless networks are if their coverage is incomplete and their subscribers move. We give a review of approaches to compute the reliability of such networks. Also, we proposed our own method to calculate the reliability of a communication network; the method uses a probability graph as a network model. The transition probability between the graph nodes depends on the distance between the network transmitters and the subscribers; the probability varies over time. We give an example of how to compute reliability.