Skip to main content
SpringerLink
Log in

Inter-satellite link scheduling and power allocation method for satellite networks

  • Original paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Satellite networks have attracted a lot of attention due to their unique advantages such as wide coverage and high data rate. In particular, the use of inter-satellite links (ISLs) allows multiple satellites to collaborate to provide a wider range of services. However, it is more difficult for the design of ISLs and resource allocation with the increasing number of satellites, which further leads to high network cost. Therefore, this paper aims to design an efficient ISLs establishment scheme and power allocation method to reduce the network cost. First, the network cost optimization problem is formulated as a mixed integer linear programming. Then, with equal power allocation scheme, a Lagrange relaxation method is used to decompose the optimization problem into two subproblems, i.e., routing problem and ISLs establishment problem. Specifically, the optimal routing scheme is equivalent to solving a min-cost max-flow problem of time expanded graph. The ISLs design problem can be directly solved by using branch and bound method in parallel. Moreover, with given routing and ISL scheme, the optimal power allocation is given based on convex optimization theory. Finally, the simulation results have be provided for verifying the effectiveness of proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Cui, G., Long, Y., Xu, L., & Wang, W. (2021). Joint offloading and resource allocation for satellite assisted vehicle-to-vehicle communication. IEEE Syst. J., 15(3), 3958–3969.

    Article  Google Scholar 

  2. Fu, S., Gao, J., & Zhao, L. (2021). Collaborative multi-resource allocation in terrestrial-satellite network towards 6G. IEEE Trans. Wirel. Commun., 20(11), 7057–7071.

    Article  Google Scholar 

  3. Dai, C., Zhang, M., Li, C., Zhao, J., & Chen, Q. (2021). QoE-aware intelligent satellite constellation design in satellite internet of things. IEEE Internet Things J., 8(6), 4855–4867.

    Article  Google Scholar 

  4. Jiao, J., Sun, Y., Wu, S., Wang, Y., & Zhang, Q. (2020). Network utility maximization resource allocation for NOMA in satellite-based Internet of Things. IEEE Internet Things J., 7(4), 3230–3242.

    Article  Google Scholar 

  5. Qiu, C., Yao, H., Yu, F., Xu, F., & Zhao, C. (2019). Deep Q-learning aided networking, caching, and computing resources allocation in software-defined satellite-terrestrial networks. IEEE Trans. Veh. Technol., 68(6), 5871–5883.

    Article  Google Scholar 

  6. Ji, Z., Wu, S., Jiang, C., Hu, D., & Wang, W. (2020). Energy-efficient data offloading for multi-cell satellite-terrestrial networks. IEEE Commun. Lett., 24(10), 2265–2269.

    Article  Google Scholar 

  7. Ruan, Y., Lim, Y., Wang, C. X., Zhang, R., & Zhang, H. (2019). Energy efficient power allocation for delay constrained cognitive satellite terrestrial networks under interference constraints. IEEE Trans. Wirel. Commun., 18(10), 4957–4969.

    Article  Google Scholar 

  8. Yan, Z., Zhao, K., Li, W., Kang, C., Zheng, J., Yang, H., & Du, S. (2022). Topology design for GNSSs under polling mechanism considering both inter-satellite links and ground-satellite links. IEEE Trans. Veh. Technol., 71(2), 2084–2097.

    Article  Google Scholar 

  9. Yan, Z., Gu, G., Zhao, K., Wang, Q., Li, G., Nie, X., Yang, H., & Du, S. (2021). Integer linear programming based topology design for GNSSs with inter-satellite links. IEEE Wirel. Commun. Lett., 10(2), 286–290.

    Article  Google Scholar 

  10. Du, Y., Wang, L., Xing, L., Yan, J., & Cai, M. (2021). Data-driven heuristic assisted memetic algorithm for efficient inter-satellite link scheduling in the BeiDou navigation satellite system. IEEE-CAA J. Automatica Sin., 8(11), 1800–1816.

    Article  Google Scholar 

  11. Jia, X., Lv, T., He, F., & Huang, H. (2017). Collaborative data downloading by using inter-satellite links in LEO satellite networks. IEEE Trans. Wirel. Commun., 16(3), 1523–1532.

    Article  Google Scholar 

  12. Chen, Q., Giambene, G., Yang, L., Fan, C., & Chen, X. (2021). Analysis of inter-satellite link paths for LEO mega-constellation networks. IEEE Trans. Veh. Technol., 70(3), 2743–2755.

    Article  Google Scholar 

  13. Leyva-Mayorga, I., Soret, B., & Popovski, P. (2021). Inter-plane inter-satellite connectivity in dense LEO constellations. IEEE Trans. Wirel. Commun., 20(6), 3430–3443.

    Article  Google Scholar 

  14. Radhakrishnan, R., Edmonson, W. W., Afghah, F., Rodriguez-Osorio, R. M., Pinto, F., & Burleigh, S. C. (2016). Survey of inter-satellite communication for small satellite systems: physical layer to network layer view. IEEE Commun. Surv. Tutor., 18(4), 2442–2473.

    Article  Google Scholar 

  15. Zhou, D., Sheng, M., Liu, R., Wang, Y., & Li, J. (2018). Channel-aware mission scheduling in broadband data relay satellite networks. IEEE J. Sel. Areas Commun., 36(5), 1052–1064.

    Article  Google Scholar 

  16. Zhang, T., Li, H., Li, J., Zhang, S., & Shen, H. (2018). A dynamic combined flow algorithm for the two-commodity max-flow problem over delay-tolerant networks. IEEE Trans. Wirel. Commun., 17(12), 7879–7893.

    Article  Google Scholar 

  17. Wang, R., Zhu, W., & Liu, G. (2021). Lagrange relaxation based inter-satellite links scheduling for satellite networks. In 4th EAI International Conference on 6G for Future Wireless Networks, Huizhou, China.

Download references

Acknowledgements

This work was supported partially by National Natural Science Foundation of China (Grant Nos. 61971156, 61801144), Shandong Provincial Natural Science Foundation, China (Grant Nos. ZR2020MF141, ZR2019QF003, ZR2019MF035), and the Fundamental Research Funds for the Central Universities, China (Grant No. HIT.NSRIF.2019081).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Harbin Institute of Technology, Weihai, 264209, China

    Ruisong Wang, Weichen Zhu, Ruofei Ma, Gongliang Liu & Wenjing Kang

  2. DFH Satellite Co.Ltd., Beijing, 100089, China

    Yang Zhang

Authors
  1. Ruisong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weichen Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruofei Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gongliang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Wenjing Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruofei Ma.

Ethics declarations

Conflict of interest

The authors have no competing interests to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, R., Zhu, W., Ma, R. et al. Inter-satellite link scheduling and power allocation method for satellite networks. Wireless Netw (2023). https://doi.org/10.1007/s11276-023-03303-x

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11276-023-03303-x

Keywords

Search

Navigation