SJ-GNN: A Graph Neural Network-Based Spatio-Temporal Joint Optimization Routing Algorithm
摘要
The convergence of 5G, AI, and IoT technologies is enabling the transition of Unmanned Aerial Vehicle (UAV) systems from single-unit operations to intelligent swarm collaboration. Addressing the challenges of dynamic topologies and resource constraints in these networks, this paper proposes a spatiotemporal joint optimization framework. Our cross-layer design integrates an enhanced time synchronization algorithm with an intelligent routing mechanism to improve network performance. First, to mitigate cumulative clock errors, our synchronization protocol combines multi-path broadcasting with bidirectional exchange, using Maximum Likelihood Estimation (MLE) to transform the exponential accumulation of multi-hop errors into linear growth. Second, a Dueling Double Deep Q-Network (D3QN) routing algorithm uses a mobility-aware state representation and a multi-objective reward function to optimize for energy efficiency, link stability, and low latency. We fuse these components into a unified model using a Graph Neural Network (GNN) that enables closed-loop interaction via a bidirectional feedback mechanism. Experimental results demonstrate our architecture excels in suppressing cumulative errors, enhancing network throughput, and reducing packet loss, validating the effectiveness of the spatiotemporal joint optimization design.