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.

Fault Tolerant Relay Node Placement in UAVs Ad Hoc Networks

UAV relay network deployment through the area with barriers

Placement of UAVs to Reconnect Lost Subnetworks in Wireless Sensor Networks.

Relay node selection strategy by fusing forward willing and ability metrics

Joint Resource Allocation and Trajectory Optimization for UAV-Aided Relay Networks

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

Fault-tolerant Topology Construction and Down-Link Rate Maximization in Air-Ground Integrated Networks

DroneNetX: Network Reconstruction Through Connectivity Probing and Relay Deployment by Multiple UAVs in Ad Hoc Networks

Low-Complexity Joint Resource Allocation and Trajectory Design for UAV-Aided Relay Networks With the Segmented Ray-Tracing Channel Model

Fault Tolerant Deployment and Topology Control in Wireless Networks

Optimal Relay Network for Aerial Remote Inspections

Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage

Autonomous Relay Device Placement Algorithm for Avoiding Cascading Failure in D2D-Based Social Networking Service

Fast Deployment of UAV Networks for Optimal Wireless Coverage

Multi-UAV Deployment in Obstacle-Cluttered Environments with LOS Connectivity

Resource Allocation and Outage Probability Optimization Method for Multi-Hop UAV Relay Network for Servicing Heterogeneous Users

Location Optimization For Unmanned Aerial Vehicles Assisted Mobile Networks

Multi-UAV Relay Connectivity Optimization for Heterogeneous Users Based on Load Balancing and Throughput Maximization

Optimal UAV Deployment with Star Topology in Area Coverage Problems

Efficient On-Demand UAV Deployment and Configuration for Off-Shore Relay Communications

Centroid-Guided Target-Driven Topology Control Method for UAV Ad-hoc Networks Based On Tiny Deep Reinforcement Learning Algorithm