Distributed Euler Characteristic Calculation for Sensor Network Coverage Hole Detection
Technical Report,01 Jul 2019,31 Aug 2019
CCDC Army Research Laboratory Adelphi United States
Pagination or Media Count:
In the tactical network environment, GPS might not be reliable. Algebraic topology using homology is one alternative for enabling certain wireless sensor network coverage operations without location information. The only information needed at the sensor node can be obtained from the local connectivity details in the network communication graph. One basic problem is the detection of coverage gaps and counting the number of such holes. This is usually accomplished via homology calculations in a centralized or distributed manner. A recent work develops a centralized method based on the Euler characteristic as a solution to the problem. This note produces a distributed approach for Euler characteristic calculation and corrects a mistaken assumption in that work.
- Miscellaneous Detection and Detectors