-
Minimizing the Installation Cost of Ground Stations in Satellite Networks: Complexity, Dynamic Programming and Approximation Algorithm
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
In this letter, we study the optimum selection of ground stations (GSs) in RF/optical satellite networks (SatNets) in order to minimize the overall installation cost under an outage probability requirement, assuming independent weather conditions between sites. First, we show that the optimization problem can be formulated as a binary-linear-programming problem, and then we give a formal proof of…
▽ More
In this letter, we study the optimum selection of ground stations (GSs) in RF/optical satellite networks (SatNets) in order to minimize the overall installation cost under an outage probability requirement, assuming independent weather conditions between sites. First, we show that the optimization problem can be formulated as a binary-linear-programming problem, and then we give a formal proof of its NP-hardness. Furthermore, we design a dynamic-programming algorithm of pseudo-polynomial complexity with global optimization guarantee as well as an efficient (polynomial-time) approximation algorithm with provable performance guarantee on the distance of the achieved objective value from the global optimum. Finally, the performance of the proposed algorithms is verified through numerical simulations.
△ Less
Submitted 19 October, 2020; v1 submitted 15 May, 2020;
originally announced May 2020.
-
On the Computation and Approximation of Outage Probability in Satellite Networks with Smart Gateway Diversity
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
The utilization of extremely high frequency (EHF) bands can achieve very high throughput in satellite networks (SatNets). Nevertheless, the severe rain attenuation at EHF bands imposes strict limitations on the system availability. Smart gateway diversity (SGD) is considered indispensable in order to guarantee the required availability with reasonable cost. In this context, we examine a load-shari…
▽ More
The utilization of extremely high frequency (EHF) bands can achieve very high throughput in satellite networks (SatNets). Nevertheless, the severe rain attenuation at EHF bands imposes strict limitations on the system availability. Smart gateway diversity (SGD) is considered indispensable in order to guarantee the required availability with reasonable cost. In this context, we examine a load-sharing SGD (LS-SGD) architecture, which has been recently proposed in the literature. For this diversity scheme, we define the system outage probability (SOP) using a rigorous probabilistic analysis based on the Poisson binomial distribution (PBD), and taking into consideration the traffic demand as well as the gateway (GW) capacity. Furthermore, we provide several methods for the exact and approximate calculation of SOP. As concerns the exact computation of SOP, a closed-form expression and an efficient algorithm based on a recursive formula are given, both with quadratic worst-case complexity in the number of GWs. Finally, the proposed approximation methods include well-known probability distributions (binomial, Poisson, normal) and a Chernoff bound. According to the numerical results, binomial and Poisson distributions are by far the most accurate approximation methods.
△ Less
Submitted 10 September, 2020; v1 submitted 15 March, 2020;
originally announced March 2020.
-
Globally Optimal Selection of Ground Stations in Satellite Systems with Site Diversity
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
The availability of satellite communication systems is extremely limited by atmospheric impairments, such as rain (for radio frequencies) and cloud coverage (for optical frequencies). A solution to this problem is the site diversity technique, where a network of geographically distributed ground stations (GSs) can ensure, with high probability, that at least one GS is available for connection to t…
▽ More
The availability of satellite communication systems is extremely limited by atmospheric impairments, such as rain (for radio frequencies) and cloud coverage (for optical frequencies). A solution to this problem is the site diversity technique, where a network of geographically distributed ground stations (GSs) can ensure, with high probability, that at least one GS is available for connection to the satellite at each time period. However, the installation of redundant GSs induces unnecessary additional costs for the network operator. In this context, we study an optimization problem that minimizes the number of required GSs, subject to availability constraints. First, the problem is transformed into a binary-integer-linear-programming (BILP) problem, which is proven to be NP-hard. Subsequently, we design a branch-and-bound (B&B) algorithm, with global-optimization guarantee, based on the linear-programming (LP) relaxation and a greedy method as well. Finally, numerical results show that the proposed algorithm significantly outperforms state-of-the-art methods, and has low complexity in the average case.
△ Less
Submitted 22 March, 2020; v1 submitted 30 December, 2019;
originally announced December 2019.
-
Dynamic Energy-Efficient Power Allocation in Multibeam Satellite Systems
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
Power consumption is a major limitation in the downlink of multibeam satellite systems, since it has a significant impact on the mass and lifetime of the satellite. In this context, we study a new energy-aware power allocation problem that aims to jointly minimize the unmet system capacity (USC) and total radiated power by means of multi-objective optimization. First, we transform the original non…
▽ More
Power consumption is a major limitation in the downlink of multibeam satellite systems, since it has a significant impact on the mass and lifetime of the satellite. In this context, we study a new energy-aware power allocation problem that aims to jointly minimize the unmet system capacity (USC) and total radiated power by means of multi-objective optimization. First, we transform the original nonconvex-nondifferentiable problem into an equivalent nonconvex-differentiable form by introducing auxiliary variables. Subsequently, we design a successive convex approximation (SCA) algorithm in order to attain a stationary point with reasonable complexity. Due to its fast convergence, this algorithm is suitable for dynamic resource allocation in emerging on-board processing technologies. In addition, we formally prove a new result about the complexity of the SCA method, in the general case, that complements the existing literature where the complexity of this method is only numerically analyzed.
△ Less
Submitted 2 December, 2019;
originally announced December 2019.
-
Energy Efficiency Optimization: A New Trade-off Between Fairness and Total System Performance
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
The total energy efficiency (TEE), defined as the ratio between the total data rate and the total power consumption, is considered the most meaningful performance metric in terms of energy efficiency (EE). Nevertheless, it does not depend directly on the EE of each link and its maximization leads to unfairness between the links. On the other hand, the maximization of the minimum EE (MEE), i.e., th…
▽ More
The total energy efficiency (TEE), defined as the ratio between the total data rate and the total power consumption, is considered the most meaningful performance metric in terms of energy efficiency (EE). Nevertheless, it does not depend directly on the EE of each link and its maximization leads to unfairness between the links. On the other hand, the maximization of the minimum EE (MEE), i.e., the minimum of the EEs of all links, guarantees the fairest power allocation, but it does not contain any explicit information about the total system performance. The main trend in current research is to maximize TEE and MEE separately. Unlike previous contributions, this letter presents a general multi-objective approach for EE optimization that takes into account both TEE and MEE at the same time, and thus achieves various trade-off points in the MEE-TEE plane. Due to the nonconvex form of the resulting problem, we propose a low-complexity algorithm leveraging the theory of sequential convex optimization (SCO). Last but not least, we provide a novel theoretical result for the complexity of SCO algorithms.
△ Less
Submitted 30 November, 2019;
originally announced December 2019.
-
A Framework for Weighted-Sum Energy Efficiency Maximization in Wireless Networks
Authors:
Christos N. Efrem,
Athanasios D. Panagopoulos
Abstract:
Weighted-sum energy efficiency (WSEE) is a key performance metric in heterogeneous networks, where the nodes may have different energy efficiency (EE) requirements. Nevertheless, WSEE maximization is a challenging problem due to its nonconvex sum-of-ratios form. Unlike previous work, this paper presents a systematic approach to WSEE maximization under not only power constraints, but also data rate…
▽ More
Weighted-sum energy efficiency (WSEE) is a key performance metric in heterogeneous networks, where the nodes may have different energy efficiency (EE) requirements. Nevertheless, WSEE maximization is a challenging problem due to its nonconvex sum-of-ratios form. Unlike previous work, this paper presents a systematic approach to WSEE maximization under not only power constraints, but also data rate constraints, using a general SINR expression. In particular, the original problem is transformed into an equivalent form, and then a sequential convex optimization (SCO) algorithm is proposed. This algorithm is theoretically guaranteed to converge for any initial feasible point, and, under suitable constraint qualifications, achieves a Karush-Kuhn-Tucker (KKT) solution. Furthermore, we provide remarkable extensions to the proposed methodology, including systems with multiple resource blocks as well as a more general power consumption model which is not necessarily a convex function of the transmit powers. Finally, numerical analysis reveals that the proposed algorithm exhibits fast convergence, low complexity, and robustness (insensitivity to initial points).
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
Pushing for higher rates and efficiency in Satcom: the different perspectives within SatNExIV
Authors:
Miguel Ángel Vázquez,
Ana Pérez-Neira,
Carlos Mosquera,
Bhavanni Shankar,
Pol Henarejos,
Athanasios D. Panagopoulos,
Giovanni Giambere,
Vasilios Siris,
George Polyzos,
Nader Alagha
Abstract:
SatNEx IV project aims at studying medium and long term directions of satellite telecommunication systems for any of the commercial or institutional applications that can be considered appealing by key players although still not mature enough for attracting industry or initiating dedicated ESA R&D activities. This paper summarizes the first year activities identified as very promising techniques f…
▽ More
SatNEx IV project aims at studying medium and long term directions of satellite telecommunication systems for any of the commercial or institutional applications that can be considered appealing by key players although still not mature enough for attracting industry or initiating dedicated ESA R&D activities. This paper summarizes the first year activities identified as very promising techniques for next generation satellite communication systems. Concretely, very high throughput satellite trunking, physical layer advances for full-duplex and multipolarization systems, network coding applications and multiple access schemes for information centric networking are briefly presented. For all the activities, we identify the scenarios under study so as the preliminary technical solutions to be further investigated.
△ Less
Submitted 20 March, 2018;
originally announced March 2018.
