arXiv subjects

Jie Xu

Publications and source records attributed to Jie Xu.

At least 487 records · Page 27Linked to original sources

arXiv2020

A Survey of Prototype and Experiment for UAV Communications

Unmanned aerial vehicle (UAV) communications have attracted significant attention from both academia and industry. To facilitate the large-scale usage of UAVs for various applications in practice, we provide a comprehensive survey on the prototype and experiment for UAV communications. To this end, we first provide an overview on the general architecture of the prototype and experiment for UAV communications, and then present experimental verification for air-to-ground channel models and UAV energy consumption models. Next, we discuss measurement experiments on two promising paradigms of UAV communications, namely cellular-connected UAVs and UAV-enabled aerial communication platforms. For the former, we focus on the feasibility study and address the interference mitigation issue. For UAV-enabled aerial communication platforms, we present three scenarios, namely UAV-enabled aerial base stations, UAV-enabled aerial relays and UAV-enabled aerial data collection/dissemination. Finally, we point out some promising future directions for prototype and experimental measurements for UAV communications.

cs.IT↗

arXiv2020

Symmetry-consistent expansion of interaction kernels between rigid molecules

We discuss the expansion of interaction kernels between anisotropic rigid molecules. The expansion decouples the correlated orientational variables so that it can be utilized to derive macroscopic models. Symmetries of two types are considered. First, we examine the symmetry of the interacting cluster, including the translation and rotation of the whole cluster, and label permutation within the cluster. The expansion is expressed by symmetric traceless tensors, and the linearly independent terms are identified. Then, we study the molecular symmetry characterized by a point group in $O(3)$. The proper rotations determine what symmetric traceless tensors can appear. The improper rotations decompose these tensors into two subspaces and determine how the tensors in the two subspaces are coupled. For each point group, we identify the two subspaces, so that the expansion consistent with the point group is established.

math-ph↗

arXiv2020

Hybrid Beamforming for Massive MIMO Over-the-Air Computation

Over-the-air computation (AirComp) has been recognized as a promising technique in Internet-of-Things (IoT) networks for fast data aggregation from a large number of wireless devices. However, as the number of devices becomes large, the computational accuracy of AirComp would seriously degrade due to the vanishing signal-to-noise ratio (SNR). To address this issue, we exploit the massive multiple-input multiple-output (MIMO) with hybrid beamforming, in order to enhance the computational accuracy of AirComp in a cost-effective manner. In particular, we consider the scenario with a large number of multi-antenna devices simultaneously sending data to an access point (AP) equipped with massive antennas for functional computation over the air. Under this setup, we jointly optimize the transmit digital beamforming at the wireless devices and the receive hybrid beamforming at the AP, with the objective of minimizing the computational mean-squared error (MSE) subject to the individual transmit power constraints at the wireless devices. To solve the non-convex hybrid beamforming design optimization problem, we propose an alternating-optimization-based approach. In particular, we propose two computationally efficient algorithms to handle the challenging receive analog beamforming problem, by exploiting the techniques of successive convex approximation (SCA) and block coordinate descent (BCD), respectively. It is shown that for the special case with a fully-digital receiver at the AP, the achieved MSE of the massive MIMO AirComp system is inversely proportional to the number of receive antennas. Furthermore, numerical results show that the proposed hybrid beamforming design substantially enhances the computation MSE performance as compared to other benchmark schemes, while the SCA-based algorithm performs closely to the performance upper bound achieved by the fully-digital beamforming.

eess.SP↗

arXiv2020

Time-Division Energy Beamforming for Multiuser Wireless Power Transfer with Non-Linear Energy Harvesting

Energy beamforming has emerged as a promising technique for enhancing the energy transfer efficiency of wireless power transfer (WPT). However, the performance of conventional energy beamforming may seriously degrade due to the non-linear radio frequency (RF) to direct current (DC) conversion at energy receivers (ERs). To tackle this issue, this letter proposes a new time-division energy beamforming, in which different energy beamforming matrices (of high ranks in general) are time shared to exploit the "convex-concave" shape of the RF-DC power relation at ERs. By considering a particular time duration for WPT, we maximize the minimum harvested DC energy among all ERs, by jointly optimizing the energy beamforming matrices and the corresponding time allocation. In order to solve the non-convex min-DC-energy maximization problem, we propose an efficient solution by using the techniques of alternating optimization and successive convex approximation (SCA). Numerical results show that the proposed time-division energy beamforming design indeed outperforms the conventional multi-beam and time-division-multiple-access (TDMA)-based energy transmissions.

eess.SP↗

arXiv2020

Classifying local anisotropy formed by rigid molecules: symmetries and tensors

We consider an infinitesimal volume where there are many rigid molecules of the same kind, and discuss the description and classification of the local anisotropy in this volume by tensors. First, we examine the symmetry of a rigid molecule, which is described by a point group in $SO(3)$. For each point group in $SO(3)$, we find the tensors invariant under the rotations in the group. These tensors shall be symmetric and traceless. We write down the explicit expressions. The order parameters to describe the local anisotropy are then chosen as some of the invariant tensors averaged about the density function. Next, we discuss the classification of local anisotropy by the symmetry of the whole infinitesimal volume. This mesoscopic symmetry can be recognized by the value of the order parameter tensors in the sense of maximum entropy state. For some sets of order parameter tensors involving different molecular symmetries, we give the classification of mesoscopic symmetries, in which the three-fold, four-fold and polyhedral symmetries are examined.

math-ph↗

arXiv2020

Enabling Cross-chain Transactions: A Decentralized Cryptocurrency Exchange Protocol

Inspired by Bitcoin, many different kinds of cryptocurrencies based on blockchain technology have turned up on the market. Due to the special structure of the blockchain, it has been deemed impossible to directly trade between traditional currencies and cryptocurrencies or between different types of cryptocurrencies. Generally, trading between different currencies is conducted through a centralized third-party platform. However, it has the problem of a single point of failure, which is vulnerable to attacks and thus affects the security of the transactions. In this paper, we propose a distributed cryptocurrency trading scheme to solve the problem of centralized exchanges, which can achieve trading between different types of cryptocurrencies. Our scheme is implemented with smart contracts on the Ethereum blockchain and deployed on the Ethereum test network. We not only implement transactions between individual users, but also allow transactions between multiple users. The experimental result proves that the cost of our scheme is acceptable.

cs.CR↗

arXiv2020

Client Selection and Bandwidth Allocation in Wireless Federated Learning Networks: A Long-Term Perspective

This paper studies federated learning (FL) in a classic wireless network, where learning clients share a common wireless link to a coordinating server to perform federated model training using their local data. In such wireless federated learning networks (WFLNs), optimizing the learning performance depends crucially on how clients are selected and how bandwidth is allocated among the selected clients in every learning round, as both radio and client energy resources are limited. While existing works have made some attempts to allocate the limited wireless resources to optimize FL, they focus on the problem in individual learning rounds, overlooking an inherent yet critical feature of federated learning. This paper brings a new long-term perspective to resource allocation in WFLNs, realizing that learning rounds are not only temporally interdependent but also have varying significance towards the final learning outcome. To this end, we first design data-driven experiments to show that different temporal client selection patterns lead to considerably different learning performance. With the obtained insights, we formulate a stochastic optimization problem for joint client selection and bandwidth allocation under long-term client energy constraints, and develop a new algorithm that utilizes only currently available wireless channel information but can achieve long-term performance guarantee. Further experiments show that our algorithm results in the desired temporal client selection pattern, is adaptive to changing network environments and far outperforms benchmarks that ignore the long-term effect of FL.

cs.DC↗

arXiv2020

Outage Probability Minimization for UAV-Enabled Data Collection with Distributed Beamforming

This paper studies an unmanned aerial vehicle (UAV)-enabled wireless sensor network, in which one UAV flies in the sky to collect the data transmitted from a set of sensors via distributed beamforming. We consider the delay-sensitive application scenario, in which the sensors transmit the common/shared messages by using fixed data rates and adaptive transmit powers. Under this setup, we jointly optimize the UAV's trajectory design and the sensors' transmit power allocation, in order to minimize the transmission outage probability, subject to the UAV's flight speed constraints and the sensors' individual average power constraints. However, the formulated outage probability minimization problem is non-convex and thus difficult to be optimally solved in general. To tackle this issue, we first consider the special problem in the ideal case with the UAV's flight speed constraints ignored, for which the well-structured optimal solution is obtained to reveal the fundamental performance upper bound. Next, for the general problem with the UAV's flight speed constraints considered, we propose an efficient algorithm to solve it sub-optimally by using the techniques of convex optimization and approximation. Finally, numerical results show that our proposed design achieves significantly reduced outage probability than other benchmark schemes.

cs.IT↗

arXiv2020

Energy-Efficient Federated Edge Learning with Joint Communication and Computation Design

This paper studies a federated edge learning system, in which an edge server coordinates a set of edge devices to train a shared machine learning model based on their locally distributed data samples. During the distributed training, we exploit the joint communication and computation design for improving the system energy efficiency, in which both the communication resource allocation for global ML parameters aggregation and the computation resource allocation for locally updating MLparameters are jointly optimized. In particular, we consider two transmission protocols for edge devices to upload ML parameters to edge server, based on the non orthogonal multiple access and time division multiple access, respectively. Under both protocols, we minimize the total energy consumption at all edge devices over a particular finite training duration subject to a given training accuracy, by jointly optimizing the transmission power and rates at edge devices for uploading MLparameters and their central processing unit frequencies for local update. We propose efficient algorithms to optimally solve the formulated energy minimization problems by using the techniques from convex optimization. Numerical results show that as compared to other benchmark schemes, our proposed joint communication and computation design significantly improves the energy efficiency of the federated edge learning system, by properly balancing the energy tradeoff between communication and computation.

cs.IT↗

arXiv2020

Max-Min Fairness in IRS-Aided Multi-Cell MISO Systems via Joint Transmit and Reflective Beamforming

This paper investigates an intelligent reflecting surface (IRS)-aided multi-cell multiple-input single-output (MISO) system consisting of several multi-antenna base stations (BSs) each communicating with a single-antenna user, in which an IRS is dedicatedly deployed for assisting the wireless transmission and suppressing the inter-cell interference. Under this setup, we jointly optimize the coordinated transmit beamforming at the BSs and the reflective beamforming at the IRS, for the purpose of maximizing the minimum weighted received signal-to-interference-plus-noise ratio (SINR) at users, subject to the individual maximum transmit power constraints at the BSs and the reflection constraints at the IRS. To solve the difficult non-convex minimum SINR maximization problem, we propose efficient algorithms based on alternating optimization, in which the transmit and reflective beamforming vectors are optimized in an alternating manner. In particular, we use the second-order-cone programming (SOCP) for optimizing the coordinated transmit beamforming, and develop two efficient designs for updating the reflective beamforming based on the techniques of semi-definite relaxation (SDR) and successive convex approximation (SCA), respectively. Numerical results show that the use of IRS leads to significantly higher SINR values than benchmark schemes without IRS or without proper reflective beamforming optimization; while the developed SCA-based solution outperforms the SDR-based one with lower implementation complexity.

eess.SP↗

arXiv2020

Wave Approximation of Backward Heat Equation with Ricci Flow

In this paper, we consider solutions of the backward heat equation with Ricci flow on manifolds as a type of infinite dimensional limit of solutions of a wave equation on a larger manifold with an analysis of wavefront set. Specifically, the projection of the solution of the wave equation $ \left(\frac{2t}{N} \cdot \frac{\partial^{2}}{\partial t^{2}} + \frac{tR(t, x)}{N} \frac{\partial}{\partial t} - Δ_{\tilde{g}^{(N)}(t)} \right) u = R(t, x) $ outside its wavefront set onto $ \mathbb{R}_{t} \times M_{x, g(t)} $ solves the backward heat equation $ \partial_{t} u + Δ_{x, g(t)} u = -R(t, x) $ within some appropriate time interval. We discuss this approximation starting from Euclidean case, and then extend to the open Riemannian manifold situation. This idea partially comes from Perelman's original papers in proving Poincaré conjecture as well as Terence Tao's Notes in UCLA.

math.DG↗

arXiv2020

D2D-Enabled Data Sharing for Distributed Machine Learning at Wireless Network Edge

Mobile edge learning is an emerging technique that enables distributed edge devices to collaborate in training shared machine learning models by exploiting their local data samples and communication and computation resources. To deal with the straggler dilemma issue faced in this technique, this paper proposes a new device to device enabled data sharing approach, in which different edge devices share their data samples among each other over communication links, in order to properly adjust their computation loads for increasing the training speed. Under this setup, we optimize the radio resource allocation for both data sharing and distributed training, with the objective of minimizing the total training delay under fixed numbers of local and global iterations. Numerical results show that the proposed data sharing design significantly reduces the training delay, and also enhances the training accuracy when the data samples are non independent and identically distributed among edge devices.

eess.SP↗

arXiv2020

Online Maneuver Design for UAV-Enabled NOMA Systems via Reinforcement Learning

This paper considers an unmanned aerial vehicle enabled-up link non-orthogonal multiple-access system, where multiple mobile users on the ground send independent messages to a unmanned aerial vehicle in the sky via non-orthogonal multiple-access transmission. Our objective is to design the unmanned aerial vehicle dynamic maneuver for maximizing the sum-rate throughput of all mobile ground users over a finite time horizon.

cs.IT↗

arXiv2020

Central Limit Theorems on Compact Metric Spaces

We produce a series of Central Limit Theorems (CLTs) associated to compact metric measure spaces $(K,d,η)$, with $η$ a reasonable probability measure. For the first CLT, we can ignore $η$ by isometrically embedding $K$ into ${\mathcal C}(K)$, the space of continuous functions on $K$ with the sup norm, and then applying known CLTs for sample means on Banach spaces (Theorem 3.1). However, the sample mean makes no sense back on $K$, so using $η$ we develop a CLT for the sample Fréchet mean (Corollary 4.1). This involves working on the closed convex hull of the embedded image of $K$. To work in the easier Hilbert space setting of $L^2(K,η)$, we have to modify the metric $d$ to a related metric $d_η$. We obtain an $L^2$-CLT for both the sample mean and the sample Fréchet mean (Theorem 5.1), and we relate the Fréchet sample and population means on the closed convex hull to the Fréchet means on the image of $K$. Since the $L^2$ and $L^\infty$ norms play important roles, in Section 6 we develop a metric-measure criterion relating $d$ and $η$ under which all $L^p$ norms are equivalent.

math.PR↗

arXiv2020

Optimal Energy Allocation and Task Offloading Policy for Wireless Powered Mobile Edge Computing Systems

This paper studies a wireless powered mobile edge computing (MEC) system with fluctuating channels and dynamic task arrivals over time. We jointly optimize the transmission energy allocation at the energy transmitter (ET) for WPT and the task allocation at the user for local computing and offloading over a particular finite horizon, with the objective of minimizing the total transmission energy consumption at the ET while ensuring the user's successful task execution. First, in order to characterize the fundamental performance limit, we consider the offline optimization by assuming that the perfect knowledge of channel state information and task state information (i.e., task arrival timing and amounts) is known a-priori. In this case, we obtain the well-structured optimal solution in a closed form to the energy minimization problem via convex optimization techniques. Next, inspired by the structured offline solutions obtained above, we develop heuristic online designs for the joint energy and task allocation when the knowledge of CSI/TSI is only causally known. Finally, numerical results are provided to show that the proposed joint designs achieve significantly smaller energy consumption than benchmark schemes with only local computing or full offloading at the user, and the proposed heuristic online designs perform close to the optimal offline solutions.

cs.IT↗

arXiv2019

Joint 3D Maneuver and Power Adaptation for Secure UAV Communication with CoMP Reception

This paper studies a secrecy unmanned aerial vehicle (UAV) communication system with coordinated multi-point (CoMP) reception, in which one UAV sends confidential messages to a set of cooperative ground receivers (GRs), in the presence of several suspicious eavesdroppers. In particular, we consider two types of eavesdroppers that are non-colluding and colluding, respectively. Under this setup, we exploit the UAV's maneuver in three dimensional (3D) space together with transmit power adaptation for optimizing the secrecy communication performance. First, we consider the quasi-stationary UAV scenario, where we jointly optimize the UAV's 3D placement and transmit power control to maximize the secrecy rate. Under both non-colluding and colluding eavesdroppers, we obtain the optimal solutions to the joint 3D placement and transmit power control problems in well structures. Next, we consider the mobile UAV scenario, where we jointly optimize the UAV's 3D trajectory and transmit power allocation to maximize the average secrecy rate during the whole communication period. To deal with the difficult joint 3D trajectory and transmit power allocation problems, we present alternating-optimization-based approaches to obtain high-quality solutions. Finally, we provide numerical results to validate the performance of our proposed designs. It is shown that due to the consideration of CoMP reception, our proposed design with 3D maneuver significantly outperforms the conventional design with two dimensional (2D) (horizontal) maneuver only, by exploiting the additional degrees of freedom in altitudes. It is also shown that the non-colluding and colluding eavesdroppers lead to distinct 3D UAV maneuver behaviors.

cs.IT↗

arXiv2019

Slow light,double directional rainbow trapping and releasing at terahertz frequencies

Slow light and rainbow trapping attract many attentions in last twenty years, and in most of the previous works, the researchers achieve the slow light and rainbow trapping with complicate configurations or techniques, for example, metamaterial techniques. In this paper, we propose a simple waveguide consisted with semiconductor and dielectric layers, and we find that the slow-light peaks appear in the dispersion curves. Besides, the cutoff frequency with $v_g = 0$ ($v_g$ is the group velocity) in the slow-light peaks is depending on the thicknesses of the semiconductor and dielectric. Then, we design a tapered, horizontally symmetric structure. By using software COMSOL and finite difference time domain method as well, we achieve double directional rainbow trapping and more importantly, releasing the rainbow in such structure. This approach is promising for optical isolator, optical buffer, optical switch and other optical functional devices in miniaturization optical integrated circuit.

physics.optics↗

arXiv2019

Joint Communication and Computation Optimization for Wireless Powered Mobile Edge Computing with D2D Offloading

This paper studies a wireless powered mobile edge computing (MEC) system with device-to-device (D2D)-enabled task offloading. In this system, a set of distributed multi-antenna energy transmitters (ETs) use collaborative energy beamforming to wirelessly charge multiple users. By using the harvested energy, the actively computing user nodes can offload their computation tasks to nearby idle users (as helper nodes) via D2D communication links for self-sustainable remote computing. We consider the frequency division multiple access (FDMA) protocol, such that the D2D communications of different user-helper pairs are implemented over orthogonal frequency bands. Furthermore, we focus on a particular time block for task execution, which is divided into three slots for computation task offloading, remote computing, and result downloading, respectively, at different user-helper pairs. Under this setup, we jointly optimize the collaborative energy beamforming at ETs, the communication and computation resource allocation at users and helpers, and the user-helper pairing, so as to maximize the sum computation rate (i.e., the number of task input-bits executed over this block) of the users, subject to individual energy neutrality constraints at both users and helpers. First, we consider the computation rate maximization problem under any given user-helper pairs, for which an efficient solution is proposed by using the techniques of alternating optimization and convex optimization. Next, we develop the optimal user-helper pairing scheme based on exhaustive search and a low-complexity scheme based on greedy selection. Numerical results show that the proposed design significantly improves the sum computation rate at users, as compared to benchmark schemes without such joint optimization.

cs.IT↗