BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Laurent Decreusefond appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We study the rate of convergence of two discrete processes towards the Brownian bridge: the random walk conditioned to be zero at time 2n and the empirical process which appears in the Glivencko-Cantelli theorem. Combining a functional Stein method with a Radon-Nikodym representation of the bridge, we bound the Fortet-Mourier distance between these conditioned processes and the Brownian bridge.
Dynamic Time Division Duplexing (D-TDD) allows cells to accommodate asymmetric traffic variations with high resource assignment flexibility. However, this feature is limited by two additional types of interference between cells in opposite transmission direction: downlink (DL) to uplink (UL) and UL to DL interference. Therefore, using this mode with macro-cell deployments requires interference mitigation techniques to reduce the strong DL to UL interference. 3D beamforming is an efficient technique that minimizes interference and enhances performance by exploiting a large 2D array of antennas intelligently. Combining D-TDD and 3D beamforming can make D-TDD feasible for macro-cells. The aim of this work is to provide a 3D beamforming analytical model in a D-TDD based macro-cells' deployment where beamforming horizontal and vertical radiation patterns depend on the spatial distribution of random users' locations. We evaluate interference in terms of Interference to Signal Ratio (ISR). We show that the cumulative ISR can be written in terms of convergent series and its expectation is an almost sure convergent series. Different numerical results are presented to justify the applicability of this scheme.
Multi-antenna technologies such as massive Multiple-Input Multiple-Output (massive MIMO) and beamforming are key features to enhance performance, in terms of capacity and coverage, by using a large number of antennas intelligently. With the upcoming 5G New Radio (NR), FD-MIMO (Full Dimension MIMO) will play a major key role. FD-MIMO consists in arranging a large number of antennas in a 2D array, which enables to use 3D beamforming i.e., beamforming in both horizontal and vertical dimensions. The present paper provides a 3D beamforming model where beam steering depends on the random spatial distribution of users. We attempt to derive some analytical results regarding the probability distribution of antenna beamforming radiation pattern. Also, through system level simulations, we show how 3D beamforming can reduce interference impact, compared to the traditional 2D beamforming, and enhances system performance in terms of the coverage probability and users throughput.
We propose algorithms for construction and random generation of hypergraphs without loops and with prescribed degree and dimension sequences. The objective is to provide a starting point for as well as an alternative to Markov chain Monte Carlo approaches. Our algorithms leverage the transposition of properties and algorithms devised for matrices constituted of zeros and ones with prescribed row- and column-sums to hypergraphs. The construction algorithm extends the applicability of Markov chain Monte Carlo approaches when the initial hypergraph is not provided. The random generation algorithm allows the development of a self-normalised importance sampling estimator for hypergraph properties such as the average clustering coefficient.We prove the correctness of the proposed algorithms. We also prove that the random generation algorithm generates any hypergraph following the prescribed degree and dimension sequences with a non-zero probability. We empirically and comparatively evaluate the effectiveness and efficiency of the random generation algorithm. Experiments show that the random generation algorithm provides stable and accurate estimates of average clustering coefficient, and also demonstrates a better effective sample size in comparison with the Markov chain Monte Carlo approaches.
Meeting the continued growth in data traffic volume, Dynamic Time Division Duplex (D-TDD) has been introduced as a solution to deal with the uplink (UL) and downlink (DL) traffic asymmetry, mainly observed for dense heterogeneous network deployments, since it is based on instantaneous traffic estimation and provide more flexibility in resource assignment. However, the use of this feature requires new interference mitigation schemes capable to handle two additional types of interference between cells in opposite transmission direction: DL to UL and UL to DL interference. The aim of this work is to provide a complete analytical approach to model inter-cell interference in macro-cell and dense small-cell networks. We derive the explicit expressions of Interference to Signal Ratio (ISR) at each position of the network, in both DL and UL, to quantify the impact of each type of interference on the system performance. Also, we provide the explicit expressions of the coverage probability as functions of different system parameters by covering different scenarios. Finally, through system level simulations, we analyze the feasibility of D-TDD implementation in both deployments and we compare its performance to the static-TDD (S-TDD) configuration.
Resources dimensioning aims at finding the number of radio resources required to carry a forecast data traffic at a target users Quality of Services (QoS). The present paper attempts to provide a new approach of radio resources dimensioning considering the congestion probability, qualified as a relevant metric for QoS evaluation. Users are assumed to be distributed according to a linear Poisson Point Process (PPP) in a random system of roads modeled by Poisson Line Process (PLP) instead of the widely-used spatial PPP. We derive the analytical expression of the congestion probability for analyzing its behavior as a function of network parameters. Finally we show how to dimension radio resources by setting a value of the congestion probability, often targeted by the operator, in order to find the relation between the necessary resources and the forecast data traffic expressed in terms of cell throughput. Different numerical results are presented to justify this dimensioning approach.
Donsker Theorem is perhaps the most famous invariance principle result for Markov processes. It states that when properly normalized, a random walk behaves asymptotically like a Brownian motion. This approach can be extended to general Markov processes whose driving parameters are taken to a limit, which can lead to insightful results in contexts like large distributed systems or queueing networks. The purpose of this paper is to assess the rate of convergence in these so-called diffusion approximations, in a queueing context. To this end, we extend the functional Stein method introduced for the Brownian approximation of Poisson processes, to two simple examples: the single-server queue and the infinite-server queue. By doing so, we complete the recent applications of Stein's method to queueing systems, with results concerning the whole trajectory of the considered process, rather than its stationary distribution.
Cooperation in cellular networks is a promising scheme to improve system performance. Existing works consider that a user dynamically chooses the stations that cooperate for his/her service, but such assumption often has practical limitations. Instead, cooperation groups can be predefined and static, with nodes linked by fixed infrastructure. To analyze such a potential network, we propose a grouping method based on node proximity. With the Mutually Nearest Neighbour Relation, we allow the formation of singles and pairs of nodes. Given an initial topology for the stations, two new point processes are defined, one for the singles and one for the pairs. We derive structural characteristics for these processes and analyse the resulting interference fields. When the node positions follow a Poisson Point Process (PPP) the processes of singles and pairs are not Poisson. However, the performance of the original model can be approximated by the superposition of two PPPs. This allows the derivation of exact expressions for the coverage probability. Numerical evaluation shows coverage gains from different signal cooperation that can reach up to 15% compared to the standard noncooperative coverage. The analysis is general and can be applied to any type of cooperation in pairs of transmitting nodes.
-In this paper, a novel resource allocation scheme based on discrete Cournot-Nash equilibria and optimal transport theory is proposed. The originality of this framework lies in the joint optimization of downlink bandwidth allocation and cooperation between base stations. A tractable formalization is given in the form of a quadratic optimization problem. A low complexity approximate solution is derived and theoretically characterized. Simulations highlight the existence of an optimal working point, that maximizes user satisfaction ratio and network load. The impact of the network deployment on the optimum is numerically investigated, thanks to the $β$-Ginibre model. Indeed, base stations are assumed to be drawn according to $β$-Ginibre point processes. Numerical analysis shows that the network performance increases with $β$ going to one.
In this paper, we introduce a distributed algorithm to compute thě Cech complex. This algorithm is aimed at solving coverage problems in self organized wireless networks. Two applications based on the distributed computation of thě Cech complex are proposed. The first application detects coverage holes while the later one optimizes coverage of wireless networks.
A Poisson or a binomial process on an abstract state space and a symmetric function $f$ acting on $k$-tuples of its points are considered. They induce a point process on the target space of $f$. The main result is a functional limit theorem which provides an upper bound for an optimal transportation distance between the image process and a Poisson process on the target space. The technical background are a version of Stein's method for Poisson process approximation, a Glauber dynamics representation for the Poisson process and the Malliavin formalism. As applications of the main result, error bounds for approximations of U-statistics by Poisson, compound Poisson and stable random variables are derived, and examples from stochastic geometry are investigated.
We are interested in the assessment of electromagnetic Path-Loss in complex environments. The Path-loss is the attenuation function $P$ of the electromagnetic power at a distance $d$ of an antenna. In free-space, $P(d) \propto 1/d^2$, in complex environments like cities, wave trajectory is altered by successive reflections and absorptions, the path-loss is not theoretically known and engineering rules postulate that $P(d) \simeq 1/d^γ, \, γ>2$. We place in a stochastic geometry context to answer the problem statistically. We present random models of 3D-city. These models reproduce main real cities' features, can be calibrated with simple mean formulae and can be fast simulated. For collections of random cities with the same mean morphology, we estimate by Monte-Carlo ray tracing techniques their attenuation maps. By averaging these maps, we show that the power expectancy actually follows a function $\sim 1/d^γ$ with $γ$ depending on the environment morphology.
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.
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.
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.
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].
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.
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.
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.
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.
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.
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.
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].
This paper proposes an analytic model for dimensioning OFDMA based networks like WiMAX and LTE systems. In such a system, users require a number of subchannels which depends on their \SNR, hence of their position and the shadowing they experience. The system is overloaded when the number of required subchannels is greater than the number of available subchannels. We give an exact though not closed expression of the loss probability and then give an algorithmic method to derive the number of subchannels which guarantees a loss probability less than a given threshold. We show that Gaussian approximation lead to optimistic values and are thus unusable. We then introduce Edgeworth expansions with error bounds and show that by choosing the right order of the expansion, one can have an approximate dimensioning value easy to compute but with guaranteed performance. As the values obtained are highly dependent from the parameters of the system, which turned to be rather undetermined, we provide a procedure based on concentration inequality for Poisson functionals, which yields to conservative dimensioning. This paper relies on recent results on concentration inequalities and establish new results on Edgeworth expansions.
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.
We propose a Markov model for the spread of Hepatitis C virus (HCV) among drug users who use injections. We then proceed to an asymptotic analysis (large initial population) and show that the Markov process is close to the solution of a non linear autonomous differential system. We prove both a law of large numbers and functional central limit theorem to precise the speed of convergence towards the limiting system. The deterministic system itself converges, as time goes to infinity, to an equilibrium point. This corroborates the empirical observations about the prevalence of HCV.
We consider stochastic cellular networks where base stations locations form a homogenous Poisson point process and each mobile is attached to the base station that provides the best mean signal power. The mobile is in outage if the SINR falls below some threshold. The handover decision has to be made if the mobile is in outage for some time slots. The outage probability and the handover probability is evaluated in taking into account the effect of path loss, shadowing, Rayleigh fast fading, frequency factor reuse and conventional beamforming. The main assumption is that the Rayleigh fast fading changes each time slot while other network components remain static during the period of study.
This paper introduces a general theoretical framework to analyze noise limited networks. More precisely, we consider two homogenous Poisson point processes of base stations and users. General model of radio signal propagation and effect of fading are also considered. The main difference of our model with respect to other existing models is that a user connects to his best servers but not necessarily the closest one. We provide general formula for the outage probability. We study functionals related to the SNR as well as the sum of these functionals over all users per cell. For the latter, the expectation and bounds on the variance are obtained.
Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given threshold. We compute explicitly the distribution of the number of connected components of this graph. The proof relies on inverting some Laplace transforms.
Determinantal and permanental processes are point processes with a correlation function given by a determinant or a permanent. Their atoms exhibit mutual attraction of repulsion, thus these processes are very far from the uncorrelated situation encountered in Poisson models. We establish a quasi-invariance result : we show that if atoms locations are perturbed along a vector field, the resulting process is still a determinantal (respectively permanental) process, the law of which is absolutely continuous with respect to the original distribution. Based on this formula, following Bismut approach of Malliavin calculus, we then give an integration by parts formula.