Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Connectivity in ad-hoc and hybrid networks
 
conference paper

Connectivity in ad-hoc and hybrid networks

Dousse, Olivier
•
Thiran, Patrick  
•
Hasler, Martin
2002
IEEE Infocom 2002
IEEE Infocom 2002

We consider a large-scale wireless network, but with a low density of nodes per unit area. Interferences are then less critical, contrary to connectivity. This paper studies the latter property for both a purely ad-hoc network and a hybrid network, where fixed base stations can be reached in multiple hops. We assume here that power constraints are modeled by a maximal distance above which two nodes are not (directly) connected. We find that the introduction of a sparse network of base stations does significantly help in increasing the connectivity, but only when the node density is much larger in one dimension than in the other. We explain the results by percolation theory. We obtain analytical expressions of the probability of connectivity in the 1-dim. case. We also show that at a low spatial density of nodes, bottlenecks are unavoidable. Results obtained on actual population data confirm our findings.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/INFCOM.2002.1019356
Author(s)
Dousse, Olivier
Thiran, Patrick  
Hasler, Martin
Date Issued

2002

Published in
IEEE Infocom 2002
Volume

2

Start page

1079

End page

1088

Subjects

Wireless networks

•

ad hoc networks

•

hybrid networks

•

Poisson Boolean model

•

percolation theory.

•

NCCR-MICS

•

NCCR-MICS/CL1

Written at

EPFL

EPFL units
LCA  
INDY2  
LANOS  
Event nameEvent place
IEEE Infocom 2002

New York

Available on Infoscience
August 31, 2004
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/213373
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés