Homology based algorithm for disaster recovery in wireless networks - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2013

Homology based algorithm for disaster recovery in wireless networks

Résumé

In this paper, we provide a homology based algorithm for disaster recovery of wireless networks. We consider a damaged wireless network presenting coverage holes that we need to restore by patching the holes. We propose an algorithm which adds supernumerary vertices to cover the entire area, then run an improved reduction algorithm to reach an optimal result with a minimum number of added vertices. The algorithm is homology based, using simplicial homology representation to compute the coverage and abstract simplicial complex structure to know redundancy vertices information. We present various original methods for the addition of vertices of which we compare the performances between each other and with known methods.
Fichier principal
Vignette du fichier
DisasterRecoveryAlgorithm.pdf (702.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00800520 , version 1 (13-03-2013)
hal-00800520 , version 2 (05-12-2013)
hal-00800520 , version 3 (21-03-2014)

Identifiants

  • HAL Id : hal-00800520 , version 1

Citer

Anaïs Vergne, Ian Flint, Laurent Decreusefond, Philippe Martins. Homology based algorithm for disaster recovery in wireless networks. 2013. ⟨hal-00800520v1⟩
510 Consultations
487 Téléchargements

Partager

More