We consider the Voronoi tessellation induced by a homogeneous and stationary Poisson point process of intensity λ > 0 in a quadrant, where the two half-axes represent boundaries. We show that the mean cell size is less than λ −1 when the seed is located exactly at the boundary, and it can be larger than λ −1 when the seed lies close to the boundary. In addition, we calculate the second moment of the cell size at two locations: (i) at the corner of a quadrant, and (ii) at the boundary of the half-plane. In both cases, we illustrate that the two-parameter Gamma distribution, with location-dependent parameters, provides a good fit. As a potential application, we use the Gamma approximations to study the degree distribution for secure in-connectivity in wireless sensor networks deployed over a bounded domain.
Index TermsPhysical layer security, Poisson Voronoi tessellations, stochastic geometry
I. INTRODUCTIONA random tessellation is a random subdivision of a space into disjoint regions or cells C i , see [1], [2] for a formal definition. Perhaps the most basic random tessellation model partitions the plane R 2 into Voronoi cells. In order to construct them, a set of random nuclei (or seeds) S i are first distributed, and then, the locations of the plane are associated with the nearest seed for the Euclidean distance. The boundaries of the Voronoi cells are equidistant to the two nearest K. Koufos and C.P. Dettmann are with the