TY - GEN
T1 - Building a Coverage Hole-free Communication Tree
AU - Vergne, Anaïs
AU - Decreusefond, Laurent
AU - Martins, Philippe
N1 - Publisher Copyright:
© 2018 Association for Computing Machinery.
PY - 2018/10/25
Y1 - 2018/10/25
N2 - Wireless networks are present everywhere but their management can be tricky since their coverage may contain holes even if the network is fully connected. In this paper we propose an algorithm that can build a communication tree between nodes of a wireless network with guarantee that there is no coverage hole in the tree. We use simplicial homology to compute mathematically the coverage, and Prim’s algorithm principle to build the communication tree. Some simulation results are given to study the performance of the algorithm and compare different metrics. In the end, we show that our algorithm can be used to create coverage hole-free communication groups with a limited number of hops.
AB - Wireless networks are present everywhere but their management can be tricky since their coverage may contain holes even if the network is fully connected. In this paper we propose an algorithm that can build a communication tree between nodes of a wireless network with guarantee that there is no coverage hole in the tree. We use simplicial homology to compute mathematically the coverage, and Prim’s algorithm principle to build the communication tree. Some simulation results are given to study the performance of the algorithm and compare different metrics. In the end, we show that our algorithm can be used to create coverage hole-free communication groups with a limited number of hops.
U2 - 10.1145/3267129.3267139
DO - 10.1145/3267129.3267139
M3 - Conference contribution
AN - SCOPUS:85058225894
T3 - Q2SWinet 2018 - Proceedings of the 14th ACM International Symposium on QoS and Security for Wireless and Mobile Networks
SP - 100
EP - 107
BT - Q2SWinet 2018 - Proceedings of the 14th ACM International Symposium on QoS and Security for Wireless and Mobile Networks
PB - Association for Computing Machinery, Inc
T2 - 14th ACM International Symposium on QoS and Security for Wireless and Mobile Networks, Q2SWinet 2018
Y2 - 28 October 2018 through 2 November 2018
ER -