Résumé: This paper experimentally investigates the service availability of wireless multihop networks based on the following two metrics:Average Pairwise Connectivity (APC) and Pairwise Connected Ratio (PCR), where the former denotes the average number of node-disjoint paths per node pair and the latter is the fraction of node pairs that are pairwise onnected.Atheoretical upperbound are derived for APC, which can approximate the exact value very well.We also studied the fault tolerance and attack resilience and proposed a new resilience metric, ?-p-resilience, where a network is ?-p-resilient if at least a portion of nodes pairs remain connected as long as no more than p percentage nodes are removed. Three different node removal patterns are studied: random removal, selective removal and partition. The experimental studies show that wireless multihop networks are more sensitive to partition and selective removal attacks are a little bit more severe than random removal attacks.

Langue: Anglais