Upload
votuyen
View
215
Download
0
Embed Size (px)
Citation preview
Seminaire SCEE :
Identification de SystemesOFDM et Estimation de la
QoS : Applicationa la RadioOpportuniste
TELECOM Bretagne Dpt SC
Presente par :
OULARBI Rabiele Dec
Introduction
Contexte actuel
� Proliferation des normes de communications sans-fil : WiFi,WiMAX, LTE, UMTS, . . . ;⇒ Heterogeneite de l’environnement radio.
2/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Introduction
Contexte actuel
� Proliferation des normes de communications sans-fil : WiFi,WiMAX, LTE, UMTS, . . . ;⇒ Heterogeneite de l’environnement radio.
� Tirer profit de cette heterogeneite afin de satisfaire le concept deAlways Best Connected(ABC) ;
2/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Introduction
Contexte actuel
� Proliferation des normes de communications sans-fil : WiFi,WiMAX, LTE, UMTS, . . . ;⇒ Heterogeneite de l’environnement radio.
� Tirer profit de cette heterogeneite afin de satisfaire le concept deAlways Best Connected(ABC) ;
Qu’est ce que le ABC ?Une personne n’est pas seulement toujours connectee, mais aussiconnectee en tout tempsa un reseau disponible offrant la qualite deservice la plusadapteea ses besoins
2/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Introduction
Comment realiser le concept ABC ?� Imaginer des terminaux multistandards capables de migrer
intelligemmentd’un reseau a un autre a la recherche de la QoS laplus adequate ;
� Ce processus de migration est appele“Vertical Handover”.
3/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Introduction
Qu’est ce que le Vertical Handover ?
� Equivalent a un Horizontal Handover mais ou la communicationest prise en charge par unautre systeme;
� Etapes d’un Vertical Handover :1. Identificationdes systemes actifs dans l’environnent radio ;2. Analysede la QoS disponible sur chaque reseau detecte ;3. Decisionet choix du reseau le plus adequat ;4. Executiondu Vertical Handover.
4/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Introduction
1. Identification des systemes actifs dans l’environnent radio� Triviale dans un contexte d’allocationstatiquedu spectre ;� Problematiquedans un contexte d’allocationdynamiquedu
spectre(Radio Opportuniste);
� Les standards n’emettent plus sur des bandesconnues.
⇒ Necessite d’identifier les reseaux secondaires actifs.
5/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Introduction
2. Analyse de la QoS disponible sur chaque reseau identifie
� Contrairement au HHO, le RSB n’est pas une metriquesuffisante;
� Des informations et parametres additionnels (“metriques dehandover“) doivent etre estimes : debit effectif, etat de labatterie, . . .
� VHO transparent : estimationpassivedes metriques sans seconnecter, economie en temps et en energie.
6/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Introduction
3. Decision et choix du reseau le plus adequat
� Une fois les metriquesestimees, une decision estpriseenfonction de la QoS requise par les couches hautes et lesinformations collectees.
4. Execution du Vertical Handover
� Une foisle reseau ciblechoisi, la connexion du terminal esttransfereevers celui-ci.
7/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Notre axe de recherche
Quel est le but de nos travaux ?Concevoir des algorithmes deradio cognitivededies a :
� L’identification de systemes OFDM;� L’estimationpassive de metriques de handover.
8/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Notre axe de recherche
Quel est le but de nos travaux ?Concevoir des algorithmes deradio cognitivededies a :
� L’identification de systemes OFDM;� L’estimationpassive de metriques de handover.
Pourquoi OFDM ?Schema de modulation tres repandu de nos jours : WiFi, WiMAX,LTE, . . .
8/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Notre axe de recherche
Quel est le but de nos travaux ?Concevoir des algorithmes deradio cognitivededies a :
� L’identification de systemes OFDM;� L’estimationpassive de metriques de handover.
Pourquoi OFDM ?Schema de modulation tres repandu de nos jours : WiFi, WiMAX,LTE, . . .
Quels protocoles de multi-acces ?� OFDMA (LTE, WiMAX Mobile) ;� CSMA/CA (WiFi)
8/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Plan de la presentation
1 Identification de systemes OFDM
2 Metriques de VHO pour des reseaux OFDMA
3 Metriques de VHO pour des reseaux CSMA/CA
4 Conclusion et perspectives
9/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Plan de la presentationIdentification de systemes OFDM
1 Identification de systemes OFDM
2 Metriques de VHO pour des reseaux OFDMA
3 Metriques de VHO pour des reseaux CSMA/CA
4 Conclusion et perspectives
10/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Quelle signature ?
Introduction� Necessite :La frequence porteuse n’est plus discriminante ;� Il faut trouver une autre signature ;� Exemple : Espacement entre sous-porteuses, cyclo-stationnarite,
motif de pilotes, . . .� Approche retenue :motif de pilotes.
11/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Quelle signature ?
Introduction� Necessite :La frequence porteuse n’est plus discriminante ;� Il faut trouver une autre signature ;� Exemple : Espacement entre sous-porteuses, cyclo-stationnarite,
motif de pilotes, . . .� Approche retenue :motif de pilotes.
freq
time
LTE
Data tones
Pilot tones
IEEE 802.22
WiMAX DL-PUSC
11/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Quelle signature ?
Pilot Induced Cyclostationnarity (PIC)
� Les auteurs montrent que si une correlation est introduiteentrepaire de pilotes ;
� Alors le signal recu presente une cylostationnarite.
freq
time Data tonesPilot tones
F.-X. Socheleauet al, “Cognitive OFDM System Detection Using Pilot Tones Secondand Third-Order Cyclostationarity,”Elsevier Signal Processing, 2011
12/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Modele du signal
Modele du signalSupposant qu’un signal OFDM est observe sur une bande donn´ee,apres FFT et extraction du prefixe cyclique :
Yn,k∆= Hkcn,k+Wn,k,
ou
cn,k =
{pn,k if (n,k) ∈ P ,
dn,k, if (n,k) ∈D.
⇒ Construire un test d’hypothese
Oularbi et al≪ OFDM system identification using pilot tone signature≫, WOSSPA 2011.
Oularbi et al, ≪ Identification de systemes OFDM a partir de la signature des pilotes≫, Gretsi 2011.
Oularbi et al, ≪ GLR Test for OFDM System Identification Usning Pilot Tones Pattern≫, article de revue soumis.
13/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Approche GLRT
Les hypotheses
{H0 : Le motif de piloteP est absent;H1 : Systeme utilisant le motifP est actif.
H0 :
{H ′
0 : Seul du bruit est observe;H ′′
0 : Le systeme actif n’utilise pas le motifP .
⇒ Necessite d’effectuer une pre-detection
14/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure de pre-detection
Structure de pre-detection{
H ′0 : Seul du bruit est observe;
H ′′0 : Le systeme actif n’utilise pas le motifP .
f (Y;H ′0,σ
2) = 1|πσ2|MsNsc
exp(− ‖Y‖2
σ2
),
f (Y;H ′′0 ,σ2
k) = ∏Nsc−1k=0
1(πσ2
k)Ms
exp(− 1
σ2k‖Y(k)‖2
).
15/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure de pre-detection
Structure de pre-detection{
H ′0 : Seul du bruit est observe;
H ′′0 : Le systeme actif n’utilise pas le motifP .
f (Y;H ′0,σ
2) = 1|πσ2|MsNsc
exp(− ‖Y‖2
σ2
),
f (Y;H ′′0 ,σ2
k) = ∏Nsc−1k=0
1(πσ2
k)Ms
exp(− 1
σ2k‖Y(k)‖2
).
Les inconnuesσ2 et σ2k sont estimees au sens du M.V
σ2 = 1MsNsc
tr(YYH) et σ2k =
1Ms
‖Y(k)‖2
15/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure de pre-detection
Structure de pre-detection{
H ′0 : Seul du bruit est observe;
H ′′0 : Le systeme actif n’utilise pas le motifP .
f (Y;H ′0,σ
2) = 1|πσ2|MsNsc
exp(− ‖Y‖2
σ2
),
f (Y;H ′′0 ,σ2
k) = ∏Nsc−1k=0
1(πσ2
k)Ms
exp(− 1
σ2k‖Y(k)‖2
).
Les inconnuesσ2 et σ2k sont estimees au sens du M.V
σ2 = 1MsNsc
tr(YYH) et σ2k =
1Ms
‖Y(k)‖2
L(Y) =MsNsclog(‖Y‖2)−Ms∑
k
log(||Y(k)||2
) H ′′0
≷H ′
0
ηpre
15/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure d’identification
Structure d’identification
{H ′′
0 : Un systeme quelconque est actif;H1 : Un systeme utilisant le motifP est actif.
f (Y;H ′′0 ,σ2
k) = ∏Nsc−1k=0
1(πσ2
k)Ms
exp
(− 1
σ2k‖Y(k)‖2
),
f (Y;H1,σ2,C,H,σ2k) = ∏k
(∏
ν∈Pk
1πσ2 e
− 1σ2 |Yν−Hkcν|2∏ν∈Pk
1πσ2
ke− 1
σ2k|Yν|2
).
16/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure d’identification
Structure d’identification
{H ′′
0 : Un systeme quelconque est actif;H1 : Un systeme utilisant le motifP est actif.
f (Y;H ′′0 ,σ2
k) = ∏Nsc−1k=0
1(πσ2
k)Ms
exp
(− 1
σ2k‖Y(k)‖2
),
f (Y;H1,σ2,C,H,σ2k) = ∏k
(∏
ν∈Pk
1πσ2 e
− 1σ2 |Yν−Hkcν|2∏ν∈Pk
1πσ2
ke− 1
σ2k|Yν|2
).
Le recepteur cognitif ne connait queP
16/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure d’identification
Structure d’identification
Estimation au sens du M.V :
H ′′0 : σ2
k =1Ms
‖Y(k)‖2
H1 :
σ2k = 1
|Dk| ∑ν∈Dk|Yν|2
σ2 = 1|P | ∑k ∑ν∈Pk
|Yν −Hkcν|2.cν ⇒ Estimes grace a Gazor et al.Hk = 1
|Pk|∑ν∈Pkcν
HYν.
S.Gazor et al, ’Computationally Efficient Maximum Likelihood Sequence Estimation and Activity Detection for M -PSKSignals in Unknown Flat Fading Channels’, IEEE Signal processing letters, oct 2010.
17/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure d’identification
Structure d’identification
Finalement, apres remplacement, le test statistique peutetre exprimepar l’equation suivante :
T ′(Y,P ) = Ms∑k
log(||Y(k)||2
)−|P | log
∑
k
∑
ν∈Pk
|Yν|2−1
|Pk|
∣∣∣∣∣ ∑ν∈Pk
cνHYν
∣∣∣∣∣
2
− ∑k,Pk 6= /0
|Pk| log
∑
ν∈Pk
|Yν|2 H1
≷H ′′
0
η,
18/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Structure d’identification
Calcul du LLR depre-detectionL(Y)
L(Y)?> ηpre
Pfa,pre
Observer laprochaine
sous-bande
Calcul du test statistiqued’identificationT ′(Y,P ) P
T ′(Y,P )?>
ηPfa
ObserverY
Un systeme utilisant le motifde pilotesP est present
oui
non
non
oui
FIGURE : Diagramme de l’identificateur propose.
19/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Synchronisation
Synchronisation� Le signal recu souffre d’un residu de porteuseε et d’un retard de
propagationτ ;� Rechercheexhaustive: (ε, τ) = argmax
(ε,τ){T (Y(ε,τ),P )}
−0.5−0.4
−0.3−0.2
−0.10
0.10.2
0.30.4
0.5
−0.5−0.4
−0.3−0.2
−0.10
0.10.2
0.30.4
0.5800
1000
1200
1400
1600
1800
2000
τǫ
Val
eurs
du
test
stat
istiqu
e
FIGURE : Valeur du test statistique en fonction des offsets en frequence et en tempsε ∈ [−0.5,0.5], etτ ∈ [−0.5(N+D),0.5(N+D)]
20/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Identification de systemes OFDMIdentification de systemes OFDM◮ Resultats de simulations
Comparaison avec la technique PIC
−13 −12 −11 −10 −9 −8 −7 −610
−3
10−2
10−1
100
RSB (dB)
pro
bab
ilite
de
non
det
ection
GLRT RSB connuDetecteur PICGLRT RSB estime
FIGURE : Probabilite de non-detection en fonction du RSB, SignauxWiMAXMobile DL-PUSC,Nsc= 512, Ms = 24,Pfa = 0.02
21/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Plan de la presentationMetriques de VHO pour des reseaux OFDMA
1 Identification de systemes OFDM
2 Metriques de VHO pour des reseaux OFDMA
3 Metriques de VHO pour des reseaux CSMA/CA
4 Conclusion et perspectives
22/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Metriques de VHO pour des reseaux OFDMAMetriques de VHO pour des reseaux OFDMA◮ Introduction
Introduction
� Variante multi-utilisateurs du schema OFDM;� WiMAX Mobile, LTE (DownLink), IEEE 802.22;� On s’interesse a deux metriques :
• Nombre d’antennes de la station de base;• Taux d’allocation des slots temps-frequence;
� Estimation passive effectuee a partir d’observations sur la couchephysique.
23/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du nombre d’antennes d’une B.SMetriques de VHO pour des reseaux OFDMA◮ Estimation du nombre d’antennes d’une B.S
1. Estimation du nombre d’antennes d’une B.S
� But : Mieux interpreter le RSB;� Utilisation de l’orthogonalite entre motifs de pilotes :
k
n
Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1 Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2
Tons pilotesTons nulsTons de donnees
24/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du nombre d’antennes d’une B.SMetriques de VHO pour des reseaux OFDMA◮ Estimation du nombre d’antennes d’une B.S
1. Estimation du nombre d’antennes d’une B.S
� But : Mieux interpreter le RSB;� Utilisation de l’orthogonalite entre motifs de pilotes :
k
n
Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1Antenne 1 Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2Antenne 2
Tons pilotesTons nulsTons de donnees
� Utiliser le GLRT ou le PIC pour verifier la presence de chaquemotif et deduire le nombre d’antennes;
� Avantage :Une seule antenne est suffisante.
24/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du nombre d’antennes d’une B.SMetriques de VHO pour des reseaux OFDMA◮ Estimation du nombre d’antennes d’une B.S
Resume de la technique proposee :
Initialiser le Nom-bre d’antennesi = 1
P (i) Present ? i = i + 1i −1 antennes
presentesouinon
FIGURE : Diagramme de l’algorithme propose.
25/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du nombre d’antennes d’une B.SMetriques de VHO pour des reseaux OFDMA◮ Estimation du nombre d’antennes d’une B.S
Extension GLRT
−10 −8 −6 −4 −2 0 20
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
RSB (dB)
Pro
bab
ilite
de
det
ection
1 antenne2 antennes4 antennes
FIGURE : Probabilite de detection du nombre d’antennes en fonction du RSB, enutilisant l’extension du GLRT, signaux LTE,Ms = 48 symboles observes,Pfa = 0.02.
Oularbi et al, ≪ GLR Test for BS number of antennas estimation≫, IEEE com letters, accepted 2012..
26/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du nombre d’antennes d’une B.SMetriques de VHO pour des reseaux OFDMA◮ Estimation du nombre d’antennes d’une B.S
Extension PIC
−10 −8 −6 −4 −2 0 20
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
RSB (dB)
Pro
bab
ilite
de
dete
ctio
n
1 antenne
2 antennes
4 antennes
FIGURE : Probabilite de detection du nombre d’antennes en fonction du RSB, enutilisant l’extension du PIC, signaux LTE,Ms = 48 symboles observes,Pfa = 0.02.
Oularbi et al, ≪ PIC detector for BS number of antennas estimation≫, PIMRC 2012, Sydney.
27/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
2. Estimation du taux d’allocation temps-frequence
� Plus le nombre de sous porteuses actives est faible, plus lenombre d’utilisateurs et le trafic sur cette station de base le sontaussi.
sous−porteuses
temps
Slots inactifsεk,n = 0
Slots actifsεk,n = 1
� Il est preferable pour un terminal multi-standards de se connectera une BS oule taux d’activite temps-frequence est faible.
⇒ Necessite d’estimer ce taux.
28/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
2. Estimation du taux d’allocation temps-frequence
� Ce taux est diffuse sur certains systemes : Necessited’intercepter les preambules des trames;
� Autre approche :estimation passive(Nombre de slots actifsdivise par le nombre total des slots observes) ;
� Revient a un probleme de detection ;
Oularbi et al.,≪ Blind estimation of the time-frequency activity rate of OFDMA signals≫, ICUMT 2010.
Oularbi et al.,≪ Estimation du taux d’activite temps-frequence d’un signal OFDMA pour des applications en radio-cognitive≫, Gretsi 2011.
29/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
Modele du signal
Yn,k∆= εn,kHn,kcn,k+Wn,k.
ou εn,k sont des v.a i.i.d∈ {0,1}.
� Si σ2 est connue alors le taux est donne par :
α =∑n,k I(|Yn,k|> s(σ2))
MsNsc.
� Approche dependante d’un seuilarbitraire;� On propose une technique basee surles moments d’ordre un et
deuxdu signal observe.
30/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
Algorithme propose
� Le moment d’ordredeuxs’ecrit :
E[|Yn,k|2] = σ2+αEs, ∀εn,k.
� Le moment d’ordreuns’ecrit :
E[|Yn,k|] = αϕ(Es)+ (1−α)√
π2
σ.
ou ϕ(Es) est une fonction qui depend de la puissance du signal etde ladistributiondes symboles emis.
31/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
Algorithme propose
� On utilise le principe demaximum d’entropie: equi-repartitionde BPSK, QPSK, 16-QAM et 64-QAM.
ϕ(Es) =
√π
8
[52
√Es+σ2+
14
√Es
5+σ2+
14
√95
Es+σ2
+116
√Es
21+σ2+
18
√521
Es+σ2+116
√37
Es+σ2
+18
√1321
Es+σ2+18
√1721
Es+σ2+316
√2521
Es+σ2
+18
√2921
Es+σ2+138
√3721
Es+σ2+1316
√73
Es+σ2
]
32/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
Algorithme propose
� L’estimee du taux d’activite temps-frequence est la racine del’equation suivante :
α ϕ(µ2−σ2
α)+ (1− α)
√π
2σ− µ1 = 0.
� µ1 et µ2 sont les moments d’ordre un et deux empiriques;� Resolution par dichotomie.
33/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
Resultats de simulations
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1−35
−30
−25
−20
−15
−10
−5
0
α
EQ
MN
sur
α(d
B)
TFAC Pfa = 0.1
TFAC Pfa = 0.01
TFAC Pfa = 0.001
Sochelau et al.Methode proposee
FIGURE : EQMN de la methode proposee comparee a la methode TFAC,Nsc= 512,Ms = 24, fd=100 Hz,σ2 supposee connue, RSB=10 dB.
34/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’allocation temps-frequenceMetriques de VHO pour des reseaux OFDMA◮ Estimation du taux d’allocation temps-frequence
Resultats de simulations
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1−38
−36
−34
−32
−30
−28
−26
−24
−22
α
EQ
MN
sur
α(d
B)
SNR=5 dB - configuration citee
SNR=10 dB - configuration citee
SNR=15 dB - configuration citee
SNR=5 dB - repartition equiprobable
SNR=10 dB - repartition equiprobable
SNR=15 dB - repartition equiprobable
FIGURE : Cas d’une distribution uniforme des constellations V.S casd’unedistribution P(cn,k ∈ BPSK) = 1
10, P(cn,k ∈ QPSK) = 110, P(cn,k ∈ 16-QAM) = 4
10,P(cn,k ∈ 64-QAM) = 4
10.
35/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Plan de la presentationMetriques de VHO pour des reseaux CSMA/CA
1 Identification de systemes OFDM
2 Metriques de VHO pour des reseaux OFDMA
3 Metriques de VHO pour des reseaux CSMA/CA
4 Conclusion et perspectives
36/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Metrique de VHO pour des reseaux CSMA/CAMetriques de VHO pour des reseaux CSMA/CA◮ Introduction
Introduction
� Le protocole CSMA/CA (Carrier Sense Multiple Access withCollision Avoidance) est dedie aux reseaux sans-fil ;
� Mecanisme d’evitement de collisions, car liaison half duplex ;� Reseau le plus connu : WiFi ;� Nous nous interessons a deux metriques de handover :
• Taux d’occupation du canal ;• Taux de collisions.
Oularbi et al, ≪ Physical layer IEEE 802.11 channel occupancy rate estimation≫, ISIVC 2010.
Oularbi et al, ≪ Two vertical handcover metrics toward an IEEE 802.11N network≫, COGIS 2009.
Oularbi et al, ≪ Vertical Handover Metrics Estimation for OFDM Based Systems≫, Eurasip JWCN.
37/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal
Qu’est ce que le taux de charge du canal ?Rapport entre le temps durant lequel le canal est declare occupe et lataille de la fenetre d’observation.
38/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal
Qu’est ce que le taux de charge du canal ?Rapport entre le temps durant lequel le canal est declare occupe et lataille de la fenetre d’observation.
Pourquoi cette metrique?
Ref : Q. Zhanget al, Efficient Mobility Management for vertical Handoff between WWAN and WLAN, IEEE communications
magazine.38/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal
Particularit e d’une communication CSMA/CA
� Espaces inter-trame qui regularisent lesprioritesdestransmissions;
Couche Physique
Couche MAC Trame 1 Trame 2
Signal + BruitSignal + Bruit Bruit seulement
Libre ...
Bruit ...
Espace Inter−trame
⇒ Taux de charge=Nbre d’ech signal+bruit
Nbre total d’ech.
39/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Technique proposee
Technique proposee
� Recepteur cognitif est dote deN antennes;� La variance du bruit est supposee connue ou estimee ;
Definition d’un critere de vraisemblanceJ (u)
J (u) =−(Ns−u) log(πσ2)− 1Nσ2
N
∑i=1
Ns
∑m=u
|yi(m)|2.
40/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Technique proposee
Comment se comporte ce critere ?
0 200 400 600 800 1000 12000
0.02
0.04
0.06
0.08
Sample index
|yi(u
)|
0 200 400 600 800 1000 1200−1000
−500
0
500
1000
1500
Sample index
J(u
)
m1
m2
41/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Technique proposee
Cas de plusieurs trames
0 500 1000 1500 20000
0.02
0.04
0.06
(a)
|y(u
)|
0 500 1000 1500 2000
−2
−1.5
−1
−0.5
0
x 104
(b)
J(u
)
42/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Technique proposee
Probleme des fluctuations� SIFS (Short Interframe Spacing) : zone de bruit la plus courte
possible ;� Lisser en consequence;
0 200 400 600 800 1000 1200
−2000
−1000
0
1000
(a)
J(u
)
0 200 400 600 800 1000 12000
0.5
1
(b)
Φ(u
)
0 200 400 600 800 1000 12000
0.5
1
(c)
Φs(u
)
43/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Resultats de simulation
Resultats de simulation� Simulation sur des signaux 802.11,N = 2,� Canal de Rayleighfd = 10Hz.
0 5 10 15 20 25 30 35 40−100
−90
−80
−70
−60
−50
−40
−30
−20
−10
0
RSB (dB)
EQ
MN
sur
Cor
(dB
)
TFAC Pfa = 0.1
TFAC Pfa = 0.01
TFAC Pfa = 0.001
TFAC Pfa = 0.0001
Methode proposee
FIGURE : EQMN sur l’estimation du taux de charge en fonction du RSB.
44/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Resultats experimentaux
Resultats experimentaux
FIGURE : Configuration : Un point d’acces WiFi, Nombre d’utilisateurs variable, debit variable. Couche PHY observeegrace a l’USRP (Universal Software Radio Peripheral).
∗ Experimentations realisees en collaboration avec S. Hadin (ingenieur de recherche, Dpt S&C).
45/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Resultats experimentaux
Influence du nombre d’utilisateurs
0 1 2 3 4 5 6 7 8 9 100
5
10
15
20
25
30
Longeur de la fenetre d’observation (ms)
Cor
en%
etva
rian
ces
1 Client/Serveur
3 Clients/Serveurs
FIGURE : Taux de charge mesure en fonction de la taille de la fenetred’observation,debit fixe a 1Mbps.
46/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Resultats experimentaux
Influence du debit
0 1 2 3 4 5 6 7 8 9 10−10
0
10
20
30
40
50
60
70
80
90
Longueur de la fenetre d’observation
Cor
en%
etva
rian
ces
(ms)
100kbps
1Mbps
10Mbps
FIGURE : Taux de charge mesure en fonction de la taille de la fenetred’observation,Nombre de couples C/S fixe a 3.
47/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux d’occupation du canalMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux d’occupation du canal◮ Resultats experimentaux
Necessite d’une metrique complementaire !
0 1 2 3 4 5 6 7 8 9 1050
55
60
65
70
75
80
85
90
Longueur de la fenetre d’observation (ms)
Chan
nel
occ
upan
cyra
te(%
)
1 Client/Serveur
2 Clients/Serveurs
3 Clients/Serveurs
FIGURE : Taux de charge mesure pour un debit de 10Mbps.
⇒Le Taux de Collisions
48/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux de collisionsMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux de collisions
Pourquoi cette metrique ?
FIGURE : Probabilte de collision en fonction du debit offert et du nombre de nœuds.
Ref : K. Park, Perdu University, “CS 536 : Data Communication and Computer Networks”.
49/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux de collisionsMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux de collisions
Comment faire ?
� Les trames issues d’une collision sontle melange de deuxsources ou plus;
� Estimer le nombre de sources constituant toute trame detectee ;
Taux de col=Nbre de collisionsTotal des trames
� Approche intuitive :Criteres d’information theorique(AIC“Akaike information criterion” et MDL “Minimum DescriptionLength”) ;
50/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux de collisionsMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux de collisions◮ Modele du signal
Solution proposee
� On considere un recepteur dote deN antennes;� En considerant une fenetre d’observation de tailled :
yd(m) =[
yT(m), . . . , yT(m−d+1)]T
,
� Le rangr de la matrice d’autocorrelation deyd(m) vaut :
r = Md+L
� On demontre que sid= D (PC), alorsM est le premier entiersuperieur ar
2d .
51/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux de collisionsMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux de collisions◮ Resultats de simulation
Resultats de simulation MDL
−5 0 5 10 15 20 250
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
RSB (dB)
Pro
bab
ilite
de
det
ection
3 antennes4 antennes6 antennes8 antennes
FIGURE : Probabilite de detection en fonction du RSB, signaux WiFi, tailles destrames 800 echantillons, canal de Rayleighfd = 10Hz, taille du canal = 0.75D.
52/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Estimation du taux de collisionsMetriques de VHO pour des reseaux CSMA/CA◮ Estimation du taux de collisions◮ Resultats de simulation
Resultats de simulation AIC
−10 −5 0 5 10 15 200
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
RSB (dB)
Pro
bab
ilite
de
det
ection
3 antennes4 antennes6 antennes8 antennes
FIGURE : Probabilite de detection en fonction du RSB, signaux WiFi, tailles destrames 800 echantillons, canal de Rayleighfd = 10Hz, taille du canal = 0.75D.
53/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Plan de la presentationConclusion et perspectives
1 Identification de systemes OFDM
2 Metriques de VHO pour des reseaux OFDMA
3 Metriques de VHO pour des reseaux CSMA/CA
4 Conclusion et perspectives
54/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Conclusion et perspectivesConclusion et perspectives
Conclusion :
� Nous avons propose une nouvelle techniqued’identificationdesystemesOFDM basee sur un GLRT :
• Motifs de pilotes, estimation de certains parametres (canal,variance du bruit, . . .)
� Des techniques d’estimation demetriques de vertical handoverpour des systemesOFDMA :
• Nombre d’antennes de la station de base;• Taux d’allocation temps frequence.
� Des techniques d’estimation demetriques de vertical handoverpour des systemesCSMA/CA :
• Taux d’occupation du canal ;• Taux de collisions.
55/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Conclusion et perspectivesConclusion et perspectives
Perspectives :
� GLRT : s’affranchir du RSB;� Taux allocation temps-frequence: trouver une metrique
complementaire ;� Decision : collaboration avec des specialistes afin developper
des algorithmes corss-layer.
56/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes
Remerciements
� A. Aissa-El-Bey (S&C, TELECOM Bretagne) ;� S. Houcke (S&C, TELECOM Bretagne) ;� F-X. Socheleau (ENSTA Bretagne) ;� S. Gazor (Queen’s university, Kingston, Canada).
57/58 Oularbi Rabie (Dpt S&C) Seminaire SCEE —20/12/2012— Supelec Rennes