Source author record

Harpreet S. Dhillon

Harpreet S. Dhillon appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Information Theory math.IT Networking and Internet Architecture eess.SP Machine Learning Applications math.PR Performance Social and Information Networks

Catalog footprint

What is connected

60works

9topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Closed-form Characterization of the MGF of AoI in Energy Harvesting Status Update Systems

This paper considers a real-time status update system in which an energy harvesting (EH)-powered transmitter node observes some physical process, and sends its sensed measurements in the form of status updates to a destination node. The status update and harvested energy packets are assumed to arrive at the transmitter according to independent Poisson processes, and the service time of each status update is assumed to be exponentially distributed. We quantify the freshness of status updates when they reach the destination using the concept of Age of Information (AoI). Unlike most of the existing analyses of AoI focusing on the evaluation of its average value when the transmitter is not subject to energy constraints, our analysis is focused on understanding the distributional properties of AoI through the characterization of its moment generating function (MGF). In particular, we use the stochastic hybrid systems (SHS) framework to derive closed-form expressions of the MGF of AoI under several queueing disciplines at the transmitter, including non-preemptive and preemptive in service/waiting strategies. Using these MGF results, we further obtain closed-form expressions for the first and second moments of AoI in each queueing discipline. We demonstrate the generality of this analysis by recovering several existing results for the corresponding system with no energy constraints as special cases of the new results. Our numerical results verify the analytical findings, and demonstrate the necessity of incorporating the higher moments of AoI in the implementation/optimization of real-time status update systems rather than just relying on its average value.

preprint2022arXiv

Fundamentals of Vehicular Communication Networks with Vehicle Platoons

Vehicular platooning is a promising way to facilitate efficient movement of vehicles with a shared route. Despite its relevance, the interplay of platooning and the communication performance in the resulting vehicular network (VN) is largely unexplored. Inspired by this, we develop a comprehensive approach to statistical modeling and system-level analysis of VNs with platooned traffic. Modeling the network of roads using the by-now well-accepted Poisson line process (PLP), we place vehicles on each road according to an independent Matern cluster process (MCP) that jointly captures randomness in the locations of platoons on the roads and vehicles within each platoon. The resulting triply-stochastic point process is a PLP-driven-Cox process, which we term the PLP-MCP. We first present this new point process's distribution and derive several fundamental properties essential for the resulting VN's analysis. Assuming that the cellular base-stations (BSs) are distributed as a Poisson point process (PPP), we derive the distribution of the loads served by the typical BS and the BS associated with the typical user. In deriving the latter, we also present a new approach to deriving the length distribution of a tagged chord in a Poisson Voronoi tessellation. Using the derived results, we present the rate coverage of the typical user while considering partial loading of the BSs. We also provide a comparative analysis of VNs with and without platooning of traffic.

preprint2022arXiv

Joint Distribution of Ages of Information in Networks

We study a general setting of status updating systems in which a set of source nodes provide status updates about some physical process(es) to a set of monitors. The freshness of information available at each monitor is quantified in terms of the Age of Information (AoI), and the vector of AoI processes at the monitors (or equivalently the age vector) models the continuous state of the system. While the marginal distributional properties of each AoI process have been studied for a variety of settings using the stochastic hybrid system (SHS) approach, we lack a counterpart of this approach to systematically study their joint distributional properties. Developing such a framework is the main contribution of this paper. In particular, we model the discrete state of the system as a finite-state continuous-time Markov chain, and describe the coupled evolution of the continuous and discrete states of the system by a piecewise linear SHS with linear reset maps. Using the notion of tensors, we first derive first-order linear differential equations for the temporal evolution of both the joint moments and the joint moment generating function (MGF) for an arbitrary set of age processes. We then characterize the conditions under which the derived differential equations are asymptotically stable. The generality of our framework is demonstrated by recovering several existing results as special cases. Finally, we apply our framework to derive closed-form expressions of the stationary joint MGF in a multi-source updating system under non-preemptive and source-agnostic/source-aware preemptive in service queueing disciplines.

preprint2022arXiv

Modeling of Dense CSMA Networks using Random Sequential Adsorption Process

We model a dense wireless local area network where the access points (APs) employ carrier sense multiple access (CSMA)-type medium access control protocol. In our model, the spatial locations of the set of active APs are modeled using the random sequential adsorption (RSA) process, which is more accurate in terms of the density of active APs compared to the Matérn hard-core point process of type-II (MHPP-II) commonly used for modeling CSMA networks. Leveraging the theory of the RSA process from the statistical physics literature, we provide an approximate but accurate analytical result for the medium access probability of the typical AP in the network. Further, we present a numerical approach to determine the pair correlation function $(\mathtt{PCF})$, which is useful for the accurate estimation of the interference statistics. Using the $\mathtt{PCF}$ result, we derive the signal-to-interference-plus-noise ratio coverage probability of the typical link in the network. We validate the accuracy of the theoretical results through extensive Monte Carlo simulations.

preprint2022arXiv

Predictive Closed-Loop Service Automation in O-RAN based Network Slicing

Network slicing provides introduces customized and agile network deployment for managing different service types for various verticals under the same infrastructure. To cater to the dynamic service requirements of these verticals and meet the required quality-of-service (QoS) mentioned in the service-level agreement (SLA), network slices need to be isolated through dedicated elements and resources. Additionally, allocated resources to these slices need to be continuously monitored and intelligently managed. This enables immediate detection and correction of any SLA violation to support automated service assurance in a closed-loop fashion. By reducing human intervention, intelligent and closed-loop resource management reduces the cost of offering flexible services. Resource management in a network shared among verticals (potentially administered by different providers), would be further facilitated through open and standardized interfaces. Open radio access network (O-RAN) is perhaps the most promising RAN architecture that inherits all the aforementioned features, namely intelligence, open and standard interfaces, and closed control loop. Inspired by this, in this article we provide a closed-loop and intelligent resource provisioning scheme for O-RAN slicing to prevent SLA violations. In order to maintain realism, a real-world dataset of a large operator is used to train a learning solution for optimizing resource utilization in the proposed closed-loop service automation process. Moreover, the deployment architecture and the corresponding flow that are cognizant of the O-RAN requirements are also discussed.

preprint2022arXiv

Universal Learning Waveform Selection Strategies for Adaptive Target Tracking

Online selection of optimal waveforms for target tracking with active sensors has long been a problem of interest. Many conventional solutions utilize an estimation-theoretic interpretation, in which a waveform-specific Cramér-Rao lower bound on measurement error is used to select the optimal waveform for each tracking step. However, this approach is only valid in the high SNR regime, and requires a rather restrictive set of assumptions regarding the target motion and measurement models. Further, due to computational concerns, many traditional approaches are limited to near-term, or myopic, optimization, even though radar scenes exhibit strong temporal correlation. More recently, reinforcement learning has been proposed for waveform selection, in which the problem is framed as a Markov decision process (MDP), allowing for long-term planning. However, a major limitation of reinforcement learning is that the memory length of the underlying Markov process is often unknown for realistic target and channel dynamics, and a more general framework is desirable. This work develops a universal sequential waveform selection scheme which asymptotically achieves Bellman optimality in any radar scene which can be modeled as a $U^{\text{th}}$ order Markov process for a finite, but unknown, integer $U$. Our approach is based on well-established tools from the field of universal source coding, where a stationary source is parsed into variable length phrases in order to build a context-tree, which is used as a probabalistic model for the scene's behavior. We show that an algorithm based on a multi-alphabet version of the Context-Tree Weighting (CTW) method can be used to optimally solve a broad class of waveform-agile tracking problems while making minimal assumptions about the environment's behavior.

preprint2021arXiv

Age of Information in Multi-source Updating Systems Powered by Energy Harvesting

This paper considers a multi-source real-time updating system in which an energy harvesting (EH)-powered transmitter node has multiple sources generating status updates about several physical processes. The status updates are then sent to a destination node where the freshness of each status update is measured in terms of Age of Information (AoI). The status updates of each source and harvested energy packets are assumed to arrive at the transmitter according to independent Poisson processes, and the service time of each status update is assumed to be exponentially distributed. Unlike most of the existing queueing-theoretic analyses of AoI that focus on characterizing its average when the transmitter has a reliable energy source and is hence not powered by EH (referred henceforth as a non-EH transmitter), our analysis is focused on understanding the distributional properties of AoI in multi-source systems through the characterization of its moment generating function (MGF). In particular, we use the stochastic hybrid systems (SHS) framework to derive closed-form expressions of the average/MGF of AoI under several queueing disciplines at the transmitter, including non-preemptive and source-agnostic/source-aware preemptive in service strategies. The generality of our results is demonstrated by recovering several existing results as special cases.

preprint2021arXiv

Millimeter-wave and Terahertz Spectrum for 6G Wireless

With the standardization of 5G, commercial millimeter wave (mmWave) communications has become a reality despite all the concerns about the unfavorable propagation characteristics of these frequencies. Even though the 5G systems are still being rolled out, it is argued that their gigabits per second rates may fall short in supporting many emerging applications, such as 3D gaming and extended reality. Such applications will require several hundreds of gigabits per second to several terabits per second data rates with low latency and high reliability, which are expected to be the design goals of the next generation 6G communications systems. Given the potential of terahertz (THz) communications systems to provide such data rates over short distances, they are widely regarded to be the next frontier for the wireless communications research. The primary goal of this chapter is to equip readers with sufficient background about the mmWave and THz bands so that they are able to both appreciate the necessity of using these bands for commercial communications in the current wireless landscape and to reason the key design considerations for the communications systems operating in these bands. Towards this goal, this chapter provides a unified treatment of these bands with particular emphasis on their propagation characteristics, channel models, design and implementation considerations, and potential applications to 6G wireless. A brief summary of the current standardization activities related to the use of these bands for commercial communications applications is also provided.

preprint2021arXiv

On the $k$ Nearest-Neighbor Path Distance from the Typical Intersection in the Manhattan Poisson Line Cox Process

In this paper, we consider a Cox point process driven by the Manhattan Poisson line process. We calculate the exact cumulative distribution function (CDF) of the path distance (L1 norm) between a randomly selected intersection and the $k$-th nearest node of the Cox process. The CDF is expressed as a sum over the integer partition function $p\!\left(k\right)$, which allows us to numerically evaluate the CDF in a simple manner for practical values of $k$. These distance distributions can be used to study the $k$-coverage of broadcast signals transmitted from a \ac{RSU} located at an intersection in intelligent transport systems (ITS). Also, they can be insightful for network dimensioning in vehicle-to-everything (V2X) systems, because they can yield the exact distribution of network load within a cell, provided that the \ac{RSU} is placed at an intersection. Finally, they can find useful applications in other branches of science like spatial databases, emergency response planning, and districting. We corroborate the applicability of our distance distribution model using the map of an urban area.

preprint2021arXiv

Spatial Distribution of the Mean Peak Age of Information in Wireless Networks

This paper considers a large-scale wireless network consisting of source-destination (SD) pairs, where the sources send time-sensitive information, termed status updates, to their corresponding destinations in a time-slotted fashion. We employ Age of information (AoI) for quantifying the freshness of the status updates measured at the destination nodes for two different queuing disciplines, namely Type I and II queues. Type I queue is assumed to transmit the status updates in a first-come-first-served (FCFS) fashion with no storage facility. However, Type I queue may not necessarily minimize AoI because a new update will not be allowed to enter a server until the current update has been successfully transmitted. To overcome this shortcoming, we consider Type II queue in which the most recent status update available at a given transmission slot is transmitted in order to minimize the AoI. As the update delivery rate for a given link is a function of the interference field seen from the receiver, the temporal mean AoI can be treated as a random variable over space. Our goal in this paper is to characterize the spatial distribution of the mean AoI observed by the SD pairs by modeling them as a Poisson bipolar process. Towards this objective, we first derive accurate bounds on the moments of success probability while efficiently capturing the interference-induced coupling in the activities of the SD pairs. Using this result, we then derive tight bounds on the moments as well as the spatial distribution of peak AoI. Our numerical results verify our analytical findings and demonstrate the impact of various system design parameters on the mean peak AoI.

preprint2020arXiv

AoI-optimal Joint Sampling and Updating for Wireless Powered Communication Systems

This paper characterizes the structure of the Age of Information (AoI)-optimal policy in wireless powered communication systems while accounting for the time and energy costs of generating status updates at the source nodes. In particular, for a single source-destination pair in which a radio frequency (RF)-powered source sends status updates about some physical process to a destination node, we minimize the long-term average AoI at the destination node. The problem is modeled as an average cost Markov Decision Process (MDP) in which, the generation times of status updates at the source, the transmissions of status updates from the source to the destination, and the wireless energy transfer (WET) are jointly optimized. After proving the monotonicity property of the value function associated with the MDP, we analytically demonstrate that the AoI-optimal policy has a threshold-based structure w.r.t. the state variables. Our numerical results verify the analytical findings and reveal the impact of state variables on the structure of the AoI-optimal policy. Our results also demonstrate the impact of system design parameters on the optimal achievable average AoI as well as the superiority of our proposed joint sampling and updating policy w.r.t. the generate-at-will policy.

preprint2020arXiv

Downlink Analysis of NOMA-enabled Cellular Networks with 3GPP-inspired User Ranking

This paper provides a comprehensive downlink analysis of non-orthogonal multiple access (NOMA) enabled cellular networks using tools from stochastic geometry. As a part of this analysis, we develop a novel 3GPP-inspired user ranking technique to construct a user cluster for the non-orthogonal transmission by grouping users from the cell center (CC) and cell edge (CE) regions. This technique allows to partition the users with distinct link qualities, which is imperative for harnessing NOMA performance gains. Our analysis is focused on the performance of a user cluster in the typical cell, which is significantly different from the standard stochastic geometry-based approach of analyzing the performance of the typical user. For this setting, we first derive the moments of the meta distributions for the CC and CE users under NOMA and orthogonal multiple access (OMA). Using this, we then derive the distributions of the transmission rates and mean packet delays under non-real time (NRT) and real-time (RT) service models, respectively, for both CC and CE users. Finally, we study two resource allocation (RA) techniques with the objective of maximizing the cell sum rate (CSR) under NRT service, and the sum effective capacity (SEC) under RT service. In addition to providing several useful design insights, our results demonstrate that NOMA provides improved rate region and higher CSR as compared to OMA. In addition, we also show that NOMA provides better SEC as compared to OMA for the higher user density.

preprint2020arXiv

Federated Learning for Wireless Communications: Motivation, Opportunities and Challenges

There is a growing interest in the wireless communications community to complement the traditional model-based design approaches with data-driven machine learning (ML)-based solutions. While conventional ML approaches rely on the assumption of having the data and processing heads in a central entity, this is not always feasible in wireless communications applications because of the inaccessibility of private data and large communication overhead required to transmit raw data to central ML processors. As a result, decentralized ML approaches that keep the data where it is generated are much more appealing. Owing to its privacy-preserving nature, federated learning is particularly relevant for many wireless applications, especially in the context of fifth generation (5G) networks. In this article, we provide an accessible introduction to the general idea of federated learning, discuss several possible applications in 5G networks, and describe key technical challenges and open problems for future research on federated learning in the context of wireless communications.

preprint2020arXiv

Handover Probability in Drone Cellular Networks

This letter analyzes the handover probability in a drone cellular network where the initial positions of drone base stations (DBSs) serving a set of user equipment (UE) on the ground are modeled by a homogeneous Poisson point process (PPP). Inspired by the mobility model considered in the third generation partnership project (3GPP) studies, we assume that all the DBSs move along straight lines in random directions. We further consider two different scenarios for the DBS speeds: (i) same speed model (SSM), and (ii) different speed model (DSM). Assuming nearest-neighbor association policy for the UEs on the ground, we characterize the handover probability of this network for both mobility scenarios. For the SSM, we compute the exact handover probability by establishing equivalence with a single-tier terrestrial cellular network, in which the base stations (BSs) are static while the UEs are mobile. We then derive a lower bound for the handover probability in the DSM by characterizing the evolution of the spatial distribution of the DBSs over time.

preprint2020arXiv

Impact of UAV Wobbling on the Air-to-Ground Wireless Channel

This paper studies the impact of unmanned aerial vehicle (UAV) wobbling on the coherence time of the wireless channel between UAVs and a ground user equipment (UE), using a Rician multi-path channel model. We consider two different scenarios for the number of UAVs: (i) single UAV scenario (SUS), and (ii) multiple UAV scenario (MUS). For each scenario, we model UAV wobbling by two random processes, i.e., the Wiener and sinusoidal processes, and characterize the channel autocorrelation function (ACF) which is then used to derive the coherence time of the channel. For the MUS, we further show that the UAV-UE channels for different UAVs are uncorrelated from each other. A key observation in this paper is that even for small UAV wobbling, the coherence time of the channel may degrade quickly, which may make it difficult to track the channel and establish a reliable communication link.

preprint2020arXiv

Intelligent O-RAN for Beyond 5G and 6G Wireless Networks

Building on the principles of openness and intelligence, there has been a concerted global effort from the operators towards enhancing the radio access network (RAN) architecture. The objective is to build an operator-defined RAN architecture (and associated interfaces) on open hardware that provides intelligent radio control for beyond fifth generation (5G) as well as future sixth generation (6G) wireless networks. Specifically, the open-radio access network (O-RAN) alliance has been formed by merging xRAN forum and C-RAN alliance to formally define the requirements that would help achieve this objective. Owing to the importance of O-RAN in the current wireless landscape, this article provides an introduction to the concepts, principles, and requirements of the Open RAN as specified by the O-RAN alliance. In order to illustrate the role of intelligence in O-RAN, we propose an intelligent radio resource management scheme to handle traffic congestion and demonstrate its efficacy on a real-world dataset obtained from a large operator. A high-level architecture of this deployment scenario that is compliant with the O-RAN requirements is also discussed. The article concludes with key technical challenges and open problems for future research and development.

preprint2020arXiv

Learning on a Grassmann Manifold: CSI Quantization for Massive MIMO Systems

This paper focuses on the design of beamforming codebooks that maximize the average normalized beamforming gain for any underlying channel distribution. While the existing techniques use statistical channel models, we utilize a model-free data-driven approach with foundations in machine learning to generate beamforming codebooks that adapt to the surrounding propagation conditions. The key technical contribution lies in reducing the codebook design problem to an unsupervised clustering problem on a Grassmann manifold where the cluster centroids form the finite-sized beamforming codebook for the channel state information (CSI), which can be efficiently solved using K-means clustering. This approach is extended to develop a remarkably efficient procedure for designing product codebooks for full-dimension (FD) multiple-input multiple-output (MIMO) systems with uniform planar array (UPA) antennas. Simulation results demonstrate the capability of the proposed design criterion in learning the codebooks, reducing the codebook size and producing noticeably higher beamforming gains compared to the existing state-of-the-art CSI quantization techniques.

preprint2020arXiv

Load on the Typical Poisson Voronoi Cell with Clustered User Distribution

In this letter, we characterize the distribution of the number of users associated with the typical base station (BS), termed the typical cell load, in a cellular network where the BSs are distributed as a homogeneous Poisson point process (PPP) and the users are distributed as an independent Poisson cluster process (PCP). In this setting, we derive the exact expressions for the first two moments of the typical cell load. Given the computational complexity of evaluating the higher moments, we derive easy-to-use approximations for the probability generating function (PGF) of the typical cell load, which can be inverted to obtain the probability mass function (PMF).

preprint2020arXiv

Meta Distribution of Downlink $\tt SIR$ in a Poisson Cluster Process-based HetNet Model

The performance analysis of heterogeneous cellular networks (HetNets), that relied mostly on the homogeneous Poisson point process (PPP) for the spatial distribution of the users and base stations (BSs), has seen a major transition with the emergence of the Poisson cluster process (PCP)-based models. With the combination of PPP and PCP, it is possible to construct a general HetNet model which can capture formation of hotspots and spatial coupling between the users and the BSs. While the downlink coverage analysis of this model in terms of the distribution of the received downlink signal-to-interference ratio ($\tt SIR$) is well understood by now, more fine grained analysis in terms of the meta distribution of ${\tt SIR}$ is an open problem. In this letter, we solve this problem by deriving the meta distribution of the downlink ${\tt SIR}$ assuming that the typical user connects to the BS providing the maximum received power.

preprint2020arXiv

Neural Combinatorial Deep Reinforcement Learning for Age-optimal Joint Trajectory and Scheduling Design in UAV-assisted Networks

In this paper, an unmanned aerial vehicle (UAV)-assisted wireless network is considered in which a battery-constrained UAV is assumed to move towards energy-constrained ground nodes to receive status updates about their observed processes. The UAV's flight trajectory and scheduling of status updates are jointly optimized with the objective of minimizing the normalized weighted sum of Age of Information (NWAoI) values for different physical processes at the UAV. The problem is first formulated as a mixed-integer program. Then, for a given scheduling policy, a convex optimization-based solution is proposed to derive the UAV's optimal flight trajectory and time instants on updates. However, finding the optimal scheduling policy is challenging due to the combinatorial nature of the formulated problem. Therefore, to complement the proposed convex optimization-based solution, a finite-horizon Markov decision process (MDP) is used to find the optimal scheduling policy. Since the state space of the MDP is extremely large, a novel neural combinatorial-based deep reinforcement learning (NCRL) algorithm using deep Q-network (DQN) is proposed to obtain the optimal policy. However, for large-scale scenarios with numerous nodes, the DQN architecture cannot efficiently learn the optimal scheduling policy anymore. Motivated by this, a long short-term memory (LSTM)-based autoencoder is proposed to map the state space to a fixed-size vector representation in such large-scale scenarios. A lower bound on the minimum NWAoI is analytically derived which provides system design guidelines on the appropriate choice of importance weights for different nodes. The numerical results also demonstrate that the proposed NCRL approach can significantly improve the achievable NWAoI per process compared to the baseline policies, such as weight-based and discretized state DQN policies.

preprint2020arXiv

On the Load Distribution of Vehicular Users Modeled by a Poisson Line Cox Process

In this letter, we characterize the load on the cellular macro base stations (MBSs) due to vehicular users modeled by a Poisson line Cox process (PLCP). Modeling the locations of MBSs by a homogeneous 2D Poisson point process (PPP), we first characterize the total chord length distribution of the lines of the Poisson line process (PLP) intersecting the typical Poisson Voronoi (PV) cell. Using this result, we derive the exact probability mass function (PMF) of the load on the typical MBS. Considering the computational complexity of this expression, we propose an easy-to-use approximation for the PMF that is also remarkably accurate. Building on this result, we also compute the PMF of the load on the tagged MBS that serves the typical vehicular user. This result enables the characterization of the rate coverage of the typical receiver in the network, which is also included as a useful case study.

preprint2020arXiv

Shortest Path Distance in Manhattan Poisson Line Cox Process

While the Euclidean distance characteristics of the Poisson line Cox process (PLCP) have been investigated in the literature, the analytical characterization of the path distances is still an open problem. In this paper, we solve this problem for the stationary Manhattan Poisson line Cox process (MPLCP), which is a variant of the PLCP. Specifically, we derive the exact cumulative distribution function (CDF) for the length of the shortest path to the nearest point of the MPLCP in the sense of path distance measured from two reference points: (i) the typical intersection of the Manhattan Poisson line process (MPLP), and (ii) the typical point of the MPLCP. We also discuss the application of these results in infrastructure planning, wireless communication, and transportation networks.

preprint2019arXiv

3GPP-inspired Stochastic Geometry-based Mobility Model for a Drone Cellular Network

This paper deals with the stochastic geometry-based characterization of the time-varying performance of a drone cellular network in which the initial locations of drone base stations (DBSs) are modeled as a Poisson point process (PPP) and each DBS is assumed to move on a straight line in a random direction. This drone placement and trajectory model closely emulates the one used by the third generation partnership project (3GPP) for drone-related studies. Assuming the nearest neighbor association policy for a typical user equipment (UE) on the ground, we consider two models for the mobility of the serving DBS: (i) UE independent model, and (ii) UE dependent model. Using displacement theorem from stochastic geometry, we characterize the time-varying interference field as seen by the typical UE, using which we derive the time-varying coverage probability and data rate at the typical UE. We also compare our model with more sophisticated mobility models where the DBSs may move in nonlinear trajectories and demonstrate that the coverage probability and rate estimated by our model act as lower bounds to these more general models. To the best of our knowledge, this is the first work to perform a rigorous analysis of the 3GPP-inspired drone mobility model and establish connection between this model and the more general non-linear mobility models.

preprint2019arXiv

Fundamentals of Drone Cellular Network Analysis under Random Waypoint Mobility Model

In this paper, we present the first stochastic geometry-based performance analysis of a drone cellular network in which drone base stations (DBSs) are initially distributed based on a Poisson point process (PPP) and move according to a random waypoint (RWP) mobility model. The serving DBS for a typical user equipment (UE) on the ground is selected based on the nearest neighbor association policy. We further assume two service models for the serving DBS: (i) UE independent model (UIM), and (ii) UE dependent model (UDM). All the other DBSs are considered as interfering DBSs for the typical UE. We introduce a simplified RWP (SRWP) mobility model to describe the movement of interfering DBSs and characterize its key distributional properties that are required for our analysis. Building on these results, we analyze the interference field as seen by the typical UE for both the UIM and the UDM using displacement theorem, which forms the basis for characterizing the average rate at the typical UE as a function of time. To the best of our knowledge, this is the first work that analyzes the performance of a mobile drone network in which the drones follow an RWP mobility model on an infinite plane.

preprint2019arXiv

Performance Characterization of Canonical Mobility Models in Drone Cellular Networks

In this paper, we characterize the performance of several canonical mobility models in a drone cellular network in which drone base stations (DBSs) serve user equipments (UEs) on the ground. In particular, we consider the following four mobility models: (i) straight line (SL), (ii) random stop (RS), (iii) random walk (RW), and (iv) random waypoint (RWP), among which the SL mobility model is inspired by the simulation models used by the third generation partnership project (3GPP) for the placement and trajectory of drones, while the other three are well-known canonical models (or their variants) that offer a useful balance between realism and tractability. Assuming the nearest-neighbor association policy, we consider two service models for the UEs: (i) UE independent model (UIM), and (ii) UE dependent model (UDM). While the serving DBS follows the same mobility model as the other DBSs in the UIM, it is assumed to fly towards the UE of interest in the UDM and hover above its location after reaching there. The main contribution of this paper is a unified approach to characterize the point process of DBSs for all the mobility and service models. Using this, we provide exact mathematical expressions for the average received rate and the session rate as seen by the typical UE. Further, using tools from calculus of variations, we concretely demonstrate that the simple SL mobility model provides a lower bound on the performance of other general mobility models (including the ones in which drones follow curved trajectories) as long as the movement of each drone in these models is independent and identically distributed (i.i.d.). To the best of our knowledge, this is the first work that provides a rigorous analysis of key canonical mobility models for an infinite drone cellular network and establishes useful connections between them.

preprint2016arXiv

A Comprehensive Analysis of 5G Heterogeneous Cellular Systems operating over $κ$-$μ$ Shadowed Fading Channels

Emerging cellular technologies such as those proposed for use in 5G communications will accommodate a wide range of usage scenarios with diverse link requirements. This will include the necessity to operate over a versatile set of wireless channels ranging from indoor to outdoor, from line-of-sight (LOS) to non-LOS, and from circularly symmetric scattering to environments which promote the clustering of scattered multipath waves. Unfortunately, many of the conventional fading models adopted in the literature to develop network models lack the flexibility to account for such disparate signal propagation mechanisms. To bridge the gap between theory and practical channels, we consider $κ$-$μ$ shadowed fading, which contains as special cases, the majority of the linear fading models proposed in the open literature, including Rayleigh, Rician, Nakagami-m, Nakagami-q, One-sided Gaussian, $κ$-$μ$, $η$-$μ$, and Rician shadowed to name but a few. In particular, we apply an orthogonal expansion to represent the $κ$-$μ$ shadowed fading distribution as a simplified series expression. Then using the series expressions with stochastic geometry, we propose an analytic framework to evaluate the average of an arbitrary function of the SINR over $κ$-$μ$ shadowed fading channels. Using the proposed method, we evaluate the spectral efficiency, moments of the SINR, bit error probability and outage probability of a $K$-tier HetNet with $K$ classes of BSs, differing in terms of the transmit power, BS density, shadowing characteristics and small-scale fading. Building upon these results, we provide important new insights into the network performance of these emerging wireless applications while considering a diverse range of fading conditions and link qualities.

preprint2016arXiv

A Primer on Cellular Network Analysis Using Stochastic Geometry

This tutorial is intended as an accessible but rigorous first reference for someone interested in learning how to model and analyze cellular network performance using stochastic geometry. In particular, we focus on computing the signal-to-interference-plus-noise ratio (SINR) distribution, which can be characterized by the coverage probability (the SINR CCDF) or the outage probability (its CDF). We model base stations (BSs) in the network as a realization of a homogeneous Poisson point process of density $λ$, and compute the SINR for three main cases: the downlink, uplink, and finally the multi-tier downlink, which is characterized by having $k$ tiers of BSs each with a unique density $λ_i$ and transmit power $p_i$. These three baseline results have been extensively extended to many different scenarios, and we conclude with a brief summary of some of those extensions.

preprint2016arXiv

A Stochastic Geometric Analysis of Device-to-Device Communications Operating over Generalized Fading Channels

Device-to-device (D2D) communications are now considered as an integral part of future 5G networks which will enable direct communication between user equipment (UE) without unnecessary routing via the network infrastructure. This architecture will result in higher throughputs than conventional cellular networks, but with the increased potential for co-channel interference induced by randomly located cellular and D2D UEs. The physical channels which constitute D2D communications can be expected to be complex in nature, experiencing both line-of-sight (LOS) and non-LOS (NLOS) conditions across closely located D2D pairs. As well as this, given the diverse range of operating environments, they may also be subject to clustering of the scattered multipath contribution, i.e., propagation characteristics which are quite dissimilar to conventional Rayeligh fading environments. To address these challenges, we consider two recently proposed generalized fading models, namely $κ-μ$ and $η-μ$, to characterize the fading behavior in D2D communications. Together, these models encompass many of the most widely encountered and utilized fading models in the literature such as Rayleigh, Rice (Nakagami-$n$), Nakagami-$m$, Hoyt (Nakagami-$q$) and One-Sided Gaussian. Using stochastic geometry we evaluate the rate and bit error probability of D2D networks under generalized fading conditions. Based on the analytical results, we present new insights into the trade-offs between the reliability, rate, and mode selection under realistic operating conditions. Our results suggest that D2D mode achieves higher rates over cellular link at the expense of a higher bit error probability. Through numerical evaluations, we also investigate the performance gains of D2D networks and demonstrate their superiority over traditional cellular networks.

preprint2016arXiv

Fundamentals of Cluster-Centric Content Placement in Cache-Enabled Device-to-Device Networks

This paper develops a comprehensive analytical framework with foundations in stochastic geometry to characterize the performance of cluster-centric content placement in a cache-enabled device-to-device (D2D) network. Different from device-centric content placement, cluster-centric placement focuses on placing content in each cluster such that the collective performance of all the devices in each cluster is optimized. Modeling the locations of the devices by a Poisson cluster process, we define and analyze the performance for three general cases: (i)$k$-Tx case: receiver of interest is chosen uniformly at random in a cluster and its content of interest is available at the $k^{th}$ closest device to the cluster center, (ii) $\ell$-Rx case: receiver of interest is the $\ell^{th}$ closest device to the cluster center and its content of interest is available at a device chosen uniformly at random from the same cluster, and (iii) baseline case: the receiver of interest is chosen uniformly at random in a cluster and its content of interest is available at a device chosen independently and uniformly at random from the same cluster. Easy-to-use expressions for the key performance metrics, such as coverage probability and area spectral efficiency (ASE) of the whole network, are derived for all three cases. Our analysis concretely demonstrates significant improvement in the network performance when the device on which content is cached or device requesting content from cache is biased to lie closer to the cluster center compared to baseline case. Based on this insight, we develop and analyze a new generative model for cluster-centric D2D networks that allows to study the effect of intra-cluster interfering devices that are more likely to lie closer to the cluster center.

preprint2016arXiv

Fundamentals of Modeling Finite Wireless Networks using Binomial Point Process

Modeling the locations of nodes as a uniform binomial point process (BPP), we present a generic mathematical framework to characterize the performance of an arbitrarily-located reference receiver in a finite wireless network. Different from most of the prior works where the serving transmitter (TX) node is located at the fixed distance from the reference receiver, we consider two general TX-selection policies: i) uniform TX-selection: the serving node is chosen uniformly at random amongst transmitting nodes, and ii) k-closest TX-selection: the serving node is the k-th closest node out of transmitting nodes to the reference receiver. The key intermediate step in our analysis is the derivation of a new set of distance distributions that lead not only to the tractable analysis of coverage probability but also enable the analyses of wide range of classical and currently trending problems in wireless networks. Using this new set of distance distributions, we first investigate the diversity loss due to SIR correlation in a finite network. We then obtain the optimal number of links that can be simultaneously activated to maximize network spectral efficiency. Finally, we evaluate optimal caching probability to maximize the total hit probability in cache-enabled finite networks.

preprint2016arXiv

Nearest-Neighbor and Contact Distance Distributions for Thomas Cluster Process

We characterize the statistics of nearest-neighbor and contact distance distributions for Thomas cluster process (TCP), which is a special case of Poisson cluster process. In particular, we derive the cumulative distribution function (CDF) of the distance to the nearest point of TCP from a reference point for three different cases: (i) reference point is not a part of the point process, (ii) it is chosen uniformly at random from the TCP, and (iii) it is a randomly chosen point from a cluster chosen uniformly at random from the TCP. While the first corresponds to the contact distance distribution, the other two provide two different viewpoints for the nearest-neighbor distance distribution.

preprint2016arXiv

Optimal Geographic Caching in Finite Wireless Networks

Cache-enabled device-to-device (D2D) networks turn memory of the devices at the network edge, such as smart phones and tablets, into bandwidth by enabling asynchronous content sharing directly between proximate devices. Limited storage capacity of the mobile devices necessitates the determination of optimal set of contents to be cached on each device. In order to study the problem of optimal cache placement, we model the locations of devices in a finite region (e.g., coffee shop, sports bar, library) as a uniform binomial point process (BPP). For this setup, we first develop a generic framework to analyze the coverage probability of the target receiver (target-Rx) when the requested content is available at the $k^{th}$ closest device to it. Using this coverage probability result, we evaluate optimal caching probability of the popular content to maximize the total hit probability. Our analysis concretely demonstrates that optimal caching probability strongly depends on the number of simultaneously active devices in the network.

preprint2016arXiv

Poisson Hole Process: Theory and Applications to Wireless Networks

Interference field in wireless networks is often modeled by a homogeneous Poisson Point Process (PPP). While it is realistic in modeling the inherent node irregularity and provides meaningful first-order results, it falls short in modeling the effect of interference management techniques, which typically introduce some form of spatial interaction among active transmitters. In some applications, such as cognitive radio and device-to-device networks, this interaction may result in the formation of holes in an otherwise homogeneous interference field. The resulting interference field can be accurately modeled as a Poisson Hole Process (PHP). Despite the importance of PHP in many applications, the exact characterization of interference experienced by a typical node in a PHP is not known. In this paper, we derive several tight upper and lower bounds on the Laplace transform of this interference. Numerical comparisons reveal that the new bounds outperform all known bounds and approximations, and are remarkably tight in all operational regimes of interest. The key in deriving these tight and yet simple bounds is to capture the local neighborhood around the typical point accurately while simplifying the far field to attain tractability. Ideas for tightening these bounds further by incorporating the effect of overlaps in the holes are also discussed. These results immediately lead to an accurate characterization of the coverage probability of the typical node in a PHP under Rayleigh fading.

preprint2016arXiv

Spatio-temporal Interference Correlation and Joint Coverage in Cellular Networks

This paper provides an analytical framework with foundations in stochastic geometry to characterize the spatio-temporal interference correlation as well as the joint coverage probability at two spatial locations in a cellular network. In particular, modeling the locations of cellular base stations (BSs) as a Poisson Point Process (PPP), we study interference correlation at two spatial locations $\ell_1$ and $\ell_2$ separated by a distance $v$, when the user follows \emph{closest BS association policy} at both spatial locations and moves from $\ell_1$ to $\ell_2$. With this user displacement, two scenarios can occur: i) the user is handed off to a new serving BS at $\ell_2$, or ii) no handoff occurs and the user is served by the same BS at both locations. After providing intermediate results such as probability of handoff and distance distributions of the serving BS at the two user locations, we use them to derive exact expressions for spatio-temporal interference correlation coefficient and joint coverage probability for any distance separation $v$. We also study two different handoff strategies: i) \emph{handoff skipping}, and ii) \emph{conventional handoffs}, and derive the expressions of joint coverage probability for both strategies. The exact analysis is not straightforward and involves a careful treatment of the neighborhood of the two spatial locations and the resulting handoff scenarios. To provide analytical insights, we also provide easy-to-use expressions for two special cases: i) static user ($v =0$) and ii) highly mobile user ($v \rightarrow \infty)$. As expected, our analysis shows that the interference correlation and joint coverage probability decrease with increasing $v$, with $v \rightarrow \infty$ corresponding to a completely uncorrelated scenario.

preprint2015arXiv

A Tractable Analysis of the Improvement in Unique Localizability Through Collaboration

In this paper, we mathematically characterize the improvement in device localizability achieved by allowing collaboration among devices. Depending on the detection sensitivity of the receivers in the devices, it is not unusual for a device to be localized to lack a sufficient number of detectable positioning signals from localized devices to determine its location without ambiguity (i.e., to be uniquely localizable). This occurrence is well-known to be a limiting factor in localization performance, especially in communications systems. In cellular positioning, for example, cellular network designers call this the hearability problem. We study the conditions required for unique localizability and use tools from stochastic geometry to derive accurate analytic expressions for the probabilities of meeting these conditions in the noncollaborative and collaborative cases. We consider the scenario without shadowing, the scenario with shadowing and universal frequency reuse, and, finally, the shadowing scenario with random frequency reuse. The results from the latter scenario, which apply particularly to cellular networks, reveal that collaboration between two devices separated by only a short distance yields drastic improvements in both devices' abilities to uniquely determine their positions. The results from this analysis are very promising and motivate delving further into techniques which enhance cellular positioning with small-scale collaborative ranging observations among nearby devices.

preprint2015arXiv

A Tractable Metric for Evaluating Base Station Geometries in Cellular Network Localization

In this letter, we present a new metric for characterizing the geometric conditions encountered in cellular positioning based on the angular spread of the base stations (BSs). The metric is shown to be closely related to the geometric-dilution-of-precision (GDOP), yet has the benefit of being characterizable in terms of the network parameters for BS layouts modeled according to a Poisson point process (PPP). As an additional benefit, the metric is shown to immediately yield a device's probability of being inside or outside the convex hull of the BSs, which localization researchers will widely-recognize as being a strong indicator of localization performance.

preprint2015arXiv

Analysis of Joint Transmit-Receive Diversity in Downlink MIMO Heterogeneous Cellular Networks

We study multiple-input multiple-output (MIMO) based downlink heterogeneous cellular network (HetNets) with joint transmit-receive diversity using orthogonal space-time block codes at the base stations (BSs) and maximal-ratio combining (MRC) at the users. MIMO diversity with MRC is especially appealing in cellular networks due to the relatively low hardware complexity at both the BS and user device. Using stochastic geometry, we develop a tractable stochastic model for analyzing such HetNets taking into account the irregular and multi-tier BS deployment. We derive the coverage probability for both interference-blind (IB) and interference-aware (IA) MRC as a function of the relevant tier-specific system parameters such as BS density and power, path loss law, and number of transmit (Tx) antennas. Important insights arising from our analysis for typical HetNets are for instance: (i) IA-MRC becomes less favorable than IB-MRC with Tx diversity due to the smaller interference variance and increased interference correlation across Rx antennas; (ii) ignoring spatial interference correlation significantly overestimates the performance of IA-MRC; (iii) for small number of Rx antennas, selection combining may offer a better complexity-performance trade-off than MRC.

preprint2015arXiv

Modeling and Performance Analysis of Clustered Device-to-Device Networks

Device-to-device (D2D) communication enables direct communication between proximate devices thereby improving the overall spectrum utilization and offloading traffic from cellular networks. This paper develops a new spatial model for D2D networks in which the device locations are modeled as a Poisson cluster process. Using this model, we study the performance of a typical D2D receiver in terms of coverage probability under two realistic content availability setups: (i) content of interest for a typical device is available at a device chosen uniformly at random from the same cluster, which we term uniform content availability, and (ii) content of interest is available at the $k^{th}$ closest device from the typical device inside the same cluster, which we term $k$-closest content availability. Using these coverage probability results, we also characterize the area spectral efficiency (ASE) of the whole network for the two setups. A key intermediate step in this analysis is the derivation of the distributions of distances from a typical device to both the intra- and inter-cluster devices. Our analysis reveals that an optimum number of D2D transmitters must be simultaneously activated per cluster in order to maximize ASE. This can be interpreted as the classical tradeoff between more aggressive frequency reuse and higher interference power. The optimum number of simultaneously transmitting devices and the resulting ASE increase as the content is made available closer to the receivers. Our analysis also quantifies the best and worst case performance of clustered D2D networks both in terms of coverage and ASE.

preprint2015arXiv

On Jamming Against Wireless Networks

In this paper, we study jamming attacks against wireless networks. Specifically, we consider a network of base stations (BS) or access points (AP) and investigate the impact of a fixed number of jammers that are randomly deployed according to a Binomial point process. We shed light on the network performance in terms of a) the outage probability and b) the error probability of a victim receiver in the downlink of this wireless network. We derive analytical expressions for both these metrics and discuss in detail how the jammer network must adapt to the various wireless network parameters in order to effectively attack the victim receivers. For instance, we will show that with only 1 jammer per BS/AP a) the outage probability of the wireless network can be increased from 1% (as seen in the non-jamming case) to 80% and b) when retransmissions are used, the jammers cause the effective network activity factor (and hence the interference among the BSs) to be doubled. Furthermore, we show that the behavior of the jammer network as a function of the BS/AP density is not obvious. In particular, an interesting concave-type behavior is seen which indicates that the number of jammers required to attack the wireless network must scale with the BS density only until a certain value beyond which it decreases. In the context of error probability of the victim receiver, we study whether or not some recent results related to jamming in the point-to-point link scenario can be extended to the case of jamming against wireless networks. Numerical results are presented to validate the theoretical inferences presented.

preprint2015arXiv

Optimizing Data Aggregation for Uplink Machine-to-Machine Communication Networks

Machine-to-machine (M2M) communication's severe power limitations challenge the interconnectivity, access management, and reliable communication of data. In densely deployed M2M networks, controlling and aggregating the generated data is critical. We propose an energy efficient data aggregation scheme for a hierarchical M2M network. We develop a coverage probability-based optimal data aggregation scheme for M2M devices to minimize the average total energy expenditure per unit area per unit time or simply the {\em energy density} of an M2M communication network. Our analysis exposes the key tradeoffs between the energy density of the M2M network and the coverage characteristics for successive and parallel transmission schemes that can be either half-duplex or full-duplex. Comparing the rate and energy performances of the transmission models, we observe that successive mode and half-duplex parallel mode have better coverage characteristics compared to full-duplex parallel scheme. Simulation results show that the uplink coverage characteristics dominate the trend of the energy consumption for both successive and parallel schemes.

preprint2015arXiv

Towards a Tractable Analysis of Localization Fundamentals in Cellular Networks

When dedicated positioning systems, such as GPS, are unavailable, a mobile device has no choice but to fall back on its cellular network for localization. Due to random variations in the channel conditions to its surrounding base stations (BS), the mobile device is likely to face a mix of both favorable and unfavorable geometries for localization. Analytical studies of localization performance (e.g., using the Cramér-Rao lower bound) usually require that one fix the BS geometry, and favorable geometries have always been the preferred choice in the literature. However, not only are the resulting analytical results constrained to the selected geometry, this practice is likely to lead to overly-optimistic expectations of typical localization performance. Ideally, localization performance should be studied across all possible geometric setups, thereby also removing any selection bias. This, however, is known to be hard and has been carried out only in simulation. In this paper, we develop a new tractable approach where we endow the BS locations with a distribution by modeling them as a Poisson point process (PPP), and use tools from stochastic geometry to obtain easy-to-use expressions for key performance metrics. In particular, we focus on the probability of detecting some minimum number of BSs, which is shown to be closely coupled with a network operator's ability to obtain satisfactory localization performance (e.g., meet FCC E911 requirements). This metric is indifferent to the localization technique (e.g., TOA, TDOA, AOA, or hybrids thereof), though different techniques will presumably lead to different BS hearability requirements. In order to mitigate excessive interference due to the presence of dominant interferers in the form of other BSs, we incorporate both BS coordination and frequency reuse in the proposed framework and quantify the resulting performance gains analytically.

preprint2015arXiv

Wide-area Wireless Communication Challenges for the Internet of Things

Aided by the ubiquitous wireless connectivity, declining communication costs, and the emergence of cloud platforms, the deployment of Internet of Things (IoT) devices and services is accelerating. Most major mobile network operators view machine-to-machine (M2M) communication networks for supporting IoT as a significant source of new revenue. In this paper, we motivate the need for wide-area M2M wireless networks, especially for short data packet communication to support a very large number of IoT devices. We first present a brief overview of current and emerging technologies for supporting wide area M2M, and then using communication theory principles, discuss the fundamental challenges and potential solutions for these networks, highlighting tradeoffs and strategies for random and scheduled access. We conclude with recommendations for how future 5G networks should be designed for efficient wide-area M2M communications.

preprint2014arXiv

Downlink Multi-Antenna Heterogeneous Cellular Network with Load Balancing

We model and analyze heterogeneous cellular networks with multiple antenna BSs (multi-antenna HetNets) with K classes or tiers of base stations (BSs), which may differ in terms of transmit power, deployment density, number of transmit antennas, number of users served, transmission scheme, and path loss exponent. We show that the cell selection rules in multi-antenna HetNets may differ significantly from the single-antenna HetNets due to the possible differences in multi-antenna transmission schemes across tiers. While it is challenging to derive exact cell selection rules even for maximizing signal-to-interferenceplus-noise-ratio (SINR) at the receiver, we show that adding an appropriately chosen tier-dependent cell selection bias in the received power yields a close approximation. Assuming arbitrary selection bias for each tier, simple expressions for downlink coverage and rate are derived. For coverage maximization, the required selection bias for each tier is given in closed form. Due to this connection with biasing, multi-antenna HetNets may balance load more naturally across tiers in certain regimes compared to single-antenna HetNets, where a large cell selection bias is often needed to offload traffic to small cells.

preprint2014arXiv

Dual-Branch MRC Receivers under Spatial Interference Correlation and Nakagami Fading

Despite being ubiquitous in practice, the performance of maximal-ratio combining (MRC) in the presence of interference is not well understood. Because the interference received at each antenna originates from the same set of interferers, but partially de-correlates over the fading channel, it possesses a complex correlation structure. This work develops a realistic analytic model that accurately accounts for the interference correlation using stochastic geometry. Modeling interference by a Poisson shot noise process with independent Nakagami fading, we derive the link success probability for dual-branch interference-aware MRC. Using this result, we show that the common assumption that all receive antennas experience equal interference power underestimates the true performance, although this gap rapidly decays with increasing the Nakagami parameter $m_{\text{I}}$ of the interfering links. In contrast, ignoring interference correlation leads to a highly optimistic performance estimate for MRC, especially for large $m_{\text{I}}$. In the low outage probability regime, our success probability expression can be considerably simplified. Observations following from the analysis include: (i) for small path loss exponents, MRC and minimum mean square error combining exhibit similar performance, and (ii) the gains of MRC over selection combining are smaller in the interference-limited case than in the well-studied noise-limited case.

preprint2014arXiv

Effect of Spatial Interference Correlation on the Performance of Maximum Ratio Combining

While the performance of maximum ratio combining (MRC) is well understood for a single isolated link, the same is not true in the presence of interference, which is typically correlated across antennas due to the common locations of interferers. For tractability, prior work focuses on the two extreme cases where the interference power across antennas is either assumed to be fully correlated or fully uncorrelated. In this paper, we address this shortcoming and characterize the performance of MRC in the presence of spatially-correlated interference across antennas. Modeling the interference field as a Poisson point process, we derive the exact distribution of the signal-to-interference ratio (SIR) for the case of two receive antennas, and upper and lower bounds for the general case. Using these results, we study the diversity behavior of MRC and characterize the critical density of simultaneous transmissions for a given outage constraint. The exact SIR distribution is also useful in benchmarking simpler correlation models. We show that the full-correlation assumption is considerably pessimistic (up to 30% higher outage probability for typical values) and the no-correlation assumption is significantly optimistic compared to the true performance.

preprint2014arXiv

Massive-MIMO Meets HetNet: Interference Coordination Through Spatial Blanking

In this paper, we study the downlink performance of a heterogeneous cellular network (HetNet) where both macro and small cells share the same spectrum and hence interfere with each other. We assume that the users are concentrated at certain areas in the cell, i.e., they form hotspots. While some of the hotspots are assumed to have a small cell in their vicinity, the others are directly served by the macrocell. Due to a relatively small area of each hotspot, the users lying in a particular hotspot appear to be almost co-located to the macrocells, which are typically deployed at some elevation. Assuming large number of antennas at the macrocell, we exploit this directionality in the channel vectors to obtain spatial blanking, i.e., concentrating transmission energy only in certain directions while creating transmission opportunities for the small cells lying in the other directions. In addition to this inherent interference suppression, we also develop three low-complexity interference coordination strategies: (i) turn off small cells based on the amount of cross-tier interference they receive or cause to the scheduled macrocell hotspots, (ii) schedule hotspots such that treating interference as noise is approximately optimal for the resulting Gaussian interference channel, and (iii) offload some of the macrocell hotspots to nearby small cells in order to improve throughput fairness across all hotspots. For all these schemes, we study the relative merits and demerits of uniform deployment of small cells vs. deploying more small cells towards the cell center or the cell edge.

preprint2014arXiv

Statistical Modeling and Probabilistic Analysis of Cellular Networks with Determinantal Point Processes

Although the Poisson point process (PPP) has been widely used to model base station (BS) locations in cellular networks, it is an idealized model that neglects the spatial correlation among BSs. The present paper proposes the use of determinantal point process (DPP) to take into account these correlations; in particular the repulsiveness among macro base station locations. DPPs are demonstrated to be analytically tractable by leveraging several unique computational properties. Specifically, we show that the empty space function, the nearest neighbor function, the mean interference and the signal-to-interference ratio (SIR) distribution have explicit analytical representations and can be numerically evaluated for cellular networks with DPP configured BSs. In addition, the modeling accuracy of DPPs is investigated by fitting three DPP models to real BS location data sets from two major U.S. cities. Using hypothesis testing for various performance metrics of interest, we show that these fitted DPPs are significantly more accurate than popular choices such as the PPP and the perturbed hexagonal grid model.

preprint2014arXiv

Wireless Backhaul Networks: Capacity Bound, Scalability Analysis and Design Guidelines

This paper studies the scalability of a wireless backhaul network modeled as a random extended network with multi-antenna base stations (BSs), where the number of antennas per BS is allowed to scale as a function of the network size. The antenna scaling is justified by the current trend towards the use of higher carrier frequencies, which allows to pack large number of antennas in small form factors. The main goal is to study the per-BS antenna requirement that ensures scalability of this network, i.e., its ability to deliver non-vanishing rate to each source-destination pair. We first derive an information theoretic upper bound on the capacity of this network under a general propagation model, which provides a lower bound on the per-BS antenna requirement. Then, we characterize the scalability requirements for two competing strategies of interest: (i) long hop: each source-destination pair minimizes the number of hops by sacrificing multiplexing gain while achieving full beamforming (power) gain over each hop, and (ii) short hop: each source-destination pair communicates through a series of short hops, each achieving full multiplexing gain. While long hop may seem more intuitive in the context of massive multiple-input multiple-output (MIMO) transmission, we show that the short hop strategy is significantly more efficient in terms of per-BS antenna requirement for throughput scalability. As a part of the proof, we construct a scalable short hop strategy and show that it does not violate any fundamental limits on the spatial degrees of freedom (DoFs).

preprint2013arXiv

Analytical Modeling of Uplink Cellular Networks

Cellular uplink analysis has typically been undertaken by either a simple approach that lumps all interference into a single deterministic or random parameter in a Wyner-type model, or via complex system level simulations that often do not provide insight into why various trends are observed. This paper proposes a novel middle way using point processes that is both accurate and also results in easy-to-evaluate integral expressions based on the Laplace transform of the interference. We assume mobiles and base stations are randomly placed in the network with each mobile pairing up to its closest base station. Compared to related recent work on downlink analysis, the proposed uplink model differs in two key features. First, dependence is considered between user and base station point processes to make sure each base station serves a single mobile in the given resource block. Second, per-mobile power control is included, which further couples the transmission of mobiles due to location-dependent channel inversion. Nevertheless, we succeed in deriving the coverage (equivalently outage) probability of a typical link in the network. This model can be used to address a wide variety of system design questions in the future. In this paper we focus on the implications for power control and see that partial channel inversion should be used at low signal-to-interference-plus-noise ratio (SINR), while full power transmission is optimal at higher SINR.

preprint2013arXiv

Downlink MIMO HetNets: Modeling, Ordering Results and Performance Analysis

We develop a general downlink model for multi-antenna heterogeneous cellular networks (HetNets), where base stations (BSs) across tiers may differ in terms of transmit power, target signal-to-interference-ratio (SIR), deployment density, number of transmit antennas and the type of multi-antenna transmission. In particular, we consider and compare space division multiple access (SDMA), single user beamforming (SU-BF), and baseline single-input single-output (SISO) transmission. For this general model, the main contributions are: (i) ordering results for both coverage probability and per user rate in closed form for any BS distribution for the three considered techniques, using novel tools from stochastic orders, (ii) upper bounds on the coverage probability assuming a Poisson BS distribution, and (iii) a comparison of the area spectral efficiency (ASE). The analysis concretely demonstrates, for example, that for a given total number of transmit antennas in the network, it is preferable to spread them across many single-antenna BSs vs. fewer multi-antenna BSs. Another observation is that SU-BF provides higher coverage and per user data rate than SDMA, but SDMA is in some cases better in terms of ASE.

preprint2013arXiv

Downlink Rate Distribution in Heterogeneous Cellular Networks under Generalized Cell Selection

Considering both small-scale fading and long-term shadowing, we characterize the downlink rate distribution at a typical user equipment (UE) in a heterogeneous cellular network (HetNet), where shadowing, following any general distribution, impacts cell selection while fading does not. Prior work either ignores the impact of channel randomness on cell selection or lumps all the sources of randomness into a single variable, with cell selection based on the instantaneous signal strength, which is unrealistic. As an application of the results, we study the impact of shadowing on load balancing in terms of the optimal per-tier selection bias needed for rate maximization.

preprint2013arXiv

Fundamentals of Heterogeneous Cellular Networks with Energy Harvesting

We develop a new tractable model for K-tier heterogeneous cellular networks (HetNets), where each base station (BS) is powered solely by a self-contained energy harvesting module. The BSs across tiers differ in terms of the energy harvesting rate, energy storage capacity, transmit power and deployment density. Since a BS may not always have enough energy, it may need to be kept OFF and allowed to recharge while nearby users are served by neighboring BSs that are ON. We show that the fraction of time a k^{th} tier BS can be kept ON, termed availability ρ_k, is a fundamental metric of interest. Using tools from random walk theory, fixed point analysis and stochastic geometry, we characterize the set of K-tuples (ρ_1, ρ_2, ... ρ_K), termed the availability region, that is achievable by general uncoordinated operational strategies, where the decision to toggle the current ON/OFF state of a BS is taken independently of the other BSs. If the availability vector corresponding to the optimal system performance, e.g., in terms of rate, lies in this availability region, there is no performance loss due to the presence of unreliable energy sources. As a part of our analysis, we model the temporal dynamics of the energy level at each BS as a birth-death process, derive the energy utilization rate, and use hitting/stopping time analysis to prove that there exists a fundamental limit on ρ_k that cannot be surpassed by any uncoordinated strategy.

preprint2013arXiv

Fundamentals of Throughput Maximization with Random Arrivals for M2M Communications

For wireless systems in which randomly arriving devices attempt to transmit a fixed payload to a central receiver, we develop a framework to characterize the system throughput as a function of arrival rate and per-user data rate. The framework considers both coordinated transmission (where devices are scheduled) and uncoordinated transmission (where devices communicate on a random access channel and a provision is made for retransmissions). Our main contribution is a novel characterization of the optimal throughput for the case of uncoordinated transmission and a strategy for achieving this throughput that relies on overlapping transmissions and joint decoding. Simulations for a noise-limited cellular network show that the optimal strategy provides a factor of four improvement in throughput compared to slotted aloha. We apply our framework to evaluate more general system-level designs that account for overhead signaling. We demonstrate that, for small payload sizes relevant for machine-to-machine (M2M) communications (200 bits or less), a one-stage strategy, where identity and data are transmitted optimally over the random access channel, can support at least twice the number of devices compared to a conventional strategy, where identity is established over an initial random-access stage and data transmission is scheduled.

preprint2013arXiv

Load-Aware Modeling and Analysis of Heterogeneous Cellular Networks

Random spatial models are attractive for modeling heterogeneous cellular networks (HCNs) due to their realism, tractability, and scalability. A major limitation of such models to date in the context of HCNs is the neglect of network traffic and load: all base stations (BSs) have typically been assumed to always be transmitting. Small cells in particular will have a lighter load than macrocells, and so their contribution to the network interference may be significantly overstated in a fully loaded model. This paper incorporates a flexible notion of BS load by introducing a new idea of conditionally thinning the interference field. For a K-tier HCN where BSs across tiers differ in terms of transmit power, supported data rate, deployment density, and now load, we derive the coverage probability for a typical mobile, which connects to the strongest BS signal. Conditioned on this connection, the interfering BSs of the $i^{th}$ tier are assumed to transmit independently with probability $p_i$, which models the load. Assuming - reasonably - that smaller cells are more lightly loaded than macrocells, the analysis shows that adding such access points to the network always increases the coverage probability. We also observe that fully loaded models are quite pessimistic in terms of coverage.

preprint2013arXiv

Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights

Pushing data traffic from cellular to WiFi is an example of inter radio access technology (RAT) offloading. While this clearly alleviates congestion on the over-loaded cellular network, the ultimate potential of such offloading and its effect on overall system performance is not well understood. To address this, we develop a general and tractable model that consists of $M$ different RATs, each deploying up to $K$ different tiers of access points (APs), where each tier differs in transmit power, path loss exponent, deployment density and bandwidth. Each class of APs is modeled as an independent Poisson point process (PPP), with mobile user locations modeled as another independent PPP, all channels further consisting of i.i.d. Rayleigh fading. The distribution of rate over the entire network is then derived for a weighted association strategy, where such weights can be tuned to optimize a particular objective. We show that the optimum fraction of traffic offloaded to maximize $\SINR$ coverage is not in general the same as the one that maximizes rate coverage, defined as the fraction of users achieving a given rate.

preprint2013arXiv

Physical Layer Security in Downlink Multi-Antenna Cellular Networks

In this paper, we study physical layer security for the downlink of cellular networks, where the confidential messages transmitted to each mobile user can be eavesdropped by both (i) the other users in the same cell and (ii) the users in the other cells. The locations of base stations and mobile users are modeled as two independent two-dimensional Poisson point processes. Using the proposed model, we analyze the secrecy rates achievable by regularized channel inversion (RCI) precoding by performing a large-system analysis that combines tools from stochastic geometry and random matrix theory. We obtain approximations for the probability of secrecy outage and the mean secrecy rate, and characterize regimes where RCI precoding achieves a nonzero secrecy rate. We find that unlike isolated cells, the secrecy rate in a cellular network does not grow monotonically with the transmit power, and the network tends to be in secrecy outage if the transmit power grows unbounded. Furthermore, we show that there is an optimal value for the base station deployment density that maximizes the secrecy rate, and this value is a decreasing function of the signal-to-noise ratio.

preprint2013arXiv

Power-Efficient System Design for Cellular-Based Machine-to-Machine Communications

The growing popularity of Machine-to-Machine (M2M) communications in cellular networks is driving the need to optimize networks based on the characteristics of M2M, which are significantly different from the requirements that current networks are designed to meet. First, M2M requires large number of short sessions as opposed to small number of long lived sessions required by the human generated traffic. Second, M2M constitutes a number of battery operated devices that are static in locations such as basements and tunnels, and need to transmit at elevated powers compared to the traditional devices. Third, replacing or recharging batteries of such devices may not be feasible. All these differences highlight the importance of a systematic framework to study the power and energy optimal system design in the regime of interest for M2M, which is the main focus of this paper. For a variety of coordinated and uncoordinated transmission strategies, we derive results for the optimal transmit power, energy per bit, and the maximum load supported by the base station, leading to the following design guidelines: (i) frequency division multiple access (FDMA), including equal bandwidth allocation, is sum-power optimal in the asymptotically low spectral efficiency regime, (ii) while FDMA is the best practical strategy overall, uncoordinated code division multiple access (CDMA) is almost as good when the base station is lightly loaded, (iii) the value of optimization within FDMA is in general not significant in the regime of interest for M2M.

preprint2012arXiv

Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks

Cellular networks are in a major transition from a carefully planned set of large tower-mounted base-stations (BSs) to an irregular deployment of heterogeneous infrastructure elements that often additionally includes micro, pico, and femtocells, as well as distributed antennas. In this paper, we develop a tractable, flexible, and accurate model for a downlink heterogeneous cellular network (HCN) consisting of K tiers of randomly located BSs, where each tier may differ in terms of average transmit power, supported data rate and BS density. Assuming a mobile user connects to the strongest candidate BS, the resulting Signal-to-Interference-plus-Noise-Ratio (SINR) is greater than 1 when in coverage, Rayleigh fading, we derive an expression for the probability of coverage (equivalently outage) over the entire network under both open and closed access, which assumes a strikingly simple closed-form in the high SINR regime and is accurate down to -4 dB even under weaker assumptions. For external validation, we compare against an actual LTE network (for tier 1) with the other K-1 tiers being modeled as independent Poisson Point Processes. In this case as well, our model is accurate to within 1-2 dB. We also derive the average rate achieved by a randomly located mobile and the average load on each tier of BSs. One interesting observation for interference-limited open access networks is that at a given SINR, adding more tiers and/or BSs neither increases nor decreases the probability of coverage or outage when all the tiers have the same target-SINR.

preprint2012arXiv

Modeling Non-Uniform UE Distributions in Downlink Cellular Networks

A recent way to model and analyze downlink cellular networks is by using random spatial models. Assuming user equipment (UE) distribution to be uniform, the analysis is performed at a typical UE located at the origin. While this method of sampling UEs provides statistics averaged over the UE locations, it is not possible to sample cell interior and cell edge UEs separately. This complicates the problem of analyzing deployment scenarios involving non-uniform distribution of UEs, especially when the locations of the UEs and the base stations (BSs) are dependent. To facilitate this separation, we propose a new tractable method of sampling UEs by conditionally thinning the BS point process and show that the resulting framework can be used as a tractable generative model to study cellular networks with non-uniform UE distribution.

preprint2011arXiv

A Sub-Space Method to Detect Multiple Wireless Microphone Signals in TV Band White Space

The main hurdle in the realization of dynamic spectrum access (DSA) systems from physical layer perspective is the reliable sensing of low power licensed users. One such scenario shows up in the unlicensed use of TV bands where the TV Band Devices (TVBDs) are required to sense extremely low power wireless microphones (WMs). The lack of technical standard among various wireless manufacturers and the resemblance of certain WM signals to narrow-band interference signals, such as spurious emissions, further aggravate the problem. Due to these uncertainties, it is extremely difficult to abstract the features of WM signals and hence develop robust sensing algorithms. To partly counter these challenges, we develop a two-stage sub-space algorithm that detects multiple narrow-band analog frequency-modulated signals generated by WMs. The performance of the algorithm is verified by using experimentally captured low power WM signals with received power ranging from -100 to -105 dBm. The problem of differentiating between the WM and other narrow-band signals is left as a future work.

Harpreet S. Dhillon

What is connected

Connect this record

See the researcher in context

Building this map preview

60 published item(s)

Closed-form Characterization of the MGF of AoI in Energy Harvesting Status Update Systems

Fundamentals of Vehicular Communication Networks with Vehicle Platoons

Joint Distribution of Ages of Information in Networks

Modeling of Dense CSMA Networks using Random Sequential Adsorption Process

Predictive Closed-Loop Service Automation in O-RAN based Network Slicing

Universal Learning Waveform Selection Strategies for Adaptive Target Tracking

Age of Information in Multi-source Updating Systems Powered by Energy Harvesting

Millimeter-wave and Terahertz Spectrum for 6G Wireless

On the $k$ Nearest-Neighbor Path Distance from the Typical Intersection in the Manhattan Poisson Line Cox Process

Spatial Distribution of the Mean Peak Age of Information in Wireless Networks

AoI-optimal Joint Sampling and Updating for Wireless Powered Communication Systems

Downlink Analysis of NOMA-enabled Cellular Networks with 3GPP-inspired User Ranking

Federated Learning for Wireless Communications: Motivation, Opportunities and Challenges

Handover Probability in Drone Cellular Networks

Impact of UAV Wobbling on the Air-to-Ground Wireless Channel

Intelligent O-RAN for Beyond 5G and 6G Wireless Networks

Learning on a Grassmann Manifold: CSI Quantization for Massive MIMO Systems

Load on the Typical Poisson Voronoi Cell with Clustered User Distribution

Meta Distribution of Downlink $\tt SIR$ in a Poisson Cluster Process-based HetNet Model

Neural Combinatorial Deep Reinforcement Learning for Age-optimal Joint Trajectory and Scheduling Design in UAV-assisted Networks

On the Load Distribution of Vehicular Users Modeled by a Poisson Line Cox Process

Shortest Path Distance in Manhattan Poisson Line Cox Process

3GPP-inspired Stochastic Geometry-based Mobility Model for a Drone Cellular Network

Fundamentals of Drone Cellular Network Analysis under Random Waypoint Mobility Model

Performance Characterization of Canonical Mobility Models in Drone Cellular Networks

A Comprehensive Analysis of 5G Heterogeneous Cellular Systems operating over $κ$-$μ$ Shadowed Fading Channels

A Primer on Cellular Network Analysis Using Stochastic Geometry

A Stochastic Geometric Analysis of Device-to-Device Communications Operating over Generalized Fading Channels

Fundamentals of Cluster-Centric Content Placement in Cache-Enabled Device-to-Device Networks

Fundamentals of Modeling Finite Wireless Networks using Binomial Point Process

Nearest-Neighbor and Contact Distance Distributions for Thomas Cluster Process

Optimal Geographic Caching in Finite Wireless Networks

Poisson Hole Process: Theory and Applications to Wireless Networks

Spatio-temporal Interference Correlation and Joint Coverage in Cellular Networks

A Tractable Analysis of the Improvement in Unique Localizability Through Collaboration

A Tractable Metric for Evaluating Base Station Geometries in Cellular Network Localization

Analysis of Joint Transmit-Receive Diversity in Downlink MIMO Heterogeneous Cellular Networks

Modeling and Performance Analysis of Clustered Device-to-Device Networks

On Jamming Against Wireless Networks

Optimizing Data Aggregation for Uplink Machine-to-Machine Communication Networks

Towards a Tractable Analysis of Localization Fundamentals in Cellular Networks

Wide-area Wireless Communication Challenges for the Internet of Things

Downlink Multi-Antenna Heterogeneous Cellular Network with Load Balancing

Dual-Branch MRC Receivers under Spatial Interference Correlation and Nakagami Fading

Effect of Spatial Interference Correlation on the Performance of Maximum Ratio Combining

Massive-MIMO Meets HetNet: Interference Coordination Through Spatial Blanking

Statistical Modeling and Probabilistic Analysis of Cellular Networks with Determinantal Point Processes

Wireless Backhaul Networks: Capacity Bound, Scalability Analysis and Design Guidelines

Analytical Modeling of Uplink Cellular Networks

Downlink MIMO HetNets: Modeling, Ordering Results and Performance Analysis

Downlink Rate Distribution in Heterogeneous Cellular Networks under Generalized Cell Selection

Fundamentals of Heterogeneous Cellular Networks with Energy Harvesting

Fundamentals of Throughput Maximization with Random Arrivals for M2M Communications

Load-Aware Modeling and Analysis of Heterogeneous Cellular Networks

Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights

Physical Layer Security in Downlink Multi-Antenna Cellular Networks

Power-Efficient System Design for Cellular-Based Machine-to-Machine Communications

Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks

Modeling Non-Uniform UE Distributions in Downlink Cellular Networks

A Sub-Space Method to Detect Multiple Wireless Microphone Signals in TV Band White Space