arXiv subjects

Merouane Debbah

Publications and source records attributed to Merouane Debbah.

At least 271 records · Page 15Linked to original sources

arXiv2019

A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems

The use of flying platforms such as unmanned aerial vehicles (UAVs), popularly known as drones, is rapidly growing. In particular, with their inherent attributes such as mobility, flexibility, and adaptive altitude, UAVs admit several key potential applications in wireless systems. On the one hand, UAVs can be used as aerial base stations to enhance coverage, capacity, reliability, and energy efficiency of wireless networks. On the other hand, UAVs can operate as flying mobile terminals within a cellular network. Such cellular-connected UAVs can enable several applications ranging from real-time video streaming to item delivery. In this paper, a comprehensive tutorial on the potential benefits and applications of UAVs in wireless communications is presented. Moreover, the important challenges and the fundamental tradeoffs in UAV-enabled wireless networks are thoroughly investigated. In particular, the key UAV challenges such as three-dimensional deployment, performance analysis, channel modeling, and energy efficiency are explored along with representative results. Then, open problems and potential research directions pertaining to UAV communications are introduced. Finally, various analytical frameworks and mathematical tools such as optimization theory, machine learning, stochastic geometry, transport theory, and game theory are described. The use of such tools for addressing unique UAV problems is also presented. In a nutshell, this tutorial provides key guidelines on how to analyze, optimize, and design UAV-based wireless communication systems.

cs.IT↗

arXiv2019

Deep Learning Based Online Power Control for Large Energy Harvesting Networks

In this paper, we propose a deep learning based approach to design online power control policies for large EH networks, which are often intractable stochastic control problems. In the proposed approach, for a given EH network, the optimal online power control rule is learned by training a deep neural network (DNN), using the solution of offline policy design problem. Under the proposed scheme, in a given time slot, the transmit power is obtained by feeding the current system state to the trained DNN. Our results illustrate that the DNN based online power control scheme outperforms a Markov decision process based policy. In general, the proposed deep learning based approach can be used to find solutions to large intractable stochastic control problems.

eess.SP↗

arXiv2019

Joint Path Selection and Rate Allocation Framework for 5G Self-Backhauled mmWave Networks

Owing to severe path loss and unreliable transmission over a long distance at higher frequency bands, we investigate the problem of path selection and rate allocation for multi-hop self-backhaul millimeter wave (mmWave) networks. Enabling multi-hop mmWave transmissions raises a potential issue of increased latency, and thus, in this work we aim at addressing the fundamental questions: how to select the best multi-hop paths and how to allocate rates over these paths subject to latency constraints? In this regard, we propose a new system design, which exploits multiple antenna diversity, mmWave bandwidth, and traffic splitting techniques to improve the downlink transmission. The studied problem is cast as a network utility maximization, subject to an upper delay bound constraint, network stability, and network dynamics. By leveraging stochastic optimization, the problem is decoupled into: path selection and rate allocation sub-problems, whereby a framework which selects the best paths is proposed using reinforcement learning techniques. Moreover, the rate allocation is a nonconvex program, which is converted into a convex one by using the successive convex approximation method. Via mathematical analysis, we provide a comprehensive performance analysis and convergence proofs for the proposed solution. Numerical results show that our approach ensures reliable communication with a guaranteed probability of up to $99.9999\%$, and reduces latency by $50.64\%$ and $92.9\%$ as compared to baseline models. Furthermore, the results showcase the key trade-off between latency and network arrival rate.

cs.NI↗

arXiv2018

User Association and Load Balancing for Massive MIMO through Deep Learning

This work investigates the use of deep learning to perform user cell association for sum-rate maximization in Massive MIMO networks. It is shown how a deep neural network can be trained to approach the optimal association rule with a much more limited computational complexity, thus enabling to update the association rule in real-time, on the basis of the mobility patterns of users. In particular, the proposed neural network design requires as input only the users' geographical positions. Numerical results show that it guarantees the same performance of traditional optimization-oriented methods.

cs.IT↗

arXiv2018

Wireless Communications and Control for Swarms of Cellular-Connected UAVs

By using wireless connectivity through cellular base stations (BSs), swarms of unmanned aerial vehicles (UAVs) can provide a plethora of services ranging from delivery of goods to surveillance. In particular, UAVs in a swarm can utilize wireless communications to collect information, like velocity and heading angle, from surrounding UAVs for coordinating their operations and maintaining target speed and intra-UAV distance. However, due to the uncertainty of the wireless channel, wireless communications among UAVs will experience a transmission delay which can impair the swarm's ability to stabilize system operation. In this paper, the problem of joint communication and control is studied for a swarm of three cellular-connected UAVs positioned in a triangle formation. In particular, a novel approach is proposed for optimizing the swarm's operation while jointly considering the delay of the wireless network and the stability of the control system. Based on this approach, the maximum allowable delay required to prevent the instability of the swarm is determined. Moreover, by using stochastic geometry, the reliability of the wireless network is derived as the probability of meeting the stability requirement of the control system. The simulation results validate the effectiveness of the proposed joint strategy, and help obtain insightful design guidelines on how to form a stable swarm of UAVs.

eess.SP↗

arXiv2018

Theoretical Performance Limits of Massive MIMO with Uncorrelated Rician Fading Channels

This work considers a multicell Massive MIMO network with $L$ cells, each comprising a BS with $M$ antennas and $K$ single-antenna user equipments. Within this setting, we are interested in deriving approximations of the achievable rates in the uplink and downlink under the assumption that single-cell linear processing is used at each BS and that each intracell link forms an uncorrelated MIMO Rician fading channel matrix; that is, with a deterministic line-of-sight (LoS) path and a stochastic non-line-of-sight component describing a spatial uncorrelated multipath environment. The analysis is conducted assuming that $N$ and $K$ grow large with a given ratio $N/K$ under the assumption that the data transmission in each cell is affected by channel estimation errors, pilot contamination, an arbitrary large scale attenuation and LoS components. Numerical results are used to prove that the approximations are asymptotically tight, but accurate for systems with finite dimensions under different operating conditions. The asymptotic results are also used to evaluate the impact of LoS components. In particular, we exemplify how the number of antennas for achieving a target rate can be substantially reduced with LoS links of only a few dBs of strength.

cs.IT↗

arXiv2018

Decentralizing Multicell Beamforming via Deterministic Equivalents

This paper focuses on developing a decentralized framework for coordinated minimum power beamforming wherein $L$ base stations (BSs), each equipped with $N$ antennas, serve $K$ single-antenna users with specific rate constraints. This is realized by considering user specific intercell interference (ICI) strength as the principal coupling parameter among BSs. First, explicit deterministic expressions for transmit powers are derived for spatially correlated channels in the asymptotic regime in which $N$ and $K$ grow large with a non-trivial ratio $K/N$. These asymptotic expressions are then used to compute approximations of the optimal ICI values that depend only on the channel statistics. By relying on the approximate ICI values as coordination parameters, a distributed non-iterative coordination algorithm, suitable for large networks with limited backhaul, is proposed. A heuristic algorithm is also proposed relaxing coordination requirements even further as it only needs pathloss values for non-local channels. The proposed algorithms satisfy the target rates for all users even when $N$ and $K$ are relatively small. Finally, the potential benefits of grouping users with similar statistics are investigated to further reduce the overhead and computational effort of the proposed solutions. Simulation results show that the proposed methods yield near-optimal performance.

eess.SP↗

arXiv2018

Beyond 5G with UAVs: Foundations of a 3D Wireless Cellular Network

In this paper, a novel concept of three-dimensional (3D) cellular networks, that integrate drone base stations (drone-BS) and cellular-connected drone users (drone-UEs), is introduced. For this new 3D cellular architecture, a novel framework for network planning for drone-BSs as well as latency-minimal cell association for drone-UEs is proposed. For network planning, a tractable method for drone-BSs' deployment based on the notion of truncated octahedron shapes is proposed that ensures full coverage for a given space with minimum number of drone-BSs. In addition, to characterize frequency planning in such 3D wireless networks, an analytical expression for the feasible integer frequency reuse factors is derived. Subsequently, an optimal 3D cell association scheme is developed for which the drone-UEs' latency, considering transmission, computation, and backhaul delays, is minimized. To this end, first, the spatial distribution of the drone-UEs is estimated using a kernel density estimation method, and the parameters of the estimator are obtained using a cross-validation method. Then, according to the spatial distribution of drone-UEs and the locations of drone-BSs, the latency-minimal 3D cell association for drone-UEs is derived by exploiting tools from optimal transport theory. Simulation results show that the proposed approach reduces the latency of drone-UEs compared to the classical cell association approach that uses a signal-to-interference-plus-noise ratio (SINR) criterion. In particular, the proposed approach yields a reduction of up to 46% in the average latency compared to the SINR-based association. The results also show that the proposed latency-optimal cell association improves the spectral efficiency of a 3D wireless cellular network of drones.

cs.IT↗

arXiv2018

Integrated Millimeter Wave and Sub-6 GHz Wireless Networks: A Roadmap for Joint Mobile Broadband and Ultra-Reliable Low-Latency Communications

Next-generation wireless networks must enable emerging technologies such as augmented reality and connected autonomous vehicles via wide range of wireless services that span enhanced mobile broadband (eMBB), as well as ultra-reliable low-latency communication (URLLC). Existing wireless systems that solely rely on the scarce sub-6 GHz, microwave ($μ$W) frequency bands will be unable to meet such stringent and mixed service requirements for future wireless services due to spectrum scarcity. Meanwhile, operating at high-frequency millimeter wave (mmWave) bands is seen as an attractive solution, primarily due to the bandwidth availability and possibility of large-scale multi-antenna communication. However, mmWave communication is inherently unreliable due to its susceptibility to blockage, high path loss, and channel uncertainty. Hence, to provide URLLC and high-speed wireless access, it is desirable to seamlessly integrate the reliability of $μ$W networks with the high capacity of mmWave networks. To this end, in this paper, the first comprehensive tutorial for \emph{integrated mmWave-$μ$W} communications is introduced. This envisioned integrated design will enable wireless networks to achieve URLLC along with eMBB by leveraging the best of two worlds: reliable, long-range communications at the $μ$W bands and directional high-speed communications at the mmWave frequencies. To achieve this goal, key solution concepts are discussed that include new architectures for the radio interface, URLLC-aware frame structure and resource allocation methods along with mobility management, to realize the potential of integrated mmWave-$μ$W communications. The opportunities and challenges of each proposed scheme are discussed and key results are presented to show the merits of the developed integrated mmWave-$μ$W framework.

eess.SP↗

arXiv2018

Communications and Control for Wireless Drone-Based Antenna Array

In this paper, the effective use of multiple quadrotor drones as an aerial antenna array that provides wireless service to ground users is investigated. In particular, under the goal of minimizing the airborne service time needed for communicating with ground users, a novel framework for deploying and operating a drone-based antenna array system whose elements are single-antenna drones is proposed. In the considered model, the service time is minimized by minimizing the wireless transmission time as well as the control time that is needed for movement and stabilization of the drones. To minimize the transmission time, first, the antenna array gain is maximized by optimizing the drone spacing within the array. In this case, using perturbation techniques, the drone spacing optimization problem is addressed by solving successive, perturbed convex optimization problems. Then, the optimal locations of the drones around the array's center are derived such that the transmission time for the user is minimized. Given the determined optimal locations of drones, the drones must spend a control time to adjust their positions dynamically so as to serve multiple users. To minimize this control time of the quadrotor drones, the speed of rotors is optimally adjusted based on both the destinations of the drones and external forces (e.g., wind and gravity). In particular, using bang-bang control theory, the optimal rotors' speeds as well as the minimum control time are derived in closed-form. Simulation results show that the proposed approach can significantly reduce the service time to ground users compared to a fixed-array case in which the same number of drones form a fixed uniform antenna array. The results also show that, in comparison with the fixed-array case, the network's spectral efficiency can be improved by 32% while leveraging the drone antenna array system.

eess.SP↗

arXiv2018

Energy Efficient Multi-User MISO Communication using Low Resolution Large Intelligent Surfaces

We consider a multi-user Multiple-Input Single-Output (MISO) communication system comprising of a multi-antenna base station communicating in the downlink simultaneously with multiple single-antenna mobile users. This communication is assumed to be assisted by a Large Intelligent Surface (LIS) that consists of many nearly passive antenna elements, whose parameters can be tuned according to desired objectives. The latest design advances on these surfaces suggest cheap elements effectively acting as low resolution (even $1$-bit resolution) phase shifters, whose joint configuration affects the electromagnetic behavior of the wireless propagation channel. In this paper, we investigate the suitability of LIS for green communications in terms of Energy Efficiency (EE), which is expressed as the number of bits per Joule. In particular, for the considered multi-user MISO system, we design the transmit powers per user and the values for the surface elements that jointly maximize the system's EE performance. Our representative simulation results show that LIS-assisted communication, even with nearly passive $1$-bit resolution antenna elements, provides significant EE gains compared to conventional relay-assisted communication.

cs.IT↗

arXiv2018

Collaborative Artificial Intelligence (AI) for User-Cell association in Ultra-Dense Cellular Systems

In this paper, the problem of cell association between small base stations (SBSs) and users in dense wireless networks is studied using artificial intelligence (AI) techniques. The problem is formulated as a mean-field game in which the users' goal is to maximize their data rate by exploiting local data and the data available at neighboring users via an imitation process. Such a collaborative learning process prevents the users from exchanging their data directly via the cellular network's limited backhaul links and, thus, allows them to improve their cell association policy collaboratively with minimum computing. To solve this problem, a neural Q-learning learning algorithm is proposed that enables the users to predict their reward function using a neural network whose input is the SBSs selected by neighboring users and the local data of the considered user. Simulation results show that the proposed imitation-based mechanism for cell association converges faster to the optimal solution, compared with conventional cell association mechanisms without imitation.

cs.IT↗

arXiv2018

Random Access in Massive MIMO by Exploiting Timing Offsets and Excess Antennas

Massive MIMO systems, where base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of user equipments (UEs) increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this paper, a random access protocol is proposed that resolves collisions and performs timing estimation by simply utilizing the large number of antennas envisioned in Massive MIMO networks. UEs entering the network perform spreading in both time and frequency domains, and their timing offsets are estimated at the base station in closed-form using a subspace decomposition approach. This information is used to compute channel estimates that are subsequently employed by the base station to communicate with the detected UEs. The favorable propagation conditions of Massive MIMO suppress interference among UEs whereas the inherent timing misalignments improve the detection capabilities of the protocol. Numerical results are used to validate the performance of the proposed procedure in cellular networks under uncorrelated and correlated fading channels. With $2.5\times10^3$ UEs that may simultaneously become active with probability 1\% and a total of $16$ frequency-time codes (in a given random access block), it turns out that, with $100$ antennas, the proposed procedure successfully detects a given UE with probability 75\% while providing reliable timing estimates.

eess.SP↗

arXiv2018

Federated Learning for Ultra-Reliable Low-Latency V2V Communications

In this paper, a novel joint transmit power and resource allocation approach for enabling ultra-reliable low-latency communication (URLLC) in vehicular networks is proposed. The objective is to minimize the network-wide power consumption of vehicular users (VUEs) while ensuring high reliability in terms of probabilistic queuing delays. In particular, a reliability measure is defined to characterize extreme events (i.e., when vehicles' queue lengths exceed a predefined threshold with non-negligible probability) using extreme value theory (EVT). Leveraging principles from federated learning (FL), the distribution of these extreme events corresponding to the tail distribution of queues is estimated by VUEs in a decentralized manner. Finally, Lyapunov optimization is used to find the joint transmit power and resource allocation policies for each VUE in a distributed manner. The proposed solution is validated via extensive simulations using a Manhattan mobility model. It is shown that FL enables the proposed distributed method to estimate the tail distribution of queues with an accuracy that is very close to a centralized solution with up to 79\% reductions in the amount of data that need to be exchanged. Furthermore, the proposed method yields up to 60\% reductions of VUEs with large queue lengths, without an additional power consumption, compared to an average queue-based baseline. Compared to systems with fixed power consumption and focusing on queue stability while minimizing average power consumption, the reduction in extreme events of the proposed method is about two orders of magnitude.

cs.NI↗

arXiv2018

Computational Optimal Transport for 5G Massive C-RAN Device Association

The massive scale of future wireless networks will create computational bottlenecks in performance optimization. In this paper, we study the problem of connecting mobile traffic to Cloud RAN (C-RAN) stations. To balance station load, we steer the traffic by designing device association rules. The baseline association rule connects each device to the station with the strongest signal, which does not account for interference or traffic hot spots, and leads to load imbalances and performance deterioration. Instead, we can formulate an optimization problem to decide centrally the best association rule at each time instance. However, in practice this optimization has such high dimensions, that even linear programming solvers fail to solve. To address the challenge of massive connectivity, we propose an approach based on the theory of optimal transport, which studies the economical transfer of probability between two distributions. Our proposed methodology can further inspire scalable algorithms for massive optimization problems in wireless networks.

cs.NI↗

arXiv2018

Machine Learning for Predictive On-Demand Deployment of UAVs for Wireless Communications

In this paper, a novel machine learning (ML) framework is proposed for enabling a predictive, efficient deployment of unmanned aerial vehicles (UAVs), acting as aerial base stations (BSs), to provide on-demand wireless service to cellular users. In order to have a comprehensive analysis of cellular traffic, an ML framework based on a Gaussian mixture model (GMM) and a weighted expectation maximization (WEM) algorithm is introduced to predict the potential network congestion. Then, the optimal deployment of UAVs is studied to minimize the transmit power needed to satisfy the communication demand of users in the downlink, while also minimizing the power needed for UAV mobility, based on the predicted cellular traffic. To this end, first, the optimal partition of service areas of each UAV is derived, based on a fairness principle. Next, the optimal location of each UAV that minimizes the total power consumption is derived. Simulation results show that the proposed ML approach can reduce the required downlink transmit power and improve the power efficiency by over 20%, compared with an optimal deployment of UAVs with no ML prediction.

eess.SP↗

arXiv2018

Path Selection and Rate Allocation in Self-Backhauled mmWave Networks

We investigate the problem of multi-hop scheduling in self-backhauled millimeter wave (mmWave) networks. Owing to the high path loss and blockage of mmWave links, multi-hop paths between the macro base station and the intended users via full-duplex small cells need to be carefully selected. This paper addresses the fundamental question: how to select the best paths and how to allocate rates over these paths subject to latency constraints. To answer this question, we propose a new system design, which factors in mmWave-specific channel variations and network dynamics. The problem is cast as a network utility maximization subject to a bounded delay constraint and network stability. The studied problem is decoupled into: (i) a path selection and (ii) rate allocation, whereby learning the best paths is done by means of a reinforcement learning algorithm, and the rate allocation is solved by applying the successive convex approximation method. Via numerical results, our approach ensures reliable communication with a guaranteed probability of 99.9999%, and reduces latency by 50.64% and 92.9% as compared to baselines.

cs.NI↗

arXiv2018

An Energy-Efficient Framework for the Analysis of MIMO Slow Fading Channels

In this work, a new energy-efficiency performance metric is proposed for MIMO (multiple input multiple output) point-to-point systems. In contrast with related works on energy-efficiency, this metric translates the effects of using finite blocks for transmitting, using channel estimates at the transmitter and receiver, and considering the total power consumed by the transmitter instead of the radiated power only. The main objective pursued is to choose the best pre-coding matrix used at the transmitter in the following two scenarios~: 1) the one where imperfect channel state information (CSI) is available at the transmitter and receiver~; 2) the one where no CSI is available at the transmitter. In both scenarios, the problem of optimally tuning the total used power is shown to be non-trivial. In scenario 2), the optimal fraction of training time can be characterized by a simple equation. These results and others provided in the paper, along with the provided numerical analysis, show that the present work can therefore be used as a good basis for studying power control and resource allocation in energy-efficient multiuser networks.

cs.NI↗