arXiv subjects

Laurent Decreusefond

Publications and source records attributed to Laurent Decreusefond.

At least 55 records · Page 3Linked to original sources

arXiv2015

Stochastic dynamics of determinantal processes by integration by parts

We derive an integration by parts formula for functionals of determinantal processes on compact sets, completing the arguments of [4]. This is used to show the existence of a configuration-valued diffusion process which is non-colliding and admits the distribution of the determinantal process as reversible law. In particular, this approach allows us to build a concrete example of the associated diffusion process, providing an illustration of the results of [4] and [30].

math.PR↗

arXiv2015

A case study on regularity in cellular network deployment

This paper aims to validate the $β$-Ginibre point process as a model for the distribution of base station locations in a cellular network. The $β$-Ginibre is a repulsive point process in which repulsion is controlled by the $β$ parameter. When $β$ tends to zero, the point process converges in law towards a Poisson point process. If $β$ equals to one it becomes a Ginibre point process. Simulations on real data collected in Paris (France) show that base station locations can be fitted with a $β$-Ginibre point process. Moreover we prove that their superposition tends to a Poisson point process as it can be seen from real data. Qualitative interpretations on deployment strategies are derived from the model fitting of the raw data.

math.PR↗

arXiv2015

The Stein-Dirichlet-Malliavin method

The Stein's method is a popular method used to derive upper-bounds of distances between probability distributions. It can be viewed, in certain of its formulations, as an avatar of the semi-group or of the smart-path method used commonly in Gaussian analysis. We show how this procedure can be enriched by Malliavin calculus leading to a functional approach valid in infinite dimensional spaces.

math.PR↗

arXiv2015

Construction of the generalized Cech complex

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.

cs.NI↗

arXiv2015

Analyzing Interference from Static Cellular Cooperation using the Nearest Neighbour Model

The problem of base station cooperation has recently been set within the framework of Stochastic Geometry. Existing works consider that a user dynamically chooses the set of stations that cooperate for his/her service. However, this assumption often does not hold. Cooperation groups could be predefined and static, with nodes connected by fixed infrastructure. To analyse such a potential network, in this work we propose a grouping method based on proximity. It is a variation of the so called Nearest Neighbour Model. We restrict ourselves to the simplest case where only singles and pairs of base stations are allowed to be formed. For this, two new point processes are defined from the dependent thinning of a Poisson Point Process, one for the singles and one for the pairs. Structural characteristics for the two are provided, including their density, Voronoi surface, nearest neighbour, empty space and J-function. We further make use of these results to analyse their interference fields and give explicit formulas to their expected value and their Laplace transform. The results constitute a novel toolbox towards the performance evaluation of networks with static cooperation.

cs.IT↗

arXiv2014

Simplicial Homology for Future Cellular Networks

Simplicial homology is a tool that provides a mathematical way to compute the connectivity and the coverage of a cellular network without any node location information. In this article, we use simplicial homology in order to not only compute the topology of a cellular network, but also to discover the clusters of nodes still with no location information. We propose three algorithms for the management of future cellular networks. The first one is a frequency auto-planning algorithm for the self-configuration of future cellular networks. It aims at minimizing the number of planned frequencies while maximizing the usage of each one. Then, our energy conservation algorithm falls into the self-optimization feature of future cellular networks. It optimizes the energy consumption of the cellular network during off-peak hours while taking into account both coverage and user traffic. Finally, we present and discuss the performance of a disaster recovery algorithm using determinantal point processes to patch coverage holes.

cs.NI↗

arXiv2014

Homology-based Distributed Coverage Hole Detection in Wireless Sensor Networks

Homology theory provides new and powerful solutions to address the coverage problems in wireless sensor networks (WSNs). They are based on algebraic objects, such as Cech complex and Rips complex. Cech complex gives accurate information about coverage quality but requires a precise knowledge of the relative locations of nodes. This assumption is rather strong and hard to implement in practical deployments. Rips complex provides an approximation of Cech complex. It is easier to build and does not require any knowledge of nodes location. This simplicity is at the expense of accuracy. Rips complex can not always detect all coverage holes. It is then necessary to evaluate its accuracy. This work proposes to use the proportion of the area of undiscovered coverage holes as performance criteria. Investigations show that it depends on the ratio between communication and sensing radii of a sensor. Closed-form expressions for lower and upper bounds of the accuracy are also derived. For those coverage holes which can be discovered by Rips complex, a homology-based distributed algorithm is proposed to detect them. Simulation results are consistent with the proposed analytical lower bound, with a maximum difference of 0.5%. Upper bound performance depends on the ratio of communication and sensing radii. Simulations also show that the algorithm can localize about 99% coverage holes in about 99% cases.

cs.NI↗

arXiv2014

Higher order expansions via Stein method

This paper is a sequel of \cite{CD:2012}. We show how to establish a functional Edgeworth expansion of any order thanks to the Stein method. We apply the procedure to the Brownian approximation of compensated Poisson process and to the linear interpolation of the Brownian motion. It is then apparent that these two expansions are of rather different form.

math.PR↗

arXiv2014

Accuracy of Homology based Coverage Hole Detection for Wireless Sensor Networks on Sphere

Homology theory has attracted great attention because it can provide novel and powerful solutions to address coverage problems in wireless sensor networks. They usually use an easily computable algebraic object, Rips complex, to detect coverage holes. But Rips complex may miss some coverage holes in some cases. In this paper, we investigate homology-based coverage hole detection for wireless sensor networks on sphere. The situations when Rips complex may miss coverage holes are first presented. Then we choose the proportion of the area of coverage holes missed by Rips complex as a metric to evaluate the accuracy of homology-based coverage hole detection approaches. Three different cases are considered for the computation of accuracy. For each case, closed-form expressions for lower and upper bounds of the accuracy are derived. Simulation results are well consistent with the analytical lower and upper bounds, with maximum differences of 0.5% and 3% respectively. Furthermore, it is shown that the radius of sphere has little impact on the accuracy if it is much larger than communication and sensing radii of each sensor.

cs.NI↗

arXiv2014

Disaster Recovery in Wireless Networks: A Homology-Based Algorithm

In this paper, we present an algorithm for the recovery of wireless networks after a disaster. Considering a damaged wireless network, presenting coverage holes or/and many disconnected components, we propose a disaster recovery algorithm which repairs the network. It provides the list of locations where to put new nodes in order to patch the coverage holes and mend the disconnected components. In order to do this we first consider the simplicial complex representation of the network, then the algorithm adds supplementary vertices in excessive number, and afterwards runs a reduction algorithm in order to reach an optimal result. One of the novelty of this work resides in the proposed method for the addition of vertices. We use a determinantal point process: the Ginibre point process which has inherent repulsion between vertices, and has never been simulated before for wireless networks representation. We compare both the determinantal point process addition method with other vertices addition methods, and the whole disaster recovery algorithm to the greedy algorithm for the set cover problem.

math.PR↗

arXiv2013

Perfect Simulation of Determinantal Point Processes

Determinantal point processes (DPP) serve as a practicable modeling for many applications of repulsive point processes. A known approach for simulation was proposed in \cite{Hough(2006)}, which generate the desired distribution point wise through rejection sampling. Unfortunately, the size of rejection could be very large. In this paper, we investigate the application of perfect simulation via coupling from the past (CFTP) on DPP. We give a general framework for perfect simulation on DPP model. It is shown that the limiting sequence of the time-to-coalescence of the coupling is bounded by $K|Λ|\log K|Λ|$. An application is given to the stationary models in DPP.

math.PR↗

arXiv2013

Efficient simulation of the Ginibre point process

The Ginibre point process is one of the main examples of deter- minantal point processes on the complex plane. It forms a recurring model in stochastic matrix theory as well as in pratical applications. However, this model has mostly been studied from a probabilistic point of view in the fields of stochastic matrices and determinantal point processes, and thus using the Ginibre process to model random phenomena is a topic which is for the most part unexplored. In order to obtain a determinantal point process more suited for simulation, we introduce a modified version of the classical kernel. Then, we compare three different methods to simulate the Ginibre point process and discuss the most efficient one depending on the application at hand.

math.PR↗

arXiv2013

Stein's method for Brownian approximations

Motivated by a theorem of Barbour, we revisit some of the classical limit theorems in probability from the viewpoint of the Stein method. We setup the framework to bound Wasserstein distances between some distributions on infinite dimensional spaces. We show that the convergence rate for the Poisson approximation of the Brownian motion is as expected proportional to $λ^{-1/2}$ where $λ$ is the intensity of the Poisson process. We also exhibit the speed of convergence for the Donsker Theorem and for the linear interpolation of the Brownian motion. By iterating the procedure, we give Edgeworth expansions with precise error bounds.

math.PR↗

arXiv2013

Simplicial Homology of Random Configurations

Given a Poisson process on a $d$-dimensional torus, its random geometric simplicial complex is the complex whose vertices are the points of the Poisson process and simplices are given by the uCech complex associated to the coverage of each point. By means of Malliavin calculus, we compute explicitly the n$th$ order moment of the number of $k$-simplices. The two first order moments of this quantity allow us to find the mean and the variance of the Euler caracteristic. Also, we show that the number of any connected geometric simplicial complex converges to the Gaussian law when the intensity of the Poisson point process tends to infinity. We use a concentration inequality to find bounds for the for the distribution of the Betti number of first order and the Euler characteristic in such simplicial complex.

math.PR↗

arXiv2013

Modeling energy consumption in cellular networks

In this paper we present a new analysis of energy consumption in cellular networks. We focus on the distribution of energy consumed by a base station for one isolated cell. We first define the energy consumption model in which the consumed energy is divided into two parts: The additive part and the broadcast part. The broadcast part is the part of energy which is oblivious of the number of mobile stations but depends on the farthest terminal, for instance, the energy effort necessary to maintain the beacon signal. The additive part is due to the communication power which depends on both the positions, mobility and activity of all the users. We evaluate by closed form expressions the mean and variance of the consumed energy. Our analytic evaluation is based on the hypothesis that mobiles are distributed according to a Poisson point process. We show that the two parts of energy are of the same order of magnitude and that substantial gain can be obtained by power control. We then consider the impact of mobility on the energy consumption. We apply our model to two case studies: The first one is to optimize the cell radius from the energetic point of view, the second one is to dimension the battery of a base station in sites that do not have access to permanent power supply.

cs.NI↗

arXiv2012

Time reversal of Volterra processes driven stochastic differential equation

We consider stochastic differential equations driven by some Volterra processes. Under time reversal, these equations are transformed into past dependent stochastic differential equations driven by a standard Brownian motion. We are then in position to derive existence and uniqueness of solutions of the Volterra driven SDE considered at the beginning.

math.PR↗

arXiv2012

Moment formulae for general point processes

The goal of this paper is to generalize most of the moment formulae obtained in [Pri11]. More precisely, we consider a general point process μ, and show that the relevant quantities to our problem are the so-called Papangelou intensities. Then, we show some general formulae to recover the moment of order n of the stochastic integral of a random process. We will use these extended results to study a random transformation of the point process.

math.PR↗

arXiv2012

Large graph limit for an SIR process in random network with heterogeneous connectivity

We consider an SIR epidemic model propagating on a configuration model network, where the degree distribution of the vertices is given and where the edges are randomly matched. The evolution of the epidemic is summed up into three measure-valued equations that describe the degrees of the susceptible individuals and the number of edges from an infectious or removed individual to the set of susceptibles. These three degree distributions are sufficient to describe the course of the disease. The limit in large population is investigated. As a corollary, this provides a rigorous proof of the equations obtained by Volz [Mathematical Biology 56 (2008) 293--310].

math.PR↗