-
Improving Relational Database Interactions with Large Language Models: Column Descriptions and Their Impact on Text-to-SQL Performance
Authors:
Niklas Wretblad,
Oskar Holmström,
Erik Larsson,
Axel Wiksäter,
Oscar Söderlund,
Hjalmar Öhman,
Ture Pontén,
Martin Forsberg,
Martin Sörme,
Fredrik Heintz
Abstract:
Relational databases often suffer from uninformative descriptors of table contents, such as ambiguous columns and hard-to-interpret values, impacting both human users and Text-to-SQL models. This paper explores the use of large language models (LLMs) to generate informative column descriptions as a semantic layer for relational databases. Using the BIRD-Bench development set, we created ColSQL, a…
▽ More
Relational databases often suffer from uninformative descriptors of table contents, such as ambiguous columns and hard-to-interpret values, impacting both human users and Text-to-SQL models. This paper explores the use of large language models (LLMs) to generate informative column descriptions as a semantic layer for relational databases. Using the BIRD-Bench development set, we created ColSQL, a dataset with gold-standard column descriptions generated and refined by LLMs and human annotators. We evaluated several instruction-tuned models, finding that GPT-4o and Command R+ excelled in generating high-quality descriptions. Additionally, we applied an LLM-as-a-judge to evaluate model performance. Although this method does not align well with human evaluations, we included it to explore its potential and to identify areas for improvement. More work is needed to improve the reliability of automatic evaluations for this task. We also find that detailed column descriptions significantly improve Text-to-SQL execution accuracy, especially when columns are uninformative. This study establishes LLMs as effective tools for generating detailed metadata, enhancing the usability of relational databases.
△ Less
Submitted 30 August, 2024; v1 submitted 8 August, 2024;
originally announced August 2024.
-
User-to-User Interference Mitigation in Dynamic TDD MIMO Systems with Multi-Antenna Users
Authors:
Martin Andersson,
Tung T. Vu,
Pål Frenger,
Erik G. Larsson
Abstract:
We propose a novel method for user-to-user interference (UUI) mitigation in dynamic time-division duplex multiple-input multiple-output communication systems with multi-antenna users. Specifically, we consider the downlink data transmission in the presence of UUI caused by a user that simultaneously transmits in uplink. Our method introduces an overhead for estimation of the user-to-user channels…
▽ More
We propose a novel method for user-to-user interference (UUI) mitigation in dynamic time-division duplex multiple-input multiple-output communication systems with multi-antenna users. Specifically, we consider the downlink data transmission in the presence of UUI caused by a user that simultaneously transmits in uplink. Our method introduces an overhead for estimation of the user-to-user channels by transmitting pilots from the uplink user to the downlink users. Each downlink user obtains a channel estimate that is used to design a combining matrix for UUI mitigation. We analytically derive an achievable spectral efficiency for the downlink transmission in the presence of UUI with our mitigation technique. Through numerical simulations, we show that our method can significantly improve the spectral efficiency performance in cases of heavy UUI.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
Access Point Selection for Bistatic Backscatter Communication in Cell-Free MIMO
Authors:
Ahmet Kaplan,
Diana P. M. Osorio,
Erik G. Larsson
Abstract:
Backscatter communication (BC) has emerged as a key technology to satisfy the increasing need for low-cost and green Internet-of-Things (IoT) connectivity, especially in large-scale deployments. Unlike the monostatic BC (MoBC), the bistatic BC (BiBC) has the possibility to decrease the round-trip path loss by having the carrier emitter (CE) and the reader in different locations. Therefore, this wo…
▽ More
Backscatter communication (BC) has emerged as a key technology to satisfy the increasing need for low-cost and green Internet-of-Things (IoT) connectivity, especially in large-scale deployments. Unlike the monostatic BC (MoBC), the bistatic BC (BiBC) has the possibility to decrease the round-trip path loss by having the carrier emitter (CE) and the reader in different locations. Therefore, this work investigates the BiBC in the context of cell-free multiple-input multiple-output (MIMO) networks by exploring the optimal selection of CE and reader among all access points, leveraging prior knowledge about the area where the backscatter device (BD) is located. First, a maximum a posteriori probability (MAP) detector to decode the BD information bits is derived. Then, the exact probability of error for this detector is obtained. In addition, an algorithm to select the best CE-reader pair for serving the specified area is proposed. Finally, simulation results show that the error performance of the BC is improved by the proposed algorithm compared to the benchmark scenario.
△ Less
Submitted 25 July, 2024;
originally announced July 2024.
-
Distributed Signal Processing for Extremely Large-Scale Antenna Array Systems: State-of-the-Art and Future Directions
Authors:
Yanqing Xu,
Erik G. Larsson,
Eduard A. Jorswieck,
Xiao Li,
Shi Jin,
Tsung-Hui Chang
Abstract:
Extremely large-scale antenna arrays (ELAA) play a critical role in enabling the functionalities of next generation wireless communication systems. However, as the number of antennas increases, ELAA systems face significant bottlenecks, such as excessive interconnection costs and high computational complexity. Efficient distributed signal processing (SP) algorithms show great promise in overcoming…
▽ More
Extremely large-scale antenna arrays (ELAA) play a critical role in enabling the functionalities of next generation wireless communication systems. However, as the number of antennas increases, ELAA systems face significant bottlenecks, such as excessive interconnection costs and high computational complexity. Efficient distributed signal processing (SP) algorithms show great promise in overcoming these challenges. In this paper, we provide a comprehensive overview of distributed SP algorithms for ELAA systems, tailored to address these bottlenecks. We start by presenting three representative forms of ELAA systems: single-base station ELAA systems, coordinated distributed antenna systems, and ELAA systems integrated with emerging technologies. For each form, we review the associated distributed SP algorithms in the literature. Additionally, we outline several important future research directions that are essential for improving the performance and practicality of ELAA systems.
△ Less
Submitted 22 July, 2024;
originally announced July 2024.
-
Joint Optimization of Switching Point and Power Control in Dynamic TDD Cell-Free Massive MIMO
Authors:
Martin Andersson,
Tung T. Vu,
Pål Frenger,
Erik G. Larsson
Abstract:
We consider a cell-free massive multiple-input multiple-output (CFmMIMO) network operating in dynamic time division duplex (DTDD). The switching point between the uplink (UL) and downlink (DL) data transmission phases can be adapted dynamically to the instantaneous quality-of-service (QoS) requirements in order to improve energy efficiency (EE). To this end, we formulate a problem of optimizing th…
▽ More
We consider a cell-free massive multiple-input multiple-output (CFmMIMO) network operating in dynamic time division duplex (DTDD). The switching point between the uplink (UL) and downlink (DL) data transmission phases can be adapted dynamically to the instantaneous quality-of-service (QoS) requirements in order to improve energy efficiency (EE). To this end, we formulate a problem of optimizing the DTDD switching point jointly with the UL and DL power control coefficients, and the large-scale fading decoding (LSFD) weights for EE maximization. Then, we propose an iterative algorithm to solve the formulated challenging problem using successive convex approximation with an approximate stationary solution. Simulation results show that optimizing switching points remarkably improves EE compared with baseline schemes that adjust switching points heuristically.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Achieving Distributed MIMO Performance with Repeater-Assisted Cellular Massive MIMO
Authors:
Sara Willhammar,
Hiroki Iimori,
Joao Vieira,
Lars Sundström,
Fredrik Tufvesson,
Erik G. Larsson
Abstract:
5G systems are being deployed all over the world and one key enabler of these systems is massive multiple-input multiple-output (MIMO). This technology has brought large performance gains in terms of serving many users. Despite the possibility to further exploit the spatial domain, there are situations where it is not possible to offer more than a single, or a few, data streams per user and where…
▽ More
5G systems are being deployed all over the world and one key enabler of these systems is massive multiple-input multiple-output (MIMO). This technology has brought large performance gains in terms of serving many users. Despite the possibility to further exploit the spatial domain, there are situations where it is not possible to offer more than a single, or a few, data streams per user and where cell-edge coverage is an issue due to the lack of enough efficient channel scatterers. Looking ahead, distributed MIMO systems, where the antennas are spread over a larger area, are investigated for next generation systems. However, distributed MIMO comes with many practical deployment issues, making it a big challenge to adopt. As another way forward, we envision repeater-assisted cellular massive MIMO, where repeaters are deployed to act as channel scatterers to increase the rank of the channel and provide macro diversity for improved coverage and reliability. After elaborating on the requirements and hardware aspects of repeaters that enable this vision, we demonstrate through simulations the potential of repeater-assisted cellular massive MIMO to achieve distributed MIMO performance. Following this, we discuss open questions and future research directions.
△ Less
Submitted 31 May, 2024;
originally announced June 2024.
-
Federated Learning with Multi-resolution Model Broadcast
Authors:
Henrik Rydén,
Reza Moosavi,
Erik G. Larsson
Abstract:
In federated learning, a server must periodically broadcast a model to the agents. We propose to use multi-resolution coding and modulation (also known as non-uniform modulation) for this purpose. In the simplest instance, broadcast transmission is used, whereby all agents are targeted with one and the same transmission (typically without any particular favored beam direction), which is coded usin…
▽ More
In federated learning, a server must periodically broadcast a model to the agents. We propose to use multi-resolution coding and modulation (also known as non-uniform modulation) for this purpose. In the simplest instance, broadcast transmission is used, whereby all agents are targeted with one and the same transmission (typically without any particular favored beam direction), which is coded using multi-resolution coding/modulation. This enables high-SNR agents, with high path gains to the server, to receive a more accurate model than the low-SNR agents do, without consuming more downlink resources. As one implementation, we use transmission with a non-uniform 8-PSK constellation, where a high-SNR receiver (agent) can separate all 8 constellation points (hence receive 3 bits) whereas a low-SNR receiver can only separate 4 points (hence receive 2 bits). By encoding the least significant information in the third bit, the high-SNR receivers can obtain the model with higher accuracy, while the low-SNR receiver can still obtain the model although with reduced accuracy, thereby facilitating at least some basic participation of the low-SNR receiver. We show the effectiveness of our proposed scheme via experimentation using federated learning with the MNIST data-set.
△ Less
Submitted 30 May, 2024;
originally announced May 2024.
-
Energy-Efficient Federated Edge Learning with Streaming Data: A Lyapunov Optimization Approach
Authors:
Chung-Hsuan Hu,
Zheng Chen,
Erik G. Larsson
Abstract:
Federated learning (FL) has received significant attention in recent years for its advantages in efficient training of machine learning models across distributed clients without disclosing user-sensitive data. Specifically, in federated edge learning (FEEL) systems, the time-varying nature of wireless channels introduces inevitable system dynamics in the communication process, thereby affecting tr…
▽ More
Federated learning (FL) has received significant attention in recent years for its advantages in efficient training of machine learning models across distributed clients without disclosing user-sensitive data. Specifically, in federated edge learning (FEEL) systems, the time-varying nature of wireless channels introduces inevitable system dynamics in the communication process, thereby affecting training latency and energy consumption. In this work, we further consider a streaming data scenario where new training data samples are randomly generated over time at edge devices. Our goal is to develop a dynamic scheduling and resource allocation algorithm to address the inherent randomness in data arrivals and resource availability under long-term energy constraints. To achieve this, we formulate a stochastic network optimization problem and use the Lyapunov drift-plus-penalty framework to obtain a dynamic resource management design. Our proposed algorithm makes adaptive decisions on device scheduling, computational capacity adjustment, and allocation of bandwidth and transmit power in every round. We provide convergence analysis for the considered setting with heterogeneous data and time-varying objective functions, which supports the rationale behind our proposed scheduling design. The effectiveness of our scheme is verified through simulation results, demonstrating improved learning performance and energy efficiency as compared to baseline schemes.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Single-shot volumetric fluorescence imaging with neural fields
Authors:
Oumeng Zhang,
Haowen Zhou,
Brandon Y. Feng,
Elin M. Larsson,
Reinaldo E. Alcalde,
Siyuan Yin,
Catherine Deng,
Changhuei Yang
Abstract:
Single-shot volumetric fluorescence (SVF) imaging offers a significant advantage over traditional imaging methods that require scanning across multiple axial planes as it can capture biological processes with high temporal resolution across a large field of view. The key challenges in SVF imaging include requiring sparsity constraints to meet the multiplexing requirements of compressed sensing, el…
▽ More
Single-shot volumetric fluorescence (SVF) imaging offers a significant advantage over traditional imaging methods that require scanning across multiple axial planes as it can capture biological processes with high temporal resolution across a large field of view. The key challenges in SVF imaging include requiring sparsity constraints to meet the multiplexing requirements of compressed sensing, eliminating depth ambiguity in the reconstruction, and maintaining high resolution across a large field of view. In this paper, we introduce the QuadraPol point spread function (PSF) combined with neural fields, a novel approach for SVF imaging. This method utilizes a custom polarizer at the back focal plane and a polarization camera to detect fluorescence, effectively encoding the 3D scene within a compact PSF without depth ambiguity. Additionally, we propose a reconstruction algorithm based on the neural fields technique that provides improved reconstruction quality and addresses the inaccuracies of phase retrieval methods used to correct imaging system aberrations. This algorithm combines the accuracy of experimental PSFs with the long depth of field of computationally generated retrieved PSFs. QuadraPol PSF, combined with neural fields, significantly reduces the acquisition time of a conventional fluorescence microscope by approximately 20 times and captures a 100 mm$^3$ cubic volume in one shot. We validate the effectiveness of both our hardware and algorithm through all-in-focus imaging of bacterial colonies on sand surfaces and visualization of plant root morphology. Our approach offers a powerful tool for advancing biological research and ecological studies.
△ Less
Submitted 4 June, 2024; v1 submitted 16 May, 2024;
originally announced May 2024.
-
Robust Covariance-Based Activity Detection for Massive Access
Authors:
Jianan Bai,
Erik G. Larsson
Abstract:
The wireless channel is undergoing continuous changes, and the block-fading assumption, despite its popularity in theoretical contexts, never holds true in practical scenarios. This discrepancy is particularly critical for user activity detection in grant-free random access, where joint processing across multiple resource blocks is usually undesirable. In this paper, we propose employing a low-dim…
▽ More
The wireless channel is undergoing continuous changes, and the block-fading assumption, despite its popularity in theoretical contexts, never holds true in practical scenarios. This discrepancy is particularly critical for user activity detection in grant-free random access, where joint processing across multiple resource blocks is usually undesirable. In this paper, we propose employing a low-dimensional approximation of the channel to capture variations over time and frequency and robustify activity detection algorithms. This approximation entails projecting channel fading vectors onto their principal directions to minimize the approximation order. Through numerical examples, we demonstrate a substantial performance improvement achieved by the resulting activity detection algorithm.
△ Less
Submitted 15 May, 2024;
originally announced May 2024.
-
Decentralized Algorithms for Out-of-System Interference Suppression in Distributed MIMO
Authors:
Zakir Hussain Shaik,
Erik G. Larsson
Abstract:
Out-of-system (OoS) interference is a potential limitation for distributed networks that operate in unlicensed spectrum or in a spectrum sharing scenario. The OoS interference differs from the in-system interference in that OoS signals and their associated channels (or even their statistics) are completely unknown. In this paper, we propose a novel distributed algorithm that can mitigate OoS inter…
▽ More
Out-of-system (OoS) interference is a potential limitation for distributed networks that operate in unlicensed spectrum or in a spectrum sharing scenario. The OoS interference differs from the in-system interference in that OoS signals and their associated channels (or even their statistics) are completely unknown. In this paper, we propose a novel distributed algorithm that can mitigate OoS interference in the uplink and suppress the signal transmission in the OoS direction in the downlink. To estimate the OoS interference, each access point (AP), upon receiving an estimate of OoS interference from a previous AP, computes a better estimate of OoS interference by rotate-and-average using Procrustes method and forwards the estimates to the next AP. This process continues until the central processing unit (CPU) receives the final estimate. Our method has comparable performance to that of a fully centralized interference rejection combining algorithm and has much lower fronthaul load requirements.
△ Less
Submitted 7 May, 2024;
originally announced May 2024.
-
Stability Analysis of Interacting Wireless Repeaters
Authors:
Erik G. Larsson,
Jianan Bai
Abstract:
We consider a wireless network with multiple single-antenna repeaters that amplify and instantaneously re-transmit the signals they receive to improve the channel rank and system coverage. Due to the positive feedback formed by inter-repeater interference, stability could become a critical issue. We investigate the problem of determining the maximum amplification gain that the repeaters can use wi…
▽ More
We consider a wireless network with multiple single-antenna repeaters that amplify and instantaneously re-transmit the signals they receive to improve the channel rank and system coverage. Due to the positive feedback formed by inter-repeater interference, stability could become a critical issue. We investigate the problem of determining the maximum amplification gain that the repeaters can use without breaking the system stability. Specifically, we obtain a bound by using the Gershgorin disc theorem, which reveals that the maximum amplification gain is restricted by the sum of channel amplitude gains. We show by case studies the usefulness of the so-obtained bound and provide insights on how the repeaters should be deployed.
△ Less
Submitted 7 July, 2024; v1 submitted 2 May, 2024;
originally announced May 2024.
-
Reciprocity Calibration of Dual-Antenna Repeaters
Authors:
Erik G. Larsson,
Joao Vieira,
Pål Frenger
Abstract:
We present a reciprocity calibration method for dual-antenna repeaters in wireless networks. The method uses bi-directional measurements between two network nodes, A and B, where for each bi-directional measurement, the repeaters are configured in different states. The nodes A and B could be two access points in a distributed MIMO system, or they could be a base station and a mobile user terminal,…
▽ More
We present a reciprocity calibration method for dual-antenna repeaters in wireless networks. The method uses bi-directional measurements between two network nodes, A and B, where for each bi-directional measurement, the repeaters are configured in different states. The nodes A and B could be two access points in a distributed MIMO system, or they could be a base station and a mobile user terminal, for example. From the calibration measurements, the differences between the repeaters' forward and reverse gains are estimated. The repeaters are then (re-)configured to compensate for these differences such that the repeaters appear, transparently to the network, as reciprocal components of the propagation environment, enabling reciprocity-based beamforming in the network.
△ Less
Submitted 13 June, 2024; v1 submitted 26 March, 2024;
originally announced March 2024.
-
An RBF partition of unity method for geometry reconstruction and PDE solution in thin structures
Authors:
Elisabeth Larsson,
Pierre-Frédéric Villard,
Igor Tominec,
Ulrika Sundin,
Andreas Michael,
Nicola Cacciani
Abstract:
The main respiratory muscle, the diaphragm, is an example of a thin structure. We aim to perform detailed numerical simulations of the muscle mechanics based on individual patient data. This requires a representation of the diaphragm geometry extracted from medical image data. We design an adaptive reconstruction method based on a least-squares radial basis function partition of unity method. The…
▽ More
The main respiratory muscle, the diaphragm, is an example of a thin structure. We aim to perform detailed numerical simulations of the muscle mechanics based on individual patient data. This requires a representation of the diaphragm geometry extracted from medical image data. We design an adaptive reconstruction method based on a least-squares radial basis function partition of unity method. The method is adapted to thin structures by subdividing the structure rather than the surrounding space, and by introducing an anisotropic scaling of local subproblems. The resulting representation is an infinitely smooth level set function, which is stabilized such that there are no spurious zero level sets. We show reconstruction results for 2D cross sections of the diaphragm geometry as well as for the full 3D geometry. We also show solutions to basic PDE test problems in the reconstructed geometries.
△ Less
Submitted 3 March, 2024;
originally announced March 2024.
-
Cell-Free Massive MIMO with Multi-Antenna Users and Phase Misalignments: A Novel Partially Coherent Transmission Framework
Authors:
Unnikrishnan Kunnath Ganesan,
Tung Thanh Vu,
Erik G. Larsson
Abstract:
Cell-free massive multiple-input multiple-output (MIMO) is a promising technology for next-generation communication systems. This work proposes a novel partially coherent (PC) transmission framework to cope with the challenge of phase misalignment among the access points (APs), which is important for unlocking the full potential of cell-free massive MIMO technology. With the PC operation, the APs…
▽ More
Cell-free massive multiple-input multiple-output (MIMO) is a promising technology for next-generation communication systems. This work proposes a novel partially coherent (PC) transmission framework to cope with the challenge of phase misalignment among the access points (APs), which is important for unlocking the full potential of cell-free massive MIMO technology. With the PC operation, the APs are only required to be phase-aligned within clusters. Each cluster transmits the same data stream towards each user equipment (UE), while different clusters send different data streams. We first propose a novel algorithm to group APs into clusters such that the distance between two APs is always smaller than a reference distance ensuring the phase alignment of these APs. Then, we propose new algorithms that optimize the combining at UEs and precoding at APs to maximize the downlink sum data rates. We also propose a novel algorithm for data stream allocation to further improve the sum data rate of the PC operation. Numerical results show that the PC operation using the proposed framework with a sufficiently small reference distance can offer a sum rate close to the sum rate of the ideal fully coherent (FC) operation that requires network-wide phase alignment. This demonstrates the potential of PC operation in practical deployments of cell-free massive MIMO networks.
△ Less
Submitted 3 April, 2024; v1 submitted 1 March, 2024;
originally announced March 2024.
-
Strong Convergence of a Random Actions Model in Opinion Dynamics
Authors:
Olle Abrahamsson,
Danyo Danev,
Erik G. Larsson
Abstract:
We study an opinion dynamics model in which each agent takes a random Bernoulli distributed action whose probability is updated at each discrete time step, and we prove that this model converges almost surely to consensus. We also provide a detailed critique of a claimed proof of this result in the literature. We generalize the result by proving that the assumption of irreducibility in the origina…
▽ More
We study an opinion dynamics model in which each agent takes a random Bernoulli distributed action whose probability is updated at each discrete time step, and we prove that this model converges almost surely to consensus. We also provide a detailed critique of a claimed proof of this result in the literature. We generalize the result by proving that the assumption of irreducibility in the original model is not necessary. Furthermore, we prove as a corollary of the generalized result that the almost sure convergence to consensus holds also in the presence of a stubborn agent which never changes its opinion. In addition, we show that the model, in both the original and generalized cases, converges to consensus also in $r$th mean.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
Faster Convergence with Less Communication: Broadcast-Based Subgraph Sampling for Decentralized Learning over Wireless Networks
Authors:
Daniel Pérez Herrera,
Zheng Chen,
Erik G. Larsson
Abstract:
Consensus-based decentralized stochastic gradient descent (D-SGD) is a widely adopted algorithm for decentralized training of machine learning models across networked agents. A crucial part of D-SGD is the consensus-based model averaging, which heavily relies on information exchange and fusion among the nodes. Specifically, for consensus averaging over wireless networks, communication coordination…
▽ More
Consensus-based decentralized stochastic gradient descent (D-SGD) is a widely adopted algorithm for decentralized training of machine learning models across networked agents. A crucial part of D-SGD is the consensus-based model averaging, which heavily relies on information exchange and fusion among the nodes. Specifically, for consensus averaging over wireless networks, communication coordination is necessary to determine when and how a node can access the channel and transmit (or receive) information to (or from) its neighbors. In this work, we propose $\texttt{BASS}$, a broadcast-based subgraph sampling method designed to accelerate the convergence of D-SGD while considering the actual communication cost per iteration. $\texttt{BASS}$ creates a set of mixing matrix candidates that represent sparser subgraphs of the base topology. In each consensus iteration, one mixing matrix is sampled, leading to a specific scheduling decision that activates multiple collision-free subsets of nodes. The sampling occurs in a probabilistic manner, and the elements of the mixing matrices, along with their sampling probabilities, are jointly optimized. Simulation results demonstrate that $\texttt{BASS}$ enables faster convergence with fewer transmission slots compared to existing link-based scheduling methods. In conclusion, the inherent broadcasting nature of wireless channels offers intrinsic advantages in accelerating the convergence of decentralized optimization and learning.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Massive Synchrony in Distributed Antenna Systems
Authors:
Erik G. Larsson
Abstract:
Distributed antennas must be phase-calibrated (phase-synchronized) for certain operations, such as reciprocity-based joint coherent downlink beamforming, to work. We use rigorous signal processing tools to analyze the accuracy of calibration protocols that are based on over-the-air measurements between antennas, with a focus on scalability aspects for large systems. We show that (i) for some who-m…
▽ More
Distributed antennas must be phase-calibrated (phase-synchronized) for certain operations, such as reciprocity-based joint coherent downlink beamforming, to work. We use rigorous signal processing tools to analyze the accuracy of calibration protocols that are based on over-the-air measurements between antennas, with a focus on scalability aspects for large systems. We show that (i) for some who-measures-on-whom topologies, the errors in the calibration process are unbounded when the network grows; and (ii) despite that conclusion, it is optimal -- irrespective of the topology -- to solve a single calibration problem for the entire system and use the result everywhere to support the beamforming. The analyses are exemplified by investigating specific topologies, including lines, rings, and two-dimensional surfaces.
△ Less
Submitted 22 January, 2024;
originally announced January 2024.
-
Over-the-Air Federated Learning with Phase Noise: Analysis and Countermeasures
Authors:
Martin Dahl,
Erik G. Larsson
Abstract:
Wirelessly connected devices can collaborately train a machine learning model using federated learning, where the aggregation of model updates occurs using over-the-air computation. Carrier frequency offset caused by imprecise clocks in devices will cause the phase of the over-the-air channel to drift randomly, such that late symbols in a coherence block are transmitted with lower quality than ear…
▽ More
Wirelessly connected devices can collaborately train a machine learning model using federated learning, where the aggregation of model updates occurs using over-the-air computation. Carrier frequency offset caused by imprecise clocks in devices will cause the phase of the over-the-air channel to drift randomly, such that late symbols in a coherence block are transmitted with lower quality than early symbols. To mitigate the effect of degrading symbol quality, we propose a scheme where one of the permutations Roll, Flip and Sort are applied on gradients before transmission. Through simulations we show that the permutations can both improve and degrade learning performance. Furthermore, we derive the expectation and variance of the gradient estimate, which is shown to grow exponentially with the number of symbols in a coherence block.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
Ultra-Dense Cell-Free Massive MIMO for 6G: Technical Overview and Open Questions
Authors:
Hien Quoc Ngo,
Giovanni Interdonato,
Erik G. Larsson,
Giuseppe Caire,
Jeffrey G. Andrews
Abstract:
Ultra-dense cell-free massive multiple-input multiple-output (CF-MMIMO) has emerged as a promising technology expected to meet the future ubiquitous connectivity requirements and ever-growing data traffic demands in 6G. This article provides a contemporary overview of ultra-dense CF-MMIMO networks, and addresses important unresolved questions on their future deployment. We first present a comprehe…
▽ More
Ultra-dense cell-free massive multiple-input multiple-output (CF-MMIMO) has emerged as a promising technology expected to meet the future ubiquitous connectivity requirements and ever-growing data traffic demands in 6G. This article provides a contemporary overview of ultra-dense CF-MMIMO networks, and addresses important unresolved questions on their future deployment. We first present a comprehensive survey of state-of-the-art research on CF-MMIMO and ultra-dense networks. Then, we discuss the key challenges of CF-MMIMO under ultra-dense scenarios such as low-complexity architecture and processing, low-complexity/scalable resource allocation, fronthaul limitation, massive access, synchronization, and channel acquisition. Finally, we answer key open questions, considering different design comparisons and discussing suitable methods dealing with the key challenges of ultra-dense CF-MMIMO. The discussion aims to provide a valuable roadmap for interesting future research directions in this area, facilitating the development of CF-MMIMO MIMO for 6G.
△ Less
Submitted 18 April, 2024; v1 submitted 8 January, 2024;
originally announced January 2024.
-
Detecting Active Attacks in Over-the-Air Computation using Dummy Samples
Authors:
David Nordlund,
Zheng Chen,
Erik G. Larsson
Abstract:
Over-the-Air (OtA) computation is a newly emerged concept for computing functions of data from distributed nodes by taking advantage of the wave superposition property of wireless channels. Despite its advantage in communication efficiency, OtA computation is associated with significant security and privacy concerns that have so far not been thoroughly investigated, especially in the case of activ…
▽ More
Over-the-Air (OtA) computation is a newly emerged concept for computing functions of data from distributed nodes by taking advantage of the wave superposition property of wireless channels. Despite its advantage in communication efficiency, OtA computation is associated with significant security and privacy concerns that have so far not been thoroughly investigated, especially in the case of active attacks. In this paper, we propose and evaluate a detection scheme against active attacks in OtA computation systems. More explicitly, we consider an active attacker which is an external node sending random or misleading data to alter the aggregated data received by the server. To detect the presence of the attacker, in every communication period, legitimate users send some dummy samples in addition to the real data. We propose a detector design that relies on the existence of a shared secret only known by the legitimate users and the server, that can be used to hide the transmitted signal in a secret subspace. After the server projects the received vector back to the original subspace, the dummy samples can be used to detect active attacks. We show that this design achieves good detection performance for a small cost in terms of channel resources.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
ForMAX -- a beamline for multiscale and multimodal structural characterization of hierarchical materials
Authors:
K. Nygård,
S. A. McDonald,
J. B. González,
V. Haghighat,
C. Appel,
E. Larsson,
R. Ghanbari,
M. Viljanen,
J. Silva,
S. Malki,
Y. Li,
V. Silva,
C. Weninger,
F. Engelmann,
T. Jeppsson,
G. Felcsuti,
T. Rosén,
K. Gordeyeva,
L. D. Söderberg,
H. Dierks,
Y. Zhang,
Z. Yao,
R. Yang,
E. M. Asimakopoulou,
J. K. Rogalinski
, et al. (13 additional authors not shown)
Abstract:
The ForMAX beamline at the MAX IV Laboratory provides multiscale and multimodal structural characterization of hierarchical materials in the nm to mm range by combining small- and wide-angle x-ray scattering with full-field microtomography. The modular design of the beamline is optimized for easy switching between different experimental modalities. The beamline has a special focus on the developme…
▽ More
The ForMAX beamline at the MAX IV Laboratory provides multiscale and multimodal structural characterization of hierarchical materials in the nm to mm range by combining small- and wide-angle x-ray scattering with full-field microtomography. The modular design of the beamline is optimized for easy switching between different experimental modalities. The beamline has a special focus on the development of novel, fibrous materials from forest resources, but it is also well suited for studies within, e.g., food science and biomedical research.
△ Less
Submitted 2 February, 2024; v1 submitted 13 December, 2023;
originally announced December 2023.
-
BeamSync: Over-The-Air Synchronization for Distributed Massive MIMO Systems
Authors:
Unnikrishnan Kunnath Ganesan,
Rimalapudi Sarvendranath,
Erik G. Larsson
Abstract:
In distributed massive multiple-input multiple-output (MIMO) systems, multiple geographically separated access points (APs) communicate simultaneously with a user, leveraging the benefits of multi-antenna coherent MIMO processing and macro-diversity gains from the distributed setups. However, time and frequency synchronization of the multiple APs is crucial to achieve good performance and enable j…
▽ More
In distributed massive multiple-input multiple-output (MIMO) systems, multiple geographically separated access points (APs) communicate simultaneously with a user, leveraging the benefits of multi-antenna coherent MIMO processing and macro-diversity gains from the distributed setups. However, time and frequency synchronization of the multiple APs is crucial to achieve good performance and enable joint precoding. In this paper, we analyze the synchronization requirement among multiple APs from a reciprocity perspective, taking into account the multiplicative impairments caused by mismatches in radio frequency (RF) hardware. We demonstrate that a phase calibration of reciprocity-calibrated APs is sufficient for the joint coherent transmission of data to the user. To achieve synchronization, we propose a novel over-the-air synchronization protocol, named BeamSync, to calibrate the geographically separated APs without sending any measurements to the central processing unit (CPU) through fronthaul. We show that sending the synchronization signal in the dominant direction of the channel between APs is optimal. Additionally, we derive the optimal phase and frequency offset estimators. Simulation results indicate that the proposed BeamSync method enhances performance by 3 dB when the number of antennas at the APs is doubled. Moreover, the method performs well compared to traditional beamforming techniques.
△ Less
Submitted 18 November, 2023;
originally announced November 2023.
-
Resource Efficient Over-the-Air Fronthaul Signaling for Uplink Cell-Free Massive MIMO Systems
Authors:
Zakir Hussain Shaik,
Sai Subramanyam Thoota,
Emil Björnson,
Erik G. Larsson
Abstract:
We propose a novel resource efficient analog over-the-air (OTA) computation framework to address the demanding requirements of the uplink (UL) fronthaul between the access points (APs) and the central processing unit (CPU) in cell-free massive multiple-input multiple-output (MIMO) systems. We discuss the drawbacks of the wired and wireless fronthaul solutions, and show that our proposed mechanism…
▽ More
We propose a novel resource efficient analog over-the-air (OTA) computation framework to address the demanding requirements of the uplink (UL) fronthaul between the access points (APs) and the central processing unit (CPU) in cell-free massive multiple-input multiple-output (MIMO) systems. We discuss the drawbacks of the wired and wireless fronthaul solutions, and show that our proposed mechanism is efficient and scalable as the number of APs increases. We present the transmit precoding and two-phase power assignment strategies at the APs to coherently combine the signals OTA in a spectrally efficient manner. We derive the statistics of the APs locally available signals which enable us to to obtain the analytical expressions for the Bayesian and classical estimators of the OTA combined signals. We empirically evaluate the normalized mean square error (NMSE), symbol error rate (SER), and the coded bit error rate (BER) of our developed solution and benchmark against the state-of-the-art wired fronthaul based system
△ Less
Submitted 14 November, 2023;
originally announced November 2023.
-
Decentralized Learning over Wireless Networks with Broadcast-Based Subgraph Sampling
Authors:
Daniel Pérez Herrera,
Zheng Chen,
Erik G. Larsson
Abstract:
This work centers on the communication aspects of decentralized learning over wireless networks, using consensus-based decentralized stochastic gradient descent (D-SGD). Considering the actual communication cost or delay caused by in-network information exchange in an iterative process, our goal is to achieve fast convergence of the algorithm measured by improvement per transmission slot. We propo…
▽ More
This work centers on the communication aspects of decentralized learning over wireless networks, using consensus-based decentralized stochastic gradient descent (D-SGD). Considering the actual communication cost or delay caused by in-network information exchange in an iterative process, our goal is to achieve fast convergence of the algorithm measured by improvement per transmission slot. We propose BASS, an efficient communication framework for D-SGD over wireless networks with broadcast transmission and probabilistic subgraph sampling. In each iteration, we activate multiple subsets of non-interfering nodes to broadcast model updates to their neighbors. These subsets are randomly activated over time, with probabilities reflecting their importance in network connectivity and subject to a communication cost constraint (e.g., the average number of transmission slots per iteration). During the consensus update step, only bi-directional links are effectively preserved to maintain communication symmetry. In comparison to existing link-based scheduling methods, the inherent broadcasting nature of wireless channels offers intrinsic advantages in speeding up convergence of decentralized learning by creating more communicated links with the same number of transmission slots.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Data-Driven Robust Beamforming for Initial Access
Authors:
Sai Subramanyam Thoota,
Joao Vieira,
Erik G. Larsson
Abstract:
We consider a robust beamforming problem where large amount of downlink (DL) channel state information (CSI) data available at a multiple antenna access point (AP) is used to improve the link quality to a user equipment (UE) for beyond-5G and 6G applications such as environment-specific initial access (IA) or wireless power transfer (WPT). As the DL CSI available at the current instant may be impe…
▽ More
We consider a robust beamforming problem where large amount of downlink (DL) channel state information (CSI) data available at a multiple antenna access point (AP) is used to improve the link quality to a user equipment (UE) for beyond-5G and 6G applications such as environment-specific initial access (IA) or wireless power transfer (WPT). As the DL CSI available at the current instant may be imperfect or outdated, we propose a novel scheme which utilizes the (unknown) correlation between the antenna domain and physical domain to localize the possible future UE positions from the historical CSI database. Then, we develop a codebook design procedure to maximize the minimum sum beamforming gain to that localized CSI neighborhood. We also incorporate a UE specific parameter to enlarge the neighborhood to robustify the link further. We adopt an indoor channel model to demonstrate the performance of our solution, and benchmark against a usually optimal (but now sub-optimal due to outdated CSI) maximum ratio transmission (MRT) and a subspace based method.We numerically show that our algorithm outperforms the other methods by a large margin. This shows that customized environment-specific solutions are important to solve many future wireless applications, and we have paved the way to develop further data-driven approaches.
△ Less
Submitted 14 August, 2023;
originally announced August 2023.
-
Distributed Signal Processing for Out-of-System Interference Suppression in Cell-Free Massive MIMO
Authors:
Zakir Hussain Shaik,
Erik G. Larsson
Abstract:
Cell-free massive multiple-input-multiple-output (CF-mMIMO) is a next-generation wireless access technology that offers superior coverage and spectral efficiency compared to conventional MIMO. With many future applications in unlicensed spectrum bands, networks will likely experience and may even be limited by out-of-system (OoS) interference. The OoS interference differs from the in-system interf…
▽ More
Cell-free massive multiple-input-multiple-output (CF-mMIMO) is a next-generation wireless access technology that offers superior coverage and spectral efficiency compared to conventional MIMO. With many future applications in unlicensed spectrum bands, networks will likely experience and may even be limited by out-of-system (OoS) interference. The OoS interference differs from the in-system interference from other serving users in that for OoS interference, the associated pilot signals are unknown or non-existent, which makes estimation of the OoS interferer channel difficult.
In this paper, we propose a novel sequential algorithm for the suppression of OoS interference for uplink CF-mMIMO with a stripe (daisy-chain) topology. The proposed method has comparable performance to that of a fully centralized interference rejection combining algorithm but has substantially less fronthaul load requirements.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Massive MIMO with Cauchy Noise: Channel Estimation, Achievable Rate and Data Decoding
Authors:
Ziya Gulgun,
Erik G. Larsson
Abstract:
We consider massive multiple-input multiple-output (MIMO) systems in the presence of Cauchy noise. First, we focus on the channel estimation problem. In the standard massive MIMO setup, the users transmit orthonormal pilots during the training phase and the received signal at the base station is projected onto each pilot. This processing is optimum when the noise is Gaussian. We show that this pro…
▽ More
We consider massive multiple-input multiple-output (MIMO) systems in the presence of Cauchy noise. First, we focus on the channel estimation problem. In the standard massive MIMO setup, the users transmit orthonormal pilots during the training phase and the received signal at the base station is projected onto each pilot. This processing is optimum when the noise is Gaussian. We show that this processing is not optimal when the noise is Cauchy and as a remedy propose a channel estimation technique that operates on the raw received signal. Second, we derive uplink-downlink achievable rates in the presence of Cauchy noise for perfect and imperfect channel state information. Finally, we derive log-likelihood ratio expressions for soft bit detection for both uplink and downlink, and simulate coded bit-error-rate curves. In addition to this, we derive and compare the symbol detectors in the presence of both Gaussian and Cauchy noises. An important observation is that the detector constructed for Cauchy noise performs well with both Gaussian and Cauchy noises; on the other hand, the detector for Gaussian noise works poorly in the presence of Cauchy noise. That is, the Cauchy detector is robust against heavy-tailed noise, whereas the Gaussian detector is not.
△ Less
Submitted 5 July, 2023;
originally announced July 2023.
-
Dynamic Range Improvement in Bistatic Backscatter Communication Using Distributed MIMO
Authors:
Ahmet Kaplan,
Joao Vieira,
Erik G. Larsson
Abstract:
Backscatter communication (BSC) is a promising solution for Internet-of-Things (IoT) connections due to its low-complexity, low-cost, and energy-efficient solution for sensors. There are several network infrastructure setups that can be used for BSC with IoT nodes/passive devices. One of them is a bistatic setup where there is a need for high dynamic range and high-resolution analog-to-digital con…
▽ More
Backscatter communication (BSC) is a promising solution for Internet-of-Things (IoT) connections due to its low-complexity, low-cost, and energy-efficient solution for sensors. There are several network infrastructure setups that can be used for BSC with IoT nodes/passive devices. One of them is a bistatic setup where there is a need for high dynamic range and high-resolution analog-to-digital converters at the reader side. In this paper, we investigate a bistatic BSC setup with multiple antennas. We propose a novel algorithm to suppress direct link interference between the carrier emitter (CE) and the reader using beamforming into the nullspace of the CE-reader direct link to decrease the dynamic range of the system and increase the detection performance of the backscatter device (BSD). Further, we derive a Neyman-Pearson (NP) test and an exact closed-form expression for its performance in the detection of the BSD. Finally, simulation results show that the dynamic range of the system is significantly decreased and the detection performance of the BSD is increased by the proposed algorithm compared to a system not using beamforming in the CE, which could then be used in a host of different practical fields such as agriculture, transportation, factories, hospitals, smart cities, and smart homes.
△ Less
Submitted 3 July, 2023; v1 submitted 30 June, 2023;
originally announced June 2023.
-
Direct Link Interference Suppression for Bistatic Backscatter Communication in Distributed MIMO
Authors:
Ahmet Kaplan,
Joao Vieira,
Erik G. Larsson
Abstract:
Backscatter communication (BC) is a promising technique for future Internet-of-Things (IoT) owing to its low complexity, low cost, and potential for energy-efficient operation in sensor networks. There are several network infrastructure setups that can be used for BC with IoT nodes. One of them is the bistatic setup where typically there is a need for high dynamic range and high-resolution analog-…
▽ More
Backscatter communication (BC) is a promising technique for future Internet-of-Things (IoT) owing to its low complexity, low cost, and potential for energy-efficient operation in sensor networks. There are several network infrastructure setups that can be used for BC with IoT nodes. One of them is the bistatic setup where typically there is a need for high dynamic range and high-resolution analog-to-digital converters at the reader. In this paper, we investigate a bistatic BC setup with multiple antennas. We propose a novel transmission scheme, which includes a protocol for channel estimation at the carrier emitter (CE) as well as a transmit beamformer construction that suppresses the direct link interference between the two ends of a bistatic link (namely CE and reader), and increases the detection performance of the backscatter device (BD) symbol. Further, we derive a generalized log-likelihood ratio test (GLRT) to detect the symbol/presence of the BD. We also provide an iterative algorithm to estimate the unknown parameters in the GLRT. Finally, simulation results show that the required dynamic range of the system is significantly decreased, and the detection performance of the BD symbol is increased, by the proposed algorithm compared to a system not using beamforming at the CE.
△ Less
Submitted 11 June, 2023;
originally announced June 2023.
-
Decentralized Learning over Wireless Networks: The Effect of Broadcast with Random Access
Authors:
Zheng Chen,
Martin Dahl,
Erik G. Larsson
Abstract:
In this work, we focus on the communication aspect of decentralized learning, which involves multiple agents training a shared machine learning model using decentralized stochastic gradient descent (D-SGD) over distributed data. In particular, we investigate the impact of broadcast transmission and probabilistic random access policy on the convergence performance of D-SGD, considering the broadcas…
▽ More
In this work, we focus on the communication aspect of decentralized learning, which involves multiple agents training a shared machine learning model using decentralized stochastic gradient descent (D-SGD) over distributed data. In particular, we investigate the impact of broadcast transmission and probabilistic random access policy on the convergence performance of D-SGD, considering the broadcast nature of wireless channels and the link dynamics in the communication topology. Our results demonstrate that optimizing the access probability to maximize the expected number of successful links is a highly effective strategy for accelerating the system convergence.
△ Less
Submitted 7 July, 2023; v1 submitted 12 May, 2023;
originally announced May 2023.
-
Using Mobile Phones for Participatory Detection and Localization of a GNSS Jammer
Authors:
Glädje Karl Olsson,
Sara Nilsson,
Erik Axell,
Erik G. Larsson,
Panos Papadimitratos
Abstract:
It is well known that GNSS receivers are vulnerable to jamming and spoofing attacks, and numerous such incidents have been reported in the last decade all over the world. The notion of participatory sensing, or crowdsensing, is that a large ensemble of voluntary contributors provides measurements, rather than relying on a dedicated sensing infrastructure. The participatory sensing network under co…
▽ More
It is well known that GNSS receivers are vulnerable to jamming and spoofing attacks, and numerous such incidents have been reported in the last decade all over the world. The notion of participatory sensing, or crowdsensing, is that a large ensemble of voluntary contributors provides measurements, rather than relying on a dedicated sensing infrastructure. The participatory sensing network under consideration in this work is based on GNSS receivers embedded in, for example, mobile phones. The provided measurements refer to the receiver-reported carrier-to-noise-density ratio ($C/N_0$) estimates or automatic gain control (AGC) values. In this work, we exploit $C/N_0$ measurements to locate a GNSS jammer, using multiple receivers in a crowdsourcing manner. We extend a previous jammer position estimator by only including data that is received during parts of the sensing period where jamming is detected by the sensor. In addition, we perform hardware testing for verification and evaluation of the proposed and compared state-of-the-art algorithms. Evaluations are performed using a Samsung S20+ mobile phone as participatory sensor and a Spirent GSS9000 GNSS simulator to generate GNSS and jamming signals. The proposed algorithm is shown to work well when using $C/N_0$ measurements and outperform the alternative algorithms in the evaluated scenarios, producing a median error of 50 meters when the pathloss exponent is 2. With higher pathloss exponents the error gets higher. The AGC output from the phone was too noisy and needs further processing to be useful for position estimation.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
Dynamic Scheduling for Federated Edge Learning with Streaming Data
Authors:
Chung-Hsuan Hu,
Zheng Chen,
Erik G. Larsson
Abstract:
In this work, we consider a Federated Edge Learning (FEEL) system where training data are randomly generated over time at a set of distributed edge devices with long-term energy constraints. Due to limited communication resources and latency requirements, only a subset of devices is scheduled for participating in the local training process in every iteration. We formulate a stochastic network opti…
▽ More
In this work, we consider a Federated Edge Learning (FEEL) system where training data are randomly generated over time at a set of distributed edge devices with long-term energy constraints. Due to limited communication resources and latency requirements, only a subset of devices is scheduled for participating in the local training process in every iteration. We formulate a stochastic network optimization problem for designing a dynamic scheduling policy that maximizes the time-average data importance from scheduled user sets subject to energy consumption and latency constraints. Our proposed algorithm based on the Lyapunov optimization framework outperforms alternative methods without considering time-varying data importance, especially when the generation of training data shows strong temporal correlation.
△ Less
Submitted 2 May, 2023;
originally announced May 2023.
-
Experimentally constrained $^{165,166}\text{Ho}(n,γ)$ rates and implications for the $s$ process
Authors:
Francesco Pogliano,
Ann-Cecilie Larsen,
Stephane Goriely,
Lionel Siess,
Maria Markova,
Andreas Görgen,
Johannes Heines,
Vetle Werner Ingeberg,
Robin Grongstad Kjus,
Johan Emil Linnestad Larsson,
Kevin Ching Wei Li,
Elise Malmer Martinsen,
Gerard Jordan Owens-Fryar,
Line Gaard Pedersen,
Gulla Serville Torvund,
Artemis Tsantiri
Abstract:
The $γ$-ray strength function and the nuclear level density of $^{167}$Ho have been extracted using the Oslo method from a $^{164}\text{Dy}(α,pγ)^{167}$Ho experiment carried out at the Oslo Cyclotron Laboratory. The level density displays a shape that is compatible with %can be approximated with the constant temperature model in the quasicontinuum, while the strength function shows structures indi…
▽ More
The $γ$-ray strength function and the nuclear level density of $^{167}$Ho have been extracted using the Oslo method from a $^{164}\text{Dy}(α,pγ)^{167}$Ho experiment carried out at the Oslo Cyclotron Laboratory. The level density displays a shape that is compatible with %can be approximated with the constant temperature model in the quasicontinuum, while the strength function shows structures indicating the presence of both a scissors and a pygmy dipole resonance. Using our present results as well as data from a previous $^{163}\text{Dy}(α,pγ)^{166}$Ho experiment, the $^{165}\text{Ho}(n,γ)$ and $^{166}\text{Ho}(n,γ)$ MACS uncertainties have been constrained. The possible influence of the low-lying, long-lived 6~keV isomer $^{166}$Ho in the $s$ process is investigated in the context of a 2~$M_\odot$, [Fe/H]=-0.5 AGB star. We show that the newly obtained $^{165}\text{Ho}(n,γ)$ MACS affects the final $^{165}$Ho abundance, while the $^{166}\text{Ho}(n,γ)$ MACS only impacts the enrichment of $^{166,167}$Er to a limited degree due to the relatively rapid $β$ decay of the thermalized $^{166}$Ho at typical $s$-process temperatures.
△ Less
Submitted 9 June, 2023; v1 submitted 27 April, 2023;
originally announced April 2023.
-
Phase Calibration of Distributed Antenna Arrays
Authors:
Erik G. Larsson,
Joao Vieira
Abstract:
Antenna arrays can be either reciprocity calibrated (R-calibrated), which facilitates reciprocity-based beamforming, or fully calibrated (F-calibrated), which additionally facilitates transmission and reception in specific physical directions. We first expose, to provide context, the fundamental principles of over-the-air R- and F-calibration of distributed arrays. We then describe a new method fo…
▽ More
Antenna arrays can be either reciprocity calibrated (R-calibrated), which facilitates reciprocity-based beamforming, or fully calibrated (F-calibrated), which additionally facilitates transmission and reception in specific physical directions. We first expose, to provide context, the fundamental principles of over-the-air R- and F-calibration of distributed arrays. We then describe a new method for calibration of two arrays that are individually F-calibrated, such that the combined array becomes jointly F-calibrated.
△ Less
Submitted 11 April, 2023;
originally announced April 2023.
-
25 Years of Signal Processing Advances for Multiantenna Communications
Authors:
Emil Björnson,
Yonina C. Eldar,
Erik G. Larsson,
Angel Lozano,
H. Vincent Poor
Abstract:
Wireless communication technology has progressed dramatically over the past 25 years, in terms of societal adoption as well as technical sophistication. In 1998, mobile phones were still in the process of becoming compact and affordable devices that could be widely utilized in both developed and developing countries. There were "only" 300 million mobile subscribers in the world [1]. Cellular netwo…
▽ More
Wireless communication technology has progressed dramatically over the past 25 years, in terms of societal adoption as well as technical sophistication. In 1998, mobile phones were still in the process of becoming compact and affordable devices that could be widely utilized in both developed and developing countries. There were "only" 300 million mobile subscribers in the world [1]. Cellular networks were among the first privatized telecommunication markets, and competition turned the devices into fashion accessories with attractive designs that could be individualized. The service was circumscribed to telephony and text messaging, but it was groundbreaking in that, for the first time, telecommunication was between people rather than locations.
Wireless networks have changed dramatically over the past few decades, enabling this revolution in service provisioning and making it possible to accommodate the ensuing dramatic growth in traffic. There are many contributing components, including new air interfaces for faster transmission, channel coding for enhanced reliability, improved source compression to remove redundancies, and leaner protocols to reduce overheads. Signal processing is at the core of these improvements, but nowhere has it played a bigger role than in the development of multiantenna communication. This article tells the story of how major signal processing advances have transformed the early multiantenna concepts into mainstream technology over the past 25 years. The story therefore begins somewhat arbitrarily in 1998. A broad account of the state-of-the-art signal processing techniques for wireless systems by 1998 can be found in [2], and its contrast with recent textbooks such as [3]-[5] reveals the dramatic leap forward that has taken place in the interim.
△ Less
Submitted 5 April, 2023;
originally announced April 2023.
-
On the Road to 6G: Visions, Requirements, Key Technologies and Testbeds
Authors:
Cheng-Xiang Wang,
Xiaohu You,
Xiqi Gao,
Xiuming Zhu,
Zixin Li,
Chuan Zhang,
Haiming Wang,
Yongming Huang,
Yunfei Chen,
Harald Haas,
John S. Thompson,
Erik G. Larsson,
Marco Di Renzo,
Wen Tong,
Peiying Zhu,
Xuemin,
Shen,
H. Vincent Poor,
Lajos Hanzo
Abstract:
Fifth generation (5G) mobile communication systems have entered the stage of commercial development, providing users with new services and improved user experiences as well as offering a host of novel opportunities to various industries. However, 5G still faces many challenges. To address these challenges, international industrial, academic, and standards organizations have commenced research on s…
▽ More
Fifth generation (5G) mobile communication systems have entered the stage of commercial development, providing users with new services and improved user experiences as well as offering a host of novel opportunities to various industries. However, 5G still faces many challenges. To address these challenges, international industrial, academic, and standards organizations have commenced research on sixth generation (6G) wireless communication systems. A series of white papers and survey papers have been published, which aim to define 6G in terms of requirements, application scenarios, key technologies, etc. Although ITU-R has been working on the 6G vision and it is expected to reach a consensus on what 6G will be by mid-2023, the related global discussions are still wide open and the existing literature has identified numerous open issues. This paper first provides a comprehensive portrayal of the 6G vision, technical requirements, and application scenarios, covering the current common understanding of 6G. Then, a critical appraisal of the 6G network architecture and key technologies is presented. Furthermore, existing testbeds and advanced 6G verification platforms are detailed for the first time. In addition, future research directions and open challenges are identified for stimulating the on-going global debate. Finally, lessons learned to date concerning 6G networks are discussed.
△ Less
Submitted 28 February, 2023;
originally announced February 2023.
-
On-the-Fly Communication-and-Computing for Distributed Tensor Decomposition Over MIMO Channels
Authors:
Xu Chen,
Erik G. Larsson,
Kaibin Huang
Abstract:
Distributed tensor decomposition (DTD) is a fundamental data-analytics technique that extracts latent important properties from high-dimensional multi-attribute datasets distributed over edge devices. Conventionally its wireless implementation follows a one-shot approach that first computes local results at devices using local data and then aggregates them to a server with communication-efficient…
▽ More
Distributed tensor decomposition (DTD) is a fundamental data-analytics technique that extracts latent important properties from high-dimensional multi-attribute datasets distributed over edge devices. Conventionally its wireless implementation follows a one-shot approach that first computes local results at devices using local data and then aggregates them to a server with communication-efficient techniques such as over-the-air computation (AirComp) for global computation. Such implementation is confronted with the issues of limited storage-and-computation capacities and link interruption, which motivates us to propose a framework of on-the-fly communication-and-computing (FlyCom$^2$) in this work. The proposed framework enables streaming computation with low complexity by leveraging a random sketching technique and achieves progressive global aggregation through the integration of progressive uploading and multiple-input-multiple-output (MIMO) AirComp. To develop FlyCom$^2$, an on-the-fly sub-space estimator is designed to take real-time sketches accumulated at the server to generate online estimates for the decomposition. Its performance is evaluated by deriving both deterministic and probabilistic error bounds using the perturbation theory and concentration of measure. Both results reveal that the decomposition error is inversely proportional to the population of sketching observations received by the server. To further rein in the noise effect on the error, we propose a threshold-based scheme to select a subset of sufficiently reliable received sketches for DTD at the server. Experimental results validate the performance gain of the proposed selection algorithm and show that compared to its one-shot counterparts, the proposed FlyCom$^2$ achieves comparable (even better in the case of large eigen-gaps) decomposition accuracy besides dramatically reducing devices' complexity costs.
△ Less
Submitted 13 May, 2023; v1 submitted 27 February, 2023;
originally announced February 2023.
-
A Radial Basis Function Partition of Unity Method for Steady Flow Simulations
Authors:
Francisco Bernal,
Ali Safdari-Vaighani,
Elisabeth Larsson
Abstract:
A methodology is presented for the numerical solution of nonlinear elliptic systems in unbounded domains, consisting of three elements. First, the problem is posed on a finite domain by means of a proper nonlinear change of variables. The compressed domain is then discretised, regardless of its final shape, via the radial basis function partition of unity method. Finally, the system of nonlinear a…
▽ More
A methodology is presented for the numerical solution of nonlinear elliptic systems in unbounded domains, consisting of three elements. First, the problem is posed on a finite domain by means of a proper nonlinear change of variables. The compressed domain is then discretised, regardless of its final shape, via the radial basis function partition of unity method. Finally, the system of nonlinear algebraic collocation equations is solved with the trust-region algorithm, taking advantage of analytically derived Jacobians. We validate the methodology on a benchmark of computational fluid mechanics: the steady viscous flow past a circular cylinder. The resulting flow characteristics compare very well with the literature. Then, we stress-test the methodology on less smooth obstacles - rounded and sharp square cylinders. As expected, in the latter scenario the solution is polluted by spurious oscillations, owing to the presence of boundary singularities.
△ Less
Submitted 9 February, 2023;
originally announced February 2023.
-
Distributed Consensus in Wireless Networks with Probabilistic Broadcast Scheduling
Authors:
Daniel Pérez Herrera,
Zheng Chen,
Erik G. Larsson
Abstract:
We consider distributed average consensus in a wireless network with partial communication to reduce the number of transmissions in every iteration/round. Considering the broadcast nature of wireless channels, we propose a probabilistic approach that schedules a subset of nodes for broadcasting information to their neighbors in every round. We compare several heuristic methods for assigning the no…
▽ More
We consider distributed average consensus in a wireless network with partial communication to reduce the number of transmissions in every iteration/round. Considering the broadcast nature of wireless channels, we propose a probabilistic approach that schedules a subset of nodes for broadcasting information to their neighbors in every round. We compare several heuristic methods for assigning the node broadcast probabilities under a fixed number of transmissions per round. Furthermore, we introduce a pre-compensation method to correct the bias between the consensus value and the average of the initial values, and suggest possible extensions for our design. Our results are particularly relevant for developing communication-efficient consensus protocols in a wireless environment with limited frequency/time resources.
△ Less
Submitted 27 January, 2023;
originally announced January 2023.
-
Grant-Free Random Access of IoT devices in Massive MIMO with Partial CSI
Authors:
Gilles Callebaut,
François Rottenberg,
Liesbet Van der Perre,
Erik G. Larsson
Abstract:
The number of wireless devices is drastically increasing, resulting in many devices contending for radio resources. In this work, we present an algorithm to detect active devices for unsourced random access, i.e., the devices are uncoordinated. The devices use a unique, but non-orthogonal preamble, known to the network, prior to sending the payload data. They do not employ any carrier sensing tech…
▽ More
The number of wireless devices is drastically increasing, resulting in many devices contending for radio resources. In this work, we present an algorithm to detect active devices for unsourced random access, i.e., the devices are uncoordinated. The devices use a unique, but non-orthogonal preamble, known to the network, prior to sending the payload data. They do not employ any carrier sensing technique and blindly transmit the preamble and data. To detect the active users, we exploit partial channel state information (CSI), which could have been obtained through a previous channel estimate. For static devices, e.g., Internet of Things nodes, it is shown that CSI is less time-variant than assumed in many theoretical works. The presented iterative algorithm uses a maximum likelihood approach to estimate both the activity and a potential phase offset of each known device. The convergence of the proposed algorithm is evaluated. The performance in terms of probability of miss detection and false alarm is assessed for different qualities of partial CSI and different signal-to-noise ratio.
△ Less
Submitted 12 January, 2023;
originally announced January 2023.
-
Scheduling and Aggregation Design for Asynchronous Federated Learning over Wireless Networks
Authors:
Chung-Hsuan Hu,
Zheng Chen,
Erik G. Larsson
Abstract:
Federated Learning (FL) is a collaborative machine learning (ML) framework that combines on-device training and server-based aggregation to train a common ML model among distributed agents. In this work, we propose an asynchronous FL design with periodic aggregation to tackle the straggler issue in FL systems. Considering limited wireless communication resources, we investigate the effect of diffe…
▽ More
Federated Learning (FL) is a collaborative machine learning (ML) framework that combines on-device training and server-based aggregation to train a common ML model among distributed agents. In this work, we propose an asynchronous FL design with periodic aggregation to tackle the straggler issue in FL systems. Considering limited wireless communication resources, we investigate the effect of different scheduling policies and aggregation designs on the convergence performance. Driven by the importance of reducing the bias and variance of the aggregated model updates, we propose a scheduling policy that jointly considers the channel quality and training data representation of user devices. The effectiveness of our channel-aware data-importance-based scheduling policy, compared with state-of-the-art methods proposed for synchronous FL, is validated through simulations. Moreover, we show that an ``age-aware'' aggregation weighting design can significantly improve the learning performance in an asynchronous FL setting.
△ Less
Submitted 21 March, 2023; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Activity Detection in Distributed Massive MIMO With Pilot-Hopping and Activity Correlation
Authors:
Ema Becirovic,
Emil Björnson,
Erik G. Larsson
Abstract:
Many real-world scenarios for massive machine-type communication involve sensors monitoring a physical phenomenon. As a consequence, the activity pattern of these sensors will be correlated. In this letter, we study how the correlation of user activities can be exploited to improve detection performance in grant-free random access systems where the users transmit pilot-hopping sequences and the de…
▽ More
Many real-world scenarios for massive machine-type communication involve sensors monitoring a physical phenomenon. As a consequence, the activity pattern of these sensors will be correlated. In this letter, we study how the correlation of user activities can be exploited to improve detection performance in grant-free random access systems where the users transmit pilot-hopping sequences and the detection is performed based on the received energy. We show that we can expect considerable performance gains by adding regularizers, which take the activity correlation into account, to the non-negative least squares, which has been shown to work well for independent user activity.
△ Less
Submitted 17 November, 2022;
originally announced November 2022.
-
Over-the-Air Computation for Distributed Systems: Something Old and Something New
Authors:
Zheng Chen,
Erik G. Larsson,
Carlo Fischione,
Mikael Johansson,
Yura Malitsky
Abstract:
Facing the upcoming era of Internet-of-Things and connected intelligence, efficient information processing, computation, and communication design becomes a key challenge in large-scale intelligent systems. Recently, Over-the-Air (OtA) computation has been proposed for data aggregation and distributed computation of functions over a large set of network nodes. Theoretical foundations for this conce…
▽ More
Facing the upcoming era of Internet-of-Things and connected intelligence, efficient information processing, computation, and communication design becomes a key challenge in large-scale intelligent systems. Recently, Over-the-Air (OtA) computation has been proposed for data aggregation and distributed computation of functions over a large set of network nodes. Theoretical foundations for this concept exist for a long time, but it was mainly investigated within the context of wireless sensor networks. There are still many open questions when applying OtA computation in different types of distributed systems where modern wireless communication technology is applied. In this article, we provide a comprehensive overview of the OtA computation principle and its applications in distributed learning, control, and inference systems, for both server-coordinated and fully decentralized architectures. Particularly, we highlight the importance of the statistical heterogeneity of data and wireless channels, the temporal evolution of model updates, and the choice of performance metrics, for the communication design in OtA federated learning (FL) systems. Several key challenges in privacy, security, and robustness aspects of OtA FL are also identified for further investigation.
△ Less
Submitted 16 February, 2023; v1 submitted 1 November, 2022;
originally announced November 2022.
-
Scaling of Radial Basis Functions
Authors:
Elisabeth Larsson,
Robert Schaback
Abstract:
This paper studies the influence of scaling on the behavior of Radial Basis Function interpolation. It focuses on certain central aspects, but does not try to be exhaustive. The most important questions are: How does the error of a kernel-based interpolant vary with the scale of the kernel chosen? How does the standard error bound vary? And since fixed functions may be in spaces that allow scaling…
▽ More
This paper studies the influence of scaling on the behavior of Radial Basis Function interpolation. It focuses on certain central aspects, but does not try to be exhaustive. The most important questions are: How does the error of a kernel-based interpolant vary with the scale of the kernel chosen? How does the standard error bound vary? And since fixed functions may be in spaces that allow scalings, like global Sobolev spaces, is there a scale of the space that matches the function best? The last question is answered in the affirmative for Sobolev spaces, but the required scale may be hard to estimate. Scalability of functions turns out to be restricted for spaces generated by analytic kernels, unless the functions are band-limited. In contrast to other papers, polynomials and polyharmonics are included as flat limits when checking scales experimentally, with an independent computation. The numerical results show that the hunt for near-flat scales is questionable, if users include the flat limit cases right from the start. When there are not enough data to evaluate errors directly, the scale of the standard error bound can be varied, up to replacing the norm of the unknown function by the norm of the interpolant. This follows the behavior of the actual error qualitatively well, but is only of limited value for estimating error-optimal scales. For kernels and functions with unlimited smoothness, the given interpolation data are proven to be insufficient for determining useful scales.
△ Less
Submitted 11 October, 2022;
originally announced October 2022.
-
Over-the-Air Federated Learning with Privacy Protection via Correlated Additive Perturbations
Authors:
Jialing Liao,
Zheng Chen,
Erik G. Larsson
Abstract:
In this paper, we consider privacy aspects of wireless federated learning (FL) with Over-the-Air (OtA) transmission of gradient updates from multiple users/agents to an edge server. By exploiting the waveform superposition property of multiple access channels, OtA FL enables the users to transmit their updates simultaneously with linear processing techniques, which improves resource efficiency. Ho…
▽ More
In this paper, we consider privacy aspects of wireless federated learning (FL) with Over-the-Air (OtA) transmission of gradient updates from multiple users/agents to an edge server. By exploiting the waveform superposition property of multiple access channels, OtA FL enables the users to transmit their updates simultaneously with linear processing techniques, which improves resource efficiency. However, this setting is vulnerable to privacy leakage since an adversary node can hear directly the uncoded message. Traditional perturbation-based methods provide privacy protection while sacrificing the training accuracy due to the reduced signal-to-noise ratio. In this work, we aim at minimizing privacy leakage to the adversary and the degradation of model accuracy at the edge server at the same time. More explicitly, spatially correlated perturbations are added to the gradient vectors at the users before transmission. Using the zero-sum property of the correlated perturbations, the side effect of the added perturbation on the aggregated gradients at the edge server can be minimized. In the meanwhile, the added perturbation will not be canceled out at the adversary, which prevents privacy leakage. Theoretical analysis of the perturbation covariance matrix, differential privacy, and model convergence is provided, based on which an optimization problem is formulated to jointly design the covariance matrix and the power scaling factor to balance between privacy protection and convergence performance. Simulation results validate the correlated perturbation approach can provide strong defense ability while guaranteeing high learning accuracy.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Structural Balance Considerations for Networks with Preference Orders as Node Attributes
Authors:
Olle Abrahamsson,
Danyo Danev,
Erik G. Larsson
Abstract:
We discuss possible definitions of structural balance conditions in a network with preference orderings as node attributes. The main result is that for the case with three alternatives ($A,B,C$) we reduce the $(3!)^3 = 216$ possible configurations of triangles to $10$ equivalence classes, and use these as measures of balance of a triangle towards possible extensions of structural balance theory. M…
▽ More
We discuss possible definitions of structural balance conditions in a network with preference orderings as node attributes. The main result is that for the case with three alternatives ($A,B,C$) we reduce the $(3!)^3 = 216$ possible configurations of triangles to $10$ equivalence classes, and use these as measures of balance of a triangle towards possible extensions of structural balance theory. Moreover, we derive a general formula for the number of equivalent classes for preferences on $n$ alternatives. Finally, we analyze a real-world data set and compare its empirical distribution of triangle equivalence classes to a null hypothesis in which preferences are randomly assigned to the nodes.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Energy-Efficient Power Allocation for an Underlay Spectrum Sharing RadioWeaves Network
Authors:
Zakir Hussain Shaik,
Rimalapudi Sarvendranath,
Erik G. Larsson
Abstract:
RadioWeaves network operates a large number of distributed antennas using cell-free architecture to provide high data rates and support a large number of users. Operating this network in an energy-efficient manner in the limited available spectrum is crucial. Therefore, we consider energy efficiency (EE) maximization of a RadioWeaves network that shares spectrum with a collocated primary network i…
▽ More
RadioWeaves network operates a large number of distributed antennas using cell-free architecture to provide high data rates and support a large number of users. Operating this network in an energy-efficient manner in the limited available spectrum is crucial. Therefore, we consider energy efficiency (EE) maximization of a RadioWeaves network that shares spectrum with a collocated primary network in underlay mode. To simplify the problem, we lower bound the non-convex EE objective function to form a convex problem. We then propose a downlink power allocation policy that maximizes the EE of the secondary RadioWeaves network subject to power constraint at each access point and interference constraint at each primary user. Our numerical results investigate the secondary system's performance in interference, power, and EE constrained regimes with correlated fading channels. Furthermore, they show that the proposed power allocation scheme performs significantly better than the simpler equal power allocation scheme.
△ Less
Submitted 9 August, 2022;
originally announced August 2022.
-
Activity Detection in Distributed MIMO: Distributed AMP via Likelihood Ratio Fusion
Authors:
Jianan Bai,
Erik G. Larsson
Abstract:
We develop a new algorithm for activity detection for grant-free multiple access in distributed multiple-input multiple-output (MIMO). The algorithm is a distributed version of the approximate message passing (AMP) based on a soft combination of likelihood ratios computed independently at multiple access points. The underpinning theoretical basis of our algorithm is a new observation that we made…
▽ More
We develop a new algorithm for activity detection for grant-free multiple access in distributed multiple-input multiple-output (MIMO). The algorithm is a distributed version of the approximate message passing (AMP) based on a soft combination of likelihood ratios computed independently at multiple access points. The underpinning theoretical basis of our algorithm is a new observation that we made about the state evolution in the AMP. Specifically, with a minimum mean-square error denoiser, the state maintains a block-diagonal structure whenever the covariance matrices of the signals have such a structure. We show by numerical examples that the algorithm outperforms competing schemes from the literature.
△ Less
Submitted 22 September, 2022; v1 submitted 5 August, 2022;
originally announced August 2022.
-
Detecting Abrupt Changes in Channel Covariance Matrix for MIMO Communication
Authors:
Runnan Liu,
Liang Liu,
Dazhi He,
Wenjun Zhang,
Erik G. Larsson
Abstract:
The acquisition of the channel covariance matrix is of paramount importance to many strategies in multiple-input-multiple-output (MIMO) communications, such as the minimum mean-square error (MMSE) channel estimation. Therefore, plenty of efficient channel covariance matrix estimation schemes have been proposed in the literature. However, an abrupt change in the channel covariance matrix may happen…
▽ More
The acquisition of the channel covariance matrix is of paramount importance to many strategies in multiple-input-multiple-output (MIMO) communications, such as the minimum mean-square error (MMSE) channel estimation. Therefore, plenty of efficient channel covariance matrix estimation schemes have been proposed in the literature. However, an abrupt change in the channel covariance matrix may happen occasionally in practice due to the change in the scattering environment and the user location. Our paper aims to adopt the classic change detection theory to detect the change in the channel covariance matrix as accurately and quickly as possible such that the new covariance matrix can be re-estimated in time. Specifically, this paper first considers the technique of on-line change detection (also known as quickest/sequential change detection), where we need to detect whether a change in the channel covariance matrix occurs at each channel coherence time interval. Next, because the complexity of detecting the change in a high-dimension covariance matrix at each coherence time interval is too high, we devise a low-complexity off-line strategy in massive MIMO systems, where change detection is merely performed at the last channel coherence time interval of a given time period. Numerical results show that our proposed on-line and off-line schemes can detect the channel covariance change with a small delay and a low false alarm rate. Therefore, our paper theoretically and numerically verifies the feasibility of detecting the channel covariance change accurately and quickly in practice.
△ Less
Submitted 10 March, 2023; v1 submitted 5 July, 2022;
originally announced July 2022.