Simplicial homology based energy saving algorithms for wireless networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Simplicial homology based energy saving algorithms for wireless networks

Abstract

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.

Keywords

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
Origin Files produced by the author(s)
Origin Files produced by the author(s)
Origin Files produced by the author(s)
Origin Files produced by the author(s)
Origin Files produced by the author(s)
Origin Files produced by the author(s)
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

  • HAL Id : hal-01120497 , version 1

Cite

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⟩
296 View
401 Download

Share

Gmail Mastodon Facebook X LinkedIn More