TY - GEN
T1 - Optimize wireless networks for energy saving by distributed computation of Čech complex
AU - Le, Ngoc Khuyen
AU - Vergne, Anais
AU - Martins, Philippe
AU - Decreusefond, Laurent
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/11/20
Y1 - 2017/11/20
N2 - In this paper, we introduce a distributed algorithm to compute the Čech complex. This algorithm is aimed at solving the coverage problems in self organized wireless networks. The complexity to compute the minimal Čech complex that gives information about coverage and connectivity of the network is O(n 2), where n is the average number of neighbors of each cell. An application based on the distributed computation of the Čech complex, which is aimed at optimizing the wireless network for energy saving, is also proposed. This application also has polynomial complexity. The performance of the proposed algorithm and its application are evaluated. The simulation results show that the distributed computation of the Čech complex provides a consistent outcome with the one obtained by the centralized computation that is introduced in [6], while requires a much shorter calculation time. The optimized coverage saves 65% of the total transmission power, while also keeps the maximal coverage for the network.
AB - In this paper, we introduce a distributed algorithm to compute the Čech complex. This algorithm is aimed at solving the coverage problems in self organized wireless networks. The complexity to compute the minimal Čech complex that gives information about coverage and connectivity of the network is O(n 2), where n is the average number of neighbors of each cell. An application based on the distributed computation of the Čech complex, which is aimed at optimizing the wireless network for energy saving, is also proposed. This application also has polynomial complexity. The performance of the proposed algorithm and its application are evaluated. The simulation results show that the distributed computation of the Čech complex provides a consistent outcome with the one obtained by the centralized computation that is introduced in [6], while requires a much shorter calculation time. The optimized coverage saves 65% of the total transmission power, while also keeps the maximal coverage for the network.
UR - https://www.scopus.com/pages/publications/85041398750
U2 - 10.1109/WiMOB.2017.8115760
DO - 10.1109/WiMOB.2017.8115760
M3 - Conference contribution
AN - SCOPUS:85041398750
T3 - International Conference on Wireless and Mobile Computing, Networking and Communications
BT - 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2017
PB - IEEE Computer Society
T2 - 13th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2017
Y2 - 9 October 2017 through 11 October 2017
ER -