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.
Fichier principal
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) |
|---|
