Title :
Adaptive and distributed homology computation with application to large scale sensor networks
Author :
Mengyi Zhang ; Goupil, Alban ; Colas, Maxime ; Gelle, Guillaume
Author_Institution :
CReSTIC, Univ. of Reims Champagne-Ardenne, Reims, France
Abstract :
The homology groups provide useful information about a space. In several applications, including sensor networks, a combinatorial space is built to reflect the data and their relations about a specific topic to be analyzed. Hence the computation of the homology groups is of prime interest. However, the combinatorial space may vary and the computation of its homology groups becomes more difficult. This paper proposes an adaptive algorithm which updates incrementally the homology groups, and because it uses mostly small local computations, it is inherently well adapted to large-scale network. In the second part of the paper, the algorithm is developed and applied to the sensing coverage problem in a sensor networks. Because of its structure, the algorithm is inherently distributed.
Keywords :
wireless sensor networks; adaptive algorithm; adaptive homology computation; combinatorial space; distributed homology computation; homology groups; large scale sensor networks; wireless sensor networks; Computational modeling; Correlation; Optimization; Robot sensing systems; Topology; Vectors; Homology groups; coverage problem; discrete vector field; distributed algorithm;
Conference_Titel :
Wireless Communications and Signal Processing (WCSP), 2014 Sixth International Conference on
Conference_Location :
Hefei
DOI :
10.1109/WCSP.2014.6992039