Abstract:This paper investigate fault tolerance for wireless ad hoc networks. We consider a large-scale of wireless networks whose nodes are distributed randomly in a unit-area square region. Given n wireless nodes V , each with transmission range r n , the wireless networks are often modeled by graph G(V,r n ) in which two nodes are connected if their Euclidean distance is no more than r n .We first consider how the transmission range is related with the number of nodes in a fixed area such that the resulted network can sustain k fault nodes with high probability. We show that, for a unit-area square region, the probability that the network G(V,r n ) is (k+1) -connected is at least e -e -α when the transmission radius r n satisfies n π r n 2 ≥ ln n + (2k-1) ln ln n -2ln k! + 2α for k>0 and n sufficiently large. This result also applies to mobile networks when the moving of wireless nodes always generates randomly distributed positions. Our simulations show that n should be larger than 500 if k=2 or 3 and α = log n and n should be larger than 2500 if k=2 or 3 and α = log log n .We then present a localized method to control the network topology given a (k+1) -faults tolerant deployment G(V,r n ) of wireless nodes such that the resulting topology is still (k+1) -faults tolerant but with O(kn) communication links maintained. We show that the constructed topology is also a length spanner. Here a subgraph H is spanner of graph G , if for any two nodes, the length of the shortest path connecting them in H is no more than a small constant factor of the length of the shortest path connecting them in G .Finally, we conduct some simulations to study the practical transmission range to achieve certain probability of k -connected when n is not large enough.

Localized Fault-Tolerant Spanner Based Topology Control in Wireless Networks

Topology Control Algorithm Using Fault-Tolerant 1-Spanner for Wireless Ad Hoc Networks

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

Fault-tolerant topology control algorithm in wireless senor networks

A Topology Control Algorithm Based on D-region Fault Tolerance

Distributed Fault-Tolerant Topology Control in Cooperative Wireless Ad Hoc Networks

Fault Tolerant Deployment and Topology Control in Wireless Networks

Fault-Tolerant Topology Control Algorithm for k-Disj oint Paths

Adaptively fault-tolerant topology control algorithm for wireless sensor networks

Construction of low weighted and fault-tolerant topology for wireless ad hoc and sensor network

A Fault-Tolerant and Minimum-Energy Path-Preserving Topology Control Algorithm for Wireless Multi-Hop Networks

Convex Region Fault-tolerance Based Topology Control Algorithm

A Localized K-connectivity Topology Control Algorithm in Multi-Agent Networks

Robust <Emphasis Type="Italic">t</Emphasis>-Path Topology Control Algorithm in Wireless Ad Hoc Networks

Distributed Cluster-Based Fault-Tolerant Topology Control for Space Information Networks

Fault-Tolerant Topology Control Towards &Lt;inline-Formula> &Lt;tex-Math Notation="latex">${k}$ &Lt;/tex-Math> &Lt;/inline-Formula>-channel-connectivity in Cognitive Radio Networks

SFL: A Simple Fault-Tolerant Local Topology Control Algorithm for Sensor Networks

Fault-tolerant topology control algorithm for mobile robotic networks

A Topology Control Algorithm of Wireless Sensor Networks Based on Spanning Tree

Fault-Tolerant Topology Control Towards <inline-formula> <tex-math notation="LaTeX">${K}$ </tex-math></inline-formula>-Channel-Connectivity in Cognitive Radio Networks

RESP: A K-Connected Residual Energy-Aware Topology Control Algorithm for Ad Hoc Networks