Algebraic topology of random simplicial complexes and applications to sensor networks

Abstract : This thesis has two main parts. Part I uses stochastic anlysis to provide bounds for the overload probability of different systems thanks to concentration inequalities. Although the results are general, we apply them to real wireless network systems such as WiMax and mutliclass user traffic in an OFDMA system. In part I I, we find more connections between the topology of the coverage of a sensor network and the topology of its corresponding simplicial complex. These connections highlight new aspects of Betti numbers, the number of k-simplices, and Euler characteristic. Then, we use algebraic topology in conjunction with stochastic analysis, after assuming that the positions of the sensors are points of a Point point process. As a consequence we obtain, in d dimensions, the statistics of the number of k-simplices and of Euler characteristic, as well as upper bounds for the distribution of Betti numbers. We also prove that the number of k-simplices tends to a Gaussian distribution as the density of sensors grows, and we specify the convergence rate. Finally, we restrict ourselves to one dimension. In this case, the problem becomes equivalent to solving a M/M/1/1 preemptive queue. We obtain analytical results for quantites such as the distribution of the number of connected components and the probability of complete coverage.
Complete list of metadatas

Cited literature [127 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Friday, April 17, 2015 - 11:17:12 AM
Last modification on : Wednesday, February 20, 2019 - 2:39:59 PM
Long-term archiving on : Monday, September 14, 2015 - 10:10:38 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01143282, version 1


Eduardo Ferraz. Algebraic topology of random simplicial complexes and applications to sensor networks. General Mathematics [math.GM]. Télécom ParisTech, 2012. English. ⟨NNT : 2012ENST0006⟩. ⟨tel-01143282⟩



Record views


Files downloads