Multi-UAV Assisted Internet of Remote Things Communication within Satellite-Aerial-Terrestrial Integrated Network

Yuanyuan Yao, Dengyang Dong, Changjun Cai, Sai Huang, Xin Yuan, Xiaocong GongResearch Square 2023 · DOI

TL;DR

This paper proposes a novel optimization framework for the Internet of Remote Things (IoRT) that uses a fleet of UAVs as dynamic relays between ground sensors and LEO satellites. By jointly optimizing UAV placement and transmission power, the authors achieved up to a 240% increase in data transmission rates compared to traditional methods.

What Problem Does This Paper Address?

As we move toward 6G, the "Internet of Remote Things" (IoRT) aims to connect sensors in the world’s most inaccessible places—think buoys in the open ocean, climate sensors in deep deserts, or wildlife trackers in the wilderness.

The challenge is twofold:

  1. The Distance Gap: These low-power devices can’t reliably reach distant satellites or non-existent ground stations.
  2. The Reliability Gap: Direct satellite-to-ground links are often disrupted by weather or geographical obstacles.

While Unmanned Aerial Vehicles (UAVs) are great candidates for "aerial base stations," managing a fleet of them is complex. How many do you need? Where should they hover to ensure every sensor is covered? How do you balance power consumption to maximize the data rate? This paper tackles these questions within the context of a Satellite-Aerial-Terrestrial Integrated Network (SATIN).

Methods

The authors introduce a multi-dimensional Coverage and Power Optimization (CPO) algorithm. The framework relies on three main technical pillars:

  • Dynamic Deployment based on K-means (DDK): Standard K-means clustering often leaves "outlier" devices uncovered. The DDK algorithm dynamically adjusts the number and 3D coordinates of UAVs to ensure 100% coverage of randomly distributed ground sensors.
  • Block Coordinate Descent (BCD): To handle the complexity of optimizing multiple variables at once (UAV positions, device-UAV associations, and power levels), the authors use BCD to break the problem into manageable sub-problems and solve them iteratively.
  • Successive Convex Approximation (SCA): Power allocation is a notoriously "non-convex" (mathematically messy) problem. The authors use SCA and variable substitution to transform these equations into a convex form that can be solved efficiently using standard tools like CVX.

Datasets

The study is evaluated using a simulated environment rather than a real-world dataset.

  • Scenario: A 800m × 800m geographical area.
  • Parameters: 30 IoRT devices distributed randomly.
  • Hardware Specs: LEO satellite altitude, UAV flight constraints (maximum coverage radius of 200m), and specific power limits (1W for devices, 10W for UAVs).
  • Benchmarks: The CPO algorithm was compared against a "Random" method and an improved "Pattern Search" (PS) algorithm from existing literature.

Key Insights and Ideas

  • The "Relay" Advantage: The paper demonstrates that UAVs shouldn't just be seen as mobile antennas, but as active "Amplify and Forward" (AF) relays that significantly boost the Signal-to-Noise Ratio (SNR) for the satellite link.
  • Coverage vs. Capacity: Standard clustering (like basic K-means) prioritizes the "center" of a group, which can ignore isolated devices. The DDK approach is "self-adaptive," increasing the UAV count until every single device has a reliable link.
  • Joint Optimization is Key: Optimizing power without considering location (or vice versa) leads to sub-optimal performance. The "aha moment" here is that the UAV's 3D altitude is mathematically linked to its coverage radius and the ground device's transmission power, requiring a unified solution.

Key Results

  • Massive Throughput Gains: The proposed SM-CPO (SINR Maximization) algorithm showed a 240% improvement in uplink transmission rates compared to random deployment methods.
  • Outperforming Existing Tech: It achieved a 112% enhancement over the improved Pattern Search (PS) algorithm, a common benchmark in trajectory optimization.
  • Full Coverage Reliability: While standard K-means and PS algorithms failed to cover all devices as sensor density increased, the DDK algorithm maintained 100% coverage across all tested distribution densities.
  • Power Efficiency: The results suggest that increasing UAV transmission power is the most effective lever for improving the total system data rate, as it directly stabilizes the high-altitude link to the LEO satellite.

Limitations and Future Work

  • Static vs. Mobile: The current model assumes IoRT devices are stationary. In reality, buoys or wildlife trackers move, which would require the UAVs to perform real-time trajectory tracking rather than just static 3D placement.
  • Energy Constraints: While the paper optimizes transmission power, it doesn't deeply explore the battery life of the UAVs themselves—a critical factor for long-term remote deployments.
  • Weather Interference: The model uses a free-space path loss model. Future iterations could benefit from incorporating more complex atmospheric models to simulate the "adverse weather" mentioned in the introduction.

Paper Citation: Yao, Y., et al. (2023). Multi-UAV Assisted Internet of Remote Things Communication within Satellite-Aerial-Terrestrial Integrated Network. Research Square Preprint. (Published in EURASIP Journal on Advances in Signal Processing, 2024).

Summary updated

Abstract

<title>Abstract</title> Due to the limited transmission capabilities of terrestrial intelligent devices within the Internet of Remote Things (IoRT), this paper proposes an optimization scheme aimed at enhancing data transmission rate while ensuring communication reliability. This scheme focuses on multi-unmanned aerial vehicle (UAV)-assisted IoRT data communication within the Satellite-Aerial-Terrestrial Integrated Network (SATIN), which is one of the key technologies for the sixth generation (6G) networks. To optimize the system's data transmission rate, we introduce a multi-dimensional Coverage and Power Optimization (CPO) algorithm, rooted in the block coordinate descent (BCD) method. This algorithm concurrently optimizes various parameters, including the number and deployment of UAVs, the correlation between IoRT devices and UAVs, and the transmission power of both devices and UAVs. To ensure comprehensive coverage of a large-scale randomly distributed array of terrestrial devices, combined with machine learning algorithm, we present the Dynamic Deployment based on <italic>K</italic>-means (DDK) algorithm. Additionally, we address the non-convexity challenge in resource allocation for transmission power through variable substitution and the successive convex approximation technique (SCA). Simulation results substantiate the remarkable efficacy of our CPO algorithm, showcasing a maximum 240% improvement in the uplink transmission rate of IoRT data compared to conventional methods.
BibTeX
@inproceedings{yao2023multi,
  author = {Yuanyuan Yao and Dengyang Dong and Changjun Cai and Sai Huang and Xin Yuan and Xiaocong Gong},
  title = {{Multi-UAV Assisted Internet of Remote Things Communication within Satellite-Aerial-Terrestrial Integrated Network}},
  booktitle = {Research Square},
  year = {2023},
  doi = {10.21203/rs.3.rs-3477234/v1},
}
Figure