Connectivity in obstructed wireless networks: from geometry to percolation

Authors:
Marcelo G. Almiron;Olga Goussevskaia;Antonio A.F. Loureiro;Jose Rolim
Affiliations:
Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Université de Genève, Geneva, Switzerland
Venue:
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Year:
2013

Citing 7
Cited 0

On k-connectivity for a geometric random graph

Random Structures & Algorithms
The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Line-of-sight networks

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Line-of-sight percolation

Combinatorics, Probability and Computing
Interference in Large Wireless Networks

Foundations and Trends® in Networking
The capacity of wireless networks

IEEE Transactions on Information Theory
Modeling and connectivity analysis in obstructed wireless ad hoc networks

Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we analyze an alternative model for obstructed wireless networks. The model is based on a grid structure of one-dimensional street segments and two-dimensional street intersections. This structure provides a realistic representation of a variety of network scenarios with obstacles and, at the same time, allows a simple enough analysis, which is partly based on percolation theory and partly based on geometric properties. We propose three different ways of modeling the geometric part of the network and derive analytical bounds for the connectivity probability and the critical transmission range for connectivity in the network. Finally, we present extensive simulations that demonstrate that our analytical results provide good approximations, especially for high density scenarios.