VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.

Browsing by Author "Dhillon, Harpreet S."

Now showing 1 - 2 of 2
  • Thumbnail Image
    Distribution of the Age of Gossip in Networks
    Abd-Elmagid, Mohamed A.; Dhillon, Harpreet S. (MDPI, 2023-02-16)
    We study a general setting of gossip networks in which a source node forwards its measurements (in the form of status updates) about some observed physical process to a set of monitoring nodes according to independent Poisson processes. Furthermore, each monitoring node sends status updates about its information status (about the process observed by the source) to the other monitoring nodes according to independent Poisson processes. We quantify the freshness of the information available at each monitoring node in terms of Age of Information (AoI). While this setting has been analyzed in a handful of prior works, the focus has been on characterizing the average (i.e., marginal first moment) of each age process. In contrast, we aim to develop methods that allow the characterization of higher-order marginal or joint moments of the age processes in this setting. In particular, we first use the stochastic hybrid system (SHS) framework to develop methods that allow the characterization of the stationary marginal and joint moment generating functions (MGFs) of age processes in the network. These methods are then applied to derive the stationary marginal and joint MGFs in three different topologies of gossip networks, with which we derive closed-form expressions for marginal or joint high-order statistics of age processes, such as the variance of each age process and the correlation coefficients between all possible pairwise combinations of age processes. Our analytical results demonstrate the importance of incorporating the higher-order moments of age processes in the implementation and optimization of age-aware gossip networks rather than just relying on their average values.
  • Thumbnail Image
    Properties of a Random Bipartite Geometric Associator Graph Inspired by Vehicular Networks
    Pandey, Kaushlendra; Gupta, Abhishek K.; Dhillon, Harpreet S.; Perumalla, Kanaka Raju (MDPI, 2023-12-04)
    We consider a point process (PP) generated by superimposing an independent Poisson point process (PPP) on each line of a 2D Poisson line process (PLP). Termed PLP-PPP, this PP is suitable for modeling networks formed on an irregular collection of lines, such as vehicles on a network of roads and sensors deployed along trails in a forest. Inspired by vehicular networks in which vehicles connect with their nearest wireless base stations (BSs), we consider a random bipartite associator graph in which each point of the PLP-PPP is associated with the nearest point of an independent PPP through an edge. This graph is equivalent to the partitioning of PLP-PPP by a Poisson Voronoi tessellation (PVT) formed by an independent PPP. We first characterize the exact distribution of the number of points of PLP-PPP falling inside the ball centered at an arbitrary location in R2 as well as the typical point of PLP-PPP. Using these distributions, we derive cumulative distribution functions (CDFs) and probability density functions (PDFs) of kth contact distance (CD) and the nearest neighbor distance (NND) of PLP-PPP. As intermediate results, we present the empirical distribution of the perimeter and approximate distribution of the length of the typical chord of the zero-cell of this PVT. Using these results, we present two close approximations of the distribution of node degree of the random bipartite associator graph. In a vehicular network setting, this result characterizes the number of vehicles connected to each BS, which models its load. Since each BS has to distribute its limited resources across all the vehicles connected to it, a good statistical understanding of load is important for an efficient system design. Several applications of these new results to different wireless network settings are also discussed.