Scalable Flow Optimization for Small Satellite Networks using Benders Decomposition
Key: KSD-1
Author: Olga Kondrateva, Björn Scheuermann, Stefan Dietzel
Date: 2022
Kind: In proceedings
Publisher: IEEE
Book title: Proceedings of the 2022 IEEE 23rd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)
Abstract: Small satellites networks are characterized by intermittent connectivity and rare communication opportunities between satellites and ground stations. To overcome this problem, inter-satellite links can be used and predictability of satellite movements can be exploited to plan the communication in advance. Mathematical optimization techniques are typically applied to create such communication plans. However, the resulting optimization problems are often large and therefore problematic to solve. To handle them more efficiently, we propose a novel decomposition approach based on Benders decomposition. To the best of our knowledge, we are the first to apply Benders decomposition in the context of satellite networks. Our evaluation results show that our approach considerably outperforms the state-of-the-art solution.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.