In Mobile Ad hoc Networks (MANETs), system performance degrades when some switching nodes and/or communication links fail to operate. As a result, the performability (performance reliability) assessment of MANETs is very important. However, because of the impact of dynamic topology, the traditional system performability analysis methods, such as Dynamic Fault Tree (DFT) and Dynamic Reliability…

The t/k-diagnosis is a diagnostic strategy at system level that can significantly enhance the system’s self-diagnosing capability. It can detect up to t faulty processors (or nodes, units) which might include at most k misdiagnosed processors, where k is typically a small number. Somani and Peleg ([26], 1996) claimed that an n-dimensional Star Graph (denoted…