Distributed Euler Characteristic Calculation for Sensor Network Coverage Hole Detection
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 30, 2019
- Accession Number
- AD1082171
Entities
People
- Terrence J. Moore
Organizations
- United States Army Research Laboratory