Construction of the generalized Cech complex

Abstract : In this paper, we introduce a centralized algorithm which constructs the generalized Cech complex. The generalized Cech complex represents the topology of a wireless network whose cells are different in size. This complex is useful to address a wide variety of problems in wireless networks such as: boundary holes detection, disaster recovery or energy saving. We have shown that our algorithm constructs the minimal generalized Cech complex, which satisfies the requirements of these applications, in polynomial time.
Keywords : Homology
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01069775
Contributor : Laurent Decreusefond <>
Submitted on : Tuesday, February 24, 2015 - 2:33:13 PM
Last modification on : Thursday, October 17, 2019 - 12:36:09 PM
Long-term archiving on: Friday, May 29, 2015 - 9:35:37 AM

Files

construction_of_Cech_complex_c...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01069775, version 3
  • ARXIV : 1409.8225

Citation

Ngoc-Khuyen Le, Philippe Martins, Laurent Decreusefond, Ana¨s Vergne. Construction of the generalized Cech complex. Vehicular Technology Conference, May 2015, Glasgow, United Kingdom. ⟨hal-01069775v3⟩

Share

Metrics

Record views

300

Files downloads

233