A temporal-spatial moclel-basecl method of resilience measurement for mobile Ad Hoc network

Routing protocols are usually adopted as a kind of passive fault tolerance approach for a mobile ad hoc network (MANET) against failures of network links and nodes. General performance- based resilience measurement methods depend on whole network operation modeling, considering the network structure and routing protocols as packet delivery rules, thus leading to complex and inefficient network resilience measurements. Conversely, structure-based resilience measurement methods consider the removal of nodes and links as network failures in the network topology and have a higher efficiency than performance-based methods. Nevertheless, they ignore routing protocols as resilience impact factors, which result in a lower accuracy than performance- based methods. In this paper, we proposed a temporal-spatial network model-based method of resilience measurement, considering not only the network structure but also routing protocols as resilience impact factors. By analyzing the temporal-spatial characteristics of logical layers, which are formed with routes according to routing protocols, we built a temporal-spatial network model above the physical layer. Based on this model, resilience can be measured by the metric of temporal-spatial flow robustness (TSFR). Compared with the previous methods, our proposed method has a higher accuracy than the method based on physical flow robustness, which was originally considered the most accurate structure-based method, and it also has a higher efficient than the general performance-based measurement method.