-
Optimized Detection with Analog Beamforming for Monostatic Integrated Sensing and Communication
Authors:
Rodrigo Hernangómez,
Jochen Fink,
Renato L. G. Cavalcante,
Zoran Utkovski,
Sławomir Stańczak
Abstract:
In this paper, we formalize an optimization framework for analog beamforming in the context of monostatic integrated sensing and communication (ISAC), where we also address the problem of self-interference in the analog domain. As a result, we derive semidefinite programs to approach detection-optimal transmit and receive beamformers, and we devise a superiorized iterative projection algorithm to…
▽ More
In this paper, we formalize an optimization framework for analog beamforming in the context of monostatic integrated sensing and communication (ISAC), where we also address the problem of self-interference in the analog domain. As a result, we derive semidefinite programs to approach detection-optimal transmit and receive beamformers, and we devise a superiorized iterative projection algorithm to approximate them. Our simulations show that this approach outperforms the detection performance of well-known design techniques for ISAC beamforming, while it achieves satisfactory self-interference suppression.
△ Less
Submitted 15 April, 2024; v1 submitted 12 April, 2024;
originally announced April 2024.
-
Towards Bridging the Gap between Near and Far-Field Characterizations of the Wireless Channel
Authors:
Navneet Agrawal,
Ehsan Tohidi,
Renato L. G. Cavalcante,
Sławomir Stańczak
Abstract:
The "near-field" propagation modeling of wireless channels is necessary to support sixth-generation (6G) technologies, such as intelligent reflecting surface (IRS), that are enabled by large aperture antennas and higher frequency carriers. As the conventional far-field model proves inadequate in this context, there is a pressing need to explore and bridge the gap between near and far-field propaga…
▽ More
The "near-field" propagation modeling of wireless channels is necessary to support sixth-generation (6G) technologies, such as intelligent reflecting surface (IRS), that are enabled by large aperture antennas and higher frequency carriers. As the conventional far-field model proves inadequate in this context, there is a pressing need to explore and bridge the gap between near and far-field propagation models. Although far-field models are simple and provide computationally efficient solutions for many practical applications, near-field models provide the most accurate representation of wireless channels. This paper builds upon the foundations of electromagnetic wave propagation theory to derive near and far-field models as approximations of the Green's function (Maxwell's equations). We characterize the near and far-field models both theoretically and with the help of simulations in a line-of-sight (LOS)-only scenario. In particular, for two key applications in multiantenna systems, namely, beamforming and multiple-access, we showcase the advantages of using the near-field model over the far-field, and present a novel scheduling scheme for multiple-access in the near-field regime. Our findings offer insights into the challenge of incorporating near-field models in practical wireless systems, fostering enhanced performance in future communication technologies.
△ Less
Submitted 10 March, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
Positive concave deep equilibrium models
Authors:
Mateusz Gabor,
Tomasz Piotrowski,
Renato L. G. Cavalcante
Abstract:
Deep equilibrium (DEQ) models are widely recognized as a memory efficient alternative to standard neural networks, achieving state-of-the-art performance in language modeling and computer vision tasks. These models solve a fixed point equation instead of explicitly computing the output, which sets them apart from standard neural networks. However, existing DEQ models often lack formal guarantees o…
▽ More
Deep equilibrium (DEQ) models are widely recognized as a memory efficient alternative to standard neural networks, achieving state-of-the-art performance in language modeling and computer vision tasks. These models solve a fixed point equation instead of explicitly computing the output, which sets them apart from standard neural networks. However, existing DEQ models often lack formal guarantees of the existence and uniqueness of the fixed point, and the convergence of the numerical scheme used for computing the fixed point is not formally established. As a result, DEQ models are potentially unstable in practice. To address these drawbacks, we introduce a novel class of DEQ models called positive concave deep equilibrium (pcDEQ) models. Our approach, which is based on nonlinear Perron-Frobenius theory, enforces nonnegative weights and activation functions that are concave on the positive orthant. By imposing these constraints, we can easily ensure the existence and uniqueness of the fixed point without relying on additional complex assumptions commonly found in the DEQ literature, such as those based on monotone operator theory in convex analysis. Furthermore, the fixed point can be computed with the standard fixed point algorithm, and we provide theoretical guarantees of its geometric convergence, which, in particular, simplifies the training process. Experiments demonstrate the competitiveness of our pcDEQ models against other implicit models.
△ Less
Submitted 24 June, 2024; v1 submitted 6 February, 2024;
originally announced February 2024.
-
Distributed fixed-point algorithms for dynamic convex optimization over decentralized and unbalanced wireless networks
Authors:
Navneet Agrawal,
Renato L. G. Cavalcante,
Sławomir Stańczak
Abstract:
We consider problems where agents in a network seek a common quantity, measured independently and periodically by each agent through a local time-varying process. Numerous solvers addressing such problems have been developed in the past, featuring various adaptations of the local processing and the consensus step. However, existing solvers still lack support for advanced techniques, such as superi…
▽ More
We consider problems where agents in a network seek a common quantity, measured independently and periodically by each agent through a local time-varying process. Numerous solvers addressing such problems have been developed in the past, featuring various adaptations of the local processing and the consensus step. However, existing solvers still lack support for advanced techniques, such as superiorization and over-the-air function computation (OTA-C). To address this limitation, we introduce a comprehensive framework for the analysis of distributed algorithms by characterizing them using the quasi-Fejér type algorithms and an extensive communication model. Under weak assumptions, we prove almost sure convergence of the algorithm to a common estimate for all agents. Moreover, we develop a specific class of algorithms within this framework to tackle distributed optimization problems with time-varying objectives, and, assuming that a time-invariant solution exists, prove its convergence to a solution. We also present a novel OTA-C protocol for consensus step in large decentralized networks, reducing communication overhead and enhancing network autonomy as compared to the existing protocols. The effectiveness of the algorithm, featuring superiorization and OTA-C, is demonstrated in a real-world application of distributed supervised learning over time-varying wireless networks, highlighting its low-latency and energy-efficiency compared to standard approaches.
△ Less
Submitted 4 March, 2024; v1 submitted 31 January, 2024;
originally announced January 2024.
-
Two-timescale joint power control and beamforming design with applications to cell-free massive MIMO
Authors:
Lorenzo Miretti,
Renato L. G. Cavalcante,
Sławomir Stańczak
Abstract:
In this study we derive novel optimal algorithms for joint power control and beamforming design in modern large-scale MIMO systems, such as those based on the cell-free massive MIMO and XL-MIMO concepts. In particular, motivated by the need for scalable system architectures, we formulate and solve nontrivial two-timescale extensions of the classical uplink power minimization and max-min fair resou…
▽ More
In this study we derive novel optimal algorithms for joint power control and beamforming design in modern large-scale MIMO systems, such as those based on the cell-free massive MIMO and XL-MIMO concepts. In particular, motivated by the need for scalable system architectures, we formulate and solve nontrivial two-timescale extensions of the classical uplink power minimization and max-min fair resource allocation problems. In our formulations, we let the beamformers be functions map** partial instantaneous channel state information (CSI) to beamforming weights, and jointly optimize these functions and the power control coefficients based on long-term statistical CSI. This long-term approach mitigates the severe scalability issues of competing short-term iterative algorithms in the literature, where a central controller endowed with global instantaneous CSI must solve a complex optimization problem for every channel realization, hence imposing very demanding requirements in terms of computational complexity and signaling overhead. Moreover, our approach outperforms the available long-term approaches, which do not jointly optimize powers and beamformers. The obtained optimal long-term algorithms are then illustrated and compared against existing short-term and long-term algorithms via numerical simulations in a cell-free massive MIMO setup with different levels of cooperation.
△ Less
Submitted 8 July, 2024; v1 submitted 4 December, 2023;
originally announced December 2023.
-
Distributed Convex Optimization "Over-the-Air" in Dynamic Environments
Authors:
Navneet Agrawal,
Renato L. G. Cavalcante,
Masahiro Yukawa,
Slawomir Stanczak
Abstract:
This paper presents a decentralized algorithm for solving distributed convex optimization problems in dynamic networks with time-varying objectives. The unique feature of the algorithm lies in its ability to accommodate a wide range of communication systems, including previously unsupported ones, by abstractly modeling the information exchange in the network. Specifically, it supports a novel comm…
▽ More
This paper presents a decentralized algorithm for solving distributed convex optimization problems in dynamic networks with time-varying objectives. The unique feature of the algorithm lies in its ability to accommodate a wide range of communication systems, including previously unsupported ones, by abstractly modeling the information exchange in the network. Specifically, it supports a novel communication protocol based on the "over-the-air" function computation (OTA-C) technology, that is designed for an efficient and truly decentralized implementation of the consensus step of the algorithm. Unlike existing OTA-C protocols, the proposed protocol does not require the knowledge of network graph structure or channel state information, making it particularly suitable for decentralized implementation over ultra-dense wireless networks with time-varying topologies and fading channels. Furthermore, the proposed algorithm synergizes with the "superiorization" methodology, allowing the development of new distributed algorithms with enhanced performance for the intended applications. The theoretical analysis establishes sufficient conditions for almost sure convergence of the algorithm to a common time-invariant solution for all agents, assuming such a solution exists. Our algorithm is applied to a real-world distributed random field estimation problem, showcasing its efficacy in terms of convergence speed, scalability, and spectral efficiency. Furthermore, we present a superiorized version of our algorithm that achieves faster convergence with significantly reduced energy consumption compared to the unsuperiorized algorithm.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Characterization of the weak Pareto boundary of resource allocation problems in wireless networks -- Implications to cell-less systems
Authors:
Renato Luis Garrido Cavalcante,
Lorenzo Miretti,
Slawomir Stanczak
Abstract:
We establish necessary and sufficient conditions for a network configuration to provide utilities that are both fair and efficient in a well-defined sense. To cover as many applications as possible with a unified framework, we consider utilities defined in an axiomatic way, and the constraints imposed on the feasible network configurations are expressed with a single inequality involving a monoton…
▽ More
We establish necessary and sufficient conditions for a network configuration to provide utilities that are both fair and efficient in a well-defined sense. To cover as many applications as possible with a unified framework, we consider utilities defined in an axiomatic way, and the constraints imposed on the feasible network configurations are expressed with a single inequality involving a monotone norm. In this setting, we prove that a necessary and sufficient condition to obtain network configurations that are efficient in the weak Pareto sense is to select configurations attaining equality in the monotone norm constraint. Furthermore, for a given configuration satisfying this equality, we characterize a criterion for which the configuration can be considered fair for the active links. We illustrate potential implications of the theoretical findings by presenting, for the first time, a simple parametrization based on power vectors of achievable rate regions in modern cell-less systems subject to practical impairments.
△ Less
Submitted 24 November, 2023; v1 submitted 14 April, 2023;
originally announced April 2023.
-
UL-DL duality for cell-free massive MIMO with per-AP power and information constraints
Authors:
Lorenzo Miretti,
Renato L. G. Cavalcante,
Emil Björnson,
Sławomir Stańczak
Abstract:
We derive a novel uplink-downlink duality principle for optimal joint precoding design under per-transmitter power and information constraints in fading channels. The information constraints model limited sharing of channel state information and data bearing signals across the transmitters. The main application is to cell-free networks, where each access point (AP) must typically satisfy an indivi…
▽ More
We derive a novel uplink-downlink duality principle for optimal joint precoding design under per-transmitter power and information constraints in fading channels. The information constraints model limited sharing of channel state information and data bearing signals across the transmitters. The main application is to cell-free networks, where each access point (AP) must typically satisfy an individual power constraint and form its transmit signal using limited cooperation capabilities. Our duality principle applies to ergodic achievable rates given by the popular hardening bound, and it can be interpreted as a nontrivial generalization of a previous result by Yu and Lan for deterministic channels. This generalization allows us to study involved information constraints going beyond the simple case of cluster-wise centralized precoding covered by previous techniques. Specifically, we show that the optimal joint precoders are, in general, given by an extension of the recently developed team minimum mean-square error method. As a particular yet practical example, we then solve the problem of optimal local precoding design in user-centric cell-free massive MIMO networks subject to per-AP power constraints.
△ Less
Submitted 19 April, 2024; v1 submitted 16 January, 2023;
originally announced January 2023.
-
Inverse Feasibility in Over-the-Air Federated Learning
Authors:
Tomasz Piotrowski,
Rafail Ismayilov,
Matthias Frey,
Renato L. G. Cavalcante
Abstract:
We introduce the concept of inverse feasibility for linear forward models as a tool to enhance OTA FL algorithms. Inverse feasibility is defined as an upper bound on the condition number of the forward operator as a function of its parameters. We analyze an existing OTA FL model using this definition, identify areas for improvement, and propose a new OTA FL model. Numerical experiments illustrate…
▽ More
We introduce the concept of inverse feasibility for linear forward models as a tool to enhance OTA FL algorithms. Inverse feasibility is defined as an upper bound on the condition number of the forward operator as a function of its parameters. We analyze an existing OTA FL model using this definition, identify areas for improvement, and propose a new OTA FL model. Numerical experiments illustrate the main implications of the theoretical results. The proposed framework, which is based on inverse problem theory, can potentially complement existing notions of security and privacy by providing additional desirable characteristics to networks.
△ Less
Submitted 24 May, 2024; v1 submitted 25 November, 2022;
originally announced November 2022.
-
Joint optimal beamforming and power control in cell-free massive MIMO
Authors:
Lorenzo Miretti,
Renato Luis Garrido Cavalcante,
Slawomir Stanczak
Abstract:
We derive a fast and optimal algorithm for solving practical weighted max-min SINR problems in cell-free massive MIMO networks. For the first time, the optimization problem jointly covers long-term power control and distributed beamforming design under imperfect cooperation. In particular, we consider user-centric clusters of access points cooperating on the basis of possibly limited channel state…
▽ More
We derive a fast and optimal algorithm for solving practical weighted max-min SINR problems in cell-free massive MIMO networks. For the first time, the optimization problem jointly covers long-term power control and distributed beamforming design under imperfect cooperation. In particular, we consider user-centric clusters of access points cooperating on the basis of possibly limited channel state information sharing. Our optimal algorithm merges powerful power control tools based on interference calculus with the recently developed team theoretic framework for distributed beamforming design. In addition, we propose a variation that shows faster convergence in practice.
△ Less
Submitted 31 August, 2022; v1 submitted 2 August, 2022;
originally announced August 2022.
-
Closed-form max-min power control for some cellular and cell-free massive MIMO networks
Authors:
Lorenzo Miretti,
Renato L. G. Cavalcante,
Slawomir Stanczak,
Martin Schubert,
Ronald Boehnke,
Wen Xu
Abstract:
Many common instances of power control problems for cellular and cell-free massive MIMO networks can be interpreted as max-min utility optimization problems involving affine interference map**s and polyhedral constraints. We show that these problems admit a closed-form solution which depends on the spectral radius of known matrices. In contrast, previous solutions in the literature have been ind…
▽ More
Many common instances of power control problems for cellular and cell-free massive MIMO networks can be interpreted as max-min utility optimization problems involving affine interference map**s and polyhedral constraints. We show that these problems admit a closed-form solution which depends on the spectral radius of known matrices. In contrast, previous solutions in the literature have been indirectly obtained using iterative algorithms based on the bisection method, or on fixed-point iterations. Furthermore, we also show an asymptotically tight bound for the optimal utility, which in turn provides a simple rule of thumb for evaluating whether the network is operating in the noise or interference limited regime. We finally illustrate our results by focusing on classical max-min fair power control for cell-free massive MIMO networks.
△ Less
Submitted 3 May, 2022; v1 submitted 1 May, 2022;
originally announced May 2022.
-
Superiorized Adaptive Projected Subgradient Method with Application to MIMO Detection
Authors:
Jochen Fink,
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
In this paper, we show that the adaptive projected subgradient method (APSM) is bounded perturbation resilient. To illustrate a potential application of this result, we propose a set-theoretic framework for MIMO detection, and we devise algorithms based on a superiorized APSM. Various low-complexity MIMO detection algorithms achieve excellent performance on i.i.d. Gaussian channels, but they typic…
▽ More
In this paper, we show that the adaptive projected subgradient method (APSM) is bounded perturbation resilient. To illustrate a potential application of this result, we propose a set-theoretic framework for MIMO detection, and we devise algorithms based on a superiorized APSM. Various low-complexity MIMO detection algorithms achieve excellent performance on i.i.d. Gaussian channels, but they typically incur high performance loss if realistic channel models (e.g., correlated channels) are considered. Compared to existing low-complexity iterative detectors such as individually optimal large-MIMO approximate message passing (IO-LAMA), the proposed algorithms can achieve considerably lower symbol error ratios over correlated channels. At the same time, the proposed methods do not require matrix inverses, and their complexity is similar to IO-LAMA.
△ Less
Submitted 21 October, 2022; v1 submitted 2 March, 2022;
originally announced March 2022.
-
GPU-accelerated partially linear multiuser detection for 5G and beyond URLLC systems
Authors:
Matthias Mehlhose,
Guillermo Marcus,
Daniel Schäufele,
Daniyal Amir Awan,
Nikolaus Binder,
Martin Kasparick,
Renato L. G. Cavalcante,
Sławomir Stańczak,
Alexander Keller
Abstract:
In this feasibility study, we have implemented a recently proposed partially linear multiuser detection algorithm in reproducing kernel Hilbert spaces (RKHSs) on a GPU-accelerated platform. Partially linear multiuser detection, which combines the robustness of linear detection with the power of nonlinear methods, has been proposed for a massive connectivity scenario with the non-orthogonal multipl…
▽ More
In this feasibility study, we have implemented a recently proposed partially linear multiuser detection algorithm in reproducing kernel Hilbert spaces (RKHSs) on a GPU-accelerated platform. Partially linear multiuser detection, which combines the robustness of linear detection with the power of nonlinear methods, has been proposed for a massive connectivity scenario with the non-orthogonal multiple access (NOMA). This is a promising approach, but detecting payloads within a received orthogonal frequency division multiplexing (OFDM) radio frame requires the execution of a large number of inner product operations, which are the main computational burden of the algorithm. Although inner-product operations consist of simple kernel evaluations, their vast number poses a challenge in ultra-low latency (ULL) applications, because the time needed for computing the inner products might exceed the sub-millisecond latency requirement. To address this problem, this study demonstrates the acceleration of the inner-product operations through massive parallelization. The result is a GPU-accelerated real-time OFDM receiver that enables sub-millisecond latency detection to meet the requirements of 5th generation (5G) and beyond ultra-reliable and low latency communications (URLLC) systems. Moreover, the parallelization and acceleration techniques explored and demonstrated in this study can be extended to many other signal processing algorithms in Hilbert spaces, such as those based on projection onto convex sets (POCS) and adaptive projected subgradient method (APSM) algorithms. Experimental results and comparisons with the state-of-art confirm the effectiveness of our techniques.
△ Less
Submitted 17 May, 2022; v1 submitted 13 January, 2022;
originally announced January 2022.
-
Deep Learning Beam Optimization in Millimeter-Wave Communication Systems
Authors:
Rafail Ismayilov,
Renato L. G. Cavalcante,
Sławomir Stańczak
Abstract:
We propose a method that combines fixed point algorithms with a neural network to optimize jointly discrete and continuous variables in millimeter-wave communication systems, so that the users' rates are allocated fairly in a well-defined sense. In more detail, the discrete variables include user-access point assignments and the beam configurations, while the continuous variables refer to the powe…
▽ More
We propose a method that combines fixed point algorithms with a neural network to optimize jointly discrete and continuous variables in millimeter-wave communication systems, so that the users' rates are allocated fairly in a well-defined sense. In more detail, the discrete variables include user-access point assignments and the beam configurations, while the continuous variables refer to the power allocation. The beam configuration is predicted from user-related information using a neural network. Given the predicted beam configuration, a fixed point algorithm allocates power and assigns users to access points so that the users achieve the maximum fraction of their interference-free rates. The proposed method predicts the beam configuration in a "one-shot" manner, which significantly reduces the complexity of the beam search procedure. Moreover, even if the predicted beam configurations are not optimal, the fixed point algorithm still provides the optimal power allocation and user-access point assignments for the given beam configuration.
△ Less
Submitted 16 July, 2021;
originally announced July 2021.
-
Deep Learning Based Hybrid Precoding in Dual-Band Communication Systems
Authors:
Rafail Ismayilov,
Renato L. G. Cavalcante,
Sławomir Stańczak
Abstract:
We propose a deep learning-based method that uses spatial and temporal information extracted from the sub-6GHz band to predict/track beams in the millimeter-wave (mmWave) band. In more detail, we consider a dual-band communication system operating in both the sub-6GHz and mmWave bands. The objective is to maximize the achievable mutual information in the mmWave band with a hybrid analog/digital ar…
▽ More
We propose a deep learning-based method that uses spatial and temporal information extracted from the sub-6GHz band to predict/track beams in the millimeter-wave (mmWave) band. In more detail, we consider a dual-band communication system operating in both the sub-6GHz and mmWave bands. The objective is to maximize the achievable mutual information in the mmWave band with a hybrid analog/digital architecture where analog precoders (RF precoders) are taken from a finite codebook. Finding a RF precoder using conventional search methods incurs large signalling overhead, and the signalling scales with the number of RF chains and the resolution of the phase shifters. To overcome the issue of large signalling overhead in the mmWave band, the proposed method exploits the spatiotemporal correlation between sub-6GHz and mmWave bands, and it predicts/tracks the RF precoders in the mmWave band from sub-6GHz channel measurements. The proposed method provides a smaller candidate set so that performing a search over that set significantly reduces the signalling overhead compared with conventional search heuristics. Simulations show that the proposed method can provide reasonable achievable rates while significantly reducing the signalling overhead.
△ Less
Submitted 16 July, 2021;
originally announced July 2021.
-
Fixed points of nonnegative neural networks
Authors:
Tomasz J. Piotrowski,
Renato L. G. Cavalcante,
Mateusz Gabor
Abstract:
We use fixed point theory to analyze nonnegative neural networks, which we define as neural networks that map nonnegative vectors to nonnegative vectors. We first show that nonnegative neural networks with nonnegative weights and biases can be recognized as monotonic and (weakly) scalable map**s within the framework of nonlinear Perron-Frobenius theory. This fact enables us to provide conditions…
▽ More
We use fixed point theory to analyze nonnegative neural networks, which we define as neural networks that map nonnegative vectors to nonnegative vectors. We first show that nonnegative neural networks with nonnegative weights and biases can be recognized as monotonic and (weakly) scalable map**s within the framework of nonlinear Perron-Frobenius theory. This fact enables us to provide conditions for the existence of fixed points of nonnegative neural networks having inputs and outputs of the same dimension, and these conditions are weaker than those recently obtained using arguments in convex analysis. Furthermore, we prove that the shape of the fixed point set of nonnegative neural networks with nonnegative weights and biases is an interval, which under mild conditions degenerates to a point. These results are then used to obtain the existence of fixed points of more general nonnegative neural networks. From a practical perspective, our results contribute to the understanding of the behavior of autoencoders, and we also offer valuable mathematical machinery for future developments in deep equilibrium models.
△ Less
Submitted 17 June, 2024; v1 submitted 30 June, 2021;
originally announced June 2021.
-
Robust Cell-Load Learning with a Small Sample Set
Authors:
Daniyal Amir Awan,
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
Learning of the cell-load in radio access networks (RANs) has to be performed within a short time period. Therefore, we propose a learning framework that is robust against uncertainties resulting from the need for learning based on a relatively small training sample set. To this end, we incorporate prior knowledge about the cell-load in the learning framework. For example, an inherent property of…
▽ More
Learning of the cell-load in radio access networks (RANs) has to be performed within a short time period. Therefore, we propose a learning framework that is robust against uncertainties resulting from the need for learning based on a relatively small training sample set. To this end, we incorporate prior knowledge about the cell-load in the learning framework. For example, an inherent property of the cell-load is that it is monotonic in downlink (data) rates. To obtain additional prior knowledge we first study the feasible rate region, i.e., the set of all vectors of user rates that can be supported by the network. We prove that the feasible rate region is compact. Moreover, we show the existence of a Lipschitz function that maps feasible rate vectors to cell-load vectors. With these results in hand, we present a learning technique that guarantees a minimum approximation error in the worst-case scenario by using prior knowledge and a small training sample set. Simulations in the network simulator NS3 demonstrate that the proposed method exhibits better robustness and accuracy than standard multivariate learning techniques, especially for small training sample sets.
△ Less
Submitted 21 March, 2021;
originally announced March 2021.
-
Set-Theoretic Learning for Detection in Cell-Less C-RAN Systems
Authors:
Daniyal Amir Awan,
Renato L. G. Cavalcante,
Zoran Utkovski,
Slawomir Stanczak
Abstract:
Cloud-radio access network (C-RAN) can enable cell-less operation by connecting distributed remote radio heads (RRHs) via fronthaul links to a powerful central unit. In conventional C-RAN, baseband signals are forwarded after quantization/ compression to the central unit for centralized processing to keep the complexity of the RRHs low. However, the limited capacity of the fronthaul is thought to…
▽ More
Cloud-radio access network (C-RAN) can enable cell-less operation by connecting distributed remote radio heads (RRHs) via fronthaul links to a powerful central unit. In conventional C-RAN, baseband signals are forwarded after quantization/ compression to the central unit for centralized processing to keep the complexity of the RRHs low. However, the limited capacity of the fronthaul is thought to be a significant bottleneck in the ability of C-RAN to support large systems (e.g. massive machine-type communications (mMTC)). Therefore, in contrast to the conventional C-RAN, we propose a learning-based system in which the detection is performed locally at each RRH and only the likelihood information is conveyed to the CU. To this end, we develop a general set-theoretic learningmethod to estimate likelihood functions. The method can be used to extend existing detection methods to the C-RAN setting.
△ Less
Submitted 21 March, 2021;
originally announced March 2021.
-
Multi-Group Multicast Beamforming by Superiorized Projections onto Convex Sets
Authors:
Jochen Fink,
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of the problem as a semidefinite program in a real Hilbert space, which allows us to approximate a point in the feasible set by iteratively applying a bounded perturbation resilien…
▽ More
In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of the problem as a semidefinite program in a real Hilbert space, which allows us to approximate a point in the feasible set by iteratively applying a bounded perturbation resilient fixed-point map**. Inspired by the superiorization methodology, we use this map** as a basic algorithm, and we add in each iteration a small perturbation with the intent to reduce the objective value and the distance to nonconvex rank-constraint sets. We prove that the sequence of perturbations is bounded, so the algorithm is guaranteed to converge to a feasible point of the relaxed semidefinite program. Simulations show that the proposed approach outperforms existing algorithms in terms of both computation time and approximation gap in many cases.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Machine Learning-Based Adaptive Receive Filtering: Proof-of-Concept on an SDR Platform
Authors:
Matthias Mehlhose,
Daniyal Amir Awan,
Renato L. G. Cavalcante,
Martin Kurras,
Slawomir Stanczak
Abstract:
Conventional multiuser detection techniques either require a large number of antennas at the receiver for a desired performance, or they are too complex for practical implementation. Moreover, many of these techniques, such as successive interference cancellation (SIC), suffer from errors in parameter estimation (user channels, covariance matrix, noise variance, etc.) that is performed before dete…
▽ More
Conventional multiuser detection techniques either require a large number of antennas at the receiver for a desired performance, or they are too complex for practical implementation. Moreover, many of these techniques, such as successive interference cancellation (SIC), suffer from errors in parameter estimation (user channels, covariance matrix, noise variance, etc.) that is performed before detection of user data symbols. As an alternative to conventional methods, this paper proposes and demonstrates a low-complexity practical Machine Learning (ML) based receiver that achieves similar (and at times better) performance to the SIC receiver. The proposed receiver does not require parameter estimation; instead it uses supervised learning to detect the user modulation symbols directly. We perform comparisons with minimum mean square error (MMSE) and SIC receivers in terms of symbol error rate (SER) and complexity.
△ Less
Submitted 11 November, 2019;
originally announced November 2019.
-
Power and Beam Optimization for Uplink Millimeter-Wave Hotspot Communication Systems
Authors:
Rafail Ismayilov,
Bernd Holfeld,
Renato L. G. Cavalcante,
Megumi Kaneko
Abstract:
We propose an effective interference management and beamforming mechanism for uplink communication systems that yields fair allocation of rates. In particular, we consider a hotspot area of a millimeter-wave (mmWave) access network consisting of multiple user equipment (UE) in the uplink and multiple access points (APs) with directional antennas and adjustable beam widths and directions (beam conf…
▽ More
We propose an effective interference management and beamforming mechanism for uplink communication systems that yields fair allocation of rates. In particular, we consider a hotspot area of a millimeter-wave (mmWave) access network consisting of multiple user equipment (UE) in the uplink and multiple access points (APs) with directional antennas and adjustable beam widths and directions (beam configurations). This network suffers tremendously from multi-beam multi-user interference, and, to improve the uplink transmission performance, we propose a centralized scheme that optimizes the power, the beam width, the beam direction of the APs, and the UE - AP assignments. This problem involves both continuous and discrete variables, and it has the following structure. If we fix all discrete variables, except for those related to the UE-AP assignment, the resulting optimization problem can be solved optimally. This property enables us to propose a heuristic based on simulated annealing (SA) to address the intractable joint optimization problem with all discrete variables. In more detail, for a fixed configuration of beams, we formulate a weighted rate allocation problem where each user gets the same portion of its maximum achievable rate that it would have under non-interfered conditions. We solve this problem with an iterative fixed point algorithm that optimizes the power of UEs and the UE - AP assignment in the uplink. This fixed point algorithm is combined with SA to improve the beam configurations. Theoretical and numerical results show that the proposed method improves both the UE rates in the lower percentiles and the overall fairness in the network.
△ Less
Submitted 9 August, 2021; v1 submitted 29 August, 2019;
originally announced August 2019.
-
Connections between spectral properties of asymptotic map**s and solutions to wireless network problems
Authors:
Renato Luís Garrido Cavalcante,
Qi Liao,
Slawomir Stańczak
Abstract:
In this study we establish connections between asymptotic functions and properties of solutions to important problems in wireless networks. We start by introducing a class of self-map**s (called asymptotic map**s) constructed with asymptotic functions, and we show that spectral properties of these map**s explain the behavior of solutions to some maxmin utility optimization problems. For exam…
▽ More
In this study we establish connections between asymptotic functions and properties of solutions to important problems in wireless networks. We start by introducing a class of self-map**s (called asymptotic map**s) constructed with asymptotic functions, and we show that spectral properties of these map**s explain the behavior of solutions to some maxmin utility optimization problems. For example, in a common family of max-min utility power control problems, we prove that the optimal utility as a function of the power available to transmitters is approximately linear in the low power regime. However, as we move away from this regime, there exists a transition point, easily computed from the spectral radius of an asymptotic map**, from which gains in utility become increasingly marginal. From these results we derive analogous properties of the transmit energy efficiency. In this study we also generalize and unify existing approaches for feasibility analysis in wireless networks. Feasibility problems often reduce to determining the existence of the fixed point of a standard interference map**, and we show that the spectral radius of an asymptotic map** provides a necessary and sufficient condition for the existence of such a fixed point. We further present a result that determines whether the fixed point satisfies a constraint given in terms of a monotone norm.
△ Less
Submitted 25 July, 2022; v1 submitted 23 March, 2019;
originally announced March 2019.
-
Error Bounds for FDD Massive MIMO Channel Covariance Conversion with Set-Theoretic Methods
Authors:
Renato Luis Garrido Cavalcante,
Lorenzo Miretti,
Slawomir Stanczak
Abstract:
We derive novel bounds for the performance of algorithms that estimate the downlink covariance matrix from the uplink covariance matrix in frequency division duplex (FDD) massive multiple-input multiple-output (MIMO) systems. The focus is on algorithms that use estimates of the angular power spectrum as an intermediate step. Unlike previous results, the proposed bounds follow from simple arguments…
▽ More
We derive novel bounds for the performance of algorithms that estimate the downlink covariance matrix from the uplink covariance matrix in frequency division duplex (FDD) massive multiple-input multiple-output (MIMO) systems. The focus is on algorithms that use estimates of the angular power spectrum as an intermediate step. Unlike previous results, the proposed bounds follow from simple arguments in possibly infinite dimensional Hilbert spaces, and they do not require strong assumptions on the array geometry or on the propagation model. Furthermore, they are suitable for the analysis of set-theoretic methods that can efficiently incorporate side information about the angular power spectrum. This last feature enables us to derive simple techniques to enhance set-theoretic methods without any heuristic arguments. In particular, we show that the performance of a simple algorithm that requires only a simple matrix-vector multiplication cannot be improved significantly in some practical scenarios, especially if coarse information about the support of the angular power spectrum is available.
△ Less
Submitted 1 August, 2018; v1 submitted 23 April, 2018;
originally announced April 2018.
-
Detection for 5G-NOMA: An Online Adaptive Machine Learning Approach
Authors:
Daniyal Amir Awan,
Renato L. G. Cavalcante,
Masahiro Yukawa,
Slawomir Stanczak
Abstract:
Non-orthogonal multiple access (NOMA) has emerged as a promising radio access technique for enabling the performance enhancements promised by the fifth-generation (5G) networks in terms of connectivity, low latency, and high spectrum efficiency. In the NOMA uplink, successive interference cancellation (SIC) based detection with device clustering has been suggested. In the case of multiple receive…
▽ More
Non-orthogonal multiple access (NOMA) has emerged as a promising radio access technique for enabling the performance enhancements promised by the fifth-generation (5G) networks in terms of connectivity, low latency, and high spectrum efficiency. In the NOMA uplink, successive interference cancellation (SIC) based detection with device clustering has been suggested. In the case of multiple receive antennas, SIC can be combined with the minimum mean-squared error (MMSE) beamforming. However, there exists a tradeoff between the NOMA cluster size and the incurred SIC error. Larger clusters lead to larger errors but they are desirable from the spectrum efficiency and connectivity point of view. We propose a novel online learning based detection for the NOMA uplink. In particular, we design an online adaptive filter in the sum space of linear and Gaussian reproducing kernel Hilbert spaces (RKHSs). Such a sum space design is robust against variations of a dynamic wireless network that can deteriorate the performance of a purely nonlinear adaptive filter. We demonstrate by simulations that the proposed method outperforms the MMSE-SIC based detection for large cluster sizes.
△ Less
Submitted 11 January, 2018; v1 submitted 1 November, 2017;
originally announced November 2017.
-
A robust machine learning method for cell-load approximation in wireless networks
Authors:
Daniyal Amir Awan,
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
We propose a learning algorithm for cell-load approximation in wireless networks. The proposed algorithm is robust in the sense that it is designed to cope with the uncertainty arising from a small number of training samples. This scenario is highly relevant in wireless networks where training has to be performed on short time scales because of a fast time-varying communication environment. The fi…
▽ More
We propose a learning algorithm for cell-load approximation in wireless networks. The proposed algorithm is robust in the sense that it is designed to cope with the uncertainty arising from a small number of training samples. This scenario is highly relevant in wireless networks where training has to be performed on short time scales because of a fast time-varying communication environment. The first part of this work studies the set of feasible rates and shows that this set is compact. We then prove that the map** relating a feasible rate vector to the unique fixed point of the non-linear cell-load map** is monotone and uniformly continuous. Utilizing these properties, we apply an approximation framework that achieves the best worst-case performance. Furthermore, the approximation preserves the monotonicity and continuity properties. Simulations show that the proposed method exhibits better robustness and accuracy for small training sets in comparison with standard approximation techniques for multivariate data.
△ Less
Submitted 22 March, 2018; v1 submitted 25 October, 2017;
originally announced October 2017.
-
The role of asymptotic functions in network optimization and feasibility studies
Authors:
R. L. G. Cavalcante,
S. Stanczak
Abstract:
Solutions to network optimization problems have greatly benefited from developments in nonlinear analysis, and, in particular, from developments in convex optimization. A key concept that has made convex and nonconvex analysis an important tool in science and engineering is the notion of asymptotic function, which is often hidden in many influential studies on nonlinear analysis and related fields…
▽ More
Solutions to network optimization problems have greatly benefited from developments in nonlinear analysis, and, in particular, from developments in convex optimization. A key concept that has made convex and nonconvex analysis an important tool in science and engineering is the notion of asymptotic function, which is often hidden in many influential studies on nonlinear analysis and related fields. Therefore, we can also expect that asymptotic functions are deeply connected to many results in the wireless domain, even though they are rarely mentioned in the wireless literature. In this study, we show connections of this type. By doing so, we explain many properties of centralized and distributed solutions to wireless resource allocation problems within a unified framework, and we also generalize and unify existing approaches to feasibility analysis of network designs. In particular, we show sufficient and necessary conditions for map**s widely used in wireless communication problems (more precisely, the class of standard interference map**s) to have a fixed point. Furthermore, we derive fundamental bounds on the utility and the energy efficiency that can be achieved by solving a large family of max-min utility optimization problems in wireless networks.
△ Less
Submitted 4 August, 2017; v1 submitted 2 June, 2017;
originally announced June 2017.
-
Performance Limits of Solutions to Network Utility Maximization Problems
Authors:
R. L. G. Cavalcante,
S. Stańczak
Abstract:
We study performance limits of solutions to utility maximization problems (e.g., max-min problems) in wireless networks as a function of the power budget $\bar{p}$ available to transmitters. Special focus is devoted to the utility and the transmit energy efficiency (i.e., utility over transmit power) of the solution. Briefly, we show tight bounds for the general class of network utility optimizati…
▽ More
We study performance limits of solutions to utility maximization problems (e.g., max-min problems) in wireless networks as a function of the power budget $\bar{p}$ available to transmitters. Special focus is devoted to the utility and the transmit energy efficiency (i.e., utility over transmit power) of the solution. Briefly, we show tight bounds for the general class of network utility optimization problems that can be solved by computing conditional eigenvalues of standard interference map**s. The proposed bounds, which are based on the concept of asymptotic functions, are simple to compute, provide us with good estimates of the performance of networks for any value of $\bar{p}$ in many real-world applications, and enable us to determine points in which networks move from a noise limited regime to an interference limited regime. Furthermore, they also show that the utility and the transmit energy efficiency scales as $Θ(1)$ and $Θ(1/\bar{p})$, respectively, as $\bar{p}\to\infty$.
△ Less
Submitted 26 April, 2017; v1 submitted 23 January, 2017;
originally announced January 2017.
-
Fundamental properties of solutions to utility maximization problems in wireless networks
Authors:
Renato Luis Garrido Cavalcante,
Slawomir Stanczak
Abstract:
We introduce a unified framework for the study of the utility and the energy efficiency of solutions to a large class of weighted max-min utility maximization problems in interference-coupled wireless networks. In more detail, given a network utility maximization problem parameterized by a maximum power budget $\bar{p}$ available to network elements, we define two functions that map the power budg…
▽ More
We introduce a unified framework for the study of the utility and the energy efficiency of solutions to a large class of weighted max-min utility maximization problems in interference-coupled wireless networks. In more detail, given a network utility maximization problem parameterized by a maximum power budget $\bar{p}$ available to network elements, we define two functions that map the power budget $\bar{p}$ to the energy efficiency and to the utility achieved by the solution. Among many interesting properties, we prove that these functions are continuous and monotonic. In addition, we derive bounds revealing that the solutions to utility maximization problems are characterized by a low and a high power regime. In the low power regime, the energy efficiency of the solution can decrease slowly as the power budget increases, and the network utility grows linearly at best. In contrast, in the high power regime, the energy efficiency typically scales as $Θ(1/\bar{p})$ as $\bar{p}\to\infty$, and the network utility scales as $Θ(1)$. We apply the theoretical findings to a novel weighted rate maximization problem involving the joint optimization of the uplink power and the base station assignment.
△ Less
Submitted 24 May, 2018; v1 submitted 6 October, 2016;
originally announced October 2016.
-
Elementary Properties of Positive Concave Map**s with Applications to Network Planning and Optimization
Authors:
Renato L. G. Cavalcante,
Yuxiang Shen,
Slawomir Stańczak
Abstract:
This study presents novel methods for computing fixed points of positive concave map**s and for characterizing the existence of fixed points. These methods are particularly important in planning and optimization tasks in wireless networks. For example, previous studies have shown that the feasibility of a network design can be quickly evaluated by computing the fixed point of a concave map** t…
▽ More
This study presents novel methods for computing fixed points of positive concave map**s and for characterizing the existence of fixed points. These methods are particularly important in planning and optimization tasks in wireless networks. For example, previous studies have shown that the feasibility of a network design can be quickly evaluated by computing the fixed point of a concave map** that is constructed based on many environmental and network control parameters such as the position of base stations, channel conditions, and antenna tilts. To address this and more general problems, given a positive concave map**, we show two alternative but equivalent ways to construct a matrix that is guaranteed to have spectral radius strictly smaller than one if the map** has a fixed point. This matrix is then used to build a new map** that preserves the fixed point of the original positive concave map**. We show that the standard fixed point iterations using the new map** converges faster than the standard iterations applied to the original concave map**. As exemplary applications of the proposed methods, we consider the problems of power and load planning in networks based on the orthogonal frequency division multiple access (OFDMA) technology.
△ Less
Submitted 29 September, 2020; v1 submitted 12 May, 2015;
originally announced May 2015.
-
Traffic Demand-Aware Topology Control for Enhanced Energy-Efficiency of Cellular Networks
Authors:
Emmanuel Pollakis,
Renato L. G. Cavalcante,
Sławomir Stańczak
Abstract:
The service provided by mobile networks operated today is not adapted to spatio-temporal fluctuations in traffic demand, although such fluctuations offer opportunities for energy savings. In particular, significant gains in energy efficiency are realizable by disengaging temporarily redundant hardware components of base stations. We therefore propose a novel optimization framework that considers b…
▽ More
The service provided by mobile networks operated today is not adapted to spatio-temporal fluctuations in traffic demand, although such fluctuations offer opportunities for energy savings. In particular, significant gains in energy efficiency are realizable by disengaging temporarily redundant hardware components of base stations. We therefore propose a novel optimization framework that considers both the load-dependent energy radiated by the antennas and the remaining forms of energy needed for operating the base stations. The objective is to reduce the energy consumption of mobile networks, while ensuring that the data rate requirements of the users are met throughout the coverage area. Building upon sparse optimization techniques, we develop a majorization-minimization algorithm with the ability to identify energy-efficient network configurations. The iterative algorithm is load-aware, has low computational complexity, and can be implemented in an online fashion to exploit load fluctuations on a short time scale. Simulations show that the algorithm can find network configurations with the energy consumption similar to that obtained with global optimization tools, which cannot be applied to real large networks. Although we consider only one currently deployed cellular technology, the optimization framework is general, potentially applicable to a large class of access technologies.
△ Less
Submitted 30 March, 2015;
originally announced March 2015.
-
Power Estimation in LTE systems with the General Framework of Standard Interference Map**s
Authors:
Renato L. G. Cavalcante,
Emmanuel Pollakis,
Slawomir Stanczak
Abstract:
We devise novel techniques to obtain the downlink power inducing a given load in long-term evolution (LTE) systems, where we define load as the fraction of resource blocks in the time-frequency grid being requested by users from a given base station. These techniques are particularly important because previous studies have proved that the data rate requirement of users can be satisfied with lower…
▽ More
We devise novel techniques to obtain the downlink power inducing a given load in long-term evolution (LTE) systems, where we define load as the fraction of resource blocks in the time-frequency grid being requested by users from a given base station. These techniques are particularly important because previous studies have proved that the data rate requirement of users can be satisfied with lower transmit energy if we allow the load to increase. Those studies have also shown that obtaining the power assignment from a desired load profile can be posed as a fixed point problem involving standard interference map**s, but so far the map**s have not been obtained explicitly. One of our main contributions in this study is to close this gap. We derive an interference map** having as its fixed point the power assignment inducing a desired load, assuming that such an assignment exists. Having this map** in closed form, we simplify the proof of the aforementioned known results, and we also devise novel iterative algorithms for power computation that have many numerical advantages over previous methods.
△ Less
Submitted 2 June, 2015; v1 submitted 9 September, 2014;
originally announced September 2014.
-
Toward Energy-Efficient 5G Wireless Communications Technologies
Authors:
R. L. G. Cavalcante,
S. Stańczak,
M. Schubert,
A. Eisenblätter,
U. Türke
Abstract:
The densification and expansion of wireless networks pose new challenges on energy efficiency. With a drastic increase of infrastructure nodes (e.g. ultra-dense deployment of small cells), the total energy consumption may easily exceed an acceptable level. While most studies focus on the energy radiated by the antennas, the bigger part of the total energy budget is actually consumed by the hardwar…
▽ More
The densification and expansion of wireless networks pose new challenges on energy efficiency. With a drastic increase of infrastructure nodes (e.g. ultra-dense deployment of small cells), the total energy consumption may easily exceed an acceptable level. While most studies focus on the energy radiated by the antennas, the bigger part of the total energy budget is actually consumed by the hardware (e.g., coolers and circuit energy consumption). The ability to shutdown infrastructure nodes (or parts of it) or to adapt the transmission strategy according to the traffic will therefore become an important design aspect of future wireless architectures. Network infrastructure should be regarded as a resource that can be occupied or released on demand. However, the modeling and optimization of such systems are complicated by the potential interference coupling between active nodes. In this article, we give an overview on different aspects of this problem. We show how prior knowledge of traffic patterns can be exploited for optimization. Then, we discuss the framework of interference functions, which has proved a useful tool for various types of coupled systems in the literature. Finally, we introduce different classes of algorithms that have the objective of improving the energy efficiency by adapting the network configuration to the traffic load.
△ Less
Submitted 27 August, 2014; v1 submitted 1 July, 2014;
originally announced July 2014.
-
Kernel-Based Adaptive Online Reconstruction of Coverage Maps With Side Information
Authors:
Martin Kasparick,
Renato L. G. Cavalcante,
Stefan Valentin,
Slawomir Stanczak,
Masahiro Yukawa
Abstract:
In this paper, we address the problem of reconstructing coverage maps from path-loss measurements in cellular networks. We propose and evaluate two kernel-based adaptive online algorithms as an alternative to typical offline methods. The proposed algorithms are application-tailored extensions of powerful iterative methods such as the adaptive projected subgradient method and a state-of-the-art ada…
▽ More
In this paper, we address the problem of reconstructing coverage maps from path-loss measurements in cellular networks. We propose and evaluate two kernel-based adaptive online algorithms as an alternative to typical offline methods. The proposed algorithms are application-tailored extensions of powerful iterative methods such as the adaptive projected subgradient method and a state-of-the-art adaptive multikernel method. Assuming that the moving trajectories of users are available, it is shown how side information can be incorporated in the algorithms to improve their convergence performance and the quality of the estimation. The complexity is significantly reduced by imposing sparsity-awareness in the sense that the algorithms exploit the compressibility of the measurement data to reduce the amount of data which is saved and processed. Finally, we present extensive simulations based on realistic data to show that our algorithms provide fast, robust estimates of coverage maps in real-world scenarios. Envisioned applications include path-loss prediction along trajectories of mobile users as a building block for anticipatory buffering or traffic offloading.
△ Less
Submitted 10 October, 2019; v1 submitted 3 April, 2014;
originally announced April 2014.
-
Exploiting Interference for Efficient Distributed Computation in Cluster-based Wireless Sensor Networks
Authors:
Steffen Limmer,
Slawomir Stanczak,
Mario Goldenbaum,
Renato L. G. Cavalcante
Abstract:
This invited paper presents some novel ideas on how to enhance the performance of consensus algorithms in distributed wireless sensor networks, when communication costs are considered. Of particular interest are consensus algorithms that exploit the broadcast property of the wireless channel to boost the performance in terms of convergence speeds. To this end, we propose a novel clustering based c…
▽ More
This invited paper presents some novel ideas on how to enhance the performance of consensus algorithms in distributed wireless sensor networks, when communication costs are considered. Of particular interest are consensus algorithms that exploit the broadcast property of the wireless channel to boost the performance in terms of convergence speeds. To this end, we propose a novel clustering based consensus algorithm that exploits interference for computation, while reducing the energy consumption in the network. The resulting optimization problem is a semidefinite program, which can be solved offline prior to system startup.
△ Less
Submitted 3 September, 2014; v1 submitted 12 September, 2013;
originally announced September 2013.
-
Base station selection for energy efficient network operation with the majorization-minimization algorithm
Authors:
Emmanuel Pollakis,
Renato Luis Garrido Cavalcante,
Slawomir Stańczak
Abstract:
In this paper, we study the problem of reducing the energy consumption in a mobile communication network; we select the smallest set of active base stations that can preserve the quality of service (the minimum data rate) required by the users. In more detail, we start by posing this problem as an integer programming problem, the solution of which shows the optimal assignment (in the sense of mini…
▽ More
In this paper, we study the problem of reducing the energy consumption in a mobile communication network; we select the smallest set of active base stations that can preserve the quality of service (the minimum data rate) required by the users. In more detail, we start by posing this problem as an integer programming problem, the solution of which shows the optimal assignment (in the sense of minimizing the total energy consumption) between base stations and users. In particular, this solution shows which base stations can then be switched off or put in idle mode to save energy. However, solving this problem optimally is intractable in general, so in this study we develop a suboptimal approach that builds upon recent techniques that have been successfully applied to, among other problems, sparse signal reconstruction, portfolio optimization, statistical estimation, and error correction. More precisely, we relax the original integer programming problem as a minimization problem where the objective function is concave and the constraint set is convex. The resulting relaxed problem is still intractable in general, but we can apply the majorization-minimization algorithm to find good solutions (i.e., solutions attaining low objective value) with a low-complexity algorithm. In contrast to state-of-the-art approaches, the proposed algorithm can take into account inter-cell interference, is suitable for large-scale problems, and can be applied to heterogeneous networks (networks where base station consume different amounts of energy)
△ Less
Submitted 27 June, 2012; v1 submitted 6 February, 2012;
originally announced February 2012.