Distributed Computation of the Cech Complex and Applications in Wireless Networks

TL;DR

This paper presents a distributed algorithm for computing the Cech complex to address coverage issues in wireless networks, enabling detection of coverage holes and optimization of network coverage.

Contribution

It introduces a novel distributed algorithm for Cech complex computation specifically designed for wireless network coverage problems.

Findings

Effective detection of coverage holes in wireless networks

Optimization of network coverage using the Cech complex

Algorithm demonstrated in simulated wireless network scenarios

Abstract

In this paper, we introduce a distributed algorithm to compute th\v{e} Cech complex. This algorithm is aimed at solving coverage problems in self organized wireless networks. Two applications based on the distributed computation of th\v{e} Cech complex are proposed. The first application detects coverage holes while the later one optimizes coverage of wireless networks.