TY - GEN
T1 - Homology based algorithm for disaster recovery in wireless networks
AU - Vergne, A.
AU - Flint, I.
AU - Decreusefond, L.
AU - Martins, P.
PY - 2014/1/1
Y1 - 2014/1/1
N2 - Considering a damaged wireless network, presenting coverage holes or disconnected components, we propose a disaster recovery algorithm repairing the network. It provides the list of locations where to put new nodes to patch the coverage holes and mend the disconnected components. In order to do this we first consider the simplicial complex representation of the network, then the algorithm adds supplementary nodes in excessive number, and afterwards runs a reduction algorithm in order to reach a unimprovable result. One of the novelty of this work resides in the proposed method for the addition of nodes. We use a determinantal point process: the Ginibre point process which has inherent repulsion between vertices, which simulation is new in wireless networks application. We compare both the determinantal point process addition method with other vertices addition methods, and the whole disaster recovery algorithm to the greedy algorithm for the set cover problem.
AB - Considering a damaged wireless network, presenting coverage holes or disconnected components, we propose a disaster recovery algorithm repairing the network. It provides the list of locations where to put new nodes to patch the coverage holes and mend the disconnected components. In order to do this we first consider the simplicial complex representation of the network, then the algorithm adds supplementary nodes in excessive number, and afterwards runs a reduction algorithm in order to reach a unimprovable result. One of the novelty of this work resides in the proposed method for the addition of nodes. We use a determinantal point process: the Ginibre point process which has inherent repulsion between vertices, which simulation is new in wireless networks application. We compare both the determinantal point process addition method with other vertices addition methods, and the whole disaster recovery algorithm to the greedy algorithm for the set cover problem.
U2 - 10.1109/WIOPT.2014.6850366
DO - 10.1109/WIOPT.2014.6850366
M3 - Conference contribution
AN - SCOPUS:84904968345
SN - 9783901882630
T3 - 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014
SP - 685
EP - 692
BT - 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014
PB - IEEE Computer Society
T2 - 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014
Y2 - 12 May 2014 through 16 May 2014
ER -