Publication

The Costly Path from Percolation to Full Connectivity

Patrick Thiran
2004
Conference Papers

Résumé

Requiring all nodes of a wireless multihop network to be connected is expensive and results in a poor scalability of properties such as transport capacity. We show however that it is no longer the case if we only slightly loosen the connectivity requirement, by just imposing that most nodes be connected to each other (so that the network percolates). This feature is found in models neglecting interferences, taking interferences as noise or taking a more information theoretic approach.

Source officielle

https://infoscience.epfl.ch/entities/publication/febb6370-70db-48a4-b76e-f414f35517be

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Patrick Thiran
2004
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/febb6370-70db-48a4-b76e-f414f35517be

À propos de ce résultat

Concepts associés (32)

Théorie de la percolation

La théorie de la percolation est une branche de la physique statistique et mathématique qui s'intéresse aux caractéristiques des milieux aléatoires, plus précisément aux ensembles de sommets connectés dans un graphe aléatoire. Cette théorie s'applique notamment en science des matériaux pour formaliser les propriétés d'écoulement dans les milieux poreux et pour la modélisation de phénomènes naturels, comme les incendies. L’histoire de la percolation prend ses racines dans l’industrie du charbon.

Percolation

vignette|Schéma de l'hydrosystème karstique : infiltrations dans le sol et la roche. La percolation (du latin percolare, « filtrer », « passer au travers ») désigne communément le passage d'un fluide à travers un milieu poreux ou fissuré plus ou moins perméable. Un exemple de la vie courante est celui de l'écoulement de l'eau au travers de la poudre de café moulu contenu dans le filtre d'une machine à café (d'où le nom de percolateur).

Percolation threshold

The percolation threshold is a mathematical concept in percolation theory that describes the formation of long-range connectivity in random systems. Below the threshold a giant connected component does not exist; while above it, there exists a giant component of the order of system size. In engineering and coffee making, percolation represents the flow of fluids through porous media, but in the mathematics and physics worlds it generally refers to simplified lattice models of random systems or networks (graphs), and the nature of the connectivity in them.

Afficher plus

Publications associées (2)

The Costly Path from Percolation to Full Connectivity

Chattez avec Graph Search

Daylight illuminant retrieval using redundant image elements

Persistent clusters in lattices of coupled nonidentical chaotic systems