-
Distributed Joint User Activity Detection, Channel Estimation, and Data Detection via Expectation Propagation in Cell-Free Massive MIMO
Authors:
Christian Forsch,
Alexander Karataev,
Laura Cottatellucci
Abstract:
We consider the uplink of a grant-free cell-free massive multiple-input multiple-output (GF-CF-MaMIMO) system. We propose an algorithm for distributed joint activity detection, channel estimation, and data detection (JACD) based on expectation propagation (EP) called JACD-EP. We develop the algorithm by factorizing the a posteriori probability (APP) of activities, channels, and transmitted data, t…
▽ More
We consider the uplink of a grant-free cell-free massive multiple-input multiple-output (GF-CF-MaMIMO) system. We propose an algorithm for distributed joint activity detection, channel estimation, and data detection (JACD) based on expectation propagation (EP) called JACD-EP. We develop the algorithm by factorizing the a posteriori probability (APP) of activities, channels, and transmitted data, then, mapping functions and variables onto a factor graph, and finally, performing a message passing on the resulting factor graph. If users with the same pilot sequence are sufficiently distant from each other, the JACD-EP algorithm is able to mitigate the effects of pilot contamination which naturally occurs in grant-free systems due to the large number of potential users and limited signaling resources. Furthermore, it outperforms state-of-the-art algorithms for JACD in GF-CF-MaMIMO systems.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Wireless Information and Energy Transfer in the Era of 6G Communications
Authors:
Constantinos Psomas,
Konstantinos Ntougias,
Nikita Shanin,
Dongfang Xu,
Kenneth MacSporran Mayer,
Nguyen Minh Tran,
Laura Cottatellucci,
Kae Won Choi,
Dong In Kim,
Robert Schober,
Ioannis Krikidis
Abstract:
Wireless information and energy transfer (WIET) represents an emerging paradigm which employs controllable transmission of radio-frequency signals for the dual purpose of data communication and wireless charging. As such, WIET is widely regarded as an enabler of envisioned 6G use cases that rely on energy-sustainable Internet-of-Things (IoT) networks, such as smart cities and smart grids. Meeting…
▽ More
Wireless information and energy transfer (WIET) represents an emerging paradigm which employs controllable transmission of radio-frequency signals for the dual purpose of data communication and wireless charging. As such, WIET is widely regarded as an enabler of envisioned 6G use cases that rely on energy-sustainable Internet-of-Things (IoT) networks, such as smart cities and smart grids. Meeting the quality-of-service demands of WIET, in terms of both data transfer and power delivery, requires effective co-design of the information and energy signals. In this article, we present the main principles and design aspects of WIET, focusing on its integration in 6G networks. First, we discuss how conventional communication notions such as resource allocation and waveform design need to be revisited in the context of WIET. Next, we consider various candidate 6G technologies that can boost WIET efficiency, namely, holographic multiple-input multiple-output, near-field beamforming, terahertz communication, intelligent reflecting surfaces (IRSs), and reconfigurable (fluid) antenna arrays. We introduce respective WIET design methods, analyze the promising performance gains of these WIET systems, and discuss challenges, open issues, and future research directions. Finally, a near-field energy beamforming scheme and a power-based IRS beamforming algorithm are experimentally validated using a wireless energy transfer testbed. The vision of WIET in communication systems has been gaining momentum in recent years, with constant progress with respect to theoretical but also practical aspects. The comprehensive overview of the state of the art of WIET presented in this paper highlights the potentials of WIET systems as well as their overall benefits in 6G networks.
△ Less
Submitted 16 May, 2024; v1 submitted 29 April, 2024;
originally announced April 2024.
-
Bilinear Expectation Propagation for Distributed Semi-Blind Joint Channel Estimation and Data Detection in Cell-Free Massive MIMO
Authors:
Alexander Karataev,
Christian Forsch,
Laura Cottatellucci
Abstract:
We consider a cell-free massive multiple-input multiple-output (CF-MaMIMO) communication system in the uplink transmission and propose a novel algorithm for blind or semi-blind joint channel estimation and data detection (JCD). We formulate the problem in the framework of bilinear inference and develop a solution based on the expectation propagation (EP) method for both channel estimation and data…
▽ More
We consider a cell-free massive multiple-input multiple-output (CF-MaMIMO) communication system in the uplink transmission and propose a novel algorithm for blind or semi-blind joint channel estimation and data detection (JCD). We formulate the problem in the framework of bilinear inference and develop a solution based on the expectation propagation (EP) method for both channel estimation and data detection. We propose a new approximation of the joint a posteriori distribution of the channel and data whose representation as a factor graph enables the application of the EP approach using the message-passing technique, local low-complexity computations at the nodes, and an effective modeling of channel-data interplay. The derived algorithm, called bilinear-EP JCD, allows for a distributed implementation among access points (APs) and the central processing unit (CPU) and has polynomial complexity. Our simulation results show that it outperforms other EP-based state-of-the-art polynomial time algorithms.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
Joint Transmit Signal and Beamforming Design for Integrated Sensing and Power Transfer Systems
Authors:
Kenneth MacSporran Mayer,
Nikita Shanin,
Zhenlong You,
Sebastian Lotter,
Stefan Brückner,
Martin Vossiek,
Laura Cottatellucci,
Robert Schober
Abstract:
Integrating different functionalities, conventionally implemented as dedicated systems, into a single platform allows utilising the available resources more efficiently. We consider an integrated sensing and power transfer (ISAPT) system and propose the joint optimisation of the rectangular pulse-shaped transmit signal and the beamforming vector to combine sensing and wireless power transfer (WPT)…
▽ More
Integrating different functionalities, conventionally implemented as dedicated systems, into a single platform allows utilising the available resources more efficiently. We consider an integrated sensing and power transfer (ISAPT) system and propose the joint optimisation of the rectangular pulse-shaped transmit signal and the beamforming vector to combine sensing and wireless power transfer (WPT) functionalities efficiently. In contrast to prior works, we adopt an accurate non-linear circuit-based energy harvesting (EH) model. We formulate and solve a non-convex optimisation problem for a general number of EH receivers to maximise a weighted sum of the average harvested powers at the EH receivers while ensuring the received echo signal reflected by a sensing target (ST) has sufficient power for estimating the range to the ST with a prescribed accuracy within the considered coverage region. The average harvested power is shown to monotonically increase with the pulse duration when the average transmit power budget is sufficiently large. We discuss the trade-off between sensing performance and power transfer for the considered ISAPT system. The proposed approach significantly outperforms a heuristic baseline scheme based on a linear EH model, which linearly combines energy beamforming with the beamsteering vector in the direction to the ST as its transmit strategy.
△ Less
Submitted 20 January, 2024; v1 submitted 8 November, 2023;
originally announced November 2023.
-
Information Rate-Harvested Power Tradeoff in THz SWIPT Systems Employing Resonant Tunnelling Diode-based EH Circuits
Authors:
Nikita Shanin,
Simone Clochiatti,
Kenneth M. Mayer,
Laura Cottatellucci,
Nils Weimann,
Robert Schober
Abstract:
In this paper, we study THz simultaneous wireless information and power transfer (SWIPT) systems. Since coherent information detection is challenging at THz frequencies and Schottky diodes may not be efficient for THz energy harvesting (EH) and information detection, we employ unipolar amplitude shift keying (ASK) modulation at the transmitter (TX) and a resonant tunnelling diode (RTD)-based EH ci…
▽ More
In this paper, we study THz simultaneous wireless information and power transfer (SWIPT) systems. Since coherent information detection is challenging at THz frequencies and Schottky diodes may not be efficient for THz energy harvesting (EH) and information detection, we employ unipolar amplitude shift keying (ASK) modulation at the transmitter (TX) and a resonant tunnelling diode (RTD)-based EH circuit at the receiver (RX) to extract both information and power from the RX signal. We model the dependence of the instantaneous output power at the RX on the instantaneous received power by a non-linear piecewise function, whose parameters are adjusted to fit circuit simulation results. To determine the rate-power tradeoff in THz SWIPT systems, we derive the distribution of the TX signal that maximizes the mutual information between the TX and RX signals subject to constraints on the required average harvested power at the RX and the peak signal amplitude at the TX. Since the computational complexity of maximizing the mutual information may be too high for real-time THz SWIPT systems, for high and low required average harvested powers, we also obtain the suboptimal input signal distribution that maximizes the achievable information rate numerically and in closed form, respectively. Furthermore, based on the obtained results, we propose a suboptimal closed-form TX distribution which also achieves a desired harvested power at the RX. Our simulation results show that a lower reverse current flow and a higher breakdown voltage of the employed RTD are preferable when the input signal power at the RX is low and high, respectively. Finally, we demonstrate that for low and high received signal powers, the rate-power tradeoff of THz SWIPT systems is determined by the peak amplitude of the TX signal and the maximum instantaneous harvested power, respectively.
△ Less
Submitted 25 July, 2024; v1 submitted 12 July, 2023;
originally announced July 2023.
-
Optimal Transmit Antenna Deployment and Power Allocation for Wireless Power Supply in an Indoor Space
Authors:
Kenneth M. Mayer,
Laura Cottatellucci,
Robert Schober
Abstract:
As Internet of Things (IoT) devices proliferate, sustainable methods for powering them are becoming indispensable. The wireless provision of power enables battery-free operation and is crucial for complying with weight and size restrictions. For the energy harvesting (EH) components of these devices to be small, a high operating frequency is necessary. In conjunction with a large transmit antenna,…
▽ More
As Internet of Things (IoT) devices proliferate, sustainable methods for powering them are becoming indispensable. The wireless provision of power enables battery-free operation and is crucial for complying with weight and size restrictions. For the energy harvesting (EH) components of these devices to be small, a high operating frequency is necessary. In conjunction with a large transmit antenna, the receivers may be located in the radiating near-field (Fresnel) region, e.g., in indoor scenarios. In this paper, we propose a wireless power transfer (WPT) system ensuring reliable supply of power to an arbitrary number of mobile, low-power, and single-antenna receivers, whose locations in a three-dimensional cuboid room are unknown. A max-min optimisation problem is formulated to determine the optimal transmit power distribution. We rigorously prove that the optimal transmit power distribution's support has a lower dimensionality than its domain and thus, the employment of a continuous aperture antenna, utilised in Holographic MIMO (HMIMO), is unnecessary in the context of the considered WPT problem. Indeed, deploying a discrete transmit antenna architecture, i.e., a transmit antenna array, is sufficient and our proposed solution provides the optimal transmit antenna deployment and power allocation. Moreover, for a one-dimensional transmit antenna architecture, a finite number of transmit antennas is proven to be optimal. The proposed optimal solution is validated through computer simulations. Our simulation results indicate that the optimal transmit antenna architecture requires a finite number of transmit antennas and depends on the geometry of the environment and the dimensionality of the transmit antenna array.
△ Less
Submitted 1 June, 2024; v1 submitted 5 July, 2023;
originally announced July 2023.
-
Resonant Tunneling Diode-Based THz SWIPT for Microscopic 6G IoT Devices
Authors:
Nikita Shanin,
Simone Clochiatti,
Kenneth M. Mayer,
Laura Cottatellucci,
Nils Weimann,
Robert Schober
Abstract:
In this paper, we study terahertz (THz) simultaneous wireless information and power transfer (SWIPT) for future micro-scale 6G Internet-of-Things (IoT) networks. Since Schottky diodes are not efficient for THz energy harvesting (EH), we propose resonant tunneling diodes (RTDs) for EH at the IoT receiver (RX). As the electrical properties of RTDs are different from those of Schottky diodes, we deve…
▽ More
In this paper, we study terahertz (THz) simultaneous wireless information and power transfer (SWIPT) for future micro-scale 6G Internet-of-Things (IoT) networks. Since Schottky diodes are not efficient for THz energy harvesting (EH), we propose resonant tunneling diodes (RTDs) for EH at the IoT receiver (RX). As the electrical properties of RTDs are different from those of Schottky diodes, we develop a novel closed-form EH model for RTD-based RXs. In particular, we model the dependency of the instantaneous RX output power on the instantaneous received power by a non-linear piecewise function, whose parameters are adjusted to fit circuit simulation results. Furthermore, since coherent information detection is challenging at THz frequencies, we employ unipolar amplitude shift keying (ASK) modulation at the transmitter (TX) and utilize the RTD-based EH circuit at the RX to extract both information and energy from the received signal. We formulate an optimization problem to maximize the mutual information between the TX and RX signals subject to constraints on the peak amplitude of the transmitted signal and the required average harvested power at the RX. Moreover, we determine a feasibility condition for the formulated problem and, for high and low required average harvested powers, we derive the achievable information rate numerically and in closed form, respectively. Our simulation results highlight a tradeoff between the information rate and the average harvested power. Finally, we show that this tradeoff is determined by the peak amplitude of the transmitted signal and the maximum instantaneous harvested power for low and high received signal powers, respectively.
△ Less
Submitted 15 August, 2023; v1 submitted 5 May, 2023;
originally announced May 2023.
-
EH Modelling and Achievable Rate for FSO SWIPT Systems with Non-linear Photovoltaic Receivers
Authors:
Nikita Shanin,
Hedieh Ajam,
Vasilis K. Papanikolaou,
Bernhard Schmauss,
Laura Cottatellucci,
Robert Schober
Abstract:
In this paper, we study optical simultaneous wireless information and power transfer (SWIPT) systems, where a photovoltaic optical receiver (RX) is illuminated by ambient light and an intensity-modulated free space optical (FSO) signal. To facilitate simultaneous information reception and energy harvesting (EH) at the RX, the received optical signal is first converted to an electrical signal, and…
▽ More
In this paper, we study optical simultaneous wireless information and power transfer (SWIPT) systems, where a photovoltaic optical receiver (RX) is illuminated by ambient light and an intensity-modulated free space optical (FSO) signal. To facilitate simultaneous information reception and energy harvesting (EH) at the RX, the received optical signal is first converted to an electrical signal, and then, its alternating current (AC) and direct current (DC) components are separated and utilized for information decoding and EH, respectively. By accurately analysing the equivalent electrical circuit of the photovoltaic RX, we model the current flow through the photovoltaic p-n junction in both the low and high input power regimes using a two-diode model of the p-n junction and we derive a closed-form non-linear EH model that characterizes the harvested power at the RX. Furthermore, taking into account the non-linear behaviour of the photovoltaic RX on information reception, we derive the optimal distribution of the transmit information signal that maximizes the achievable information rate. The proposed EH model is validated by circuit simulation results. Furthermore, we compare with two baseline models based on maximum power point (MPP) tracking at the RX and a single-diode p-n junction model, respectively, and demonstrate that in contrast to the proposed EH model, they are not able to fully capture the non-linearity of photovoltaic optical RXs. Finally, our numerical results highlight that the proposed optimal distribution of the transmit signal yields significantly higher achievable information rates compared to uniformly distributed transmit signals, which are optimal for linear optical information RXs.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Optimal Antenna Placement for Two-Antenna Near-Field Wireless Power Transfer
Authors:
Kenneth MacSporran Mayer,
Laura Cottatellucci,
Robert Schober
Abstract:
Current trends in communication system design precipitate a change in the operating regime from the traditional far-field to the radiating near-field (Fresnel) region. We investigate the optimal transmit antenna placement for a multiple-input single-output (MISO) wireless power transfer (WPT) system designed for a three-dimensional cuboid room under line-of-sight (LoS) conditions in the Fresnel re…
▽ More
Current trends in communication system design precipitate a change in the operating regime from the traditional far-field to the radiating near-field (Fresnel) region. We investigate the optimal transmit antenna placement for a multiple-input single-output (MISO) wireless power transfer (WPT) system designed for a three-dimensional cuboid room under line-of-sight (LoS) conditions in the Fresnel region. We formulate an optimisation problem for maximising the received power at the worst possible receiver location by considering the spherical nature of the electromagnetic (EM) wavefronts in the Fresnel region while assuming perfect knowledge of the channel at the transmitter. For the case of two transmit antennas, we derive a closed-form expression for the optimal positioning of the antennas which is purely determined by the geometry of the environment. If the room contains locations where the far-field approximation holds, the proposed positioning is shown to reduce to the far-field solution. The analytical solution is validated through simulation. Furthermore, the maximum received power at the locations yielding the worst performance is quantified and the power gain over the optimal far-field solution is presented. For the considered cuboid environment, we show that a distributed antenna system is optimal in the Fresnel region, whereas a co-located antenna architecture is ideal for the far-field.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
Optimal Energy Signal Design for Multi-user MISO WPCNs With Non-linear Energy Harvesting Circuits
Authors:
Nikita Shanin,
Amelie Hagelauer,
Laura Cottatellucci,
Robert Schober
Abstract:
In this work, we study a multi-user wireless powered communication network (WPCN), where a multi-antenna base station (BS) sends an energy signal to multiple single-antenna users equipped with non-linear energy harvesting (EH) circuits. The users, in turn, harvest energy from the received signal and utilize it for information transmission in the uplink. Furthermore, to jointly optimize the energy…
▽ More
In this work, we study a multi-user wireless powered communication network (WPCN), where a multi-antenna base station (BS) sends an energy signal to multiple single-antenna users equipped with non-linear energy harvesting (EH) circuits. The users, in turn, harvest energy from the received signal and utilize it for information transmission in the uplink. Furthermore, to jointly optimize the energy signal waveform and downlink beamforming, we assume that the BS broadcasts a pulse-modulated signal employing multiple energy signal vectors. We formulate an optimization problem for the joint design of the downlink transmit energy signal vectors, their number, the durations of the transmit pulses, and the time allocation policy for minimization of the average transmit power at the BS. We show that for single-user WPCNs, a single energy signal vector, which is collinear with the maximum ratio transmission (MRT) vector and drives the EH circuit at the user device into saturation, is optimal. Next, for the general multi-user case, we show that the optimal signal design requires a maximum number of energy signal vectors that exceeds the number of users by one and propose an algorithm to obtain the optimal energy signal vectors. Since the complexity of the optimal design is high, we also propose two suboptimal schemes for WPCN design. First, for asymptotic massive WPCNs, where the ratio of the number of users to the number of BS antennas, i.e., the system load, tends to zero, we show that the optimal downlink transmit signal can be obtained in closed-form and comprises a sequence of weighted sums of MRT vectors. Next, based on this result, for general WPCNs with finite system loads, we propose a suboptimal closed-form MRT-based design and a suboptimal semidefinite relaxation (SDR)-based scheme.
△ Less
Submitted 18 August, 2022;
originally announced August 2022.
-
Cache-Aided Massive MIMO with Linear Precoding in Multi-cell Systems
Authors:
Lin Xiang,
Xiao Wei,
Laura Cottatellucci,
Robert Schober,
Tao Jiang
Abstract:
In this paper, we propose a novel joint caching and massive multiple-input multiple-output (MIMO) transmission scheme, referred to as \emph{cache-aided massive MIMO}, for multi-cell downlink transmission to multiple cache-enabled receivers. With the proposed scheme, users who have cached (a portion of) the files that they request are offloaded and, hence, (partially) inactive during downlink trans…
▽ More
In this paper, we propose a novel joint caching and massive multiple-input multiple-output (MIMO) transmission scheme, referred to as \emph{cache-aided massive MIMO}, for multi-cell downlink transmission to multiple cache-enabled receivers. With the proposed scheme, users who have cached (a portion of) the files that they request are offloaded and, hence, (partially) inactive during downlink transmission. The other users either benefit from the cache-enabled offloading for mitigating pilot contamination or exploit the cached but unrequested files to cancel interference during uplink channel estimation and downlink file reception. Moreover, by redesigning the transmit precoders based on the cache status of the users and channel state information, we gain additional degrees of freedom for massive MIMO transmission. For a given cache status, we analyze the equivalent content delivery rates (ECDRs), i.e., the average rates of delivering a requested file via both caching and massive MIMO transmission to the requesting user, for cache-aided massive MIMO employing re-designed maximum ratio transmission (MRT), zero-forcing (ZF) precoding, and regularized zero-forcing (RZF) precoding. Based on the derived results, the impact of (random) uncoded caching and coded caching on the performance of the re-designed precoding schemes is investigated. Simulation results validate our derivations and show that caching is beneficial for precoded downlink transmission as it enhances the transmit power allocation, mitigates intra- and inter-cell interference, and reduces the impairment caused by pilot contamination. Compared with conventional massive MIMO without caching and with cache-oblivious precoding, the proposed cache-aided massive MIMO scheme achieves a significantly higher ECDR even when the number of users approaches the number of transmit antennas.
△ Less
Submitted 10 April, 2022;
originally announced April 2022.
-
Optimal Resource Allocation and Beamforming for Two-User MISO WPCNs for a Non-linear Circuit-Based EH Model
Authors:
Nikita Shanin,
Moritz Garkisch,
Amelie Hagelauer,
Robert Schober,
Laura Cottatellucci
Abstract:
We study two-user multiple-input single-output (MISO) wireless powered communication networks (WPCNs), where the user devices are equipped with non-linear energy harvesting (EH) circuits. We consider time-division duplex (TDD) transmission, where the users harvest power from the signal received in the downlink phase, and then, utilize this harvested power for information transmission in the uplink…
▽ More
We study two-user multiple-input single-output (MISO) wireless powered communication networks (WPCNs), where the user devices are equipped with non-linear energy harvesting (EH) circuits. We consider time-division duplex (TDD) transmission, where the users harvest power from the signal received in the downlink phase, and then, utilize this harvested power for information transmission in the uplink phase. In contrast to existing works, we adopt a non-linear model of the harvested power based on a precise analysis of the employed EH circuit. We jointly optimize the beamforming vectors in the downlink and the time allocated for downlink and uplink transmission to minimize the average transmit power in the downlink under per-user data rate constraints in the uplink. We provide conditions for the feasibility of the resource allocation problem and the existence of a trivial solution, respectively. For the case where the resource allocation has a non-trivial solution, we show that it is optimal to employ no more than three beamforming vectors for power transfer in the downlink. To determine these beamforming vectors, we develop an iterative algorithm based on semi-definite relaxation (SDR) and successive convex approximation (SCA). Our simulation results reveal that the proposed resource allocation scheme outperforms two baseline schemes based on linear and sigmoidal EH models, respectively.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
Enforcing Statistical Orthogonality in Massive MIMO Systems via Covariance Shaping
Authors:
Placido Mursia,
Italo Atzeni,
Laura Cottatellucci,
David Gesbert
Abstract:
This paper tackles the problem of downlink data transmission in massive multiple-input multiple-output (MIMO) systems where user equipments (UEs) exhibit high spatial correlation and channel estimation is limited by strong pilot contamination. Signal subspace separation among UEs is, in fact, rarely realized in practice and is generally beyond the control of the network designer (as it is dictated…
▽ More
This paper tackles the problem of downlink data transmission in massive multiple-input multiple-output (MIMO) systems where user equipments (UEs) exhibit high spatial correlation and channel estimation is limited by strong pilot contamination. Signal subspace separation among UEs is, in fact, rarely realized in practice and is generally beyond the control of the network designer (as it is dictated by the physical scattering environment). In this context, we propose a novel statistical beamforming technique, referred to as MIMO covariance shaping, that exploits multiple antennas at the UEs and leverages the realistic non-Kronecker structure of massive MIMO channels to target a suitable shaping of the channel statistics performed at the UE-side. To optimize the covariance shaping strategies, we propose a low-complexity block coordinate descent algorithm that is proved to converge to a limit point of the original nonconvex problem. For the two-UE case, this is shown to converge to a stationary point of the original problem. Numerical results illustrate the sum-rate performance gains of the proposed method with respect to spatial multiplexing in scenarios where the spatial selectivity of the base station is not sufficient to separate closely spaced UEs.
△ Less
Submitted 30 March, 2022; v1 submitted 15 June, 2021;
originally announced June 2021.
-
Optimal Transmit Strategy for Multi-user MIMO WPT Systems With Non-linear Energy Harvesters
Authors:
Nikita Shanin,
Laura Cottatellucci,
Robert Schober
Abstract:
In this paper, we study multi-user multi-antenna wireless power transfer (WPT) systems, where each antenna at the energy harvesting (EH) nodes is connected to a dedicated non-linear rectifier. We propose an optimal transmit strategy which maximizes a weighted sum of the average harvested powers at the EH nodes under a constraint on the power budget of the transmitter. First, for multiple-input sin…
▽ More
In this paper, we study multi-user multi-antenna wireless power transfer (WPT) systems, where each antenna at the energy harvesting (EH) nodes is connected to a dedicated non-linear rectifier. We propose an optimal transmit strategy which maximizes a weighted sum of the average harvested powers at the EH nodes under a constraint on the power budget of the transmitter. First, for multiple-input single-output (MISO) WPT systems, we show that it is optimal to transmit scalar symbols with an arbitrary phase and an amplitude, whose probability density function (pdf) has at most two mass points, using maximum ratio transmission (MRT) beamforming. Then, we prove that for single-input multiple-output (SIMO) WPT systems, the optimal transmit symbol amplitudes are discrete random variables, whose pdf also has no more than two mass points. For general multi-user MIMO WPT systems, we show that the optimal transmit strategy involves scalar unit-norm symbols with arbitrary phase and at most two beamforming vectors. In order to determine these vectors, we formulate a non-convex optimization problem and obtain an optimal solution based on monotonic optimization. Since the computational complexity of the optimal solution is high, we also propose a low-complexity iterative algorithm to obtain a suboptimal solution, which achieves nearly optimal performance. Our simulation results reveal that the proposed transmit strategy for multi-user MIMO WPT systems outperforms two baseline schemes, which are based on a linear EH model and a single beamforming vector, respectively. For a given transmit power budget, we show that the harvested power saturates when increasing the number of transmit antennas. Finally, we observe that the harvested power region spanned by multiple EH nodes is convex and the power harvested at one EH node can be traded for a higher harvested power at the other nodes.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Optimal Transmit Strategy for MIMO WPT Systems With Non-linear Energy Harvesting
Authors:
Nikita Shanin,
Laura Cottatellucci,
Robert Schober
Abstract:
In this paper, we study multiple-input multiple-output (MIMO) wireless power transfer (WPT) systems, where the energy harvester (EH) node is equipped with multiple nonlinear rectennas. We characterize the optimal transmit strategy by the optimal distribution of the transmit symbol vector that maximizes the average harvested power at the EH subject to a constraint on the power budget of the transmi…
▽ More
In this paper, we study multiple-input multiple-output (MIMO) wireless power transfer (WPT) systems, where the energy harvester (EH) node is equipped with multiple nonlinear rectennas. We characterize the optimal transmit strategy by the optimal distribution of the transmit symbol vector that maximizes the average harvested power at the EH subject to a constraint on the power budget of the transmitter. We show that the optimal transmit strategy employs scalar unit-norm input symbols with arbitrary phase and two beamforming vectors, which are determined as solutions of a non-convex optimization problem. To solve this problem, we propose an iterative algorithm based on a two-dimensional grid search, semidefinite relaxation, and successive convex approximation. Our simulation results reveal that the proposed MIMO WPT design significantly outperforms two baseline schemes based on a linear EH model and a single beamforming vector, respectively. Finally, we show that the average harvested power grows linearly with the number of rectennas at the EH node and saturates for a large number of TX antennas.
△ Less
Submitted 19 April, 2021;
originally announced April 2021.
-
Harvested Power Region of Two-user MISO WPT Systems With Non-linear EH Nodes
Authors:
Nikita Shanin,
Laura Cottatellucci,
Robert Schober
Abstract:
In this paper, we determine the harvested power region of a two-user multiple-input single-output (MISO) wireless power transfer (WPT) system for a non-linear model of the rectennas at the energy harvester (EH) nodes. To this end, we characterize the distributions of the transmit symbol vector that achieve individual points on the boundary of this region. Each distribution is obtained as solution…
▽ More
In this paper, we determine the harvested power region of a two-user multiple-input single-output (MISO) wireless power transfer (WPT) system for a non-linear model of the rectennas at the energy harvester (EH) nodes. To this end, we characterize the distributions of the transmit symbol vector that achieve individual points on the boundary of this region. Each distribution is obtained as solution of an optimization problem where we maximize a weighted sum of the average harvested powers at the EH nodes under a constraint on the power budget of the transmitter. We prove that the optimal transmit strategy employs two beamforming vectors and scalar unit norm transmit symbols with arbitrary phase. To determine the beamforming vectors, we propose an iterative algorithm based on a two-dimensional grid search, semi-definite relaxation, and successive convex approximation. Our numerical results reveal that the proposed design outperforms two baseline schemes based on a linear EH model and a single beamforming vector, respectively. Finally, we observe that the harvested power region is convex and the power harvested at one EH node can be traded for a higher harvested power at the other node.
△ Less
Submitted 26 March, 2021; v1 submitted 25 March, 2021;
originally announced March 2021.
-
Markov Decision Process Based Design of SWIPT Systems: Non-linear EH Circuits, Memory, and Impedance Mismatch
Authors:
Nikita Shanin,
Laura Cottatellucci,
Robert Schober
Abstract:
In this paper, we study simultaneous wireless information and power transfer (SWIPT) systems employing practical non-linear energy harvester (EH) circuits. Since the voltage across the reactive elements of realistic EH circuits cannot drop or rise instantaneously, EHs have memory which we model with a Markov decision process (MDP). Moreover, since an analytical model that accurately models all non…
▽ More
In this paper, we study simultaneous wireless information and power transfer (SWIPT) systems employing practical non-linear energy harvester (EH) circuits. Since the voltage across the reactive elements of realistic EH circuits cannot drop or rise instantaneously, EHs have memory which we model with a Markov decision process (MDP). Moreover, since an analytical model that accurately models all non-linear effects and the unavoidable impedance mismatch of EHs is not tractable, we propose a learning based model for the EH circuit. We optimize the input signal distribution for maximization of the harvested power under a constraint on the minimum mutual information between transmitter (TX) and information receiver (IR). We distinguish the cases where the MDP state is known and not known at TX and IR. When the MDP state is known, the formulated optimization problem for the harvested power is convex. In contrast, if TX and IR do not know the MDP state, the resulting optimization problem is non-convex and solved via alternating optimization, which is shown to yield a limit point of the problem. Our simulation results reveal that the rate-power region of the considered SWIPT system depends on the symbol duration, the EH input power level, the EH impedance mismatch, and the type of EH circuit. In particular, a shorter symbol duration enables higher bit rates at the expense of a significant decrease in the average harvested power. Furthermore, whereas half-wave rectifiers outperform full-wave rectifiers in the low and medium input power regimes, full-wave rectifiers are preferable if the input power at the EH is high.
△ Less
Submitted 30 October, 2020; v1 submitted 7 April, 2020;
originally announced April 2020.
-
Rate-Power Region of SWIPT Systems Employing Nonlinear Energy Harvester Circuits with Memory
Authors:
Nikita Shanin,
Laura Cottatellucci,
Robert Schober
Abstract:
In this paper, we study the rate-power region of a simultaneous wireless information and power transfer (SWIPT) system where a transmitter (TX) broadcasts a common signal to an information receiver (IR) and an energy harvester (EH). Since practical EH circuits include a reactive element as part of their signal rectifier and the voltage on this element cannot drop or rise instantaneously, the EH ci…
▽ More
In this paper, we study the rate-power region of a simultaneous wireless information and power transfer (SWIPT) system where a transmitter (TX) broadcasts a common signal to an information receiver (IR) and an energy harvester (EH). Since practical EH circuits include a reactive element as part of their signal rectifier and the voltage on this element cannot drop or rise instantaneously, the EH circuit has memory. We model the memory effect of the EH by a Markov reward chain. Furthermore, since an analytical model that includes all non-linear and memory effects of the EH circuit is not available, we employ a deep neural network (DNN) to model the Markov chain evolution. We formulate an optimization problem to determine the rate-power region of the considered SWIPT system and propose an iterative algorithm based on sequential quadratic programming (SQP) to solve it. Our numerical results show that the optimal input distribution and the rate-power region depend on both the input power level at the EH and the symbol duration.
△ Less
Submitted 4 November, 2019;
originally announced November 2019.
-
Spectral bounds of the regularized normalized Laplacian for random geometric graphs
Authors:
Mounia Hamidouche,
Laura Cottatellucci,
Konstantin Avrachenkov
Abstract:
In this work, we study the spectrum of the regularized normalized Laplacian for random geometric graphs (RGGs) in both the connectivity and thermodynamic regimes. We prove that the limiting eigenvalue distribution (LED) of the normalized Laplacian matrix for an RGG converges to the Dirac measure in one in the full range of the connectivity regime. In the thermodynamic regime, we propose an approxi…
▽ More
In this work, we study the spectrum of the regularized normalized Laplacian for random geometric graphs (RGGs) in both the connectivity and thermodynamic regimes. We prove that the limiting eigenvalue distribution (LED) of the normalized Laplacian matrix for an RGG converges to the Dirac measure in one in the full range of the connectivity regime. In the thermodynamic regime, we propose an approximation for the LED and we provide a bound on the Levy distance between the approximation and the actual distribution. In particular, we show that the LED of the regularized normalized Laplacian matrix for an RGG can be approximated by the LED of the regularized normalized Laplacian for a deterministic geometric graph with nodes in a grid (DGG). Thereby, we obtain an explicit approximation of the eigenvalues in the thermodynamic regime.
△ Less
Submitted 19 October, 2019;
originally announced October 2019.
-
Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs
Authors:
Mounia Hamidouche,
Laura Cottatellucci,
Konstantin Avrachenkov
Abstract:
In this article, we analyze the limiting eigenvalue distribution (LED) of random geometric graphs (RGGs). The RGG is constructed by uniformly distributing $n$ nodes on the $d$-dimensional torus $\mathbb{T}^d \equiv [0, 1]^d$ and connecting two nodes if their $\ell_{p}$-distance, $p \in [1, \infty]$ is at most $r_{n}$. In particular, we study the LED of the adjacency matrix of RGGs in the connectiv…
▽ More
In this article, we analyze the limiting eigenvalue distribution (LED) of random geometric graphs (RGGs). The RGG is constructed by uniformly distributing $n$ nodes on the $d$-dimensional torus $\mathbb{T}^d \equiv [0, 1]^d$ and connecting two nodes if their $\ell_{p}$-distance, $p \in [1, \infty]$ is at most $r_{n}$. In particular, we study the LED of the adjacency matrix of RGGs in the connectivity regime, in which the average vertex degree scales as $\log\left( n\right)$ or faster, i.e., $Ω\left(\log(n) \right)$. In the connectivity regime and under some conditions on the radius $r_{n}$, we show that the LED of the adjacency matrix of RGGs converges to the LED of the adjacency matrix of a deterministic geometric graph (DGG) with nodes in a grid as $n$ goes to infinity. Then, for $n$ finite, we use the structure of the DGG to approximate the eigenvalues of the adjacency matrix of the RGG and provide an upper bound for the approximation error.
△ Less
Submitted 19 October, 2019;
originally announced October 2019.
-
Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime
Authors:
Konstantin Avrachenkov,
Laura Cottatellucci,
Mounia Hamidouche
Abstract:
Network geometries are typically characterized by having a finite spectral dimension (SD), $d_{s}$ that characterizes the return time distribution of a random walk on a graph. The main purpose of this work is to determine the SD of a variety of random graphs called random geometric graphs (RGGs) in the thermodynamic regime, in which the average vertex degree is constant. The spectral dimension dep…
▽ More
Network geometries are typically characterized by having a finite spectral dimension (SD), $d_{s}$ that characterizes the return time distribution of a random walk on a graph. The main purpose of this work is to determine the SD of a variety of random graphs called random geometric graphs (RGGs) in the thermodynamic regime, in which the average vertex degree is constant. The spectral dimension depends on the eigenvalue density (ED) of the RGG normalized Laplacian in the neighborhood of the minimum eigenvalues. In fact, the behavior of the ED in such a neighborhood characterizes the random walk. Therefore, we first provide an analytical approximation for the eigenvalues of the regularized normalized Laplacian matrix of RGGs in the thermodynamic regime. Then, we show that the smallest non zero eigenvalue converges to zero in the large graph limit. Based on the analytical expression of the eigenvalues, we show that the eigenvalue distribution in a neighborhood of the minimum value follows a power-law tail. Using this result, we find that the SD of RGGs is approximated by the space dimension $d$ in the thermodynamic regime.
△ Less
Submitted 19 October, 2019;
originally announced October 2019.
-
Downlink Performance of Dense Antenna Deployment: To Distribute or Concentrate?
Authors:
Mounia Hamidouche,
Ejder Baştuğ,
Jihong Park,
Laura Cottatellucci,
Mérouane Debbah
Abstract:
Massive multiple-input multiple-output (massive MIMO) and small cell densification are complementary key 5G enablers. Given a fixed number of the entire base-station antennas per unit area, this paper fairly compares (i) to deploy few base stations (BSs) and concentrate many antennas on each of them, i.e. massive MIMO, and (ii) to deploy more BSs equipped with few antennas, i.e. small cell densifi…
▽ More
Massive multiple-input multiple-output (massive MIMO) and small cell densification are complementary key 5G enablers. Given a fixed number of the entire base-station antennas per unit area, this paper fairly compares (i) to deploy few base stations (BSs) and concentrate many antennas on each of them, i.e. massive MIMO, and (ii) to deploy more BSs equipped with few antennas, i.e. small cell densification. We observe that small cell densification always outperforms for both signal-to-interference ratio (SIR) coverage and energy efficiency (EE), when each BS serves multiple users via L number of sub-bands (multi-carrier transmission). Moreover, we also observe that larger L increases SIR coverage while decreasing EE, thus urging the necessity of optimal 5G network design. These two observations are based on our novel closed-form SIR coverage probability derivation using stochastic geometry, also validated via numerical simulations.
△ Less
Submitted 19 October, 2019;
originally announced October 2019.
-
Efficient Feedback Mechanisms for FDD Massive MIMO under User-level Cooperation
Authors:
Junting Chen,
Haifan Yin,
Laura Cottatellucci,
David Gesbert
Abstract:
Channel state information (CSI) feedback is a challenging issue in frequency division multiplexing (FDD) massive MIMO systems. This paper studies a cooperative feedback scheme, where the users first exchange their CSI with each other by exploiting device-to-device (D2D) communications, then compute the precoder by themselves, and feed back the precoder to the base station (BS). Analytical results…
▽ More
Channel state information (CSI) feedback is a challenging issue in frequency division multiplexing (FDD) massive MIMO systems. This paper studies a cooperative feedback scheme, where the users first exchange their CSI with each other by exploiting device-to-device (D2D) communications, then compute the precoder by themselves, and feed back the precoder to the base station (BS). Analytical results are derived to show that the cooperative precoder feedback is more efficient than the CSI feedback in terms of interference mitigation. Under the constraint of limited D2D communication capacity, we develop an adaptive CSI exchange strategy based on signal subspace projection and optimal bit partition. Numerical results demonstrate that the proposed cooperative precoder feedback scheme with adaptive CSI exchange significantly outperforms the CSI feedback scheme, even when the CSI is exchanged via rate-limited D2D communications.
△ Less
Submitted 22 November, 2016;
originally announced November 2016.
-
The Power of Side-information in Subgraph Detection
Authors:
Arun Kadavankandy,
Konstantin Avrachenkov,
Laura Cottatellucci,
Rajesh Sundaresan
Abstract:
In this work, we tackle the problem of hidden community detection. We consider Belief Propagation (BP) applied to the problem of detecting a hidden Erdős-Rényi (ER) graph embedded in a larger and sparser ER graph, in the presence of side-information. We derive two related algorithms based on BP to perform subgraph detection in the presence of two kinds of side-information. The first variant of sid…
▽ More
In this work, we tackle the problem of hidden community detection. We consider Belief Propagation (BP) applied to the problem of detecting a hidden Erdős-Rényi (ER) graph embedded in a larger and sparser ER graph, in the presence of side-information. We derive two related algorithms based on BP to perform subgraph detection in the presence of two kinds of side-information. The first variant of side-information consists of a set of nodes, called cues, known to be from the subgraph. The second variant of side-information consists of a set of nodes that are cues with a given probability. It was shown in past works that BP without side-information fails to detect the subgraph correctly when an effective signal-to-noise ratio (SNR) parameter falls below a threshold. In contrast, in the presence of non-trivial side-information, we show that the BP algorithm achieves asymptotically zero error for any value of the SNR parameter. We validate our results through simulations on synthetic datasets as well as on a few real world networks.
△ Less
Submitted 6 March, 2017; v1 submitted 10 November, 2016;
originally announced November 2016.
-
Robust Pilot Decontamination Based on Joint Angle and Power Domain Discrimination
Authors:
Haifan Yin,
Laura Cottatellucci,
David Gesbert,
Ralf R. Müller,
Gaoning He
Abstract:
We address the problem of noise and interference corrupted channel estimation in massive MIMO systems. Interference, which originates from pilot reuse (or contamination), can in principle be discriminated on the basis of the distributions of path angles and amplitudes. In this paper we propose novel robust channel estimation algorithms exploiting path diversity in both angle and power domains, rel…
▽ More
We address the problem of noise and interference corrupted channel estimation in massive MIMO systems. Interference, which originates from pilot reuse (or contamination), can in principle be discriminated on the basis of the distributions of path angles and amplitudes. In this paper we propose novel robust channel estimation algorithms exploiting path diversity in both angle and power domains, relying on a suitable combination of the spatial filtering and amplitude based projection. The proposed approaches are able to cope with a wide range of system and topology scenarios, including those where, unlike in previous works, interference channel may overlap with desired channels in terms of multipath angles of arrival or exceed them in terms of received power. In particular we establish analytically the conditions under which the proposed channel estimator is fully decontaminated. Simulation results confirm the overall system gains when using the new methods.
△ Less
Submitted 5 June, 2016; v1 submitted 20 September, 2015;
originally announced September 2015.
-
Dealing with Interference in Distributed Large-scale MIMO Systems: A Statistical Approach
Authors:
Haifan Yin,
David Gesbert,
Laura Cottatellucci
Abstract:
This paper considers the problem of interference control through the use of second-order statistics in massive MIMO multi-cell networks. We consider both the cases of co-located massive arrays and large-scale distributed antenna settings. We are interested in characterizing the low-rankness of users' channel covariance matrices, as such a property can be exploited towards improved channel estimati…
▽ More
This paper considers the problem of interference control through the use of second-order statistics in massive MIMO multi-cell networks. We consider both the cases of co-located massive arrays and large-scale distributed antenna settings. We are interested in characterizing the low-rankness of users' channel covariance matrices, as such a property can be exploited towards improved channel estimation (so-called pilot decontamination) as well as interference rejection via spatial filtering. In previous work, it was shown that massive MIMO channel covariance matrices exhibit a useful finite rank property that can be modeled via the angular spread of multipath at a MIMO uniform linear array. This paper extends this result to more general settings including certain non-uniform arrays, and more surprisingly, to two dimensional distributed large scale arrays. In particular our model exhibits the dependence of the signal subspace's richness on the scattering radius around the user terminal, through a closed form expression. The applications of the low-rankness covariance property to channel estimation's denoising and low-complexity interference filtering are highlighted.
△ Less
Submitted 1 May, 2014; v1 submitted 24 October, 2013;
originally announced October 2013.
-
Blind pilot decontamination
Authors:
Ralf Müller,
Laura Cottatellucci,
Mikko Vehkaperä
Abstract:
A subspace projection to improve channel estimation in massive multi-antenna systems is proposed and analyzed. Together with power-controlled hand-off, it can mitigate the pilot contamination problem without the need for coordination among cells. The proposed method is blind in the sense that it does not require pilot data to find the appropriate subspace. It is based on the theory of large random…
▽ More
A subspace projection to improve channel estimation in massive multi-antenna systems is proposed and analyzed. Together with power-controlled hand-off, it can mitigate the pilot contamination problem without the need for coordination among cells. The proposed method is blind in the sense that it does not require pilot data to find the appropriate subspace. It is based on the theory of large random matrices that predicts that the eigenvalue spectra of large sample covariance matrices can asymptotically decompose into disjoint bulks as the matrix size grows large. Random matrix and free probability theory are utilized to predict under which system parameters such a bulk decomposition takes place. Simulation results are provided to confirm that the proposed method outperforms conventional linear channel estimation if bulk separation occurs.
△ Less
Submitted 18 February, 2014; v1 submitted 26 September, 2013;
originally announced September 2013.
-
Asynchronous CDMA Systems with Random Spreading-Part I: Fundamental Limits
Authors:
Laura Cottatellucci,
Ralf R. Mueller,
Merouane Debbah
Abstract:
Spectral efficiency for asynchronous code division multiple access (CDMA) with random spreading is calculated in the large system limit allowing for arbitrary chip waveforms and frequency-flat fading. Signal to interference and noise ratios (SINRs) for suboptimal receivers, such as the linear minimum mean square error (MMSE) detectors, are derived. The approach is general and optionally allows e…
▽ More
Spectral efficiency for asynchronous code division multiple access (CDMA) with random spreading is calculated in the large system limit allowing for arbitrary chip waveforms and frequency-flat fading. Signal to interference and noise ratios (SINRs) for suboptimal receivers, such as the linear minimum mean square error (MMSE) detectors, are derived. The approach is general and optionally allows even for statistics obtained by under-sampling the received signal.
All performance measures are given as a function of the chip waveform and the delay distribution of the users in the large system limit. It turns out that synchronizing users on a chip level impairs performance for all chip waveforms with bandwidth greater than the Nyquist bandwidth, e.g., positive roll-off factors. For example, with the pulse shaping demanded in the UMTS standard, user synchronization reduces spectral efficiency up to 12% at 10 dB normalized signal-to-noise ratio. The benefits of asynchronism stem from the finding that the excess bandwidth of chip waveforms actually spans additional dimensions in signal space, if the users are de-synchronized on the chip-level. The analysis of linear MMSE detectors shows that the limiting interference effects can be decoupled both in the user domain and in the frequency domain such that the concept of the effective interference spectral density arises. This generalizes and refines Tse and Hanly's concept of effective interference.
In Part II, the analysis is extended to any linear detector that admits a representation as multistage detector and guidelines for the design of low complexity multistage detectors with universal weights are provided.
△ Less
Submitted 28 November, 2009;
originally announced November 2009.
-
Asynchronous CDMA Systems with Random Spreading-Part II: Design Criteria
Authors:
Laura Cottatellucci,
Ralf R. Mueller,
Merouane Debbah
Abstract:
Totally asynchronous code-division multiple-access (CDMA) systems are addressed. In Part I, the fundamental limits of asynchronous CDMA systems are analyzed in terms of spectral efficiency and SINR at the output of the optimum linear detector. The focus of Part II is the design of low-complexity implementations of linear multiuser detectors in systems with many users that admit a multistage repr…
▽ More
Totally asynchronous code-division multiple-access (CDMA) systems are addressed. In Part I, the fundamental limits of asynchronous CDMA systems are analyzed in terms of spectral efficiency and SINR at the output of the optimum linear detector. The focus of Part II is the design of low-complexity implementations of linear multiuser detectors in systems with many users that admit a multistage representation, e.g. reduced rank multistage Wiener filters, polynomial expansion detectors, weighted linear parallel interference cancellers. The effects of excess bandwidth, chip-pulse shaping, and time delay distribution on CDMA with suboptimum linear receiver structures are investigated. Recursive expressions for universal weight design are given. The performance in terms of SINR is derived in the large-system limit and the performance improvement over synchronous systems is quantified. The considerations distinguish between two ways of forming discrete-time statistics: chip-matched filtering and oversampling.
△ Less
Submitted 26 November, 2009;
originally announced November 2009.
-
A Game Theoretic Framework for Decentralized Power Allocation in IDMA Systems
Authors:
Samir Medina Perlaza,
Laura Cottatellucci,
Merouane Debbah
Abstract:
In this contribution we present a decentralized power allocation algorithm for the uplink interleave division multiple access (IDMA) channel. Within the proposed optimal strategy for power allocation, each user aims at selfishly maximizing its own utility function. An iterative chip by chip (CBC) decoder at the receiver and a rational selfish behavior of all the users according to a classical ga…
▽ More
In this contribution we present a decentralized power allocation algorithm for the uplink interleave division multiple access (IDMA) channel. Within the proposed optimal strategy for power allocation, each user aims at selfishly maximizing its own utility function. An iterative chip by chip (CBC) decoder at the receiver and a rational selfish behavior of all the users according to a classical game-theoretical framework are the underlying assumptions of this work. This approach leads to a power allocation based on a channel inversion policy where the optimal power level is set locally at each terminal based on the knowledge of its own channel realization, the noise level at the receiver and the number of active users in the network.
△ Less
Submitted 23 June, 2008; v1 submitted 9 March, 2008;
originally announced March 2008.