-
Backscatter Communication System With Dumb Diffusing Surface
Authors:
Jean-Marc Kelif,
Dinh-Thuy Phan-Huy
Abstract:
Ambient backscatter communications have been identified for ultra-low energy wireless communications. Indeed, a tag can send a message to a reader without emitting any wave and without battery, simply by backscattering the waves generated by a source. In the simplest implementation of such a system, the tag sends a binary message by oscillating between two states and the reader detects the bits by…
▽ More
Ambient backscatter communications have been identified for ultra-low energy wireless communications. Indeed, a tag can send a message to a reader without emitting any wave and without battery, simply by backscattering the waves generated by a source. In the simplest implementation of such a system, the tag sends a binary message by oscillating between two states and the reader detects the bits by comparing the two distinct received powers. In this paper, for the first time, we propose to study an ambient backscatter communication system, in the presence of a diffusing surface, a simple flat panel that diffuses in all directions. We establish the analytical closed form expression of the power contrast in the presence of the surface. We show that the diffusing surface improves the power contrast. Moreover our approach allows us to express the contrast to noise ratio, and therefore to establish the BER performance. Furthermore, we derive the optimum source transmit power for a given target power contrast. This makes it possible to quantify the amount of energy that can be saved at the source side, thanks to the diffusing surface.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
Optimal Trajectories of a UAV Base Station Using Hamilton-Jacobi Equations
Authors:
Marceau Coupechoux,
Jérôme Darbon,
Jean-Marc Kélif,
Marc Sigelle
Abstract:
We consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV). Assuming a traffic intensity map of users to be served, the UAV must travel from a given initial location to a final position within a given duration and serves the traffic on its way. The problem consists in finding the optimal trajectory that minimizes a certain cost depending on the velocity and on the amo…
▽ More
We consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV). Assuming a traffic intensity map of users to be served, the UAV must travel from a given initial location to a final position within a given duration and serves the traffic on its way. The problem consists in finding the optimal trajectory that minimizes a certain cost depending on the velocity and on the amount of served traffic. We formulate the problem using the framework of Lagrangian mechanics. We derive closed-form formulas for the optimal trajectory when the traffic intensity is quadratic (single-phase) using Hamilton-Jacobi equations. When the traffic intensity is bi-phase, i.e. made of two quadratics, we provide necessary conditions of optimality that allow us to propose a gradient-based algorithm and a new algorithm based on the linear control properties of the quadratic model. These two solutions are of very low complexity because they rely on fast convergence numerical schemes and closed form formulas. These two approaches return a trajectory satisfying the necessary conditions of optimality. At last, we propose a data processing procedure based on a modified K-means algorithm to derive a bi-phase model and an optimal trajectory simulation from real traffic data.
△ Less
Submitted 4 February, 2021;
originally announced February 2021.
-
Optimal Trajectories of a UAV Base Station Using Lagrangian Mechanics
Authors:
Marceau Coupechoux,
Jérôme Darbon,
Jean-Marc Kélif,
Marc Sigelle
Abstract:
In this paper, we consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV) Base Station (BS). We consider a map characterized by a traffic intensity of users to be served. The UAV BS must travel from a given initial location at an initial time to a final position within a given duration and serves the traffic on its way. The problem consists in finding the optimal traj…
▽ More
In this paper, we consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV) Base Station (BS). We consider a map characterized by a traffic intensity of users to be served. The UAV BS must travel from a given initial location at an initial time to a final position within a given duration and serves the traffic on its way. The problem consists in finding the optimal trajectory that minimizes a certain cost depending on the velocity and on the amount of served traffic. We formulate the problem using the framework of Lagrangian mechanics. When the traffic intensity is quadratic (single-phase), we derive closed-form formulas for the optimal trajectory. When the traffic intensity is bi-phase, we provide necessary conditions of optimality and propose an Alternating Optimization Algorithm that returns a trajectory satisfying these conditions. The Algorithm is initialized with a Model Predictive Control (MPC) online algorithm. Numerical results show how we improve the trajectory with respect to the MPC solution.
△ Less
Submitted 20 December, 2018;
originally announced December 2018.
-
Meeting Energy-Efficient and QoS Requirements of 5G Using D2D Communications
Authors:
Jean-Marc Kelif,
William Diego
Abstract:
Device-to-device (D2D) communication is a promising technology for the future wireless systems. It allows direct communication between devices, which provides improvements in terms of delay, throughput and energy consumption. Therefore, it can contribute to achieving the ambitious requirements of future 5G wireless system. In this sense, energy efficiency has become a key requirement in the design…
▽ More
Device-to-device (D2D) communication is a promising technology for the future wireless systems. It allows direct communication between devices, which provides improvements in terms of delay, throughput and energy consumption. Therefore, it can contribute to achieving the ambitious requirements of future 5G wireless system. In this sense, energy efficiency has become a key requirement in the design of 5G technology. In this paper we analyze the energy-efficiency improvement provided by D2D communications in an overlaying scenario, in the context of a realistic wireless network system. This analysis takes into account the two D2D phases, discovery and communication. A centralized architecture is considered to manage discovery, which is a key phase on D2D communications. Numerical evaluation shows improvement in terms of energy-efficiency, reachable throughput and outage probability.
△ Less
Submitted 18 December, 2017;
originally announced December 2017.
-
Analytical Model of Wireless Cell with Superposition Coding
Authors:
Jean-Marc Kelif,
Jean-Marie Gorce,
Azeddine Gati
Abstract:
Focusing on the downlink, we consider a base station (BS) and the cell it covers. The Superposition Coding (SC), also referred to as Non Orthogonal Multiple Access (NOMA), is implemented. We propose an analytical model of the wireless cell covered by the BS. Based on this model, we establish a closed form expression of the minimum transmit power of the base station, needed to achieve a given SINR…
▽ More
Focusing on the downlink, we consider a base station (BS) and the cell it covers. The Superposition Coding (SC), also referred to as Non Orthogonal Multiple Access (NOMA), is implemented. We propose an analytical model of the wireless cell covered by the BS. Based on this model, we establish a closed form expression of the minimum transmit power of the base station, needed to achieve a given SINR (signal to interference plus noise ratio), whatever the users locations, on the area covered by the base station. The closed form expression of the BS transmit power allows to establish quality of service (QoS) and coverage values, in a simple and quick way.
△ Less
Submitted 21 April, 2017; v1 submitted 13 March, 2017;
originally announced March 2017.
-
A 3D Spatial Fluid Model for Wireless Networks
Authors:
Jean-Marc Kelif,
Marceau Coupechoux
Abstract:
In this article we develop a three dimensional (3D) analytical model of wireless networks. We establish an analytical expression of the SINR (Signal to Interference plus Noise Ratio) of user equipments (UE), by using a 3D fluid model approach of the network. This model enables to evaluate in a simple way the cumulative distribution function of the SINR, and therefore the performance, the quality o…
▽ More
In this article we develop a three dimensional (3D) analytical model of wireless networks. We establish an analytical expression of the SINR (Signal to Interference plus Noise Ratio) of user equipments (UE), by using a 3D fluid model approach of the network. This model enables to evaluate in a simple way the cumulative distribution function of the SINR, and therefore the performance, the quality of service and the coverage of wireless networks, with a high accuracy. The use of this 3D wireless network model, instead of a standard two-dimensional one, in order to analyze wireless networks, is particularly interesting. Indeed, this 3D model enables to establish more accurate performance and quality of services results than a 2D one.
△ Less
Submitted 15 April, 2016;
originally announced April 2016.
-
Spatial Continuum Extensions of Asymmetric Gaussian Channels (Multiple Access and Broadcast)
Authors:
Jean-Marie Gorce,
H. Vincent Poor,
Jean-Marc Kelif
Abstract:
This paper proposes a new model called \emph{spatial continuum asymmetric channels} to study the channel capacity region of asymmetric scenarios in which either one source transmits to a spatial density of receivers or a density of transmitters transmit to a unique receiver.This approach is built upon the classical broadcast channel (BC) and multiple access channel (MAC). For the sake of consiste…
▽ More
This paper proposes a new model called \emph{spatial continuum asymmetric channels} to study the channel capacity region of asymmetric scenarios in which either one source transmits to a spatial density of receivers or a density of transmitters transmit to a unique receiver.This approach is built upon the classical broadcast channel (BC) and multiple access channel (MAC). For the sake of consistency, the study is limited to Gaussian channels with power constraints and is restricted to the asymptotic regime (zero-error capacity).The reference scenario comprises one base station (BS) in Tx or Rx mode, a spatial random distribution of nodes (resp. in Rx or Tx mode) characterized by a probability spatial density $u(x)$ and a request for a quantity of information with no delay constraint. This system is modeled as an $\infty-$user asymmetric channel (BC or MAC). To derive the properties of this model, a spatial discretization is performed and the equivalence with either a BC or MAC is established. A discretization sequence is then defined to refine infinitely the approximation. Achievability and capacity results are obtained in the limit of this sequence. The uniform capacity is then defined as the maximal symmetric achievable rate at which the distributed users can transmit/receive with no delay constraint.The capacity region is also established as the set of information distributions that are achievable. The tightness of these limits and their practical interest are briefly illustrated and discussed.
△ Less
Submitted 2 February, 2016;
originally announced February 2016.
-
Controlled Matching Game for Resource Allocation and User Association in WLANs
Authors:
Mikael Touati,
Rachid El-Azouzi,
Marceau Coupechoux,
Eitan Altmanand Jean-Marc Kelif
Abstract:
In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our goal is to propose an alternative game-theoretic approach for association. We model the joint resource allocation and user association as a matching game with co…
▽ More
In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our goal is to propose an alternative game-theoretic approach for association. We model the joint resource allocation and user association as a matching game with complementarities and peer effects consisting of selfish players solely interested in their individual throughputs. Using recent game-theoretic results we first show that various resource sharing protocols actually fall in the scope of the set of stability-inducing resource allocation schemes. The game makes an extensive use of the Nash bargaining and some of its related properties that allow to control the incentives of the players. We show that the proposed mechanism can greatly improve the efficiency of 802.11 with heterogeneous nodes and reduce the negative impact of peer effects such as its MAC anomaly. The mechanism can be implemented as a virtual connectivity management layer to achieve efficient APs-user associations without modification of the MAC layer.
△ Less
Submitted 2 May, 2016; v1 submitted 4 October, 2015;
originally announced October 2015.
-
Uplink Energy-Delay Trade-off under Optimized Relay Placement in Cellular Networks
Authors:
Mattia Minelli,
Maode Ma,
Marceau Coupechoux,
Jean-Marc Kelif,
Marc Sigelle,
Philippe Godlewski
Abstract:
Relay nodes-enhanced architectures are deemed a viable solution to enhance coverage and capacity of nowadays cellular networks. Besides a number of desirable features, these architectures reduce the average distance between users and network nodes, thus allowing for battery savings for users transmitting on the uplink. In this paper, we investigate the extent of these savings, by optimizing relay…
▽ More
Relay nodes-enhanced architectures are deemed a viable solution to enhance coverage and capacity of nowadays cellular networks. Besides a number of desirable features, these architectures reduce the average distance between users and network nodes, thus allowing for battery savings for users transmitting on the uplink. In this paper, we investigate the extent of these savings, by optimizing relay nodes deployment in terms of uplink energy consumption per transmitted bit, while taking into account a minimum uplink average user delay that has to be guaranteed. A novel performance evaluation framework for uplink relay networks is first proposed to study this energy-delay trade-off. A simulated annealing is then run to find an optimized relay placement solution under a delay constraint; exterior penalty functions are used in order to deal with a difficult energy landscape, in particular when the constraint is tight. Finally, results show that relay nodes deployment consistently improve users uplink energy efficiency, under a wide range of traffic conditions and that relays are particularly efficient in non-uniform traffic scenarios.
△ Less
Submitted 5 May, 2015;
originally announced May 2015.
-
Analytical Performance Model for Poisson Wireless Networks with Pathloss and Shadowing Propagation
Authors:
Jean-Marc Kelif,
Stephane Senecal,
Marceau Coupechoux,
Constant Bridon
Abstract:
The SINR (signal to interference plus noise ratio) is a key factor for wireless networks analysis. Indeed, the SINR distribution allows the derivation of performance and quality of service (QoS) evaluation. Moreover, it also enables the analysis of radio resources allocation and scheduling policies, since they depend on the SINR reached by a UE (User Equipment). Therefore, it is particularly inter…
▽ More
The SINR (signal to interference plus noise ratio) is a key factor for wireless networks analysis. Indeed, the SINR distribution allows the derivation of performance and quality of service (QoS) evaluation. Moreover, it also enables the analysis of radio resources allocation and scheduling policies, since they depend on the SINR reached by a UE (User Equipment). Therefore, it is particularly interesting to develop an analytical method which allows to evaluate the SINR, in a simple and quick way, for a realistic environment. Considering a stochastic Poisson network model, we establish the CDF (cumulative distributed function) of the SINR. We show that the shadowing can be neglected, in many cases, as long as mobiles are connected to their best serving base station (BS), i.e. the BS which offers them the most powerful useful signal. As a consequence, the analysis of performance and quality of service, directly derived from the CDF of SINR, can be established by using a propagation model which takes into account only the pathloss. Moreover, we establish that the Fluid network model we have proposed can be used to analyze stochastic Poisson distributed network. Therefore, the analysis of stochastic Poisson network can be done in an easy and quick way, by using the analytical expression of the SINR established thanks to the Fluid network model.
△ Less
Submitted 19 November, 2014;
originally announced November 2014.
-
Impact of Directional Receiving Antennas on Wireless Networks
Authors:
Jean-Marc Kelif,
Olivier Simon
Abstract:
We are interested in high data rates internet access, by the mean of LTE based wireless networks. In the aim to improve performance of wireless networks, we propose an approach focused on the use of UE equipped by directional receiving antennas. Indeed, these antennas allow to mitigate the interference and to improve the link budget. Therefore, the Signal to Interference plus Noise Ratio (SINR) ca…
▽ More
We are interested in high data rates internet access, by the mean of LTE based wireless networks. In the aim to improve performance of wireless networks, we propose an approach focused on the use of UE equipped by directional receiving antennas. Indeed, these antennas allow to mitigate the interference and to improve the link budget. Therefore, the Signal to Interference plus Noise Ratio (SINR) can be improved, and consequently the performance and quality of service (QoS), too. We establish the analytical expression of the SINR reached by a user with directional antenna, whatever its location. This expression shows that directional antennas allow an improvement of the SINR, and to quantify it. We develop different scenarios to compare the use of directional antennas instead of omnidirectional ones. They allow to quantify the impact of directional antennas in terms of performance and QoS.
△ Less
Submitted 13 May, 2014;
originally announced May 2014.
-
A Fluid Approach for Poisson Wireless Networks
Authors:
Jean-Marc Kelif,
Stephane Senecal,
Constant Bridon,
Marceau Coupechoux
Abstract:
Among the different models of networks usually considered, the hexagonal network model is the most popular. However, it requires extensive numerical computations. The Poisson network model, for which the base stations (BS) locations form a spatial Poisson process, allows to consider a non constant distance between base stations. Therefore, it may characterize more realistically operational network…
▽ More
Among the different models of networks usually considered, the hexagonal network model is the most popular. However, it requires extensive numerical computations. The Poisson network model, for which the base stations (BS) locations form a spatial Poisson process, allows to consider a non constant distance between base stations. Therefore, it may characterize more realistically operational networks. The Fluid network model, for which the interfering BS are replaced by a continuum of infinitesimal interferers, allows to establish closed-form formula for the SINR (Signal on Interference plus Noise Ratio). This model was validated by comparison with an hexagonal network. The two models establish very close results. As a consequence, the Fluid network model can be used to analyze hexagonal networks. In this paper, we show that the Fluid network model can also be used to analyze Poisson networks. Therefore, the analysis of performance and quality of service becomes very easy, whatever the type of network model, by using the analytical expression of the SINR established by considering the Fluid network model.
△ Less
Submitted 24 January, 2014;
originally announced January 2014.
-
Optimal Relay Placement for Capacity and Performance Improvement using a Fluid Model for Heterogeneous Wireless Networks
Authors:
Jean-Marc Kelif,
Marceau Coupechoux,
Marc Sigelle
Abstract:
In this paper, we address the problem of optimal relay placement in a cellular network assuming network densification, with the aim of maximizing cell capacity. In our model, a fraction of radio resources is dedicated to the base-station (BS)/relay nodes (RN) communication. In the remaining resources, BS and RN transmit simultaneously to users. During this phase, the network is densified in the se…
▽ More
In this paper, we address the problem of optimal relay placement in a cellular network assuming network densification, with the aim of maximizing cell capacity. In our model, a fraction of radio resources is dedicated to the base-station (BS)/relay nodes (RN) communication. In the remaining resources, BS and RN transmit simultaneously to users. During this phase, the network is densified in the sense that the transmitters density and so network capacity are increased. Intra- and inter-cell interference is taken into account in Signal to Interference plus Noise Ratio (SINR) simple formulas derived from a fluid model for heterogeneous network. Optimization can then be quickly performed using Simulated Annealing. Performance results show that cell capacity is boosted thanks to densification despite a degradation of the signal quality. Bounds are also provided on the fraction of resources dedicated to the BS-RN link.
△ Less
Submitted 16 July, 2013; v1 submitted 18 June, 2013;
originally announced June 2013.
-
Optimal Base Station Placement: A Stochastic Method Using Interference Gradient In Downlink Case
Authors:
Salman Malik,
Alonso Silva,
Jean-Marc Kelif
Abstract:
In this paper, we study the optimal placement and optimal number of base stations added to an existing wireless data network through the interference gradient method. This proposed method considers a sub-region of the existing wireless data network, hereafter called region of interest. In this region, the provider wants to increase the network coverage and the users throughput. In this aim, the pr…
▽ More
In this paper, we study the optimal placement and optimal number of base stations added to an existing wireless data network through the interference gradient method. This proposed method considers a sub-region of the existing wireless data network, hereafter called region of interest. In this region, the provider wants to increase the network coverage and the users throughput. In this aim, the provider needs to determine the optimal number of base stations to be added and their optimal placement. The proposed approach is based on the Delaunay triangulation of the region of interest and the gradient descent method in each triangle to compute the minimum interference locations. We quantify the increase of coverage and throughput.
△ Less
Submitted 30 July, 2011;
originally announced August 2011.
-
Joint Impact of Pathloss Shadowing and Fast Fading - An Outage Formula for Wireless Networks
Authors:
Jean-Marc Kelif,
Marceau Coupechoux
Abstract:
In this paper, we analyse the joint impact of pathloss, shadowing and fast fading on wireless networks. Taking into account the pathloss and the shadowing, we first express the SINR distribution of a mobile located at a given distance from its serving base-station (BS). The moments of this distribution are easily computed, using the Fenton-Wilkinson method, and a fluid model that considers the c…
▽ More
In this paper, we analyse the joint impact of pathloss, shadowing and fast fading on wireless networks. Taking into account the pathloss and the shadowing, we first express the SINR distribution of a mobile located at a given distance from its serving base-station (BS). The moments of this distribution are easily computed, using the Fenton-Wilkinson method, and a fluid model that considers the cellular network as a continuum of BS. Then considering the joint impact of pathloss, shadowing and fast fading, we derive an easily computable outage probability formula, for a mobile located at any distance from its serving BS. We validate our approach by comparing all results to Monte Carlo simulations performed in a traditional hexagonal network. Indeed, we establish that the results given by the formula are close to the ones given by Monte Carlo simulations. The proposed framework is a powerful tool to study performances of cellular networks e.g. OFDMA systems (WiMAX, LTE).
△ Less
Submitted 7 January, 2010;
originally announced January 2010.
-
A Physical Model of Wireless Network
Authors:
Jean-Marc Kelif
Abstract:
Using an approach developed in physics, we propose a new framework for the study of cellular networks. The key idea of the physical network model we propose is to replace the discrete base stations (BS) entities by a continuum of transmitters which are spatially distributed in the network. This allows us to establish a closed form formula of the other-cell downlink interference factor f, as a fu…
▽ More
Using an approach developed in physics, we propose a new framework for the study of cellular networks. The key idea of the physical network model we propose is to replace the discrete base stations (BS) entities by a continuum of transmitters which are spatially distributed in the network. This allows us to establish a closed form formula of the other-cell downlink interference factor f, as a function of the location of the mobile. We define here f as the ratio of outer cell received power (i.e. the power received from other cells) to the inner cell received power. This physical model allows calculating the influence of interference on any mobile in a cell, whatever its position. Results obtained with that closed-form formula are close to the ones obtained by simulations using a traditional hexagonal network model. Since the physical model allows to establish a closed form formula of the interference factor, it allows to do analytical studies of wireless networks such as outage probability, quality of service, capacity.
△ Less
Submitted 25 May, 2009;
originally announced May 2009.
-
New Cross-Layer Channel Switching Policy for TCP Transmission on 3G UMTS Downlink
Authors:
Dinesh Kumar,
Dhiman Barman,
Eitan Altman,
Jean-Marc Kelif
Abstract:
In 3G UMTS, two main transport channels have been provided for downlink data transmission: a common FACH channel and a dedicated DCH channel. The performance of TCP in UMTS depends much on the channel switching policy used. In this paper, we propose and analyze three new basic threshold-based channel switching policies for UMTS that we name as QS (Queue Size), FS (Flow Size) and QSFS (QS & FS co…
▽ More
In 3G UMTS, two main transport channels have been provided for downlink data transmission: a common FACH channel and a dedicated DCH channel. The performance of TCP in UMTS depends much on the channel switching policy used. In this paper, we propose and analyze three new basic threshold-based channel switching policies for UMTS that we name as QS (Queue Size), FS (Flow Size) and QSFS (QS & FS combined) policy. These policies significantly improve over a modified threshold policy in [1] by about 17% in response time metrics. We further propose and evaluate a new improved switching policy that we call FS-DCH (at-least flow-size threshold on DCH) policy. This policy is biased towards short TCP flows of few packets and is thus a cross-layer policy that improves the performance of TCP by giving priority to the initial few packets of a flow on the fast DCH channel. Extensive simulation results confirm this improvement for the case when number of TCP connections is low.
△ Less
Submitted 4 August, 2006;
originally announced August 2006.
-
User-Network Association in a WLAN-UMTS Hybrid Cell: Global & Individual Optimality
Authors:
Dinesh Kumar,
Eitan Altman,
Jean-Marc Kelif
Abstract:
We study optimal user-network association in an integrated 802.11 WLAN and 3G-UMTS hybrid cell. Assuming saturated resource allocation on the downlink of WLAN and UMTS networks and a single QoS class of mobiles arriving at an average location in the hybrid cell, we formulate the problem with two different approaches: Global and Individual optimality. The Globally optimal association is formulate…
▽ More
We study optimal user-network association in an integrated 802.11 WLAN and 3G-UMTS hybrid cell. Assuming saturated resource allocation on the downlink of WLAN and UMTS networks and a single QoS class of mobiles arriving at an average location in the hybrid cell, we formulate the problem with two different approaches: Global and Individual optimality. The Globally optimal association is formulated as an SMDP (Semi Markov Decision Process) connection routing decision problem where rewards comprise a financial gain component and an aggregate network throughput component. The corresponding Dynamic Programming equations are solved using Value Iteration method and a stationary optimal policy with neither convex nor concave type switching curve structure is obtained. Threshold type and symmetric switching curves are observed for the analogous homogenous network cases. The Individual optimality is studied under a non-cooperative dynamic game framework with expected service time of a mobile as the decision cost criteria. It is shown that individual optimality in a WLAN-UMTS hybrid cell, results in a threshold policy curve of descending staircase form with increasing Poisson arrival rate of mobiles.
△ Less
Submitted 4 August, 2006;
originally announced August 2006.
