Fireworks algorithm for the satellite link scheduling problem in the navigation constellation

2016 ◽  
Author(s):  
Tianjiao Zhang ◽  
Liangjun Ke ◽  
Jisheng Li ◽  
Jing Li ◽  
Zexi Li ◽  
...  
Keyword(s):  
Link Scheduling ◽  
Scheduling Problem ◽  
Satellite Link ◽  
Fireworks Algorithm ◽  
Navigation Constellation

Ground resource optimization for navigation constellation based on satellite link scheduling

2018 ◽  
Vol 51 (4) ◽  
pp. 646-662 ◽  
Author(s):  
Tianjiao Zhang ◽  
Jing Li ◽  
Yikang Yang ◽  
Hengnian Li ◽  
Jisheng Li ◽  
...  
Keyword(s):  
Resource Optimization ◽  
Link Scheduling ◽  
Satellite Link ◽  
Navigation Constellation

An effective fireworks algorithm for warehouse-scheduling problem

2016 ◽  
Vol 39 (1) ◽  
pp. 75-85 ◽  
Author(s):  
Sengang Ye ◽  
Haiping Ma ◽  
Sheng Xu ◽  
Wenqiang Yang ◽  
Minrui Fei
Keyword(s):  
Scheduling Problem ◽  
Fireworks Algorithm

MINIMUM LATENCY LINK SCHEDULING FOR ARBITRARY DIRECTED ACYCLIC NETWORKS UNDER PRECEDENCE AND SINR CONSTRAINTS

2011 ◽  
Vol 12 (01n02) ◽  
pp. 85-107 ◽  
Author(s):  
QIANG-SHENG HUA ◽  
YUEXUAN WANG ◽  
DONGXIAO YU ◽  
HAISHENG TAN
Keyword(s):  
Heuristic Algorithm ◽  
Link Scheduling ◽  
Scheduling Problem ◽  
Power Assignment ◽  
Wireless Links ◽  
Polynomial Time Approximation Algorithm ◽  
Minimum Latency ◽  
Sinr Model ◽  
Tree Topologies ◽  
Parent Node

Scheduling wireless links under the SINR model has attracted increasing attention in the past few years [1–6, 8–15, 18–20, 23–25, 27, 28, 33–36, 39, 41, 42, 45, 46]. However, most of previous work did not account for the precedence constraint that might exist among the wireless links. Precedence constraints are common in data aggregation problems where a sensor can not send data to its parent node before it has received data from all of its children. Existing solutions to the so-called minimum latency aggregation scheduling problem [7, 16, 21, 26, 29, 30, 32, 40, 43, 44] mainly focus on specific tree topologies rooted at the sink node. In this paper, we study the minimum latency link scheduling problem for arbitrary directed acyclic networks under both precedence and SINR constraints. Our formulation allows multiple sinks, and each sensor may transmit data to more than one parent node. We first show that the problem is NP-hard, and then propose a linear power assignment based polynomial time approximation algorithm and a dynamic labeling based heuristic algorithm. We have carried out extensive simulations for both dense and sparse arbitrary directed acyclic networks. The simulation results show that: (1) compared with both uniform and linear power assignments based algorithms, we can achieve much shorter scheduling lengths using our proposed labeling algorithm, and (2) the dynamic labeling based heuristic algorithm can lead to significantly shorter scheduling lengths than the heuristic algorithm which does not use labeling.

Sign in / Sign up

Export Citation Format

Share Document