Accession Number:

AD1082171

Title:

Distributed Euler Characteristic Calculation for Sensor Network Coverage Hole Detection

Descriptive Note:

Technical Report,01 Jul 2019,31 Aug 2019

Corporate Author:

CCDC Army Research Laboratory Adelphi United States

Personal Author(s):

Report Date:

2019-09-30

Pagination or Media Count:

23.0

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.

Subject Categories:

  • Miscellaneous Detection and Detectors

Distribution Statement:

APPROVED FOR PUBLIC RELEASE