Continuum percolation of wireless ad hoc communication networks

Abstract

Wireless multi-hop ad hoc communication networks represent an infrastructure-less and self-organized generalization of todays wireless cellular networks. Connectivity within such a network is an important issue. Continuum percolation and technology-driven mutations thereof allow to address this issue in the static limit and to construct a simple distributed protocol, guaranteeing strong connectivity almost surely and independently of various typical uncorrelated and correlated random spatial patterns of participating ad hoc nodes.

30 pages, to be published in Physica A

References in corpus (7)

• Statistical mechanics of complex networks
• Evolution of networks
• The multifractal nature of turbulent energy dissipation
• Scaling laws for density correlations and fluctuations in multiparticle dynamics
• Modelling fluctuations of financial time series: from cascade process to stochastic volatility model
• The continuum percolation threshold for interpenetrating squares and cubes
• Analytic multivariate generating function for random multiplicative cascade processes

Cited by in corpus (27)

• Structural properties of spatially embedded networks
• Worm Epidemics in Wireless Adhoc Networks
• Network formation of tissue cells via preferential attraction to elongated structures
• Efficient routing on multilayered communication networks
• Degree Correlations in Random Geometric Graphs
• Full Connectivity: Corners, edges and faces
• The Opportunistic Transmission of Wireless Worms between Mobile Devices
• Impact of network structure on the capacity of wireless multihop ad hoc communication
• Optimized network structure and routing metric in wireless multihop ad hoc communication
• Distributive routing & congestion control in wireless multihop ad hoc communication networks
• Optimal transport on wireless networks
• Scaling of critical connectivity of mobile ad hoc communication networks
• Bond and site color-avoiding percolation in scale free networks
• Preferential Detachment in Broadcast Signaling Networks: Connectivity and Cost Trade-off
• Statistical Mechanics of Interfering Links
• An Improved Lower Bound to the Number of Neighbors Required for the Asymptotic Connectivity of Ad Hoc Networks
• Relay-assisted Device-to-Device Networks: Connectivity and Uberization Opportunities
• Connectivity of Confined Dense Networks: Boundary Effects and Scaling Laws
• Epcast: Controlled Dissemination in Human-based Wireless Networks by means of Epidemic Spreading Models
• A Random-Line-Graph Approach to Overlapping Line Segments
• Characterizing spatial point processes by percolation transitions
• Temporal connectivity in finite networks with non-uniform measures
• The typical cell in anisotropic tessellations
• A Critical Connectivity Radius for Segmenting Randomly-Generated, High Dimensional Data Points
• Double Transition in a Model of Oscillating Percolation
• Large algebraic connectivity fluctuations in spatial network ensembles imply a predictive advantage from node location information
• On The Sharp Threshold Interval Length of Partially Connected Random Geometric Graphs During K-Means Classification