Computing the k-coverage of a wireless network

Anaïs Vergne; Laurent Decreusefond; Philippe Martins

doi:10.1145/3306309.3306337

Computing the k-coverage of a wireless network

Anaïs Vergne, Laurent Decreusefond, Philippe Martins

Université Paris-Saclay

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

Abstract

Coverage is one of the main quality of service of a wireless network. k-coverage, that is to be covered simultaneously by k network nodes, is synonym of reliability and numerous applications such as multiple site MIMO features, or handovers. We introduce here a new algorithm for computing the k-coverage of a wireless network. Our method is based on the observation that k-coverage can be interpreted as k layers of 1-coverage, or simply coverage. We use simplicial homology to compute the network's topology and a reduction algorithm to indentify the layers of 1-coverage. We provide figures and simulation results to illustrate our algorithm.

Original language	English
Title of host publication	Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
Publisher	Association for Computing Machinery
Pages	175-178
Number of pages	4
ISBN (Electronic)	9781450365963
DOIs	https://doi.org/10.1145/3306309.3306337
Publication status	Published - 12 Mar 2019
Externally published	Yes
Event	12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 - Palma de Mallorca, Spain Duration: 13 Mar 2019 → 15 Mar 2019

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019
Country/Territory	Spain
City	Palma de Mallorca
Period	13/03/19 → 15/03/19

Keywords

K-coverage
Simplicial homology
Wireless networks

Access to Document

10.1145/3306309.3306337

Cite this

@inproceedings{f212024596cb4a01a4b3dc5ba9b91f59,

title = "Computing the k-coverage of a wireless network",

abstract = "Coverage is one of the main quality of service of a wireless network. k-coverage, that is to be covered simultaneously by k network nodes, is synonym of reliability and numerous applications such as multiple site MIMO features, or handovers. We introduce here a new algorithm for computing the k-coverage of a wireless network. Our method is based on the observation that k-coverage can be interpreted as k layers of 1-coverage, or simply coverage. We use simplicial homology to compute the network's topology and a reduction algorithm to indentify the layers of 1-coverage. We provide figures and simulation results to illustrate our algorithm.",

keywords = "K-coverage, Simplicial homology, Wireless networks",

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

note = "Publisher Copyright: {\textcopyright} 2019 Association for Computing Machinery.; 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019 ; Conference date: 13-03-2019 Through 15-03-2019",

year = "2019",

month = mar,

day = "12",

doi = "10.1145/3306309.3306337",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "175--178",

booktitle = "Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019",

}

Vergne, A , Decreusefond, L & Martins, P 2019, Computing the k-coverage of a wireless network. in Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 175-178, 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019, Palma de Mallorca, Spain, 13/03/19. https://doi.org/10.1145/3306309.3306337

Computing the k-coverage of a wireless network. / Vergne, Anaïs ; Decreusefond, Laurent ; Martins, Philippe.
Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019. Association for Computing Machinery, 2019. p. 175-178 (ACM International Conference Proceeding Series).

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

TY - GEN

T1 - Computing the k-coverage of a wireless network

AU - Vergne, Anaïs

AU - Decreusefond, Laurent

AU - Martins, Philippe

PY - 2019/3/12

Y1 - 2019/3/12

N2 - Coverage is one of the main quality of service of a wireless network. k-coverage, that is to be covered simultaneously by k network nodes, is synonym of reliability and numerous applications such as multiple site MIMO features, or handovers. We introduce here a new algorithm for computing the k-coverage of a wireless network. Our method is based on the observation that k-coverage can be interpreted as k layers of 1-coverage, or simply coverage. We use simplicial homology to compute the network's topology and a reduction algorithm to indentify the layers of 1-coverage. We provide figures and simulation results to illustrate our algorithm.

AB - Coverage is one of the main quality of service of a wireless network. k-coverage, that is to be covered simultaneously by k network nodes, is synonym of reliability and numerous applications such as multiple site MIMO features, or handovers. We introduce here a new algorithm for computing the k-coverage of a wireless network. Our method is based on the observation that k-coverage can be interpreted as k layers of 1-coverage, or simply coverage. We use simplicial homology to compute the network's topology and a reduction algorithm to indentify the layers of 1-coverage. We provide figures and simulation results to illustrate our algorithm.

KW - K-coverage

KW - Simplicial homology

KW - Wireless networks

U2 - 10.1145/3306309.3306337

DO - 10.1145/3306309.3306337

M3 - Conference contribution

AN - SCOPUS:85062849824

T3 - ACM International Conference Proceeding Series

SP - 175

EP - 178

BT - Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019

PB - Association for Computing Machinery

T2 - 12th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2019

Y2 - 13 March 2019 through 15 March 2019

ER -

Computing the k-coverage of a wireless network

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this