Recherche
Thèse de Doctorat
Optimisation de bout-en-bout du démarrage des connexions TCP
Defended in September 2014
Undoubtedly, the idea of global network is the founding concept of the next generation of communication systems. In the future, a user should therefore be able to maintain an excellent quality of communication regardless of where he is or moves without noticing the underlying technology changes. As a niche market of communications, be part of this dynamic is crucial for satellite communications. However, in the recent years, many studies have shown that the integration of the satellite segment in a global context was complicated by the different characteristics of considered technologies. In fact, some of the most important protocols such as TCP that warranty the quality of a communication are strongly suffering from the RTT duration and so are inadequate for the satellite link. Since the 2000s, satellite community therefore deployed specific solutions in the form of TCP-PEP. They offer very good performance, but marginalize the satellite link from the others by breaking the essential concept of end-to-end communication, and then make its integration among other technologies difficult. Also, if a solution that enables a better integrability and efficiency is not found, the satellite may be excluded from this ambitious project, despite its numerous strengths. We first conducted an extensive set of studies regarding the behavior of TCP latest flavors initiated by the main Operating Systems. They suggest that relevant end-to-end solutions, designed to fit terrestrial networks, can eventually offer similar performance in a satellite environment than the TCP-PEP solution. However, these optimisations only improve long-lived connections. The poor performance of short-lived connections, that are a majority in the Internet, continues therefore to justify the use of TCP-PEP. Consequently, we focused on improving end-to-end transport protocols for short-lived connections and proposed a mechanism called Initial Spreading that allows significant performance improvements regardless of the context. Its simple concept aims to overcome the RTT dependence that strongly damages the short-lived flows by emitting a large amount of data segments just after the connection establishment. We pay close attention to the consequences of releasing a large group of segments (burst) in a congested network. So while solutions such as RFC 6928, proposed by Google, see their performance sharply deteriorated in such an environment, our mechanism ensures very good performance using an accurateand regulated spreading of the first sent segments. Many simulations in NS2 first allowed us to validate the usefulness and scope of our mechanism. A mathematical model of short-lived TCP connections then allowed us to corroborate these results and to understand in an accurate way the consequences of the transmission of bursts of segments on the average performance of a communication. Finally, we implemented the Initial Spreading in the Linux kernel in order to test its behavior and efficiency in terrestrial and satellite networks and show the merits of our proposal in a real environment. All these evaluations allowed us to refine our mechanism to significantly improve the performance of short-lived TCP connections regardless of the context in question and the state of the network. We finally submitted our proposal to the IETF in the form of an “Internet Draft”.
Séminaire
Classification of Digital Linear and Nonlinear Modulations
Traitement du signal et des images et Communications numériques / Systèmes spatiaux de communication
Article de conférence
Demodulation Performance Assessment of New GNSS Signals in Urban Environments
In Proc. ION GNSS, Tampa, Florida, USA, September 8-12, 2014.
Satellite navigation signals demodulation performance is historically tested and compared in the Additive White Gaussian Noise propagation channel model which well simulates the signal reception in open areas. Nowadays, the majority of new applications targets dynamic users in urban environments; therefore the GNSS signals demodulation performance has become mandatory to be provided in urban environments. The GPS L1C signal demodulation performance in urban environments is thus provided in this paper. To do that, a new methodology adapted to provide and assess GNSS signals demodulation performance in urban channels has been developed. It counteracts the classic method limitations which are the fluctuating received C/N0 in urban environments and the fact that each received message is taken into account in the error rate computation whereas in GNSS it is not necessary. The new methodology thus proposes to provide the demodulation performance for ‘favorable’ reception conditions together with statistical information about the occurrence of these favorable reception conditions. To be able to apply this new methodology and to provide the GPS L1C signal demodulation performance in urban environments, a simulator SiGMeP (Simulator for GNSS Message Performance) has been developed. Two urban propagation channel models can be tested: the narrowband Perez-Fontan/Prieto model and the wideband DLR model. Moreover, the impact of the received signal phase estimation residual errors has been taken into account (ideal estimation is compared with PLL tracking).
Traitement du signal et des images / Localisation et navigation
A TCP Model for Short-Lived Flows to Validate Initial Spreading
In Proc. IEEE Conference on Local Computer Networks (LCN 2014), Edmonton, Canada, September 8-11, 2014.
With a vast majority of Internet connections shorter than 10 segments, designing a new fast start-up TCP mechanism is a major concern. While enlarging the Initial Window (IW) up to 10 segments is the fastest solution to deal with a short-lived connection in uncongested networks, numerous researchers are concerned about the impact of the large initial burst on congested networks.
Réseaux / Systèmes spatiaux de communication
CLIFT: a Cross-Layer InFormation Tool for Latency Analysis Based on Real Satellite Physical Traces
In Proc. 7th Advanced Satellite Multimedia Systems Conference (ASMS), Livourne, Italy, September 8-10, 2014.
New mobile technology generations succeed in achieving high goodput, which results in diverse applications profiles exploiting various resource providers (Wifi, 4G, 5G, . . . ). Badly set parameters on one of the network component may severely impact on the transmission delay and reduce the quality of experience. The cross layer impact should be investigated on to assess the origin of latency. To run cross-layer (from physical layer to application layers) simulations, two approaches are possible: (1) use physical layer models that may not be exhaustive enough to drive consistent analysis or (2) use real physical traces. Driving realistic measurements by using real physical (MAC/PHY) traces inside network simulations is a complex task. We propose to cope with this problem by introducing Cross Layer InFormation Tool (CLIFT), that translates real physical events from a given trace in order to be used inside a network simulator such as ns-2. Our proposal enables to accurately perform analysis of the impact of link layer reliability schemes (obtained by the use of real physical traces) on transport layer performance and on the latency. Such approach enables a better understanding of the interactions between the layers. The main objective of CLIFT is to let us study the protocols introduced at each layer of the OSI model and study their interaction. We detail the internal mechanisms and the benefits of this software with a running example on 4G satellite communications scenarios.
Réseaux / Systèmes spatiaux de communication
Memristors as Non-Linear Behavioral Models for Passive Intermodulation Simulation
In Proc. Int. workshop on Multipactor, Corona and Passive Intermodulation (MULCOPIM), Valencia, Spain, September 17-19, 2014.
Leon Chua introduced memristors in 1971 [1] as an ideal two-terminal circuit element in complement to the already known three basic circuit elements: resistor, inductor and capacitor (RLC). Memristors are defined by a non-linear memristance that relates the flux (or integral of voltage across the device) to the charge (or integral of current in the device). Because of this definition the memristor will generate passive intermodulation products and their power will depend on the memory of the past current that is contained in the device.
Traitement du signal et des images / Systèmes spatiaux de communication
Improved Channel Estimation for Interference Cancellation in Random Access Methods for Satellite Communications
In Proc. Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC), Livourne, Italy, September 8-10, 2014.
In the context of satellite communications, random access methods can significantly increase throughput and reduce latency over the network. The recent random access methods are based on multi-user multiple access transmission at the same time and frequency followed by iterative interference cancellation and decoding at the receiver. Generally, it is assumed that perfect knowledge of the interference is available at the receiver. In practice, the interference term has to be accurately estimated to avoid performance degradation. Several estimation techniques have been proposed lately in the case of superimposed signals. In this paper, we present an overview on existing channel estimation methods and we propose an improved channel estimation technique that combines estimation using an autocorrelation based method and the Expectation-Maximization algorithm, and uses pilot symbol assisted modulation to further improve the performance and achieve optimal interference cancellation.
Communications numériques / Systèmes spatiaux de communication
Exploiting Time and Frequency Information for Delay/Doppler Altimetry
in Proc. European Signal and Image Processing Conference (EUSIPCO), Lisbon, Portugal, September 1-5, 2014.
Delay/Doppler radar altimetry is a new technology that has been receiving an increasing interest, especially since the launch of Cryosat-2 in 2010 , the first altimeter using this technique. The Delay/Doppler technique aims at reducing the measurement noise and increasing the along-track resolution in comparison with conventional pulse limited altimetry. A new semi-analytical model with five parameters has been recently introduced for this new technology. However, two of these parameters are highly correlated resulting in bad estimation performance when estimating all parameters. This paper proposes a new strategy improving estimation performance for delay/Doppler altimetry. The proposed strategy exploits all the information contained in the delay/Doppler domain. A comparison with other classical algorithms (using the temporal samples only) allows to appreciate the gain in estimation performance obtained when using both temporal and Doppler data.
Traitement du signal et des images / Observation de la Terre
Fusion of Multispectral and Hyperspectral Images Based on Sparse Representation
In Proc. European Signal and Image Processing Conference (EUSIPCO 2014), Lisbon, Portugal, September 1-5, 2014.
This paper presents an algorithm based on sparse representation for fusing hyperspectral and multispectral images. The observed images are assumed to be obtained by spectral or spatial degradations of the high resolution hyperspectral image to be recovered. Based on this forward model, the fusion process is formulated as an inverse problem whose solution is determined by optimizing an appropriate criterion. To incorporate additional spatial information within the objective criterion, a regularization term is carefully designed, relying on a sparse decomposition of the scene on a set of dictionaries. The dictionaries and the corresponding supports of active coding coefficients are learned from the observed images. Then, conditionally on these dictionaries and supports, the fusion problem is solved by iteratively optimizing with respect to the target image (using the alternating direction method of multipliers) and the coding coefficients. Simulation results demonstrate the efficiency of the proposed fusion method when compared with the state-of-the-art.
Traitement du signal et des images / Observation de la Terre
Extending Satellite Service Availability through Energy Efficient Cooperation
IEEE International Conference on Personal, Indoor and Mobile Radio Communications (PIMRC'2014), Washington D.C., USA, September 2-5, 2014.
In this paper, we address the design of a cooperative protocol for a hybrid satellite/terrestrial emergency system. We want to perform energy savings compared to the case where all the terrestrial relay nodes are forwarding satellite messages to ground receivers. This is done via the selection of relevant relay nodes. The parameterization of the protocol phases has been done through simulations and takes into account the duration of the selection process, the number of selected nodes, and the signaling overhead. The selection process based on a node identifier (ID) appears to provide greater energy savings compared to the selection process based on the signal to interference and noise ratio (SINR). The solutions have been implemented in the real case scenario of forest fire that has been thoroughly documented by the US administration. According to the scenario parameters, 100% of the masked nodes are reached after cooperation.
Réseaux / Systèmes spatiaux de communication
ADRESSE
7 boulevard de la Gare
31500 Toulouse
France