Data relay system data download scheduling algorithm for earth observation satellites

Liang, Zhipeng; Liu, Lixiang; Jiang, Joshua Wilson; Jian, Guo; Zhang, Yahang; Yan, Hongcheng

doi:10.1109/comnetsat.2017.8263566

Cited by 6 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The task T E2 of E 2 is split into two parts D 1 and D 2 for transmission, and it is assumed that R 1 is selected for relaying data to the cloud (this path is determined by the ant colony algorithm as described later). The SAF method (which is described in Section 5.2 below) is used in this process, and the transmit time can be calculated by Equation (8). Suppose that the start time of transmission is T start .…”

Section: Calculation Of Transmission Time In Sub-linksmentioning

confidence: 99%

“…D represents the transmission data and D i represents the ith data packet. The time of D i from the source node to the target node using the jth relay node is calculated as Equation (8).…”

Section: Multi-link Optimization Mechanismmentioning

confidence: 99%

“…Previous research on this problem mainly focused on optimization on a single transmission link [4][5][6][7][8]. Qing Fang et al [4] proposed an artificial ant colony algorithm to optimize the task scheduling of downlink relay links.…”

Section: Introductionmentioning

confidence: 99%

“…Zhao Jun et al [7] proposed an optimization algorithm based on the time constraint and period constraint. Liang Z et al [8] pointed out the use of relay systems to solve the problem of observing large amounts of data from satellites and proposed a scheduling algorithm based on greedy policies for scheduling this scenario. Our research applies the ideas of these three articles to the industrial internet field.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment

et al. 2021

View full text Add to dashboard Cite

In traditional cloud computing research, it is often considered that the network resources between edge devices and cloud platform are sufficient, and the symmetry between the upward link from edge devices to the cloud platform and the downward link from cloud platform to edge devices is definite. However, in many application scenarios, the network resources between edge devices and cloud platform might be limited, and the link symmetry may not be guaranteed. To solve this problem, network relay nodes are introduced to realize the data transmission between edge devices and the cloud platform. The environment in which network relay nodes that can cooperate with the cloud platform is called cloud network collaborative environment (CNCE). In CNCE, how to optimize data transmission from edge devices to cloud platform through relay nodes has become one of the most important research topics. In this paper, we focus on the following two influencing factors that previous studies ignored: (1) the multi-link and multi-constraint transmission process; and (2) the timely resource state of the relay node. Taking these factors into consideration, we design a novel data transmission scheduling algorithm, called ant colony based transmission scheduling approach (ACTS). First, we propose a multi-link optimization mechanism to optimize the constraint limits. This mechanism divides the transmission into two links called the downlink relay link and uplink relay link. For the downlink relay link, we use the store-and-forward method for the optimization. For the uplink relay link, we use the min–min method for the optimization. We use the ant colony algorithm for the overall optimization of the two links. Finally, we improve the pheromone update rule of the ant colony algorithm to avoid the algorithm from falling into a local optimum. Extensive experiments demonstrate that our proposed approach has better results in transmission efficiency than other advanced algorithms.

show abstract

Section: Calculation Of Transmission Time In Sub-linksmentioning

confidence: 99%

“…D represents the transmission data and D i represents the ith data packet. The time of D i from the source node to the target node using the jth relay node is calculated as Equation (8).…”

Section: Multi-link Optimization Mechanismmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment

et al. 2021

View full text Add to dashboard Cite

show abstract

“…Karapetyan et al [12] studied the downlink scheduling problem for Canada's earth observing SAR satellite RADARSAT-2 and proposed a flexible solution approach separating the details of the problem-specific constraints from the optimization mechanism. Liang et al [13] proposed a greedy strategybased heuristic data download scheduling algorithm which considered trade-offs among throughput, Qosand fairness. Ling et al [14] calculated the priority value of each data download task and then adopted a resource competition algorithm, which can be considered a ranking problem to select a data download task with high priority.…”

Section: Introductionmentioning

confidence: 99%

A Satellite Observation Data Transmission Scheduling Algorithm Oriented to Data Topics

Chen

Zhai

et al. 2020

International Journal of Aerospace Engineering

View full text Add to dashboard Cite

The scheduling of Earth Observation Satellite (EOS) data transmission is a complex combinatorial optimization problem. With the development of remote sensing applications, a new special requirement named data transmission oriented to topics has appeared. It supposes that the data obtained from each observation activity by satellites belong to certain observation data topics, and every observation data topic has completeness and timeliness requirements. Unless all of the observation data belonging to one topic has been transmitted to the ground before the expected time, the value of the observation data will be decayed sharply and only a part of the rewards (or even no reward) for the data transmission will be obtained. Current researches do not meet the new data topic transmission requirements well. Based on the characteristics of the problem, a mathematic scheduling model is established, and a novel hybrid scheduling algorithm based on evolutionary computation is proposed. In order to further enhance the performance and speed up the convergence process of our algorithm, a domain-knowledge-based mutation operator is designed. Quantitative experimental results show that the proposed algorithm is more effective to solve the satellite observation data topic transmission scheduling problem than that of the state-of-the-art approaches.

show abstract

Tianlian Satellite Assisted the Emergency Remotely Sensed Data Achieves Download Quickly

Liu,

Li,

Jiang

et al. 2022

Lecture Notes in Electrical Engineering

View full text Add to dashboard Cite

Data relay system data download scheduling algorithm for earth observation satellites

Cited by 6 publications

References 11 publications

ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment

ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment

A Satellite Observation Data Transmission Scheduling Algorithm Oriented to Data Topics

Tianlian Satellite Assisted the Emergency Remotely Sensed Data Achieves Download Quickly

Contact Info

Product

Resources

About