Maximum Flow Routing Strategy With Dynamic Link Allocation for Space Information Networks Under Transceiver Constraints

Liu, Wei; Zhu, Lin; Yang, Huiting; Li, Hongyan; Li, Jiandong; So, Anthony Man–Cho

doi:10.1109/tvt.2022.3179523

Cited by 10 publications

(17 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Inequality (18) constrains ILLs can be established only when the two satellites are connectable. Constraint (19) indicates an RSS can only establish one ILL at a time slot.…”

Section: Bmentioning

confidence: 99%

“…Compared to typical snapshot graphs, the time-expanded graphs further consider data storage as a caching link to connect adjacent snapshots [16], [17]. Liu et al [18] proposed a maximum flow routing strategy in SIN with a dynamic time slot duration determination model. Zhou et al [19] considered mission difference and proposed a network benefits maximization method in terms of sum weighted transmitted data volume.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Link Topology and Multi-Objective Mission Flow Optimization for User Satellites with Inter-Layer Links and Satellite-Ground Links

Zhong,

Guo,

Wang

et al. 2024

Preprint

View full text Add to dashboard Cite

In the future Space Information Network (SIN), remote sensing satellites (RSSs) can access communication constellations (CC) and ground stations (GSs) through inter-layer links (ILLs) and satellite-ground links (SGLs) to realize the timely transmission of large amounts of observation data. In this paper, we study the link topology of both ILLs and SGLs with different time slot durations from the perspective of each RSS based on the time-expanded graph. We propose a multi-objective mission flow optimization model to jointly achieve transmission benefits maximization, end-of-period energy maximization, and transmission wait time minimization. This model considers missions’ importance differences under limited storage, energy, and link bandwidth resources. To reduce the solving complexity, we propose a Phased Multi-Objective (PMO) algorithm composed of two Integer Linear Programming (ILP) problems and one Linear Programming (LP) problem to separate the integer programming part from the continuous part. A Multi-Objective Mixed Integer Linear Programming (MO-MILP) model is also formulated for comparison. We simulate the proposed methods in different scale SIN with practical parameters referred to the SAR satellites. The results indicate that observation data can be transmitted in near real-time with adequate bandwidth of ILLs. PMO can achieve multiple objectives and is applicable in large-scale constellation systems.

show abstract

“…Inequality (18) constrains ILLs can be established only when the two satellites are connectable. Constraint (19) indicates an RSS can only establish one ILL at a time slot.…”

Section: Bmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Link Topology and Multi-Objective Mission Flow Optimization for User Satellites with Inter-Layer Links and Satellite-Ground Links

Zhong,

Guo,

Wang

et al. 2024

Preprint

View full text Add to dashboard Cite

show abstract

“…5, these studies' optimization of each time-slot is independent. Therefore, these works mostly adopt a centralized approach to maximize benefits per time-slot, as in [17]- [19], [22], [23], and neglect the difference of observation tasks, as in [17], [18], [22], [23]. Without the link switching interval, strategies' comparison is meaningless since it is out of reality.…”

Section: Comparison With Other Strategiesmentioning

confidence: 99%

“…Huang et al [22] proposed an inter-layer link allocation scheme in MEO-LEO DLSNs, based on the weighted sum of multiple objectives. In a network where low-orbit satellites transmit the mission data to ground stations via high-orbit relay satellites, Liu et al [23] proposed a dynamic link allocation scheme for maximizing flow routing.…”

Section: Introductionmentioning

confidence: 99%

Task-Aware Distributed Inter-Layer Topology Optimization Method in Resource-Limited LEO-LEO Satellite Networks

Guo¹,

Liu²,

Zhong³

2023

Preprint

View full text Add to dashboard Cite

<p>Due to the increasing demand for real-time observation data, remote-sensing satellites can be considered as users to access mega communication constellations, which can constitute a Low Earth Orbit (LEO) Double-Layered Satellite Network (DLSN) composed of Remote-sensing Layer Satellites (RLSs) and Communication Layer Satellites (CLSs). In this LEO DLSN, a Distributed Inter-Layer Topology Optimization (DITO) method is proposed based on time-space relationships between two layers, which can maximize task-aware observation benefits with limited onboard resources. For practical purposes, we take link switching interval constraints into account for the recapture and track of laser communicators. Besides, we put forward a new time-slot division method based on the link switching interval for the linear modeling of the time-sequential coupling problem. With the simulation results in four constellation systems, the proposed distributed interactive method can obtain an optimal solution close to the centralized global solution with much less time. Simulation analysis indicates that the work of this paper can support onboard optimization for future space networks.</p>

show abstract

“…However, both [20] and [21] focus on the constellations' structures, but are not applicable for remote-sensing satellites in solar synchronous orbits. Besides, to the best of the authors' knowledge, all existing link allocation researches [17]- [19], [22], [23] judged potential links with rough connectable conditions. In addition, they all ignored the link switching time interval, which is necessary for the recapture and track of laser communicators.…”

Section: Introductionmentioning

confidence: 99%

Task-Aware Distributed Inter-Layer Topology Optimization Method in Resource-Limited LEO-LEO Satellite Networks

Guo¹,

Liu²,

Zhong³

2023

Preprint

View full text Add to dashboard Cite

show abstract

Maximum Flow Routing Strategy With Dynamic Link Allocation for Space Information Networks Under Transceiver Constraints

Cited by 10 publications

References 23 publications

Link Topology and Multi-Objective Mission Flow Optimization for User Satellites with Inter-Layer Links and Satellite-Ground Links

Link Topology and Multi-Objective Mission Flow Optimization for User Satellites with Inter-Layer Links and Satellite-Ground Links

Task-Aware Distributed Inter-Layer Topology Optimization Method in Resource-Limited LEO-LEO Satellite Networks

Task-Aware Distributed Inter-Layer Topology Optimization Method in Resource-Limited LEO-LEO Satellite Networks

Contact Info

Product

Resources

About