Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Optimal bandwidth and computing resource allocation in low earth orbit satellite constellation for earth observation applications

Published: 01 August 2023 Publication History

Abstract

The next step in Earth Observation (EO) constellations will be leveraging Inter-Satellite Links (ISLs) to form a network where information generated by the EO application can be transmitted, in such a way that, by endowing spacecrafts with processing capacity, observation data may be processed directly in orbit by any satellite of the constellation. However, since bandwidth and on-board processing capacity are valuable resources, strategies to appropriately routing the information and deciding on which node it has to be processed shall be defined. In this work, we formalize and solve an optimal bandwidth and computing resource allocation problem in Low Earth Orbit (LEO) satellite constellation for EO applications. In order to deal with the complexity of the proposed optimization problem, we also present two heuristics requiring different computational effort. In the proposed problem formalization, processing can happen on any node of the network (i.e., either on the data source satellite, on any other satellite of the constellation or on ground station). After having validated the proposed heuristics by comparing their results to the optimization problem ones, we apply them to a real orbital scenario, showing their ability to reduce both total cost and data delivery delay to ground with respect to state-of-the-art solutions.

References

[1]
SpaceX, Starlink Official Website, 2022, Available at https://www.starlink.com/ (accessed December 02, 2022).
[2]
Amazon, Project Kuiper Official Website, 2022, Available at https://www.aboutamazon.com/news/tag/project-kuiper (accessed December 02, 2022).
[3]
Rinaldi F., Maattanen H.-L., Torsner J., Pizzi S., Andreev S., Iera A., Koucheryavy Y., Araniti G., Non-Terrestrial Networks in 5G & Beyond: A Survey, IEEE Access 8 (2020) 165178–165200,.
[4]
Araniti G., Iera A., Pizzi S., Rinaldi F., Toward 6g Non-Terrestrial Networks, IEEE Netw. 36 (1) (2021) 113–120.
[5]
Liu J., Shi Y., Fadlullah Z.M., Kato N., Space-Air-Ground Integrated Network: A Survey, IEEE Commun. Surv. Tutor. 20 (4) (2018) 2714–2741,.
[6]
Cassará P., Gotta A., Marchese M., Patrone F., Orbital Edge Offloading on Mega-LEO Satellite Constellations for Equal Access to Computing, IEEE Commun. Mag. 60 (4) (2022) 32–36,.
[7]
Denby B., Lucia B., Orbital edge computing: Nanosatellite constellations as a new class of computer system, in: Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS ’20, Association for Computing Machinery, New York, NY, USA, 2020, pp. 939–954,.
[8]
Giuffrida G., Fanucci L., Meoni G., Batič M., Buckley L., Dunne A., van Dijk C., Esposito M., Hefele J., Vercruyssen N., et al., The Φ-sat-1 mission: the first on-board deep neural network demonstrator for satellite earth observation, IEEE Trans. Geosci. Remote Sens. 60 (2021) 1–14.
[9]
Mateo-Garcia G., Veitch-Michaelis J., Smith L., Oprea S.V., Schumann G., Gal Y., Baydin A.G., Backes D., Towards global flood mapping onboard low cost satellites with machine learning, Sci. Rep. 11 (1) (2021) 1–12.
[10]
Zhang Y., Wu Q., Lai Z., Li H., Enabling low-latency-capable satellite-ground topology for emerging leo satellite networks, in: IEEE INFOCOM 2022-IEEE Conference on Computer Communications, IEEE, 2022, pp. 1329–1338.
[11]
Lai Z., Liu W., Wu Q., Li H., Xu J., Wu J., SpaceRTC: Unleashing the low-latency potential of mega-constellations for real-time communications, in: IEEE INFOCOM 2022-IEEE Conference on Computer Communications, IEEE, 2022, pp. 1339–1348.
[12]
Tang F., Hofner H., Kato N., Kaneko K., Yamashita Y., Hangai M., A deep reinforcement learning-based dynamic traffic offloading in space-air-ground integrated networks (SAGIN), IEEE J. Sel. Areas Commun. 40 (1) (2022) 276–289,.
[13]
Saafi S., Vikhrova O., Fodor G., Hosek J., Andreev S., AI-aided integrated terrestrial and non-terrestrial 6G solutions for sustainable maritime networking, IEEE Netw. 36 (3) (2022) 183–190,.
[14]
Chen H., Xiao M., Pang Z., Satellite-based computing networks with federated learning, IEEE Wirel. Commun. 29 (1) (2022) 78–84,.
[15]
Qiu Y., Niu J., Zhu X., Zhu K., Yao Y., Ren B., Ren T., Mobile Edge Computing in Space-Air-Ground Integrated Networks: Architectures, Key Technologies and Challenges, J. Sens. Actuator Netw. 11 (4) (2022) 57.
[16]
Kim T., Kwak J., Choi J.P., Satellite edge computing architecture and network slice scheduling for IoT support, IEEE Internet Things J. 9 (16) (2022) 14938–14951,.
[17]
Yu S., Gong X., Shi Q., Wang X., Chen X., EC-SAGINs: Edge-Computing-Enhanced Space–Air–Ground-Integrated Networks for Internet of Vehicles, IEEE Internet Things J. 9 (8) (2022) 5742–5754,.
[18]
Jia Z., Sheng M., Li J., Zhou D., Han Z., VNF-based service provision in software defined LEO satellite networks, IEEE Trans. Wireless Commun. 20 (9) (2021) 6139–6153.
[19]
Lai Z., Wu Q., Li H., Lv M., Wu J., OrbitCast: Exploiting mega-constellations for low-latency earth observation, in: 2021 IEEE 29th International Conference on Network Protocols, ICNP, IEEE, 2021, pp. 1–12.
[20]
Wang Y., Che J., Wang N., Liu L., Wu N., Zhong X., Han X., Load-balancing method for LEO satellite edge-computing networks based on the maximum flow of virtual links, IEEE Access 10 (2022) 100584–100593.
[21]
Li Q., Wang S., Ma X., Zhou A., Yang F., Towards sustainable satellite edge computing, in: 2021 IEEE International Conference on Edge Computing, EDGE, IEEE, 2021, pp. 1–8.
[22]
Razmi N., Matthiesen B., Dekorsy A., Popovski P., Ground-assisted federated learning in LEO satellite constellations, IEEE Wirel. Commun. Lett. 11 (4) (2022) 717–721,.
[23]
Razmi N., Matthiesen B., Dekorsy A., Popovski P., On-board federated learning for dense LEO constellations, in: ICC 2022-IEEE International Conference on Communications, IEEE, 2022, pp. 4715–4720.
[24]
Eramo V., Lavacca F.G., Proposal and investigation of a reconfiguration cost aware policy for resource allocation in multi-provider NFV infrastructures interconnected by elastic optical networks, J. Lightwave Technol. 37 (16) (2019) 4098–4114,.
[25]
Alqaraghuli A.J., Abdellatif H., Jornet J.M., Performance analysis of a dual terahertz/ka band communication system for satellite mega-constellations, in: 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), IEEE, 2021, pp. 316–322.
[26]
ESA A.J., Sentinel-2 Operations, 2022, Available at https://www.esa.int/Enabling_Support/Operations/Sentinel-2_operations (accessed December 02, 2022).
[27]
Amazon A.J., Amazon Web Services Ground Station Locations, 2022, Available at https://aws.amazon.com/ground-station/locations/ (accessed December 02, 2022).

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking  Volume 232, Issue C
Aug 2023
223 pages

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 August 2023

Author Tags

  1. Orbital edge computing
  2. Earth observation
  3. Inter-satellite networks
  4. Satellite constellations

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Oct 2024

Other Metrics

Citations

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media