A large-scale multiobjective satellite data transmission scheduling algorithm based on SVM+NSGA-II

2019 ◽  
Vol 50 ◽  
pp. 100560 ◽  
Author(s):  
Jiawei Zhang ◽  
Lining Xing ◽  
Guansheng Peng ◽  
Feng Yao ◽  
Cheng Chen
2020 ◽  
Vol 2020 ◽  
pp. 1-16
Author(s):  
Hao Chen ◽  
Baorong Zhai ◽  
Jiangjiang Wu ◽  
Chun Du ◽  
Jun Li

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.


Sensors ◽  
2020 ◽  
Vol 20 (19) ◽  
pp. 5612
Author(s):  
Benhong Zhang ◽  
Baorui Yuan ◽  
Xiang Bi ◽  
Zhenchun Wei ◽  
Mingyue Zhang

The Internet of Vehicle (IoV) technology is one of the most important technologies of modern intelligent transportation. The data transmission scheduling method is a research hotspot in the technology of IoV. It is a challenge to ensure the stability of data transmission due to fast network topology changes, high data transmission delays, and some other reasons. Aiming at the above problems, a multi-channel data transmission cooperative scheduling algorithm is proposed. First, construct a feasible interference map based on the data items sent and received by vehicles in the road scene. Second, assign channels to the nodes in the interference map based on the Signal-to-Interference-Noise-Ratio (SINR). Finally, the optimal multi-channel data transmission cooperative scheduling scheme is achieved through the ISing model. Simulation results show that compared with the traditional algorithm, the network service capacity is increased by about 31% and the service delay is reduced by about 20%. It ensures that emergency data is preferentially transmitted to the target vehicle and the maximum weighted service capacity of the network.


2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Yingguo Chen ◽  
Ming Chen ◽  
Jun Wen ◽  
Yingwu Chen ◽  
Wen Xiang

Satellite establishes a satellite ground station to satellite link with a ground station to complete data transmission. However, in China, satellite ground stations only exist within the country. With the rapid increase in the number of satellites, effectively dispatching satellite communications and maximizing the performance of ground stations are necessary. We propose a heuristic adaptive large neighborhood search algorithm (H-ALNS) to solve the satellite data transmission scheduling (SDTS) problem. The algorithm includes two heuristic rules for generating the initial scheme and the conflict reduction process after updating the neighborhood. A heuristic task assignment method is used to select the execution time window and position for the task sequence. The adaptive operator is used to update the delete operator and insert operator weights into the H-ALNS. The quality of the generated planning scheme improved through continuous neighborhood destruction and repair. Through experimental analysis, the algorithm we propose is feasible for solving SDTS problems and surpasses the planning results acquired using other comparison algorithms. The H-ALNS has good prospects for practical engineering applications.


Author(s):  
Yan Pan ◽  
Shining Li ◽  
Qianwu Chen ◽  
Nan Zhang ◽  
Tao Cheng ◽  
...  

Stimulated by the dramatical service demand in the logistics industry, logistics trucks employed in last-mile parcel delivery bring critical public concerns, such as heavy cost burden, traffic congestion and air pollution. Unmanned Aerial Vehicles (UAVs) are a promising alternative tool in last-mile delivery, which is however limited by insufficient flight range and load capacity. This paper presents an innovative energy-limited logistics UAV schedule approach using crowdsourced buses. Specifically, when one UAV delivers a parcel, it first lands on a crowdsourced social bus to parcel destination, gets recharged by the wireless recharger deployed on the bus, and then flies from the bus to the parcel destination. This novel approach not only increases the delivery range and load capacity of battery-limited UAVs, but is also much more cost-effective and environment-friendly than traditional methods. New challenges therefore emerge as the buses with spatiotemporal mobility become the bottleneck during delivery. By landing on buses, an Energy-Neutral Flight Principle and a delivery scheduling algorithm are proposed for the UAVs. Using the Energy-Neutral Flight Principle, each UAV can plan a flying path without depleting energy given buses with uncertain velocities. Besides, the delivery scheduling algorithm optimizes the delivery time and number of delivered parcels given warehouse location, logistics UAVs, parcel locations and buses. Comprehensive evaluations using a large-scale bus dataset demonstrate the superiority of the innovative logistics UAV schedule approach.


2014 ◽  
Vol 602-605 ◽  
pp. 571-574
Author(s):  
Mao Liu

In the construction process of large-scale civil engineering and architecture, how to realize rational scheduling is a key problem need to be solved. This paper studies the construction process of the large-scale Civil Engineering decoration companies, particularly the construction with parallel multiple sets of team and multi-project. To solve the problem, the paper designs a special scheduling algorithm and carries out simulation. The scheduling algorithm shorts the duration of construction and improves enterprise efficiency.


Sign in / Sign up

Export Citation Format

Share Document