2000 character limit reached
Construction of the generalized Cech complex (1409.8225v2)
Published 29 Sep 2014 in cs.NI
Abstract: 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.