Distributed simplicial homology based load balancing algorithm for cellular networks

Ngoc Khuyen Le; Anäis Vergne; Philippe Martins; Laurent Decreusefond

doi:10.1109/VTCFall.2017.8288197

Distributed simplicial homology based load balancing algorithm for cellular networks

Ngoc Khuyen Le, Anäis Vergne, Philippe Martins, Laurent Decreusefond

Université Paris-Saclay

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

Abstract

In this paper, we introduce a distributed load balancing algorithm for cellular networks. Traffic load in cellular networks is sometimes unbalanced. Some cells are overloaded, while others remain free. Simplicial homology is a tool from algebraic topology that allows to compute the coverage of a network by using only simple matrix computations. Our algorithm, which is based on simplicial homology, controls the transmission power of each cell in the network, not only to satisfy the coverage constraint, but also to redirect users from the overloaded cells to the underloaded ones. As a result, the traffic load of the cellular network is more balanced. The simulation results show that this algorithm improves the capacity of the whole network by 2.3% when the user demand is fast varying.

Original language	English
Title of host publication	2017 IEEE 86th Vehicular Technology Conference, VTC Fall 2017 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-7
Number of pages	7
ISBN (Electronic)	9781509059355
DOIs	https://doi.org/10.1109/VTCFall.2017.8288197
Publication status	Published - 2 Jul 2017
Externally published	Yes
Event	86th IEEE Vehicular Technology Conference, VTC Fall 2017 - Toronto, Canada Duration: 24 Sept 2017 → 27 Sept 2017

Publication series

Name	IEEE Vehicular Technology Conference
Volume	2017-September
ISSN (Print)	1550-2252

Conference

Conference	86th IEEE Vehicular Technology Conference, VTC Fall 2017
Country/Territory	Canada
City	Toronto
Period	24/09/17 → 27/09/17

Access to Document

10.1109/VTCFall.2017.8288197

Cite this

Le, N. K., Vergne, A., Martins, P., & Decreusefond, L. (2017). Distributed simplicial homology based load balancing algorithm for cellular networks. In 2017 IEEE 86th Vehicular Technology Conference, VTC Fall 2017 - Proceedings (pp. 1-7). (IEEE Vehicular Technology Conference; Vol. 2017-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VTCFall.2017.8288197

@inproceedings{64bde1db0aec40918bcb21557c9192f6,

title = "Distributed simplicial homology based load balancing algorithm for cellular networks",

abstract = "In this paper, we introduce a distributed load balancing algorithm for cellular networks. Traffic load in cellular networks is sometimes unbalanced. Some cells are overloaded, while others remain free. Simplicial homology is a tool from algebraic topology that allows to compute the coverage of a network by using only simple matrix computations. Our algorithm, which is based on simplicial homology, controls the transmission power of each cell in the network, not only to satisfy the coverage constraint, but also to redirect users from the overloaded cells to the underloaded ones. As a result, the traffic load of the cellular network is more balanced. The simulation results show that this algorithm improves the capacity of the whole network by 2.3\% when the user demand is fast varying.",

author = "Le, \{Ngoc Khuyen\} and An{\"a}is Vergne and Philippe Martins and Laurent Decreusefond",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 86th IEEE Vehicular Technology Conference, VTC Fall 2017 ; Conference date: 24-09-2017 Through 27-09-2017",

year = "2017",

month = jul,

day = "2",

doi = "10.1109/VTCFall.2017.8288197",

language = "English",

series = "IEEE Vehicular Technology Conference",

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

pages = "1--7",

booktitle = "2017 IEEE 86th Vehicular Technology Conference, VTC Fall 2017 - Proceedings",

}

Le, NK, Vergne, A , Martins, P & Decreusefond, L 2017, Distributed simplicial homology based load balancing algorithm for cellular networks. in 2017 IEEE 86th Vehicular Technology Conference, VTC Fall 2017 - Proceedings. IEEE Vehicular Technology Conference, vol. 2017-September, Institute of Electrical and Electronics Engineers Inc., pp. 1-7, 86th IEEE Vehicular Technology Conference, VTC Fall 2017, Toronto, Canada, 24/09/17. https://doi.org/10.1109/VTCFall.2017.8288197

Distributed simplicial homology based load balancing algorithm for cellular networks. / Le, Ngoc Khuyen; Vergne, Anäis ; Martins, Philippe et al.
2017 IEEE 86th Vehicular Technology Conference, VTC Fall 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-7 (IEEE Vehicular Technology Conference; Vol. 2017-September).

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

TY - GEN

T1 - Distributed simplicial homology based load balancing algorithm for cellular networks

AU - Le, Ngoc Khuyen

AU - Vergne, Anäis

AU - Martins, Philippe

AU - Decreusefond, Laurent

PY - 2017/7/2

Y1 - 2017/7/2

N2 - In this paper, we introduce a distributed load balancing algorithm for cellular networks. Traffic load in cellular networks is sometimes unbalanced. Some cells are overloaded, while others remain free. Simplicial homology is a tool from algebraic topology that allows to compute the coverage of a network by using only simple matrix computations. Our algorithm, which is based on simplicial homology, controls the transmission power of each cell in the network, not only to satisfy the coverage constraint, but also to redirect users from the overloaded cells to the underloaded ones. As a result, the traffic load of the cellular network is more balanced. The simulation results show that this algorithm improves the capacity of the whole network by 2.3% when the user demand is fast varying.

AB - In this paper, we introduce a distributed load balancing algorithm for cellular networks. Traffic load in cellular networks is sometimes unbalanced. Some cells are overloaded, while others remain free. Simplicial homology is a tool from algebraic topology that allows to compute the coverage of a network by using only simple matrix computations. Our algorithm, which is based on simplicial homology, controls the transmission power of each cell in the network, not only to satisfy the coverage constraint, but also to redirect users from the overloaded cells to the underloaded ones. As a result, the traffic load of the cellular network is more balanced. The simulation results show that this algorithm improves the capacity of the whole network by 2.3% when the user demand is fast varying.

U2 - 10.1109/VTCFall.2017.8288197

DO - 10.1109/VTCFall.2017.8288197

M3 - Conference contribution

AN - SCOPUS:85045257655

T3 - IEEE Vehicular Technology Conference

SP - 1

EP - 7

BT - 2017 IEEE 86th Vehicular Technology Conference, VTC Fall 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 86th IEEE Vehicular Technology Conference, VTC Fall 2017

Y2 - 24 September 2017 through 27 September 2017

ER -

Distributed simplicial homology based load balancing algorithm for cellular networks

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this