Simplicial homology based energy saving algorithms for wireless networks

Ngoc Khuyen Le; Philippe Martins; Laurent Decreusefond; Anaïs Vergne

doi:10.1109/ICCW.2015.7247173

Simplicial homology based energy saving algorithms for wireless networks

Telecom Paris

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

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 robust 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 robust algorithm gives a local optimal solution. 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.

langue originale	Anglais
titre	2015 IEEE International Conference on Communication Workshop, ICCW 2015
Editeur	Institute of Electrical and Electronics Engineers Inc.
Pages	166-172
Nombre de pages	7
ISBN (Electronique)	9781467363051
Les DOIs	https://doi.org/10.1109/ICCW.2015.7247173
état	Publié - 8 sept. 2015
Evénement	IEEE International Conference on Communication Workshop, ICCW 2015 - London, Royaume-Uni Durée: 8 juin 2015 → 12 juin 2015

Série de publications

Nom	2015 IEEE International Conference on Communication Workshop, ICCW 2015

Une conférence

Une conférence	IEEE International Conference on Communication Workshop, ICCW 2015
Pays/Territoire	Royaume-Uni
La ville	London
période	8/06/15 → 12/06/15

SDG des Nations Unies

Ce résultat contribue à ou aux Objectifs de développement durable suivants

SDG 7 Énergie abordable et propre

Accès au document

10.1109/ICCW.2015.7247173

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

Le, N. K., Martins, P., Decreusefond, L., & Vergne, A. (2015). Simplicial homology based energy saving algorithms for wireless networks. Dans 2015 IEEE International Conference on Communication Workshop, ICCW 2015 (p. 166-172). Article 7247173 (2015 IEEE International Conference on Communication Workshop, ICCW 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCW.2015.7247173

@inproceedings{c5170e20c0244e8e8c656f8ffede50fb,

title = "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 robust 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 robust algorithm gives a local optimal solution. 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.",

author = "Le, \{Ngoc Khuyen\} and Philippe Martins and Laurent Decreusefond and Ana{\"i}s Vergne",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Conference on Communication Workshop, ICCW 2015 ; Conference date: 08-06-2015 Through 12-06-2015",

year = "2015",

month = sep,

day = "8",

doi = "10.1109/ICCW.2015.7247173",

language = "English",

series = "2015 IEEE International Conference on Communication Workshop, ICCW 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "166--172",

booktitle = "2015 IEEE International Conference on Communication Workshop, ICCW 2015",

}

Le, NK, Martins, P , Decreusefond, L & Vergne, A 2015, Simplicial homology based energy saving algorithms for wireless networks. Dans 2015 IEEE International Conference on Communication Workshop, ICCW 2015., 7247173, 2015 IEEE International Conference on Communication Workshop, ICCW 2015, Institute of Electrical and Electronics Engineers Inc., p. 166-172, IEEE International Conference on Communication Workshop, ICCW 2015, London, Royaume-Uni, 8/06/15. https://doi.org/10.1109/ICCW.2015.7247173

Simplicial homology based energy saving algorithms for wireless networks. / Le, Ngoc Khuyen; Martins, Philippe ; Decreusefond, Laurent et al.
2015 IEEE International Conference on Communication Workshop, ICCW 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 166-172 7247173 (2015 IEEE International Conference on Communication Workshop, ICCW 2015).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Simplicial homology based energy saving algorithms for wireless networks

AU - Le, Ngoc Khuyen

AU - Martins, Philippe

AU - Decreusefond, Laurent

AU - Vergne, Anaïs

PY - 2015/9/8

Y1 - 2015/9/8

N2 - 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 robust 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 robust algorithm gives a local optimal solution. 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.

AB - 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 robust 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 robust algorithm gives a local optimal solution. 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.

UR - https://www.scopus.com/pages/publications/84947727527

U2 - 10.1109/ICCW.2015.7247173

DO - 10.1109/ICCW.2015.7247173

M3 - Conference contribution

AN - SCOPUS:84947727527

T3 - 2015 IEEE International Conference on Communication Workshop, ICCW 2015

SP - 166

EP - 172

BT - 2015 IEEE International Conference on Communication Workshop, ICCW 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE International Conference on Communication Workshop, ICCW 2015

Y2 - 8 June 2015 through 12 June 2015

ER -

Le NK, Martins P , Decreusefond L , Vergne A. Simplicial homology based energy saving algorithms for wireless networks. Dans 2015 IEEE International Conference on Communication Workshop, ICCW 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 166-172. 7247173. (2015 IEEE International Conference on Communication Workshop, ICCW 2015). doi: 10.1109/ICCW.2015.7247173

Simplicial homology based energy saving algorithms for wireless networks

Résumé

Série de publications

Une conférence

SDG des Nations Unies

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation