Adaptive Discrete Vector Field in Sensor Networks

Sensors

Alban Goupil¹  Mengyi Zhang² 

[1] CReSTIC, University of Reims Champagne-Ardenne, 51100 Reims, France;College of Electrical Engineering and Control Science, Nanjing Tech University, Nanjing 210028, China;

关键词: sensor networks;    algebraic topology;    discrete vector field;    discrete Morse theory;    distributed algorithm;    coverage;    sensor selection;   

DOI  :  10.3390/s18082642

来源: DOAJ

【 摘 要 】

Homology groups are a prime tool for measuring the connectivity of a network, and their computation in a distributed and adaptive way is mandatory for their use in sensor networks. In this paper, we propose a solution based on the construction of an adaptive discrete vector field from where, thanks to the discrete Morse theory, the generators of the homology groups are extracted. The efficiency and the adaptability of our approach are tested against two applications: the detection and the localization of the holes in the coverage, and the selection of active sensors ensuring complete coverage.

【 授权许可】

Unknown