Joint Satellite Gateway Deployment & Controller Placement in Software-Defined 5G-Satellite Integrated Networks

TL;DR

This paper addresses the complex joint optimization of satellite gateway deployment and SDN controller placement in 5G-Satellite integrated networks, proposing models and methods for efficient, optimal solutions.

Contribution

It introduces a joint MILP model and decomposition approach, modeling the problems as submodular set function optimizations with provable optimality bounds.

Findings

Effective joint optimization models for satellite gateway and controller placement.

Decomposition into subproblems enables efficient solutions with guarantees.

Demonstrates the applicability of submodular optimization in network design.

Abstract

Several challenging optimization problems arise while considering the deployment of the space-air-ground integrated networks (SAGINs), among which the optimal satellite gateway deployment problem is of significant importance. Moreover, with the increasing interest in the software-defined integration of 5G networks and satellites, the existence of an effective scheme for optimal placement of SDN controllers is essential. In this paper, we discuss the interrelation between the two problems above and propose suitable methods to solve them under various network design criteria. We first provide a MILP model for solving the joint problem, and then motivate the decomposition of the model into two disjoint MILPs. We then show that the resulting problems can be modeled as the optimization of submodular set functions and can be solved efficiently with provable optimality gaps.