L Etude de La Geolocalisation Dans Les Reseaux Mobiles GSM Et CDMA A MOBILINFO-2

Projet de Fin d’Etudes
2008/2009
Sommaire
Remerciement .................................................................................. 1
Sommaire........................................................................................ 2
Abstract ......................................................................................... 7
.............................................................................................. 8
Listes des figures : ............................................................................. 9
Liste des tables : .............................................................................11
Glossaire des acronymes : ...................................................................12
Introduction Générale ........................................................................15
Chapitre I : Présentation de la société MOBILINFO ......................................16
Chapitre II: Les techniques de géolocalisation et de positionnement .............18
II. Les techniques de géolocalisation : ..............................................18
1. Le système GPS :......................................................................................................... 18
1.1. Généralités :.................................................................... 18
1.2. Les applications de GPS: ..................................................... 19
1.3. Les composants du GPS : ..................................................... 20
1.4. Le Principe de fonctionnement : ........................................... 22
1.5. Les avantages de GPS : ....................................................... 23
1.6. Les inconvénients de GPS : .................................................. 23
2. Localisation par GSM : ................................................................................................ 24
2.1. GPS assisté (A-GPS): ........................................................... 24
2.2. L’angle d’Arrivée (AOA): ..................................................... 25
2.3. Le temps d’arrivée (TOA) : .................................................. 25
2.4. La différence de temps d’arrivée TDOA (Time Difference Of Arrival):
26
2.5. La puissance du Signal : ...................................................... 26
2.6. Identifiant de la cellule (Cell-ID) :.......................................... 26
3. Localisation hybride :................................................................................................. 27
4. Localisation par wifi:.................................................................................................. 27
III. Les méthodes de base de positionnement : ....................................28
1. La triangulation : ........................................................................................................ 28
2. La trilatération : ......................................................................................................... 28
IV. Conclusion : ...........................................................................29
Ecole Nationale des Sciences Appliquées 2

2008/2009
Chapitre III : Géolocalisation des flottes par réseaux mobil GSM et CDMA .......30
I. Introduction : ............................................................................30
II. Le réseau GSM ........................................................................30
1. Introduction : .............................................................................................................. 30
2. Notion de réseaux cellulaires : ................................................................................. 31
3. La structure du réseau GSM : .................................................................................... 31
4. Architecture du réseau GSM :.................................................................................... 32
5. La carte SIM :............................................................................................................... 33
6. Les fréquences de travail dans GSM :....................................................................... 34
7. La voix balise et la voix de trafic : ........................................................................... 34
8. La détection de changement de cellules : ............................................................... 35
9. Les protocoles dans le système GSM : ...................................................................... 36
10. Les antennes des terminaux GSM : ....................................................................... 37
11. Les antennes des stations de base GSM : ............................................................. 38
III. Géolocalisation par réseaux mobile GSM : ......................................38
1. Techniques de géolocalisation en GSM : .................................................................. 38
1.1. Par le réseau (Network-Based) : ............................................ 38
1.2. Par le Mobile (mobile-Based) : .............................................. 39
1.3. Assistée par le GSM (Mobile-Assisted): .................................... 39
2. Les sources d’erreurs de localisation dans les systèmes sans fil : ........................ 39
2.1. Phénomène de multitrajets :................................................ 39
2.2. La propagation NLOS (sans visibilité directe) : .......................... 40
2.3. Interférences co-canal : ...................................................... 40
3. Les équipements du service de la localisation :...................................................... 41
3.1. Unité de mesure de localisation (LMU) : .................................. 41
3.2. Centre de localisation de mobile (MLC): .................................. 42
3.3. Centre de localisation de mobile serveur (SMLC) : ..................... 42
3.4. Centre de localisation de mobile passerelle (GMLC) : .................. 42
3.5. Centre de commutation du mobile visité (VMSC :Visited Mobile
Switching Centre) : .................................................................... 42
4. Localisation par La différence de temps d’arrivée TDOA :.................................... 43
4.1. La différence de temps d’arrivée en liaison montante U-TDOA : .... 43
4.2. La différence de temps observée optimisée E-OTD :................... 46

2008/2009
4.3. Calcul de la TDOA en utilisant le modèle de propagation d’OKUMURA-
Hata : 50
5. Localisation par l’angle d’arrivée (AOA) :................................................................ 53
5.1. Principe : ........................................................................ 53
5.2. Calcul de la position de terminal mobile : ................................ 54
IV. Géolocalisation dans CDMA.........................................................55
1. Généralités sur CDMA :............................................................................................... 55
1.1. Définition :...................................................................... 55
1.2. L’étalement de spectre :..................................................... 56
1.3. Les avantages de CDMA : ..................................................... 57
2. Localisation de position par CDMA : ......................................................................... 59
2.1. La technique TDOA dans CDMA : ........................................... 59
2.2. Avantages de TDOA dans CDMA : ........................................... 59
2.3. La technique de localisation AFLT (Advanced Forward Link
Trilateration) :.......................................................................... 59
V. Conclusion : ...........................................................................60
Chapitre IV : Simulation de la technique TDOA ........................................61
I. Introduction: .............................................................................61
II. Les étapes de calcule de la position du terminal mobile par TDOA : ......61
III. La méthode de corrélation croisée : .............................................62
1. Principe : ..................................................................................................................... 62
2. Modèle mathématique de la fonction de corrélation croisée: .............................. 62
IV. Estimation de TDOA par la corrélation croisée généralisée (GCC) avec la
méthode de phase (PHAS Transform (PHAT)):..........................................63
V. Résultats de la Simulation : ........................................................65
1. Estimation de TDOA par la corrélation croisée (CC) :............................................. 65
1.1. Cas d’un signal périodique : ................................................. 65
1.2. Cas d’un signal de parole :................................................... 67
2. Estimation de TDOA par GCC-PHAT : ........................................................................ 70
2.1. Cas d’un signal périodique : ................................................. 70
2.2. Cas d’un signal de parole :................................................... 70
VI. Résolutions des équations hyperboliques : .....................................72
1. Modèle mathématique pour résoudre les équations hyperboliques :................... 72
2. La Méthode de CHAN :................................................................................................ 73

2008/2009
VII. Conclusion .............................................................................73
Conclusion Générale.........................................................................74
Annexe .........................................................................................75
La bibliographie ..............................................................................77

2008/2009
Résumé
La localisation est devenue une composante majeure des services de
télécommunications .Les services de localisation vont aider les opérateurs à
estimer la position du terminal mobile dans le réseau avec une précision qui
dépend de la technique utilisée et des conditions de l’environnement. Dans ce
rapport, on étudie la localisation dans les réseaux mobiles GSM et CDMA. Dans
GSM on utilise les techniques de différences de temps d’arrivée (TDOA) et
l’angle d’arrivée (AOA) et dans CDMA la technique de trilatération en liaison
descendante avancée (AFLT).
La méthode TDOA dans GSM exige au moins trois stations de bases pour être
implémenté et demande des modifications dans l’infrastructure pour assurer la
synchronisation des composantes du réseau GSM et fournir les services de
localisation.
La méthode AOA exige l’installation des antennes complexes. Cette technique

nécessite une visibilité directe entre la station mobile et la station de base pour
obtenir de bons résultats, ce qui la rend plus adéquate aux zones rurales.
La technique AFLT dans CDMA est similaire au principe de TDOA dans GSM avec
une précision meilleur vu les avantages qu’offre CDMA pour cette technique
comme la largeur de bande importante et la capacité inhérente de rejet de
multitrajets.
La simulation avec le logiciel matlab de la technique TDOA en liaison montante

est effectuée avec la méthode de corrélation croisée et avec la méthode de
corrélation croisée généralisée utilisant la méthode de phase (Phase Transform)
qui optimise la valeur de TDOA et réduit l’effet de bruit.
Les mots clé : TDOA, EOTD, AOA, AFLT, CC, GCC-PHAT

2008/2009
Abstract
Location position technology has become a major component of services of
telecommunication. Location services will help the operator to estimate the
location of the mobile station in the network with an accuracy which depends
on the used technique and on conditions of the environment. In this report, we
study location position in wireless GSM and CDMA. In GSM, we use the technique
of time difference of arrival TDOA and angle of arrival AOA and in CDMA the
technique of advanced forward link trilateration AFLT.
TDOA method in GSM needs at least three bases stations to perform

measurements and requires network update to insure synchronisation of bases
stations and provide location services.
AOA method requires installation of antenna arrays to be able to perform AOA

measurements. This method requires also line-of-sight propagation to obtain
accurate results what makes it more appropriate in rural areas.
The technique of AFLT in CDMA is similar to the principle of TDOA in GSM with a
precision better seen the advantages that offer CDMA for this technique like The
important width of band and its inherent multipath rejection capability.
The simulation with software matlab of the technique TDOA in reverse link is
made with the method of cross-correlation and with the method of generalized
cross-correlation using the Phase Transform which optimizes the value of TDOA
and reduces the effect of noise.
Key words: TDOA, EOTD, AOA, AFLT, CC, GCC-PHAT

‫‪Projet de Fin d’Etudes‬‬
‫‪2008/2009‬‬
‫‬
‫أ ت ا أ ' ات ا' &‪"# $%‬ع ا ت‪ -..‬ه‪ +‬ات *آت‬
‫ا ت ' & ‪ #‬ا‪ / $‬ال ‪ %43 #5- $ #3‬ا‪ .‬و‪23‬وف ا"‪ '.‬ها ا‪ &4‬رس‬
‫ا ' *ت ا‪ / $‬ال ا ‪ :‬ا‪2%‬م ا' ‪ 5‬ت ا‪ GSM 4%‬و ا ل ‪ @.4‬ا?>ات‬
‫ادة ‪ GSM ' .CDMA‬رس ‪ %4‬رق أز‪ %‬ا ل و ‪ %4‬زوا& ا ل و ' ‪% CDMA‬رس ‪%4‬‬
‫‪.AFLT‬‬
‫‪ 4&K‬رق از‪ %‬ا ل ' ‪ Q- N" GSM‬ا‪" P5P O#‬ت ‪ O ' &-#‬و "‪ N‬ا&‪L M‬ا ' ‪%3‬‬
‫ا? ‪M‬ن ‪S‬ا‪ R‬ا*‪L‬ل ت ا? و ‪ @&4‬ت ا ‪.‬‬
‫‪ 4&K‬زوا& ا ل "‪ N‬آ‪ N‬ها‪U‬ت ‪4‬ة‪,‬ه‪ +‬ا‪? %4‬ط رؤ& *ة ‪ R3‬ا" ا‪ &-4‬و ا"‬
‫اآ ل ‪[ \U Q-‬ة &‪ OZ‬ه‪ +‬ا‪ ' U5 %4‬ا‪ YK%‬ا‪4‬و& ‪.‬‬
‫‪ %4‬رق از‪ %‬ا ل ' ‪ $3? CDMA‬أ رق أز‪ %‬ا ل ' ‪ GSM‬و ‪ R‬د‪ #‬اآ ‪2‬ا >ا‪U‬‬
‫ا' &‪ +$ CDMA $%‬ا‪ %4‬آ[ ا&‪ M‬و ا‪4‬رة ‪ Q-‬ر^ ا‪ ].‬ادة‪.‬‬
‫ آت ‪ %4‬رق از‪ %‬ا ل ' ا ‪ +Z‬ا‪ - 4&"3 -‬ار ط و‪ - 4&"3‬ار ط ا ا'‬
‫‪ _ 4&K O.‬ا&‪ O‬ا' "' ‪ #‬د‪> 4#‬رق از‪ %‬ا ل و ‪ R O4‬ا` ار['‪.‬‬
‫ات ا> ‪ : a‬رق أز‪ %‬ا ل‪ ,‬زوا& ا ل‪ - ,AFLT ,‬ار ط‪ - ,‬ار ط ا ‪_ 4&"3‬‬
‫ا&‪.O‬‬
‫‪Ecole Nationale des Sciences Appliquées‬‬ ‫‪8‬‬

2008/2009
Listes des figures :
Figure 1 : Constellation GPS-------------------------------------------------------------------------20

Figure 2 : Segment de contrôle---------------------------------------------------------------------21
Figure 3 : Emplacement de segments de Contrôles dans le monde----------------------21
Figure 4 : Exemple de récepteur-------------------------------------------------------------------22
Figure 5: Localisation par GPS avec un seul satellite ----------------------------------------22
Figure 6 : Localisation par GPS avec deux satellites ----------------------------------------23
Figure 7 : Localisation par GPS avec trois satellites------------------------------------------------23
Figure 8 : GPS assisté (A-GPS) ----------------------------------------------------------------------24
Figure 9 : Localisation par AOA---------------------------------------------------------------------25
Figure 10 : Localisation par TOA -------------------------------------------------------------------25
Figure 11 : TDOA (Time Difference Of Arrival)-------------------------------------------------26
Figure 12 : La puissance du Signal -----------------------------------------------------------------26
Figure 13 : Identifiant de cellule Cell-ID---------------------------------------------------------27
Figure 14 : La Triangulation -------------------------------------------------------------------------28
Figure 15 : La Trilatération --------------------------------------------------------------------------29
Figure 16 : Découpage en cellules -----------------------------------------------------------------31
Figure 17 : Architecture du réseau GSM ---------------------------------------------------------32
Figure 18 : La voix balise-----------------------------------------------------------------------------34
Figure 19 : Mesure de niveau et décodage des BCCH des cellules voisines ------------36
Figure 20 : Mise en évidence de la trame de décodage des voix balises des cellules
voisines ----------------------------------------------------------------------------------------------------36
Figure 21 : Piles de protocoles de différents sous-systèmes du réseau GSM ----------37
Figure 22 : Illustration de la propagation multitrajets --------------------------------------39
Figure 23 : Multitrajets en environnement NLOS----------------------------------------------40
Figure 24 : Interférences co-canal-----------------------------------------------------------------41
Figure 25 : LMU de type A -----------------------------------------------------------------------------41
Figure 26 : LMU de type B -----------------------------------------------------------------------------42
Figure 27 : Intersection des hyperboles dans U-TDOA ---------------------------------------44
Figure 28 : Le processus U-TDOA-------------------------------------------------------------------45
Figure 29 : L’intersection des hyperboles avec E-OTD---------------------------------------48
Figure 30 : La méthode E-OTD circulaire --------------------------------------------------------50
Figure 31 : Localisation du terminal mobile par AOA ----------------------------------------53
Figure 32 : Calcule de la position de la station mobile avec AOA ------------------------54
Figure 33 : Etalement de spectre par saut de fréquence -----------------------------------56
Figure 34 : Génération du signal DS-SS. ---------------------------------------------------------56
Figure 35 : Principe de l’étalement de spectre par DS --------------------------------------57
Figure 36 : Facteurs de réutilisation pour AMPS, GSM et CDMA ---------------------------57
Figure 37 : Soft Handoff dans CDMA --------------------------------------------------------------58
Figure 38 : Qualité de la voix dans différents systèmes-------------------------------------58
Figure 39 : La technique AFLT-------------------------------------------------------------------------60
Figure 40 : Processus de localisation du terminal mobile ------------------------------------------62
Figure 41 : Processus de la corrélation croisée ------------------------------------------------63
Figure 42 : Processus de corrélation croisée généralisée avec filtre PHAT ------------64
Figure 43 : Signaux reçu en absence du bruit -------------------------------------------------65
Figure 44 : Signaux reçus au niveau des récepteurs en présence du bruit atténué
par un facteur de deux -------------------------------------------------------------------------------66
Figure 45 : La corrélation croisée en absence de bruit--------------------------------------66

2008/2009
Figure 46 : La corrélation croisée en présence de bruit atténué par deux ------------67
Figure 47 : Signaux reçus par les BTS en absence de bruit ---------------------------------67
Figure 48 : Signaux reçus par les BTS1 et BTS2 en présence du bruit ------------------68
Figure 49 : La technique CC en cas de signal de parole et en présence de bruit ----68
Figure 50 : La technique CC en cas de signal de parole et en absence de bruit -----69
Figure 51 : La corrélation croisée en cas d’augmentation de bruit cinq fois ---------69
Figure 52 : GCC-PHAT avec bruit atténué par deux ------------------------------------------70
Figure 53 : GCC-PHAT avec bruit atténué par dix---------------------------------------------70
Figure 54 : La technique GCC-PHAT avec bruit -----------------------------------------------71
Figure 55 : La technique GCC-PHAT en absence de bruit ----------------------------------71

2008/2009
Liste des tables :

Tableau 1: La précision du GPS selon le milieu ...................................................................... 24
Tableau 2 : Les caractéristiques de U-TDOA .......................................................................... 46
Tableau 3 : Les caractéristiques de E-OTD....................................................................... 50
Tableau 4 : Atténuations dans les systèmes GSM et DCS dans différents
environnements ..................................................................................................................... 52
Tableau 5 : Les caractéristiques de AOA .......................................................................... 55
Tableau 6 : Puissances moyennes et maximales dans GSM et CDMA ................................... 58
Tableau 7 : Les caractéristiques de OTDOA............................................................................ 76

2008/2009
Glossaire des acronymes :
A
A-GPS Assisted-Global Positioning System
AFLT Advanced Forward Link Trilateration
AMRC Accès multiple par répartition du code
AMPS Advanced Mobile Phone System
AOA Angle of Arrival
AUC Authentification Centre
B
BCH Broadcast channel
BSC Base Station Controller
BSS Base Station Subsystem
BTS Base Transceiver station
C
CC Call Control
CC Cross-Correlation
Cell-Id Cell Identity
CDMA Code Division Multiple Access
CFU Call Forwarding Unconditional
CLIP Calling Line Identification Presentation
CLIR Calling Line Identification Restriction
CNIL Comité National de l’informatique et des libertés
D
DS-CDMA Direct Sequence CDMA
D-TDOA Downlink Time Difference Of Arrival
E
ECID Enhanced Cell-Id
EIR Equipment Identity Register
EOTD Enhanced Observed Time Difference
EVRC Enhanced Variable Rate Codec
F
FDMA Frequency Division Multiple Access
FH-CDMA Frequency Hoping CDMA
H
HLR Home Location Register
G
GDOP Global Dilution Of Precision
GMLC Gateway Mobile Location Centre
GMSK Gaussian Minimum Shift Keying
GSM Global System for Mobile communications

2008/2009
GCC Generalized Cross-Correlation

GTD Geometric Time Difference
I
IMEI International Mobile Equipment Identity
IMSI International Mobile subscriber identity
L
LAPD Link Access Protocol D-channel
LBS Location based services
LCS LoCation Services
LMU Location Mesure Unit
M
MLC Mobile Location Centre
MM Mobility Management
MMS Multimedia Message Service
MS Mobile Station
MSC Mobile Switching Centre
MSISDN Mobile Station Integrated Services Digital Network
N
NAVSTAR Navigation Satellite Timing And Ranging
NLOS None-Line-Of-Sight
NSS Network Station Subsystem
O
OMS Operation and Maintenance Centre
OTD Observed Time Difference
OTDOA Observed Time Difference of Arrival
P
PDA Personal Digital Assistant
PHAT Phase Transform
PIN Personal Identification Number
PUK Personal Unlock
Q
QACELP Qualcomm Algebric Code Exited Linear Prediction
R
RACH Random Access Channel
RF Radio Frequency
RNC Radio Network Controller
RTD Real Time Difference
S
SIM Subscriber Identity Module
SMLC Server Mobile Location Centre

2008/2009
SMS Short Message Service

SS Supplementary Services
T
TA Timing Advance
TCH Traffic Channel
TDMA Time Division Multiple Access
TDOA Time Difference Of Arrival
TOA Time Of Arrival
TRAU Transcoding Rate and Adaptation Unit
U
UE User Equipment
UMTS Universal Mobile Telecommunications System
U-TDOA Uplink Time Difference of Arrival
UTRA FDD UMTS Terrestrial Radio Access Frequency Division Duplex
UTRA TDD UMTS Terrestrial Radio Access Time Division Duplex
V
VMSC Visited Mobile Switching Centre
VLR Visitor Location Register

2008/2009
Introduction Générale
Les techniques de localisation connaissent aujourd’hui un grand intérêt par les

sociétés de télécommunications qui essaye d’élargir la gamme de leurs services
offerts aux clients. Dans ce cadre et durant mon stage, la société Mobil Info m’a donné
la tâche de faire une étude de la géolocalisation dans les réseaux mobiles GSM et
CDMA qui sont largement utilisée dans le monde entier. Ces réseaux mobiles
exploitent leur infrastructure et ajoute d’autres éléments pour assurer la fonction de
la localisation de la station mobile. La localisation par GSM ou CDMA à l’avantage
d’être opérable dans des environnement non couvert ou mal couvert par le GPS
comme les environnements indoor.
Dans le premier chapitre de ce rapport on donne une présentation de la société mobile

Info puis au second chapitre on va voir les principales techniques de localisation
comme le système GPS, la localisation par GSM, La localisation par wifi et la
localisation hybride. Dans le même chapitre on s’intéresse aux méthodes de base de
localisation les plus connues qui sont la triangulation et la trilatération.
Au troisième chapitre, une étude de la géolocalisation dans le réseau mobile GSM en

décrivant les techniques TDOA et AOA. L’estimation de la position par ces deux
techniques se fait par une méthode géométrique utilisant le principe de triangulation
et par une méthode analytique en utilisant les modèles de propagation. Puis on va
parler de la géolocalisation dans le réseau CDMA dont la technique utilisée est la
technique AFLT qui est similaire au principe de la TDOA dans GSM mais avec une
précision meilleur.
Dans le quatrième chapitre, on effectue une simulation avec matlab de la technique

TDOA en utilisant la méthode de corrélation croisée (CC) et la méthode de corrélation
croisée généralisée GCC avec la méthode de phase (Phase Transform).
Dans la partie annexe on parle de la localisation dans le réseau UMTS avec la

technique de différence de temps d’arrivée observée OTDOA.

2008/2009
Chapitre I : Présentation de la société MOBILINFO
MOBILiNFO est une société S.A.R.L basée à Casablanca, qui opère dans le secteur
des nouvelles technologies de l’information et de la communication. Elle a pour
activité principale l’étude, le conseil et l’ingénierie des solutions télécoms
intégrées pour permettre à ses clients de réaliser des infrastructures optimales en
télécommunications, de meilleure qualité de service et garantissant des économies
immédiates et durables.
Parmi les grands domaines d’intervention de MOBILiNFO :
- La conception, le déploiement, la migration, l’audit et le maintien des

infrastructures télécoms des entreprises tout en prenant en compte que chaque
situation est unique et nécessite une solution personnalisée.
- Fourniture du matériel de télécommunications (PABX, Modems, HDSL, Routeurs,

Hubs, Switchs, câbles, etc)
- Fourniture de matériel informatique et bureautique.
- Etude, pose et raccordement et câblage des réseaux locaux téléphoniques et

informatiques, publics et interurbains.
- Installation et maintenance des systèmes informatiques.
- Etude, planification, installation et maintenance des réseaux informatiques.
- Installation et maintenance des équipements de télécommunications.
- Conception, dimensionnement, mise en œuvre et configuration des systèmes

PDH, SDH, et fibre optique dans les réseaux locaux et Backbone.
- Fourniture des appareils de mesure, des accessoires et composants des systèmes

Informatiques et télécommunications ainsi que tout outillage pour techniciens.
- Fourniture, installation et maintenance des systèmes de sécurité, de

surveillance, de détection d’incendie et de contrôle d’accès …

2008/2009
- Fourniture, installation et maintenance des systèmes d’énergie basse et moyenne
tension alternatif et continu (Redresseurs, Batteries, onduleurs, panneaux solaires,
etc)
- Etude, conseil et formation en télécommunications et en informatique.
Pour se faire, MOBILiNFO dispose des ressources humaines hautement qualifiées et

structurées et des moyens techniques pour répondre adéquatement aux besoins des
clients tout en respectant les normes d’ingénierie et les délais de réalisation
convenus.
Son équipe de management d’une grande expérience en télécommunications et en

informatique met à disposition des entreprises son expertise et son savoir faire
pour les assister à réaliser des infrastructures optimales assurant une valeur
ajoutée garantie.
MOBILiNFO compte parmi ses clients :

-Les opérateurs télécoms
-Les administrations publiques
-les entreprises multinationales
-Les PME/PMI

2008/2009
Chapitre II: Les techniques de géolocalisation et

de positionnement
I. Introduction :
A l’origine, La géolocalisation est la localisation d’un objet sur une carte à l’aide
de positions géographiques. On utilise la géolocalisation par GPS (Global Positioning
System) pour localiser des mobiles en déplacement.
Depuis quelques années, ce concept est de plus en plus utilisé pour des
applications de gestion de flottes et de sécurisation de véhicules.
Les dispositifs de géolocalisation permettent aux employeurs de prendre

connaissance de la position géographique de leurs salariés, à un instant donné ou
en continu, par la localisation des véhicules mis à leur disposition pour
l’accomplissement de leur mission.
Les systèmes de géolocalisation des véhicules sont basés sur le traitement

d’informations issues de satellites GPS couplés à l’utilisation d’un réseau de
communications électroniques.
Aujourd’hui la définition est celle du CNIL : « Les dispositifs dits de géolocalisation

permettant aux employeurs privés ou publics de prendre connaissance de la
position géographique, à un instant donné ou en continu, des employés par la
localisation d’objets dont ils ont l’usage (badge, téléphone mobile) ou des
véhicules qui leur sont confiés. »
On va voir maintenant les principales techniques de géolocalisation.
II. Les techniques de géolocalisation :
1. Le système GPS :
1.1. Généralités :
Le GPS, que l'on peut traduire en français par « système de positionnement

mondial » ou encore (en respectant le sigle) Géo-Positionnement par Satellite, est
le principal système de positionnement par satellites mondial actuel ; de plus il est
également actuellement le seul à être entièrement opérationnel. Ce système a été
mis en place à l'origine par le Département de la Défense des États-Unis à
destination de ses forces armées. Mais

2008/2009
il est très rapidement apparu qu'un des signaux transmis par les satellites pouvait
être librement reçu et exploité, et qu'ainsi un récepteur pouvait connaître sa
position sur la surface de la Terre, avec une précision sans précédent, dès l'instant
qu'il était équipé des circuits électroniques et des logiciels nécessaires au
traitement des informations reçues. Une personne munie de ce récepteur peut
ainsi se localiser et s'orienter sur terre, sur mer, dans l'air ou dans l'espace au
voisinage de la Terre. Le système GPS a donc connu un grand succès dans le
domaine civil et engendré un énorme développement commercial dans de
nombreux domaines : navigation maritime, sur route, localisation de camions,
randonnée, etc. De même le milieu scientifique a su développer et exploiter des
propriétés des signaux transmis pour de nombreuses applications : géodésie,
transfert de temps entre horloges atomiques, étude de l'atmosphère, etc.
Le GPS utilise le système géodésique WGS 84, auquel se réfèrent les coordonnées
calculées grâce au système.
Le premier satellite expérimental fut lancé en 1978, mais la constellation de 24

satellites ne fut réellement opérationnelle qu'en 1995 [1].
1.2. Les applications de GPS:
Les applications militaires paraient dans l’utilisation de la navigation par GPS qui a
permis d'accroître les performances de certains missiles utilisés par le DoD
(Department Of Defense).
Les bombardiers utilisant le système NAVSTAR en déterminant la position de leurs

cibles, pouvaient potentiellement détruire de 400 à 600% d'unités ennemies de plus
qu'en utilisant les systèmes de localisation habituels. Le GPS s'est alors révélé être
d'une importance majeure pour les USA [2].
Les applications civiles du GPS sont multiples, nous avons ci-dessous quelques
grands domaines touchés :
• Navigation aérienne.
• Navigation maritime.
• Suivi d'itinéraire pour compagnie de transport.
• Etudes géodésiques et géographiques.
• Assistance aux équipes de secours.
• Utilisation personnelle (randonnée en montagne, etc...).

2008/2009
1.3. Les composants du GPS :
Le système GPS comporte trois segments :
1.3.1. Segment spatial :
Il est constitué actuellement d'une constellation de 31 satellites (NAVSTAR pour

Navigation Satellite Timing And Ranging). Ces satellites évoluent sur 6 plans
Orbitaux ayant une inclinaison d'environ 55° sur l'équateur. Ils suivent une orbite
quasi circulaire à une altitude de 20 000 à 20 500 km qu'ils parcourent en 11 heures
58 minutes 02 secondes, soit un demi jour sidéral. Ainsi les satellites, vus du sol,
reprennent la même position dans le ciel au bout d'un jour sidéral.
Figure 1 : Constellation GPS
Il existe trois catégories de satellites GPS:
Bloc I: Satellites lancés entre 1978 et 1985. Tous les satellites du Bloc I sont
Maintenant hors service excepté un seul, qui est activé de manière périodique.
Leur Durée de vie est de 4,5 ans. La principale différence entre ces satellites et les
Générations suivantes est l'impossibilité de dégrader volontairement le signal
Transmis.
Bloc II et IIa: Seconde génération de satellites GPS mis sur orbite à partir de
1985. Ils ont la capacité de dégrader le signal émis et leur durée de vie est de 7,5
Ans.
Bloc IIr : Ils ont été construits pour avoir une durée de vie de 10 ans. Ils sont
Capables de communiquer entre eux et ont été mis sur orbite depuis 1996 afin de
Maintenir une constellation complète.
Bloc IIF : Les satellites Bloc IIF (Follow-On) construits par Boeing seront lancés à
partir de 2009. Le programme vise à atteindre ainsi une constellation de 33
satellites.
Bloc III : Les satellites du Bloc III sont encore en phase de développement et ont
pour but de faire perdurer le GPS jusqu'en 2030 et plus. Les premières études sont
lancées en novembre 2000. En mai 2008, Lockheed Martin Corporation a été choisi
pour réaliser 32 satellites qui doivent être lancés à partir de 2014 [1].

2008/2009
1.3.2. Segment de contrôle :
Le segment de contrôle comprend cinq stations de poursuite situées à Colorado

Springs, Hawaii, Ascension Island, Diego Garcia et Kwajalein figure ci-dessous). Ces
stations sont les yeux et les oreilles du système GPS, elles vérifient l'état des
Satellites lors de leur passage au dessus d'elles. Ces stations transmettent ensuite
leurs données à la station principale de Colorado Springs. C'est là que les
paramètres décrivant l’orbite des satellites et la qualité des horloges embarquées
Est estimée, la Vérification de la santé des satellites et la détermination d'un
repositionnement éventuel sont également contrôlés. Cette information est alors
renvoyée à trois Stations de chargement qui transmettent l'information aux
Satellites. Grâce à la Répartition uniforme des stations de contrôle, tous les
satellites GPS sont captés à 92% du temps [3].
Figure 2 : Segment de contrôle
Figure 3 : Emplacement de segments de Contrôles dans le monde
1.3.3. Segment utilisateur :
Le segment utilisateur est constitué de récepteurs qui ont été conçus afin de
Décoder le signal transmis par les satellites pour déterminer la position, la vitesse
et Le temps de l'utilisateur [3].

2008/2009
Figure 4 : Exemple de récepteur
1.4. Le Principe de fonctionnement :
Le principe du positionnement GPS est très proche du principe de triangulation. La

vitesse de transmission des signaux émis par les satellites est égale à celle de la
lumière. Chaque signal intègre une éphéméride avec son heure de départ. On
mesure donc la distance entre l’utilisateur et un certain nombre de Satellites de
positions connues grâce au temps qu'a mis chaque signal à parvenir Jusqu’à votre
GPS. On définit ainsi des sphères centrées sur des satellites et dont L’intersection
donne la position. Le récepteur GPS est capable d’identifier le satellite qu’il utilise
à l’aide du signal pseudo aléatoire émis par chaque satellite. Il Charge, à l’aide de
ce signal, les informations sur l’orbite et la position du satellite. Pour mesurer la
distance qui sépare le satellite du GPS, on mesure le temps T mis par le signal pour
aller de l’un vers l’autre. Les schémas ci-dessous montre le calcule de la distance
du satellite au récepteur GPS dans le cas d’un satellite, deux satellite et trois
satellites.
Premier satellite :
Figure 5: Localisation par GPS avec un seul satellite

2008/2009
Deuxième satellite :
Figure 6 : Localisation par GPS avec deux satellites
Troisième satellite :
Figure 7 : Localisation par GPS avec trois satellites
1.5. Les avantages de GPS :
- Précision à long terme : la précision ne se dégrade pas en fonction du

Temps, il n’y a pas de dérive
- Position absolue : on obtient toujours une positon absolue qui ne dépend
Pas des conditions initiales.
- Conditions opérationnelles : le système marche jour et nuit et n’a pas
Besoin de conditions spéciales telles que support, orientation ou Température.
- Prix abordable : Des récepteurs simples coûtent de moins en moins chers. Le prix
est abordable pour des véhicules grand public [4].
1.6. Les inconvénients de GPS :
- Le GPS est un système américain sur lequel les utilisateurs européens n’ont aucun
Contrôle ni aucune garantie légale de bon fonctionnement.
- Géométrie des satellites : Ceci se rapporte à la position relative
Des satellites selon l’instant d’observation. La géométrie satellitaire idéale
Existe quand les satellites sont situés à des angles relativement larges. On
Dispose d’une géométrie faible quand les satellites sont alignés ou en groupe serré.
- les trajets multiples : ceci se produit quand le signal de GPS est reflété par

2008/2009
Des objets tels que des grands bâtiments ou de grandes surfaces de roche
Avant qu’il atteigne le récepteur. Ceci augmente le temps de parcours du signal,
causant par conséquent une surévaluation du temps de vol et générant par conséquent
des erreurs.
- Faible disponibilité : la précision dépend du nombre de satellites visibles
Par le récepteur (plus un récepteur GPS peut ‘voir’ de satellites, meilleure Est la
précision). Dans les applications dans le domaine automobile, les Conditions de
visibilité sont souvent dégradées (les bâtiments, les tunnels,
L’interférence électronique, ou parfois même le feuillage dense) ; ceci peut
Bloquer la réception du signal, entraînant des erreurs de position voir
Causant un arrêt temporaire du système. Typiquement, les unités de GPS
Ne fonctionneront pas dans des environnements d’intérieur, sous l’eau ou
Sous terre [4].
Le tableau suivant indique la précision du GPS selon le milieu :
Tableau 1: La précision du GPS selon le milieu
2. Localisation par GSM :
Le GSM est de plus en plus utilisée pour faire de la géolocalisation des stations
mobiles, Pour se faire, le GSM a besoin d’utiliser ces structure physiques, en
l’occurrence BTS, BSC, VLR….nous allons dans ce qui suit découvrir les différentes
techniques utiliser pour la localisation des individus.
2.1. GPS assisté (A-GPS):
La station mobile mesure le temps d’arrivée des signaux envoyés par trois
Satellites ou plus, les données reçues par le récepteur sont ensuite envoyées via
Connexion radio aux BTS, ceci tend à résoudre les problèmes liés à la
consommation d’énergie abordés en section, puisque le traitement du signal ne se
fait pas directement par la station mobile.
Figure 8 : GPS assisté (A-GPS)

2008/2009
2.2. L’angle d’Arrivée (AOA):
En mesurant les angle d’arrivé des signaux transmises par au moins deux BTS, il est
Possible de déterminer la position de la station mobile par triangulation. La
majeure contrainte de cette méthode est que celle-ci requière un environnement
libre d’obstacle, cette méthode est donc peu efficace en zone urbaine.
Cette méthode va être détaillé dans le prochain chapitre.
Figure 9 : Localisation par AOA
2.3. Le temps d’arrivée (TOA) :
TOA calcules le temps de transmission entre la station mobile et le BTS et

Vise versa. Considérant le fait que le temps de propagation d’une onde radio est
Connu, il est alors possible d’estimer la distance qui sépare la station mobile du
BTS.
Cette méthode permet de localiser l’utilisateur dans un cercle qui à pour rayon la
Distance qui sépare le BTS de la MS et qui a pour centre le BTS.
Figure 10 : Localisation par TOA

2008/2009
2.4. La différence de temps d’arrivée TDOA (Time Difference Of

Arrival):
TDOA mesure le temps de transmission entre la station mobile et trois BTS

Simultanément, la station mobile se situe à l’intersection des trois cercles.
C’est cette méthode qu’on va utiliser par la suite pour étudier le positionnement
dans GSM et CDMA.v
Figure 11 : TDOA (Time Difference Of Arrival)
2.5. La puissance du Signal :
Cette méthode utilise la force du signal pour déterminer la position de la station

mobile. Si la puissance de transmission de la BTS et que la puissance de réception
de la station mobile sont connus, il est possible d’estimer la distance qui sépare
ces deux équipements. Encore une fois la station mobile se situera sur un cercle
qui aura pour rayon la distance entre la BTS et la station mobile et pour centre la
BTS. Si la puissance du signal est estimée entre trois BTS, la station mobile se
situera à l’intersection des trois cercles.
Figure 12 : La puissance du Signal
2.6. Identifiant de la cellule (Cell-ID) :
Cette méthode est basée sur le réseau GSM et plus particulièrement sur
L’indentification de la cellule. Elle utilise l’identifiant de la BTS dans lequel la
station Mobile est actuellement enregistrée. La topologie du réseau GSM est

2008/2009
ensuite utilisée afin d’estimer la position du mobile. La précision de cette méthode
dépend principalement de la taille de la cellule ainsi que sur l’environnement
avoisinant (C’est-à-dire rural ou urbain) [3].
Figure 13 : Identifiant de cellule Cell-ID
3. Localisation hybride :
Cette méthode de localisation mobile associe les technologies de localisation
basées sur réseau et celles basées sur téléphone et tire parti des avantages de
chacune des méthodes pour obtenir une précision et une fiabilité supérieures à
celles de n’importe quelle autre simple technologie de localisation.
La solution hybride de localisation offre une plus grande précision et une meilleure
cohérence pour les services grand public (recherches locales ou publicité localisée,
par ex.).
Cette solution optimise également les services pour entreprises, notamment la

gestion du personnel et le suivi des actifs. Et, ce qui est le plus important, elle
offre la précision, la latence et le rendement requis en matière de services de
sécurité et de sûreté, tels les services de surveillance familiale, d’alertes
médicales personnelles et de numéros d’urgence.
La solution hybride de localisation peut intégrer une combinaison de technologies

de localisation telles l’identification cellulaire (Cell ID, CID), l’identification
cellulaire optimisée (Enhanced Cell ID, ECID), l’angle d’arrivée (Angle of Arrival,
AOA), la différence de temps d’arrivée en liaison montante (Uplink Time Difference
of Arrival, U-TDOA), et le GPS assisté (Assisted GPS, A-GPS), afin de garantir une
précision, une latence et un rendement optimaux dans n’importe quel
environnement et n’importe quelle condition (urbains, suburbains, ruraux, à
l’intérieur, dans un véhicule, en mouvement et stationnaire).
4. Localisation par wifi:
La localisation par wifi est un procédé générique permettant de localiser en

continu ou ponctuellement un récepteur radiofréquence évoluant à proximité
d’émetteurs de la même technologie. Le procédé de localisation repose sur la
construction préalable d’une base de données référençant des émetteurs,
géolocalisés au sein d’une carte numérique discrétisant une zone géographique
donnée (3D – outdoor/indoor). En situation, les émetteurs radiofréquence détectés
par le récepteur sont comparés à la base de données pour en déduire sa position.

2008/2009
III. Les méthodes de base de positionnement :
Les deux techniques de positionnement les plus connues sont : La triangulation et

la trilatération. Ces deux méthodes sont utilisées dans la localisation par GPS, par
GSM et CDMA pour calculer la position exacte du terminal mobile.
1. La triangulation :
La triangulation est le processus qui permet de déterminer une distance en

calculant la longueur de l'un des côtés d'un triangle, et en mesurant deux angles de
ce triangle. Cette méthode utilise des identités trigonométriques.
Six-cent ans avant l'ère chrétienne, Thalès mit au point une méthode pour évaluer
la distance d'un bateau en mer à la côte. Pour avoir une mesure approximative de
cette distance, il plaça deux observateurs A et C sur le rivage éloignés d'une
distance b connue. Il demanda à chacun d'entre eux de mesurer l'angle que font les
droites passant par le bateau B et l'un d'entre eux, et la droite passant par les deux
observateurs (Figure 14).
La méthode a un intérêt si nous voulons déterminer de grandes distances ; mais

dans ce cas nous devons placer les deux observateurs suffisamment éloignés l'un de
l'autre, pour que les mesures d'angle soient plus précises [7].
Figure 14 : La Triangulation
D’après la figure on écrit :
d d
l= +
tanα tanβ
Donc, la distance entre le bateau et la côte est :
l
d=
 1 1 
 + 
 tanα tanβ 
2. La trilatération :
La trilatération est un algorithme qui permet de positionner un noeud à l’aide de

trois noeuds de référence. Il existe deux types de mesure de distances entre les

2008/2009
noeuds de référence et le noeud que l’on cherche à positionner, une méthode à
base de temps d’arrivée et une à base de mesure de puissance du signal.
Cet algorithme consiste donc à mesurer les distances qui séparent le noeud à
positionner aux noeuds de référence. Ensuite, on trace un cercle autour de chaque
noeud de référence, le noeud à positionner se situe à l’intersection de ces trois
cercles [6].
Figure 15 : La Trilatération
IV. Conclusion :
On a vu dans ce chapitre les principales techniques de géolocalisation comme la

localisation par GPS très répandue actuellement vu ces avantages. On a vu aussi les
techniques de localisation par GSM qui va être détaillé dans le prochain chapitre
Parmi les techniques on trouve la localisation par wifi qui utilise une base de
donnée contenant les points d’accès connus pour déduire la position du terminal
mobile. Pour tirer profil des avantages des techniques de géolocalisation et pour
améliorer la précision on utilise la localisation hybride qui est une combinaison
entre au moins deux techniques.
Enfin on a vu les méthodes de base de positionnement les plus connues qui sont
utilisée par les techniques de géolocalisation pour déterminer la position du
terminal mobile. Ces méthodes sont la triangulation et la trilatération.

2008/2009
Chapitre III : Géolocalisation des flottes par

réseaux mobil GSM et CDMA
I. Introduction :
Dans ce chapitre on parle de la géolocalisation par les réseaux mobiles GSM et

CDMA. Tout d’abord on va donner des généralités sur le réseau GSM puis pour la
géolocalisation par GSM, on va s’intéresser aux techniques de triangulation
TDOA en liaison montante, TDOA en liaison descendante et la technique AOA qui
fonctionne en liaison montante.
LA technique TDOA exige des modifications dans l’infrastructure GSM et l’ajout

de certains éléments pour rendre actif le service de localisation, en plus cette
technique a besoin d’au moins trois BTS pour fonctionner et sa précision
augmente en augmentant le nombre de BTS participant. La technique AOA
emploi des antennes complexes et n’a besoin que deux BTS pour fonctionner.
Dans la partie géolocalisation par CDMA, on va commencer par donner une vue
générale sur le réseau CDMA puis on va parler la méthode trilatération en
liaison montante AFLT qui est unique pour CDMA.
II. Le réseau GSM
1. Introduction :
Le réseau GSM (Global System for Mobile communications) constitue au début du

21ème siècle le standard de téléphonie mobile le plus utilisé en Europe. Il s'agit d'un
standard de téléphonie dit « de seconde génération » (2G) car, contrairement à la
première génération de téléphones portables, les communications fonctionnent
selon un mode entièrement numérique.
Baptisé « Groupe Spécial Mobile » à l'origine de sa normalisation en 1982, il est
devenu une norme internationale nommée « Global System for Mobile
communications » en 1991.
En Europe, le standard GSM utilise les bandes de fréquences 900 MHz et 1800 MHz.
Aux Etats-Unis par contre, la bande de fréquence utilisée est la bande 1900 MHz.
Ainsi, on qualifie de tri-bande (parfois noté tribande), les téléphones portables
pouvant fonctionner en Europe et aux Etats-Unis et de bi-bande ceux fonctionnant
uniquement en Europe.
La norme GSM autorise un débit maximal de 9,6 kbps, ce qui permet de
transmettre la voix ainsi que des données numériques de faible volume, par
exemple des messages textes (SMS, pour Short Message Service) ou des messages
multimédias (MMS, pour Multimedia Message Service).

2008/2009
2. Notion de réseaux cellulaires :
Les réseaux de téléphonie mobile sont basés sur la notion de cellules, c'est-à-dire
des zones circulaires se chevauchant afin de couvrir une zone géographique.
Figure 16 : Découpage en cellules
Les réseaux cellulaires reposent sur l'utilisation d'un émetteur-récepteur central au

niveau de chaque cellule, appelée « station de base » (en anglais Base Transceiver
Station, notée BTS).
Plus le rayon d'une cellule est petit, plus la bande passante disponible est élevée.
Ainsi, dans les zones urbaines fortement peuplées, des cellules d'une taille pouvant
avoisiner quelques centaines mètres seront présentes, tandis que de vastes cellules
d'une trentaine de kilomètres permettront de couvrir les zones rurales.
Dans un réseau cellulaire, chaque cellule est entourée de 6 cellules voisines (c'est
la raison pour laquelle on représente généralement une cellule par un hexagone).
Afin d'éviter les interférences, des cellules adjacentes ne peuvent utiliser la même
fréquence. En pratique, deux cellules possédant la même gamme de fréquences
doivent être éloignées d'une distance représentant deux à trois fois le diamètre de
la cellule [8].
3. La structure du réseau GSM :
Lorsqu’on téléphone à partir d’un mobile GSM :

Le mobile transmet par radio la communication vers la station de base de sa
cellule.
La conversation est ensuite acheminée de façon plus classique (câble, fibre
optique ...) vers le Correspondant s’il est raccordé au réseau téléphonique
filaire, ou à sa station de base s’il est Équipé d’un mobile.
Cette station de base transmet finalement la conversation par radio au
correspondant.
Même si deux personnes se trouvent dans la même cellule et se téléphonent, la

conversation ne passe jamais directement d’un GSM à l’autre.
Au cours d’un déplacement, il est possible qu’on sorte d’une cellule. Il est
nécessaire alors de changer sa station de base tout en maintenant la
communication : c'est le transfert intercellulaire ou handover.
Pour gérer ce transfert :

2008/2009
le téléphone GSM mesure en permanence la force du signal radio reçu de la
station de base et écoute aussi régulièrement les stations de base des
cellules voisines
Lorsqu’il constate qu’il reçoit mieux une autre station de base que celle
avec laquelle il échange les signaux, il en informe sa station de base
la station de base décide alors de passer le relais à la station de base voisine

et met en oeuvre la procédure de handover.
Ce processus oblige tous les mobiles GSM à écouter les stations de base des cellules
voisines en plus de la station de base de la cellule dans laquelle il se trouve.
4. Architecture du réseau GSM :
Dans un réseau GSM, le terminal de l'utilisateur est appelé station mobile. Une
station mobile est composée d'une carte SIM (Subscriber Identity Module),
permettant d'identifier l'usager de façon unique et d'un terminal mobile, c'est-à-
dire l'appareil de l'usager (la plupart du temps un téléphone portable).
Les terminaux (appareils) sont identifiés par un numéro d'identification unique de
15 chiffres appelé IMEI (International Mobile Equipment Identity). Chaque carte
SIM possède également un numéro d'identification unique (et secret) appelé IMSI
(International Mobile Subscriber Identity). Ce code peut être protégé à l'aide d'une
clé de 4 chiffres appelés code PIN.
La carte SIM permet ainsi d'identifier chaque utilisateur, indépendamment du
terminal utilisé lors de la communication avec une station de base. La
communication entre une station mobile et la station de base se fait par
l'intermédiaire d'un lien radio, généralement appelé interface air (ou plus rarement
interface Um).
Figure 17 : Architecture du réseau GSM

2008/2009
L'ensemble des stations de base d'un réseau cellulaire est relié à un contrôleur de
stations (en anglais Base Station Controller, noté BSC), chargé de gérer la
répartition des ressources. L'ensemble constitué par le contrôleur de station et les
Stations de base connectées constituent le sous-système radio (en anglais BSS pour
Base Station Subsystem).
Enfin, les contrôleurs de stations sont eux-mêmes reliés physiquement au centre de

commutation du service mobile (en anglais MSC pour Mobile Switching Center),
géré par l'opérateur téléphonique, qui les relie au réseau téléphonique public et à
internet. Le MSC appartient à un ensemble appelé sous-système réseau (en anglais
NSS pour Network Station Subsystem), chargé de gérer les identités des
utilisateurs, leur localisation et l'établissement de la communication avec les
autres abonnés.
Le MSC est généralement relié à des bases de données assurant des fonctions
complémentaires :
Le registre des abonnés locaux (noté HLR pour Home Location Register): il s'agit
d'une base de données contenant des informations (position géographique,
informations administratives, etc.) sur les abonnés inscrits dans la zone du
commutateur (MSC).
Le Registre des abonnés visiteurs (noté VLR pour Visitor Location Register): il s'agit
d'une base de données contenant des informations sur les autres utilisateurs que les
abonnés locaux. Le VLR rapatrié les données sur un nouvel utilisateur à partir du
HLR correspondant à sa zone d'abonnement. Les données sont conservées pendant
tout le temps de sa présence dans la zone et sont supprimées lorsqu'il la quitte ou
après une longue période d'inactivité (terminal éteint).
Le registre des terminaux (noté EIR pour Equipement Identity Register) : il s'agit
d'une base de données répertoriant les terminaux mobiles.
Le Centre d'authentification (noté AUC pour Autentication Center) : il s'agit d'un

élément chargé de vérifier l'identité des utilisateurs.
Le réseau cellulaire ainsi formé est prévu pour supporter la mobilité grâce à la
gestion du handover, c'est-à-dire le passage d'une cellule à une autre.
Enfin, les réseaux GSM supportent également la notion d'itinérance (en anglais
roaming), c'est-à-dire le passage du réseau d'un opérateur à un autre.
5. La carte SIM :
Une carte SIM contient les informations suivantes :

Numéro de téléphone de l’abonnée (MSISDN)
Numéro d'abonné international (IMSI, international mobile subscriber
identity)
Etat de la carte SIM
Code de service (opérateur)
Clé d'authentification

2008/2009
Code PIN (Personal Identification Code)
Code PUK (Personal Unlock Code) [8].
6. Les fréquences de travail dans GSM :
Le GSM utilise deux bandes de fréquences, l’une pour la voie montante (TX),
l’autre pour la voie descendante (RX) plus un TS de signalisation. La puissance du
signal est modulée selon la distance entre l’antenne et le mobile GSM considéré, ce
qui permet de déterminer dans la pratique la distance entre un utilisateur et
l’antenne.
La bande 890-915 MHz est utilisée pour la voie montante, tandis que la bande 935-
960 MHz est utilisée pour la voix descendante. Chacune de ces bandes comprend
124 porteuses (canaux) de 200 KHz chacune, la modulation utilisée sur ces porteuse
est la GMSK, qui permet d’éviter les chevauchement des porteuses.
7. La voix balise et la voix de trafic :
Chaque BTS est équipée pour travailler sur un certain nombre de canaux, en
général 5 ou 6, qui sont autant de paires de fréquences émission-réception.
Toute BTS émet en permanence des informations sur son canal BCH (Broadcast
Channel) appelé aussi voie balise. Ce signal constitue le lien permanent reliant
mobile et station de base à partir de la mise en route du mobile jusqu’à sa mise
hors service, qu’il soit en communication ou non.
Figure 18 : La voix balise

:
Le fonctionnement du mobile se décompose en 2 phases :
- Mobile en veille : le mobile échange avec sa base des signaux de contrôle sur la
voie balise (Émission en slot 0 à f1, réception en slot 0 à f1 + 45 MHz)
Le niveau de la voie balise (BCH) est connu et sert pour un certain nombre de
fonctions de contrôle :

2008/2009
• A la mise ne route du mobile, son récepteur scrute la bande GSM pour chercher le
signal BCH de niveau le plus élevé. C’est avec la station de base correspondante
que le mobile se mettra en communication.
• Ce signal contient des informations concernant les opérateurs et les fréquences

balise des cellules voisines
• Ce signal véhicule les messages qui seront affichés sur l’écran du mobile
• Toutes les 15 secondes si le signal reçu est fort et toutes les 5 secondes s’il est
faible, le
Récepteur écoute les balises des cellules voisines pour détecter un changement de
cellule.
• L’émission balise n’occupe le canal de transmission que dans le sens base -

mobile. La liaison montante pourra donc être utilisée par le mobile pour signaler
son désir de se connecter au réseau pour une communication (RACH : random
access channel).
- Mobile en communication : le mobile échange avec la base des signaux de parole

et de contrôle sur la voie de trafic (émission en slot i à f2, réception en slot i à f2
+ 45 MHz).
• Il émet et reçoit maintenant sur une nouvelle paire de fréquences allouées par la
base pour la durée de la communication : c’est le TCH (Traffic CHannel).
• Parallèlement à cette activité principale, il écoute périodiquement les voies

balises de la cellule et des cellules voisines pour détecter une variation de niveau
lui indiquant un changement de cellule [9].
8. La détection de changement de cellules :
Pendant un échange de données vocales, le mobile continue l’écoute des balises

des cellules voisines pour détecter un éventuel changement de cellule.
Cette écoute se fait entre l’émission et la réception du burst suivant. Vu le faible
temps disponible, le mobile ne pourra faire qu’une mesure de niveau.
Pour décoder les informations provenant de la balise d’une cellule voisine, il lui
faut davantage de temps, surtout qu’il faut « attraper » le time-slot 0 qui contient
les informations recherchées.
C’est la raison pour laquelle le mobile s’arrête d’émettre et de recevoir toutes les
26 trames (slot idle) ce qui lui permet d’écouter et de décoder le canal de contrôle
d’une cellule voisine.

2008/2009
Figure 19 : Mesure de niveau et décodage des BCCH des cellules voisines
R : Téléphone en réception de conversation.
E : Téléphone en émission de conversation.
M : Téléphone en réception (mesure de niveau d’une balise voisine).
D : Téléphone en réception (décodage des informations de la balise voisine).
L’enregistrement de l’activité en émission d’un mobile GSM montre bien l’arrêt de

l’émission toutes les 26 trames, soit toutes les 120 ms.
Figure 20 : Mise en évidence de la trame de décodage des voix balises des cellules voisines
Durant cette trame 26, le mobile GSM doit écouter et décoder la voie balise de
l’une des cellules voisines [9].
9. Les protocoles dans le système GSM :
La figure ci-dessous représente l'architecture des protocoles GSM des différents

éléments du réseau. Au niveau applicatif, on distingue les protocoles suivants qui,
au travers de différents éléments du réseau, relient un mobile à un centre de
communication (MSC) :
1. Le protocole Call Control (CC) prend en charge le traitement des appels tels que
l'établissement, la terminaison et la supervision.
2. Le protocole Short Message Service (SMS) qui permet l'envoi de courts messages
au départ d'un mobile. La longueur d'un SMS est limitée à 160 caractères de 7 bits,
soit 140 bytes.

2008/2009
3. Le protocole Supplementary Services (SS) prend en charge les compléments de

services. La liste de ces services est longue mais, à titre d'exemple, citons le
Calling Line Identification Presentation (CLIP), le Calling Line Identification
Restriction (CLIR) et le Call Forwarding Unconditional (CFU).
4. Le protocole Mobility Management (MM) gère l'identification, l'authentification

sur le réseau et la localisation d'un terminal. Cette application se trouve dans le
sous-réseau de commutation (NSS) et dans le mobile car ils doivent tous deux
connaître la position du mobile dans le réseau.
Figure 21 : Piles de protocoles de différents sous-systèmes du réseau GSM
Le protocole Radio Ressource management (RR) s'occupe de la liaison radio. Il

interconnecte une BTS et un BSC car ce dernier gère l'attribution des fréquences
radio dans une zone.
Les trois premiers protocoles applicatifs pré-cités (CC, SMS et SS) ne sont
implémentés que dans les terminaux mobiles et les commutateurs ; leurs messages
voyagent de façon transparente à travers le BSC et le BTS. [10]
10. Les antennes des terminaux GSM :
Les antennes des mobiles et des portatifs sont généralement des dipôles de
longueur λ/4 appelés « antenne 1/4 d’onde ». Ce type d’antenne repose sur
l’hypothèse que la surface de support (sol, toit d’une voiture) est conductrice et
qu’elle réfléchit les ondes. La longueur de l’antenne apparaît doublée. Dans le plan
horizontal, les antennes sont omnidirectionnelles. Le gain théorique est alors de
3 dBd soit 5’15 dBi. En pratique le support n’est pas un réflecteur parfait et le gain
considéré est O dBi à la fois pour les portatifs et pour les antennes sur véhicules.
Pour les antennes montées sur un véhicule, il est possible de disposer d’antennes
colinéaires constituées de deux brins λ/2 qui présentent un gain typique de 5 dBi.
Ces antennes sont dites « à gain ».
Dans tous les cas, il est nécessaire de prendre en compte l’environnement
immédiat. Le rayonnement d’une antenne placée sur l’aile d’un véhicule n’est pas
le même que lorsqu’elle se trouve au centre du toit. Pour les portatifs, le corps
humain situé à proximité de l’antenne induit un masque supplémentaire typique de
3 dB [11].

2008/2009
11. Les antennes des stations de base GSM :
Plusieurs types d’antennes de station de base sont disponibles suivant

l’environnement à couvrir :
- Antennes omnidirectionnelles à monter en extérieur et principalement destinées
aux zones rurales.
- Antennes directionnelles en forme de panneaux, à installer en extérieur sur des
mâts et utilisées pour couvrir les zones urbaines et aussi rurales.
- Antennes cylindriques omnidirectionnelles à monter en intérieur, se présentant
comme un cylindre.
- Antennes directionnelles panneaux pour intérieur ou extérieur.
Les antennes omnidirectionnelles offrent un gain variant de 2 dBi (il s’agit alors
D’un simple dipôle λ/2) à 11 dBi. Dans ce dernier cas, l’ouverture verticale à 3 dB
Est de 6,5°, la hauteur de 3 mètres pour GSM 900.
Les antennes directionnelles présentent un gain pouvant aller jusqu’à 18 dBi. De la

même façon que pour les antennes omnidirectionnelles, plus l’antenne est haute
plus le gain est grand. L‘ouverture verticale à 3 dB est de 6,5° (pour une antenne
18 dBi), c’est-à-dire que l’énergie est concentrée dans un plan horizontal
contenant l’antenne. Or celle-ci est généralement montée en hauteur pour être
dégagée des obstacles proches. Il est donc intéressant d’incliner l’antenne de
quelques degrés vers le bas afin de bien couvrir le sol. Cette opération s’appelle le
down-tilt ou simplement tilt. Elle peut être mécanique ou bien obtenue
électriquement en jouant sur les déphasages des signaux sur les différents dipôles
constituant l’antenne. Les constructeurs proposent des antennes avec un tilt
électrique de 2 à 10° [11].
III. Géolocalisation par réseaux mobile GSM :
1. Techniques de géolocalisation en GSM :

1.1. Par le réseau (Network-Based) :
En plus d'archiver des informations sur vos communications (le numéro appelé, la
date, l'heure et la durée de l'appel ainsi que les coordonnées de la cellule d'où il a
été émis), les opérateurs téléphoniques mobiles peuvent en permanence vous
localiser en interrogeant les bases de données des HLR / VLR. Les informations
Récupérées seront ensuite transmises à un centre de positionnement qui calculera

à partir de ces données une position approximative du GSM. Pour éviter tout abus
Dans le cadre de services commerciaux, l'utilisateur du GSM doit être averti et
donner son approbation à chaque fois qu'il va être localisé.
Cependant, il faut savoir que les services judiciaires peuvent, dans des cas précis,
accéder librement à ces données.
Un exemple de méthode par le réseau : L’angle d’arrivée AOA.

2008/2009
1.2. Par le Mobile (mobile-Based) :
Grâce à une application embarquée, le téléphone mobile peut se charger lui Même
de la récupération et du traitement des informations. Pour permettre une
localisation géographique, l'application doit être en relation par le réseau avec
certaines bases de données, au minimum pour faire correspondre l'identifiant d’une
cellule (Cell-Id) avec ses coordonnées géographiques. Tout cela implique, lorsque
Les algorithmes de calcul sont complexes, un problème de performances et de
surconsommation du fait de la puissance de calcul des GSM actuels.
Un exemple de localisation par mobile : La différence de temps observée optimisée
E-OTD.
1.3. Assistée par le GSM (Mobile-Assisted):
Pour pallier ce problème de performances et de surconsommation, l'application

embarquée peut se permettre de n'envoyer que les informations nécessaires à sa
localisation. Tous les calculs de positionnement seront alors déportés vers un
centre de localisation plus puissant et en relation avec plusieurs bases de données
ou services (coordonnées des stations de base, cartographies, archivage des
déplacements, génération d'alertes, etc.) qui se chargera de retourner les informations
demandées vers le mobile [3].
Un exemple de technique assistée par GSM : A-GPS.
2. Les sources d’erreurs de localisation dans les systèmes sans fil :

2.1. Phénomène de multitrajets :
Le canal radio électrique est le siège de la propagation, par multitrajets,

Des ondes électromagnétiques (voir ci-dessous). Les multitrajets se manifestent
lorsque le signal émis par un capteur arrive au récepteur après réflexions et
diffractions sur un obstacle: murs, surfaces vitrées ou métalliques en zone urbain,
troncs d'arbres, branche et feuillage en foret. Ces interactions électromagnétiques
modifient des paramètres intrinsèques de l'onde comme sa polarisation et sa phase.
Figure 22 : Illustration de la propagation multitrajets

2008/2009
Le signal est donc affecté par de nombreuses distorsions possibles :
- de fréquence (effet Doppler : mouvement des émetteurs-récepteurs)
- d’amplitude (évanouissement de Rayleigh ou fading dû aux trajets multiples),
- de phase (dispersion des temps de propagation sur les trajets multiples).
Différents réflecteurs).
Ces phénomènes sont déterministes si les différents trajets sont bien identifiés.
Cependant, ils fluctuent dans le temps et dépendent d’une multitude de

paramètres qui ne sont pas maîtrisables : l’environnement urbain évolue
(construction ou destructions d’immeubles), les véhicules et les personnes en
déplacement ont également une influence, de même que les saisons et les feuilles
mortes qui se ramassent à la pelle.. . Il n’est donc pas possible, connaissant la
place et la puissance de l’émetteur, de prédire avec précision le niveau de champ
reçu en un point donné.
Les équations de propagation utilisent donc des lois de probabilité pour intégrer
une incertitude sur les prédictions [11].
2.2. La propagation NLOS (sans visibilité directe) :
En environnement NLOS(non-line-of-sight), le signal arrivant à la BTS en

provenance de la station mobile MS est réfléchi, réfracté, dispersé ou absorbé
créant des multiples signaux arrivant au récepteur à des temps différents, de
différents chemins et avec des différentes puissances.
Figure 23 : Multitrajets en environnement NLOS
Par exemple l’erreur typique introduite par la propagation NLOS dans GSM est
entre 400 et 700 m.
2.3. Interférences co-canal :
Lorsque des émetteurs radio émettent sur la même fréquence que l'émetteur
que l'on souhaite capter, et même si ils sont très éloignés, ils peuvent perturber
la réception. C'est ce défaut que l'on appelle l'interférence de co-channel

2008/2009
Figure 24 : Interférences co-canal
On utilise la même fréquence sur des stations de base différentes : Diffusion des
ondes ce qui donne des Interférences co-canal.
3. Les équipements du service de la localisation :
Pour assurer la fonction de localisation des terminaux mobiles, des éléments sont
ajoutés à l’infrastructure GSM. Les principaux éléments sont les suivants :
3.1. Unité de mesure de localisation (LMU) :
Dans GSM ou UMTS, l’unité de mesure de localisation effectue des mesures radio
pour permettre la localisation des terminaux mobiles. Deux catégories de mesures
Sont identifiées, la première identifie les mesures spécifiques à un MS utilisé pour
calculer son emplacement. La deuxième méthode fournit les mesures d’assistances
qui sont spécifiques à toutes les stations mobiles dans une zone géographique
définies. Il existe deux types de LMU, LMU de type A n’étant pas connectée a à la
BTS et de type B connecté à la BTS.
Figure 25 : LMU de type A

2008/2009
Figure 26 : LMU de type B
3.2. Centre de localisation de mobile (MLC):
On introduit dans le standard GSM un nouveau élément pour le but de traiter les
services de localisation, cet élément s’appelle le centre de localisation mobile
(Mobile Location Centre) et il est responsable d’une série de services comme
l’autorisation et l’authentification, délivrer les informations de localisation aux
applications autorisée, accéder au coordonnées de BTS et d’autres paramètres
physiques exigé pour la localisation et estimer la localisation finale en se basant
sur les mesures du signal reçues du MS et la BTS. Un MLC peut être un serveur MLC
(SMLC) ou une passerelle MLC (GMLC).
3.3. Centre de localisation de mobile serveur (SMLC) :
Le SMLC est soit un élément séparé du réseau ou une fonctionnalité intégrée dans
le BSC. Le SMLC contient les fonctionnalités requises pour supporter les services de
localisation LCS (LoCation Services). Cet élément gère la coordination complète et
la planification des ressources requises pour la localisation de la MS. Il calcule aussi
l’estimation de la position finale et estime la précision exacte. Le SMLC peut
contrôler un nombre de LMU afin d’obtenir de mesures d’interface radio pour
localiser ou aider à localiser la MS se trouvant dans la zone qui le serve.
3.4. Centre de localisation de mobile passerelle (GMLC) :
Le GMLC Vérifie si l’application demandeuse est autorisée à accéder aux

informations concernant la localisation. Il doit aussi rechercher le VMSC capable de
fournir cette information.
3.5. Centre de commutation du mobile visité (VMSC :Visited Mobile

Switching Centre) :
Vérifie les caractéristiques de la souscription du mobile pour lequel nous

recherchons la position. Il envoie la requête directement au SMLC, ou passe par la
BTS (Base Transceiver Station) selon l’interface SMLC/VMSC.

2008/2009
4. Localisation par La différence de temps d’arrivée TDOA :
La technologie TDOA est composée en deux parties : la partie TDOA en liaison

montante U-TDOA utilisé dans le cas ou l’utilisateur du téléphone portable veut
savoir sa localisation et la deuxième partie est TDOA en liaison descendante
appelée dans GSM la différence de temps d’arrivée optimisée (E-OTD) utilisé dans
le cas ou une autorité veut savoir ou se localise l’équipement mobile.
4.1. La différence de temps d’arrivée en liaison montante U-TDOA :

4.1.1. Principe :
Cette méthode calcule la position de l’équipement mobile en utilisant la différence

des temps d’arrivée des signaux reçus au niveau des BTS provenant de la Station
mobile. La Station mobile peut être un téléphone mobile ou en autre équipement
sans fil comme le modem sans fil PDA.
4.1.2. Les principales caractéristiques :
La méthode U- TDOA a un rendement de 98 % et une précision entre 50 et 400m.
o Le système U-TDOA ne demande pas de changement au niveau de

l’équipement mobile mais implique au lieu de cela des récepteurs
spécialisés ajoutés à chaque station de base dans le réseau sans fil, ces
récepteurs contiennent des horloges à base de GPS pour permette une
résolution des différences du temps d’une manière très précise.
o Cette technique utilise les pylônes cellulaires (cell towers), les antennes
radio et l’infrastructure existant.
o U-TDOA n’exige pas savoir quand l’émetteur émet.
o La localisation est valable quand le téléphone mobile et en communication

ou en vieille.
o Localiser la voix et les messages SMS [12].
4.1.3. Localisation de l’équipement mobile avec U-TDOA :
La technologie U-TDOA localise les téléphones sans fil en comparant la différence

de temps que prend le signal radio de la station mobile pour atteindre plusieurs
unités de mesure de positionnement (Location Measurement Units LMU) qui sont
installé aux stations de base d’un opérateur et qui rendent actif les services à base
de localisation.
Le temps d’arrivée du signal transmis par la station mobile (station cible) est
enregistré par l’unité de mesure de position de U-TDOA à chaque station de base
qui peut recevoir ce signal, le temps d’arrivée du signal est comparé pour chaque
deux sites, par exemple le site A reçoit le signal à l’instant X, le site B reçoit à

2008/2009
l’instant Y, la différence étant |X-Y|, Ces mesures présente une hyperbole
imaginaire dans l'espace, même calcul est effectué pour la troisième station de
base en calculant la différence des temps d’arrivée entre les sites A et C ou entre
les sites B et C, un autre hyperbole indépendant est décrit. Le point d’intersection
entre les deux hyperboles (A - B et B - C) indique la localisation du terminal
mobile.
Puisque on a besoin de l’intersection d’au moins deux hyperboles pour déterminer

La position du mobile, U-TDOA exige des mesures des signaux du terminal mobile
avec trois LMU minimum. Pour assurer la réception et les mesures, LMU emploi des
Processus sophistiqués qui augmentent leur capacité de capturer et mesurer de
faibles signaux provenant de stations mobiles distantes [13].
Les deux schémas ci-dessous suivants présentent la technologie de U-TDOA :
A noter que la station de base impliqué dans la mesure de différences de temps

d’arrivée n’est pas nécessairement la station de base voisine du l’équipement
mobile mais n’importe quelle BTS visible et ainsi disponible pour les mesures du
temps. (Dans la figure BTS1).
Figure 27 : Intersection des hyperboles dans U-TDOA
Le schéma ci-dessous montre les principales étapes de localisation de la position du

terminal mobile avec U-TDOA.

2008/2009
Figure 28 : Le processus U-TDOA
Les principales étapes sont les suivantes :
1. Demande de localisation par MSC ou l’application LBS qui est une application
qui permet de trouver la position du terminal mobile.
2. SLMC demande au LMUs de mesurer le temps d’arrivée TOA du signal
provenant de la station mobile.
3. Les LMUs mesure les temps d’arrivée TOA et les dirige vers SMLC.
4. SMLC calcule la position de la station mobile.
5. Le centre de localisation redirige les données de position vers GMLC par BSC
et MSC.
6. GMLC dirige les données de position vers l’application LBS [13].
4.1.4. Les avantages et inconvénients de U-TDOA :
En plus de la localisation précise, l’avantage clé de la U-TDOA est sa capacité de

localiser n'importe quel équipement mobile, sa capacité de s’exécuter à haut
niveau dans une vaste gamme de conditions de fonctionnement et des
environnements et sa capacité d’obtenir des mesures RF en utilisant les antennes
de réception déjà en place dans les sites BTS. Ensuite La technologie U-TDOA
marche bien dans l’environnement urbain, suburbain et intérieur (indoor). Enfin
cette méthode opère avec l’équipement mobile existent.
Comme inconvénient principal de U-TDOA est que l’installation et de la
maintenance des équipements ajoutés comme les LMUs est coûteuse et en plus le
faible rendement en zones rurales.

2008/2009
Le tableau suivant résume la technique U-TDOA :
Critères Spécification
Précision Entre 50 et 400 m. Dépend du GDOP et de l’environnement
Disponibilité Au moins trois BTS Sont exigées, par conséquent faible dans
les zones rurale et bonne dans les zones très peuplées
Impact Pas de changement exigés.
(Equipement
mobile)
Impact (Réseau) Infrastructure (LMUs) et signalisation supplémentaires exigée.
Compatibilité Valable pour GSM et UMTS. Des infrastructures sont exigées
pour émerger à UMTS.
Spécification Exigence d’utiliser une bande passante supplémentaire pour
technologique la signalisation
Tableau 2 : Les caractéristiques de U-TDOA
GDOP : Facteur de précision géométrique en relation avec la position des BTSs.
4.2. La différence de temps observée optimisée E-OTD :
Les méthodes de positionnement suivant le principe de la différence du temps

d’arrivée en liaison descendante sont homologue à celles de U-TDOA avec la
différence que les mesures du temps sont effectuées par l’équipement mobile et
Pas les stations de base. L’implémentation du D-TDOA dans GSM est nommé la
différence de temps observée optimisée EOTD (Enhanced Observed Time
Difference). En général l’équipement mobile mesure les différences du temps
d’arrivée parmi les signaux envoyés par plusieurs BTS.
4.2.1. Principe :
C’est une méthode à base de triangulation qui mesure les temps de parcours des
signaux en provenance de plusieurs stations de base. Cette mesure est effectuée
par une application spécifique intégrée au terminal. Le terminal mesure les
Différences du temps d’arrivée des signaux émis par au moins trois stations de
base. Des données d’assistance sont de plus envoyées au terminal pour calculer sa
position (en particulier les positions des BTS, des données de type BCCH et BSIC,
les différentiels de temps entre les stations de base). Connaissant avec précision la
position des différentes stations, on peut en déduire une ligne (en l’occurrence une
hyperbole) pour laquelle cette différence est constante et égale à celle mesurée
par le mobile. En répétant cette opération pour plusieurs stations, on aboutit à un
faisceau d’hyperboles dont l’intersection donne la position estimée du mobile.
Cette méthode consiste de toute façon à modifier le terminal de l’abonné en

ajoutant sur la carte SIM de l’abonné une application SIM-Toolkit spécifique à
l’application de Localisation .Cette modification n’exige pas de changer la structure
des antennes ou changer le matériel RF ou DSP du téléphone.

2008/2009
4.2.2. Localisation de terminal mobile avec E-OTD :
Les mesures des différences du temps sont basées sut trois paramètres : La
différence du temps réel RTD, La différence du temps observée OTD et le
différence du temps géométrique GTD.
RTD signifie la différence de synchronisation entre les trames TDMA de deux

stations de base GSM, ainsi cette différence dépend de la configuration du réseau
employé et totalement indépendant de la position de l’équipement mobile. Si une
station de base envoi un burst à l’instant ta et une autre station fait la même chose
à l’instant tb, la valeur de RTD résultante sera tb -ta. En plus RTD peut être égal à 0
dans le cas irréel ou le réseau GSM est synchronisé.
La différence de temps entre les bursts de deux BTS observée au niveau de la

station mobile est nommé OTD. Par conséquent, OTD est dépendant de la distance
entre la station de base et l’équipement mobile. Supposons que le signal de la BTS
n° 1 est reçu à l’instant t1 et le signal de la BTS n°2 est reçu à l’instant t2, la valeur
de OTD est t2-t1.
Le troisième paramètre GTD signifie la délai de propagation absolu entre deux

différente burst envoyé par deux différents BTS. Pour obtenir ce délai, on soustrait
la valeur de RTD de OTD, on a
GTD=OTD-RTD (3.1)
La variable GTD peut être aussi exprimé par la formule ci-dessous avec d1 et d2 les
distances entre l’équipement mobile et deux différents BTS et C la vitesse de la
lumière :
GTD =
(d 2 − d 1 ) (3.2)
C
Les distances d1 et d2 sont calculées en utilisant le modèle OKUMURA Hata qu’on va

voir par la suite.
Comme il est montré dans la figure, l’estimation de position basée sur les
différences du temps observé est effectué en faisant l’intersection des hyperboles
qui sont obtenus par les valeurs constantes de GTD [14].
L’illustration suivante montre cette intersection avec les formules et les variables
employés.

2008/2009
Figure 29 : L’intersection des hyperboles avec E-OTD
Dans la figure ci-dessus, di est la longueur de chemin de propagation entre les BTSs
et la station mobile et dLMUi la longueur du chemin de propagation entre les BTSs et
le LMU. La position des BTSs est notée (xi,yi). La ligne brisée représente l’hyperbole
calculée à partir des valeurs des GTDs. L’intersection des hyperboles donne la
position du MS.
Le calcul de la position peut être exécuté avec deux BTS en intégrant dans E-OTD
des informations additionnelles en utilisant une combinaison entre E-OTD et le
paramètre Timing Advance TA.
Comme déjà mentionné, Les différence de temps sont mesurée au niveau de la

station mobile avec la TDOA en liaison descendante. En se referant à la période du
bit GSM (TGSM=3.69 µs).Cela signifie que la résolution de positionnement Pr est de
554 mètres. La formule introduite ci-dessous montre le calcul de cette résolution.
 TGSM   3,69.10 −6 
 = 3.10 m / s.  s = 554m
8
Pr = C. (3.3)
 2   2 
Cette résolution doit être optimisée (c’est pour cela que la méthode est appelée
différence de temps observé optimisée) pour avoir une précision plus bonne, cela
Est réalisé avec le suréchantillonage quatre fois le nombre de bits par seconde
(Chipe rate).Selon la formule ci-dessus, la résolution est évolué à 277 m.
Les valeurs de GTD peuvent être représentés à un bit TGSM sur 256 atteignant une
résolution de quatre mètres [14].

2008/2009
4.2.3. Calcul de la localisation du terminal mobile :
Le problème de positionnement en absence d’erreurs de mesures peut être formulé

avec une série de N-1 équations (N : nombre de BTS impliqués dans le calcul)
décrivant les hyperboles ayant comme centre les coordonnées des BTS, (X1, Y1 )
pour la BTS serveur, (Xi, Yi) pour les BTS secondaires et (x,y) pour le terminal
mobile. L’équation de l’hyperbole est écrit comme suit :
C × GTDi = ( X 1 − x) 2 + (Y1 − y) 2 − ( Xi − x)2 + (Yi − y) 2 (3.4)
Une solution unique et exacte est trouvée avec l’intersection des hyperboles en
P=[x, y].
4.2.4. Méthode circulaire de E-OTD :
Cette méthode fait une combinaison entre les approches TOA et TDOA. Cette
méthode mesure le temps d’arrivée des signaux du BTS à la MS et au noeud du
réseau LMU et utiliser l’équation décrite ci-dessous pour déterminer la position de
la MS.
Il existe cinq quantités associées à cette méthode :
1) Le temps de propagation observé entre la BTS et la MS (MOT).

2) Le temps observé de propagation entre la BTS et LMU (LOT).
3) Le temps offset ε entre les horloges internes de la MS et LMU.
4) Distance entre la MS et la BTS (DMB).
5) Distance entre la LMU et la BTS (DLB).
La relation entre ces quantités est :
DMB – DLB= C.(MOT – LOT + ε) (3.5)
Pour chaque BTS on aura une équation, puisque on a trois inconnus (les
coordonnées x et y de la MS et l’offset ε, on a besoin au moins de trois BTS pour
trouver la position de la MS et l’offset. Cette position est déterminée par
l’intersection des cercles dont le centre de chacune d’elles est une BTS(Voir figure
30) [15].

2008/2009
Figure 30 : La méthode E-OTD circulaire
4.2.5. Les avantages et Inconvénients de E-OTD :
Parmi les avantages de E-OTD on peut citer la grande disponibilité dans les zones
denses et le fait que le mobile est capable seul de mesurer les différences de
temps observées. Les inconvénients de cette technique sont qu’elle est coûteuse
Et faible en zones rurales.
Le tableau suivant résume la technique de E-OTD :
Précision Entre 50 et 400m, dépend du GDOP et l’environnement.
les zones rurale et bonne dans les zones très denses
Impact Mise à jour du logiciel exigée
(Equipement
mobile)
Impact (Réseau) Infrastructure (LMUs) et signalisation supplémentaires exigée
Compatibilité Désigné pour GSM
Tableau 3 : Les caractéristiques de E-OTD
4.3. Calcul de la TDOA en utilisant le modèle de propagation

d’OKUMURA-Hata :
4.3.1. Le modèle de propagation d’OKUMURA-Hata :
En général les modèles de propagation des ondes sont des modèles mathématiques
qui permettent de prédire l'impact d'un émetteur sur une certaine zone de
réception soit la puissance du signal reçu.
Ces modèles sont utilisés pour planifier la couverture d'un réseau radio, mobile
(GSM, UMTS,..), Broadcast (radio, TV).

2008/2009
Et parmi ces modèles, on a le modèle empirique OKUMURA-HATA.
Le modèles de Hata s’applique pour des tailles de cellules relativement grandes

(de rayon supérieur ou égal à 1 km) et surtout lorsque l’antenne de la station de
base est située au-dessus des niveaux des toits avoisinants.
Les conditions d’applications du modèle sont les suivantes :

- hauteur de l’antenne de la station de base hb (en mètres) comprise entre 30 et
200 m.
- hauteur de l’antenne du mobile hm (en mètres) comprise entre 1 et 10 m,
- distance entre le mobile et la station de base d (en kilomètres) entre 1 et 20 km,
- fréquence exprimée en MHz.
L’atténuation médiane :
En milieu urbain l’atténuation médiane en dB est :
Lu= 69,55 + 26,16Log (f) − 13,82Log (hb) − a(hm) + [44,9 − 6,55Log(hb)] Log(d) (3.6)
Le paramètre a(hm) est un facteur de correction dépendant de la hauteur de

l’antenne de la station mobile et de l’environnement dont la valeur est :
Pour une ville de taille Moyenne.
a(hm)=[1,1 Log(f) − 0,7] hm − [1,56 Log(f) − 0,8] (3.7)
Pour une grande ville (et au dessus de 400 Mhz).
a(hm)=3,2 [Log(11,75 hm)]2 − 4,97 (3.8)
En milieu suburbain, l’affaiblissement Lsu exprimé en dB est donné en appliquant

La formule du milieu urbain affectée d’une correction :
Lsu = Lu − 2[Log (f/28)] 2 − 5,4 (3.9)
En milieu rural, on distingue le cas où l’environnement est totalement dégagé

Comme dans un désert (affaiblissement Lro) ou bien semi-dégagé comme dans une
Campagne sympathique (Lrqo) [11].
Exemple d’application : utilisateur au sol
Dans ce cas, la hauteur de l’antenne mobile est 1,5 m, le coefficient a(hm) est tout
à fait négligeable. Le tableau suivant montre l’atténuation dans les systèmes DCS et
GSM dans différents environnements.

2008/2009
Environnement Rural Dégagé Rural semi dégagé Urbain (Ville
moyen)
Hauteur antenne 100 100 50
BS
Atténuation à 1795 97,0 + 31.8Log (d) 102,0 + 31.8Log (d) 133,1 + 33,8Log(d)
MHz (DCS)
Atténuation à 925 90,9 + 31,8Log(d) 95,9 + 31,8Log(d) 123,6 + 33,8Log(d)

MHz (GSM)
Tableau 4 : Atténuations dans les systèmes GSM et DCS dans différents environnements
La distance d est exprimée en kilomètres.

Les fréquences choisies correspondent au milieu de la bande de chaque système.
L‘affaiblissement est donc plus fort d’environ 6 dB lorsqu’on passe de 900 MHz à
1800 MHz en milieu rural et de 10 dB en milieu urbain [11].
4.3.2. Calcul de la TDOA :
La relation en dB entre l’atténuation L, la puissance reçue Pr, La puissance émise

Pe, le gain de l’antenne d’émission Gb et le gain de l’antenne mobile Gm est :
Pour le trajet entre La MS et la BTS1 :
L1 = Pe1 + Gm + Gb1 − Pr1 (3.10)
Pour le trajet entre La MS et la BTS2 :
L2 = Pe2 + Gm + Gb2 − Pr2 (3.11)
Dans le cas d’un utilisateur au sol en milieu urbain et avec 925MHz, on a d’après le
tableau ci-dessus :
L1= 123 + 33,8Log(d1) (3.12) avec d1 la distance entre La MS et la BTS1
Alors
Pe1+Gm +Gb1 – Pr1 = 123 + 33,8Log(d1) (3.13)
De même Pe2+Gm +Gb2 – Pr2 = 123 + 33,8Log(d2) (3.14)
Par suite
log(d1) =
(Pe + Gm + Gb − Pr − 123)
1 1 1
(3.15)
33,8
log(d2) =
(Pe + Gm + Gb − Pr −123)
2 2 2
(3.16)
33,8

2008/2009
Donc
(Pe + Gm + Gb − Pr − 123)
d1 = 10N1
1 1 1
avec N1 = (3.17)
33,8
(Pe2 + Gm + Gb2 − Pr2 − 123)
d2 = 10N2 avec N2 = (3.18)
33,8
Donc, la différence de temps d’arrivée entre la BTS1 et BTS2 est :
(d2−d1)
TDOA = T2 − T1 = (3.19)
C
Avec C la vitesse de propagation de l’onde.
5. Localisation par l’angle d’arrivée (AOA) :

5.1. Principe :
Cette méthode est basée sur le calcul de l’angle d’arrivée du signal en provenance
du terminal mobile par plusieurs stations de base. En utilisant un réseau
d’antennes spécifiques, qui consiste en 4 à 12 antennes séparées par moins d’une
longueur d’onde, on peut estimer la position du mobile comme l’intersection des
lignes de visée depuis chaque réseau d’antennes. Néanmoins, la précision de la
mesure est fortement dégradée s’il n’y a pas de ligne de vue entre le mobile et
l’antenne. Par ailleurs, la pose et la maintenance des antennes nécessitent des
calibrages très précis et donc très sensibles à toute perturbation
Figure 31 : Localisation du terminal mobile par AOA
Dans le cas d'un canal multi-trajet (canal radio_mobile), à chaque composante du

Signal est associée un AOA. Sous l'hypothèse d'un trajet direct, l'AOA recherché est
Celui correspondant à la première composante du signal reçu. Il permet de définir
une demi-droite de sommet la station de base considérée, sur laquelle se trouve le
mobile [15].

2008/2009
5.2. Calcul de la position de terminal mobile :
MS
BTS
Figure 32 : Calcule de la position de la station mobile avec AOA
A1 et A2 : Antennes de la BTS1 (Récepteur1)

A3 et A4 : Antennes de la BTS2 (Récepteur2)
Dans le schéma ci-dessus on a deux récepteurs sont utilisée pour localiser

l’émetteur en espace 2-D avec une simple triangulation. La position des récepteurs
R1(0, 0) et R2(0,d) est connue, en appliquant la loi des sinus, La position
d’émetteur est :
 d. cosθ 1 sinθ 1 d. cosθ 1.sinθ 1 
 ,  (3.20)
 sin(
180 − (θ 1 + θ 2)) sin(
180 − (θ 1 + θ 2)) 
Pour calculer les valeurs des angles θ1 et θ2, deux antenne espacées par une
distance a sont connectées à chaque récepteur, les différence de temps d’arrivée
τ12 et τ34 sont mesurée.
Puisque l’onde électromagnétique se propage avec une vélocité C constante en
espace libre, la distance entre l’émetteur et l’antenne réceptrice est directement
proportionnelle au temps de propagation du signal [17].
Supposons que r1>> a et r2>> a :
Alors,
C.τ12 = a.cosθ1 (3.21)

C.τ34 = a.cosθ2 (3.22)
Donc,

2008/2009
 C.τ12 
θ1 = arccos  
 a  (3.23)
 C.τ34 
θ2 = arccos  (3.24)
 a 
Donc, θ1 et θ2 connues, on peut déterminer la position de la station mobile.
On peut calculer les valeurs des TDOAs τ12 et τ34 par les relations suivantes :
(d 2 −d 1)
On a τ 12 = (3.25)
C
(d 4 − d 3 )
Et τ 34 = (3.26)
C
Avec di la distance entre la MS et l’antenne Ai et i=1, 2, 3,4.
Les distances di sont calculées en utilisant le modèle de propagation OKUMURA-

HATA.
Le tableau suivant résume la technique AOA :
Précision Dépend de la distance de la station mobile et le nombre de
BTS employés. 300m dans Milieu urbain avec deux BTS et
200m avec trois BTS.
Disponibilité Indisponible pour les réseaux GSM sans modification des BTS
employée, une visibilité directe LOS exigée.
Impact Pas de changement exigés
(Equipement
mobile)
Impact (Réseau) Nécessite l’installation d’antennes complexes.
Compatibilité Compatible avec les réseaux cellulaires 3G si les antennes
complexes sont disponibles.
Tableau 5 : Les caractéristiques de AOA
IV. Géolocalisation dans CDMA
1. Généralités sur CDMA :

1.1. Définition :
CDMA en français Accès multiple par répartition en code (AMRC), est un système de
codage des transmissions, basé sur la technique d'étalement de spectre. Il permet à
plusieurs liaisons numériques d'utiliser simultanément la même fréquence
porteuse. Il est appliqué dans les réseaux de téléphonie mobile dans le segment
d'accès radio, par plus de 275 opérateurs dans le monde surtout en Asie et en
Amérique du nord. Il est aussi utilisé dans les télécommunications spatiales,

2008/2009
Militaires essentiellement, et dans les systèmes de navigation par satellites comme
le GPS, Glonass ou Galileo.
Selon le CDMA development Group1, à la fin 2007, 275 opérateurs dans plus 100
pays ont déployé (ou sont en train de déployer) des services CDMA commerciaux
dans les bandes de fréquences de 450, 700, 800, 1700, 1900 et 2100 MHz [18].
1.2. L’étalement de spectre :
CDMA consiste à étaler le spectre au moyen d’un code alloué à chaque

communication. Le récepteur utilise ce même code pour démoduler le signal qu’il
reçoit et extraire l’information utile. Le code lui-même ne transporte aucune
information. L’opération nécessite d’importantes capacités de calcules, donc des
composants plus coûteux pour les terminaux grand public. En revanche, les
opérateurs ont recours au CDMA pour les liaisons par satellite de leurs réseaux fixe.
Il existe deux variété d’étalements de spectre : Etalement de spectre par saut de
fréquences et Etalement de spectre par séquence directe [18].
1.2.1. Etalement de spectre par saut de fréquences :
Générer un signal numérique modulé automatiquement autour de fp

Décaler, selon une loi donnée, le spectre du signal numérique autour de fp + ∆fi ou
∆fi est un écart de fréquence variable avec le temps [19].
Figure 33 : Etalement de spectre par saut de fréquence
1.2.2. Etalement de spectre par séquences directes (DSSS):
Générer un signal numérique modulé automatiquement autour de fp et de durée

de symbole égale à Ts.
Multiplier le signal modulé par un code, c(t), de période Tc très petite devant la
période des symboles Ts. Les éléments de c(t) sont appelés chips [19].
Figure 34 : Génération du signal DS-SS.

2008/2009
Le modulateur est classiquement un BPSK ou un QPSK
Ts >> Tc.
Figure 35 : Principe de l’étalement de spectre par DS
o En Emission combiner les données utiles avec une séquence de

code rapide.
o En réception dés étalement par multiplication par la même

séquence de code utilisée en Emission.
1.3. Les avantages de CDMA :
• Le Facteur de réutilisation de la fréquence est de 1 ce qui facilite la

planification ou l’extension du réseau.
Figure 36 : Facteurs de réutilisation pour AMPS, GSM et CDMA
• Une Large couverture : 2 fois plus grande que celle du GSM, ce qui fait une
économie pour les opérateurs qui optent pour le système CDMA.
Exemple : Exemple: Pour Couvrir une zone de 1000 km2 le GSM a besoins de
200 BTS, alors que la CDMA a besoins de 50 BTS seulement
Attention: pour un résultat exact il faut prévoir une planification “Link
Budget ”.
• Haute capacité spectrale : de 8 à 10 fois plus que l’AMPS, de 4 à 6 plus que le

GSM.
• CDMA utilise le Soft Handoff (changement de cellule avec douceur), pour
diminuer le nombre de coupure de communication en cours.

2008/2009
Figure 37 : Soft Handoff dans CDMA
CDMA : Connexion de l’abonné dans la nouvelle cellule d’abord avant de le

déconnecter de l’ancienne, c’est le Soft Handoff
Autres systèmes: Coupure puis connexion de l’abonné si possible, c’est le
hard handoff.
• Haute sécurité de l’information difficile à détecter dans l’interface Air.

• Bonne qualité de la voix, grâce à un codage de voix particulier du type 8k, 13K
(QCELP, EVRC) qui sont les meilleurs codes utilisés dans le monde.
QACELP: Qualcomm Algebric Code Exited Linear Prediction.
EVRC: Enhanced Variable Rate Codec.
• Résistance aux interférences
Figure 38 : Qualité de la voix dans différents systèmes
• Le Contrôle parfait de la Puissance par le réseau et par la MS font que la

puissance d’émission de la station mobile (Rayonnement d’ondes
électromagnétiques) est souvent très basse, ce qui engendre un climat sain pour
l’être humain. D’où l’appellation Téléphone Mobile Vert.
Puissance Moy Puissance Max

GSM 125 mW 2W
CDMA 2 mW 200 mW
Tableau 6 : Puissances moyennes et maximales dans GSM et CDMA
• Structure Commutation de paquets à haute vitesse, Donc migration facile vers la

3eme génération des réseaux mobiles tout en protégeant les intérêts (Bénéfices)
des opérateurs qui exploitent ces réseaux [19].

2008/2009
2. Localisation de position par CDMA :
2.1. La technique TDOA dans CDMA :
Etudier La technique TDOA dans CDMA semble être important car CDMA va devenir
la technologie d’accès multiple la plus dominante pour les systèmes de
communications sans fil dans le futur prévisible. La technique TDOA appliqué au
réseaux CDMA s’appelle AFLT : Trilatération en liaison descendante avancée.
2.2. Avantages de TDOA dans CDMA :
● L’avantage le plus important de CDMA pour TDOA est que c’est un système large
bande comparant avec AMPS ou GSM. En effet la résolution du temps de
l’estimation TDOA en présence de multitrajets est limité à 1/B ou B est la bande
passante du signal reçu. Par exemple, recevoir un signal de 1 MHz donne un délai
temporel résolu avec seulement 1 µs équivalent à 300 m. Dans ce cadre IS-95 est
le standard le plus répandu de CDMA et ayant la plus large bande. Cependant la
précision peut être améliorée en augmentant le pas d’échantillonnage du signal, ce
qui diminue l’erreur de quantification dans l’estimation du temps de propagation
(timing) et par conséquence obtenir des mesures TDOA plus précise. De plus la
largeur de bande importante va permettre de transmettre des données de
signalisation (en particulier de positions) sans influencer la qos (Qualité de service)
de la voix et les données.
● Un autre avantage du standard CDMA est ça capacité inhérente de rejet de

multitrajets. Pour n’importe quel système de localisation de position utilisée, il est
capable de résoudre les différents composants de multitrajets. Si on utilise pour la
méthode de la corrélation croisée seulement les composants du signal arrivant en
premier, on peut minimiser les erreurs de propagation (Timing Error) dues aux
multiples réflexions. Donc, CDMA est le plus adéquat ici car non seulement il
permet de résoudre mais aussi profiter des différentes composantes de multitrajets
pour améliorer la performance du système en employant un récepteur Rake dans
les deux liaisons [20].
2.3. La technique de localisation AFLT (Advanced Forward Link

Trilateration) :
C’est une méthode unique pour le réseau CDMA, similaire au principe de la

méthode TDOA dans GSM. Le réseau CDMA est synchronisé et n’a pas besoin de
LMUs, pour déterminer la localisation avec la solution AFLT, Le mobile prend les
Mesures temps/distances des BTS voisines et reporter ces mesure au réseau qui fait
une triangulation pour estimer la localisation du mobile. Dans le réseau le calcul
Est fait par le serveur de localisation. Le grand avantage de cette méthode est
qu’il ne demande pas beaucoup de changement dans le réseau cellulaire. Elle
fourni aussi une bonne précision dans les zones denses. La précision de AFLT est
entre 50 et 200 m [21].
La figure ci-dessous illustre la technique AFLT :

2008/2009
Figure 39 : La technique AFLT
V. Conclusion :
On a vu dans ce chapitre que les techniques U-TDOA et E-OTD ont presque les
mêmes performances mais la technique U-TDOA à l’avantage d’opérer avec le
terminal mobile existent.
D’après ce chapitre, les techniques TDOA dans GSM et CDMA sont plus convenables
aux milieux suburbains et urbains tandis que la technique AOA est convenable pour
milieux ruraux, alors faire une combinaison entre les techniques TDOA et AOA
donnera une précision plus bonne et un élargissement des conditions de
fonctionnement.

2008/2009
Chapitre IV : Simulation de la technique TDOA
I. Introduction:
Dans ce chapitre on va effectuer la simulation de la technique TDOA avec la

méthode de corrélation croisée CC et la méthode de corrélation croisée
généralisée GCC utilisant le filtre PHAT (Phase Transform).
Dans la méthode CC, le signal reçu à une station de base dite serveur est corrélée
avec un autre signal reçu dans une autre station de base secondaire et voisine de la
station mobile. La méthode GCC-PHAT est une corrélation croisée en espace
fréquentielle utilisant la méthode de phase qui effectue le prefiltrage du signal
avant la corrélation.
II. Les étapes de calcule de la position du terminal mobile par

TDOA :
La localisation du terminal mobile passe par plusieurs étapes :
− Les stations de base voisines détectent le signal venu de la MS, à partir de ce

signal, on peut calculer la distance d entre BTS et MS puis déduire le temps
d’arrivée T.
− Déterminer la différence du temps d’arrivée entre la BTS serveur et les autres
BTS secondaires en effectuant la corrélation croisée entre signaux reçus au niveau
des BTS.
− Les mesures TDOA peuvent être converties à des équations hyperboliques, ces
équations sont non linéaires, on utilise la méthode de Chan pour les rendre
linéaires puis les résoudre afin de déterminer les coordonnées (x, y) du terminal
mobile [20].
Le schéma suivant montre les étapes de calcul de la position du terminal mobile :

2008/2009
Figure 40 : Processus de localisation du terminal mobile
III. La méthode de corrélation croisée :

1. Principe :
Le maximum de la fonction de corrélation croisée des deux signaux reçus au niveau

de deux BTS détermine le délai d’arrivée entre ces deux signaux.
2. Modèle mathématique de la fonction de corrélation croisée:
Les signaux reçus au niveau de chaque BTS sont écrits comme suit :
X1(t)= S(t) + N1(t) (4.1)

X2(t)= S(t- D) + N2(t) (4.2)
Avec S(t) le signal émis par la MS, N1(t) et N2(t) représentent le bruit affectant le
signal et D le retard entre la réception des signaux X1(t) et X2(t).
Ce modèle suppose que S(t) n’est pas corrélée avec les bruit N1(t) et N2(t).
Le schéma ci-dessous présente la méthode de la corrélation croisée:

2008/2009
Figure 41 : Processus de la corrélation croisée

:
L’expression générale de la corrélation croisée des signaux X1(t) et X2(t) est :
R x1x2(τ) = E[x1(t) x2(t + τ)] (4.3)

Alors R x1x2 (τ) = E[(S(t) +N1(t)) (S(t+τ- D)+N2(t+τ))] (4.4)
R x1x2 (τ) = E [(S(t). S(t+τ- D) + S(t). N2(t+τ) + N1(t). S(t+τ- D) + N1(t). N2(t+τ)] (4.5)
R x1x2 (τ) = Rss(τ−D) + RsN2(τ) + RsN1(τ) + R N1N2(τ) (4.6)
On a R sN2(τ) = R sN1(τ) =R N1N2(τ)=0 (4.7)
Donc Rx1x2(τ ) = Rss(τ − D) (4.8)
On déduit que la fonction de corrélation croisée entre deux signaux reçus est égale
à la fonction d’autocorrélation du signal émis retardée du délai D. Sachant que la
fonction de corrélation est maximum à la valeur 0, c’est-à-dire pour τ −D =0.
Donc la fonction de corrélation est maximum pour τ = D qui représente la
différence de temps d’arrivée.
Donc D= arg max[Rx1x2(τ)] (4.9)
IV. Estimation de TDOA par la corrélation croisée

généralisée (GCC) avec la méthode de phase (PHAS Transform
(PHAT)):
C’est une méthode plus robuste que CC qui permet de rendre plus précis (pointu) le
maximum de la fonction de corrélation croisée. On utilise dans cette technique la
fonction de pondération dont le rôle est de blanchir le signal d’entrée avant le
calcul de la corrélation croisée afin de réduire l’effet du bruit. Le diagramme de la
corrélation croisée généralisée est présenté dans la figure ci-dessous.

2008/2009
PHAT(Phase Transform) est une procédure GCC qui a connue un intérêt
considérable grâce à sa capacité d’éviter les causes d’étalement du maximum de la
fonction de corrélation [22].
Figure 42 : Processus de corrélation croisée généralisée avec filtre PHAT

:
L’expression mathématique de GCC est :

π
1
2π −∫π
Rx1x2(τ ) = ψp(f).Gx1x2(f).exp(j2πft)df (4.10)
1
Avec ψ p (f) = (4.11) est la fonction du filtre PHAT
G x 1 x 2 (f)
L’estimation de la TDOA est : Dp=arg max[Rx1x2(τ)] (4.12)
Gx1x2 (f) est le spectre de la fonction de corrélation croisée du signal reçu, ψp(f)
est la fonction de pondération PHAT.
L’information de retard du temps est présente dans la phase des différents

fréquences et n’est pas affecté par le filtre, car ce dernier tend à optimiser la
vraie valeur du retard et supprimer les faux retards. Cette méthode est très
efficace en environnement indoor avec réverbérations modérées et peut
facilement choisir le pic le plus grand comme le vrai retard [23].
On a
1
π
 1 
Rx1x2(τ ) =
2π ∫  Gx1x2(f)

− π
.G x1x2(f). exp( j 2πft )df

(4.13)
On sait que Rx1x2(τ ) = Rss(τ − D) (4.14)

Alors
Gx1x 2( f ) = Gss( f ).exp(− j 2πfD) (4.15)

2008/2009
D’où
1
π
 1 
Rx1 x 2 (τ ) =
2π ∫−π  Gss( f ). exp(− j 2πfD) (Gss( f ). exp(− j 2πfD)). exp( j 2πft )df

 
(4.16)
π
1
2π −∫π
Donc Rx1 x 2 (τ ) = (exp(− j 2πfD)). exp(− j 2πft )df (4.17)
Un intégral avec LHS réduit le résultat à une fonction Dirac retardée de D :

Rx1x2(τ) =δ(τ − D) (4.18)
V. Résultats de la Simulation :
Dans la simulation, j’ai utilisé le logiciel matlab, La raison de choisir ce logiciel est
que c’est un logiciel performant et a plus de choix flexibles pour supporter la
simulation.
1. Estimation de TDOA par la corrélation croisée (CC) :

1.1. Cas d’un signal périodique :
En première cas on considère que le signal émis est un signal sinusoïdal avec 128
échantillons et une fréquence d’échantillonnages égale à 8KHz et avec une
fréquence du signal f1=1KHz. On suppose que les deux signaux reçus sont retardés
de 30 échantillons et affectés à un bruit gaussien.
Le schéma suivant montre les deux signaux reçus sans bruit.
Figure 43 : Signaux reçus en absence du bruit
La figure ci-dessous présente les deux signaux reçus en présence du bruit pour
chaque récepteur :

2008/2009
Figure 44 : Signaux reçus au niveau des récepteurs en présence du bruit atténué par un facteur
de deux
La figure suivante présente l’estimation du différence du temps d’arrivée entre les

deux signaux qui est le maximum de la courbe.
Figure 45 : La corrélation croisée en absence de bruit
On remarque que le résultat donne un sinus cardinal dont l’origine correspond à la

valeur maximale qui est 30 échantillons. Alors on a
TDOA=30.Ts avec Ts= 125µs.

Alors
TDOA12=3,75ms
En présence de bruit atténué par un facteur de deux, on a la figure suivante qui

donne presque le même résultat :

2008/2009
Figure 46 : La corrélation croisée en présence de bruit atténué par deux
1.2. Cas d’un signal de parole :
En deuxième cas on considère que le signal de parole mtlb qui appartient à la

bibliothèque matlab est le signal émis, ayant une fréquence d’échantillonnage de
7418Hz et une durée de 0,55s.
La détermination de la différence de temps d’arrivée TDOA des signaux émis par la

MS au niveau de chaque BTS se calcule par la corrélation croisée entre ces
signaux.
Durant le trajet entre la MS et chaque BTS le signal subit un bruit qu’on définit
comme un bruit gaussien.
Les résultats sont présentés dans les figures suivantes :
Dans La figure suivante, le signal de parole est en haut et le signal de parole
retardée par exemple de 200 échantillons est en bas.
Figure 47 : Signaux reçus par les BTS en absence de bruit

2008/2009
Dans la figure suivante, les deux signaux reçus avec l’ajout du bruit gaussien :
Figure 48 : Signaux reçus par les BTS1 et BTS2 en présence du bruit
La courbe présente le résultat de la corrélation croisée de ces deux signaux. La

valeur maximale indique la TDOA.
Figure 49 : La technique CC en cas de signal de parole et en présence de bruit
:
TDOA12=200.Ts avec Ts=1/Fs
200
Alors TDOA12 = = 0,027 s
7418
Donc TDOA12= 27ms

2008/2009
La figure ci-dessous, représente le résultat de la technique CC dans le cas
d’absence de bruit.
Figure 50 : La technique CC en cas de signal de parole et en absence de bruit
On constate que il n’y a pas de différence entre le cas de présence de bruit ou de

son absence.
On déduit que l’ajout de bruit n’a pas d’effet sur la précision des résultats mais à
un certain seuil de bruit on observe une distorsion dans la courbe, si par exemple
On multiplie l’amplitude du signal bruit par cinq, on obtient le schéma suivant qui
ne donne pas le résultat cherché. On trouve la même chose pour le signal
périodique.
Figure 51 : La corrélation croisée en cas d’augmentation de bruit cinq fois

2008/2009
2. Estimation de TDOA par GCC-PHAT :
On utilise les même signaux et paramètres que dans la technique CC.
2.1. Cas d’un signal périodique :
Dans le cas d’un signal sinusoïdal, on obtient la figure suivante :
Figure 52 : GCC-PHAT avec bruit atténué par deux
Figure 53 : GCC-PHAT avec bruit atténué par dix
En diminuant l’amplitude du bruit, La précision augmente comme présenté dans les

figures ci-dessus.
2.2. Cas d’un signal de parole :
Dans le cas du signal de parole mtlb et avec un retard de 200 échantillons entre
les deux signaux reçus.
La figure représente la corrélation croisée généralisée GCC en utilisant la méthode
de phase PHAT.

2008/2009
Figure 54 : La technique GCC-PHAT avec bruit
D’après la figure La technique GCC-PHAT à un pic maximal plus pointu que celle de
la technique CC.
TDOA= 200.Ts
TDOA12= 27ms
En l’absence du bruit, le résultat de GCC-PHAT sera une fonction de Dirac retardée

de D comme le montre la figure ci-dessous :
Rx1x2(τ) =δ(τ − D)
Figure 55 : La technique GCC-PHAT en absence de bruit

2008/2009
En générale on remarque que la technique GCC avec la méthode de phase est la
meilleur en terme de précision et grande performance par rapport à la méthode
CC.
La méthode CC est moins influencé par l’ajout du bruit que la méthode GCC-PHAT
mais les deux méthode commence à de détériorer si le bruit arrive à un seuil
donné.
On fait la même chose pour les BTS1 et BTS3 pour déterminer TDOA13.
Alors deux valeurs de TDOA suffisent pour résoudre deux équations hyperboliques
avec deux inconnus. Dans la partie suivante on va parler de la méthode de
résolution de ces deux équations.
VI. Résolutions des équations hyperboliques :
Une fois les estimations TDOA sont obtenues, elles sont converties à des équations
hyperboliques non linéaires, résoudre ces équations linéaires est difficile, il existe
plusieurs algorithmes pour rendre linéaires ces équations mais l’algorithme le plus
efficace et le plus précis est l’algorithme de CHAN.
1. Modèle mathématique pour résoudre les équations hyperboliques :
Le modèle général en deux dimensions pour l’estimation de la localisation de la

position de la source en utilisant M stations de bases est développé. En référant
tous les TDOAs à une station de base primaire BTS1 qui joue le rôle d’une station
de base de contrôle d’appel et la première qui reçoit le signal transmis. Soit (Xi,Yi)
la localisation des BTS Avec l’indice i=2,…,M qui présente les numéro des BTS
secondaires et (x,y) la localisation de la source . La distance entre la station de
base et la BTS est donné par :
Ri = ( Xi − x)2 + (Yi − y)2 (4.19)

Ri = (X i
2
+ Y i 2 − 2 X ix − 2 Y iy + x 2 + y 2 ) (4.20)
La différence de distance entre la BTS serveur et les autres BTS est donnée par :
Ri ,1 = C.Ti ,1 = Ri − R1 (4.21)
Ri,1 = ( Xi − x) 2 + (Yi − y) 2 − ( X 1 − x) 2 + (Y1 − y) 2 (4.22)
T i, 1 = T i − T 1 : L’estimation TDOA entre la BTS serveur et la BTS N° i.
C : la vitesse de propagation du signal.

Ri,1 : La différence de distance entre la BTS serveur et les autres BTS.
Ti : Le temps de propagation entre la MS et la BTS N°i.
T1 : Le temps de propagation entre la MS et la BTS 1.
Ri : La distance entre la BTS n° i et le terminal mobil.

2008/2009
R1 : La distance entre la BTS serveur et le terminal mobil.
2. La Méthode de CHAN :
Une solution non itérative pour l’estimation hyperbolique de la position capable de

réaliser de la performance optimum pour des récepteurs placés arbitrairement est
proposée par CHAN. La solution est dans une forme finie et valide pour les sources
éloignées et proches.
En suivant la méthode de Chan, pour trois stations de base produisant deux TDOA.
x et y peut être résolus en fonction de R1 . La solution est sous la forme :
−1
x X 2,1Y 2,1 R2,1 1 R2,1 − K2 + K1
2
 y = −X 3,1Y 3,1 × R3,1R1 + 2  2  (4.23)

      R3,1 − K3 + K1
Avec
K 1 = X 12 + Y 12
K 2 = X 22 + Y 22 (4.24)
2 2
K3 = X 3 + Y3
En sachant les valeurs de TDOA12 et TDOA213, on peut déterminer les valeurs de

R2,1 et R3,1 et sachant que les trois BTSs ont une localisation connue ( Xi, Yi) on
pourra estimer les coordonnées (x,y) du terminal mobil [20].
VII. Conclusion
La méthode TDOA détermine l’estimation de la position en commençant tout

d’abord par détecter le signal par les BTS puis estimer la TDOA entre au moins
deux paires de BTS en utilisant les méthodes CC ou GCC-PHAT. Ensuite résoudre les
équations hyperboliques obtenues comme résultats de ces mesures TDOA.
La méthode GCC-PHAT est plus performante que la méthode CC car la méthode

GCC-PHAT utilise le prefiltrage du signal d’entrée ce qui permet de réduire l’effet
du bruit et donne un pic maximum plus pointu que celui dans la méthode CC.

2008/2009
Conclusion Générale
Ce stage m’a permis d’avoir une vue générale sur les services de localisation et
leurs possibilités de mise en œuvre dans différents environnements. Un grand part
des futures recherches et investissements dans le domaine de télécommunications
vont s’orienter vers l’amélioration des qualités de services des technologies de
localisation. Aujourd’hui l’infrastructure des opérateurs du réseau mobile est
exploitée pour faire de la localisation ce qui a amélioré la précision dans des
endroits non couvert par le GPS comme les environnement indoor.
On a vu dans ce rapport que la technique TDOA dans GSM et CDMA exige au moins
trois BTS pour être implémenté, cette condition est réalisée en zones urbains mais
difficiles à réaliser en zones rurales ou les BTS sont très éloignés entre eux.
On a vu aussi que La technique AOA est adéquate aux zones rurales surtout ceux
couverts car il n’exige que deux BTS au minimum pour être implémenté et la
condition de visibilité directe est réalisée.
Les technologies de localisation ont tous des points forts et des points faibles. La
meilleure solution est de faire une combinaison entre ces techniques pour avoir le
maximum de précision, ceux-ci peut être réalisée en faisant une association entre
le système GPS et les technique de localisation par GSM ou CDMA comme par
exemple EOTD/A-GPS ou AFLT/A-GPS.

2008/2009
Annexe
La Localisation dans UMTS :
Dans la localisation par UMTS on utilise la technique de différences de temps

d’arrivée observé OTDOA. Cette méthode est basée sur la mesure des différences
des temps d’arrivée des signaux en provenance de plusieurs stations de base. Il
existe deux modes différents de OTDOA, le premier est le mode basé sur
l’équipement utilisateur UE et signifie que l’estimation de la localisation est
calculée directement par l’équipement mobile. Dans le mode assistance de
l’équipement utilisateur UE assistée, UE mesure seulement les différences de
temps d’arrivée et les dirige vers le contrôleur du réseau radio (RNC) ou
l’estimation de la localisation est calculée. Le dernier mode incluant le RNC est
une partie de la spécification UMTS et donc valable pour tous les terminaux
mobiles UMTS.
Une propriété significative de UMTS est qu’il offre deux différents modes de
multiplexage. Le premier est nommé UTRA TDD (UMTS Terrestrial Radio Access
Time Division Duplex) et garanti la synchronisation entre les BTS employés, alors on
a pas besoin de mesurer RTD dans ce mode. Au contraire
De cela, le second mode nommé UTRA FDD (UTRA Frequency Division Duplex) opère
de façon asynchrone, dans ce cadre OTDOA exige la détermination de valeurs
précise de RTD qui est calculé au niveau de plusieurs LMUs. UTRA FDD est le mode
UMTS opéré dans toute l’Europe. Par conséquent l’hypothèse que dit que seul les
stations de bases synchronisées peuvent être utilisées dans OTDOA n’est pas tenue.
Au contraire LMU peur être nécessaire aussi dans la version descendante de TDOA
dans UMTS.
Grâce à son haut taux d’énergie qui est 3,84Mcps par seconde, UMTS fournit une
résolution de position meilleure que dans GSM. Sans faire le suréchantillonage, une
résolution de 78m est possible. Cette résolution peut être améliorée à 19,5 m en
échantillonnant à un taux de 4.3,84 Mcps.
Le désavantage majeur de OTDOA est similaire que dans E-OTD, OTDOA exige aussi
des infrastructures additionnelles comme LMUs et une bande supplémentaire pour
la signalisation. En outre, cette méthode demande au moins trois BTS pour une
position en deux dimensions ce qui est difficile en zones rurales.
Un avantage majeur de OTDOA est le fait que le mode UE assisté est supporté par
toutes les stations mobiles sans aucune autre modification. De plus la précision est
meilleure que les autres méthodes de localisation GSM [14].

2008/2009
La table suivant résume les caractéristiques principales de OTDOA :
Précision Entre 50 et 400m, dépend du GDOP et l’environnement.
les zones rurale et bonne dans les zones très denses.
Impact Le mode UE assistée est supportée par le mobile, des
(Equipement modifications sont nécessaires dans le mode basé sur UE
mobile)
Impact (Réseau) Infrastructure (LMUs) et signalisation supplémentaires exigée
Compatibilité Désigné pour UMTS
Tableau 7 : Les caractéristiques de OTDOA

2008/2009
La bibliographie
- [1] http://fr.wikipedia.org/wiki/NAVSTAR_GPS
- [2] http://www.futura-sciences.com/fr/doc/t/physique/d/topographie-
decouvrir-le-fonctionnement-du-gps_504/c3/221/p3/
- [3] Master pro télécom ‘géolocalisation’ USTL (Université des Sciences et

Technologies de Lille).
- [4] PHAM Quang Hieu ‘La localisation géographique des robots mobiles :
Méthodes et Outils correspondants’ O7/2007
Institut de la francophonie pour l’informatique
- [5] http://reperageterrestre.free.fr/gps.html
- [6] DOUMA Nabila, ELHAMMOUTI Mohamed ‘Localisation dans un réseau de

capteur’ Université d’Avignon et des Pays de Vaucluse IUP – GMI
- [7] http://en.wikipedia.org/wiki/Triangulation
- [8] http://www.commentcamarche.net/contents/telephonie-mobile/gsm.php3
- [9] Jean-Philippe Muller ‘Le Réseau GSM et Mobile’ version 07/2002
- [10] Cédric DEMOULIN, Marc VAN DROOGENBROECK ‘PRINCIPES DE BASE DU

FONCTIONNEMENT DU RÉSEAU GSM’
Département d'Électricité, Électronique et Informatique
- [11] Xavier Lagrange Philipe Godlewski Sami Tabbane ‘Réseaux GSM’

5e édition revue et augmentée (30 juillet 1970)
- [12] http://www.trueposition.com/web/guest/u-tdoa
-[13]http://www.commscope.com/andrew/eng/product/geometrix/location/1206
596_13569.html
- [14] Bernd Resch, Peter Romirer-Maierhofer

‘Global Positioning in Harsh Environments’ School of Information Science,
Computer and Electrical Engineering January 2005
Halmstad University

2008/2009
- [15] ‘Overview of 2G LCS Technnologies and Standards’

Source: Motorola, Inc.
3GPP TSG SA2 LCS Workshop
London, UK, 11 – 12 January 2001
- [16] Emmanuèle Grosicki

‘Techniques avancées du traitement d'antennes pour la Localisation
De sources ; Application à la localisation de mobile : cas du système UMTS’
19/12/2003
- [17] Jianjun Ni*, Dickey Arndt+, Phong Ngo+, Chau Phan+, Julia Gross+
‘UWB Tracking System Design for Lunar/Mars Exploration’
*david.ni1@jsc.nasa.gov
+NASA Johnson Space Center, Houston, Texas/USA
- [18] http://fr.wikipedia.org/wiki/Code_Division_Multiple_Access
- [19] Tarki Aomar ‘COMMUNICATION MOBILE TECHNIQUE CDMA’

FST Gueliz DESA TER 2007
- [20] Muhammad Aatique ‘EVALUATION OF TDOA TECHNIQUES FOR POSITION

LOCATION IN CDMA SYSTEMS’ the Faculty of the Virginia Polytechnic Institute and
State University September 1997
- [21] Gidon Lissai ‘Assisted GPS Solution in Cellular Networks’ November 2006
- [22] Yushi1 Zhang and Waleed2 H. Abdulla ‘A Comparative Study of Time-Delay

Estimation Techniques Using Microphone Arrays’
The University of Auckland Faculty of Engineering School of Engineering
Report No. 619 Auckland, New Zealand 2005
- [23] Krishnaraj Varma ‘Time-Delay-Estimate Based Direction-of-Arrival

Estimation for Speech in Reverberant Environments’
The Faculty of the Bradley Department of Electrical and Computer Engineering
Virginia Polytechnic Institute and State University October 2002

L Etude de La Geolocalisation Dans Les Reseaux Mobiles GSM Et CDMA A MOBILINFO-2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

L Etude de La Geolocalisation Dans Les Reseaux Mobiles GSM Et CDMA A MOBILINFO-2

Transféré par

Droits d'auteur :

Formats disponibles

Projet de Fin d’Etudes

Ecole Nationale des Sciences Appliquées 2

Ecole Nationale des Sciences Appliquées 3

Ecole Nationale des Sciences Appliquées 4

Ecole Nationale des Sciences Appliquées 5

La méthode AOA exige l’installation des antennes complexes. Cette technique

La simulation avec le logiciel matlab de la technique TDOA en liaison montante

Les mots clé : TDOA, EOTD, AOA, AFLT, CC, GCC-PHAT

Ecole Nationale des Sciences Appliquées 6

TDOA method in GSM needs at least three bases stations to perform

AOA method requires installation of antenna arrays to be able to perform AOA

Key words: TDOA, EOTD, AOA, AFLT, CC, GCC-PHAT

Ecole Nationale des Sciences Appliquées 7

‫‪Ecole Nationale des Sciences Appliquées‬‬ ‫‪8‬‬

Listes des figures :

Figure 1 : Constellation GPS-------------------------------------------------------------------------20

Ecole Nationale des Sciences Appliquées 9

Ecole Nationale des Sciences Appliquées 10

Liste des tables :

Ecole Nationale des Sciences Appliquées 11

Glossaire des acronymes :

Ecole Nationale des Sciences Appliquées 12

GCC Generalized Cross-Correlation

Ecole Nationale des Sciences Appliquées 13

SMS Short Message Service

Ecole Nationale des Sciences Appliquées 14

Les techniques de localisation connaissent aujourd’hui un grand intérêt par les

Dans le premier chapitre de ce rapport on donne une présentation de la société mobile

Au troisième chapitre, une étude de la géolocalisation dans le réseau mobile GSM en

Dans le quatrième chapitre, on effectue une simulation avec matlab de la technique

Dans la partie annexe on parle de la localisation dans le réseau UMTS avec la

Ecole Nationale des Sciences Appliquées 15

Chapitre I : Présentation de la société MOBILINFO

Parmi les grands domaines d’intervention de MOBILiNFO :

- La conception, le déploiement, la migration, l’audit et le maintien des

- Fourniture du matériel de télécommunications (PABX, Modems, HDSL, Routeurs,

- Fourniture de matériel informatique et bureautique.

- Etude, pose et raccordement et câblage des réseaux locaux téléphoniques et

- Installation et maintenance des systèmes informatiques.

- Etude, planification, installation et maintenance des réseaux informatiques.

- Installation et maintenance des équipements de télécommunications.

- Conception, dimensionnement, mise en œuvre et configuration des systèmes

- Fourniture des appareils de mesure, des accessoires et composants des systèmes

- Fourniture, installation et maintenance des systèmes de sécurité, de

Ecole Nationale des Sciences Appliquées 16

- Etude, conseil et formation en télécommunications et en informatique.

Pour se faire, MOBILiNFO dispose des ressources humaines hautement qualifiées et

Son équipe de management d’une grande expérience en télécommunications et en

MOBILiNFO compte parmi ses clients :

Ecole Nationale des Sciences Appliquées 17

Chapitre II: Les techniques de géolocalisation et

Les dispositifs de géolocalisation permettent aux employeurs de prendre

Les systèmes de géolocalisation des véhicules sont basés sur le traitement

Aujourd’hui la définition est celle du CNIL : « Les dispositifs dits de géolocalisation

On va voir maintenant les principales techniques de géolocalisation.

II. Les techniques de géolocalisation :

Le GPS, que l'on peut traduire en français par « système de positionnement

Ecole Nationale des Sciences Appliquées 18

Le premier satellite expérimental fut lancé en 1978, mais la constellation de 24

1.2. Les applications de GPS:

Les bombardiers utilisant le système NAVSTAR en déterminant la position de leurs

Ecole Nationale des Sciences Appliquées 19

1.3. Les composants du GPS :