-
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.
-
Fixed-point methods for long-term power control and beamforming design in large-scale MIMO
Authors:
Lorenzo Miretti,
Renato L. G. Cavalcante,
Sławomir Stańczak
Abstract:
This study presents novel applications of fixed-point methods to solve previously open joint power control and beamforming design problems in modern large-scale MIMO systems, e.g., based on the cell-free massive MIMO and XL-MIMO concepts. In particular, motivated by the need for scalable system architectures, we revisit the classical sum power minimization and max-min fair design criteria by consi…
▽ More
This study presents novel applications of fixed-point methods to solve previously open joint power control and beamforming design problems in modern large-scale MIMO systems, e.g., based on the cell-free massive MIMO and XL-MIMO concepts. In particular, motivated by the need for scalable system architectures, we revisit the classical sum power minimization and max-min fair design criteria by considering long-term power control and beamforming design based on channel statistics and possibly limited channel state information (CSI) sharing across distributed processing units. This approach is believed to mitigate the severe scalability issues of competing short-term optimal algorithms in the literature, which must be executed for every channel realization by a central controller endowed with global CSI, hence imposing very demanding requirements in terms of computation and interconnection capabilities. The obtained optimal algorithms are then illustrated and compared against existing short-term and long-term approaches via numerical simulations in a cell-free massive MIMO setup.
△ Less
Submitted 11 January, 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.
-
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.
-
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.
-
Channel covariance estimation in multiuser massive MIMO systems with an approach based on infinite dimensional Hilbert spaces
Authors:
Renato Luis Garrido Cavalcante,
Slawomir Stanczak
Abstract:
We propose a novel algorithm to estimate the channel covariance matrix of a desired user in multiuser massive MIMO systems. The algorithm uses only knowledge of the array response and rough knowledge of the angular support of the incoming signals, which are assumed to be separated in a well-defined sense. To derive the algorithm, we study interference patterns with realistic models that treat sign…
▽ More
We propose a novel algorithm to estimate the channel covariance matrix of a desired user in multiuser massive MIMO systems. The algorithm uses only knowledge of the array response and rough knowledge of the angular support of the incoming signals, which are assumed to be separated in a well-defined sense. To derive the algorithm, we study interference patterns with realistic models that treat signals as continuous functions in infinite dimensional Hilbert spaces. By doing so, we can avoid common and unnatural simplifications such as the presence of discrete signals, ideal isotropic antennas, and infinitely large antenna arrays. An additional advantage of the proposed algorithm is its computational simplicity: it only requires a single matrix-vector multiplication. In some scenarios, simulations show that the estimates obtained with the proposed algorithm are close to those obtained with standard estimation techniques operating in interference-free and noiseless systems.
△ Less
Submitted 12 June, 2020;
originally announced June 2020.
-
Hybrid data and model driven algorithms for angular power spectrum estimation
Authors:
Renato Luis Garrido Cavalcante,
Slawomir Stanczak
Abstract:
We propose two algorithms that use both models and datasets to estimate angular power spectra from channel covariance matrices in massive MIMO systems. The first algorithm is an iterative fixed-point method that solves a hierarchical problem. It uses model knowledge to narrow down candidate angular power spectra to a set that is consistent with a measured covariance matrix. Then, from this set, th…
▽ More
We propose two algorithms that use both models and datasets to estimate angular power spectra from channel covariance matrices in massive MIMO systems. The first algorithm is an iterative fixed-point method that solves a hierarchical problem. It uses model knowledge to narrow down candidate angular power spectra to a set that is consistent with a measured covariance matrix. Then, from this set, the algorithm selects the angular power spectrum with minimum distance to its expected value with respect to a Hilbertian metric learned from data. The second algorithm solves an alternative optimization problem with a single application of a solver for nonnegative least squares programs. By fusing information obtained from datasets and models, both algorithms can outperform existing approaches based on models, and they are also robust against environmental changes and small datasets.
△ Less
Submitted 10 December, 2020; v1 submitted 28 May, 2020;
originally announced May 2020.
-
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.
-
Tensor Completion for Radio Map Reconstruction using Low Rank and Smoothness
Authors:
Daniel Schäufele,
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
Radio maps are important enablers for many applications in wireless networks, ranging from network planning and optimization to fingerprint based localization. Sampling the complete map is prohibitively expensive in practice, so methods for reconstructing the complete map from a subset of measurements are increasingly gaining attention in the literature. In this paper, we propose two algorithms fo…
▽ More
Radio maps are important enablers for many applications in wireless networks, ranging from network planning and optimization to fingerprint based localization. Sampling the complete map is prohibitively expensive in practice, so methods for reconstructing the complete map from a subset of measurements are increasingly gaining attention in the literature. In this paper, we propose two algorithms for this purpose, which build on existing approaches that aim at minimizing the tensor rank while additionally enforcing smoothness of the radio map. Experimental results with synthetic measurements derived via ray tracing show that our algorithms outperform state of the art techniques.
△ Less
Submitted 31 May, 2019;
originally announced May 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.
-
Downlink channel spatial covariance estimation in realistic FDD massive MIMO systems
Authors:
Lorenzo Miretti,
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
The knowledge of the downlink (DL) channel spatial covariance matrix at the BS is of fundamental importance for large-scale array systems operating in frequency division duplexing (FDD) mode. In particular, this knowledge plays a key role in the DL channel state information (CSI) acquisition. In the massive MIMO regime, traditional schemes based on DL pilots are severely limited by the covariance…
▽ More
The knowledge of the downlink (DL) channel spatial covariance matrix at the BS is of fundamental importance for large-scale array systems operating in frequency division duplexing (FDD) mode. In particular, this knowledge plays a key role in the DL channel state information (CSI) acquisition. In the massive MIMO regime, traditional schemes based on DL pilots are severely limited by the covariance feedback and the DL training overhead. To overcome this problem, many authors have proposed to obtain an estimate of the DL spatial covariance based on uplink (UL) measurements. However, many of these approaches rely on simple channel models, and they are difficult to extend to more complex models that take into account important effects of propagation in 3D environments and of dual-polarized antenna arrays. In this study we propose a novel technique that takes into account the aforementioned effects, in compliance with the requirements of modern 4G and 5G system designs. Numerical simulations show the effectiveness of our approach.
△ Less
Submitted 25 October, 2018; v1 submitted 13 April, 2018;
originally announced April 2018.
-
FDD massive MIMO channel spatial covariance conversion using projection methods
Authors:
Lorenzo Miretti,
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
Knowledge of second-order statistics of channels (e.g. in the form of covariance matrices) is crucial for the acquisition of downlink channel state information (CSI) in massive MIMO systems operating in the frequency division duplexing (FDD) mode. Current MIMO systems usually obtain downlink covariance information via feedback of the estimated covariance matrix from the user equipment (UE), but in…
▽ More
Knowledge of second-order statistics of channels (e.g. in the form of covariance matrices) is crucial for the acquisition of downlink channel state information (CSI) in massive MIMO systems operating in the frequency division duplexing (FDD) mode. Current MIMO systems usually obtain downlink covariance information via feedback of the estimated covariance matrix from the user equipment (UE), but in the massive MIMO regime this approach is infeasible because of the unacceptably high training overhead. This paper considers instead the problem of estimating the downlink channel covariance from uplink measurements. We propose two variants of an algorithm based on projection methods in an infinite-dimensional Hilbert space that exploit channel reciprocity properties in the angular domain. The proposed schemes are evaluated via Monte Carlo simulations, and they are shown to outperform current state-of-the art solutions in terms of accuracy and complexity, for typical array geometries and duplex gaps.
△ Less
Submitted 13 April, 2018;
originally announced April 2018.
-
Spectral radii of asymptotic map**s and the convergence speed of the standard fixed point algorithm
Authors:
Renato L. G. Cavalcante,
Slawomir Stanczak
Abstract:
Important problems in wireless networks can often be solved by computing fixed points of standard or contractive interference map**s, and the conventional fixed point algorithm is widely used for this purpose. Knowing that the map** used in the algorithm is not only standard but also contractive (or only contractive) is valuable information because we obtain a guarantee of geometric convergenc…
▽ More
Important problems in wireless networks can often be solved by computing fixed points of standard or contractive interference map**s, and the conventional fixed point algorithm is widely used for this purpose. Knowing that the map** used in the algorithm is not only standard but also contractive (or only contractive) is valuable information because we obtain a guarantee of geometric convergence rate, and the rate is related to a property of the map** called modulus of contraction. To date, contractive map**s and their moduli of contraction have been identified with case-by-case approaches that can be difficult to generalize. To address this limitation of existing approaches, we show in this study that the spectral radii of asymptotic map**s can be used to identify an important subclass of contractive map**s and also to estimate their moduli of contraction. In addition, if the fixed point algorithm is applied to compute fixed points of positive concave map**s, we show that the spectral radii of asymptotic map**s provide us with simple lower bounds for the estimation error of the iterates. An immediate application of this result proves that a known algorithm for load estimation in wireless networks becomes slower with increasing traffic.
△ Less
Submitted 13 April, 2023; v1 submitted 15 March, 2018;
originally announced March 2018.
-
Distributed Adaptive Learning with Multiple Kernels in Diffusion Networks
Authors:
Ban-Sok Shin,
Masahiro Yukawa,
Renato Luis Garrido Cavalcante,
Armin Dekorsy
Abstract:
We propose an adaptive scheme for distributed learning of nonlinear functions by a network of nodes. The proposed algorithm consists of a local adaptation stage utilizing multiple kernels with projections onto hyperslabs and a diffusion stage to achieve consensus on the estimates over the whole network. Multiple kernels are incorporated to enhance the approximation of functions with several high a…
▽ More
We propose an adaptive scheme for distributed learning of nonlinear functions by a network of nodes. The proposed algorithm consists of a local adaptation stage utilizing multiple kernels with projections onto hyperslabs and a diffusion stage to achieve consensus on the estimates over the whole network. Multiple kernels are incorporated to enhance the approximation of functions with several high and low frequency components common in practical scenarios. We provide a thorough convergence analysis of the proposed scheme based on the metric of the Cartesian product of multiple reproducing kernel Hilbert spaces. To this end, we introduce a modified consensus matrix considering this specific metric and prove its equivalence to the ordinary consensus matrix. Besides, the use of hyperslabs enables a significant reduction of the computational demand with only a minor loss in the performance. Numerical evaluations with synthetic and real data are conducted showing the efficacy of the proposed algorithm compared to the state of the art schemes.
△ Less
Submitted 25 July, 2018; v1 submitted 22 January, 2018;
originally announced January 2018.
-
Improving Resource Efficiency with Partial Resource Muting for Future Wireless Networks
Authors:
Qi Liao,
R. L. G. Cavalcante
Abstract:
We propose novel resource allocation algorithms that have the objective of finding a good tradeoff between resource reuse and interference avoidance in wireless networks. To this end, we first study properties of functions that relate the resource budget available to network elements to the optimal utility and to the optimal resource efficiency obtained by solving max-min utility optimization prob…
▽ More
We propose novel resource allocation algorithms that have the objective of finding a good tradeoff between resource reuse and interference avoidance in wireless networks. To this end, we first study properties of functions that relate the resource budget available to network elements to the optimal utility and to the optimal resource efficiency obtained by solving max-min utility optimization problems. From the asymptotic behavior of these functions, we obtain a transition point that indicates whether a network is operating in an efficient noise-limited regime or in an inefficient interference-limited regime for a given resource budget. For networks operating in the inefficient regime, we propose a novel partial resource muting scheme to improve the efficiency of the resource utilization. The framework is very general. It can be applied not only to the downlink of 4G networks, but also to 5G networks equipped with flexible duplex mechanisms. Numerical results show significant performance gains of the proposed scheme compared to the solution to the max-min utility optimization problem with full frequency reuse.
△ Less
Submitted 18 January, 2018; v1 submitted 11 September, 2017;
originally announced October 2017.