MUST: Multi-Scale Structural-Temporal Link Prediction Model for UAV Ad Hoc Networks

TL;DR

This paper introduces MUST, a multi-scale structural-temporal model utilizing graph attention and LSTM networks to improve link prediction in highly dynamic, sparse UAV ad hoc networks, outperforming existing methods.

Contribution

The paper proposes a novel multi-scale structural-temporal link prediction model (MUST) that captures multi-level features and temporal dynamics, addressing sparsity issues in UANETs.

Findings

MUST achieves state-of-the-art performance on UANET datasets.

The model effectively captures multi-scale structural features.

It performs well in highly dynamic and sparse network conditions.

Abstract

Link prediction in unmanned aerial vehicle (UAV) ad hoc networks (UANETs) aims to predict the potential formation of future links between UAVs. In adversarial environments where the route information of UAVs is unavailable, predicting future links must rely solely on the observed historical topological information of UANETs. However, the highly dynamic and sparse nature of UANET topologies presents substantial challenges in effectively capturing meaningful structural and temporal patterns for accurate link prediction. Most existing link prediction methods focus on temporal dynamics at a single structural scale while neglecting the effects of sparsity, resulting in insufficient information capture and limited applicability to UANETs. In this paper, we propose a multi-scale structural-temporal link prediction model (MUST) for UANETs. Specifically, we first employ graph attention networks (GATs) to capture structural features at multiple levels, including the individual UAV level, the UAV community level, and the overall network level. Then, we use long short-term memory (LSTM) networks to learn the temporal dynamics of these multi-scale structural features. Additionally, we address the impact of sparsity by introducing a sophisticated loss function during model optimization. We validate the performance of MUST using several UANET datasets generated through simulations. Extensive experimental results demonstrate that MUST achieves state-of-the-art link prediction performance in highly dynamic and sparse UANETs.