TY - GEN
T1 - Computing the k-coverage of a wireless network
AU - Vergne, Anaïs
AU - Decreusefond, Laurent
AU - Martins, Philippe
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery.
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
UR - https://www.scopus.com/pages/publications/85062849824
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 -