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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	2015 IEEE International Conference on Communication Workshop, ICCW 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	166-172
Number of pages	7
ISBN (Electronic)	9781467363051
DOIs	https://doi.org/10.1109/ICCW.2015.7247173
Publication status	Published - 8 Sept 2015
Event	IEEE International Conference on Communication Workshop, ICCW 2015 - London, United Kingdom Duration: 8 Jun 2015 → 12 Jun 2015

Publication series

Name	2015 IEEE International Conference on Communication Workshop, ICCW 2015

Conference

Conference	IEEE International Conference on Communication Workshop, ICCW 2015
Country/Territory	United Kingdom
City	London
Period	8/06/15 → 12/06/15

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1109/ICCW.2015.7247173

Cite this

Le, N. K., Martins, P., Decreusefond, L., & Vergne, A. (2015). Simplicial homology based energy saving algorithms for wireless networks. In 2015 IEEE International Conference on Communication Workshop, ICCW 2015 (pp. 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. in 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., pp. 166-172, IEEE International Conference on Communication Workshop, ICCW 2015, London, United Kingdom, 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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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. In 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

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this