Construction of the generalized Cech complex

Ngoc Khuyen Le (1) , Philippe Martins (1) , Laurent Decreusefond (1, 2) , Anais Vergne (1)

1 LTCI - Laboratoire Traitement et Communication de l'Information
2 Télécom ParisTech

In this paper, we introduce an 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 often used in many application to locate the boundary holes or to save energy consumption in wireless networks. The complexity of a construction of the Cech complex to analyze the coverage structure is found to be a polynomial time.

Mots clés: algorithm; Cech complex

Domaines: Réseaux et télécommunications [cs.NI]

Ngoc Khuyen Le, Philippe Martins, Laurent Decreusefond, Anais Vergne. Construction of the generalized Cech complex. [Research Report] LTCI - Laboratoire Traitement et Communication de l'Information [Paris]; Institut Télécom - Télécom ParisTech. 2015. ⟨hal-01069775v2⟩