Research Article
Lagrange Relaxation Based Inter-satellite Links Scheduling for Satellite Networks
@INPROCEEDINGS{10.1007/978-3-031-04245-4_1, author={Ruisong Wang and Weichen Zhu and Gongliang Liu}, title={Lagrange Relaxation Based Inter-satellite Links Scheduling for Satellite Networks}, proceedings={6GN for Future Wireless Networks. 4th EAI International Conference, 6GN 2021, Huizhou, China, October 30--31, 2021, Proceedings}, proceedings_a={6GN}, year={2022}, month={5}, keywords={Lagrange relaxation method Inter-satellite link Satellite networks}, doi={10.1007/978-3-031-04245-4_1} }- Ruisong Wang
Weichen Zhu
Gongliang Liu
Year: 2022
Lagrange Relaxation Based Inter-satellite Links Scheduling for Satellite Networks
6GN
Springer
DOI: 10.1007/978-3-031-04245-4_1
Abstract
Satellite networks have attracted a lot of attention due to their unique advantages such as wide coverage and high data rate. However, the increasing number of satellites make the design of inter-satellite links become more difficult and further lead to low resource utilization rate. Therefore, this paper aims to design an efficient but low complexity inter-satellite links establishment scheme. The energy consumption optimization problem is first formulated as a mixed integer linear programming. Then, a Lagrange relaxation method is used to decompose the optimization problem into two subproblems, i.e., routing problem and inter-satellite links design problem. The optimal routing scheme can be obtained by solving a min-cost max-flow problem. The inter-satellite links design problem can be solved by using branch and bound method in parallel. The suboptimal solution of original problem can be obtained through solving these subproblems. Finally, the simulation results have be given to verify the effectiveness of proposed algorithm.
