Random Abstract Simplicial Complexes Reduction - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2017

Random Abstract Simplicial Complexes Reduction

Résumé

Random abstract simplicial complex representation provides a mathematical description of wireless networks and their topology. In order to reduce the energy consumption in this type of network, we intend to reduce the number of network nodes without modifying neither the connectivity nor the coverage of the network. In this paper, we present a reduction algorithm that lower the number of points of an abstract simplicial complex in an optimal order while maintaining its topology. Then, we study the complexity of such an algorithm for a network simulated by a binomial point process and represented by a Vietoris-Rips complex.
Fichier principal
Vignette du fichier
RAFRASC.pdf (288.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00864303 , version 1 (23-09-2013)
hal-00864303 , version 2 (05-12-2013)
hal-00864303 , version 3 (21-03-2014)
hal-00864303 , version 4 (04-09-2017)

Identifiants

Citer

Anaïs Vergne, Laurent Decreusefond, Philippe Martins. Random Abstract Simplicial Complexes Reduction. 2017. ⟨hal-00864303v3⟩
753 Consultations
1898 Téléchargements

Altmetric

Partager

More