Search

Summary

Describes the rationale for, and approach to, regulation of the telecommunications industry. Considers the effects of restructuring policies, net neutraility, and investment in next-generation networks

Consider the Delaunay graph and the Voronoi tessellation constructed with respect to a Poisson point process. The sequence of nuclei of the Voronoi cells that are crossed by a line defines a path on the Delaunay graph. We show that the evolution of this path is governed by a Markov chain. We study the ergodic properties of the chain and find its stationary distribution. As a corollary, we obtain the ratio of the mean path length to the Euclidean distance between the end points, and hence a bound for the mean asymptotic length of the shortest path.

We apply these results to define a family of simple incremental algorithms for constructing short paths on the Delaunay graph and discuss potential applications to routeing in mobile communication networks.

Search Results

Refine search

Refine search

Actions for selected content:

2 results

11 - Telecommunications Regulation

Summary

Markov paths on the Poisson-Delaunay graph with applications to routeing in mobile networks

Search Results

Refine search

Refine search

Actions for selected content:

Save Search

2 results

11 - Telecommunications Regulation

Summary

Markov paths on the Poisson-Delaunay graph with applications to routeing in mobile networks