Simplicial homology based energy saving algorithms for wireless networks - Département Informatique et Réseaux Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Simplicial homology based energy saving algorithms for wireless networks

Résumé

Energy saving is one of the most investigated problems in wireless networks. In this paper, we introduce two homology based algorithms: a simulated annealing one and a downhill one. These algorithms optimize the energy consumption at network level while maintaining the maximal coverage. By using simplicial homology, the complex geometrical calculation of the coverage is reduced to simple matrix computation. The simulated annealing algorithm gives a solution that approaches the global optimal one. The downhill algorithm gives a local optimal solution. The simulated annealing algorithm and downhill algorithm converge to the solution with polynomial and exponential rate, respectively. Our simulations show that this local optimal solution also approaches the global optimal one. Our algorithms can save at most 65% of system's maximal consumption power in polynomial time. The probability density function of the optimized radii of cells is also analyzed and discussed.

Mots clés

Fichier principal
Vignette du fichier
energy_saving_conf.pdf (533.24 Ko) Télécharger le fichier
compare_pdf_020.pdf (4.71 Ko) Télécharger le fichier
compare_pdf_060.pdf (4.67 Ko) Télécharger le fichier
compare_pdf_100.pdf (4.71 Ko) Télécharger le fichier
non_optimized_2.pdf (44.39 Ko) Télécharger le fichier
optimized_2.pdf (30.99 Ko) Télécharger le fichier
power_per_cell.pdf (4.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01120497 , version 1 (25-02-2015)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-01120497 , version 1

Citer

Ngoc-Khuyen Le, Philippe Martins, Laurent Decreusefond, Anaïs Vergne. Simplicial homology based energy saving algorithms for wireless networks. IEEE ICC, 2015, London, United Kingdom. ⟨hal-01120497⟩
293 Consultations
398 Téléchargements

Partager

Gmail Facebook X LinkedIn More