Abstract:Unmanned Aerial Vehicles (UAVs) have emerged as efficient tools in disaster-stricken areas, facilitating efficient data dissemination for post-disaster rescue operations. However, the limited onboard energy of UAVs imposes significant constraints on their operational lifespan, thereby presenting substantial challenges for efficient data dissemination. Therefore, this work investigates a data dissemination scheme to enhance the UAVs' bandwidth efficiency in multi-UAV-enabled Internet of Vehicles, thereby reducing UAVs' energy consumption and improving overall system performance when UAVs hover along designated flight trajectories for data dissemination. Specifically, first, we present a software-defined network-based framework for data dissemination in multi-UAV-enabled IoV. According to this framework, we formulate a problem called C2BS (Coding-based Cooperative Broadcast Scheduling) that focuses on optimizing the UAVs' bandwidth efficiency by leveraging the combined benefits of coding and caching. Furthermore, we demonstrate the NP-hardness of the C2BS problem by employing a polynomial time reduction technique on the simultaneous matrix completion problem. Then, inspired by the benefits offered by genetic algorithms, we propose a novel approach called the Genetic algorithm-based Cooperative Scheduling (GCS) algorithm to address the C2BS problem. This approach encompasses a coding scheme for representing individuals, a fitness function for assessing individuals, operators (i.e., crossover and mutation) for generating offspring, a local search technique to enhance search performance, and a repair operator employed to rectify infeasible solutions. Additionally, we present an analysis of the time complexity for the GCS algorithm. Finally, we present a simulation model to evaluate the performance. Experimental findings provide evidence of the excellence of the proposed scheme.

Low overhead vector codes with combination property and zigzag decoding for edge‐aided computing in UAV network

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

A new Zigzag MDS code with optimal encoding and efficient decoding

A Spatially Coupled PAC Coding Scheme and Its List Decoding

Design and Implementation of a Highly Efficient Quasi-Cyclic Low-Density Parity-Check Transceiving System Using an Overlapping Decoder

Expanding-Window Zigzag Decodable Fountain Codes for Scalable Multimedia Transmission

An LDPC code construction method for cancelling access conflict in a layered decoder

2D-SAZD: A Novel 2D Coded Distributed Computing Framework for Matrix-Matrix Multiplication

Construction of Quasi-Cyclic Low-Density Parity-Check Codes for Simplifying Shuffle Networks in Layered Decoder

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

A Fast Convergence and Area-Efficient Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes

An Area-Efficient Architecture for Stochastic LDPC Decoder

Compressed Coded Distributed Computing

Efficient Low-Complexity Turbo-Hadamard Code in UAV Anti-Jamming Communications

Optimization of QC-LDPC Codes by Edge Exchange Method Based on ACE

On Concatenated Zigzag Codes and Their Decoding Schemes

Decoding Buffer Management in Practical Wireless Network Coding

Genetic Algorithm-Based Cooperative Coding and Caching Data Dissemination Scheme in Multi-UAV-Enabled Internet of Vehicles

Breaking the Computational Bottleneck: Design of Near-Optimal High-Memory Spatially-Coupled Codes

Design and Efficient Hardware Implementation Schemes for Non-Quasi-cyclic LDPC Codes