-
Performance analysis of a RIS-assisted communications
Authors:
Hamza Adrat,
Laurent Decreusefond,
Philippe Martins
Abstract:
Reconfigurable Intelligent Surfaces (RIS) are currently considered for adoption in future 6G stantards. ETSI and 3GPP have started feasibility and performance investigations of such a technology. This work proposes an analytical model to analyze RIS performance. It relies on a simple street model where obstacles and mobile units are all aligned. RIS is positioned onto a building parallel to the ro…
▽ More
Reconfigurable Intelligent Surfaces (RIS) are currently considered for adoption in future 6G stantards. ETSI and 3GPP have started feasibility and performance investigations of such a technology. This work proposes an analytical model to analyze RIS performance. It relies on a simple street model where obstacles and mobile units are all aligned. RIS is positioned onto a building parallel to the road. The coverage probability in presence of obstacles and concurrent communications is then computed as a performance criteria.
△ Less
Submitted 5 August, 2024;
originally announced August 2024.
-
A User Centric Blockage Model for Wireless Networks
Authors:
F. Baccelli,
B. Liu,
L. Decreusefond,
R. Song
Abstract:
This paper proposes a cascade blockage model for analyzing the vision that a user has of a wireless network. This model, inspired by the classical multiplicative cascade models, has a radial structure meant to analyze blockages seen by the receiver at the origin in different angular sectors. The main novelty is that it is based on the geometry of obstacles and takes the joint blockage phenomenon i…
▽ More
This paper proposes a cascade blockage model for analyzing the vision that a user has of a wireless network. This model, inspired by the classical multiplicative cascade models, has a radial structure meant to analyze blockages seen by the receiver at the origin in different angular sectors. The main novelty is that it is based on the geometry of obstacles and takes the joint blockage phenomenon into account. We show on a couple of simple instances that the Laplace transforms of total interference satisfies a functional equation that can be solved efficiently by an iterative scheme. This is used to analyze the coverage probability of the receiver and the effect of blockage correlation and penetration loss in both dense and sparse blockage environments. Furthermore, this model is used to investigate the effect of blockage correlation on user beamforming techniques. Another functional equation and its associated iterative algorithm are proposed to derive the coverage performance of the best beam selection in this context. In addition, the conditional coverage probability is also derived to evaluate the effect of beam switching. The results not only show that beam selection is quite efficient for multi-beam terminals, but also show how the correlation brought by blockages can be leveraged to accelerate beam sweeping and pairing.
△ Less
Submitted 11 February, 2022; v1 submitted 21 November, 2021;
originally announced November 2021.
-
Optimal transport between determinantal point processes and application to fast simulation
Authors:
Laurent Decreusefond,
Guillaume Moroz
Abstract:
We analyze several optimal transportation problems between de-terminantal point processes. We show how to estimate some of the distances between distributions of DPP they induce. We then apply these results to evaluate the accuracy of a new and fast DPP simulation algorithm. We can now simulate in a reasonable amount of time more than ten thousands points.
We analyze several optimal transportation problems between de-terminantal point processes. We show how to estimate some of the distances between distributions of DPP they induce. We then apply these results to evaluate the accuracy of a new and fast DPP simulation algorithm. We can now simulate in a reasonable amount of time more than ten thousands points.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences
Authors:
Naheed Anjum Arafat,
Debabrota Basu,
Laurent Decreusefond,
Stephane Bressan
Abstract:
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-…
▽ More
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.
△ Less
Submitted 11 April, 2020;
originally announced April 2020.
-
A 3D Beamforming Scheme Based on The Spatial Distribution of User Locations
Authors:
Jalal Rachad,
Ridha Nasri,
Laurent Decreusefond
Abstract:
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, w…
▽ More
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.
△ Less
Submitted 10 February, 2020;
originally announced February 2020.
-
Dynamic-TDD Interference Tractability Approaches and Performance Analysis in Macro-Cell and Small-Cell Deployments
Authors:
Jalal Rachad,
Ridha Nasri,
Laurent Decreusefond
Abstract:
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…
▽ More
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.
△ Less
Submitted 27 March, 2020; v1 submitted 5 February, 2020;
originally announced February 2020.
-
3D Beamforming based Dynamic TDD Interference Mitigation Scheme
Authors:
Jalal Rachad,
Ridha Nasri,
Laurent Decreusefond
Abstract:
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 mit…
▽ More
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.
△ Less
Submitted 30 January, 2020; v1 submitted 10 December, 2019;
originally announced December 2019.
-
Radio Resource Dimensioning with Cox Process Based User Location Distribution
Authors:
Ridha Nasri,
Jalal Rachad,
Laurent Decreusefond
Abstract:
The upcoming fifth generation (5G) New Radio (NR) interface inherits many concepts and techniques from 4G systems such as the Orthogonal Frequency Division Multiplex (OFDM) based waveform and multiple access. Dimensioning 5G NR interface will likely follow the same principles as in 4G networks. It aims at finding the number of radio resources required to carry a forecast data traffic at a target u…
▽ More
The upcoming fifth generation (5G) New Radio (NR) interface inherits many concepts and techniques from 4G systems such as the Orthogonal Frequency Division Multiplex (OFDM) based waveform and multiple access. Dimensioning 5G NR interface will likely follow the same principles as in 4G networks. It 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. We distinguish between the spatial random distribution of indoor users, modeled by a spatial Poisson Point Process (spatial PPP) in a typical area covered by a 5G cell, and the distribution of outdoor users modeled by a linear PPP generated in a random system of roads modeled according to a Poisson Line Process (PLP). Moreover, we show that the total requested Physical Resource Blocks (PRBs) follows a compound Poisson distribution and we attempt to derive the explicit expression of the congestion probability by introducing a mathematical tool from combinatorial analysis called the exponential Bell polynomials. Finally we show how to dimension radio resources, for a given target congestion probability, by solving an implicit 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.
△ Less
Submitted 27 September, 2019;
originally announced September 2019.
-
Computing the $k$-coverage of a wireless network
Authors:
Anaïs Vergne,
Laurent Decreusefond,
Philippe Martins
Abstract:
Coverage is one of the main quality of service of a wirelessnetwork. $k$-coverage, that is to be covered simultaneously by $k$network nodes, is synonym of reliability and numerous applicationssuch as multiple site MIMO features, or handovers. We introduce here anew algorithm for computing the $k$-coverage of a wirelessnetwork. Our method is based on the observation that $k$-coverage canbe interpr…
▽ More
Coverage is one of the main quality of service of a wirelessnetwork. $k$-coverage, that is to be covered simultaneously by $k$network nodes, is synonym of reliability and numerous applicationssuch as multiple site MIMO features, or handovers. We introduce here anew algorithm for computing the $k$-coverage of a wirelessnetwork. Our method is based on the observation that $k$-coverage canbe interpreted as $k$ layers of $1$-coverage, or simply coverage. Weuse simplicial homology to compute the network's topology and areduction algorithm to indentify the layers of $1$-coverage. Weprovide figures and simulation results to illustrate our algorithm.
△ Less
Submitted 29 December, 2018;
originally announced January 2019.
-
Interference Analysis in Dynamic TDD System Combined or not With Cell Clustering Scheme
Authors:
Jalal Rachad,
Ridha Nasri,
Laurent Decreusefond
Abstract:
Dynamic Time Division Duplex (TDD) has been introduced as a solution to deal with the uplink and downlink traffic asymmetry, mainly observed for dense heterogeneous network deployments. However, the use of this feature requires new interference mitigation schemes capable to handle two additional types of interferences between cells in opposite transmission cycle: downlink to uplink and uplink to d…
▽ More
Dynamic Time Division Duplex (TDD) has been introduced as a solution to deal with the uplink and downlink traffic asymmetry, mainly observed for dense heterogeneous network deployments. However, the use of this feature requires new interference mitigation schemes capable to handle two additional types of interferences between cells in opposite transmission cycle: downlink to uplink and uplink to downlink interferences. Among them, Cell clustering has been proposed as an efficient solution to minimize inter-cell interferences in opposite transmission directions and somehow responds to the requirements of enhanced Interference Mitigation and Traffic Adaptation (eIMTA) problem. This work is devoted to provide a new analytical approach to model inter-cell interferences and quantify performances of Dynamic TDD system in terms of SINR (Signal to Interferences plus Noise Ratio) distribution. Analytical system performance investigation concerns two scenarios: i) basic Dynamic TDD without any other feature and ii) Dynamic TDD with interference mitigation schemes.
△ Less
Submitted 17 May, 2018;
originally announced May 2018.
-
How To Dimension Radio Resources When Users Are Distributed on Roads Modeled by Poisson Line Process
Authors:
Jalal Rachad,
Ridha Nasri,
Laurent Decreusefond
Abstract:
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 Po…
▽ More
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.
△ Less
Submitted 4 February, 2020; v1 submitted 17 May, 2018;
originally announced May 2018.
-
Building a coverage hole-free communication tree
Authors:
Anais Vergne,
Laurent Decreusefond,
Philippe Martins
Abstract:
Wireless networks are present everywhere but their management can be tricky since their coverage may contain holes even if the network is fully connected. In this paper we propose an algorithm that can build a communication tree between nodes of a wireless network with guarantee that there is no coverage hole in the tree. We use simplicial homology to compute mathematically the coverage, and Prim'…
▽ More
Wireless networks are present everywhere but their management can be tricky since their coverage may contain holes even if the network is fully connected. In this paper we propose an algorithm that can build a communication tree between nodes of a wireless network with guarantee that there is no coverage hole in the tree. We use simplicial homology to compute mathematically the coverage, and Prim's algorithm principle to build the communication tree. Some simulation results are given to study the performance of the algorithm and compare different metrics. In the end, we show that our algorithm can be used to create coverage hole-free communication groups with a limited number of hops.
△ Less
Submitted 23 February, 2018;
originally announced February 2018.
-
Wireless Node Cooperation with Resource Availability Constraints
Authors:
Luis David Alvarez Corrales,
Anastasios Giovanidis,
Philippe Martins,
Laurent Decreusefond
Abstract:
Base station cooperation is a promising scheme to improve network performance for next generation cellular networks. Up to this point research has focused on station grouping criteria based solely on geographic proximity. However, for the cooperation to be meaningful, each station participating in a group should have sufficient available resources to share with others. In this work we consider an…
▽ More
Base station cooperation is a promising scheme to improve network performance for next generation cellular networks. Up to this point research has focused on station grouping criteria based solely on geographic proximity. However, for the cooperation to be meaningful, each station participating in a group should have sufficient available resources to share with others. In this work we consider an alternative grouping criterion based on a distance that considers both geographic proximity and available resources of the stations. When the network is modelled by a Poisson Point Process, we derive analytical formulas on the proportion of cooperative pairs or single stations, and the expected sum interference from each of the groups. The results illustrate that cooperation gains strongly depend on the distribution of available resources over the network.
△ Less
Submitted 2 March, 2017;
originally announced March 2017.
-
Distributed Computation of the Cech Complex and Applications in Wireless Networks
Authors:
Ngoc-Khuyen Le,
Anais Vergne,
Philippe Martins,
Laurent Decreusefond
Abstract:
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.
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.
△ Less
Submitted 12 December, 2016;
originally announced December 2016.
-
Analysis of Static Cellular Cooperation between Mutually Nearest Neighboring Nodes
Authors:
Luis David Alvarez Corrales,
Anastasios Giovanidis,
Philippe Martins,
Laurent Decreusefond
Abstract:
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 group…
▽ More
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.
△ Less
Submitted 8 November, 2016;
originally announced November 2016.
-
Cournot-Nash Equilibria for Bandwidth Allocation under Base-Station Cooperation
Authors:
J S Gomez,
A Vergne,
P Martins,
Laurent Decreusefond,
Wei Chen
Abstract:
-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 der…
▽ More
-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.
△ Less
Submitted 6 April, 2016;
originally announced April 2016.
-
A case study on regularity in cellular network deployment
Authors:
Jean-Sébastien Gomez,
Aurélien Vasseur,
Anaïs Vergne,
Philippe Martins,
Laurent Decreusefond,
Wei Chen
Abstract:
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…
▽ More
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.
△ Less
Submitted 22 May, 2015;
originally announced May 2015.
-
Analyzing Interference from Static Cellular Cooperation using the Nearest Neighbour Model
Authors:
Anastasios Giovanidis,
Luis David Alvarez Corrales,
Laurent Decreusefond
Abstract:
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, i…
▽ More
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.
△ Less
Submitted 30 January, 2015;
originally announced February 2015.
-
Construction of the generalized Cech complex
Authors:
Ngoc Khuyen Le,
Philippe Martins,
Laurent Decreusefond,
Anais Vergne
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 covera…
▽ More
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.
△ Less
Submitted 31 January, 2015; v1 submitted 29 September, 2014;
originally announced September 2014.
-
Disaster Recovery in Wireless Networks: A Homology-Based Algorithm
Authors:
Anaïs Vergne,
Ian Flint,
Laurent Decreusefond,
Philippe Martins
Abstract:
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…
▽ More
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.
△ Less
Submitted 21 March, 2014;
originally announced March 2014.
-
Simplicial Homology for Future Cellular Networks
Authors:
Anaïs Vergne,
Laurent Decreusefond,
Philippe Martins
Abstract:
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 managem…
▽ More
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.
△ Less
Submitted 11 September, 2014; v1 submitted 5 December, 2013;
originally announced December 2013.
-
Random Abstract Simplicial Complexes Reduction
Authors:
Anaïs Vergne,
Laurent Decreusefond,
Philippe Martins
Abstract:
Random abstract simplicial complex representation provides a mathematical description of wireless networks and their topology. In order to reduce the energy consumption in this type of network, we intend to reduce the number of network nodes without modifying neither the connectivity nor the coverage of the network. In this paper, we present a reduction algorithm that lower the number of points of…
▽ More
Random abstract simplicial complex representation provides a mathematical description of wireless networks and their topology. In order to reduce the energy consumption in this type of network, we intend to reduce the number of network nodes without modifying neither the connectivity nor the coverage of the network. In this paper, we present a reduction algorithm that lower the number of points of an abstract simplicial complex in an optimal order while maintaining its topology. Then, we study the complexity of such an algorithm for a network simulated by a binomial point process and represented by a Vietoris-Rips complex.
△ Less
Submitted 4 September, 2017; v1 submitted 5 December, 2013;
originally announced December 2013.
-
Accuracy of Homology based Coverage Hole Detection for Wireless Sensor Networks on Sphere
Authors:
Feng Yan,
Philippe Martins,
Laurent Decreusefond
Abstract:
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 senso…
▽ More
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.
△ Less
Submitted 10 April, 2014; v1 submitted 28 February, 2013;
originally announced March 2013.
-
Homology-based Distributed Coverage Hole Detection in Wireless Sensor Networks
Authors:
Feng Yan,
Anais Vergne,
Philippe Martins,
Laurent Decreusefond
Abstract:
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 dep…
▽ More
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.
△ Less
Submitted 10 July, 2014; v1 submitted 28 February, 2013;
originally announced February 2013.
-
Modeling energy consumption in cellular networks
Authors:
Laurent Decreusefond,
Thanh-Tung Vu,
Philippe Martins
Abstract:
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…
▽ More
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.
△ Less
Submitted 14 March, 2013; v1 submitted 6 September, 2012;
originally announced September 2012.
-
Robust methods for LTE and WiMAX dimensioning
Authors:
Laurent Decreusefond,
Eduardo Ferraz,
Philippe Martins,
Thanh-Tung Vu
Abstract:
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…
▽ More
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.
△ Less
Submitted 4 April, 2012;
originally announced April 2012.
-
Simplicial Homology of Random Configurations
Authors:
Laurent Decreusefond,
Eduardo Ferraz,
Hugues Randriam,
Anaïs Vergne
Abstract:
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…
▽ More
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.
△ Less
Submitted 4 July, 2013; v1 submitted 23 March, 2011;
originally announced March 2011.
-
On noise limited cellular networks
Authors:
Laurent Decreusefond,
Philippe Martins,
Thanh-Tung Vu
Abstract:
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 necessari…
▽ More
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.
△ Less
Submitted 9 December, 2010;
originally announced December 2010.
-
An analytical model for evaluating outage and handover probability of cellular wireless networks
Authors:
Laurent Decreusefond,
Philippe Martins,
Than-Tung Vu
Abstract:
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 probabilit…
▽ More
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.
△ Less
Submitted 1 September, 2010;
originally announced September 2010.
-
Upper bound of loss probability in an OFDMA system with randomly located users
Authors:
Laurent Decreusefond,
Eduardo Ferraz,
Philippe Martins
Abstract:
For OFDMA systems, we find a rough but easily computed upper bound for the probability of loosing communications by insufficient number of sub-channels on downlink. We consider as random the positions of receiving users in the system as well as the number of sub-channels dedicated to each one. We use recent results of the theory of point processes which reduce our calculations to the first and s…
▽ More
For OFDMA systems, we find a rough but easily computed upper bound for the probability of loosing communications by insufficient number of sub-channels on downlink. We consider as random the positions of receiving users in the system as well as the number of sub-channels dedicated to each one. We use recent results of the theory of point processes which reduce our calculations to the first and second moments of the total required number of sub-carriers.
△ Less
Submitted 24 July, 2007;
originally announced July 2007.