Communication has been known to be one of the primary bottlenecks of federated learning (FL), and yet existing studies have not addressed the efficient communication design, particularly in wireless FL where both uplink and downlink communications have to be considered. In this paper, we focus on the design and analysis of physical layer quantization and transmission methods for wireless FL. We answer the question of what and how to communicate between clients and the parameter server and evaluate the impact of the various quantization and transmission options of the updated model on the learning performance. We provide new convergence analysis of the well-known FedAvg under non-i.i.d. dataset distributions, partial clients participation, and finite-precision quantization in uplink and downlink communications. These analyses reveal that, in order to achieve an O(1/T) convergence rate with quantization, transmitting the weight requires increasing the quantization level at a logarithmic rate, while transmitting the weight differential can keep a constant quantization level. Comprehensive numerical evaluation on various real-world datasets reveals that the benefit of a FL-tailored uplink and downlink communication design is enormous - a carefully designed quantization and transmission achieves more than 98% of the floating-point baseline accuracy with fewer than 10% of the baseline bandwidth, for majority of the experiments on both i.i.d. and non-i.i.d. datasets. In particular, 1-bit quantization (3.1% of the floating-point baseline bandwidth) achieves 99.8% of the floating-point baseline accuracy at almost the same convergence rate on MNIST, representing the best known bandwidth-accuracy tradeoff to the best of the authors' knowledge.
Princeton University（普林斯顿大学）；Imperial College London（帝国理工学院）
We study federated learning (FL), where power-limited wireless devices utilize their local datasets to collaboratively train a global model with the help of a remote parameter server (PS). The PS has access to the global model and shares it with the devices for local training, and the devices return the result of their local updates to the PS to update the global model. This framework requires downlink transmission from the PS to the devices and uplink transmission from the devices to the PS. The goal of this study is to investigate the impact of the bandwidth-limited shared wireless medium in…
Yonsei University（延世大学）；Deakin University（迪肯大学）；Samsung Research, Samsung Electronics（三星电子三星研究院）；University of Oulu（奥卢大学）
This letter proposes a novel communication-efficient and privacy-preserving distributed machine learning framework, coined Mix2FLD. To address uplink-downlink capacity asymmetry, local model outputs are uploaded to a server in the uplink as in federated distillation (FD), whereas global model parameters are downloaded in the downlink as in federated learning (FL). This requires a model output-to-parameter conversion at the server, after collecting additional data samples from devices. To preserve privacy while not compromising accuracy, linearly mixed-up local samples are uploaded, and inverse…
We investigate the joint uplink-downlink configuration of an intelligent reflecting surface (IRS) for multi-user frequency-division-duplexing (FDD) and time-division-duplexing (TDD) systems. This is motivated in FDD since uplink and downlink transmissions occur simultaneously and hence an IRS must be jointly configured for both transmissions. In TDD, while a joint design is not strictly necessary, it can significantly reduce feedback overhead, power consumption, and configuration periods associated with updating the IRS. To compute the trade-off between uplink and downlink rates achieved by a …
The concept of user-centric and personalized service in the fifth generation (5G) mobile networks encourages technical solutions such as dynamic asymmetric uplink/downlink resource allocation and elastic association of cells to users with decoupled uplink and downlink (DeUD) access. In this paper we develop a joint uplink and downlink optimization algorithm for DeUD-enabled wireless networks for adaptive joint uplink and downlink bandwidth allocation and power control, under different link association policies. Based on a general model of inter-cell interference, we propose a three-step optimi…
Joint communication and sensing (JCAS) is a promising technology for 6th Generation (6G) mobile networks, such as intelligent vehicular networks, intelligent manufacturing, and so on. Equipped with two spatially separated antenna arrays, the base station (BS) can perform downlink active JCAS in a mono-static setup. This paper proposes a Concurrent Downlink and Uplink (CDU) JCAS system where the BS can use the echo of transmitted dedicated signals for sensing in the uplink timeslot, while performing reliable uplink communication. A novel successive interference cancellation-based CDU JCAS proce…
This letter analyzes the fundamental performance of integrated sensing and communications (ISAC) systems. For downlink and uplink ISAC, the diversity orders are analyzed to evaluate the communication rate (CR) and the high signal-to-noise ratio (SNR) slopes are unveiled for the CR as well as the sensing rate (SR). Furthermore, the achievable downlink and uplink CR-SR regions are characterized. It is shown that ISAC can provide more degrees of freedom for both the CR and the SR than conventional frequency-division sensing and communications systems where isolated frequency bands are used for se…
One challenge for FDD massive MIMO communication system is how to obtain the downlink channel state information (CSI) at the base station. Except for traditional codebook feedback through uplink pilot transmission, some channel reciprocity properties can be utilized through uplink channel estimation and channel parameter estimation algorithms. In this paper, the uplink and downlink channel reciprocity properties are analyzed. It is theoretically proved that not all multipath parameters for FDD downlink and uplink channels are equivalent. Therefore, the so called full reciprocity property does …
In this paper, we propose a novel reception/transmission scheme for half-duplex base stations (BSs). In particular, we propose a half-duplex BS that employes in-band uplink-receptions from user 1 and downlink-transmissions to user 2, which occur in different time slots. Furthermore, we propose optimal adaptive scheduling of the in-band uplink-receptions and downlink-transmissions of the BS such that the uplink-downlink rate/throughput region is maximized and the outage probabilities of the uplink and downlink channels are minimized. Practically, this results in selecting whether in a given tim…
Simultaneous reuse of spectral resources by uplink and downlink, denoted as in-band full duplex (FD) communication, is promoted to double the spectral efficiency when compared to its half-duplex (HD) counterpart. Interference management, however, remains challenging in FD cellular networks, especially when high disparity between uplink and downlink transmission powers exists. The uplink performance can be particularly deteriorated when operating on channels that are simultaneously occupied with downlink transmission. This paper considers a cellular wireless system with partial spectrum overlap…
In the multiuser downlink, power allocation for linear precoders that minimize the sum of mean squared errors under a sum power constraint is a non-convex problem. Many existing algorithms solve an equivalent convex problem in the virtual uplink and apply a transformation based on uplink-downlink duality to find a downlink solution. In this letter, we analyze the optimality criteria for the power allocation subproblem in the virtual uplink, and demonstrate that the optimal solution leads to identical power allocations in the downlink and virtual uplink. We thus extend the known duality results…
An uplink-downlink two-cell cellular network is studied in which the first base station (BS) with $M_1$ antennas receives independent messages from its $N_1$ serving users, while the second BS with $M_2$ antennas transmits independent messages to its $N_2$ serving users. That is, the first and second cells operate as uplink and downlink, respectively. Each user is assumed to have a single antenna. Under this uplink-downlink setting, the sum degrees of freedom (DoF) is completely characterized as the minimum of $(N_1N_2+\min(M_1,N_1)(N_1-N_2)^++\min(M_2,N_2)(N_2-N_1)^+)/\max(N_1,N_2)$, $M_1+N_2…
Uplink-downlink duality refers to the fact that under a sum-power constraint, the capacity regions of a Gaussian multiple-access channel and a Gaussian broadcast channel with Hermitian transposed channel matrices are identical. This paper generalizes this result to a cooperative cellular network, in which remote access-points are deployed as relays in serving the users under the coordination of a central processor (CP). In this model, the users and the relays are connected over noisy wireless links, while the relays and the CP are connected over noiseless but rate-limited fronthaul links. Base…
Different from public 4G/5G networks that are dominated by downlink traffic, emerging 5G non-public networks (NPNs) need to support significant uplink traffic to enable emerging applications such as industrial Internet of things (IIoT). The uplink-and-downlink spectrum sharing is becoming a viable solution to enhance the uplink throughput of NPNs, which allows the NPNs to perform the uplink transmission over the time-frequency resources configured for downlink transmission in coexisting public networks. To deal with the severe interference from the downlink public base station (BS) transmitter…
Accurate downlink channel information is crucial to the beamforming design, but it is difficult to obtain in practice. This paper investigates a deep learning-based optimization approach of the downlink beamforming to maximize the system sum rate, when only the uplink channel information is available. Our main contribution is to propose a model-driven learning technique that exploits the structure of the optimal downlink beamforming to design an effective hybrid learning strategy with the aim to maximize the sum rate performance. This is achieved by jointly considering the learning performance…
Hybrid Radio Frequency/ Visible Light Communication (RF/VLC) systems have been recognized as effective means to enhance data rate. So far the study of data rate has been limited to downlink communications. In this letter, we study the maximization of the total data rate which also involves the uplink data rate. Simulation results verify the convergence of the proposed algorithm.
Load balancing by proactively offloading users onto small and otherwise lightly-loaded cells is critical for tapping the potential of dense heterogeneous cellular networks (HCNs). Offloading has mostly been studied for the downlink, where it is generally assumed that a user offloaded to a small cell will communicate with it on the uplink as well. The impact of coupled downlink-uplink offloading is not well understood. Uplink power control and spatial interference correlation further complicate the mathematical analysis as compared to the downlink. We propose an accurate and tractable model to …
With Full Duplex (FD), wireless terminal is capable of transmitting and receiving data simultaneously in the same frequency resources, however, it introduces self interference and co-channel interference. Even though various signal processing techniques are emerged to cancel the self interference, the bottleneck for FD performance in cellular systems is the co-channel interference from the other uplink and downlink signals. In this work we have studied both the uplink and downlink performances of a FD cellular network, where users employ fractional power control in uplink. We use Matern Cluste…
Uplink-downlink duality refers to the fact that the Gaussian broadcast channel has the same capacity region as the dual Gaussian multiple-access channel under the same sumpower constraint. This paper investigates a similar duality relationship between the uplink and downlink of a cloud radio access network (C-RAN), where a central processor (CP) cooperatively serves multiple mobile users through multiple remote radio heads (RRHs) connected to the CP with finite-capacity fronthaul links. The uplink of such a C-RAN model corresponds to a multipleaccess relay channel; the downlink corresponds to …
We consider the information-theoretic optimality of treating inter-cell interference as noise in downlink cellular networks modeled as Gaussian interfering broadcast channels. Establishing a new uplink-downlink duality, we cast the problem in Gaussian interfering broadcast channels to that in Gaussian interfering multiple access channels, and characterize an achievable GDoF region under power control and treating inter-cell interference as (Gaussian) noise. We then identify conditions under which this achievable GDoF region is optimal.
We study opportunistic scheduling and the sum capacity of cellular networks with a full-duplex multi-antenna base station and a large number of single-antenna half-duplex users. Simultaneous uplink and downlink over the same band results in uplink-to-downlink interference, degrading performance. We present a simple opportunistic joint uplink-downlink scheduling algorithm that exploits multiuser diversity and treats interference as noise. We show that in homogeneous networks, our algorithm achieves the same sum capacity as what would have been achieved if there was no uplink-to-downlink interfe…
In a frequency division duplexing (FDD) massive multiple-input multiple-output (MIMO) system, the acquisition of downlink channel state information (CSI) at base station (BS) is a very challenging task due to the overwhelming overheads required for downlink training and uplink feedback. In this paper, we reveal a deterministic uplink-to-downlink mapping function when the position-to-channel mapping is bijective. Motivated by the universal approximation theorem, we then propose a sparse complex-valued neural network (SCNet) to approximate the uplink-to-downlink mapping function. Different from …
In-band full-duplex (FD) communications have been optimistically promoted to improve the spectrum utilization in cellular networks. However, the explicit impact of spatial interference, imposed by FD communications, on uplink and downlink transmissions has been overlooked in the literature. This paper presents an extensive study of the explicit effect of FD communications on the uplink and downlink performances. For the sake of rigorous analysis, we develop a tractable framework based on stochastic geometry toolset. The developed model accounts for uplink truncated channel inversion power cont…
This paper analyzes two-tier heterogeneous cellular network with decoupled downlink and uplink access. The basic performance benefits of uplink/downlink decoupling have been recently introduced. Here we provide a more elaborate treatment of the decoupling mechanism by analyzing spectral and energy efficiency of the system, as the joint improvement of these two features is crucial for the upcoming 5G systems. Contrary to the common assumption of a homogeneous user domain, we analyze two-tier user domain, whose transmit powers depend purely on the association process. The derived joint associati…
When operating massive multiple-input multiple-output (MIMO) systems with uplink (UL) and downlink (DL) channels at different frequencies (frequency division duplex (FDD) operation), acquisition of channel state information (CSI) for downlink precoding is a major challenge. Since, barring transceiver impairments, both UL and DL CSI are determined by the physical environment surrounding transmitter and receiver, it stands to reason that, for a static environment, a mapping from UL CSI to DL CSI may exist. First, we propose to use various neural network (NN)-based approaches that learn this mapp…
In-band full-duplex (FD) communication is considered a potential candidate to be adopted by the fifth generation (5G) cellular networks. FD communication renders the entire spectrum simultaneously accessible by uplink and downlink, and hence, is optimistically promoted to double the transmission rate. While this is true for a single communication link, cross-mode interference (i.e., interference between uplink and downlink) may diminish the full-duplexing gain. This paper studies FD operation in large-scale cellular networks with real base stations (BSs) locations and 3GPP propagation environm…
We study the problem of associating mobile terminals to base stations in a linear interference network, with the goal of maximizing the average rate achieved over both the uplink and downlink sessions. The cell association decision is made at a centralized cloud level, with access to global network topology information. More specifically, given the constraint that each mobile terminal can be associated to a maximum of N base stations at once, we characterize the maximum achievable pre-log factor (degrees of freedom) and the corresponding cell association pattern. Interestingly, the result indi…
This paper introduces a new mathematical framework, which is used to derive joint uplink/downlink achievable rate regions for multi-user spatial multiplexing between one base station and multiple terminals. The framework consists of two models: the first one is a simple transmission model for uplink and downlink, which is capable to give a lower bound on the capacity for the case that the transmission is subject to imperfect CSI. A detailed model for concrete channel estimation and feedback schemes provides parameter input to the former model and covers the most important aspects such as pilot…
In our previous work we considered the uplink of a hexagonal cellular network topology and showed that linear "one-shot" interference alignment (IA) schemes are able to achieve the optimal degrees of freedom (DoFs) per user, under a decoded-message passing framework that allows base-stations to exchange their own decoded messages over local backhaul links. In this work, we provide the dual framework for the downlink of cellular networks with the same backhaul architecture, and show that for every "one-shot" IA scheme that can achieve $d$ DoFs per user in the uplink, there exists a dual "one-sh…
Supporting ultra-reliable and low-latency communications (URLLC) is one of the major goals for the fifth-generation cellular networks. Since spectrum usage efficiency is always a concern, and large bandwidth is required for ensuring stringent quality-of-service (QoS), we minimize the total bandwidth under the QoS constraints of URLLC. We first propose a packet delivery mechanism for URLLC. To reduce the required bandwidth for ensuring queueing delay, we consider a statistical multiplexing queueing mode, where the packets to be sent to different devices are waiting in one queue at the base stat…
In order to unlock the full advantages of massive multiple input multiple output (MIMO) in the downlink, channel state information (CSI) is required at the base station (BS) to optimize the beamforming matrices. In frequency division duplex (FDD) systems, full channel reciprocity does not hold, and CSI acquisition generally requires downlink pilot transmission followed by uplink feedback. Prior work proposed the end-to-end design of pilot transmission, feedback, and CSI estimation via deep learning. In this work, we introduce an enhanced end-to-end design that leverages partial uplink-downlink…
A new modulation scheme called OFDM with index modulation (OFDM-IM) is introduced recently. This scheme allows to transmit additional bits by mapping a part of incoming bit stream to the indices of the subcarriers. In this work, performance of OFDM-IM in multi-user networks for uplink and downlink scenario is studied. For both scenarios, novel base station designs are introduced in order to overcome the inter-user-interference (IUI). Simulation results show that OFDM-IM outperforms the classical OFDM in multi-user networks and IUI is eliminated successfully even in large networks.
We consider relay selection technique in a cooperative cellular network where user terminals act as mobile relays to help the communications between base station (BS) and mobile station (MS). A novel relay selection scheme, called Joint Uplink and Downlink Relay Selection (JUDRS), is proposed in this paper. Specifically, we generalize JUDRS in two key aspects: (i) relay is selected jointly for uplink and downlink, so that the relay selection overhead can be reduced, and (ii) we consider to minimize the weighted total energy consumption of MS, relay and BS by taking into account channel quality…
We consider a scalable user-centric wireless network with dynamic cluster formation as defined by Björnsson and Sanguinetti. After having shown the importance of dominant channel subspace information for uplink (UL) pilot decontamination and having examined different UL combining schemes in our previous work, here we investigate precoding strategies for the downlink (DL). Distributed scalable DL precoding and power allocation methods are evaluated for different antenna distributions, user densities and UL pilot dimensions. We compare distributed power allocation methods to a scheme based on a …
Location-aware communication systems are expected to play a pivotal part in the next generation of mobile communication networks. Therefore, there is a need to understand the localization limits in these networks, particularly, using millimeter-wave technology (mmWave). Towards that, we address the uplink and downlink localization limits in terms of 3D position and orientation error bounds for mmWave multipath channels. We also carry out a detailed analysis of the dependence of the bounds of different systems parameters. Our key findings indicate that the uplink and downlink behave differently…
We study information theoretic models of interference networks that consist of K Base Station (BS) - Mobile Terminal (MT) pairs. Each BS is connected to the MT carrying the same index as well as L following MTs. We fix the value of L and study the per user Degrees of Freedom (puDoF) in large networks. We assume that each MT can be associated with N BSs, and these associations are determined by a cloud-based controller that has a global view of the network. An MT has to be associated with a BS, for the BS to transmit its message in the downlink, or have its decoded message in the uplink. We pro…
We consider a wireless system with a full-duplex (FD) access point (AP) that transmits to a scheduled user in the downlink (DL) channel, while receiving data from an user in the uplink (UL) channel at the same time on the same frequency. In this system, loopback interference (LI) at the AP and inter user interference between the uplink (UL) user and downlink (DL) user can cause performance degradation. In order to characterize the effects of LI and inter user interference, we derive closed-form expressions for the outage probability and achievable sum rate of the system. In addition an asympto…
We determine, for the first time, the requirement on channel reciprocity to activate uplink channel training, instead of downlink channel training, to achieve a higher data rate for the downlink transmission from a multi-antenna base station to a single-antenna user. We first derive novel closed-form expressions for the lower bounds on the data rates achieved by the two channel training strategies by considering the impact of finite blocklength. The performance comparison result of these two strategies is determined by the amount of channel reciprocity that is utilized in the uplink channel tr…
This paper considers a multiuser full-duplex (FD) wireless communication system, where a FD radio base station (BS) serves multiple single-antenna half-duplex (HD) uplink and downlink users simultaneously. Unlike conventional interference mitigation approaches, we propose to use the knowledge of the data symbols and the channel state information (CSI) at the FD radio BS to exploit the multi-user interference constructively rather than to suppress it. We propose a multi-objective optimisation problem (MOOP) via the weighted Tchebycheff method to study the trade-off between the two desirable sys…
Cell association in cellular networks has traditionally been based on the downlink received signal power only, despite the fact that up and downlink transmission powers and interference levels differed significantly. This approach was adequate in homogeneous networks with macro base stations all having similar transmission power levels. However, with the growth of heterogeneous networks where there is a big disparity in the transmit power of the different base station types, this approach is highly inefficient. In this paper, we study the notion of Downlink and Uplink Decoupling (DUDe) where t…
In this work, we propose a convolutional neural network (CNN) based low-complexity approach for downlink (DL) channel estimation (CE) in frequency division duplex (FDD) systems. In contrast to existing work, we use training data which solely stems from the uplink (UL) domain. This allows to learn the CNN centralized at the base station (BS). After training, the network parameters are offloaded to mobile terminals (MTs) within the coverage area of the BS. The MTs can then obtain channel state information (CSI) of the MIMO channels with the low-complexity CNN estimator. This circumvents the nece…
In this work we extend the concept of uplink-downlink rate balancing to frequency division duplex (FDD) massive MIMO systems. We consider a base station with large number antennas serving many single antenna users. We first show that any unused capacity in the uplink can be traded off for higher throughput in the downlink in a system that uses either dirty paper (DP) coding or linear zero-forcing (ZF) precoding. We then also study the scaling of the system throughput with the number of antennas in cases of linear Beamforming (BF) Precoding, ZF Precoding, and DP coding. We show that the downlin…
This paper proposes a flexible pilot assignment method to jointly optimize the uplink and downlink data transmission in multi-cell Massive multiple input multiple output (MIMO) systems with correlated Rayleigh fading channels. By utilizing a closed-form expression of the ergodic spectral efficiency (SE) achieved with maximum ratio processing, we formulate an optimization problem for maximizing the minimum weighted sum of the uplink and downlink SEs subject to the transmit powers and pilot assignment sets. This combinatiorial optimization problem is solved by two sequential algorithms: a heuris…
In this paper, we study Full Duplex (FD) Multiple-Input Multiple-Output (MIMO) radios for simultaneous data communication and control information exchange. Capitalizing on a recently proposed FD MIMO architecture combining digital transmit and receive beamforming with reduced complexity multi-tap analog Self-Interference (SI) cancellation, we propose a novel transmission scheme exploiting channel reciprocity for joint downlink beamformed information data communication and uplink channel estimation through training data transmission. We adopt a general model for pilot-assisted channel estimatio…
Millimeter wave (mmWave) links will offer high capacity but are poor at penetrating into or diffracting around solid objects. Thus, we consider a hybrid cellular network with traditional sub 6 GHz macrocells coexisting with denser mmWave small cells, where a mobile user can connect to either opportunistically. We develop a general analytical model to characterize and derive the uplink and downlink cell association in view of the SINR and rate coverage probabilities in such a mixed deployment. We offer extensive validation of these analytical results (which rely on several simplifying assumptio…
We study information theoretic models of interference networks that consist of K Base Station (BS) - Mobile Terminal (MT) pairs. Each BS is connected to the MT carrying the same index as well as L following MTs, where the connectivity parameter L >= 1. We fix the value of L and study large networks as K goes to infinity. We assume that each MT can be associated with Nc BSs, and these associations are determined by a cloud-based controller that has a global view of the network. An MT has to be associated with a BS, in order for the BS to transmit its message in the downlink, or decode its messa…
The application of multiple-input multiple-output (MIMO) techniques to non-orthogonal multiple access (NOMA) systems is important to enhance the performance gains of NOMA. In this paper, a novel MIMO-NOMA framework for downlink and uplink transmission is proposed by applying the concept of signal alignment. By using stochastic geometry, closed-form analytical results are developed to facilitate the performance evaluation of the proposed framework for randomly deployed users and interferers. The impact of different power allocation strategies, such as fixed power allocation and cognitive radio …
Simultaneous co-channel transmission and reception, denoted as in-band full duplex (FD) communication, has been promoted as an attractive solution to improve the spectral efficiency of cellular networks. However, in addition to the self-interference problem, cross-mode interference (i.e., between uplink and downlink) imposes a major obstacle for the deployment of FD communication in cellular networks. More specifically, the downlink to uplink interference represents the performance bottleneck for FD operation due to the uplink limited transmission power and venerable operation when compared to…
This paper addresses the problem of uplink and downlink channel estimation in FDD Massive MIMO systems. By utilizing sparse recovery and compressive sensing algorithms, we are able to improve the accuracy of the uplink/downlink channel estimation and reduce the number of uplink/downlink pilot symbols. Such successful channel estimation builds upon the assumption that the channel can be sparsely represented under some basis/dictionary. Previous works model the channel using some predefined basis/dictionary, while in this work, we present a dictionary learning based channel model such that a dic…
