A method for estimating the stability of a mobile infocommunication network (MIN), which is based on a model of a maze with a size of n×m cells on a discrete plane with a square covering is considered. The stability of the MIN based on mobile intelligent devices (MIU) is estimated by the energy criterion, which takes into account both direct and reflected waves, as well as by the criterion of completeness of the maze control. To obtain quantitative estimates, transport and communication graphs models were applied, which made it possible to calculate the required number of network nodes and the average recovery time for failures of the MIU given by removing arbitrary nodes or edges of the communication graph. The results of a computational experiment for various network topologies and parameters of flat boundaries were analyzed. It was shown that the presence of signal reflections from flat boundaries increases the stability of the network, even with less hardware redundancy compared with media that have absorbing flat boundaries.