Direction Of Arrivals (DOA) et

Formation des faisceaux : cas

ESPRIT

Prsent par :
KWATE KWATE Rodrigues
NOAH Jean Daniel
FOIDIENG KENTSA Narcisse
MEWE NJOCK Donald
GOUDI BAMBOURBO Audrey
Etudiants MASTER 2 TELECOMMUNICATIONS

Sous la Supervision :
Dr VIDEME BOSSOU OLIVIER
Chef du dpartement INFOTEL
PLAN DE LEXPOSE

Introduction
Quelques Dfinitions
Contexte et Problmatique
Approche DOA: ESPRIT
Simulation
Perspectives
Conclusion
Bibliographie

2
INTRODUCTION

Lessor des communications sans fil entraine une grande

attention lutilisation dantennes intelligentes dans le but
damliorer:

Augmenter De rduire
La
la capacit linterfrence
couverture
du systme entre canaux.

Ceci est obtenu en focalisant londe transmise en direction

du destinataire. Ce qui ncessite de lavoir pralablement
localis, do notre objectif .

3
PLAN DE LEXPOSE

Introduction
Quelques Dfinitions
Contexte et Problmatique
Approche DOA: ESPRIT
Simulation
Perspectives
Conclusion
Bibliographie

4
 QUELQUES DFINITIONS

Rseau dantennes : Ensemble d'antennes identiques spares et alimentes de

faon synchrone
Antenne intelligente: Antenne qui rayonne le plus efficacement possible vers les
sources
DOA: Direction of Arrivals
Beamfoming : La formation de voies
MUSIC: MUltiple SIgnal Characterisation
ESPRIT : Estimation of Signal Parameters via Rotational Invariance Techniques
Diagramme de rayonnement: distribution spatiale de lnergie rayonne par une
antenne
Rseau linaire uniforme (ULA) : Ensemble dlments capteurs identiques
places entre eux rgulirement espacs suivant une disposition en une dimension
APA: Antenne Plane Adaptative
DSP: Digital Signal Processor
LMS: Least Mean Square
MATLAB: MATrix LABoratory
TDMA: Time Divison Multiple Access
FDMA: Frequency Division Multiple Access
CDMA: Code Division Multiple Access

5
PLAN DE LEXPOSE

Introduction
Quelques Dfinitions
Contexte et Problmatique
Approche DOA: ESPRIT
Simulation
Perspectives
Conclusion
Bibliographie

6
CONTEXTE ET PROBLMATIQUE CSystme
on
tex
Systme de te
dadaptation
Rseaux
dantennes
Prsentation
traitement du
signal

7
 CONTEXTE ET PROBLMATIQUE Co
nte
xte
Principales Applications
Rduction dinterfrence par antenne
Localisation et
adaptative
navigation arienne

8
 CONTEXTE ET PROBLMATIQUE Co
nte
xte
Notion de Rseaux dantennes

Rseau
Rseau
Rseau
planaire
circulaire
linaire
adaptative

9
 CONTEXTE ET PROBLMATIQUE Co
nt
ex
te
Principales approches
Pour envoyer un faisceau de rayonnement suivant la ou les
directions des signaux utiles au dtriment de celles des
interfrents. Cela ncessite la connaissance :

10
 CONTEXTE ET PROBLMATIQUE
Dtermination des Pondration pour Co
nt
Formation
directions darrive dtection de la ou ex
consquentete
des :diffrents
Objectif Approche DOAdes directions du
du faisceau.
signaux incidents signal utile
Principe

11
 CONTEXTE ET PROBLMATIQUE Co
nt
ex
te
Objectif : Approche DOA
Les algorithmes de DOA

Cette mthode fera lobjet

de notre travail par la suite

12
CONTEXTE ET PROBLMATIQUE

Problmatique

1-Dans les rseaux mobiles actuels, Comment garantir la

fois un dbit important et la mobilit de lutilisateur ,
sachant que les ressources sont limits ?

2-Comment peut-on combiner plusieurs antennes en

rception pour amliorer au mieux le signal ?

13
 CONTEXTE ET PROBLMATIQUE

Problmatique

Comment distinguer les sources des bruits ?

S
I

I
S: Sources S
I: Interfrents

14
CONTEXTE ET PROBLMATIQUE

Problmatiqu
e
Comment appliquer directement les pondrations
adquates pour diriger le faisceau vers lutilisateur ?

15
PLAN DE LEXPOSE

16
APPROCHE DOA : ESPRIT

17
APPROCHE DOA : ESPRIT
Soit un rseau linaire de M antennes identiques, isotropes et
uniformment
espaces
Matrice de /2 d = . Ce rseau reoit K signaux parfaitement dcorrls
Incidente
avec les angles dincidences ,k
k = 1..K.

18
 APPROCHE DOA : ESPRIT

Matrice Incidente
Le vecteur dobservation la sortie du rseau sexprime sous la forme :

Composantes du du vecteur
dobservation N0(t)=2IMs
19
 APPROCHE DOA : ESPRIT
Deux Sous-rseaux
ULA non colinaires un rseau ULA un rseau ULA
distance entre les compos de 8 compos de 8
capteurs
ESPRITau en
sein dune
Gnrale antennes---->deux antennes----> deux
paire est gale Dsr sous-rseaux en sous rseaux sont
Les lments
Lalgorithme slectionnant
ESPRIT exploite la proprit les 4
de linvariance obtenus
par translation du en
rseau
encerclsoudnotent
dantennes des de linvariance
la proprit lments slectionnant
dordre de lespace
rotationnelle les 7
signal pour
pairesles
estimer dudirections
rseau. darrive. impair et les 4 premiers et les 7
Valeur d: distance lments derniers lments
Le entre
principe
lesdESPRIT
capteursrepose
dun sur la dcomposition
dordre pairdu rseau initial
duen deux sous
rseau ULA.
rseaux
mmeidentiques,
sous rseau lun est obtenu par translation de lautre.

20
 APPROCHE DOA : ESPRIT
Algorithme dtaill dESPRIT

Extraction du vecteur signal X.

Le calcul de la matrice de covariance Rxx
partir de la matrice dobservations X du
rseau entier
SVD de Rxx et gnration de Es et En
La sparation en sous rseaux invariance
de translation de lespace signal

La dcomposition en valeurs et vecteurs

( - I)X = 0
propres de la matrice

Dtermination de s angles darrives

21
 APPROCHE DOA : ESPRIT
BEAMFORMING CORRESPONDANT

Le facteur de rseau
Le facteur de rseau permet de calculer le diagramme de
rayonnement lorsque les poids des diffrents lments
dantennes sont connus. Focaliser le rayonnement suivant
des directions (0,0) privilgies revient alors ajuster les
diffrent poids

Il est not AF (en anglais Array Factor). Il est obtenu par la

formule:

AF(,) = WH.A (,)

22
 APPROCHE DOA : ESPRIT
BEAMFORMING CORRESPONDANT

Le facteur de rseau
Sa valeur normalise (Normalized Array Factor) est :

23
 APPROCHE DOA : ESPRIT
BEAMFORMING CORRESPONDANT

Le beamformer conventionnel(1/2)

Son code matlab est le suivant : beamconv.m

24
 APPROCHE DOA : ESPRIT
BEAMFORMING CORRESPONDANT

Le beamformer conventionnel(1/2)
Considrons un rseau 9x9 qui doit envoyer le faisceau suivant
lutilisateur plac en 90 et lannuler suivant les deux autres, interfrents.

Courbe line aire, direction 90 Courbe polaire, direction 90 Courbe logarithmique, 90

25
PLAN DE LEXPOSE

Introduction
Quelques Dfinitions
Contexte et Problmatique
Approche DOA: ESPRIT
Simulation
Conclusion
Perspectives
Bibliographie

26
SIMULATION

IMPLEMENTATION
SOUS MATLAB

27
 IMPLEMENTATION SOUS MATLAB

Le signal incident au point de rfrence (1/4)

sl(t) = ml(t)ej(2f0t)
ou ml(t) est la fonction complexe de mode lisation. Elle de pend
de la technique de modulation utilise e dans le syste me.
En ge ne rale ml(t) est mode lise e par un filtre passe bas
complexe de moyenne nulle et de variance e gale a la
puissance de la source e mettrice.

Dans notre travail, nous avons conside re que nous sommes

dans le cas dun syste me CDMA

7/18/17 28
 IMPLEMENTATION SOUS MATLAB

Le signal incident au point de rfrence (2/4)

Pour un syste me CDMA, ml(t) est donne par: m(t) = d(t)*g(t)

ou d(t) est la se quence du message et g(t) une se quence pseudo-

ale atoire binaire du bruit prenant les valeurs +1 ou -1.

Sous MATLAB, dl(t) et g(t) sont mode lise s par deux matrices LXN
ou L est le nombre de signaux utiles et N le nombre de chantillons.
Ainsi on e crit:
Data = round(rand(L,N));
Data _ Noise = sign(rand(L,N)-0.5);

Tout signal incident est affecte par une amplitude dexcitation et

une phase ale atoire constante inde pendante du temps.

7/18/17 29
IMPLEMENTATION SOUS MATLAB

Le signal incident au point de rfrence (3/4)

Pour lillustrer conside rons un re seau carre (pour
ne cessite dinversibilite des matrices) comprenant MxM
antennes uniforme ment reparties suivant d = /2. Supposons
que M = 5, le nombre de chantillons N = 100 et quon a L = 3
signaux incidents de fre quences porteuse f0=1GHz dont lun
provient dun utilisateur mobile et les deux autres
dinterfe rents suppose s fixes. Les amplitudes et phases
incidentes peuvent alors e tre obtenues par les codes
MATLAB suivants :
Ampl = [1*ones(1,N);
1*ones(1,N);
1*ones(1,N)]; % (L*N)
Phase = [2*pi*rand*ones(1,N);
2*pi*rand*ones(1,N);
2*pi*rand*ones(1,N)];
7/18/17 30
IMPLEMENTATION SOUS MATLAB

Le signal incident au point de rfrence (4/4)

Nous de finissons e galement les autres proprie te s des signaux
incidents et du re seau dantennes :
c = 3E8; % speed of light
% antenna properties
M = 5; % number of elements in antenna array
m = (1:1:M)'; % vector used later
% time
N = 100; % number of timesteps
dt = 1E-4; % length of timestep
t = (0:dt:(N-1)*dt); % time vector
%------------------------------------------------------------
% incoming signals properties
%------------------------------------------------------------
L = 3; % number of incoming signals
f0 = 1E9; % incoming signal frequency
f = f0*ones(L,1); % (L*1)
% additional variables
lambda = c/f0; % wavelength
k = 2*pi/lambda; % wave number
d = lambda/2; % spacing between antenna elements
7/18/17 31
IMPLEMENTATION SOUS MATLAB

Matrice dphasage du rseau (1/2)

Nous pouvons alors calculer les signaux incidents reus au niveau de
le le ment de re fe rence :
s = Data.*Ampl.*exp(j*(2*pi*f*t + Phase));

Les informations sur les positions des sources incidentes sont

contenues dans la matrice A telle que de finie en (4.9) toutefois
commenons par entrer les angles de nos signaux incidents :
% angles of incoming signals (in degrees) (1*L)
phi_deg = [30 60 90];
theta_deg = [90 90 90]; % cas plan horizontal
% angles of incoming signals (in rad) (1*L)
phi = phi_deg*(pi/180);
theta = theta_deg*(pi/180);

Puis nous les redimensionnons afin de pouvoir faire le produit avec les
angles incidents:

7/18/17 32
IMPLEMENTATION SOUS MATLAB

Matrice dphasage du rseau (2/2)

[thet11,thet22] = meshgrid(0:M-1,0:M-1);
thet1 = reshape(thet11',1,M*M);
thet2 = reshape(thet22',1,M*M);
angle1 = cos(phi).*sin(theta);
angle2 = sin(phi).*sin(theta);

Le re seau planaire e tant de fini en dimension 2, nous cre ons dabord un

maillage horizontal :

Nous en de duisons de s lors la matrice de phasage du re seau:

A(, ) = exp(-j*k*d*(thet1'*angle1 + thet2'*angle2));

7/18/17 33
 IMPLEMENTATION SOUS MATLAB

La Matrice bruit
Nous avons vu que le bruit est caracte rise par une variance 2n
Cette valeur ne tant pas facilement calculable, nous pre fe rons
utiliser le rapport signal sur bruit SNR en de cibels (dB). Si nous
supposons que lamplitude des signaux incidents est e gale a 1 et que
pendant de larges intervalles de temps nous avons autant de 1 que de 0
dans le flux de bits reu par lantenne, nous pouvons supposer que la
puissance des signaux incidents est 1/4W.

Dans le mode le de notre signal, nous ne prenons pas en compte les effets
de latmosphe re ni des immeubles environnants de la BTS qui occasionnent
ge ne ralement des retards de propagation et des e vanouissements de multi-
trajets.
Le code MATLAB de % noise properties
SNR = 20; % signal to noise ratio (in dB)
la matrice bruit est alors : sigma = sqrt((1/4)/10^(SNR/10));
n = sigma*randn(M*M,N);
7/18/17 34
IMPLEMENTATION SOUS MATLAB

Matrice Signal du rseau

Nous pouvons a pre sent cre er la matrice signal du re seau au rang

temporel i par :
% this matrix contains the signals measured at the antenna outputs
X = A*s +n;

cette matrice (MxM)xN contient le volution temporelle

des MxM signaux mesure s a la sortie du re seau. Ces signaux
seront ponde re s et somme s au moyen dun processeur de
signaux nume riques (DSP) afin de re agir dynamiquement et
automatiquement a lenvironnement de la BTS.

7/18/17 35
IMPLEMENTATION SOUS MATLAB

Simulation et Interprtation
des rsultats lapproche
DOA

7/18/17 36
PLAN DE LEXPOSE

Introduction
Quelques Dfinitions
Contexte et Problmatique
Approche DOA: ESPRIT
Simulation
Conclusion
Perspectives
Bibliographie

37
CONCLUSION

Points forts:
Les antennes intelligentes
permettent une
augmentation importante
de la capacit des rseaux
(augmentation de porte,
cell-splitting, amlioration
du dbit...).
Ncessit :
-le cot matriel (plus
dantennes, rseaux de
pondration, processeurs de
calcul...);
-la rapidit des algos.

38
PLAN DE LEXPOSE

Introduction
Quelques Dfinitions
Contexte et Problmatique
Approche DOA: ESPRIT
Simulation
Conclusion
Perspectives
Bibliographie

39
PERSPECTIVES

Implmentation dans un cas ou les sources

sont mobiles et en dimension 2 et 3

Etude comparative entre les diffrentes

approches DOA

Implmentation des autres approches

gnrales ( par apprentissage et aveugle)

Mise en place dune plateforme didacticielle

avec interfaage WEB-MATLAB, pour la
modlisation des antennes intelligentes

40
PLAN DE LEXPOSE

Introduction
Quelques Dfinitions
Contexte et Problmatique
Approche DOA: ESPRIT
Simulation
Perspectives
Conclusion
Bibliographie

41
 BIBLIOGRAPHIE

[1] M. MOUHAMADOU "Contribution au dveloppement et

loptimisation dun dmonstrateur dantennes adaptatives - application
des systmes de communications sans fil haut dbit : WiMax", Unilim,
2007 , 250 p.
[2] R. BADEAU, P. COMON."Mthodes hautes rsolution pour
lestimation et le suivi des sinusodes moduls". Telecom paris. 2005, 239
p
[3 ] M. Zoltowski. "Real-time DoA Estimation of wideb and signals with
Multidimensionnal arrays via signal subspace techniques ". (1995) Purdue
University,132 p.
[4] VU Van Yem, X. BEGAUD. "Conception et modlisation dun sondeur
de canal multi capteur
utilisant les corrlateurs cinq port", ENST, 2005, 145 p.
[5] A. Ferroal. ."Goniomtrie multi-sources avec un systme de
rception deux voies par des techniques haute rsolution ".

42
 MERCI POUR VOTRE AIMABLE
ATTENTION

QUESTIONS RPONSES

43
Kwate kwate rodrigues et Wourlina jean Claude