Computing-Aware Routing for LEO Satellite Networks: A Transmission and Computation Integration Approach

by   Jiaqi Cao, et al.

The advancements of remote sensing (RS) pose increasingly high demands on computation and transmission resources. Conventional ground-offloading techniques, which transmit large amounts of raw data to the ground, suffer from poor satellite-to-ground link quality. In addition, existing satellite-offloading techniques, which offload computational tasks to low earth orbit (LEO) satellites located within the visible range of RS satellites for processing, cannot leverage the full computing capability of the network because the computational resources of visible LEO satellites are limited. This situation is even worse in hotspot areas. In this paper, for efficient offloading via LEO satellite networks, we propose a novel computing-aware routing scheme. It fuses the transmission and computation processes and optimizes the overall delay of both. Specifically, we first model the LEO satellite network as a snapshot-free dynamic network, whose nodes and edges both have time-varying weights. By utilizing time-varying network parameters to characterize the network dynamics, the proposed method establishes a continuous-time model which scales well on large networks and improves the accuracy. Next, we propose a computing-aware routing scheme following the model. It processes tasks during the routing process instead of offloading raw data to ground stations, reducing the overall delay and avoiding network congestion consequently. Finally, we formulate the computing-aware routing problem in the dynamic network as a combination of multiple dynamic single source shortest path (DSSSP) problems and propose a genetic algorithm (GA) based method to approximate the results in a reasonable time. Simulation results show that the computing-aware routing scheme decreases the overall delay by up to 78.31 process.


page 1

page 13


A Modeling of TSRCG and Resource Optimization for Multi-task Delivery Guarantee Algorithm Based on CGR Strategy in LEO Satellite Network

With the reduction of satellite costs and the enhancement of processing ...

Deep Reinforcement Learning-based Task Offloading in Satellite-Terrestrial Edge Computing Networks

In remote regions (e.g., mountain and desert), cellular networks are usu...

Result and Congestion Aware Optimal Routing and Partial Offloading in Collaborative Edge Computing

Collaborative edge computing (CEC) is an emerging paradigm where heterog...

Optimal Congestion-aware Routing and Offloading in Collaborative Edge Computing

Collaborative edge computing (CEC) is an emerging paradigm where heterog...

Q-learning for distributed routing in LEO satellite constellations

End-to-end routing in Low Earth Orbit (LEO) satellite constellations (LS...

Links Assignment Scheme based on Potential Edges Importance in Dual-layer Wavelength Routing Optical Satellite Networks

With the development of the massive satellite constellation and the on-o...

FeSAC: Federated Learning-Based Soft Actor-Critic Traffic Offloading in Space-Air-Ground Integrated Network

With the increase of intelligent devices leading to increasing demand fo...

Please sign up or login with your details

Forgot password? Click here to reset