Construction of the generalized Cech complex - Equipe Data, Intelligence and Graphs Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Construction of the generalized Cech complex

Résumé

In this paper, we introduce a centralized algorithm which constructs the generalized Cech complex. The generalized Cech complex represents the topology of a wireless network whose cells are different in size. This complex is useful to address a wide variety of problems in wireless networks such as: boundary holes detection, disaster recovery or energy saving. We have shown that our algorithm constructs the minimal generalized Cech complex, which satisfies the requirements of these applications, in polynomial time.
Fichier principal
Vignette du fichier
construction_of_Cech_complex_conf.pdf (234.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01069775 , version 1 (29-09-2014)
hal-01069775 , version 2 (30-01-2015)
hal-01069775 , version 3 (24-02-2015)

Identifiants

Citer

Ngoc-Khuyen Le, Philippe Martins, Laurent Decreusefond, Ana¨s Vergne. Construction of the generalized Cech complex. Vehicular Technology Conference, May 2015, Glasgow, United Kingdom. ⟨hal-01069775v3⟩
515 Consultations
634 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More