arXiv subjects

Harpreet S. Dhillon

Publications and source records attributed to Harpreet S. Dhillon.

At least 37 records · Page 2Linked to original sources

arXiv2025

Age of Positioning with Stochastic Motion Models

Age of Information (AoI) is a key metric used for evaluating data freshness in communication networks, particularly in systems requiring real-time updates. In positioning applications, maintaining low AoI is critical for ensuring timely and accurate position estimation. This paper introduces an age-informed metric, which we term as Age of Positioning (AoP), that captures the temporal evolution of positioning accuracy for agents following random trajectories and sharing sporadic location updates. Using the widely adopted Random Waypoint (RWP) mobility model, which captures stochastic user movement through waypoint-based trajectories, we derive closed-form expressions for this metric under various queuing disciplines and different modes of operation of the agent. The analytical results are verified with numerical simulations, and the existence of optimal operating conditions is demonstrated.

eess.SP↗

arXiv2025

Determinantal Learning for Subset Selection in Wireless Networks

Subset selection is central to many wireless communication problems, including link scheduling, power allocation, and spectrum management. However, these problems are often NP-complete, because of which heuristic algorithms applied to solve these problems struggle with scalability in large-scale settings. To address this, we propose a determinantal point process-based learning (DPPL) framework for efficiently solving general subset selection problems in massive networks. The key idea is to model the optimal subset as a realization of a determinantal point process (DPP), which balances the trade-off between quality (signal strength) and similarity (mutual interference) by enforcing negative correlation in the selection of {\em similar} links (those that create significant mutual interference). However, conventional methods for constructing similarity matrices in DPP impose decomposability and symmetry constraints that often do not hold in practice. To overcome this, we introduce a new method based on the Gershgorin Circle Theorem for constructing valid similarity matrices. The effectiveness of the proposed approach is demonstrated by applying it to two canonical wireless network settings: an ad hoc network in 2D and a cellular network serving drones in 3D. Simulation results show that DPPL selects near-optimal subsets that maximize network sum-rate while significantly reducing computational complexity compared to traditional optimization methods, demonstrating its scalability for large-scale networks.

eess.SP↗

arXiv2025

Joint 9D Receiver Localization and Ephemeris Correction with LEO and $5$G Base Stations

This paper leverages Fisher information to examine the interaction between low-Earth orbit (LEO) satellites and 5G base stations (BSs) in enabling 9D receiver localization and refining LEO ephemeris. First, we propose a channel model that incorporates all relevant links: LEO-receiver, LEO-BS, and BS-receiver.Then, we utilize the Fisher information matrix (FIM) to quantify the information available about the channel parameters in these links. By transforming these FIMs, we derive the FIM for 9D receiver localization parameters-comprising 3D position, 3D orientation, and 3D velocity-along with LEO position and velocity offsets. We present closed-form expressions for the FIM entries corresponding to these localization parameters. Our identifiability analysis based on the FIM reveals that: i) With a single LEO, three BSs, and three time slots are required to estimate the 9D localization parameters and correct the LEO position and velocity. ii) With two LEOs, the same configuration (three BSs and three time slots) suffices for both tasks. iii) With three LEOs, three BSs and four time slots are needed to achieve the same goal. A key insight from the Cramer-Rao lower bound (CRLB) analysis is that, under the configuration of one LEO, three BSs, and three time slots, the estimated errors for receiver positioning, velocity, and orientation, as well as LEO position and velocity offsets, are 0.1 cm, 1 mm/s, 0.001 rad, 0.01 m, and 1 m/s, respectively. The receiver localization parameters are estimated after 1 s while the LEO offset parameters are estimated after 20 s. Additionally, our CRLB analysis indicates that operating frequency has minimal impact on receiver orientation estimation accuracy, and the number of receive antennas has a negligible effect on LEO velocity estimation accuracy.

eess.SP↗

arXiv2025

Geolocation with Large LEO Constellations: Insights from Fisher Information

Interest in the use of the low earth orbit (LEO) in space - from $160 \text{ km}$ to $2000 \text{ km}$ - has skyrocketed; this is evident by the fact that National Aeronautics and Space Administration (NASA) has partnered with various commercial platforms like Axiom Space, Blue Origin, SpaceX, Sierra Space, Starlab Space, ThinkOrbital, and Vast Space to deploy satellites. %and platforms like Northrop Grumman and Boeing to transport cargo and crew. The most apparent advantage of satellites in LEO over satellites in Geostationary (GEO) and medium earth orbit (MEO) is their closeness to the earth; hence, signals from LEOs encounter lower propagation losses and reduced propagation delay, opening up the possibility of using these LEO satellites for localization. This article reviews the existing signal processing algorithms for localization using LEO satellites, introduces the basics of estimation theory, connects estimation theory to model identifiability with Fisher Information Matrix (FIM), and with the FIM, provides conditions that allow for $9$D localization of a terrestrial receiver using signals from multiple LEOs (unsynchronized in time and frequency) across multiple time slots and multiple receive antennas. We also compare the structure of the information available in LEO satellites with the structure of the information available in the Global Positioning System (GPS).

eess.SP↗

arXiv2025

Optimal No-Fly Zone Design for the Coexistence of Drone and Satellite Networks

Constructing a no-fly zone (NFZ) is a straightforward and effective way to facilitate the coexistence of unmanned aerial vehicles (drones) and existing systems (typically satellite systems). However, there has been little work on understanding the optimal design of such NFZs. In the absence of this design, one invariably ends up overestimating this region, hence significantly limiting the allowed airspace for the drones. To optimize the volume of the NFZ, we formulate this task as a variational problem and utilize the calculus of variations to rigorously obtain the NFZ as a function of the antenna pattern of victim receivers and the spatial distribution of drones. This approach parallels the matched filter design in the sense that the NFZ extends in directions where the antenna gain and/or the density of drones is high. Numerical simulations demonstrate the effectiveness of our optimal design compared to the known baselines in reducing the volume of the NFZ without compromising the protective performance.

eess.SP↗

arXiv2025

Impact of Model Mismatch on DOA Estimation with MUSIC: Near-Field and Far-Field

There has been substantial work on developing variants of the multiple signal classification (MUSIC) algorithms that take advantage of the information present in the near-field propagation regime. However, it is not always easy to determine the correct propagation regime, which opens the possibility of incorrectly applying simpler algorithms (meant for far-field) in the near-field regime. Inspired by this, we use simulation results to investigate the performance drop when there is a mismatch between the signal model in the MUSIC algorithm and the propagation regime. For direction of arrival (DOA) estimation, we consider the cases when the receiver is in the near-field region but uses i) the near-field model, ii) the approximate near-field model (ANM) model, and iii) the far-field model to design the beamforming matrix in the MUSIC algorithm. We also consider the case when the receiver is in the far-field region, and we use the correct far-field model to design the beamforming matrix in the MUSIC algorithm. One contribution is that in the near-field, we have quantified the loss in performance when the ANM and the far-field model are used to create the beamforming matrix for the MUSIC algorithm, causing a reduction in estimation accuracy compared to the case when the correct near-field model is used to design the beamforming matrix. Another result is that in the near-field, when we incorrectly assume that the receiver is in the far-field and subsequently use the far-field beamforming matrix, we underestimate the DOA estimation error. Finally, we show that the MUSIC algorithm can provide very accurate range estimates for distances less than the Fraunhofer distance. This estimate gradually becomes inaccurate as the distances exceed the Fraunhofer distance.

eess.SP↗

arXiv2025

A New Statistical Approach to the Performance Analysis of Vision-based Localization

Many modern wireless devices with accurate positioning needs also have access to vision sensors, such as a camera, radar, and Light Detection and Ranging (LiDAR). In scenarios where wireless-based positioning is either inaccurate or unavailable, using information from vision sensors becomes highly desirable for determining the precise location of the wireless device. Specifically, vision data can be used to estimate distances between the target (where the sensors are mounted) and nearby landmarks. However, a significant challenge in positioning using these measurements is the inability to uniquely identify which specific landmark is visible in the data. For instance, when the target is located close to a lamppost, it becomes challenging to precisely identify the specific lamppost (among several in the region) that is near the target. This work proposes a new framework for target localization using range measurements to multiple proximate landmarks. The geometric constraints introduced by these measurements are utilized to narrow down candidate landmark combinations corresponding to the range measurements and, consequently, the target's location on a map. By modeling landmarks as a marked Poisson point process (PPP), we show that three noise-free range measurements are sufficient to uniquely determine the correct combination of landmarks in a two-dimensional plane. For noisy measurements, we provide a mathematical characterization of the probability of correctly identifying the observed landmark combination based on a novel joint distribution of key random variables. Our results demonstrate that the landmark combination can be identified using ranges, even when individual landmarks are visually indistinguishable.

cs.CV↗

arXiv2024

Foundations of Vision-Based Localization: A New Approach to Localizability Analysis Using Stochastic Geometry

Despite significant algorithmic advances in vision-based positioning, a comprehensive probabilistic framework to study its performance has remained unexplored. The main objective of this paper is to develop such a framework using ideas from stochastic geometry. Due to limitations in sensor resolution, the level of detail in prior information, and computational resources, we may not be able to differentiate between landmarks with similar appearances in the vision data, such as trees, lampposts, and bus stops. While one cannot accurately determine the absolute target position using a single indistinguishable landmark, obtaining an approximate position fix is possible if the target can see multiple landmarks whose geometric placement on the map is unique. Modeling the locations of these indistinguishable landmarks as a Poisson point process (PPP) $Φ$ on $\mathbb{R}^2$, we develop a new approach to analyze the localizability in this setting. From the target location $\mathbb{x}$, the measurements are obtained from landmarks within the visibility region. These measurements, including ranges and angles to the landmarks, denoted as $f(\mathbb{x})$, can be treated as mappings from the target location. We are interested in understanding the probability that the measurements $f(\mathbb{x})$ are sufficiently distinct from the measurement $f(\mathbb{x}_0)$ at the given location, which we term localizability. Expressions of localizability probability are derived for specific vision-inspired measurements, such as ranges to landmarks and snapshots of their locations. Our analysis reveals that the localizability probability approaches one when the landmark intensity tends to infinity, which means that error-free localization is achievable in this limiting regime.

cs.IT↗

arXiv2024

Fundamentals of LEO Based Localization

In this paper, we derive the fundamental limits of low earth orbit (LEO) enabled localization by analyzing the available information in signals from multiple LEOs during different transmission time slots received on a multiple antennas and evaluate the utility of these signals for $9$D localization ($3$D position, $3$D orientation, and $3$D velocity estimation). We start by deriving the Fisher Information Matrix (FIM) for the channel parameters that are present in the signals received from LEOs in the same or multiple constellations during multiple transmission time slots. To accomplish this, we define a system model that captures i) time offset between LEOs caused by having relatively cheap clocks, ii) frequency offset between LEOs, iii) the unknown Doppler rate caused by high mobility LEOs, and iv) multiple transmission time slots from a particular LEO. We transform the FIM for the channel parameters to the FIM for the location parameters and determine the required conditions for localization. To do this, we start with the $3$D localization cases: i) $3$D positioning with known velocity and orientation, ii) $3$D orientation estimation with known position and velocity, and iii) $3$D velocity estimation with known position and orientation. Subsequently, we derive the FIM for the full $9$D localization case ($3$D position, $3$D orientation, and $3$D velocity estimation) in terms of the FIM for the $3$D localization. Using these results, we determine the number of LEOs, the operating frequency, the number of transmission time slots, and the number of receive antennas that allow for different levels of location estimation.

eess.SP↗

arXiv2024

3D Positioning using a New Diffraction Path Model

Enhancing 3D and Z-axis positioning accuracy is crucial for effective rescue in indoor emergencies, ensuring safety for emergency responders and at-risk individuals. Additionally, reducing the dependence of a positioning system on fixed infrastructure is crucial, given its vulnerability to power failures and damage during emergencies. Further challenges from a signal propagation perspective include poor indoor signal coverage, multipath effects and the problem of Non-Line-OfSight (NLOS) measurement bias. In this study, we utilize the mobility provided by a rapidly deployable Uncrewed Aerial Vehicle (UAV) based wireless network to address these challenges. We recognize diffraction from window edges as a crucial signal propagation mechanism and employ the Geometrical Theory of Diffraction (GTD) to introduce a novel NLOS path length model. Using this path length model, we propose two different techniques to improve the indoor positioning performance for emergency scenarios.

eess.SP↗

arXiv2024

Peak Age of Information under Tandem of Queues

This paper considers a communication system where a source sends time-sensitive information to its destination via queues in tandem. We assume that the arrival process as well as the service process (of each server) are memoryless, and each of the servers has no buffer. For this setup, we develop a recursive framework to characterize the mean peak age of information (PAoI) under preemptive and non-preemptive policies with $N$ servers having different service rates. For the preemptive case, the proposed framework also allows to obtain mean age of information (AoI).

cs.IT↗

arXiv2024

Characterization of Capacity and Outage of RIS-aided Downlink Systems under Rician Fading

This letter presents optimal beamforming and outage analysis for a Reconfigurable Intelligent Surface (RIS)-aided multiple input single output downlink system under Rician fading on both the direct and the RIS-assisted indirect links. We focus on maximizing the capacity for two transmitter architectures: fully digital (FD) and fully analog (FA). This capacity maximization problem with optimally configured RIS is shown to be $L_1$ norm-maximization with respect to the transmit beamformer. To obtain the optimal FD beamformer, we propose a complex $L_1$-PCA-based algorithm whose complexity is significantly lower than the existing semi-definite relaxation-based solutions. We also propose a low-complexity optimal beamforming algorithm to obtain the FA beamformer solution. Further, we derive analytical upper bounds on the SNR achievable by the proposed algorithms and utilize them to characterize the lower bounds on outage probabilities. The derived bounds are numerically shown to closely match the achievable performance for a low-rank channel matrix and are shown to be exact for a unit-rank channel matrix.

cs.IT↗

arXiv2024

Capacity Maximization for RIS-assisted Multi-user MISO Communication Systems

We consider a multi-user multiple input single output (MU-MISO) system assisted by a reconfigurable intelligent surface (RIS). For such a system, we aim to optimally select the RIS phase shifts and precoding vectors for maximizing the effective rank of the weighted channel covariance matrix which in turn improves the channel capacity. For a low-complex transmitter design, we employ maximum ratio transmission (MRT) and minimum-mean square error (MMSE) precoding schemes along with water-filling algorithm-based power allocation. Further, we show that MRT and MMSE exhibit equivalent performance and become optimal when the channel effective rank is maximized by optimally configuring the RIS consisting of a large number of elements.

cs.IT↗

arXiv2024

Comprehensive Analysis of Maximum Power Association Policy for Cellular Networks Using Distance and Angular Coordinates

A novel stochastic geometry framework is proposed in this paper to study the downlink coverage performance in a millimeter wave (mmWave) cellular network by jointly considering the polar coordinates of the Base Stations (BSs) with respect to the typical user located at the origin. Specifically, both the Euclidean and the angular distances of the BSs in a maximum power-based association policy for the UE are considered to account for realistic beam management considerations, which have been largely ignored in the literature, especially in the cell association phase. For completeness, two other association schemes are considered and exact-form expressions for the coverage probability are derived. Subsequently, the key role of angular distances is highlighted by defining the dominant interferer using angular distance-based criteria instead of Euclidean distance-based, and conducting a dominant interferer-based coverage probability analysis. Among others, the numerical results revealed that considering angular distance-based criteria for determining both the serving and the dominant interfering BS, can approximate the coverage performance more accurately as compared to utilizing Euclidean distance-based criteria. To the best of the authors$'$ knowledge, this is the first work that rigorously explores the role of angular distances in the association policy and analysis of cellular networks.

cs.IT↗

arXiv2023

NTN-based 6G Localization: Vision, Role of LEOs, and Open Problems

Since the introduction of 5G Release 18, non-terrestrial networks (NTNs) based positioning has garnered significant interest due to its numerous applications, including emergency services, lawful intercept, and charging and tariff services. This release considers single low-earth-orbit (LEO) positioning explicitly for $\textit{location verification}$ purposes, which requires a fairly coarse location estimate. To understand the future trajectory of NTN-based localization in 6G, we first provide a comprehensive overview of the evolution of 3rd Generation Partnership Project (3GPP) localization techniques, with specific emphasis on the current activities in 5G related to NTN location verification. We then delineate the suitability of LEOs for location-based services and emphasize increased interest in LEO-based positioning. In order to provide support for more accurate positioning in 6G using LEOs, we identify two NTN positioning systems that are likely study items for 6G: (i) multi-LEO positioning, and (ii) augmenting single-LEO and multi-LEO setups with Global Navigation Satellite System (GNSS), especially when an insufficient number of GNSS satellites (such as 2) are visible. We evaluate the accuracy of both systems through a 3GPP-compliant simulation study using a Cramér-Rao lower bound (CRLB) analysis. Our findings suggest that NTN technology has significant potential to provide accurate positioning of UEs in scenarios where GNSS signals may be weak or unavailable, but there are technical challenges in accommodating these solutions in 3GPP. We conclude with a discussion on the research landscape and key open problems related to NTN-based positioning.

cs.IT↗

arXiv2023

A Probabilistic Reformulation Technique for Discrete RIS Optimization in Wireless Systems

The use of reconfigurable intelligent surfaces (RIS) can improve wireless communication by modifying the wireless link to create virtual line-of-sight links, bypass blockages, suppress interference, and enhance localization. However, enabling the RIS to modify the wireless channel requires careful optimization of the RIS phase-shifts. Although discrete RIS is more practical given hardware limitations, continuous RIS phase-shift optimization has attracted significantly more attention than discrete RIS optimization, which suffers from issues like quantization error and scalability. We develop a comprehensive probabilistic technique to transform discrete optimization problems into optimization problems of continuous domain probability parameters by interpreting the discrete optimization variable as a categorical random vector and computing expectations with respect to those parameters. We rigorously establish that for the unconstrained case, the optimal points of the reformulation and the original problem coincide. For the constrained case, we prove that the transformed problem is a relaxation of the original problem. We apply the proposed technique to two canonical discrete RIS applications: SINR maximization and overhead-aware rate and energy efficiency (EE) maximization. The reformulation enables both stochastic and analytical interpretations of the original problems. The former interpretation yields a stochastic sampling technique, whereas the latter yields an analytical gradient descent (GD) approach that employs closed-form approximations for the expectation. The numerical results demonstrate that the proposed technique is applicable to a variety of discrete RIS optimization problems and outperforms other general approaches, such as closest point projection (CPP) and semidefinite relaxation (SDR) methods.

eess.SP↗

arXiv2023

Fundamentals of Wobbling and Hardware Impairments-Aware Air-to-Ground Channel Model

In this paper, we develop an impairments-aware air-to-ground unified channel model that incorporates the effect of both wobbling and hardware impairments, where the former is caused by random physical fluctuations of unmanned aerial vehicles (UAVs), and the latter by intrinsic radio frequency (RF) nonidealities at both the transmitter and receiver, such as phase noise, in-phase/quadrature (I/Q) imbalance, and power amplifier (PA) nonlinearity. The impact of UAV wobbling is modeled by two stochastic processes, i.e., the canonical Wiener process and the more realistic sinusoidal process. On the other hand, the aggregate impact of all hardware impairments is modeled as two multiplicative and additive distortion noise processes, which is a well-accepted model. For the sake of generality, we consider both wide-sense stationary (WSS) and nonstationary processes for the distortion noises. We then rigorously characterize the autocorrelation function (ACF) of the wireless channel, using which we provide a comprehensive analysis of four key channel-related metrics: (i) power delay profile (PDP), (ii) coherence time, (iii) coherence bandwidth, and (iv) power spectral density (PSD) of the distortion-plus-noise process. Furthermore, we evaluate these metrics with reasonable UAV wobbling and hardware impairment models to obtain useful insights. Quite noticeably, we demonstrate that even for small UAV wobbling, the coherence time severely degrades at high frequencies, which renders air-to-ground channel estimation very difficult at these frequencies. To the best of our understanding, this is the first work that characterizes the joint impact of UAV wobbling and hardware impairments on the air-to-ground wireless channel.

cs.IT↗

arXiv2023

Fundamentals of RIS-Aided Localization in the Far-Field

This paper develops fundamental bounds for localization in orthogonal frequency division multiplexing (OFDM) systems aided by reconfigurable intelligent surfaces (RISs). Specifically, we start from the assumption that the position and orientation of a RIS can be viewed as prior information for RIS-aided localization in wireless systems and derive Bayesian bounds for the localization of a user equipment (UE). To do this, we first derive the Bayesian Fisher information matrix (FIM) for channel parameters to derive the Bayesian localization bounds. Then, to focus on the geometric channel parameters, we derive the equivalent Fisher information matrix (EFIM) and show that it has a definite structure. Subsequently, we show through the information loss associated with the EFIM that when the RIS reflection coefficients remain constant across all OFDM symbols, and there is no prior information about the nuisance parameters, the corresponding submatrix in the EFIM related to the RIS angle parameters is a zero matrix. As a result of the EFIM being a zero matrix, estimating the RIS-related angle channel parameters is not possible when the RIS reflection coefficients remain constant across all OFDM symbols. This observation is crucial for the estimation of the RIS-related angle parameters. It dictates that to estimate the RIS-related angle parameters, there must be more than one OFDM transmission with differing RIS reflection coefficients.

eess.SP↗