Distance distributions are a key building block in stochastic geometry modelling of wireless networks and in many other fields in mathematics and science. In this paper, we propose a novel framework for analytically computing the closed form probability density function (PDF) of the distance between two random nodes each uniformly randomly distributed in respective arbitrary (convex or concave) polygon regions (which may be disjoint or overlap or coincide). The proposed framework is based on measure theory and uses polar decomposition for simplifying and calculating the integrals to obtain closed form results. We validate our proposed framework by comparison with simulations and published closed form results in the literature for simple cases. We illustrate the versatility and advantage of the proposed framework by deriving closed form results for a case not yet reported in the literature. Finally, we also develop a Mathematica implementation of the proposed framework which allows a user to define any two arbitrary polygons and conveniently determine the distance distribution numerically.
In general, there are two types of distance distributions that are needed in the stochastic geometry modelling @cite_26 @cite_15 : (i) the distribution of the distance between a given reference node (located inside or outside the cell) and a random node located inside a cell, and (ii) the distribution of the distance between two random nodes (located in the same or different cells). An example of the former is the nearest neighbour distance distribution when the reference node (e.g., a base station) is located at the center of the cell. An example of the latter is the distribution of the distance between two randomly located device or machine type nodes in the same or different cells.
@cite_15 @cite_26
1514180083 1848925358 2156192134 2157612079
We consider the stochastic geometry model where the location of each node is a random point in a given metric space, or the existence of each node is uncertain. We study the problems of computing the expected lengths of several combinatorial or geometric optimization problems over stochastic points, including closest pair, minimum spanning tree, (k )-clustering, minimum perfect matching, and minimum cycle cover. We also consider the problem of estimating the probability that the length of closest pair, or the diameter, is at most, or at least, a given threshold. Most of the above problems are known to be ( # P )-hard. We obtain FPRAS (Fully Polynomial Randomized Approximation Scheme) for most of them in both the existential and locational uncertainty models. Our result for stochastic minimum spanning trees in the locational uncertain model improves upon the previously known constant factor approximation algorithm. Our results for other problems are the first known to the best of our knowledge. Separation distance between nodes is an important index in characterizing the optimum transmission range, the most probable Euclidean distance between two random selected nodes, the node degree and the network connectivity of wireless ad hoc networks. However, because nodes are randomly deployed, the separation distances between nodes in the wireless ad hoc networks are also random. Thus, in this paper, we present methodologies to analyze three distance-related probability distributions: the distribution of the distance to the k-th nearest neighbor, the distribution of the distance between two random selected nodes and the joint distribution of the distances between nodes and a common reference node. The probability distribution is found for the link distance between two randomly positioned mobile radios in a wireless network for two representative deployment scenarios: (1) the mobile locations are uniformly distributed over a rectangular area and (2) the x and y coordinates of the mobile locations have Gaussian distributions. It is shown that the shapes of the link distance distributions for these scenarios are very similar when the width of the rectangular area in the first scenario is taken to be about three times the standard deviation of the location distribution in the second scenario. Thus the choice of mobile location distribution is not critical, but can be selected for the convenience of other aspects of the analysis or simulation of the mobile system. Most analysis and simulation of wireless systems assumes that the nodes are randomly located, sampled from a uniform distribution. Although in many real-world scenarios the nodes are non-uniformly distributed, the research community lacks a common approach to generate such inhomogeneities. This paper intends to go a step in this direction. We present an algorithm to create a random inhomogeneous node distribution based on a simple neighborhood-dependent thinning of a homogeneous Poisson process. We derive some useful stochastic properties of the resulting distribution (in particular the probability density of the nearest neighbor distance) and offer a reference implementation. Our goal is to enable fellow researchers to easily use inhomogeneous distributions with well-defined stochastic properties.