Abstract: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% compared with offloading raw data to the ground to process.

Congestion Avoidance Based on Artificial Bee Colony Algorithm for Routing and Wavelength Assignment in Optical Satellite Networks

Traffic-aware Link Assignment in GEO Satellite Communication Networks

Research on Multi-Path QoS Routing Strategy for the Satellite Network

Bee Colony Algorithm Optimization Based on Link Cost for Routing and Wavelength Assignment in Satellite Optical Networks

Bee Colony Optimization Algorithm for Routing and Wavelength Assignment Based on Directional Guidance in Satellite Optical Networks

Ant Colony Optimization Based Load Balancing Routing and Wavelength Assignment for Optical Satellite Networks

Swarm-Intelligence-Based Routing and Wavelength Assignment in Optical Satellite Networks

An Ant Colony Algorithm Based on Cross-Layer Design for Routing and Wavelength Assignment in Optical Satellite Networks

Load Balancing Algorithm Based on Secure Routing Strategy in Satellite Optical Networks

Routing and Wavelength Assignment Algorithm Based on Link Distance and Hop Count Balancing in Double Layer Satellite Optical Network

Fitness Optimization RWA Algorithm Based on Bee Colony in Optical Satillite Network

Congestion Avoidance Geographic Routing in a Large-Scale Multiple Shell Low Earth Orbit Satellite Constellation

A Hybrid Load Balancing Algorithm Based on Artificial Bee Colony for LEO Satellite Networks

A load balanced routing algorithm based on congestion prediction for LEO satellite networks

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

Load-balancing routing algorithms for service congestion avoidance in LEO optical satellite networks

Congestion-Aware Scheduling for Software-Defined SAG Networks

Time-Zone-aware Traffic Modeling and Routing for Load Balancing in Optical Satellite Networks

An Ant Colony Optimization-Based Routing Algorithm for Load Balancing in LEO Satellite Networks

Load-Balancing Routing Algorithm Against Inter-Satellite Link Congestion in LEO Satellite Optical Networks

Congestion avoidance routing algorithm for topology‐inhomogeneous low earth orbit satellite navigation augmentation network