On pairwise connectivity of wireless multihop networks

This paper experimentally investigates the service availability of wireless multihop networks based on the following two metrics: average pairwise connectivity and pairwise connected ratio, where the former denotes the average number of node-disjoint paths per node pair in a network and the latter is the fraction of node pairs that are pairwise connected. Further, a theoretical upper-bound has been derived for the average pairwise connectivity, which can approximate the exact value very well. Since in wireless multihop networks nodes may fail either naturally or maliciously, the fault tolerance and attack resilience are important issues. In this paper we have also studied the fault tolerance and attack resilience of wireless multihop networks, and proposed a new resilience metric, α-p-resilience, where a network is α-p-resilient if at least α portion of nodes pairs remain connected as long as no more than p fraction of nodes are removed from the network. Three different node remova...

• Type: Journal
• Year: 2007
• Where: IJSN
• Authors: Fangting Sun, Mark A. Shayman
• Keywords: Average Pairwise Connectivity, IJSN 2007, Node Pairs, Wireless Multihop Networks