Our Organization

See the TéSA Team, its Board of Directors, its Scientific Committee, its Scientific Development, its Academic Team, its PhD Students and Postdocs

Click on this menu for a direct access

TéSA TEAM – BOARD OF DIRECTORS – SCIENTIFIC COMMITTEE – SCIENTIFIC DEVELOPMENT – ACADEMIC TEAM – PHD STUDENTS – POSTDOCS

2024

2023

2022

2020

2019

2018

2017

2016

2015

TéSA Team

The core of TéSA is composed of its direction, its administrative assistant, its research engineers and partner researchers, present daily in TéSA’s premises.

Serge Fabre

Serge Fabre

Research Engineer

Signal and Machine Learning

Personal page Read the details Publication list
Samy Labsir

Samy Labsir

Associated Researcher

Statistical Signal Processing

Personal page Read the details Publication list
Bernard Lacaze

Bernard Lacaze

Associated Researcher

Stochastic Processes

Personal page Read the details Publication list
Corinne Mailhes

Corinne Mailhes

Director of TéSA

Personal page Read the details Publication list
Patrice Michel

Patrice Michel

Associated Researcher

Signal Processing

Personal page Read the details Publication list
Lorenzo Ortega

Lorenzo Ortega

Associated Researcher

Signal Processing

Personal page Read the details Publication list
Philippe Paimblanc

Philippe Paimblanc

Research Engineer

Navigation and Positioning

Personal page Read the details Publication list
Raoul Prévost

Raoul Prévost

Research Engineer

Digital Communications

Personal page Read the details Publication list
Jacques Sombrin

Jacques Sombrin

Associated Researcher

Satellite Systems

Personal page Read the details Publication list
Isabelle Vasseur

Isabelle Vasseur

Executive Assistant

Personal page Read the details Publication list

Board of Directors

The board of directors of TéSA is composed of representatives of the different partner members, including the TéSA director. The co-Presidents of the TéSA Scientific Committee are invited at each meeting.

Meetings are held every two months.

See the members

President:

  • Clémence Pierangelo (CNES)

Treasurer:

  • Xavier Olive (TAS)

Secretary:

  • Elias Bitar (Collins Aerospace)

Members:

  • Corinne Mailhes (Toulouse INP) ‒ Director

Scientific Committee:

  • Antoine Blais (ENAC)
  • Riadh Dhaou (Toulouse INP)

Scientific Committee

The Scientific Committee gathers the scientific representatives from the academic associate members and partner members of TéSA, as well as representatives of its research engineers and PhD students.

It meets at the same frequency as the Board and manages the scientific life at TéSA: organizing seminars and Science Days, writing the two-yearly activity report, organizing calls for post-doctoral research and visiting researchers, etc.

See the members

Presidents:

  • Antoine Blais (ENAC)
  • Riadh Dhaou (Toulouse INP)

Academic and Industrial partner representatives:

  • Gentian Jakllari (Toulouse INP)
  • Eric Chaumette (ISAE-Supaéro)
  • Antoine Blais (ENAC)
  • Guillaume Moreau (IMT Atlantique)
  • Islam Bousaada (IPSA)
  • Clément Dudal (CNES)
  • Cédric Baudoin (TAS)
  • Xavier Esneu (Collins Aerospace)

Academic liaison:

  • Julien Lesouple (ENAC)

PhD student representatives:

  • Léa Dubreil (TéSA)
  • Valérian Mangé (TéSA)

Research Engineer representative:

  • Philippe Paimblanc (TéSA)

Invited experts:

  • Digital communications: Tarik Benaddi (TAS) and Karine Zidane (TAS)
  • Navigation : Lorenzo Ortega (IPSA) and Sébastien Trilles (TAS)
  • Networking: Emmanuel Lochin (ISAE), Riadh Dhaou (Toulouse INP) and André-Luc Beylot (Toulouse INP)
  • Signal and image processing: François Vincent (ISAE)
  • Satellite systems: Jacques Sombrin (TéSA)
  • Satellite image processing: Gwendoline Blanchet (CNES), Vincent Martin (CNES)
  • Radar image processing: Laurent Ferro-Famil (ISAE)

Invited:

  • Corinne Mailhes (Director of TeSA)
  • Clémence Pierangelo (President of TeSA)

Scientific Development

The Scientific Development Team has been created to take contacts with potential new partners who may be interested in working with TéSA.
The team is composed of people well-involved in TéSA, able to present the organization and the expertise of TéSA, in close relation with the Scientific Committee and the Direction.

See the members
  • Clémence Pierangelo (President of TéSA)
  • Corinne Mailhes (Director of TéSA)
  • Jacques Sombrin (TéSA)
  • Thierry Robert (CNES)
  • Mathieur Gineste (TAS)
  • Elias Bitar (Collins Aerospace)

  • Xavier Barichard (XB coaching, http://www.xbcoaching.fr)

  • Eric Luvisutto (SAT Conseil, https://satconseil.eu)

Academic Team

The association functions as a research laboratory, managed by a Scientific Committee and a Board of Directors (see above) and welcomes research engineers (see TéSA Team) as well as teachers/researchers from the academic associate members of TéSA, who can come and spend part of their research time in TéSA.

Read more

PhD Students

As a Resarch Lab, one of the TéSA priorities is to welcome PhD students.

Find below currently on-going PhD studies, as well as defended ones with their summary, full manuscript in PDF format and defense presentation (except for confidential PhDs).

Since most of the PhDs are written in French, the French title has been kept.

Current PhD Students:

Younès Boutiyarzist

Younès Boutiyarzist

Méthodes de fuision de données appliquées avec systèmes de surveillance et de navigation pour hélicoptères

Funding CIFRE - COLLINS Aerospace

Start in December 2023

Nina Haag

Nina Haag

Model based GNSS - Robustness testing using fuzzing techniques

Funding CIFRE - COLLINS Aerospace

Start in December 2023

Maurine Bouzeid

Maurine Bouzeid

Registration and fusion of 3D point clouds

Funding CNES - TSN

Start in November 2023

Geoffroy Heurtier

Geoffroy Heurtier

Améliorer la gestion de l’eau : développement d’une approche Machine Learning pour la production de données bathymétriques à partir de données spatiales

Funding CIFRE - CGI

Start in November 2023

Estebán Morales Aguirre

Estebán Morales Aguirre

Generation of precise and robust observables by GNSS/IMU hybridization

Funding CNES - ISAE

Start in October 2023

Léa Dubreil

Léa Dubreil

Traitement par I.A. de mesures GNSS dégradées en entrée d'un algorithme de positionnement hybridé (GNSS-I.A.)

Funding TAS - IPSA

Start in October 2023

Linda Kanaan

Linda Kanaan

Machine learning for robust satellite AIS receivers in dense maritime traffic areas - RobAIS

Funding KINEIS - Région Bretagne

Start in February 2023

Marta Bottani

Marta Bottani

Forest loss monitoring using multi-frequency radar and optical data

Funding CNES - ISAE

Start in November 2022

Valérian Mangé

Valérian Mangé

FUSion et Corrélation de données Hétérogènes par l'Intelligence Artificielle

Funding CIFRE Nexeya

Start in October 2022

Jihanne El Haouari

Jihanne El Haouari

Machine Learning for inverse problem based instrument parameter estimation

Funding CNES - TAS

Start in October 2022

Paul Grislain

Paul Grislain

Apport de l'IA pour la caractérisation réseau et la gestion de la ressource SATCOM

Funding TAS - ENAC

Start in October 2022

Joan Miguel Bernabeu Frias

Joan Miguel Bernabeu Frias

Use of phase measurement for precise positioning in a swarm of satellites

Funding CNES - IPSA

Start in October 2022

Gastón De Boni Rovella

Gastón De Boni Rovella

Machine Learning pour les communications Satellite Machine to Machine (M2M)

Funding CNES - TAS

Start in October 2021

Evelyne Akopyan

Evelyne Akopyan

Architecture d'un réseau résilient dans un essaim de nanosatellites

Funding TéSA - CNES

Start in October 2021

Hamish Scott Mc Phee

Hamish Scott Mc Phee

Echelle de temps autonome basée sur de la fusion de données dans un essaim de nanosatellites

Funding TéSA - CNES

Start in October 2021

See the past PhD Students
Victor Perrier

Victor Perrier

LEO/GEO congestion control mechanism based on the contribution of artificial intelligence.

Funding CNES - ISAE Supaéro

PhD Defence in March 2023

Download the presentation Download the thesis Read the abstract
Anouar Jerbi

Anouar Jerbi

Non-Coherent Detection of Continuous Phase Modulation for Low Earth Orbit Satellite IoT Communications Affected by Doppler Shift

Funding TAS - IMT Atlantique

PhD Defence in March 2023

Download the presentation Download the thesis Read the abstract
Corentin Lubeigt

Corentin Lubeigt

Signal Processing for GNSS Reflectometry

Funding CNES - ISAE Supaéro

PhD Defence in February 2023

Download the presentation Download the thesis Read the abstract
Thomas Verheyde

Thomas Verheyde

Precise Cooperative Positioning of Low-Cost Mobiles in an Urban Environment

Funding CNES - TAS

PhD Defence in February 2023

Download the presentation Download the thesis Read the abstract
Vinicius Alves de Oliveira

Vinicius Alves de Oliveira

Apprentissage profond pour la compression embarquée d'images d'observation de la Terre.

Funding CNES - TAS

PhD Defence in October 2022

Download the presentation Download the thesis Read the abstract
Amal Boubaker

Amal Boubaker

Performances des Protocoles de Transport dans les Constellations de Satellites

Funding CNES - TAS

PhD Defence in May 2022

Download the presentation Download the thesis Read the abstract
François Lamothe

François Lamothe

Le problème de flot insécable: application à la gestion des communications d'une constellation de satellites.

Funding CNES - TAS

PhD Defence in November 2021

Download the presentation Download the thesis Read the abstract
Adrien Thibaud

Adrien Thibaud

Répartition de flux dans les réseaux de contenu, application à un contexte satellite.

Funding TéSA - TAS

PhD Defence in September 2021

Download the presentation Download the thesis Read the abstract
Quentin Demoulin

Quentin Demoulin

Systèmes et Algorithmes de Traitement d'Images pour l'Estimation de Déformées de Structures d'Avion en Vol

Funding AIRBUS

PhD Defence in April 2021

Download the presentation Download the thesis Read the abstract
Anne-Marie Tobie

Anne-Marie Tobie

Hybridation GNSS/5G pour la navigation en milieu urbain

Funding CNES - TAS

PhD Defence in February 2021

Download the presentation Download the thesis Read the abstract
Alexandre Tran N'Guyen Hoang

Alexandre Tran N'Guyen Hoang

Routeur embarqué pour les communications critiques aéronautiques en environnement multi liens

Funding RCF

PhD Defence in January 2021

Download the presentation Download the thesis Read the abstract
Barbara Pilastre

Barbara Pilastre

Estimation Parcimonieuse et Apprentissage de Dictionnaires pour la Détection d'Anomalies Multivariées dans des Données Mixtes de Télémesure Satellite

Funding CNES - AIRBUS DS

PhD Defence in November 2020

Download the presentation Download the thesis Read the abstract
Selma Zamoum

Selma Zamoum

Méthodes d'accès aléatoire pour les communications par satellite

Funding CNES - TAS

PhD Defence in November 2019

Download the presentation Download the thesis Read the abstract
Lorenzo Ortega Espluga

Lorenzo Ortega Espluga

Signal optimization for Galileo evolution

Funding CNES - TAS

PhD Defence in November 2019

Download the presentation Download the thesis Read the abstract
Simone Urbano

Simone Urbano

Detection and Diagnostic of Freeplay Induced Limit Cycle Oscillation in the Flight Control System of a Civil Aircraft

Funding AIRBUS

PhD Defence in April 2019

Download the presentation Download the thesis Read the abstract
Julien Lesouple

Julien Lesouple

Estimation Parcimonieuse de Biais Multitrajets pour les Systèmes GNSS

Funding CNES - M3 SYSTEMS

PhD Defence in March 2019

Download the presentation Download the thesis Read the abstract
Sylvain Cluzel

Sylvain Cluzel

Système M2M/IoT par satellite pour l'hybridation d'un réseau NB-IoT via une constellation LEO

Funding CNES - TAS

PhD Defence in March 2019

Download the presentation Download the thesis Read the abstract
Romain Chayot

Romain Chayot

Synchronisation, détection et égalisation de modulation à phase continue dans des canaux sélectifs en temps et en fréquence

Funding CNES - TAS

PhD Defence in January 2019

Download the presentation Download the thesis Read the abstract
Bastien Tauran

Bastien Tauran

On the interaction between transport protocols and link-layer reliability schemes for satellite mobile services

Funding CNES - TAS

PhD Defence in December 2018

Download the presentation Download the thesis Read the abstract
Charles-Ugo Piat-Durozoi

Charles-Ugo Piat-Durozoi

Nouvelle forme d’onde et récepteur avancé pour la télémesure des futurs lanceurs

Funding CNES - IRIT

PhD Defence in November 2018

Download the presentation Download the thesis Read the abstract
Nabil Kbayer

Nabil Kbayer

Advanced Signal Processing Methods for GNSS Positioning with NLOS/Multipath Signals

Funding CNES

PhD Defence in October 2018

Download the presentation Download the thesis Read the abstract
Yoann Couble

Yoann Couble

Optimisation de la gestion des ressources voie retour

Funding CNES - TAS

PhD Defence in September 2018

Download the presentation Download the thesis Read the abstract
Élie Bouttier

Élie Bouttier

Livraison de contenus sur un réseau hybride satellite / terrestre

Funding CNES - TAS

PhD Defence in July 2018

Download the presentation Download the thesis Read the abstract
Lucien Canuet

Lucien Canuet

Reliability of Satellite-to-Ground Optical Communication

Funding CNES - TAS - AIRBUS DS

PhD Defence in April 2018

Download the presentation Download the thesis Read the abstract
Fábio Manzoni Vieira

Fábio Manzoni Vieira

Fusion of AIS and Radar Data for Maritime Surveillance

Funding TAS

PhD Defence in November 2017

Download the presentation Download the thesis Read the abstract
Éric Asselin

Éric Asselin

Systèmes de détection et de prévention d'intrusion adaptés au monde aéronautique embarqué

Funding RCF

PhD Defence in June 2017

Download the presentation Download the thesis Read the abstract
Karine Zidane

Karine Zidane

Improving Synchronous Random Access Schemes for Satellite Communications

Funding CNES - TAS

PhD Defence in November 2016

Download the presentation Download the thesis Read the abstract
Rami Ali Ahmad

Rami Ali Ahmad

Mécanismes de fiabilité bi-directionnels “couches basses” pour les communications par satellite

Funding CNES - TAS

PhD Defence in June 2016

Download the presentation Download the thesis Read the abstract
Jean-Adrien Vernhes

Jean-Adrien Vernhes

Echantillonnage Non Uniforme : Application aux filtrages et aux conversions CAN/CNA (Convertisseurs Analogique-Numérique et Numérique-Analogique) dans les télécommunications par satellite

Funding CNES - TAS

PhD Defence in January 2016

Download the presentation Download the thesis Read the abstract
Tarik Benaddi

Tarik Benaddi

Sparse Graph-Based Coding Schemes for Continuous Phase Modulations

Funding CNES - TAS

PhD Defence in December 2015

Download the presentation Download the thesis Read the abstract
Si Quoc Viet Trang

Si Quoc Viet Trang

FLOWER, an Innovative Fuzzy Lower-than-Best-Effort Transport Protocol

Funding CNES - TAS

PhD Defence in December 2015

Download the presentation Download the thesis Read the abstract
Jorge Prendes

Jorge Prendes

New statistical modeling of multi-sensor images with application to change detection

Funding CNES - SONDRA/SUPELEC

PhD Defence in October 2015

Download the presentation Download the thesis Read the abstract
Jean-Baptiste Dupé

Jean-Baptiste Dupé

Ordonnancement et gestion des ressources pour un système de Télécommunications haut débit : Optimisation de la bande passante satellite

Funding CNES - TAS

PhD Defence in October 2015

Download the presentation Download the thesis Read the abstract
Nil Garcia

Nil Garcia

Méthodes d'optimisation pour la localisation active et passive des cibles

Funding TéSA

PhD Defence in April 2015

Download the presentation Download the thesis Read the abstract
Guillaume Artero Gallardo

Guillaume Artero Gallardo

Qualité de service dans des environnements réseaux mobiles, contraints et hétérogènes

Funding RCF

PhD Defence in March 2015

Download the presentation Download the thesis Read the abstract
Marion Roudier

Marion Roudier

Analysis and Improvement of GNSS Navigation Message Demodulation Performance in Urban Environments

Funding CNES - TAS

PhD Defence in January 2015

Download the presentation Download the thesis Read the abstract
Arnaud Dion

Arnaud Dion

Récepteur de navigation reconfigurable pour applications spatiales

Funding TAS - ISAE Supaéro

PhD Defence in September 2014

Download the presentation Download the thesis Read the abstract
Renaud Sallantin

Renaud Sallantin

Optimisation de bout-en-bout du démarrage des connexions TCP

Funding CNES - TAS

PhD Defence in September 2014

Download the presentation Download the thesis Read the abstract
Patrice Raveneau

Patrice Raveneau

Satellites d'observation et réseaux de capteurs autonomes au service de l'environnement

Funding TéSA

PhD Defence in June 2014

Download the presentation Download the thesis Read the abstract
Paulo Esteves

Paulo Esteves

High-Sensitivity Adaptive GNSS Acquisition Schemes

Funding CNES

PhD Defence in May 2014

Download the presentation Download the thesis Read the abstract
Victor Bissoli Nicolau

Victor Bissoli Nicolau

Performances de détection et de localisation des terminaux SAR dans le contexte de transition MEOSAR

Funding CNES - TAS

PhD Defence in January 2014

Download the presentation Download the thesis Read the abstract
Sébastien Roche

Sébastien Roche

Méthodes de poursuite de phase pour signaux GNSS multifréquence en environnement dégradé

Funding CNES - TAS

PhD Defence in December 2013

Download the presentation Download the thesis Read the abstract
Aude Bourdeau

Aude Bourdeau

Approches avancées de navigation par signaux GNSS en environnement urbain utilisant un modèle 3D

Funding TAS - DGA

PhD Defence in December 2013

Download the presentation Download the thesis Read the abstract
Zhongxun Liu

Zhongxun Liu

Modélisation des signatures radar des tourbillons de sillage par temps de pluie

Funding ONERA

PhD Defence in May 2013

Download the presentation Download the thesis Read the abstract
Florian Cazes

Florian Cazes

Méthodes de traitement innovantes pour les systèmes de commandes de vol

Funding AIRBUS

PhD Defence in March 2013

Download the presentation Download the thesis Read the abstract
Sébastien Carcanague

Sébastien Carcanague

Algorithmes de réception GNSS multifréquence pour positionnement précis

Funding M3 SYSTEMS

PhD Defence in February 2013

Download the presentation Download the thesis Read the abstract
Jean-Philippe Goy

Jean-Philippe Goy

Détection d'obstacles et de cibles de collision par un radar FMCW aéroporté

Funding RCF

PhD Defence in December 2012

Download the presentation Download the thesis Read the abstract
Rémi Diana

Rémi Diana

Le routage dans les réseaux DTN : du cas pratique des réseaux satellitaires quasi-déterministes à la modélisation théorique

Funding CNES - TAS

PhD Defence in December 2012

Download the presentation Download the thesis Read the abstract
Hugo Meric

Hugo Meric

Codage par superposition pour les communications par satellite

Funding CNES - TAS

PhD Defence in November 2012

Download the presentation Download the thesis Read the abstract
Damien Serant

Damien Serant

Algorithmes avances de traitement du signal pour réception des signaux GNSS et OFDM

Funding CNES - TAS

PhD Defence in November 2012

Download the presentation Download the thesis Read the abstract
Raoul Prévost

Raoul Prévost

Décodage et localisation AIS par satellite

Funding CNES - DGA

PhD Defence in October 2012

Download the presentation Download the thesis Read the abstract
Clément Dudal

Clément Dudal

Etude de la forme d'onde et d'un récepteur pour des systèmes de diffusion par satellite haute capacité

Funding TéSA - TAS

PhD Defence in October 2012

Download the presentation Download the thesis Read the abstract
Carlos Daniel Salós Andrés

Carlos Daniel Salós Andrés

Contrôle d’intégrité appliqué à la réception des signaux GNSS en environnement urbain

Funding CNES - TAS

PhD Defence in July 2012

Download the presentation Download the thesis Read the abstract
Chao Lin

Chao Lin

Analyse des ondes P et T des signaux ECG à l'aide de méthodes Bayésiennes

Funding TéSA

PhD Defence in July 2012

Download the presentation Download the thesis Read the abstract
Thomas Ferrandiz

Thomas Ferrandiz

Maîtrise des latences de communication dans les réseaux bord SpaceWire

Funding CNES - TAS

PhD Defence in March 2012

Download the presentation Download the thesis Read the abstract
Fabrice Hobaya

Fabrice Hobaya

Convergence vers IP des systèmes de télécommunication par satellite

Funding CNES - TAS

PhD Defence in September 2011

Download the presentation Download the thesis Read the abstract
David Pradas

David Pradas

Conception et méthodologie cross-layer pour les réseaux satellite à haut débit

Funding CNES

PhD Defence in September 2011

Download the presentation Download the thesis Read the abstract
Carlos Giraldo Rodriguez

Carlos Giraldo Rodriguez

Manet Routing Assisted by Satellites

Funding TAS - Telecom Bretagne

PhD Defence in April 2011

Download the presentation Download the thesis Read the abstract
Fares Fares

Fares Fares

Traitement des signaux ARGOS 4

Funding CNES - TAS

PhD Defence in March 2011

Download the presentation Download the thesis Read the abstract
Amine Bouabdallah

Amine Bouabdallah

Contributions à la fiabilisation du transport de la vidéo

Funding CNES - TAS

PhD Defence in December 2010

Download the presentation Download the thesis Read the abstract
Paul Thevenon

Paul Thevenon

Interface air pour systèmes de navigation en bande S : étude détaillée des signaux OFDM

Funding CNES - TAS

PhD Defence in November 2010

Download the presentation Download the thesis Read the abstract
Axel Garcia Pena

Axel Garcia Pena

Optimisation de la Performance de Démodulation des Messages de Navigation GPS et GALILEO

Funding CNES - TAS

PhD Defence in October 2010

Download the presentation Download the thesis Read the abstract
Christophe Ouzeau

Christophe Ouzeau

Degraded Modes Resulting From the Multi Constellation Use of GNSS

Funding DTI

PhD Defence in July 2010

Download the presentation Download the thesis Read the abstract
Julien Montesinos

Julien Montesinos

Traitement d'antenne SDMA pour système de télécommunications par satellite avec couverture dispersée

Funding TAS

PhD Defence in November 2009

Download the presentation Download the thesis Read the abstract
Mariana Spangeberg

Mariana Spangeberg

Safe Navigation for Vehicles

Funding TAS

PhD Defence in June 2009

Download the presentation Download the thesis Read the abstract
Anh Tai Ho

Anh Tai Ho

Application des techniques multiporteuses OFDM pour futurs systèmes de télécommunications par satellite

Funding CNES - TAS

PhD Defence in March 2009

Download the presentation Download the thesis Read the abstract
Benjamin Chibout

Benjamin Chibout

Traitement des signaux boc pour la radionavigation

Funding CNES - TAS

PhD Defence in December 2008

Download the presentation Download the thesis Read the abstract
Xavier Delaunay

Xavier Delaunay

Compression d'images satellite par post-transformées dans le domaine ondelettes

Funding CNES

PhD Defence in November 2008

Download the presentation Download the thesis Read the abstract
Emmanuel Dubois

Emmanuel Dubois

Convergence dans les réseaux satellite

Funding TAS

PhD Defence in November 2008

Download the presentation Download the thesis Read the abstract
Anchalee Puengnim

Anchalee Puengnim

Classification de modulations linéaires et non-linéaires à l’aide de méthodes Bayésiennes

Funding CNES

PhD Defence in September 2008

Download the presentation Download the thesis Read the abstract
Lucile Canourgues

Lucile Canourgues

Algorithmes de Routage dans les Réseaux Mobile Ad hoc Tactique à Grande Echelle

Funding RCF

PhD Defence in May 2008

Download the presentation Download the thesis Read the abstract
Juan Cantillo

Juan Cantillo

Codage multi-couches pour systèmes de communication par satellites

Funding TAS

PhD Defence in May 2008

Download the presentation Download the thesis Read the abstract
Ferdinand Tra

Ferdinand Tra

Contrôle d’Admission des Connexions pour les Systèmes de Télécommunication par Satellite avec des Liaisons Physiques Adaptatives

Funding TAS

PhD Defence in January 2008

Download the presentation Download the thesis Read the abstract
Hanna El Natour

Hanna El Natour

Techniques avancées de traitement du signal GPS pour les services LBS

Funding TAS

PhD Defence in July 2007

Download the presentation Download the thesis Read the abstract
Emmanuel Christophe

Emmanuel Christophe

Compression des Images Hyperspectrales et son Impact sur la Qualité des Données

Funding CNES - TAS

PhD Defence in October 2006

Download the presentation Download the thesis Read the abstract
Jean-Pierre Millerioux

Jean-Pierre Millerioux

Techniques de détection multi-utilisateurs pour les communications multifaisceaux par satellite

Funding CNES - TAS

PhD Defence in September 2006

Download the presentation Download the thesis Read the abstract

Postdocs

As a Research Lab, TéSA welcomes postdoctoral researchers (postdocs).

Find below the list of current and past postdocs.

Current Postdocs:

Kin Mimouni

Kin Mimouni

Intégrité pour les récepteurs nouvelles générations

Funding TéSA - TAS

Start in February 2022

See the past Postdocs
Lorenzo Ortega Espluga

Lorenzo Ortega Espluga

GNSS robuste en environnement contraint

Funding TéSA - ISAE Supaéro

End in 2021 (18 months)

Julien Lesouple

Julien Lesouple

Détection séquentielles d’anomalies pour la télémesure satellite avec retour utilisateur

Funding TéSA - TAS

End in 2021 (18 months)

Antoine Auger

Antoine Auger

Partage de charge LEO GEO

Funding CNES

End in 2018 (10 months)

Rami Ali Ahmad

Rami Ali Ahmad

Simulation de canal optique

Funding CNES

End in 2017 (8 months)

Karine Zidane

Karine Zidane

Méthodes d’accès aléatoires

Funding TAS

End in 2017 (7 months)

Raoul Prévost

Raoul Prévost

Hybridation GNSS - UWB

Funding TeSA - BPI France/Eurostars

End in 2015 (24 months)

Tuan Tran Thai

Tuan Tran Thai

Analyse de l'intégration de codes à effacement pour l'architecture DTB spatiale

Funding CNES

End in 2014 (13 months)

Marcin Chochol

Marcin Chochol

Simulateur couche physique optique

Funding CNES

End in 2014 (8 months)

Romain Tajan

Romain Tajan

Nouvelles formes d'ondes pour des communications aéronautiques à forte efficacité spectrale

Funding CNES

End in 2014 (8 months)

James Mure-Dubois

James Mure-Dubois

Study of radar processing applied to the automotive active safety

Funding DGCIS

End in 2011 (24 months)

Philippe Paimblanc

Philippe Paimblanc

Traitement du signal en sortie d'antenne sur équipement DF-430

Funding RCF

End in 2006 (12 months)

ADDRESS

7 boulevard de la Gare
31500 Toulouse
France

CONTACT


MENU

HOME
TéSA
ORGANIZATION
MEMBERS
SOFTWARE
PUBLICATION
NEWS
CONTACT US

Sitemap
Log In
Latest Activity Report

CNES
Thales Alenia Space
Collins Aerospace
Toulouse INP
ISEA-SUPAERO
IPSA
ENAC
IMT Atlantique
Close

Serge Fabre

Serge Fabre received the Eng. degree and the M.Sc. degree in Signal processing from ENSEEIHT, Toulouse, France, both in 1994. He worked for 20 years as an audio signal processing engineer for company such Freescale or Intel in different domain such speech coding, text-to-speech, speech recognition or echo cancellation.

Close

Samy Labsir

Samy Labsir is a associate professor at IPSA (Toulouse) in data science since December 2022. He obtained its PhD Degree at University of Bordeaux (France), in December 2020, which was supervised by Audrey Giremus. From October 2020 to November 2022, he was a post-doctoral research assistant at ISAE-SupAero (Toulouse, France) in DEOS department, NAVIRRES research group, under the supervision of Gael Pages and Eric Chaumette. Its research is essentially focused on filtering and estimation methods for statistical signal processing. Especially, he works on statistical bayesian methods which use the geometrical Lie group properties of unknown parameters. The main application is the localization with multiple sensors (GNSS, radar, camera). He also investigates on the development of (non)-Bayesian error bound for parameters evolved on (non)-Euclidean space (manifolds and Lie groups).

Close

Bernard Lacaze

Bernard Lacaze is currently with TéSA. His research activity mainly focuses on regular or irregular sampling of functions and random processes. He has also developed models of propagation based on random delays.

Close

Corinne Mailhes

Corinne Mailhes is a professor in the University of Toulouse, ENSEEIHT. Her research activity mainly focuses on spectral analysis, biomedical signal processing and more generally, on statistical signal processing. Since November 2013, she is the Director of TéSA.

Close

Patrice Michel

Patrice Michel got his Ph.D. from National Polytechnics Institute of Toulouse in 2004. Since the beginning of his Ph.D., he is sharing his time between the Deodat De Severac high-school where he is a professor and TéSA where he acts as a Research Engineer. His research activity is centered around signal processing, with a particular interest in wavelets, subband decomposition, parametric modeling, Kalman filtering etc.

Close

Lorenzo Ortega

Lorenzo Ortega is Associate Profesor at Institut Polytechnique des Sciences Avancées (IPSA), Toulouse, France. He received the MS in Electrical Engineering from Zaragoza University, Spain, in 2016 and PhD in Signal Processing from National Polytechnic Institute of Toulouse (INPT) in 2019. From 2020 to 2021, he was a postdoctoral researcher at TéSA in collaboration with the Institut Supérieur de l'Aéronautique et de l'Espace (ISAE-SUPAERO), University of Toulouse, France. His primary areas of interest include statistical signal processing, machine learning, estimation and detection theory, channel coding and digital communications, with applications to satellite communication, localization, tracking, navigation and remote sensing.

Close

Philippe Paimblanc

Philippe Paimblanc graduated as an electronics engineer from the ENAC (Ecole Nationale de l'Aviation Civile) in 2002 and received the same year his Master research degree in signal processing. He performed a PhD at the satellite navigation lab of the ENAC. His research activity is centered on navigation and positioning, including GNSS and INS signal processing.

Close

Raoul Prévost

Raoul Prévost received the Eng. degree and the M.Sc. degree in Telecommunications and Networks from ENSEEIHT, Toulouse, France, both in 2009. He received the Ph.D. degree in Signal Processing prepared within the cooperative laboratory TéSA and the Signal and Communications Group of the IRIT Laboratory (UMR 5505 of the CNRS) from the National Polytechnic Institute of Toulouse in 2012.

Close

Jacques Sombrin

Jacques Sombrin has engineering degrees from Ecole Polytechnique (Paris, 1969) and Telecom-ParisTech (Paris, 1974). He worked in CNES (French Space Agency) from 1974 to 2010 as a Microwave engineer, head of Microwave department, head of Transmission division and assistant director for Radio Frequency directorate.
His research activity in TéSA is mainly on telecommunications and satellite systems. He works on simulation and global optimization (capacity, consumption and cost) of telecommunication systems using multi-beam antennas, non-linear amplifiers, complex modulation signals, equalization, pre-distortion and interference mitigation. He studies high power RF breakdown phenomenons (Multipactor, Corona) and passive inter-modulation products.
Since 2013, he is also responsible for the "Integrated and Secure Systems" chair of Sigma-Lim Labex at Limoges University.

Close

Isabelle Vasseur

Isabelle Vasseur welcomes visitors to TéSA and manages all the administrative part of the laboratory. In close collaboration with Corinne Mailhes, she is responsible for staff management and organizes the missions of all members of TéSA.

Close

LEO/GEO congestion control mechanism based on the contribution of artificial intelligence.

Cette thèse se concentre sur le problème du calcul d’un taux d’envoi optimal en fonction de l’état du réseau. Historiquement, ce travail a été effectué par le mécanisme de contrôle de congestion TCP. La plupart des variantes de contrôle de congestion sont utilisées pour surveiller le retard et les pertes afin de calculer leur taux d’envoi. Dans cette thèse, nous cherchons à repenser ces métriques et comment elles peuvent être mieux utilisées pour calculer le taux d’envoi optimal. Dans ce contexte, nous proposons d'étudier l’utilisation d’un algorithme de Deep Learning qui semble particulièrement pertinent pour les tâches de contrôle de congestion. Nous nous sommes également concentrés sur l’amélioration de cet algorithme de Deep Learning afin de faciliter son déploiement et son utilisation dans des scénarios réels.

Close

Non-Coherent Detection of Continuous Phase Modulation for Low Earth Orbit Satellite IoT Communications Affected by Doppler Shift

L’internet des objets (IoT) est un concept dans lequel de nombreux objets sont dotés de capacités de transmissions ou de communications via une connexion au réseau internet. Desservies essentiellement par des réseaux terrestres, des applications IoT peuvent également concerner les opérateurs satellites, par exemple dans les zones peu couvertes, ce qui ouvre ainsi des problématiques intéressantes au niveau de la couche physique de ces objets communicants. L’approche qui nous intéresse dans le but d’avoir une couverture globale du réseau IoT est le Direct-to-Satellite IoT [1]. Il s’agit d’une approche où aucune passerelle terrestre intermédiaire n’est requise, ce qui facilite et accélère le déploiement du réseau. Dans ce cadre, le satellite collecte directement les données des objets communicants et les traite. Il devrait également être capable de communiquer avec l’objet si une liaison descendante est envisagée. Cette approche pose certains problèmes en termes de couche physique. Le grand défi ici est de pouvoir créer une liaison de communication longue portée fiable ayant des ressources limitées à la fois dans le satellite et dans l’objet communicant tout en faisant face aux problèmes d’une liaison satellite. Cela peut être réalisé soit en révisant et en adaptant des technologies IoT existantes pour prendre en charge les communications directes avec un satellite, soit en fournissant de nouvelles couches MAC et physiques spécifiquement dédiées à cette application. Nous nous focalisons plutôt sur la deuxième approche. Lors du choix d’une forme d’onde pour n’importe quelle application de communication sans fil, trois éléments majeurs doivent être étudiés ; performances, complexité et bande passante. En général, la forme d’onde choisie est celle qui offre le meilleur compromis entre ces trois éléments. Pour les applications de communication par satellites en orbites basses, plusieurs dégradations majeures affectant les performances doivent être prises en compte. Les instabilités de phase, le décalage Doppler élevé, les interférences dans un scénario multi-utilisateurs, les amplificateurs non linéaires généralement utilisés des deux côtés de la transmission, au niveau des objets communicants et à bord du satellite, etc. En termes de complexité, il est important qu’elle soit la plus faible possible car dans l’application visée, les objets communicants utilisent de petites piles et le satellite n’est pas qu’un simple relais, mais au contraire, il effectue une partie du traitement et compte tenu des ressources limitées à bord, la complexité est une contrainte majeure. La bande passante dans l’application ciblée peut également être un problème. Que ce soit des bandes de fréquences sous licence ou non, la bande passante disponible est limitée. La modulation de phase continue (CPM) est une classe de modulation qui englobe plusieurs familles de formes d’onde de modulation de phase. Elle possède différents paramètres qui peuvent être ajustés pour répondre aux besoins de l’application. Les travaux de recherche portant sur la conception de formes d’onde CPM avec des systèmes de communication par satellites pour obtenir de bonnes performances du point de vue spectre et énergie ont montré des résultats prometteurs. Le problème de l’efficacité énergétique a été discuté dans [2] et [3]. Une étude sur la manière de choisir des schémas CPM spectralement efficaces a été présentée dans [4]. L’interférence du canal adjacent (ACI) a également été évaluée dans [5] et la possibilité d’utiliser des schémas de codage pour résoudre certains des problèmes mentionnés en utilisant la bande de fréquence Ka peut être trouvée dans [6]. Bien que les travaux cités ne s’appliquent peut-être pas spécifiquement à l’application Satellite IoT, ils fournissent cependant de bonnes bases fondatrices pour dériver des solutions adaptées à notre problème. Certains standards basés sur les communications par satellite utilisent déjà un format CPM. On peut citer le standard de diffusion vidéo numérique DVB-RCS2 [7] qui a été éditée par le consortium international DVB project. Plus récemment, un schéma GFSK a également été adopté par Semtech comme candidat pour la technique Long Range Frequency Hopping Spread Spectrum (LR-FHSS) [8]. Compte tenu de tous ces détails, nous avons choisi de nous concentrer sur la forme d’onde CPM dans ce travail pour exploiter son potentiel dans l’application considérée et nous avons particulièrement étudié sa réception du point de vue du satellite (lien montant).

Close

Signal Processing for GNSS Reflectometry

Global Navigation Satellite Systems (GNSS) Reflectometry, or GNSS-R, is the study of GNSS signals reflected from the Earth’s surface. These so-called signals of opportunity, usually seen as a nuisance in standard navigation applications, contain meaningful information on the nature and relative position of the reflecting surface. Depending on the receiver platform (e.g., ground-based, airplane, satellite) and the reflecting surface itself (e.g., rough sea, lake), the reflected signal, more or less distorted, is difficult to model, and the corresponding methods to estimate the signal parameters of interest may vary. This thesis starts from the navigation multipath problem in harsh environments, which can be seen as a dual source estimation problem where the main source is the signal of interest, and the secondary one is a single reflection of the main source. Depending on the scenario and the resources at hand, it is possible i) to estimate the parameters of interest (i.e., time-delay, Doppler frequency, amplitude and phase) of both sources, or ii) to estimate only one source’s parameters, although these estimates may be biased because of the interfering source. Either way, it is necessary to know the achievable performance for these estimation problems. For this purpose, tools from the estimation theory, such as the Cramér-Rao bound (CRB), can be used. In this thesis a CRB expression was derived for the properly specified case (dual source), and the misspecified one (single source). These bounds were compared to the performance obtained with different estimators, in order to theoretically characterize the problem at hand. This study allowed to establish a clear mathematical framework that also fits the groundbased GNSS-R problem, for which the reflected signal is little distorted by the reflecting surface. In this case, the direct and reflected signals are close in time, which inevitably leads to interference, or crosstalk, and then to a clear performance degradation. Standard GNSS-R techniques, which do not perform well in this ground-based scenario, were compared to the CRB and two proposed approaches: i) a Taylor approximation of the dual source likelihood criterion when both sources are very close in time, and ii) a dual source estimation strategy to reduce or cancel the crosstalk. This part on ground-based GNSS-R was supported by a real data set, obtained from a data collection campaign organized by CNES (Toulouse, France). The problem changes slowly when the satellite elevation increases : the reflection, assumed coherent so far, turns non-coherent because of the reflecting surface roughness. The automatic detection of this transition (i.e., from coherent to non-coherent) is of great interest for future satellite missions. Reflection coherence is mainly observed by looking at the relative phase between the reflected and direct signals. Consequently, a statistical study of phase difference time series allowed to build tests that depend on the time series Gaussianity or regularity. The proposed tests were applied to a data set provided by the IEEC (Barcelona, Spain). Finally, for scenarios where the reflecting surface distorts the signal significantly, it is necessary to adapt the signal model. The approach proposed in this thesis is to consider the received signal as a convolution between the transmitted signal and the reflecting surface impulse response. This signal model goes with the derivation of the corresponding CRB and the implementation of the maximum likelihood estimator. The question of the impulse response size determination, that is, the determination of the number of pulses required to describe the impulse response, was also tackled based on hypothesis tests. Simulation results show the potential of this approach.

Close

Precise Cooperative Positioning of Low-Cost Mobiles in an Urban Environment

In recent years, our society has been preparing for a paradigm shift toward the hyperconnectivity of urban areas. This highly anticipated rise of connected smart city centers is led by the development of low-cost connected smartphone devices owned by each one of us. In this context, the demand for low-cost, high-precision localization solutions is driven by the development of novel autonomous systems. After Google announced the release of Android GNSS raw data measurements on mobile devices, the enthusiasm around those low-cost positioning devices quickly grew in the scientific community. The increasing need of Location Based Services (LBS) provoked the rapid evolution of smartphones embedded low-cost Global Navigation Satellite System (GNSS) chipsets within the last few years. Most Android devices are now equipped with multi-constellation and multi-frequency positioning units. Preliminary studies explored the implementation of advanced positioning algorithms aiming at answering the demand for precise navigation and positioning on mobile devices. However, various drawbacks prevent the realization of above-mentioned techniques on hand-held mobiles. Smartphones positioning capabilities are limited by the tight-integration of hardware components within the device. Integrated low-cost components, such as the linearly polarized antenna, are unoptimized for acquiring multi-frequency GNSS signals and their operation in constrained environment quickly becomes a challenge for mitigating disruptive multipath events. Moreover, due to a fierce technological competition between chipset manufacturers, embedded GNSS receivers have been conceived to act as ”blackbox” processes. The receiver parameterization is kept confidential and only GNSS raw data measurements are outputted to the user. In order to overcome those difficulties, this research work ambitions to develop a collaborative network positioning system between smartphones. A collaborative system is defined as a set of inter-connected users exchanging GNSS data in order to enhance network’s users positioning performance. The implementation of a cooperative smartphone network takes advantage of the tremendous number of connected Android devices present in today’s city centers for refining and improving users position accuracy and integrity in urban environment. This research thesis presents a thorough analysis of Android GNSS raw data measurements aiming at lifting the ambiguity generated by receivers’ ”black-box” processes on a wide variety of Android smartphone brand and models. A wide data collection campaign, on 7 different smartphone models in real-life urban conditions, has been conducted for assessing the positioning performance of those contemporary low-cost devices. After grasping the receivers’ mechanisms, the implementation of Android GNSS raw data measurements in collaborative positioning algorithm has been investigated. An innovative smartphone-based double code difference method has been employed to compute the inter-phone distance between network’s users, named Inter-Phone Ranging (IPR). This technique was tested for nominal and urban scenario cases and has demonstrated its reliability for collaborative positioning implementation. Finally, a smartphone-based cooperative engine, called SmartCoop, was developed and evaluated. This software-based engine is integrated within the cooperative network infrastructure for delivering accurate positioning solutions to network’s users. This collaborative estimation technique exploits the previously computed IPR ranges in a non-linear constrained optimization problem. An experimental protocol has been put in place in order to determine the estimation method efficiency through a series of simulation runs for both nominal and urban scenarios. The presented results analysis supports our hypothesis that smartphone-based collaborative engine enhances Android positioning performance in urban canyon.

Close

Apprentissage profond pour la compression embarquée d'images d'observation de la Terre.

The new generation of satellite instruments enables the acquisition of images with evergrowing spectral and spatial resolutions. The counterpart is that an increasing amount of data must be processed and transmitted to the ground. Onboard image compression becomes thus crucial to preserve transmission channel bandwidth and reduce data transmission time. Recently, convolutional neural networks have shown outstanding results for lossy image compression compared to traditional compression schemes, however, at the cost of a high computational complexity. Autoencoder architectures are trained end-to-end, taking beneĄt from extensive datasets and computing power available on mighty clusters. Consequently, the potential contributions and feasibility of deep learning techniques for onboard compression are arousing great interest. In this context, nevertheless, computational resources are subject to severe limitations: a trade-off between compression performance and complexity must be established. In this thesis, the main objective is to adapt learned compression frameworks to onboard compression, simplifying them and training them with speciĄc images. In a Ąrst step, we propose simplifying these architectures as much as possible while preserving high performance, particularly maintaining the adaptability to handle diverse input images. In a second step, we investigate how such architectures can further be improved by aggregating other functionalities such as denoising. Thus, we intend to incorporate denoising, either considering the above mentioned compression architectures for joint compression and denoising concurrently or as a sequential approach. The sequential approach consists in using, on the ground, a different architecture to denoise the images issued from the preceding learned compression framework. By running experiments on simulated but realistic satellite images, we show that the proposed simpliĄcations to the learned compression framework result in considerably lower complexity while maintaining high performance. Concerning learned compression and denoising, the joint and sequential approaches are beneĄcial and complementary, allowing to surpass the CNES imaging system performance, and thus opening the path towards operational compression and denoising pipelines for satellite images.

Close

Performances des Protocoles de Transport dans les Constellations de Satellites

Satellite constellations have taken a new impetus in recent years with even more ambitious future rojects. The momentum has lasted long enough to raise the interest of the research community in addressing the adequacy of protocols mainly designed and used for terrestrial networks, to these satellite communications. There are thus versions of TCP specially designed for satellite networks [1]-[5]. Nevertheless, these previous works could turn out to be obsolete, in particular due to the recent versions of TCP based, for instance, on hybrid-type congestion control algorithms. The question we tackled in this thesis is : are the recent versions of TCP, such as CUBIC and BBR, able to meet the needs in such an environment ? We evaluated the differences between past and currently deployed TCP stacks. We gave an overview of the evolution of the use of protocols from a transport layer point of view of CUBIC and BBR. We identified the sources of delay variation in satellite constellations in order to study their impact and frequency. Modern variants of TCP accommodate this, especially for long flows. We then looked at the fairness between the flows with or without different variants. We highlighted some levels of unfairness in the heterogeneous contexts that are fairly consistent with those found in the terrestrial context. All of these studies were conducted through discrete event simulations but also emulations in order to obtain more realistic results.

Close

Le problème de flot insécable: application à la gestion des communications d'une constellation de satellites.

Le problème de la transmission de ressources indivisibles au travers d’un réseau est un problème générique présent dans de nombreuses applications. En effet, ce type de problème se retrouve dans des industries telles que le transport de fret ou encore les télécommunications (réseaux optiques, communications satellitaires, ...). L’amélioration des méthodes de résolution pour ce problème représente donc un enjeu important qu’il convient d’aborder sous plusieurs angles. Premièrement, améliorer la qualité des solutions trouvées permet d’augmenter l’efficacité des systèmes que ce problème affecte. Deuxièmement, accélérer la résolution de ce problème est important dans les applications où le temps de calcul est très restreint, mais aussi lorsque les instances du problème de transmission considéré sont de grande taille. Ce dernier point représente un enjeu important dans l’application industrielle qui motive cette thèse : la constellation de satellites de télécommunication Telesat. En effet, cette industrie tend à construire des constellations contenant de plus en plus de satellites afin d’augmenter le débit internet que le système est capable de transmettre. On peut ainsi constater cette évolution en comparant les 66 satellites de la constellation Iridium (2018) avec les 288 satellites de la constellation Telesat (à venir en 2022) ou encore les 10 000 satellites envisagés dans la constellation Starlink (annoncée pour 2024). En parallèle de l’augmentation du nombre de satellites, on constate aussi une augmentation du nombre d’utilisateurs de ces constellations. Celle ci s’explique à la fois par l’accroissement de la richesse de la population, l’essor de nouvelles applications telles que les accès internet dans les avions ou les bateaux mais aussi tout simplement par l’augmentation de la capacité et de la qualité des services de télécommunication par satellite. La combinaison de ces facteurs tend à créer des problèmes de transmission de ressources de plus en plus difficiles à résoudre ce qui nécessite des algorithmes de résolution plus performants. Or, dans le cadre de la constellation Telesat que nous étudions en partenariat avec Thalès Alenia Space et le Centre National d’études spatiales, le débit total transmis par la constellation est estimé aux alentours de 7 Térabits par seconde. Si l’on considère qu’un utilisateur moyen demande aux alentours de 5 Mégabits par seconde, une hausse de 5% de la capacité de transmission de la constellation due à une meilleure gestion des ressources de communications représente une possibilité d’accès au service de la constellation pour des centaines de milliers d’utilisateurs supplémentaires. Ce chiffre peut sembler faible en comparaison avec la population mondiale actuelle, mais une telle constellation n’est pas destinée à concurrencer le réseau Internet terrestre chargé de fournir la majeure partie du débit demandé. En effet, le rôle de la constellation Telesat est de compléter le réseau terrestre dans les zones où celui-ci est trop cher à construire ou pour les utilisateurs inaccessibles tels que ceux au milieu des océans. Dans cette thèse, nous nous intéressons au problème de transmission de la ressource indivisible qu’est le débit des utilisateurs dans une constellation. Ce problème correspond à un problème classiquement étudié dans la littérature des problèmes de flots, sous le nom de problème de flot insécable. Bien que ses propriétés théoriques soient bien connue et que de nombreuses approches de résolution existent, celles-ci manquent d’efficacité lorsque la taille du problème est importante. Nous tentons de combler cette lacune en proposant des algorithmes présentant de bonnes performances sur de grandes instances de ce problème. D’autre part, l’introduction de la dynamique de la constellation dans le problème nous mène à nous intéresser au problème de flot insécable dynamique. Ce problème est peu étudié dans la littérature, c’est pourquoi nous étendons l’ensemble des méthodes de résolution testées sur ce problème en proposant différentes approches et en les comparant expérimentalement sur des jeux d’instances que nous proposons. Enfin, nous étudions des méthodes de décomposition permettant de renforcer la relaxation linéaire du problème flot insécable. En effet, cette relaxation linéaire est à la base de la plupart des méthodes de résolution proposées dans la littérature. Le calcul d’une relaxation puissante est donc un enjeu de la résolution du problème de flot insécable. Après avoir présenté et réimplémenté deux méthodes de la littérature, nous proposons une nouvelle méthode de décomposition s’inspirant des deux méthodes précédentes. Une étude empirique montre que la nouvelle méthode proposée possède un avantage compétitif important sur les grandes instances du problème de flot insécable.

Close

Répartition de flux dans les réseaux de contenu, application à un contexte satellite.

With the emergence of video-on-demand services such as Netflix, the use of streaming has exploded in recent years. The large volume of data generated forces network operators to define and use new solutions. These solutions, even if they remain based on the IP stack, try to bypass the point-to-point communication between two hosts (CDN, P2P, ...). In this thesis, we are interested in a new approach, Information Centric Networking, which seeks to deconstruct the IP model by focusing on the desired content. The user indicates to the network that he wishes to obtain a data and the network takes care of retrieving this content. Among the many architectures proposed in the literature, Named Data Networking (NDN) seems to us to be the most mature architecture. For NDN to be a real opportunity for the Internet, it must offer a better Quality of Experience (QoE) to users while efficiently using network capacities. This is the core of this thesis : proposing a solution to NDN to manage user satisfaction. For content such as video, throughput is crucial. This is why we have decided to maximize the throughput to maximize the QoE. The new opportunities offered by NDNs, such as multipathing and caching, have allowed us to redefine the notion of ow in this paradigm. With this definition and the ability to perform processing on every node in the network, we decided to view the classic congestion control problem as finding a fair distribution of flows. In order for the users' QoE to be optimal, this distribution will have to best meet the demands. However, since the network resources are not infinite, tradeoffs must be made. For this purpose, we decided to use the Max-Min fairness criterion which allows us to obtain a Pareto equilibrium where the increase of a ow can only be done at the expense of another less privileged flow. The objective of this thesis was then to propose a solution to the newly formulated problem. We thus designed Cooperative Congestion Control, a distributed solution aiming at distributing the flows fairly on the network. It is based on a cooperation of each node where the users' needs are transmitted to the content providers and the network constraints are re-evaluated locally and transmitted to the users. The architecture of our solution is generic and is composed of several algorithms. We propose some implementations of these and show that even if a Pareto equilibrium is obtained, only local fairness is achieved. Indeed, due to lack of information, the decisions made by the nodes are limited. We also tested our solution on topologies including satellite links (thus offering high delays). Thanks to the emission of Interests regulated by our solution, we show that these high delays, and contrary to state-of-the-art solutions, have very little impact on the performance of CCC.

Close

Systèmes et Algorithmes de Traitement d'Images pour l'Estimation de Déformées de Structures d'Avion en Vol

Contexte industriel Quels seront les moyens de transport aérien de demain ? Quelle technologie de rupture permettra de réaliser l’avion du futur ? L’industrie aérospatiale actuelle est confrontée à l’énorme défi de rendre ses véhicules plus durables, c’est-à-dire de créer des avions plus propres, plus écologiques et plus silencieux. Afin de relever ce défi, un important projet de développement d’Airbus consiste à concevoir des ailes plus intelligentes, dont les formes peuvent être optimisées pour les conditions de vol à la manière des oiseaux, ou à utiliser de nouveaux matériaux qui modifient les propriétés physiques de l’avion. Dans le cadre de la qualification et de la certification des avions, de nouveaux instruments doivent donc être proposés pour permettre ces évolutions technologiques. En particulier, de nouveaux moyens de mesure ou d’estimation des déformations des ailes doivent être proposés, permettant une meilleure compréhension des capacités des ailes et de leur comportement aérodynamique, grâce à une reconstruction 3D dynamique et dense en vol. En outre, ces recherches doivent être intégrées dans le plan de développement du centre d’essais en vol, dont les axes sont : • la réduction du cycle de certification des avions d’essai par l’accélération du développement et de l’installation des équipements, • la réduction de l’empreinte des instruments de mesure sur l’avion et de leurs contraintes opérationnelles, • la réduction des coûts d’installation des instruments d’essai en vol. Objectifs et enjeux Dans ce contexte industriel, l’objectif de cette thèse est de développer une nouvelle méthode de mesure de déformations des ailes répondant aux spécifications du centre d’essais en vol d’Airbus et de démontrer la faisabilité d’un système industriel. Dans un premier temps, le système proposé doit être capable de mesurer la flexion (élévation de l’aile) avec une incertitude inférieure à 10cm au bout de l’aile, pour une aile d’environ 30m de long, 10m de large, et capable de se déplacer dans un volume de 10m de haut. Deuxièmement, ce système devrait pouvoir effectuer des mesures pendant toute la durée d’un vol, c’est-à-dire jusqu’à 4 heures d’enregistrement, permettant l’acquisition de phénomènes dynamiques, soit une fréquence d’acquisition de l’ordre de 1 à 30Hz. Enfin, pour être intégré dans l’environnement d’essai en vol et suivre la ligne directrice du domaine, le système doit être rapide et facile à installer tout en restant aussi peu intrusif que possible, à savoir qu’il ne doit pas perturber ni le fonctionnement de l’avion et des autres essais ni l’équipage. Parallèlement, le monde des essais en 1 vol présente ses propres défis. La méthode proposée doit fonctionner dans un environnement non contrôlé, avec des variations de luminosité, d’éventuelles réflexions et ombres, des vibrations et des déformations de l’ensemble de l’avion. Il est à noter que les capteurs utilisés pour acquérir les mesures ne peuvent pas être installés n’importe où, et sont contraints d’être positionnés sur les hublots de l’avion.

Close

Hybridation GNSS/5G pour la navigation en milieu urbain

Over the past few years, the need for positioning, and thus the number of positioning services in general, has been in constant growth. This need for positioning has been increasingly focused on constrained environments, such as urban or indoor environments, where GNSS (Global Navigation Satellite System) is known to have significant limitations: multipath as well as the lack of Line-of-Sight (LOS) satellite visibility degrades the GNSS positioning solution and makes it unsuitable for some urban or indoor applications. In order to improve the GNSS positioning performance in constrained environments, many solutions are already available: hybridization with additional sensors, [1], [2] or the use of signals of opportunity (SoO) for example, [3], [4], [5], [6], [7], [8]. Concerning SoO, mobile communication signals, such as the 4G Long Term Evolution (LTE) or 5G, are naturally envisioned for positioning, [3], [9], [10]. Indeed, a significant number of users are expected to be “connected-users” and 5G systems offers promising opportunities. 5G technology is being standardized at 3GPP [11]; the first complete release of 5G specifications, Release-15, was provided to the community in March 2018. 5G is an emerging technology and its positioning performance, as well as a potential generic receiver scheme to conduct positioning operations, is still under analysis. In order to study the potential capabilities provided by 5G systems and to develop a 5G-based generic positioning module scheme, the first fundamental step is to develop mathematical models of the processed 5G signals at each stage of the receiver for realistic propagation channel models: the mathematical expression of the useful received 5G signal as well as the AWG (Additive White Gaussian) noise statistics. In the Ph.D., the focus is given to the correlation operation which is the basic function implemented by typical ranging modules for 4G LTE signals [12], DVB signals [7], [8], and GNSS [13]. In fact, the knowledge of the correlation output mathematical model could allow for the development of optimal 5G signal processing techniques for ranging positioning. Previous efforts were made to provide mathematical models of received signals at the different receiver signal processing stages for signals with similar structures to 5G signals – Orthogonal Frequency Division Multiplexing (OFDM) signals as defined in 3GPP standard, [14]. OFDM signal-type correlator output mathematical model and acquisition techniques were derived in [7], [15]. Moreover, in [8], [15], tracking techniques were proposed, analyzed and tested based on the correlator output mathematical model of [7]. However, these models were derived by assuming a constant propagation channel over the duration of the correlation. Unfortunately, when the Channel Impulse Response (CIR) provided by a realistic propagation channel is not considered to be constant over the duration of the correlation, the correlator output mathematical models are slightly different from the mathematical models proposed in [7], [8]. Therefore, the first main point considered in the Ph.D. consists in the development of mathematical models and statistics of processed 5G signals for positioning. In order to derive accurate mathematical models, the time evolution impact of the 5G standard compliant propagation channel is of the utmost importance. Note that, in the Ph.D., the continuous CIR will be approximated by a discretized CIR, and the continuous time-evolution will be replaced by the propagation channel generation sampling rate notion. This approximation makes sense since, in a real transmission/reception chain, the received time-continuous signal is, at the output of the Radio-Frequency (RF) front-end, sampled. Therefore, a preliminary step, prior to derive accurate mathematical models of processed 5G signals, consists in determining the most suitable CIR-generation sampling interval for a selected 5G standard compliant propagation channel, QuaDRiGa: trade-off between having a realistic characterization and its complexity. Complexity is especially important for 5G compliant channels with multiple emitter and receiver antennas, and high number of multipath. Then, the impact of a time-evolving propagation channel inside an OFDM symbol duration is studied. A method to select the most appropriate CIR sampling interval for accurate modelling of symbol demodulation, correlator outputs and delay tracking will also be proposed. Based on the correlator output mathematical models developed for realistic multipath environments for both GNSS and 5G systems, ranging modules are then developed. These ranging modules outputs the pseudo ranging measurements required to develop navigation solution. In order to improve the positioning availability and GNSS positioning performance in urban environment through the exploitation of 5G signals, both systems, GNSS and 5G communication systems, must be optimally combined. In fact, in order to achieve this optimal combination, both types of signals must be optimally processed, and the mathematical model of their generated pseudo range measurements must be accurately characterized. The second main objective of the Ph.D. aims thus at realistically characterizing GNSS and 5G pseudo range measurement mathematical models and at developing hybrid navigation modules exploiting/adapted to the derived pseudo range measurements mathematical models. In order to validate, the mathematical models developed in the Ph.D., a simulator is designed. The pseudo range measurements mathematical models are derived from a realistic simulator which integrates a typical GNSS receiver processing module and a typical 5G signal processing module proposition; moreover, in order to achieve a realistic characterization, the simulator implements highly realistic propagation channels for GNSS, SCHUN [16], and for 5G, QuaDRiGa [17] is developed. The hybrid navigation modules to be implemented and compared in this work are an Extended Kalman Filter (EKF) and an Unscented Kalman Filter (UKF). The performances of these hybrid navigation modules are then studied to quantify the improvements bringing by 5G TOA measurements.

Close

Routeur embarqué pour les communications critiques aéronautiques en environnement multi liens

Critical aeronautical communications are a major issue for flight safety. For a long time, these have relied solely on voice, which is transmitted via an analog communication system. Given the growth in air traffic, this mean of communication has reached saturation and moreover, it has sometimes shown its limits in terms of understanding voice messages, hence the need to find an alternative method. The development of communication technologies based on digital signals allows text messages to be exchanged over a long distance. Initially reserved for noncritical airline operations, it was quickly adopted for communications between the pilot and the air traffic controller, in order to offload the dedicated radio channel. This is known as Data Link. This system, included in a more global infrastructure called the ATN/OSI, has the double advantage of relieving congestion on the frequencies used, but also of limiting the misunderstanding of certain messages. The next evolutions of this aeronautical communication system based on the IP suite and called ATN/IPS is under development. It will have to solve certain problems by proposing new communication technologies and innovative network solutions that can adapt to the increase in critical air data traffic. In this thesis, we address several issues related to the development of ATN/IPS. The first one concerns the network mobility of the aircraft. Indeed, the ATN/IPS will gather several operators, each providing their own subnetworks composed of one or more access methods. Given the limited range of some of them, an aircraft necessarily needs to use several of them during a flight. A handover is triggered as soon as an aircraft connects to a new ground station, which in some cases requires a change in routing to the aircraft. We propose to combine and adapt two mobility protocols, PMIPv6 and LISP, to guarantee continuity of critical data transmission while minimizing the impact on the avionics architecture and the radio communication channel. Our solution is compared to a standard IP mobility solution in a simulated network environment and specifically developed under OMNeT++. The results show that our approach reduces the handover delay, while lightening the signaling traffic on the radio channel. Moreover, in order to propose the best aircraft connectivity, we propose an automation of the selection of the best links in the multilink and ATN/IPS context. Typically, multilink algorithms (or link selection) are split into three parts : collecting link information, deciding which links to use, and using the new links. As the mobility solution proposed in this thesis is also compatible with multilink, we are interested in the first two steps. We propose to use an active method to probe the links and estimate their quality. This approach has the advantage of being independent of the underlying communication technologies. We then compare three estimation methods based on round trip delay and evaluate the performance of each of them. The first method is based on threshold determination, the second is based on a probabilistic model and the third uses supervised learning. This learning-based method makes it possible to estimate the link over time with good precision. Finally, we propose a link selection algorithm in the case where the primary link no longer meets the quality of service requirements.

Close

Estimation Parcimonieuse et Apprentissage de Dictionnaires pour la Détection d'Anomalies Multivariées dans des Données Mixtes de Télémesure Satellite

La surveillance automatique de systèmes et la prévention des pannes sont des enjeux majeurs dans de nombreux secteurs et l’industrie spatiale ne fait pas exception. Par exemple, le succès des missions des satellites suppose un suivi constant de leur état de santé réalisé à travers la surveillance de la télémesure. Les signaux de télémesure sont des données issues de capteurs embarqués qui sont reçues sous forme de séries temporelles décrivant l’évolution dans le temps de différents paramètres. Chaque paramètre est associé à une grandeur physique telle qu’une température, une tension ou une pression, ou à un équipement dont il reporte le fonctionnement à chaque instant. Alors que les approches classiques de surveillance atteignent leurs limites, les méthodes d’apprentissage automatique (machine learning en anglais) s’imposent afin d’améliorer la surveillance de la télémesure via un apprentissage semi-supervisé : les signaux de télémesure associés à un fonctionnement normal du système sont appris pour construire un modèle de référence auquel sont comparés les signaux de télémesure récemment acquis. Les méthodes récentes proposées dans la littérature ont permis d’améliorer de manière significative le suivi de l’état de santé des satellites mais elles s’intéressent presque exclusivement à la détection d’anomalies univariées pour des paramètres physiques traités indépendamment. L’objectif de cette thèse est de proposer des algorithmes pour la détection d’anomalies multivariées capables de traiter conjointement plusieurs paramètres de télémesure associés à des données de différentes natures (continues/discrètes), et de prendre en compte les corrélations et les relations qui peuvent exister entre eux. L’idée motrice de cette thèse est de supposer que la télémesure fraîchement reçue peut être estimée à partir de peu de données décrivant un fonctionnement normal du satellite. Cette hypothèse justifie l’utilisation de méthodes d’estimation parcimonieuse et d’apprentissage de dictionnaires qui seront étudiées tout au long de cette thèse. Une deuxième forme de parcimonie propre aux anomalies satellites a également motivé ce choix, à savoir la rareté des anomalies satellites qui affectent peu de paramètres en même temps. Dans un premier temps, un algorithme de détection d’anomalies multivariées basé sur un modèle d’estimation parcimonieuse est proposé. Une extension pondérée du modèle permettant d’intégrer de l’information externe est également présentée ainsi qu’une méthode d’estimation d’hyperparamètres qui a été développée pour faciliter la mise en œuvre de l’algorithme. Dans un deuxième temps, un modèle d’estimation parcimonieuse avec un dictionnaire convolutif est proposé. L’objectif de cette deuxième méthode est de contourner le problème de non-invariance par translation dont souffre le premier algorithme. Les différentes méthodes proposées sont évaluées sur plusieurs cas d’usage industriels associés à de réelles données satellites et sont comparées aux approches de l’état de l’art.

Close

Méthodes d'accès aléatoire pour les communications par satellite

The effective coverage of satellites and the technology behind have motivated many actors to develop efficient communications for Internet access, television and telephony. For a long time, reservation resources of Demand Assignment Multiple Access (DAMA) techniques have been largely deployed in the return link of satellite communications, occupying most of the frequency bandwidth. However, these resources cannot follow the technological growth with big users communities in applications like the Internet of Things and Machine to Machine communications. Especially because the Round Trip Time is significant in addition to a potential underuse of the resources. Thus, access protocols based on ALOHA took over a big part of the Random Access (RA) research area and have considerably evolved lately. CRDSA have particularly put its fingerprint in this domain, which inspired many different techniques. In this context, a complementary method, called MARSALA comes to unlock CRDSA when packets can no longer be retrieved. This actually involves a correlation complexity related to packet localization which is necessary for replicas combinations that results in a potentially higher signal power. Accordingly, the main goal of this PhD research is to seek for effective and less complex alternatives. More precisely, the core challenge focuses on the way to manage multi-user transmissions and solve interference at reception, with the smallest complexity. In addition, the loop phenomenon which occur when multiple users transmit their packets at the same positions is tackled as it creates an error floor at the packet loss ratio performance. Synchronous and asynchronous solutions are proposed in this thesis, mainly based on providing the transmitter and the receiver with a shared prior information that could help reduce the complexity, mitigate the loop phenomenon and enhance the system performance. An in-depth description and analysis of the proposed techniques are presented in this dissertation.

Close

Signal optimization for Galileo evolution

Global Navigation Satellite System (GNSS) are present in our daily lives. Moreover, new users are emerging with further operation needs involving a constant evolution of the current navigation systems. In the current framework of Galileo (GNSS European system) and especially within the Galileo E1 Open Service (OS), adding a new acquisition aiding signal could contribute to provide higher resilience at the acquisition phase, as well as to reduce the time to first fix (TTFF). Designing a new GNSS signal is always a trade-off between several performance figures of merit. The most relevant are the position accuracy, the sensitivity and the TTFF. However, if one considers that the signal acquisition phase is the goal to design, the sensitivity and the TTFF have a higher relevance. Considering that, in this thesis it is presented the joint design of a GNSS signal and the message structure to propose a new Galileo 2nd generation signal, which provides a higher sensitivity in the receiver and reduce the TTFF. Several aspects have been addressed in order to design a new signal component. Firstly, the spreading modulation definition must consider the radio frequency compatibility in order to cause acceptable level of interference inside the band. Moreover, the spreading modulation should provide good correlation properties and good resistance against the multipath in order to enhance the receiver sensitivity. Secondly, the choice of the new PRN code is also crucial in order to ease the acquisition phase. A simple model criterion based on a weighted cost function is used to evaluate the PRN codes performance. This weighted cost function takes into account different figures of merit such as the autocorrelation, the cross-correlation and the power spectral density. Thirdly, the design of the channel coding scheme is always connected with the structure of the message. A joint design between the message structure and the channel coding scheme can provide both, reducing the TTFF and an enhancement of the resilience of the decoded data. In this this, a new method to co-design the message structure and the channel coding scheme for the new G2G signal is proposed. This method provides the guideline to design a message structure whose the channel coding scheme is characterized by the full diversity, the Maximum Distance Separable (MDS) and the rate compatible properties. The channel coding is essential in order to enhance the data demodulation performance, especially in harsh environments. However, this process can be very sensitive to the correct computation of the decoder input. Significant improvements were obtained by considering soft inputs channel decoders, through the Log Likelihood Ratio LLRs computation. However, the complete knowledge of the channel state information (CSI) was usually considered, which it is infrequently in real scenarios. In this thesis, we provide new methods to compute LLR approximations, under the jamming and the fading channels, considering some statistical CSI. Finally, to transmit a new signal in the same carrier frequency and using the same High Power Amplifier (HPA) generates constraints in the multiplexing design, since a constant or quasi constant envelope is needed in order to decrease the non-linear distortions. Moreover, the multiplexing design should provide high power efficiency to not waste the transmitted satellite power. Considering the precedent, in this thesis, we evaluate different multiplexing methods, which search to integrate a new binary signal in the Galileo E1 band while enhancing the transmitted power efficiency.

Close

Detection and Diagnostic of Freeplay Induced Limit Cycle Oscillation in the Flight Control System of a Civil Aircraft

This research study is the result of a 3 years CIFRE PhD thesis between the Airbus design office (Aircraft Control domain) and TéSA laboratory in Toulouse. The main goal is to propose, develop and validate a software solution for the detection and diagnosis of a specific type of elevator and rudder vibration, called limit cycle oscillation (LCO), based on existing signals available in flight control computers on board in-series aircraft. LCO is a generic mathematical term defining an initial condition-independent periodic mode occurring in nonconservative nonlinear systems. This study focuses on the LCO phenomenon induced by mechanical freeplays in the control surface of a civil aircraft. The LCO consequences are local structural load augmentation, flight handling qualities deterioration, actuator operational life reduction, cockpit and cabin comfort deterioration and maintenance cost augmentation. The state-of-the-art for freeplay induced LCO detection and diagnosis is based on the pilot sensitivity to vibration and to periodic freeplay check on the control surfaces. This study is thought to propose a data-driven solution to help LCO and freeplay diagnosis. The goal is to improve even more aircraft availability and reduce the maintenance costs by providing to the airlines a condition monitoring signal for LCO and freeplays. For this reason, two algorithmic solutions for vibration and freeplay diagnosis are investigated in this PhD thesis. A real time detector for LCO diagnosis is first proposed based on the theory of the generalized likelihood ratio test (GLRT). Some variants and simplifications are also proposed to be compliant with the industrial constraints. In a second part of this work, a mechanical freeplay detector is introduced based on the theory of Wiener model identification. Parametric (maximum likelihood estimator) and nonparametric (kernel regression) approaches are investigated, as well as some variants to well-known nonparametric methods. In particular, the problem of hysteresis cycle estimation (as the output nonlinearity of a Wiener model) is tackled. Moreover, the constrained and unconstrained problems are studied. A theoretical, numerical (simulator) and experimental (flight data and laboratory) analysis is carried out to investigate the performance of the proposed detectors and to identify limitations and industrial feasibility. The obtained numerical and experimental results confirm that the proposed GLR test (and its variants / simplifications) is a very appealing method for LCO diagnostic in terms of performance, robustness and computational cost. On the other hand, the proposed freeplay diagnostic algorithm is able to detect relatively large freeplay levels, but it does not provide consistent results for relatively small freeplay levels. Moreover, specific input types are needed to guarantee repetitive and consistent results. Further studies should be carried out in order to compare the GLRT results with a Bayesian approach and to investigate more deeply the possibilities and limitations of the proposed parametric method for Wiener model identification.

Close

Estimation Parcimonieuse de Biais Multitrajets pour les Systèmes GNSS

L’évolution des technologies électroniques (miniaturisation, diminution des coûts) a permis aux GNSS (systèmes de navigation par satellites) d’être de plus en plus accessibles et donc utilisés au quotidien, par exemple par le biais d’un smartphone, ou de récepteurs disponibles dans le commerce à des prix raisonnables (récepteurs bas-coûts). Ces récepteurs fournissent à l’utilisateur plusieurs informations, comme par exemple sa position et sa vitesse, ainsi que des mesures des temps de propagation entre le récepteur et les satellites visibles entre autres. Ces récepteurs sont donc devenus très répandus pour les utilisateurs souhaitant évaluer des techniques de positionnement sans développer tout le hardware nécessaire. Les signaux issus des satellites GNSS sont perturbés par de nombreuses sources d’erreurs entre le moment où ils sont traités par le récepteurs pour estimer la mesure correspondante. Il est donc nécessaire de compenser chacune des ces erreurs afin de fournir à l’utilisateur la meilleure position possible. Une des sources d’erreurs recevant beaucoup d’intérêt, est le phénomène de réflexion des différents signaux sur les éventuels obstacles de la scène dans laquelle se trouve l’utilisateur, appelé multitrajets. L’objectif de cette thèse est de proposer des algorithmes permettant de limiter l’effet des multitrajets sur les mesures GNSS. La première idée développée dans cette thèse est de supposer que ces signaux multitrajets donnent naissance à des biais additifs parcimonieux. Cette hypothèse de parcimonie permet d’estimer ces biais à l’aide de méthodes efficaces comme le problème LASSO. Plusieurs variantes ont été développés autour de cette hypothèse visant à contraindre le nombre de satellites ne souffrant pas de multitrajet comme non nul. La deuxième idée explorée dans cette thèse est une technique d’estimation des erreurs de mesure GNSS à partir d’une solution de référence, qui suppose que les erreurs dues aux multitrajets peuvent se modéliser à l’aide de mélanges de Gaussiennes ou de modèles de Markov cachés. Deux méthodes de positionnement adaptées à ces modèles sont étudiées pour la navigation GNSS.

Close

Système M2M/IoT par satellite pour l'hybridation d'un réseau NB-IoT via une constellation LEO

L’Internet des objets (ou IoT, pour Internet of Things) regroupe un ensemble de systèmes variés, tant par leurs contraintes que par leurs utilisations. Dans le cadre de cette thèse, nous allons nous intéresser aux LPWAN (Low-Power Wide-Area Network), les réseaux sans fil à grande couverture à faible consommation énergétique, en se basant sur le standard NB-IoT. Ces réseaux ont pour but de connecter des objets ou terminaux qui partagent certaines caractéristiques précises. Leur autonomie est optimisée pour durer le plus longtemps possible, ils ont de faibles quantités de données à transmettre régulièrement, et il s’agit d’équipements bas couts. L’objectif de cette thèse est de concevoir et d’étudier l’hybridation d’un système terrestre LPWAN avec une constellation de satellites en orbite basse, dite LEO (Low Earth Orbit) afin de proposer une extension de couverture. Dans un premier temps, le système satellite proposé est décrit. Il repose sur un lien unidirectionnel des terminaux vers le satellite. En l’absence de lien du satellite vers les terminaux, le schéma d’accès retenu est l’Aloha Temps Fréquence, ou aléatoire en temps et en fréquence. Ce schéma, propice à l’utilisation de terminaux à faible cout, impose cependant la mise en place d’une stratégie de réception dédiée. En effet, il est nécessaire de compenser l’absence d’information sur la localisation temporelle et fréquentielle des messages, qui sont reçus à un niveau de bruit élevé par le satellite. De plus, l’utilisation de satellites défilants impose une forte variation des paramètres fréquentiels des transmissions, ce qui complexifie la démodulation des messages. Une chaine de réception est proposée et évaluée ; l’estimation des paramètres fréquentiels nécessite la mise en place de méthodes spécifiques. En outre, l’utilisation d’un schéma aléatoire rend possible la réception par le satellite de plusieurs messages au même instant. Le couplage d’un turbocodage, d’un codage à répétition et de telles collisions mène à l’apparition de phénomènes d’interférences particuliers. L’impact de ces collisions d’abord sur les symboles reçus (taux d’erreur binaire) puis sur la décodabilité du message entier (taux d’erreur paquet) est décrit. Dans la dernière partie de cette thèse, les performances globales du système sont évaluées. Les modèles des performances du récepteur sont agrégés dans un simulateur qui modélise le traitement des messages tels qu’ils sont reçus par le satellite. Une méthode d’annulation successive des interférences (SIC pour Successive Interference Cancellation) est utilisée. -----/----- The Internet of Things relates to various systems, designed for diverse uses. In this thesis, the focus is made on Low-Power Wide-Area Networks (LPWAN), especially on NB-IoT. LPWA networks stand out from others by being designed to address low cost devices, or terminals, for low power and low bit rate communications. The aim of this thesis is to propose and study a hybrid system of a LPWA network by using a Low Earth Orbit (LEO) satellite constellation, in order to extend its coverage. First, the proposed satellite system is described. This system relies on a unidirectional link from the users to the satellite. By having the link from the satellite to the terminal removed, the selected transmission scheme is Time Frequency Aloha, or random in time and frequency. Whereas this scheme is convenient for low cost terminals, it complicates the transmission reception: no information on the timing nor the frequency of the transmissions are shared to the receiver. Additionnaly, using satellites implies strong distortions of the messages, and jeopardize their demodulation. A strategy to detect, estimate their parameters and demodulate the messages is proposed, and evaluated. The estimation of a message parameters required the creation of specific models. Moreover, using a random scheme implies the possibility of receiving overlapping messages. The impact of those collisions on the Bit Error Rate (BER) and on the Packet Error Rate (PER) has been studied, especially when using a turbocode and a repetition coding scheme. Finally, the whole system performance is estimated using simulations. The proposed abstraction methods of the transmission detection and demodulation are nested in a simulator. Transmissions are created as seen from the satellite, and are inputed in the modeled receiver. A Successive Interference Cancellation (SIC) method is implemented to improve the system performance.

Close

Synchronisation, détection et égalisation de modulation à phase continue dans des canaux sélectifs en temps et en fréquence

Close

On the interaction between transport protocols and link-layer reliability schemes for satellite mobile services

Close

Nouvelle forme d’onde et récepteur avancé pour la télémesure des futurs lanceurs

Les modulations à phase continue (CPMs) sont des methodes de modulations robuste à la non-cohérence du canal de propagation. Dans un context spatial, les CPM sont utilisées dans la chaîne de transmission de télémesure de la fusée. Depuis les années 70, la modulation la plus usitée dans les systèmes de télémesures est la modulation CPFSK continuous phase frequency shift keying filtrée. Historiquement, ce type de modulation est concaténée avec un code Reed-Solomon (RS) afin d’améliorer le processus de décodage. Côté récepteur, les séquences CPM non-cohérentes sont démodulées par un détecteur Viterbi à sortie dure et un décodeur RS. Néanmoins, le gain du code RS n’est pas aussi satisfaisant que des techniques de codage moderne capables d’atteindre la limite de Shannon. Actualiser la chaîne de communication avec des codes atteignant la limite de Shannon tels que les codes en graphe creux, implique de remanier l’architecture du récepteur usuel pour un détecteur à sortie souple. Ainsi, on propose dans cette étude d’ élaborer un détecteur treillis à sortie souple pour démoduler les séquences CPM non-ohérentes. Dans un deuxième temps, on concevra des schémas de pré-codages améliorant le comportement asymptotique du récepteur non-cohérent et dans une dernière étape on élabora des codes de parité à faible densité (LDPC) approchant la limite de Shannon.

Close

Advanced Signal Processing Methods for GNSS Positioning with NLOS/Multipath Signals

Close

Optimisation de la gestion des ressources voie retour

Close

Livraison de contenus sur un réseau hybride satellite / terrestre

The increase and reinforcement of Internet uses make necessary to improve existing networks. However, we observe strong inequalities between urban areas, well served and which concentrate the major part of investments, and rural areas, underserved and forkasen. To face this situation, users in underserved areas are moving to others Internet access, and in particular satellite Internet access. However, the latter suffer from a limitation which is the long delay induced by the propagation time between the earth and the geostationnary orbit. In this thesis, we are interresed in the simultaneous use of a terrestrial access network, characterized by a low delay and a low throughput, and a satellite access network, characterized by a high throughput and an long delay. Elsewhere, Content Delivery Networks (CDNs), consisting of a large number of cache servers, bring an answer to the increase in trafic and needs in terms of latency and throughput. However, located in core networks, cache servers stay far from end users and do not reach access networks. Thus, Internet Service Providers (ISPs) have taken an interest in deploying their own CDNs, which will be referred to as TelCo CDNs. The content delivery ideally needs the interconnection between CDN operators and TelCo CDNS, allowing the delegation of the content delivery to the TelCo CDNs. The latter are then able to optimize the content delivery on their network, for which they have a better knowledge. Thus, we will study the optimization of the contents delivery on a hybrid satellite / terrestrial network, integrated in a CDN delivery chain. We will initially focus on the description of a architecture allowing, thanks to a CDN interconnection, handling contents delivery on the hybrid network. In a second stage, we will study the value of the information provided by the CDN context in the routing on such architecture. In this framework, we will propose a routing mechanism based on contents size. Finally, we will show the superiority of our approach over the multipath transport protocol MP-TCP.

Close

Reliability of Satellite-to-Ground Optical Communication

Optical wavelengths are an alternative to radio-frequency links for future satellite-to-ground transmissions. They are envisioned in the framework of payload/telemetry data transfer (optical downlinks from LEO satellites) or communication (bi-directional optical links with GEO satellites). However, as it propagates through the atmosphere, the optical wave can be deeply affected by atmospheric turbulence which induces randomspatial and temporal variations of its amplitude and phase. Variations in amplitude translate into fluctuations of the collected power (scintillation). The phase distortions affect the spatial distribution of the power at the focal plane of the telescope causing deleterious losses when the incident flux needs to be coupled to an optoelectronic detector or to a single-mode optical fiber. Such losses result in dynamical attenuations of the received signal-called fading- and hence potentially to the loss of information. The most recent feasibility studies highlight the use of two types of fading mitigation techniques : adaptive optics systems and digital techniques (coding and interleaving). To limit the complexity and cost of such systems, the optimization of these mitigation techniques should be conducted jointly. The main objective of this thesis is therefore the investigation of the complementarity of physical (adaptive optics) and digital data reliability mechanisms (interleaving, correcting and erasure codes in a cross-layer approach).

Close

Fusion of AIS and Radar Data for Maritime Surveillance

Cooperative systems used for vessel identification and localization in the context of maritime surveillance, such as the Automatic Identification System (AIS), are often coupled to systems that allow the observation of uncooperative ships such as the Synthetic Aperture Radar (SAR). The combination of information coming from the SAR image and AIS signals can improve the detection of some ships in dense environments, but also allows possible piracy scenarios to be identified. The most common approach for data fusion is the “fusion after detection”, where each system processes the raw data independently. In the context of AIS and Radar, three levels of fusion can be identified: 1) fusion of the raw data, 2) fusion of raw data from a system with the processed data (list of detection) from the other system, 3) fusion of the detection lists formed by the two systems. We will focus on the first two cases, since the last case has been more widely covered in the literature. After introducing the AIS and Radar systems for maritime surveillance, we present structure of AIS data and radar signals, as well as the signal processing used to decode these AIS signals or to produce a radar image. The second chapter presents the potential benefits of the joint use of raw data from both radar and AIS for ship detection. After having described the signal models associated with the unknown ship position, we investigate the detection problem using a Generalized Likelihood Ratio Test (GLRT). The theoretical performances of this test are evaluated and allow us to estimate the performance gain in comparison to a single RSO processing. These theoretical results are validated by Monte Carlo simulations using Receiver Operational Characteristics (ROC). The detection results obtained using the GLRT are encouraging. However, the time implementation of these methods for practical applications is complicated. We therefore proceed to a sub-optimal detector using raw data from the radar and a list of detections from the AIS system, leading to a more simple detection strategy. The third chapter studies the fusion of raw radar data with a list of ship positions, formerly provided by the AIS system. Since the ships are moving and the AIS and Radar measurements are not are not acquired at the same time instants, the ship positions have to be extrapolated. Two extrapolation cases are considered in this work: 1) extrapolation errors are lower than the radar resolution and do not have to be integrated in the model, 2) extrapolation errors are not negligible and have to be taken into account in the model. Contrary to the second chapter, four hypotheses can now be considered. Indeed, in addition to the classical detection scenarios by both systems, we can identify the cases where only one of the systems detects a ship, which corresponds to the situations where a ship does not transmit its AIS position or where a ship intentionally false its AIS position. The problem can then be formalized with two successive binary hypothesis tests. This process allows the information coming from AIS and radar data to be fused naturally, aleading to improved radar detection performance. A performance comparison of this detector that uses a priori information with conventional radar detection shows that it is less sensitive to the proximity to other ships and to the ship density of the considered scenario. The fourth chapter presents the signal simulator considered in this thesis to test the detection algorithms in different surveillance scenarios, i.e., a piracy ship hijacking scenario, an illegal cargo transshipment and a navigation in a dense environment.

Close

Systèmes de détection et de prévention d'intrusion adaptés au monde aéronautique embarqué

Close

Improving Synchronous Random Access Schemes for Satellite Communications

With the need to provide the Internet access to deprived areas and to cope with constantly enlarging satellite networks, enhancing satellite communications becomes a crucial challenge. In this context, the use of Random Access (RA) techniques combined with dedicated access on the satellite return link, can improve the system performance. However conventional RA techniques like Aloha and Slotted Aloha suffer from a high packet loss rate caused by destructive packet collisions. For this reason, those techniques are not well-suited for data transmission in satellite communications. Therefore, researchers have been studying and proposing new RA techniques that can cope with packet collisions and decrease the packet loss ratio. In particular, recent RA techniques involving information redundancy and successive interference cancellation, have shown some promising performance gains. With such methods that can function in high load regimes and resolve packets with high collisions, channel estimation is not an evident task. As a first contribution in this dissertation, we describe an improved channel estimation scheme for packets in collision in new RAmethods in satellite communications. And we analyse the impact of residual channel estimation errors on the performance of interference cancellation. The results obtained show a performance degradation compared to the perfect channel knowledge case, but provide a performance enhancement compared to existing channel estimation algorithms. Another contribution of this thesis is presenting a method called Multi-Replica Decoding using Correlation based Localisation (MARSALA). MARSALA is a new decoding technique for a recent synchronous RAmethod called Contention Resolution Diversity Slotted Aloha (CRDSA). Based on packets replication and successive interference cancellation, CRDSA enables to significantly enhance the performance of legacy RA techniques. However, if CRDSA is unable to resolve additional packets due to high levels of collision, MARSALA is applied. At the receiver side, MARSALA takes advantage of correlation procedures to localise the replicas of a given packet, then combines the replicas in order to obtain a better Signal to Noise plus Interference Ratio. Nevertheless, the performance of MARSALA is highly dependent on replicas synchronisation in timing and phase, otherwise replicas combination would not be constructive. In this dissertation, we describe an overall framework ofMARSALA including replicas timing and phase estimation and compensation, then channel estimation for the resulting signal. This dissertation also provides an analytical model for the performance degradation of MARSALA due to imperfect replicas combination and channel estimation. In addition, several enhancement schemes forMARSALA are proposed likeMaximum Ratio Combining, packets power unbalance, and various coding schemes. Finally, we show that by choosing the optimal design configuration for MARSALA, the performance gain can be significantly enhanced.

Close

Mécanismes de fiabilité bi-directionnels “couches basses” pour les communications par satellite

As part of a satellite communications system, the characteristics of the communication links make it difficult to set up telecommunications systems. For certain applications and protocols (TCP for example), the main problem is the propagation delay which reaches 500 ms for the round trip of the signal via a geostationary satellite. Another problem is the loss of data due to the characteristics of the transmission channel. For these reasons, protocols that ensure the reliability of communications must be set up on a satellite link. The aim of this thesis is to propose a mechanism that ensures the reliability of communication and maximize the utilization efficiency of the available bandwidth. HARQ protocol (Hybrid Automatic Repeat reQuest) is known for its ability to achieve the best compromise reliability/throughput. However, this mechanism which is now used in most terrestrial standards, is not well adapted for a satellite link. First, we propose a reliability method based on static HARQ. This method is specifically for services that tolerate some delay before the reception of the message. It consists in defining the probability of decoding at each transmission, using an optimization algorithm that we propose. The number of bits to be sent is calculated based on these probabilities and the distribution of the mutual information, assuming knowledge of the statistical distribution of the channel attenuation. Secondly, we introduce an adaptive version of the proposed method. Unlike the method proposed previously, this new approach calculates the number of bits to be sent by taking into account variations of the channel state during the communication. In fact, instead of sending a fixed number of bits at each transmission, the receiver calculates the number of bits to be sent depending on the channel state during the current transmission. Finally, we propose a frame structure for a physical layer that implements the proposed mechanisms and evaluate their performance by varying the system parameters. The aim is to find the optimal order of frame sizes and codes to be used and also to define the best strategy of transmission to be adopted by the transmitter.

Close

Echantillonnage Non Uniforme : Application aux filtrages et aux conversions CAN/CNA (Convertisseurs Analogique-Numérique et Numérique-Analogique) dans les télécommunications par satellite

The theory of uniform sampling, developed among others by C. Shannon, is the foundation of today digital signal processing. Since then, numerous works have been dedicated to non uniform sampling schemes. On the one hand, these schemes model uniform sampling device imperfections. On the other hand, sampling can be intentionally performed in a non uniform way to benefit from specific properties, in particular simplifications concerning the choice of the mean sampling frequency. Most of these works have focused on theoretical approaches, adopting simplified models for signals and sampling devices. However, in many application domains, such as satellite communications, analog-to-digital conversion is submitted to strong constraints over the involved bandwidth due to the very high frequencies used. These operational conditions enhance the imperfections of the involved electronic devices and require the choice of particular signal models and sampling schemes. This thesis aims at proposing sampling models suitable for this context. These models apply to random band-pass signals, which are the classical models for telecommunication signals. They must take into account technological, economical factors and on-board complexity constraints and allow to integrate particular functionalities useful for telecommunication applications. This thesis first contribution is to develop non uniform sampling formulas that can digitally integrate functionalities that appear to be tricky in the analog domain at the considered frequencies. The thesis second contribution consists in applying non uniform sampling theory to the estimation and compensation of synchronization errors encountered in particular sampling devices, the time-interleaved analog-to-digital converters. This estimation will be performed through supervised or blind methods.

Close

Sparse Graph-Based Coding Schemes for Continuous Phase Modulations

The use of the continuous phase modulation (CPM) is interesting when the channel represents a strong non-linearity and in the case of limited spectral support ; particularly for the uplink, where the satellite holds an amplifier per carrier, and for downlinks where the terminal equipment works very close to the saturation region. Numerous studies have been conducted on this issue but the proposed solutions use iterative CPM demodulation/decoding concatenated with convolutional or block error correcting codes. The use of LDPC codes has not yet been introduced. Particularly, no works, to our knowledge, have been done on the optimization of sparse graph-based codes adapted for the context described here. In this study, we propose to perform the asymptotic analysis and the design of turbo-CPM systems based on the optimization of sparse graph-based codes. Moreover, an analysis on the corresponding receiver will be done.

Close

FLOWER, an Innovative Fuzzy Lower-than-Best-Effort Transport Protocol

In this thesis, we look at the possibility to deploy a Lower-than-Best-Effort (LBE) service over long delay links such as satellite links. The objective is to provide a second priority class dedicated to background or signaling traffic. In the context of long delay links, an LBE service might also help to optimize the use of the link capacity. In addition, an LBE service can enable a low-cost or even free Internet access to remote communities via satellite communication. Two possible deployment levels of an LBE approach exists : either at the MAC layer or at the transport layer. In this thesis, we are interested in an end-to-end approach and thus specifically focus on transport layer solutions. We first propose to study LEDBAT (Low Extra Delay Background Transport) because of its potential. Indeed, LEDBAT has been standardized by the IETF and is widely deployed within the official BitTorrent client. Unfortunately, the tuning of LEDBAT parameters is revealed to highly depend on network conditions. In the worst case scenario, LEDBAT flows can starve other traffic such as commercial traffic performing over a satellite link. LEDBAT also suffers from an intra-unfairness issue, called the latecomer advantage. These reasons often prevent operators from using LBE protocols over wireless and long-delay links as a misconfiguration can overload link capacity. Therefore, we design FLOWER, a new delay-based transport protocol, as an alternative to LEDBAT. By using a fuzzy controller to modulate the sending rate, FLOWER aims to solve LEDBAT issues while fulfilling the role of an LBE protocol. Our simulation results show that FLOWER can carry LBE traffic not only in the long delay context, but in a wide range of network conditions where LEDBAT usually fails.

Close

New statistical modeling of multi-sensor images with application to change detection

Remote sensing images are images of the Earth surface acquired from satellites or airborne equipment. These images are beco-ming widely available nowadays, with many commercial and non-commercial services pro-viding them. The technology of the sensors required to capture this kind of images is evol-ving fast. Not only classical sensors are impro-ving in terms of resolution and noise level, but also new kinds of sensors are proving to be useful. Multispectral image sensors are stan-dard nowadays, synthetic aperture radar (SAR) images are very popular, and hyperspectral sen-sors are receiving more and more attention in many applications. One of the main applications of remote sensing images is the detection of changes in multitem-poral datasets, i.e., detecting changes in images of the same area acquired at different times. Change detection for images acquired by ho-mogeneous sensors has been of interest for a long time. However the wide range of different sensors found in remote sensing makes the de-tection of changes in images acquired by hete-rogeneous sensors an interesting challenge. The main interest of this thesis is to study statistical approaches to detect changes in images acquired by heterogeneous sensors.

Close

Ordonnancement et gestion des ressources pour un système de Télécommunications haut débit : Optimisation de la bande passante satellite

Satellite telecommunications have seen a tremendous increase in interest, due to its ability to reduce the digital divide. In fact, a geostationary satellite can take advantage of its very wide coverage and high capacity to reach areas where deployment of a terrestrial network would not be possible, such as transports, or too expensive to be profitable, as in remote areas. Traditionally focused on digital television broadcasting, the latest generation of standards have evolved to reflect those new needs, dealing extensively with the transmission of interactive data, particularly by natively supporting Internet protocols. Scheduling has arisen as a major issue of those modern systems, since it has to deal with to highly uncorrelated processes : demand and capacity. Demand, on one side, evolves with user's needs, and therefore with the applications they are using : video, voice or data. Capacity, on the other side, depends on meteorological conditions over the satellite's cover, as the frequencies used in such systems are very sensitive to wet atmosphere attenuation. This thesis aims to study the problem of scheduling and resource allocation, hoping to achieve a service that can match with terrestrial networks in terms of services, while showing the best possible performances. If numerous solutions were proposed on this topic, none is taking into account all of the current system's constraints. In addition to the variable nature of system's capacity, the conjunction of variable demand and quality of service constraints constitutes an additional issue. Furthermore, we have to consider the practicability of our solution in a real-time context, necessary if we aim for industrial use. We have first developed a scheduler architecture for the Forward link, based on utility functions, thus allowing a simple formulation of the capacity versus demand compromise. We show, through a detailed low-complexity implementation and accurate simulations, how our algorithm could be used eciently in an industrial context. We then focus on the Return link, where we propose a resource allocation method, taking into account quality of service and quality of transmission jointly to deliver an ecient yet consistent resource allocation. Simulations show that our algorithm achieves a better efficiency and traffic handling than reference solutions presented in the literature.

Close

Méthodes d'optimisation pour la localisation active et passive des cibles

Active and passive localization employing widely distributed sensors is a problem of interest in various fields. In active localization, such as in MIMO radar, transmitters emit signals that are reflected by the targets and collected by the receive sensors, whereas, in passive localization the sensors collect the signals emitted by the sources themselves. This dissertation studies optimization methods for high precision active and passive localization. In the case of active localization, multiple transmit elements illuminate the targets from different directions. The signals emitted by the transmitters may differ in power and bandwidth. Such resources are often limited and distributed uniformly among the transmitters. However, previous studies based on the well known Crámer-Rao lower bound have shown that the localization accuracy depends on the locations of the transmitters as well as the individual channel gains between different transmitters, targets and receivers. Thus, it is natural to ask whether localization accuracy may be improved by judiciously allocating such limited resources among the transmitters. Using the Crámer-Rao lower bound for target localization of multiple targets as a figure of merit, approximate solutions are proposed to the problems of optimal power, optimal bandwidth and optimal joint power and bandwidth allocation. These solutions are computed by minimizing a sequence of convex problems. The quality of these solutions is assessed through extensive numerical simulations and with the help of a lower-bound that certifies their optimality. Simulation results reveal that bandwidth allocation policies have a stronger impact on performance than power. Passive localization of radio frequency sources over multipath channels is a diffcult problem arising in applications such as outdoor or indoor geolocation. Common approaches that combine ad-hoc methods for multipath mitigation with indirect localization relying on intermediary parameters such as time-of-arrivals, time difference of arrivals or received signal strengths, are unsatisfactory. This dissertation models the localization of known waveforms over unknown multipath channels in a sparse framework, and develops a direct approach in which multiple sources are localized jointly, directly from observations obtained at distributed sources. The proposed approach exploits channel properties that enable to distinguish line-of-sight (LOS) from non-LOS signal paths. Theoretical guarantees are established for correct recovery of the sources'locations by atomic norm minimization. A second-order-conebased algorithm is developed to produce the optimal atomic decomposition, and it is shown to produce high accuracy location estimates over complex scenes, in which sources are subject to diverse multipath conditions, including lack of LOS.

Close

Qualité de service dans des environnements réseaux mobiles, contraints et hétérogènes

The unprecedented success of wireless telecommunication systems has resulted in the wireless spectrum becoming a scarce resource. At the same time, extensive measurements conducted in the early 2000’s have shown that a significant part of the licensed spectrum, for instance that dedicated to TV broadcast services, is under-utilized. Cognitive Radio systems have been proposed as the enabling technology allowing unlicensed equipments, referred to as secondary users, to opportunistically access the licensed spectrum when not in use by the licensed users, referred to as primary users. Obviously, changing decades-old policies on spectrum access in the civilian and military domain will not happen overnight and many issues, technological and legal, will have to be ironed out first. However, the fundamental principle that we expect to underlie all solutions is that of access while doing no harm – secondary users should not interfere with primary users. The focus of this thesis is on heterogeneous tactical networks deploying cognitive radios in parts or in their entirety. Such networks can be organized in multiple sub-networks, each characterized by a specific topology, medium access scheme and spectrum access policy. As a result, providing end-to-end Quality of Service guarantees in terms of bandwidth, delay and jitter, emerges as a key challenge. We first address the admission control in multi-hop cognitive radio networks. We show that for this type of networks there is no algorithm capable of estimating the available end-to-end bandwidth in a distributed fashion. Therefore, we fill the gap by introducing a polynomial time algorithm that lands itself to a distributed implementation. Then, we focus on routing and propose a new metric that takes into account the specifics of such networks. Using empirical data from a USRP testbed we show that ETX, the de facto standard metric for wireless networks, fails in the cognitive radio context. Therefore, we revisit ETX by considering the effects of primary user activity and the implications of the principle of access while doing no harm. Finally, as quality of service requirements can be expressed using multiple metrics, we turn our attention to multi-constrained quality of service routing. With the underlying problem being NP-complete, we review the proposed heuristics and approximation algorithms. Our research reveals a trade-off between utilizing theoretically-proven but computably expensive algorithms and solutions that are fast but have poor worstcase bounds. To test the feasibility of solving multi-constrained routing in practice, we implement on a real testbed low complexity algorithms that extend the Dijkstra’s shortest path algorithm. We show that these algorithms can be incorporated in link state routing protocols, such as OSPF and OLSR. While these solutions suffer from poor worst-case performance bounds, in practice, they lead to satisfactory results when compared to exact but non tractable solutions.

Close

Analysis and Improvement of GNSS Navigation Message Demodulation Performance in Urban Environments

Global Navigation Satellite Systems (GNSS) are increasingly present in our everyday life. New users are emerging with further operational needs implying a constant evolution of the current GNSS systems. A significant part of the new applications are found in environments with difficult reception conditions such as urban areas, where there are many obstacles such as buildings or trees. Therefore, in these obstructed environments, the signal emitted by the satellite is severely degraded. The signal received by the user has suffered from attenuations, as well as refractions and diffractions, making difficult the data demodulation and the user position calculation. GNSS signals being initially designed in an open environment context, their demodulaton performance is thus generally studied in the associated AWGN propagation channel model. But nowadays, GNSS signals are also used in degraded environments. It is thus essential to provide and study their demodulation performance in the urban propagation channel models. Nevertheless, GNSS modernization with new signals design such as GPS L1C or Galileo E1 OS, takes into account these new obstructed environments constraints. Since they have been designed especially for urban propagation channels [1], they are expected to have better demodulation performance compared with current GNSS signals. It is thus particularly interesting to firstly provide their demodulation performance in urban environments (not available in the literature) and secondly to compare it with the new GNSS signal designed in this PhD research context. In this way, their performance could be used as a benchmark for the future signals design. However these modernized signals are not yet available for this moment (for example, GPS L1C is expected to be operational over the entire constellation in 2026). It is thus essential to provide and study their demodulation performance in urban environments through simulations. It is in this context that this PhD thesis is related, the final goal being to improve GNSS signals demodulation performance in urban areas, proposing a new signal. In order to be able to provide and study GNSS signals demodulation performance in urban environments, a simulation tool has been developed : SiGMeP for "Simulator for GNSS Message Performance". It allows simulating the entire emission/reception GNSS signal chain in urban environment getting away from dependence of real signals availability, controlling the simulation parameters and testing new configurations. Existing and modernized signals demodulation performance has thus been computed with SiGMeP in urban environments. Since the classical way to compute and represent GNSS signals demodulation performance assumes an AWGN propagation channel model, and since the urban environments are really different from the AWGN channel, this classical method is not satisfactory in our urban context. Thus, in order to represent GNSS signals demodulation performance faithfully to reality, a new methodology more adapted to the user environment is proposed. It is based on the fundamental characteristics of a GNSS system, as well as on the urban environment impact on the received signal analysis. GNSS signals demodulation performance is thus provided in urban environments thanks to this new methodology, and compared with the classic methodology used in the AWGN case. Then, to improve GNSS signals demodulation performance in urban environments, many strategies are possible. However, the research axis on this thesis focuses on the "Channel Coding" aspect. It is thus this field which will be privileged to improve GNSS signals demodulation performance in urban environments. Each message, in addition to containing the useful information, carries redundant informaton, which is in fact the channel coding result, applying to the useful information. The message thus needs to be decoded at the reception. In order to decode the transmitted useful information, the receiver computes a detection function at the decoder imput. But the detection function used in classic receivers correspond to an AWGN propagation channel. This dissertation thus proposes an advanced detection function which is adapting to the propagation channel where the user is moving. This advanced detection function computation considerably improves demodulation performance, just in modifying the receiver part system. Finally, in order to design a new signal with better demodulation performance in urban environments than one of existing and future signals, a new LDPC channel code profile has been proposed, optimizing for a CSK modulation in an AWGN channel for iterative decoding. Indeed, the CSK modulation is a promising modulation in the spread signals world, which permits to free from limitations in terms of data rate implied by current GNSS signals modulations. Moreover, LDPC codes belong to the modern codes family, the first being able to approach the channel capacity.They thus represent promising achievable performance.

Close

Récepteur de navigation reconfigurable pour applications spatiales

The orbit of a satellite around the earth is constantly disturbed by various factors, such as variations in the gravitational field and the solar wind pressure. The drift of the satellite position can compromise the mission, and even lead to a crash or a fall in the atmosphere. The station-keeping operations therefore consist in performing an accurate measurement of the satellite trajectory and then in using its thrusters to correct the drift. The conventional solution is to measure the position with the help of a ground based radar. This solution is expensive and does not allow to have the satellite position permanently : the trajectory corrections are therefore infrequent. A positioning and autonomous navigation system using constellations of navigation satellites, called Global Navigation Satellite System (GNSS), allows a significant reduction in design and operational maintenance costs. Several studies have been conducted in this direction and the first navigation systems based on GPS receivers, are emerging. A receiver capable of processing multiple navigation systems, such as GPS and Galileo, would provide a better service availability. Indeed, Galileo is designed to be compatible with GPS, both in terms of signals and navigation data. Continuous knowledge of the position would then allow a closed loop control of the station keeping. Initially, we defined what the specifications of a multi-mission space receiver are. Indeed, the constraints on such a receiver are different from those for a receiver located on the surface of the Earth. The analysis of these constraints, and the performance required of a positioning system, is necessary to determine the specifications of the future receiver. There are few studies on the subject. Some of them are classified ; others have, in our view, an analytical bias that distorts the determination of specifications. So we modeled the system : GNSS and receivers satellite orbits, radio frequency link. Some parameters of this link are not given in the specification or manufacturers documents. Moreover, the available theoretical data are not always relevant for realistic modeling. So we had to assess those parameters using the available data. The model was then used to simulate various scenarios representing future missions. After defining analysis criteria, specifications were determined from the simulation results. Calculating a position of a satellite navigation system involves three main phases. For each phase, there are several possible algorithms, with different performance characteristics, the circuit size or the computation load. The development of new applications based on navigation also drives the development of new adapted algorithms. We present the principle for determining a position, as well as GPS and Galileo navigation signals. From the signal structure, we explain the phases of the demodulation and localization. Through the use of GPS and Galileo constellations, standard algorithms achieve the performance required for space applications. However, these algorithms need to be adapted, thus some parts were specifically designed. In order to validate the choice of algorithms and parameters, we have simulated the various operating phases of the receiver using real GPS signals. Finally, impact and prospects are discussed in the conclusion.

Close

Optimisation de bout-en-bout du démarrage des connexions TCP

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”.

Close

Satellites d'observation et réseaux de capteurs autonomes au service de l'environnement

Data gathering and transmission through a communicating network can be obtained thanks to wireless sensor networks and observation satellites. Using both these technologies will allow mankind to build a sustainable future by understanding the world around. In recent years, space actors have demonstrated a will to reuse the developped technologies by creating multiple programs platforms and defining context-agnostic protocols. The goal of this thesis is to study the characteristics of several observation technologies to exploit their similarities. We analyse the existing technologies and architectures in several contexts. Then, we propose a networking architecture handling constraints of most commonly used systems in such a context. The main constraints of observation scenarios are due to the links intermittence and lack of network connectivity. We focus on a solution using the delay tolerant networking concept. In such a context, a path between source and destination might not exist at all time. That is why most proposed protocols send multiple copies of a message to increase the delivery ratio. We wanted to decrease network resource use while keeping a similar performance to increase network efficiency. After having proposed a common architecture, we focused on particularities of each network segment to solve problems locally. Concerning the satellite part, we focused specifically on memory management techniques. We considered a low earth orbit satellite with a limited on-board buffer, gathering data from gateways. The goal is then to select the most urgent messages even though the least urgent ones are sent back to the ground. On the terrestrial sensor network part, we focused on the decrease of network resource use. We used the history of encounters between nodes and analysed the influence of the proportion of memory allocated to acknowledgements on network performance. We achieved better performance than existing solutions and at lower cost. The proposed solutions can be deployed and applied in several applications.

Close

High-Sensitivity Adaptive GNSS Acquisition Schemes

Satellite navigation (GNSS) is a constant in our days. The number of applications that depend on it is already remarkable and is constantly increasing. With new applications, new challenges have also risen: much of the new demand for signals comes from urban areas where GNSS signal processing is highly complex. In this thesis the issue of weak GNSS signal processing is addressed, in particular at the first phase of the receiver processing, known as signal acquisition. The first axe of research pursued deals with the analysis and compensation of the Doppler effect in acquisition. The Doppler shift that is experienced by a user is one of the main design drivers for the acquisition module and solutions are proposed to improve the sensitivity-complexity trade-off typical of the acquisition process. The second axe of research deals with the characterization of differential GNSS detectors. After a first step of coherent integration, transition to postcoherent (noncoherent or differential) integration is required for acquiring weak signals. The quantification of the sensitivity of differential detectors was not found in literature and is the objective of this part of the research. Finally, the third axe of research is devoted to multi-constellation Collective Detection (CD). CD is an innovative approach for the simultaneous processing of all signals in view. Several issues related to CD are addressed, including the improvement of the CD search process and the hybridization with standard acquisition. Finally, the application of this methodology in the context of a multi-constellation receiver is also addressed, by processing simultaneously real GPS and Galileo signals.

Close

Performances de détection et de localisation des terminaux SAR dans le contexte de transition MEOSAR

Cospas-Sarsat is an international search and rescue system that operates using low-orbit satellites and geostationary satellites. The current satellite constellation is being replaced by medium Earth orbit satellites which will cover larger areas of the surface of the Earth, permitting almost instantaneous alerts. The objective of this thesis is to study the localization performance of this new system, named MEOSAR (Medium Earth Orbit Search and Rescue). We first study the quality of the link between the beacon, the satellite and the ground receiving station through a link budget. Then, we propose a signal model based on sigmoidal functions to model the smooth transitions of the distress signal. For this model, the localization performance (in terms of Cramér-Rao bounds and estimator variances) is studied for the estimation of the beacon position and for different parameters including the time of arrival, the frequency of arrival and the symbol width. Then, we study the impact of adding prior information on the symbol width and the signal rise time, which are constructed from the allowed tolerances on the beacon specifications. We also investigate the error introduced by the addition of oscillator phase noise, and we show how the position estimation can be improved by taking into account multiple emissions of the beacon. Finally, the localization performance of the MEOSAR system is studied for second generation beacons, which are being developed using spread spectrum modulation.

Close

Méthodes de poursuite de phase pour signaux GNSS multifréquence en environnement dégradé

This thesis aims to introduce multifrequency phase tracking algorithms operating in low C/N0 environment. The objective is to develop new structures whose tracking limits are lower than that of current algorithms used in mass market receivers. Phase tracking suffers from a lack of robustness due to the cycle slip phenomenon. Works have thus been focused on elaborating new phase unwrapping systems. To do so, two different tracking approaches were studied. First, we have developed new monofrequency tracking loops based on a conventional DPLL. These structures aim at predicting the discriminator output by analyzing, thanks to a polynomial model, the last output samples of either the discriminator or the loop filter. Once the discriminator output is predicted, the estimated value is pre-compensated so that the phase dynamics to be tracked is reduced as well as the cycle slip rate. Then, the unwrapping structure analyzing the loop filter outputs has been extended to multifrequency signals. Using a data fusion step, the new multifrequency structure takes advantage of the frequency diversity of a GNSS signal (i.e., proportionality of Doppler frequencies) to improve the tracking performances. Secondly, studies have been focused on developing a new multifrequency tracking algorithm using variational Bayesian filtering technique. This tracking method, which also uses the GNSS frequency diversity, assumes a Markovian phase dynamics that enforces the smoothness of the phase estimation and unwraps it.

Close

Approches avancées de navigation par signaux GNSS en environnement urbain utilisant un modèle 3D

The use of Global Navigation Satellites System, better known by the acronym GNSS, in an urban environment has grown signi cantly, especially with the advent of GNSS chips in mobile phones. However, the urban environment introduces many diculties in GNSS signal reception that can lead to position ?s errors of several tens of meters. We chose to answer these problems by using a 3D city model allowing to simulate a realistic propagation of the GNSS signal in urban environment. The rst part of our work regards the Non Line Of Sight problem, where we propose a navigation solution based on a 3D city model to estimate geometrical properties of NLOS measured by the receiver. In a second part, the 3D city model is used to estimate the bias coming from the multipath on the pseudorange measurement. Finally, the last part of our study provides a solution coupling the GNSS signal vectorial tracking method to the information produced from the 3D city model in order to improve the tracking in the context of strong GNSS signal power attenuation.

Close

Modélisation des signatures radar des tourbillons de sillage par temps de pluie

In recent years, wake vortex monitoring in real time has emerged as one of the key challenges in air trac control at landing or taking-o . In clear air, several experimental tests have demonstrated that Lidar is an e ective sensor for wake vortex monitoring. In rainy weather, Lidar becomes blind and Radar is a candidate sensor to detect the motion of raindrops in wake vortices. Thus, investigation on radar monitoring of wake vortices in rainy weather is of both scienti c and practical interests. This topic has been tackled through three successive steps during thisthesis. Firstly, the motion of raindrops in wake vortices has been modeled and simulated. The equation of the motion has been derived and the methodology to compute the raindrops' trajectory and distribution in the flow induced by the wake vortices has been proposed. Secondly, two simulators have been developed for evaluating the radar signatures of raindrops in wake vortices. One simulator is based on the simulation of radar signal time series, by superimposing the radar backscattered signal from each raindrop in the wake vortex region. The other one is based on the raindrops' number concentration and velocity distribution in wake vortices, enabling the computation of radar signatures much more eciently. Those simulators have been used to reproduce experimental configurations and the comparison between measured and simulated signature has shown an interesting agreement at X and W band. Lastly, the interpretation of radar signatures of raindrops in wake vortices has been presented. Based on the computation of three spectral moments, the dependence of radar signatures on rain rate, vortex circulation and radar parameters has been studied for vortices generated by different aircraft types. A wake vortex detection method based on the analysis of Doppler spectrum width of raindrops has been proposed. Considering radar scanning under flight path, a methodology to estimate the wake vortex characteristics has been proposed. Preliminary simulation results have shown its effectiveness. The radar signatures of wake vortices in rainy weather have been modeled and analyzed in this thesis. The simulation results have demonstrated the capability of radar to detect wake vortex in rainy weather. The methodologies developed in this thesis can be further exploited for designing new wake vortex radar systems.

Close

Méthodes de traitement innovantes pour les systèmes de commandes de vol

From the 80’s to today, all AIRBUS civil aircraft are equipped with electrical flight control systems (EFCS). This technology now constitutes an industrial standard for commercial applications. This allows a more sophisticated aircraft control (advanced flight laws, more available autopilot...) and the setting up of specific protection functions of the flight enveloppe. In the framework of a global aircraft optimisation, for future and upcoming programs, current research efforts are dedicated to a more easy-to-handle aircraft, more efficient and so on more environmentally-friendly, resulting in augmented EFCS availability. The industrial state of practice, for all aircraft manufacturers, is to develop high levels of hardware redundancy. Therefore several sensors (for instance three angle of attack probes, three pitot probes) provide flight parameter measurements which are necessary for the computation of the flight laws, as an example. For each of these measurements, a choice or computation is performed to provide a unique and valid value among the redundant sensors. In parallel, a monitoring is done to discard a measure in case of a failure. Both processes are called « consolidation ». The aim of the Ph.D. is to provide new detection strategies to detect a failure on each sensor (monosensor monitoring) and then to design new data fusion methods to act as the actual « consolidation » process. The main idea proposes to create « software » sensors which actually are flight parameter estimators (measured by external sensors) created thanks to other dissimilar flight parameters (in our case inertial parameters, measured by inner sensors, from a different technology). The partial least squares regression (PLS) is used to perform this estimation. Detection strategies and fusion methods are following from its properties.

Close

Algorithmes de réception GNSS multifréquence pour positionnement précis

GNSS and particularly GPS and GLONASS systems are currently used in some geodetic applications to obtain a centimeter-level precise position. Such a level of accuracy is obtained by performing complex processing on expensive high-end receivers and antennas, and by using precise corrections. Moreover, these applications are typically performed in clear-sky environments and cannot be applied in constrained environments. The constant improvement in GNSS availability and accuracy should allow the development of various applications in which precise positioning is required, such as automatic people transportation or advanced driver assistance systems. Moreover, the recent release on the market of low-cost receivers capable of delivering raw data from multiple constellations gives a glimpse of the potential improvement and the collapse in prices of precise positioning techniques. However, one of the challenge of road user precise positioning techniques is their availability in all types of environments potentially encountered, notably constrained environments (dense tree canopy, urban environments…). This difficulty is amplified by the use of multi-constellation low-cost receivers and antennas, which potentially deliver lower quality measurements. In this context the goal of this PhD study was to develop a precise positioning algorithm based on code, Doppler and carrier phase measurements from a low-cost receiver, potentially in a constrained environment. In particular, a precise positioning software based on RTK algorithm is described in this PhD study. It is demonstrated that GPS and GLONASS measurements from a low-cost receivers can be used to estimate carrier phase ambiguities as integers. The lower quality of measurements is handled by appropriately weighting and masking measurements, as well as performing an efficient outlier exclusion technique. Finally, an innovative cycle slip resolution technique is proposed. Two measurements campaigns were performed to assess the performance of the proposed algorithm. A horizontal position error 95th percentile of less than 70 centimeters is reached in a beltwayenvironment in both campaigns, whereas a 95th percentile of less than 3.5 meters is reached in urban environment. Therefore, this thesis demonstrates the possibility of precisely estimating the position of a road user using low-cost hardware.

Close

Détection d'obstacles et de cibles de collision par un radar FMCW aéroporté

This thesis, in collaboration with Rockwell-Collins France, forms part of the development of an X-band FMCW airborne radar designed for obstacles detection and collision avoidance. More precisely, this thesis deals with the problem of detecting targets which exhibit a collision trajectory with the radar carrier, in presence of ground clutter. Target detection performances are highly degraded when the targets of interest fall into ground clutter. The main goal of this thesis is to develop signal processing methods to increase radar detection capacities and recognition for collision targets inside ground clutter. First, we give a brief review of signal processing methods for target detection using an airborne FMCW radar : conventional beamforming, range migration compensation, double-FFTs for Range-Doppler Map visualization. We then derive an adaptive antenna array processing to separate ground clutter and fixed hazardous obstacles above the ground (cables, pylons, buildings, ...) using their difference in elevation angle. In the second part of this thesis, we use a long integration time and include extra information on the time model of a range cell signal : Doppler frequency variation. A collision target does not exhibit Doppler frequency ariation, whereas fixed obstacle or ground clutter exhibits a known variation depending on the carrier velocity and the aspect angle. We take advantage of this variation first to separate a cable from a pylon, and then separate collision target from ground clutter. We finally tackle the problem of adaptively detecting a collision mobile spread target in ground clutter region. The proposed algorithms in this thesis have been successively tested on experimental data.

Close

Le routage dans les réseaux DTN : du cas pratique des réseaux satellitaires quasi-déterministes à la modélisation théorique

Satellite communication is the achievement of more than 50 years of research in the fields of telecommunications and space technologies.First satellites had exorbitant costs for very limited performances. Technological advances occurred in these areas have helped them to become commercially feasible and satisfying. This enable the increase of satellite launches and thus, building complete satellite networks.Today, there are many GEO or LEO satellite constellations used for civilian or military applications. In general, routing in these constellations is done by pre-computing existing routes. These routes are then used for a given period and refreshed if needed. This type of routing is optimal only on deterministic topologies as a consequence we need to consider other solutions if we relax this assumption. The objective of this thesis is to explore alternatives to pre-computed routing. As a potential solution, we propose to assess the suitability of replication based routing protocols issued from the world of delay tolerant networks, DTN. To provide a relevant framework to study this topic, we focus on a particular constellation that present a quasi-deterministic nature and do not provide direct connectivity between all nodes of the system. In a second part, we focus on the modeling of the Binary Spray and Wait, routing protocol. We develop a model that can theoretically determine the distribution of end-to-end delay for any type of network, homogeneous and heterogeneous. Finally, we present a possible use of this model to conduct more in-depth theoretical analysis.

Close

Codage par superposition pour les communications par satellite

Modern satellite communication systems mainly rely on time sharing to optimize the throughput. Each receiver uses the channel during a given fraction of time. During this period, the transmission parameters (i.e., the modulation and the coding rate) are chosen in order to transmit as much information as possible. The scheme is easy to implement which explains its popularity. However, it is today well established that time sharing is not optimal in terms of spectrumefficiency offered to the receivers. Indeed, the scheme that consists in sending superposed data offers better performance than the time sharing. This thesis investigates the application of superposition coding in satellite communication systems. First of all, we study the performance of hierarchical modulation which is an implementation of superposition coding at the modulation level.We propose a performance evaluation method for such modulations.We also compare the performance of hierarchical and non hierarchical modulations in terms of spectrum efficiency and link unavailability. These two criteria are very important for broadcast system and we show that hierarchical modulations often offer better performance than non hierarchical modulations. Then, we study the performance improvement in terms of spectrum efficiency when using hierarchical modulation in satellite communication systems. Two issues are addressed. The first one is how to group the receivers in pairs in order to transmit data with a hierarchical modulation. The second issue is the computation of the spectrumefficiency.We show that significant gains are possible depending on the system configuration. The last part considers a system where multiple users communicate through a satellite. The satellite acts as a relay in our scenario.We propose a communication scheme where several users emit at the same time with appropriate transmitting power. Thus the signals naturally superpose and generate interference. The receivers use two mechanisms for decoding the signals : physical layer network coding and demodulation of superposed constellations. Finally, we explain how the performance improvements obtained by superposition coding in several scenarios open perspectives for future work.

Close

Algorithmes avances de traitement du signal pour réception des signaux GNSS et OFDM

Close

Décodage et localisation AIS par satellite

The automatic identification system (AIS) is a system allowing ships and coast stations to exchange some information by VHF radio. This information includes the identifier, status, location, direction and speed of the emitter. The aim of this thesis is to allow the reception of AIS messages by low Earth orbit satellites without modifying the existing ship equipments. With this system, it becomes possible to know the position of all ships over the Earth. As a consequence, several new services become available, such as global traffic monitoring or determining boat location (for ship-owners). Satellite reception of AIS signals is subjected to a higher noise level when compared to ground level reception. This noise makes classical demodulation and decoding methods unusable. A first contribution of this thesis is to develop new demodulators using error correction methods. These demodulators take advantage of the presence of a cyclic redundancy check (CRC) block in the messages as well as known information about the structure of messages and data. Generalizations of the proposed receiver have also been studied in order to take into account the phase noise of the received signals and the possible collision of messages sent simultaneously by several vessels. The last part of this thesis is devoted to the study of localization methods for ships that do not transmit their location in AIS messages. This localization takes advantage of information contained in the received messages such as the propagation delay and the carrier frequency shift due to the Doppler effect, and a ship movement model.

Close

Etude de la forme d'onde et d'un récepteur pour des systèmes de diffusion par satellite haute capacité

This thesis focuses on jointly improving the spectral efficiency and the power efficiency of satellite transmission schemes. The emergence of new services and the increasing number of actors in this field involve higher transmission rates with increasingly limited resources. Recent progress in the embedded technologies and in digital communications offered to consider transmission schemes with higher spectral and power efficiency. Nevertheless, the major current challenge consists in making efficient use of resources. The study developed in this thesis explores the possibilities of jointly improving the spectral and power efficiency by offering a combination of the Cyclic- Code-Shift Keying modulation (CCSK), which power efficiency increases with the degree of modulation, with a multiplexing technique such as Code-Division Multiplexing (CDM) to offset the deterioration on the spectral efficiency due to the spread spectrum induced by CCSK. Two approaches based on the use of Gold sequences of length N are defined : • a multi-stream approach with an optimal receiver implemented through sphere decoding. The complexity due to the receiver optimality leads to limited spectral efficiencies but the study of performance, confirmed by simulations, shows an increase in power efficiency with spectral efficiency. • a single-stream approach justified by the appearance of redundancy in the patterns following the sequences multiplexing. The single-stream approach offers spectral efficiencies equivalent to the adopted schemes in the DVB-S2 standard, with improved power efficiency from a certain level of signal to noise ratio compared to those schemes. Subsequently, the study focuses on the implementation of several modulation symbols on the subcarriers of an OFDM modulator and the benefits and advantages of such an approach. It concludes with the contribution of channel coding based on nonbinary block codes such as Reed-Solomon and LDPC codes. The proposed waveform offers operating points with high spectral efficiency and high power efficiency with attractive perspectives. In the current context, its application is limited by its amplitude fluctuations but is possible in a multicarrier transmission context, as expected in the years to come.

Close

Contrôle d’intégrité appliqué à la réception des signaux GNSS en environnement urbain

Global Navigation Satellite Systems (GNSS) integrity is defined as a measure of the trust that can be placed in the correctness of the information supplied by the navigation system. Although the concept of GNSS integrity has been originally developed in the civil aviation framework as part of the International Civil Aviation Organization (ICAO) requirements for using GNSS in the Communications, Navigation, and Surveillance / Air Traffic Management (CNS/ATM) system, a wide range of non-aviation applications need reliable GNSS navigation with integrity, many of them in urban environments. GNSS integrity monitoring is a key component in Safety of Life (SoL) applications such as aviation, and in the so-called liability critical applications like GNSS-based electronic toll collection, in which positioning errors may have negative legal or economic consequences. At present, GPS integrity monitoring relies on different augmentation systems (GBAS, SBAS, ABAS) that have been conceived to meet the ICAO requirements in civil aviation operations. For this reason, the use of integrity monitoring techniques and systems inherited from civil aviation in non-aviation applications needs to be analyzed, especially in urban environments, which are frequently more challenging than typical aviation environments. Each application has its own requirements and constraints, so the most suitable integrity monitoring technique varies from one application to another. This work focuses on Electronic Toll Collection (ETC) systems based on GNSS in urban environments. Satellite navigation is one of the technologies the EU recommends for the European Electronic Toll Service (EETS), and it is already being adopted: as of 2012, toll systems for freight transport that use GPS as primary technology are operational in Germany and Slovakia, and France envisages to establish a similar system from 2013. This dissertation begins presenting first the concept of integrity in civil aviation in order to understand the objectives and constraints of existing GNSS integrity monitoring systems. The derivation of the GNSS integrity requirements and the appropriate integrity monitoring techniques capable to meet them needs a deep knowledge of the targeted application and of its needs and constraints. Consequently, a thorough analysis of GNSS-based ETC systems and of GNSS navigation in urban environments is done in Chapter 2 with the aim of identifying the most suitable road toll schemes, GNSS receiver configurations and integrity monitoring mechanisms. In this case, the need of integrity is not given by safety reasons as in civil aviation, but rather as requirements of economic nature (overcharging and undercharging). Geo-fencing is selected as the method for developing GNSS-based ETC systems over a given area or road network, dividing the tolled region in geo-objects which are the basic pricing sections. A simple user detection (geo-object recognition) algorithm is proposed to charge a user the price of a section whenever it is detected inside it. Receiver autonomous integrity monitoring (RAIM) is chosen among other integrity monitoring systems due to its design flexibility and adaptability to urban environments. Finally, the most promising GNSS receivers are retained, giving special emphasis to dual constellation GPS & Galileo users. The use of SBAS corrections is optionally considered for reducing pseudorange errors. An accurate pseudorange measurement model is a key input in the derivation of the GNSS integrity requirements and the evaluation of RAIM performance. A nominal pseudorange measurement model suitable for integrity-driven applications in urban environments has been obtained following a methodology similar to that of civil aviation, splitting the total pseudorange error into five independent error sources which can be modeled independently: broadcasted satellite clock corrections and ephemeris errors, ionospheric delay, tropospheric delay, receiver thermal noise (plus interferences) and multipath. Nominal errors are modeled as zero-mean Gaussian variables, which is consistent with the error models and integrity monitoring systems used in civil aviation, as well as with SBAS corrections. In this work the fault model that includes all non-nominal errors consists only of major service failures. Once the ETC scheme and the fault model are known, the GNSS integrity requirements with which design the RAIM can be calculated. First, the top level requirements of toll applications are defined in terms of maximum allowable probabilities of missed and false geo-object recognition. Afterwards, the relationship between positioning failures and incorrect geo-object recognition is studied, resulting in maximum allowed probabilities of missed and false alarm values that depend on the number of independent positions with available RAIM employed to decide whether the user is or not inside a pricing section. Two RAIM algorithms are studied. The first of them is the Weighted Least Squares Residual (WLSR) RAIM, widely used in civil aviation and usually set as the reference against which other RAIM techniques are compared. Since one of the main challenges of RAIM algorithms in urban environments is the high unavailability rate because of the bad user/satellite geometry, a new RAIM is proposed. The novel algorithm, based on the WLSR RAIM, is designed with the premise of providing a trade-off between the false alarm probability and the RAIM availability in order to maximize the probability that the RAIM declares valid a fault-free position. Finally, simulations have been carried out to study the performance of the different RAIM and ETC systems in rural and urban environments. Electronic toll collection by means of GNSS in urban environments with geo-objects shorter than 500 m and road topologies that allow a Horizontal Alert Limit (HAL) of 25 or 50 meters has been demonstrated to be feasible with certain signal combinations of dual constellation GPS & Galileo users. Single constellation users only attain the requirements in rural environments with some receiver configurations. In all cases, the availability obtained with the novel RAIM improve those of the standard WLSR RAIM. The main contributions of this thesis are a detailed analysis of GNSS-based ETC systems, a numerical pseudorange nominal error model due to ionospheric delay in Galileo single-frequency receivers, a pseudorange nominal error model due to multipath in urban environments suitable for applications with GNSS integrity, the failure tree that leads to geo-object misleading positions, the derivation of the and of fault detection RAIM algorithms for GNSS-based ETC in the case of a threat model consisting on major service failures, a novel RAIM, based on the WLSR RAIM, that increments the number of valid positions within the integrity requirements in urban environments, the derivation of the analytical expression of the chi-squared non-centrality parameter in the WLSR RAIM and the derivation of the null correlation between the test statistic and the navigation solution error in the WLSR RAIM.

Close

Analyse des ondes P et T des signaux ECG à l'aide de méthodes Bayésiennes

The subject of this thesis is to study Bayesian estimation/detection algorithms suitable for P and T wave analysis in ECG signals. In this work, different statistical models and associated Bayesian methods are proposed to solve simultaneously the P and T wave delineation task (determination of the positions of the peaks and boundaries of the individual waves) and the waveform-estimation problem. These models take into account appropriate prior distributions for the unknown parameters (wave locations and amplitudes, and waveform coefficients). These prior distributions are combined with the likelihood of the observed data to provide the posterior distribution of the unknown parameters. Due to the complexity of the resulting posterior distributions, we propose to use Markov chain Monte Carlo algorithms for (sample-based) detection/estimation.

Close

Maîtrise des latences de communication dans les réseaux bord SpaceWire

The SpaceWire network standard is promoted by the ESA and is scheduled to be used as the sole onboard network for future satellites. SpaceWire uses a wormhole routing mechanism to reduce memoryconsumption and the associated costs. However, wormhole routing can lead to packet blocking in routerswhich creates large variations in end-to-end delays. As the network will be shared by real-time and nonreal-time traffic, network designers require a tool to check that temporal constraints are verified for allthe critical messages. The metric we chose for this tool is an upper-bound on the worst-case end-to-enddelay of a packet traversing a SpaceWire network. This metric is simpler to compute than the exact delayof each packet and provide enough guarantee to the network designers. During the thesis, we designed three methods to compute this upper-bound. The three methods use different assumptions and have different advantages and drawbacks. On the one hand, the first two methods are very general and do not require strong assumptions on the input traffic. On the other hand, the third method requires more specific assumptions on the input traffic. Thus, it is less general but usually gives tighter bounds than the two other methods. In the thesis, we apply those methods to a case study provided by Thales Alenia Space and compare the results. We also compare the three methods on several smaller networks to study the impact of various parameters on their results.

Close

Convergence vers IP des systèmes de télécommunication par satellite

The world of telecommunications converging towards IP, the telecommunication satellite systems have to follow the trend to stay competitive and to be integrated to the Internet world. We first remind the issues of convergence in satellite communications, then we list the different convergence architectures conceivable in satellite systems and describe the limits of current systems in term of IP convergence. Our choice is devoted to the IP/GSE architecture for the forward link. Then, we specify the GSE-Alt protocol, inspired from GSE but adapted to the return link. The deployment of new services and the evolution of existing services are possible and made easier thanks to the IP layer. Both layers GSE and GSE-Alt optimize the transport of the IP packets. In order to propose a communication support allowing various quality of service (QoS) needs, we specify several mechanisms allowing a great coherence of the quality of service treatments at the different protocol levels. Finally, to allow an interconnection and an integration of the satellite world to the Internet world, we study the requirements in term of IP routing deployment. Therefore, we specify an architecture allowing the satellite to make the switching at the IP level. This convergence of the satellite towards an "all IP" system is the base required to its transparent insertion to the rest of the telecommunication world.

Close

Conception et méthodologie cross-layer pour les réseaux satellite à haut débit

Communication satellites emerge as an attractive solution in providing broadband connectivity to a variety of users thanks to its inherent global coverage. The broadcast nature of satellites (with higher frequency bands Ku/Ka) makes them the natural choice for multicasting services, for interconnecting geographically high-speed networks, and for providing multimedia services. However, this higher frequency band imposes challenging channel conditions. To avoid such problem, upcoming broadband satellite networks have adopted the adaptive coding and modulation at the physical layer. This is the main driver of this thesis due to the crucial fact that such adaptivity makes traditional satellite system design totally inefficient. In this thesis, we focus on a different paradigm to address such new challenges, based on a joint optimization across layers of the protocol stack. The fundamental idea behind this concept is the fact that adaptivity at the physical layer should be followed at upper layers in order to achieve efficient management of the system resources, and in order to comply with the stringent QoS of new applications services. We cover several aspects related to the networking optimization; allocating resources efficiently, maximizing the throughput and assuring fairness among all the users, according to channel condition. Our efforts have been also focused on choosing the best methodology in terms of selecting; efficient mathematical tools, most suitable architecture, novel adaptive technologies at higher layers, the best approach to the cross-layer design, and truly available standardized tools.

Close

Manet Routing Assisted by Satellites

Since no similar studies has been proposed, this work intends to present the first conclusions about the possibilities of satellite communications in the distribution of MANET routing signaling. The improvements on MANET routing protocols will be evaluated to figure out if it is interesting or not to introduce this new role for satellites. For that purpose we shall delimit the applicative context. Mobile ad hoc networks are suitable for a wide range of applications. However, the presence of satellite terminals are not always guaranteed. One of the objectives of this work is to identify the applicative contexts where the hybrid terrestrial-satellite signaling distribution is suitable. Another point is the routing protocol itself. A lot of MANET routing protocols are available from the literature. Therefore we need to analyze the different routing solutions so to identify the most adaptable to a hybrid terrestrialsatellite signaling distribution. Finally, we intend to describe the steps and the crucial points of MANET routing protocol evaluation. Several tasks are involved: network modeling, scenario and performance metrics, output analysis techniques, etc. Therefore we highlight the complexity of MANET routing evaluation and present guidelines to achieve valid and representative results

Close

Traitement des signaux ARGOS 4

In our thesis, we investigate the application of multi user detection techniques to a Low Polar Orbit (LPO) satellite used in the Argos system. Argos is a global satellite-based location and data collection system dedicated for studying and protecting the environment. User platforms, each equipped with a Platform Transmitter Terminal (PTT), transmit data messages to a 850 km LPO satellite. An ARGOS satellite receives, decodes, and forwards the signals to ground stations. All PTTs transmit at random times in a 100 kHz bandwidth using different carrier frequencies. The central carrier frequency f0 is 401.65 MHz. Due to the relative motion between the satellite and the platforms, signals transmitted by PTTs are affected by both a different Doppler shift and a different propagation delay. Thus, the Argos satellite receives overlapping signals in both frequency and time domains inducing Multiple Access Interference (MAI). One common approach to mitigate the MAI problem is to implement Multi User Detection (MUD) techniques at the receiver. To tackle this problem, several MUD techniques have been proposed for the reception of synchronous and asynchronous users. In particular, the Successive Interference Cancelation (SIC) detector has been shown to offer a good optimality-complexity trade-off compared to other common approaches such as the Maximum Likelihood (ML) receiver. In an Argos SIC receiver, users are decoded in a successive manner, and the signals of successfully decoded users are subtracted from the waveform before decoding the next user. This procedure involves a parameter estimation step and the impact of erroneous parameter estimates on the performance of Argos SIC receiver has been studied. Argos SIC receiver has been shown to be both robust to imperfect amplitude and phase estimation and sensitive to imperfect time delay estimation. The last part of our work focuses on the implementation of digital estimators for the Argos system. In particular, we propose a time delay estimator, a frequency estimator, a phase estimator and an amplitude estimator. These estimators are derived from the ML principle and they have been already derived for the single user transmission. In our work, we adapt successfully these estimators for the multi user detector case. These estimators use the Non Data Aided (NDA) cases in which no a priori information for the transmitted bits is required. The performance of these different estimators are compared to the Cramer Rao Bound (CRB) values. Finally, we conclude in our work by showing the different results obtained during this dissertation. Also, we give some perspectives for future work on Argos system.

Close

Contributions à la fiabilisation du transport de la vidéo

Video applications are growing more and more successful in the new communication networks. Their utilization in growing harder context as lossy packet network (Interne), satellitemobile broadcasting wireless channel, call for the developments of more ecient and well adapted solutions. The work done in this thesis is an attempt to answer those new needs. The proposed solutions can be grouped into two sets : solutions based on new works developed for medium context and solutions based on the improvement and optimization of existing works developed for extremes contexts. The Bernoulli channel represented the working environment to develop new solutions. So for video streaming application, we targeted unequal protection mechanisms and developed dependency-aware unequal protection codes (DA-UEP). This mechanism is located near the source application and adapt the protection level to the importance of the data. Its originality comes from its ability to integrate video data dependencies into the protection generator. In a forward work of improvement and exploration, we combined DA-UEP unequal protection from high layers with hierarchical-modulation unequal protection from lower layer. The system optimization achieves substantial gains and validate the righteous of this research area. For conversational video applications, we evaluated the performances of Tetrys in the video communication context. This On-the-y coding mechanism with acknowledgment integration achieves performances as high as those obtained by unequal protection in streaming context. Those performances also advances the high potential of this mechanism. The land mobile satellite channels represented the working environment to improve and optimize existing solutions. We particulary focus on satellite to mobile video broadcasting applications. In this context, we evaluated mechanisms such as forward errors correcting codes (FEC), data interleaving at physical or link layers and forward erasures correcting codes at intermediates layers. The evaluation is made on a realistic satellite channel and takes into account practical constraints such as the maximum zapping time and the user mobility at several speeds. We reveal the existing relations between user velocity, data spreading and reception quality. Consequently, We identied the combinations of mechanisms that give the best performance in terms of reliability and zapping time in this particular framework.

Close

Interface air pour systèmes de navigation en bande S : étude détaillée des signaux OFDM

Positioning in urban or indoor environment is a hot topic, either due to regulations such as the E911 requiring US mobile telecommunication operators to be able to locate their subscribers in case of emergency, or due to the market development, with the extension of location-based services targeting the mass market concentrated in metropolitan areas. In urban or indoor areas, it is generally recognized that satellite-based positioning systems are not suitable (alone) to provide a continuous, reliable and accurate position to the user. Therefore, alternative positioning techniques may be useful to complement or replace satellite positioning in these environments. This PhD study has studied the possibility of using a mobile TV system based on the DVB-SH standard as system of opportunity for positioning. The advantages of using a DVB-SH system for positioning are multiple. First, such system has a good availability in metropolitan areas, including indoor. Secondly, the emitters are synchronized and their density should be sufficient to track signals from several emitters simultaneously. This opens the possibility of using timing measurements from several emitters to find a position by tri-lateration. Also, the large bandwidth of the TV signal, required for the transmission of video content, should be beneficial for the accuracy of the timing measurements and for the robustness against multipaths. Therefore, DVB-SH system seems to be an interesting candidate as system of opportunity for positioning. However, several challenges are to be solved for such a solution to be relevant. First, the signals propagate in the urban environment, which creates challenging conditions for positioning such as strong power fading, blockage of the desired line-of-sight signal or large echoes. Secondly, the DVB-SH standard uses an OFDM modulation, which has not been studied for positioning purpose. Therefore, techniques for fine tracking of the first received signal replica will have to be developed. Finally, a particularity of modern broadcast system is the use of a Single Frequency Network, in which all emitters send the same signal on the same carrier frequency. Therefore emitter identification in a Single Frequency will be another issue to be solved. This PhD study has proved the feasibility of positioning using DVB-SH signals. The main contributions of this work are the propositions of (1) an OFDM signal delay tracking method working in urban propagation channels, and (2) a modification to the network deployment permitting emitter identification and (3) a first assessment of the position accuracy using the proposed algorithms. These two methods have very low impact on the initial TV broadcasting service if the right set of signal parameters is chosen: no signal modification is required and the network deployment modification uses a feature already present in the DVB-SH standard. The positioning method was simulated using real urban propagation channel measurements. The obtained position has root mean square error of 40m. The main error contribution comes from tracking a non-line-of-sight signal. Further work would be required to deal with this issue, which would lower the position root mean square error to 7m, which has been locally observed in the simulation for good tracking conditions.

Close

Optimisation de la Performance de Démodulation des Messages de Navigation GPS et GALILEO

The demodulation performance achieved by any of the existing GNSS signals, such as GPS L1 C/A, GPS L2C or GPS L5, is satisfactory in open environments where the available C/N0 is quite high. However, in indoor and in urban environments, several characteristics degrade the demodulation performance. In particular, in these environments, the C/N0 level of the received signal is often very low. Also, when the receiver is in motion, the C/N0 suffers additional fast variations due to changing diffraction conditions which can further affect the GNSS messages demodulation. Therefore, since the mass-market applications being conceived nowadays are aimed at indoor and urban environments, it is necessary to study and to search alternative demodulation/decoding methods which improve the GNSS messages demodulation performance in these environments. It is also needed to consider new GNSS signals, such as GPS L1C and GALILEO E1, which were developed recently. These signals aim at providing satellite navigation positioning service in any kind of environment, giving special attention to indoor and urban environments. Therefore, this dissertation also analyses the demodulation performances of the new GNSS signals as they are defined in the current public documents. Moreover, new GALILEO E1 message structures are proposed and analysed in order to optimize the demodulation performance as well as the quantity of broadcasted information. Therefore, the main goal of this dissertation is to analyse and to improve the demodulation performance of the GPS L1 C/A, GPS L2C, GPS L5, GPS L1C and GALILEO E1 signals, specifically in indoor and urban environments, and to propose new navigation message structures for GALILEO E1. A detailed structure of the sections of this dissertation is given next. First, the subject of this thesis is introduced, original contributions are highlighted, and the outline of the report is presented. Second, this dissertation begins by a description of the current structure of the different analysed GNSS signals, paying special attention to the navigation message structure and the implemented channel code. Also, the different channel code decoding techniques used in subsequent sections of this dissertation are fully described. In the third section, two types of transmission channel models are presented. These models represent the correlator outputs as used for carrier tracking and demodulation in the two environments, assuming ideal code tracking. On one hand, the open environments, and even some indoor environments, are modelled by an AWGN channel. Therefore, this report describes the AWGN channel mathematical model and presents its effects on the signal carrier phase tracking process, since the phase tracking performance altogether with the code tracking performance condition the demodulation performance. On the other hand, the urban environments and some indoor environments are modelled as a mobile channel. In this case, there exists several possible mathematical mobile channel models, and thus one of them is selected and this choice is justified. Moreover, the problems affecting the signal carrier phase tracking process are also presented, altogether with two techniques employed during the simulations in order to track the signal carrier phase. These techniques are the PLL and the channel estimation. Additionally, for both transmission channels, the structure implemented during the simulations in order to reproduce the channel characteristics is presented. In the fourth and fifth sections, efforts to improve the demodulation performance of the existing GNSS signals are presented. In the fourth section, a tentative to make a binary prediction of a part of the GPS L1 C/A navigation message is presented. Note that the binary prediction introduced is a prediction of the bits forming the navigation message, not a prediction of the physical magnitude of different message fields. More specifically, the prediction of the broadcasted satellite ephemeris is tried using the GPS L1 C/A almanacs data, a long term orbital prediction program provided by TAS-F, and some signal processing methods. These signal processing methods can be separated in two types. The first type searches the ephemeris data prediction by using the past ephemeris data values, or, in other words, the history of the ephemeris data. The methods tried are the ephemeris data spectral estimation, the PRONY method, and a neural network. The second type of methods tries to exploit the correlation between the different GPS satellite orbits. More precisely, these methods try to exploit the fact that some GPS satellites share the same orbit with their position delayed in time. Then, in the fifth section, improvements to the GPS L2C and GPS L5 navigation message demodulation performance are brought by using their channel codes in a non-traditional way. The proposed method consists in combining the navigation message inner and outer channel codes in order to correct more received words. The technique is such that the receiver accepts as the transmitted word the most probable word provided by the Viterbi decoding, or inner channel code, which meets the outer channel code verification. In fact, this technique follows the same principle as the list Viterbi decoding method although the proposed algorithm is completely different. Also, the technique solves some additional problems due to the GPS navigation messages. The proposed algorithm is described, its advantages and drawbacks presented, some possible modifications are given and its performance is compared with the performance obtained by traditional GPS L2C and GPS L5 decoding methods. Additionally, another method used to improve this performance is presented. This method consists in using the ephemeris data probabilities in order to improve the traditional Viterbi decoding. In the sixth section, the GPS L1C and GALILEO E1 Open Service demodulation performance is analysed in different environments. More specifically, this section presents a brief study of the structure of both signals to determine the received C/N0 in an AWGN channel. Then, the demodulation performance of these signals is analysed through simulations in different environments. The environments analysed are the open, indoor and urban environments modelled by the AWGN channel and the mobile channel. Therefore, this section presents the demodulation performance obtained when the GNSS signals are transmitted through an AWGN channel assuming perfect tracking, an AWGN channel with thermal noise affecting the PLL tracking, an AWGN channel with thermal noise and dynamic stress error affecting the PLL tracking, and a mobile channel with a GNSS receiver travelling at 5km/h, 30 km/h and 50 km/h. In this last case, the carrier phase tracking is achieved either by using a PLL or by applying a channel estimation technique. In the seventh section, efforts to improve the different GALILEO E1 signal performances are presented. Specifically, this dissertation presents a new navigation message structure which improves the demodulation performance and increases the signal information transmission rate. The new proposed navigation message structure consists in adopting a message structure similar to the GPS L1C message structure but also in including a signalling technique known as Code Shift Keying, or CSK, which increases the information transmission rate. In fact, the CSK technique consists in shifting the PRN code of each transmitted symbol in order to map for each code shift a fixed quantity of bits. This results into an increased quantity of bits transmitted during a symbol length, from one to the number of mapped bits. The CSK implementation into a navigation signal analysis is detailed next. First, the drawbacks introduced by the CSK implementation are analysed, and mainly the problems due to the fact that the data channel PRN code is no longer synchronized with the pilot channel PRN code. This induces that the data channel can no longer be used to acquire or to track the signal in the signal parts where the CSK is implemented. Therefore, the new acquisition performance is analysed. The optimal source mapping code shifts which reduce the acquisition false alarm arte when the data channel is employed are also presented. Initial conclusions concerning the impact of CSK on the tracking performance is also presented. Second, this dissertation searches for the demodulation performance of different CSK source mapping configurations. The CSK source mapping configuration refers to the bits and their distribution into packets to be transmitted by the same CSK symbol. Therefore, in order to analyse the different CSK source mapping options, the following points are studied. First, the interest in using the CSK polarity in order to encode an extra bit is analysed. Second, the study determines whether it is best to transmit bits belonging to several packets inside the same CSK symbol, or if it is best to transmit only bits belonging to the same packet. Third, the theoretical BER curves for different numbers of bits forming a CSK are shown. Fourth and last, figures depicting the BER and WER of different CSK source mapping configurations are presented. Additionally, since some of the packets transmitted by the CSK symbols implement channel codes with soft inputs, the theoretical expressions of the likelihood ratios of the bits coded by a CSK symbol have been calculated and verified. Finally, we conclude this study.

Close

Degraded Modes Resulting From the Multi Constellation Use of GNSS

The International Civil Aviation Organization (ICAO) has defined the concept of Global Navigation Satellite System (GNSS), which corresponds to the set of systems allowing to perform satellite-based navigation while fulfilling ICAO requirements. The US Global Positioning Sysem (GPS) is a satellite-based navigation system which constitutes one of the components of the GNSS. Currently, this system broadcasts a civil signal, called L1 C/A, within an Aeronautical Radio Navigation Services (ARNS) band. The GPS is being modernized and will broadcast two new civil signals: L2C (not in an ARNS band) and L5 in another ARNS band. Galileo is the European counterpart of GPS. It will broadcast three signals in an ARNS band: Galileo E1 OS (Open Service) will be transmitted in the GPS L1 frequency band and Galileo E5a and E5b will be broadcasted in the same 960-1215 MHz ARNS band than that of GPS L5. GPS L5 and Galileo E1, E5a, E5b components are expected to provide operational benefits for civil aviation use. However, civil aviation requirements are very stringent and up to now, the bare systems alone cannot be used as a means of navigation. For instance, the GPS standalone does not implement sufficient integrity monitoring. Therefore, in order to ensure the levels of performance required by civil aviation in terms of accuracy, integrity, continuity of service and availability, ICAO standards define different systems/algorithms to augment the basic constellations. GPS, Galileo and the augmentation systems could be combined to comply with the ICAO requirements and complete the lack of GPS or Galileo standalone performance. In order to take benefits of new GNSS signals, and to provide the service level required by the ICAO, the architecture of future combined GNSS receivers must be standardized. The European Organization for Civil Aviation Equipment (EUROCAE) Working Group 62, which is in charge of Galileo standardization for civil aviation in Europe, proposes new combined receivers architectures, in coordination with the Radio Technical Commission for Aeronautics (RTCA). The main objective of this thesis is to contribute to the efforts made by the WG 62 by providing inputs necessary to build future receivers architecture to take benefits of GPS, Galileo and augmentation systems. In this report, we propose some key elements of the combined receivers’ architecture to comply with approach phases of flight requirements. In case of perturbation preventing one of the needed GNSS components to meet a phase of flight required performance, it is necessary to be able to switch to another available component in order to try to maintain if possible the level of performance in terms of continuity, integrity, availability and accuracy. That is why future combined receivers must be capable of detecting the impact of perturbations that may lead to the loss of one GNSS component, in order to be able to initiate a switch. These perturbations are mainly atmospheric disturbances, interferences and multipath. In this thesis we focus on the particular cases of interferences and ionosphere perturbations. The interferences are among the most feared events in civil aviation use of GNSS. Detection, estimation and removal of the effect of interference on GNSS signals remain open issues and may affect pseudorange measurements accuracy, as well as integrity, continuity and availability of these measurements. In literature, many different interference detection algorithms have been proposed, at the receiver antenna level, at the front-end level. Detection within tracking loops is not widely studied to our knowledge. That is why, in this thesis, we address the problem of interference detection at the correlators outputs. The particular case of CW interferences detection on the GPS L1 C/A and Galileo E1 OS signals processing is proposed. Nominal dual frequency measurements provide a good estimation of ionospheric delay. In addition, the combination of GPS or GALILEO navigation signals processing at the receiver level is expected to provide important improvements for civil aviation. It could, potentially with augmentations, provide better accuracy and availability of ionospheric correction measurements. Indeed, GPS users will be able to combine GPS L1 and L5 frequencies, and future GALILEO E1 and E5 signals will bring their contribution. However, if affected by a Radio Frequency Interference, a receiver can lose one or more frequencies leading to the use of only one frequency to estimate the ionospheric code delay. Therefore, it is felt by the authors as an important task to investigate techniques aimed at sustaining multi-frequency performance when a multi constellation receiver installed in an aircraft is suddenly affected by radiofrequency interference, during critical phases of flight. This problem is identified for instance in [NATS, 2003]. Consequently, in this thesis, we investigate techniques to maintain dual frequency performances when a frequency is lost (L1 C/A or E1 OS for instance) after an interference occurrence.

Close

Traitement d'antenne SDMA pour système de télécommunications par satellite avec couverture dispersée

For national/international organisms, it is of utmost importance to own a communication mean over a wide zone able to connect, upon request, potentially dispersed users. To ensure the security of people even in areas difficult to access, to have at one’s disposal a system able to work even if surrounded by jamming stations. A satellite system with a direct radiating array (DRA) associated with a digital beamforming network (DBFN) and a space-time-position radio resource management allows to achieve these objectives thanks to a spatial division multiple access (SDMA). SDMA is the combination of a flexible resource allocation and adaptive beamforming. Given spatial constraints, low complexity and low sample support beamformers are required to use a SDMA strategy in order to allow an efficient use of frequency resources. The conditions to use such algorithms that are needed for a SDMA strategy are determined given the encountered operational context. SDMA benefits quantification shows that in peacetime the spectral efficiency and therefore the link rates are increased, while in a jammered environment, SDMA provides the ability to maintain some links that would be lost without the adaptive beamforming.

Close

Safe Navigation for Vehicles

Satellite navigation has acquired an increased importance during these last years, on the one hand due to the imminent appearance of the European GALILEO system that will complement the American GPS, and on the other hand due to the great success it has encountered in the commercial civil market. An important part of this success is based on the technological development at the receiver level that has rendered satellite navigation possible even in difficult environments. Today’s objective is to prepare the utilisation of this kind of signals for land vehicle applications demanding high precision positioning. One of the main challenges within this research domain, which cannot be addressed by classical coupling techniques, is related to the system capability to provide reliable position estimations. The enhancement in dead-reckoning technologies (i.e. size reduction of MEMS-based sensors or gyroscopes) cannot all by itself reach the necessary confidence levels if exploited with classical localization and integration algorithms. Indeed, these techniques provide a position estimation whose reliability or confidence level it is very difficult to quantify. The feasibility of these applications relies not only on an extensive research to enhance the navigation algorithm performances in harsh scenarios, but also and in parallel, on the possibility to maintain, thanks to the presence of additional sensors, a high confidence level on the position estimation even in the absence of satellite navigation signals.

Close

Application des techniques multiporteuses OFDM pour futurs systèmes de télécommunications par satellite

This thesis studies the applicability of OFDM techniques for future satellite telecommunications systems. In particular, he treats the synchronization problem at the receiver for satellite broadcasting systems in Ka band. The system uses QAM modulation with M phase stages and works in continuous mode, at small signal to noise ratio (typically at Eb/N0 = 0dB). The main objective of this thesis is to propose a receiver synchronization structure using as least resources as possible in order to optimize spectral efficiency. Two studies are carried out. The first study consists of proposing and validating a synchronization structure in the aim of optimizing spectral efficiency. The second study evaluates the performance of this structure then, compares it with existing standards such as DVB-S and DVB-S2 in terms of spectral efficiency. For first study, synchronization errors have been identified and their impact on system performance evaluated. These results prove that excepting clock frequency error, other synchronization errors have to be estimed and corrected. The transmission in continuous mode for fixed satellite broadcasting system allows the use of NDA (Non-Data-Aided) loop structure in order to avoid the use of pilots, then improve spectral efficiency. However, these algorithms need a coarse synchronization stage in order to limit interference terms. So, the synchronization includes a coarse stage in order to limit interference terms and a finer stage in order to improve system performance. For coarse synchronization stage, simulation results prove that algorithms using guard interval give better performance than whom using pilots. The second study evaluates performance of the proposed structure. In coarse synchronization stage, this evaluation allows to specify guard interval length then, calculate and compare system performance in terms of spectral efficiency with its in DVB-S and DVB-S2 standards. Then, performance evaluation of fine synchronization stage allows to calculate degradations of the proposed structure in the absence and in presence of phase noise models, one of important parameters in a telecommunications system. This stage allows not only to define operating points of the proposed structure in presence of phase noise models in existing standards but also to define phase noise mask of Wiener model supported by this structure. Finally, a study on the hanging time of the proposed structure allows to evaluate the time neccesary to this structure, based on blind algorithms, to be converged. Another study also evaluates the complexity of this structure. This study shows that the synchronization structure proposed in this thesis uses little resources both in terms of spectral efficiency and number of calculations.

Close

Traitement des signaux boc pour la radionavigation

Close

Compression d'images satellite par post-transformées dans le domaine ondelettes

The French Space Agency, CNES, is interested in the transforms derived from the wavelets in order to increase the image compression efficiency on-board of Earth observation satellites. In this thesis, the post-transforms are studied. They are employed after the wavelet transform. Each block of wavelet coefficients is further transformed in a basis selected among a dictionary by minimization of a rate-distortion criterion. First, we emphasize dependencies between wavelet coefficients limiting the compression efficiency. Then, we study the bandelet transform by blocks, from which the post-transforms derive, and we optimize its parameter for the compression of satellite images. Particularly, we adapt Shoham and Gersho optimization method to the problem of the selection of the best bandelet basis. We deduce from these results an expression of the optimal Lagrangian multiplier used in the rate-distortion criterion. Next, we analyze dependencies between wavelet coefficient which are not exploited by the bandelet transform and we define new post-transform bases. Bases build by PCA minimize the correlations between post-transformed coefficients and compact the energy of each block on a small number of coefficients. This feature is exploited during the entropy coding process. Last, we modify the bases selection criterion to adapt the post-transform to progressive compression schemes. We then employ the Hadamard post-transform with the CCSDS image encoder to obtain a low computational complexity yet efficient compression scheme.

Close

Convergence dans les réseaux satellite

Satellite networks have been built by the DVB group and dedicated to digital television service. However, in the current service convergence trend, a future satellite network architecture has to be built in a less dedicated way to fit heterogeneous services. This work begins with a description of DVB satellite networks. Then, network convergence solutions are studied for the satellite context. IP and MPLS have then been chosen to build a satellite convergent architecture. Several scenarios are examined so as to evaluate this architecture. A first one deals with the historical television service in a unidirectional, transparent satellite context. We show the feasibility of such a scenario with similar performances and better protocol organisation which simplifies satellite evolution. The next scenarios concern an interactive television service with a return link and a voice over IP service. The ability of deploying new services in a simple manner is thus highlighted. The last scenario applies our convergent approach to the ULISS industrial project of a regenerative hybrid satellite. It shows the flexibility of our architecture and expand ULISS service capabilities.

Close

Classification de modulations linéaires et non-linéaires à l’aide de méthodes Bayésiennes

This thesis studies classifcation of digital linear and nonlinear modulations using Bayesian methods. Modulation recognition consists of identifying, at the receiver, the type of modulation signals used by the transmitter. It is important in many communication scenarios, for example, to secure transmissions by detecting unauthorized users, or to determine which transmitter interferes the others. The received signal is generally affected by a number of impairments. We propose several classifcation methods that can mitigate the effects related to imperfections in transmission channels. More specifcally, we study three techniques to estimate the posterior probabilities of the received signals conditionally to each modulation. The first technique estimates the unknown parameters associated with various imperfections using a Bayesian approach coupled with Markov Chain Monte Carlo (MCMC) methods. A second technique uses the Baum Welch (BW) algorithm to estimate recursively the posterior probabilities and determine the most likely modulation type from a catalogue. The last method studied in this thesis corrects synchronization errors (phase and frequency offsets) with a phase-locked loop (PLL). The classifcation algorithms considered in this thesis can recognize a number of linear modulations such as Quadrature Amplitude Modulation (QAM), Phase Shift Keying (PSK), and nonlinear modulations such as Gaussian Minimum Shift Keying (GMSK).

Close

Algorithmes de Routage dans les Réseaux Mobile Ad hoc Tactique à Grande Echelle

The current Transformation of the military networks adopts the MANET as a main component of the tactical domain. Indeed, a MANET is the right solution to enable highly mobile, highly reactive and quickly deployable tactical networks. Many applications such as the Situational Awareness rely on group communications, underlying the need for a multicast service within the tactical environment where the MANET is employed as a transit network. The purpose of this thesis is to study the setting up of an optimal multicast service within this tactical environment. We firstly focus on defining the protocol architecture to carry out within the tactical network paying particular attention to the MANET. This network is interconnected with different types of networks based on IP technologies and implementing poten- tially heterogeneous multicast protocols. The tactical MANET is supposed to be made of several hundred of mobile nodes, which implies that the scalability is cru- cial in the multicast protocol architecture choice. Since the concept of clustering proposes interesting scalability features, we consider that the MANET is a clus- tered network. Thereby, we define two multicast routing protocols adapted to the MANET: firstly STAMP that is in charge of the multicast communications within each cluster and secondly SAFIR that handles multicast flows between the clusters. These two protocols that can be implemented independently, act in concert to pro- vide an efficient and scalable multicast service for the tactical MANET. Then, we study the interoperability of these multicast protocols employed within the MANET with those employed in the heterogeneous networks that it is interconnected with in order to guarantee end-to-end seamless multicast services to users. Finally, since the multicast protocols proposed in this thesis rely on underlying unicast routing protocols, we propose, in the last chapter, a scalable unicast routing protocol based on OLSR.

Close

Codage multi-couches pour systèmes de communication par satellites

Current satellite architectures for delivering interactive IP services and broadband connectivity are based on the layered principles of the OSI reference model. There is no denying that the traditional research approach focusing on layer-specific problems faced by satellite architectures within the well-defined bounds of the layered model has been rather fruitful. Wireless-friendly adaptations of major protocols exist today, and state-of-the-art coding and modulation techniques have taken physical layers close to their theoretical performance limits. However, a number of critical issues such as end-to-end fulfillment of service-level agreements, seamless mobility or scalable support for reliable multicast have not yet found optimal solutions by means of independent layer tuning, due to the unique characteristics of satellite links. The modular approach blurs the dynamics of layers interaction with the wireless medium, hindering the overall system performance with redundancy, inefficient resource handling and suboptimal performances. Recent research has thus started to address these problems in a holistic way, by stressing the potential benefits of authorizing information exchanges across layers beyond the scope of the reference model. Multi-layers feedback and the resulting system adaptivity offer multiple possibilities for attuning the protocol stack as a whole, allowing for overall optimization and better integration of satellite links in the increasingly heterogeneous network environment. Cross-layer design has emerged as a promising research area in the satellite and wireless communications fields, characterized by a multi-disciplinary approach involving information theory, network protocol design, optimization techniques, stochastic modeling and advanced signal processing. Since recent crosslayer proposals have started tackling successfully some complex problems that layered architectures do not address properly, next-generation standards and protocols are starting to integrate crosslayer principles de facto. This thesis addresses the error control problem for satellite links from the perspective of cross-layer design. At the crossroads of QoS-related constraints, devices complexity and efficient spectrum use, error control is indeed a key aspect of wireless communications — particularly crucial in the satellite context — where cross-layer enhancements can play an important role. After a thorough introduction to cross-layer design, the first part of this work focuses specifically on the error control strategy of early DVB satellites, where redundancies between the channel decoder and the adaptation layers are set to light in order to propose a joint bandwidth-efficient error control policy. The focus then moves to second-generation DVB satellites and the definition of the novel, IPcentric and cross-layer friendly GSE encapsulation protocol, where results from the aforementioned study were successfully applied. Finally, a whole new cross-layer framework called HERACLES is introduced, offering efficient and overhead-free error correction capabilities for almost any layer of a protocol stack and being patented at the moment of writing these words. The results of the overall work show the strengths of an integrated approach to error control, and open the way for innovative cross-layer mechanisms to be deployed in next-generation communications networks.

Close

Contrôle d’Admission des Connexions pour les Systèmes de Télécommunication par Satellite avec des Liaisons Physiques Adaptatives

In high frequency bands (Ka and above), multimedia satellite communication systems may suffer from deep fading caused by atmospheric phenomena. Unfortunately, those deep atmospheric losses can no longer be overcome by a static link margin. Fade Mitigation Techniques (FMT) are then used to counteract those fades by enabling link adaptation according to propagation conditions. Without sacrificing bit error rate, FMT provide high average spectral efficiency by transmitting at high speeds under favorable channels conditions and by reducing throughput as the channel degrades. This capacity variation causes some difficulties to define resource management mechanisms, in particular the Connection Admission Control (CAC). Indeed a CAC function, which only uses current capacity information, may lead to intolerable dropping of admitted connection, and thus breaches the QoS guarantees made upon connection acceptance. This thesis focuses, then, on CAC mechanisms suitable for satellite systems with varying capacity. In those kinds of systems, CAC functions should estimate the possible evolution of the capacity. Therefore connections will only be admitted if the CAC function supposes the required capacity to be available for a long period of time. This kind of CAC is called as adaptive CAC. This work deals with the variation of the capacity by analyzing the different climatic phenomena and their prediction. The current study made on attenuation spatio-temporal models and their prediction showed their unsuitability for an adaptive CAC function. In fact, either they act over a very short period of time, typically some seconds, or they are too complex to be used within the context of a real system. Therefore, a simplified approach is argued in this study. It consists in separating the configuration where the Gateway/NCC is facing atmospheric impairments from the one where some user terminals face directly rain cells. For the admission policy, one could use one of the two CAC defined in this document, according to the way the system capacity varies in comparison with the connections duration : an optimistic CAC and a pessimistic CAC. This latter supposes the variation of the channel quality to be faster than connections duration. Therefore, the system capacity, on which connection admission decisions are based, corresponds to the case when the deepest fades occur. The optimistic policy is defined in the favorable case when channel quality varies slowly w.r.t to connections duration. The system capacity is, then, supposed to remain constant during connections lifetime. Thus, connection admission decision is made upon the current system capacity and the actual transmission condition faced by any of the user terminals.

Close

Techniques avancées de traitement du signal GPS pour les services LBS

In the past, in order for GPS (Global Positioning System) to work accurately, the presence of an unobstructed LOS (Line-Of-Sight) signal was necessary. Weak signals were not suitable for use because they may have large associated noise and other errors. The expansion of GPS to LBS (Location-Based Services) and other navigation applications all over the world, such as the E-911 and the E-112 mandates in the United States and Europe respectively, changed the paradigm. Consequently a dramatic increase in the need for more and more performant positioning techniques is expected, especially in urban and indoor environments. These rising localization requirements pose a particularly difficult challenge for GPS receivers design. The thesis objective is to evaluate and enhance existing GPS signal acquisition techniques for positioning goals in harsh environments, in the context of AGPS (Assisted GPS). The AGPS system assumes that the GPS receiver is connected to or introduced in a mobile phone. This allows for the transfer of AD (Assistance Data) to the GPS receiver via the GSM (Global System for Mobile communications) cellular network. Amongst others, the AD provides the GPS receiver with the list of visible satellites and estimates of their Dopplers and code delays, thus reducing the search window of these parameters. This work consists in exploring different GPS signal acquisition to reduce the acquisition time or TTFF (Time To First Fix), without affecting the receiver sensitivity. This is done after a prior study of the GPS radio channel. The study starts out with a revue of the GPS system and the GPS transmitted and received signal structure. The acquisition process is then described in details: the classical acquisition is first described in order to proceed afterwards with the impact of the propagation environment on this stage of the signal processing. For this purpose, harsh environments (urban and indoor) are modelled and analysed. This analysis enables to study the problems which encounter the radio frequency signal propagation through such environments. Note that the urban channel is studied using an existing statistical model developed by Alexander Steingass and Andreas Lehner at the DLR (German Aerospace Center) [Steingass et al., 2005]. On the other hand, an indoor channel model was developed by the ESA (European Space Agency) in the frame of a project entitled “Navigation signal measurement campaign for critical environments” and presented in [Pérez-Fontán et al, 2004]. But this model considers a time invariant statistical channel. Consequently, we developed an Indoor model which rather considers a time variant channel, by taking into account temporal variations of some channel parameters, like the transfer function delay and phase. The initial values are however based on the statistical distributions provided by the ESA model. The channels are analysed is terms of multipaths, cross-correlations and signal masking. The multipaths replicas are particularly disturbing in urban environments while the cross-correlations and masking effects are more disturbing in indoor environments. These phenomena may induce errors in the final solution calculated by the receiver. In order to avoid this error, one solution consists in increasing the signal observation duration in order to enhance the signal to noise ratio. But this generally implies longer acquisition time, thus affecting the receiver performance, commercially speaking. Indeed, the time requirements are as important as sensitivity requirements for GPS users. However, these two requirements are not generally compatible with each other. Consequently, an ideal solution consists in reducing the acquisition time without greatly affecting the receiver sensitivity. Accordingly, such advanced methods for acquisition signal processing are described next. Most of these methods aim at reducing the total acquisition time, rather than enhancing the receiver sensitivity. This means however that longer signal blocks can be processed (thus enhancing sensitivity) without affecting the global processing duration. At first, each of these methods is evaluated through the description of its advantages and drawbacks. A performance evaluation of these algorithms, using signals generated with a Spirent STR4500, ensues as a final step of this study.

Close

Compression des Images Hyperspectrales et son Impact sur la Qualité des Données

Hyperspectral images present some specific characteristics that should be used by an efficient compressionsystem. This thesis focuses on the definition and the optimization of a full wavelet compression system for hyperspectral images. In compression, wavelets have shown a good adaptability to a wide range of data, while being of reasonable complexity. Zerotree based compression algorithms are among the best for image compression. Therefore, in this work, efficient compression methods based on zerotree coding (EZW, SPIHT) are adapted on a near-optimal wavelet decomposition for hyperspectral images. Performances are compared with the adaptation of JPEG 2000 for hyperspectral images. End users of hyperspectral images are often interested only in some specific features of the image (resolution, location) which depend on the application. A further adaptation of the proposed hyperspectral image compression algorithm is presented to allow random access to some part of the image, whether spatial or spectral. Resolution scalability is also available, enabling the decoding of different resolution images from the compressed bitstream of the hyperspectral data while reading a minimum amount of bits from the coded data. Final spatial and spectral resolutions are chosen independantly. Finally, any lossless compression method cannot be characterized without the definition of a distortion measure. Therefore, a group of five quality criteria presenting a good complementarity is defined. The purpose is to make sure the compression algorithm does not impact significantly the data quality. A new method using these five criteria shows a good ability to discriminate between different degradations. Application of this method to the newly defined algorithm shows that the degradation remains low for compression rate around 1.0 bit per pixel per band.

Close

Techniques de détection multi-utilisateurs pour les communications multifaisceaux par satellite

This thesis is devoted to the definition and the evaluation of multiuser detection techniques to mitigate co-channel interference on the reverse link of multibeam satellite systems. These techniques can cope with lower C/I than classical systems: they can consequently allow more capacity efficient frequency reuse strategies. The considered access and waveforms are inspired by the DVB-RCS standard. We propose iterative interference cancellation algorithms adapted to the satellite context. They include estimation of beamforming coefficients and frequency offsets of received signals. These algorithms are first evaluated in terms of bit error rate and of channel estimation error on fictitious interference configurations. We show that they lead to very limited degradations (with respect to the single user case) on interference configurations characterized by very low C/I. We then consider evaluations on a multibeam coverage. Simulation results on a multibeam coverage designed on a Focal Array Fed Reflector antenna allow comparing the algorithms in a realistic context.