SearcharxivSearch

arXiv subjects

Carl Dettmann

Publications and source records attributed to Carl Dettmann.

5 recordsLinked to original sources

The Distribution of the Number of Isolated Nodes in the 1-Dimensional Soft Random Geometric Graph

We study the number of isolated nodes in a soft random geometric graph whose vertices constitute a Poisson process on the torus of length L (the line segment [0,L] with periodic boundary conditions), and where an edge is present between two nodes with a probability which depends on the distance between them. Edges between distinct pairs of nodes are mutually independent. In a suitable scaling regime, we show that the number of isolated nodes converges in total variation to a Poisson random variable. The result implies an upper bound on the probability that the random graph is connected.

math.PR

Spatial networks with wireless applications

Many networks have nodes located in physical space, with links more common between closely spaced pairs of nodes. For example, the nodes could be wireless devices and links communication channels in a wireless mesh network. We describe recent work involving such networks, considering effects due to the geometry (convex,non-convex, and fractal), node distribution, distance-dependent link probability, mobility, directivity and interference.

cs.NI

An Approximation of the First Order Marcum $Q$-Function with Application to Network Connectivity Analysis

An exponential-type approximation of the first order Marcum $Q$-function is presented, which is robust to changes in its first argument and can easily be integrated with respect to the second argument. Such characteristics are particularly useful in network connectivity analysis. The proposed approximation is exact in the limit of small first argument of the Marcum $Q$-function, in which case the optimal parameters can be obtained analytically. For larger values of the first argument, an optimization problem is solved, and the parameters can be accurately represented using regression analysis. Numerical results indicate that the proposed methods result in approximations very close to the actual Marcum $Q$-function for small and moderate values of the first argument. We demonstrate the accuracy of the approximation by using it to analyze the connectivity properties of random ad hoc networks operating in a Rician fading environment.

cs.IT

Open circle maps: Small hole asymptotics

We consider escape from chaotic maps through a subset of phase space, the hole. Escape rates are known to be locally constant functions of the hole position and size. In spite of this, for the doubling map we can extend the current best result for small holes, a linear dependence on hole size h, to include a smooth h^2 ln h term and explicit fractal terms to h^2 and higher orders, confirmed by numerical simulations. For more general hole locations the asymptotic form depends on a dynamical Diophantine condition using periodic orbits ordered by stability.

nlin.CD