Abstract:With the development of the Internet of Things (IoT), it requires better performance from wireless sensor networks (WSNs), such as larger coverage, longer lifetime, and lower latency. However, a large amount of data generated from monitoring and long-distance transmission places a heavy burden on sensor nodes with the limited battery power. For this, we investigate an unmanned aerial vehicles assisted mobile wireless sensor network (UAV-assisted WSN) to prolong the network lifetime in this paper. Specifically, we use UAVs to assist the WSN in collecting data. In the current UAV-assisted WSN, the clustering and routing schemes are determined sequentially. However, such a separate consideration might not maximize the lifetime of the whole WSN due to the mutual coupling of clustering and routing. To efficiently prolong the lifetime of the WSN, we propose an integrated clustering and routing scheme that jointly optimizes the clustering and routing together. In the whole network space, it is intractable to efficiently obtain the optimal integrated clustering and routing scheme. Therefore, we propose the Monte-Las search strategy based on Monte Carlo and Las Vegas ideas, which can generate the chain matrix to guide the algorithm to find the solution faster. Unnecessary point-to-point collection leads to long collection paths, so a triangle optimization strategy is then proposed that finds a compromise path to shorten the collection path based on the geometric distribution and energy of sensor nodes. To avoid the coverage hole caused by the death of sensor nodes, the deployment of mobile sensor nodes and the preventive mechanism design are indispensable. An emergency data transmission mechanism is further proposed to reduce the latency of collecting the latency-sensitive data due to the absence of UAVs. Compared with the existing schemes, the proposed scheme can prolong the lifetime of the UAV-assisted WSN at least by 360%, and shorten the collection path of UAVs by 56.24%.

Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks

Bio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks

An Energy Balance and Mobility Prediction Clustering Algrithm for Large-Scale UAV Ad Hoc Networks

Matrix Factorization and Deep Autoencoder based Clustering Scheme for Large-scale UAV Networks

Bionic Optimization Based Stability and Congestion Aware Routing Algorithm for Airborne Highly Dynamic Network.

A Spatial Clustering and Matching Game–Based Multihop Routing Algorithm for Heterogeneous UAVs

An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs

An Improved Weighted and Location-Based Clustering Scheme for Flying Ad Hoc Networks

A Dual-Cluster-Head Based Medium Access Control for Large-Scale UAV Ad-Hoc Networks

Resource Allocation in UAV-Assisted Networks: A Clustering-Aided Reinforcement Learning Approach

A Robust Clustering Scheme for Vehicular Communication Networks

MOOC: A Mobility Control Based Clustering Scheme for Area Coverage in FANETs.

Civil Aeronautical Ad Hoc Network Zero-Overhead Clustering Algorithm Based on Realtime Position Information of the Aircraft

Cooperative Networking Strategy of UAV Cluster for Large-Scale WSNs

A clustering algorithm preparing for Qos support in ad hoc wireless networks

Optimizing Communication and Computation for Multi-UAV Information Gathering Applications

Integrated clustering and routing design and triangle path optimization for UAV-assisted wireless sensor networks

A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs

Control-Aware Trajectory Predictions for Communication-Efficient Drone Swarm Coordination in Cluttered Environments

Effective Cooperative UAV Searching Using Adaptive STGM Mobility Model in a FANET

Learning Based Dynamic Cluster Reconfiguration for UAV Mobility Management with 3D Beamforming