SlideShare une entreprise Scribd logo
MEMOIRE
présenté en vue de l’obtention du
Diplôme de Mastère recherche
Spécialité: Système de communications
Présentée et soutenue par:
Alioune Laba Ndiaye
Allocations avancées des ressources dans les reseaux LTE femtocells
Encadreur:
Mr Ridha Boualllegue
Laboratoire de recherche :
 Sommaire
1-Introduction
2-Vue générale sur la LTE et concept de femtocells
3-Aperçu sur les algorithmes d’ordonnacement en downlink
4-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
5-Simulation et interprétation
6-Conclusion et perspectives
28/10/2016
2
Introduction
28/10/2016
3
 Long Term Evolution(LTE) est une technologie mobile qui présente une évolution de l’UMTS après HSDPA et HSUPA
,aussi appelé 3,9G ou super 3G
 L’idée est que la 3G LTE permettra
Qu’est-ce que LTE ?
 Fonctionnement en mode IP
• Temps de latence beaucoup plus faible
• Un debit élevé jusqu’à 100 Mbps
Afin d’assurer la compétitivité et les promesses non encore tenues par la 3G
Pourquoi LTE ?
2-Vue générale sur la LTE et concept de
femtocells
28/10/2016
4
Evolution des reseaux mobiles
28/10/2016
5
2G
2G +
3G
3G +
4G
GSM : 9,6 Kbit/s
UMTS : 2 Mbit/s
EDGE : 384 Kbit/s
GPRS : 171 Kbit/s
LTE : 150 Mbit/s
HSPA+ : 42 Mbit/s
HSDPA : 14,4 Mbit/s
Evolution en terme de :
 Capacité et couverture;
 Débit;
 Qualité de Service.
Objectifs du LTE
Débits 100
Mbps/50Mb
ps
Latence
réduite
RTT 10ms
Interconnexion
avec les autres
reseaux 3G
Bande
passante
modulable
Mobilité
allant
jusqu’à
500Kmh/
Efficacité
spectrale
ameliorée
Novelle
architecture
simplifié du
réseau
28/10/2016
6
Nouvelles technologies de retransmissions radios :
Changements principales
 OFDMA sur la liaison descendante (DL)
 SC-FDMA sur la liaison montante (UL)
 MIMO
Nouvelle architecture réseau:
 Station de base enrichie en fonctionnalités (eNodeB)
 nouveau cœur de réseau EPC (Evolved Packet Core)
Nouveau architecture protocolaire
 Réduction de la complexité
 Suppression des canaux dédiés
28/10/2016
7
Architecture du réseau lte
EPC
E-UTRAN
 Architecture du réseau lte devient très simplifié
 Le RNC de la 3G est éliminé et ses fonctionnalités son
affectées à l’eNB
Avantages
 Distribution de la charge de traitement du RNC sur l’eNB
 Réduction de la latence
 Les interfaces permettent de réduire les pertes de
paquets pendant l’intra E-UTRAN
28/10/2016
8
 Ils prennent généralement en charge les accès pour
les téléphones de 3e génération(3G)
Concept de femtocell
 les cellules femto sont des points d’acces sans fil de
faible puissance
 Les femtocells sont des stations de bases de petites tailles
 Souvent utile pour les utilisateurs indoor
 Le concept femtocell vise à combiner l’acces fixe à
large bande et la téléphonie cellulaire
28/10/2016
9
Vue générale sur le réseau HetNet
28/10/2016
10
Rayon : 2 Km
Utilisateurs : 32 – 100+
Rayon : 10 - 30 m
Utilisateurs : 4 – 8
Rayon : 2 Km
Utilisateurs : 32 – 100+
Rayon : 100 m
Utilisateurs : 8 –
32
Rayon : 5 Km
Utilisateurs : 1000+
Architecture de réseau LTE-Femtocell
28/10/2016
11
Macro UE
Femto UE
eNB
eNB
Broadband IP
Access
HeNB Broadband Access
Gateway
HSS
HeNB-GW /
Security GW
MME/S-GW
P-GW
Operator’s IP
Services
E-UTRAN
EPC
X2
S1
SGi
S1-U / S1-MME
S6-a
 La HeNB se connecte au EPC à travers les interfaces S1-U et S1-MME.
 Pour soutenir un grand nombre de HeNBs, une passerelle (HeNB-GW) est utilisée entre les HeNBs et EPC.
Uu
Uu
Avantages des femtocells
 Etendre la capacité et la couverture du réseau,
 Abaisser les élevés de l’infrastructure de réseau,
 Réduire la consommation de la batterie
Pour l’abonné :
 Assurer une meilleure couverture intérieure
28/10/2016
12
Pour l’operateur:
 Diminuer la charge de la macrocell,
 Réduire le rayonnement du mobile,
Défis des femtocells
28/10/2016
13
Défis
de
Femtocell
Qualité de service
Gestion de l’interférence
Auto-organisation Consommation énergétique
Mobilité
Sécurité
Le déploiement des femtocells fait face à des défis techniques de même que économique
3-Aperçu sur les algorithmes d’ordonnacement en
downlink
28/10/2016
14
Algorithmes d’ordonnacement en Downlink
 Algorithmes utilisés pour l’allocation des ressources radio
 Amélioration des performances du système en augmentant l’efficacité spectrale et l’équité dans le
réseau
 Trouver un compromis entre l’efficacité et l’équité entre les utilisateurs
Plusieurs famille d’algorithmes ont été définit dont certaines ont des caractéristiques
communes
28/10/2016
15
Les algorithmes opportunistes(1)
Proportional Fair (PF)
 Il permet de faire le compromis entre le taux de données et le debit pour chaque
utilisateur,
 Il est utilisé pour les flux Non Temps Réel(NRT)
 PF alloue les ressources en tenant en compte de la nature du canal et le debit de
l’utilisateur,
 Le planificateur PF est représenté comme suit:
𝒂 =
𝒅𝒊 𝒕
𝒅𝒊
𝒅𝒊(𝒕) : Débit correspondant au CQI de l’utilisateur i.
𝒅𝑖:Debit maximal supporté par le RB
28/10/2016
16
Les algorithmes opportunistes(2)
Exponential Proportional Fairness(EXP/PF)
 EXP/PF maximise le debit des systèmes en garantissant un retard borné
 Il assure l’équité proportionnelle entre les utilisateurs
 EXP/PF soutient les applications multimédia dans une modulation et codage adaptatif
 EXP/PF choisit l’utilisateur k pour la transmission de la manière suivante:
K=𝑚𝑎𝑥𝑖
𝑎 𝑖
𝑑 𝑖 𝑡
𝑑 𝑖
exp 𝑎 𝑖 𝑊𝑖 𝑡 −𝑋
1+ 𝑋
X=
1
𝑁 𝐼 𝑎𝑖 𝑊𝑖(t) 𝑊𝑖 𝑡 : 𝑑𝑒𝑙𝑎𝑖 𝑡𝑜𝑙𝑒𝑟é 𝑝𝑎𝑟 𝑙𝑒 𝑓𝑙𝑢𝑥
28/10/2016
17
L’algorithme basé sur le délai
 Il supporte plusieurs données en temps réel
 Il essaie d’équilibrer les retards paquets pondéré et utilise la reconnaissance sur l’état efficace du
canal
 Il choisit l’utilisateur k pour la transmission de façon suivante:
K=𝑚𝑎𝑥𝑖 𝑎𝑖
𝑑 𝑖 𝑡
𝑑 𝑖
𝑊𝑖 𝑡 𝑎𝑖 =−log(𝛿𝑖)𝑇𝑖
Maximum-Largest Weighted Delay First (M-LWDF)
28/10/2016
18
Etude comparative des algorithmes
28/10/2016
19
algorithmes références Équité
partielle
Équité
générale
Condition
du canal
complexité Statut du
buffer
PF
EXP/PF
M-LWDF
4-Proposition d’un algorithme d’ordonnancement en
downlink base sur la théorie des jeux
28/10/2016
20
Solution d’ordonnacement dans les reseaux LTE
femtocells
 Le but est d’adapté un jeu de négociation basé sur la théorie des jeux en utilisant la
valeur de Shapley et les jeux de faillites,
 Distribution de la bande passante entre les classes de services,
 Améliorer la planification de l’allocation en liaison descendante en utilisant EXP-RULE
modifié avec le mécanisme de jeton virtuel,
28/10/2016
21
Présentation de notre solution
utilisateurs
Distributions des ressources en utilisant la théorie des
jeux
Allocation des ressources à base d’un
ordonnanceur modifié basé sur le mécanisme des
jeton virtuels
P1,N1 P3,N3P2,N2
B3B2B1
1e niveau
2e niveau
Classe P1
Classe P3Classe P2
28/10/2016
22
Les étapes de notre algorithme
Les utilisateurs sont divisés en trois(3) classes P1,P2 et P3
Classification des utilisateurs par priorité(1)
 La classe P1 représente les utilisateurs femtocells
 La classe P3 concerne les autres
 La classe P2 représente les utilisateurs de même operateur
28/10/2016
23
Les étapes de notre algorithme
Distribution de la bande passante par jeux de faillite(2)
28/10/2016
24
Les étapes de notre algorithme
Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3)
Cette allocation se fera en deux(2) phases:
1er phase: utilisation de la valeur de Shapley pour assurer l’équité entre les différents utilisateurs,
Cette valeur est définie comme suit:
∅𝑖 v = 𝑆𝜖𝑁 𝑆 −1 !(𝑛− 𝑆 )!
𝑛!
(V(s) –V(S{i})
V est le gain moyen pour chaque joueur
Ou:
∅𝑖 v :est la fonction du joueur i
28/10/2016
25
Les étapes de notre algorithme
Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3)
1er phase: utilisation de la valeur de Shapley pour assurer l’équité entre les différents utilisateurs,
Nous définissons le scenario suivant:
 La bande passante par flux est donnée
comme suit={242,8,4,2}
 La bande passante C=c1,c2,c3=32Mbps (50RBs
par TTI)
 N=A,B,C les acteurs de notre scenario
 Les classes suivantes : vidéo=A, VoIP=B et
CBR=C
Le jeux de la bande passante est modélisé comme
(N;𝑣𝑐 𝑔) ou |N|=3
𝑣𝑐 𝑔 𝑆 =max{ 𝐶𝑗 − 𝐼𝜖𝑁S 𝑔𝑖, 0 }
v(N)=𝐶𝑗
Notre fonction caractéristique est défini comme suit
:
V(1)=max{ 𝐶𝑗 −(8,4𝑘 𝐵 +2𝑘 𝐷),0}
V(2)=max{ 𝐶𝑗 −(242𝑘 𝐵 +2𝑘 𝐷),0}
V(3)=max{ 𝐶𝑗 −(242𝑘 𝐴 + 8,4𝑘 𝐵),0}
V(1,2)=max{ 𝐶𝑗 −2𝑘 𝐶,0}
V(1,3)=max{ 𝐶𝑗 −(8,4𝑘 𝐵,0}
V(2,3)=max{ 𝐶𝑗 −(242𝑘 𝐴,0}
V(1,2,3)= 𝐶𝑗 −
28/10/2016
26
Les étapes de notre algorithme
Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3)
2er phase: allocation des ressources liées à chaque catégorie de flux
28/10/2016
27
Les étapes de notre algorithme
Ordonnancement des paquets niveau file d’attente
On se base sur l’algorithme EXP-RULE modifié
 EXP-RULE supporte des applications multimédias dans une modulation et codage
adaptatif
 l’utilsateur peut appartenir à un flux temps réel(RT) ou Non Temps
Réel (NRT)
 EXP-RULE choisit l’utilisateur j comme suit:
• 𝜇𝑖(t) est le débit de données de l’utilisateur i à
l’instant t
• 𝑊𝑖(t) est le retard du paquet HOL
• 𝜇𝑖(t): Est le debit moyenne supporté par le canal
𝑇𝑖 ∶le plus grand retard que l’utilisateur peut tolérer
𝛿𝑖 : Probabilité de retard violé
28/10/2016
28
J= 𝑚𝑎𝑥𝑖 𝛼𝑖
𝜇 𝑖(𝑡)
𝜇 𝑖
Exp (
𝑎 𝑖 𝑊𝑖(𝑡) − 𝑎𝑊
1+ 𝑎𝑊
)
Simulation et interprétation
28/10/2016
29
Paramètres de simulation
2-Paramètres de simulation
 Le debit
1-Les indicateurs de performances à étudier:
 Le taux de perte de paquets (PLR)
 Le délai de transite
 l’indice de l’equité
 Vidéo bitrate :242 kbps
 Scheduling time(TTI) :1 ms
 Radius : 1km
 Slot duration :0,5ms
 Bandwidth : 10 Mhz
 Frame structure :FDD
 Simulation duration:120 s
 VoIP bitrate :8,4 kbps
28/10/2016
30
Résultats de simulation
1-taux de pertes de paquets pour les flux vidéos
28/10/2016
31
Résultats de simulation
2-taux de pertes de paquets pour les flux VoIP
28/10/2016
32
Résultats de simulation
3-indice de l’équité pour les flux vidéo,
28/10/2016
33
Résultats de simulation
4-average throughput pour le flux vidéo,
28/10/2016
34
Résultats de simulation
5-l’efficacité spectrale
28/10/2016
35
Conclusion
28/10/2016
36
 Etude des algorithmes d’ordonnancement en downlink basé sur des principes mathématiques
 Evaluation des performances du système en se basant sur la théorie des jeux,
 Vue générale sur les reseaux hétérogènes,

Contenu connexe

Tendances

Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Hadjer BENHADJ DJILALI
 
MobDHop
MobDHopMobDHop
Les réseaux mesh
Les réseaux meshLes réseaux mesh
Les réseaux mesh
mezlini
 
Créer un réseau wifi ad hoc
Créer un réseau wifi ad hocCréer un réseau wifi ad hoc
Créer un réseau wifi ad hocBomber Man
 
Routage adhoc
Routage adhocRoutage adhoc
Routage adhoc
Mohammed Zaoui
 
N0105198107
N0105198107N0105198107
N0105198107
IOSR Journals
 
Etude des modeles_ns2
Etude des modeles_ns2Etude des modeles_ns2
Etude des modeles_ns2Gilles Samba
 
Rc ia-benmammar
Rc ia-benmammarRc ia-benmammar
Rc ia-benmammar
Hakim maximwell
 
O01051108124
O01051108124O01051108124
O01051108124
IOSR Journals
 
Final show
Final showFinal show
Final showflorenzo
 
Final
FinalFinal
mesh 802.11s
mesh 802.11s mesh 802.11s
mesh 802.11s
Abdelhakim Mhemed
 
Mesh networks
Mesh networksMesh networks
Mesh networks
Ahmed
 
Cha1 introduction
Cha1 introductionCha1 introduction
Cha1 introductionEns Kouba
 
Wi-fi
Wi-fiWi-fi

Tendances (20)

Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Netw...
 
MobDHop
MobDHopMobDHop
MobDHop
 
2 ad hoc
2 ad hoc2 ad hoc
2 ad hoc
 
Les réseaux mesh
Les réseaux meshLes réseaux mesh
Les réseaux mesh
 
Créer un réseau wifi ad hoc
Créer un réseau wifi ad hocCréer un réseau wifi ad hoc
Créer un réseau wifi ad hoc
 
Routage adhoc
Routage adhocRoutage adhoc
Routage adhoc
 
these_sample
these_samplethese_sample
these_sample
 
N0105198107
N0105198107N0105198107
N0105198107
 
Smi5 cours partie1
Smi5 cours partie1Smi5 cours partie1
Smi5 cours partie1
 
Etude des modeles_ns2
Etude des modeles_ns2Etude des modeles_ns2
Etude des modeles_ns2
 
Rc ia-benmammar
Rc ia-benmammarRc ia-benmammar
Rc ia-benmammar
 
Smi5 cours partie2
Smi5 cours partie2Smi5 cours partie2
Smi5 cours partie2
 
O01051108124
O01051108124O01051108124
O01051108124
 
Final show
Final showFinal show
Final show
 
Final
FinalFinal
Final
 
mesh 802.11s
mesh 802.11s mesh 802.11s
mesh 802.11s
 
Mesh networks
Mesh networksMesh networks
Mesh networks
 
Cha1 introduction
Cha1 introductionCha1 introduction
Cha1 introduction
 
Wi-fi
Wi-fiWi-fi
Wi-fi
 
Chap5 wan
Chap5 wanChap5 wan
Chap5 wan
 

En vedette

Microbiology discoverers and stalwarts
Microbiology discoverers and stalwartsMicrobiology discoverers and stalwarts
Microbiology discoverers and stalwarts
drakmane
 
Parcial2 jonathan meza.
Parcial2 jonathan meza.Parcial2 jonathan meza.
Parcial2 jonathan meza.
jonnhy0101
 
Convivencia
ConvivenciaConvivencia
Convivencia
Vidi Beltran
 
Mi Autobiografia
Mi AutobiografiaMi Autobiografia
Mi Autobiografia
GuillermoMora97
 
Escaleras de hormigón
Escaleras de hormigónEscaleras de hormigón
Escaleras de hormigónNacho Hortas
 
Ppoint mantilla jorge
Ppoint mantilla jorgePpoint mantilla jorge
Ppoint mantilla jorge
Jorge Mantilla
 
Portfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan Lagrosa
Portfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan LagrosaPortfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan Lagrosa
Portfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan Lagrosa
Xanne Lagrosa
 
Homero
HomeroHomero
Homero
caansabl
 
Manual slideshare
Manual slideshareManual slideshare
Manual slideshare
yumaracristina
 
Folha de cálculo
Folha de cálculoFolha de cálculo
Folha de cálculo
patriciaafo
 
skydrive_word_doc
skydrive_word_docskydrive_word_doc
DPOLegal Bubble Guy Series Pt4
DPOLegal Bubble Guy Series Pt4DPOLegal Bubble Guy Series Pt4
DPOLegal Bubble Guy Series Pt4
Capella University
 
Amazing Uses and Benefits of Amla by Amrish Malhi
Amazing Uses and Benefits of Amla by Amrish MalhiAmazing Uses and Benefits of Amla by Amrish Malhi
Amazing Uses and Benefits of Amla by Amrish Malhi
Amrish Malhi
 
Planeta Terra
Planeta TerraPlaneta Terra
Planeta Terra
Cica2010
 
พื้นฐานการตัดต่อวิดีโอ
พื้นฐานการตัดต่อวิดีโอพื้นฐานการตัดต่อวิดีโอ
พื้นฐานการตัดต่อวิดีโอ
ekkawit sittiwa
 
10 sevillanas del siglo xviii
10 sevillanas del siglo xviii10 sevillanas del siglo xviii
10 sevillanas del siglo xviiiJustino Garcia
 
Diploma in Social Media Marketing
Diploma in Social Media MarketingDiploma in Social Media Marketing
Diploma in Social Media MarketingRoxanne Mancini
 

En vedette (20)

Microbiology discoverers and stalwarts
Microbiology discoverers and stalwartsMicrobiology discoverers and stalwarts
Microbiology discoverers and stalwarts
 
Parcial2 jonathan meza.
Parcial2 jonathan meza.Parcial2 jonathan meza.
Parcial2 jonathan meza.
 
Convivencia
ConvivenciaConvivencia
Convivencia
 
Mi Autobiografia
Mi AutobiografiaMi Autobiografia
Mi Autobiografia
 
Escaleras de hormigón
Escaleras de hormigónEscaleras de hormigón
Escaleras de hormigón
 
Ppoint mantilla jorge
Ppoint mantilla jorgePpoint mantilla jorge
Ppoint mantilla jorge
 
Portfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan Lagrosa
Portfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan LagrosaPortfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan Lagrosa
Portfolio in Educational Technology 2 By: Ronalyn Dalojo and Roxan Lagrosa
 
Homero
HomeroHomero
Homero
 
Test
TestTest
Test
 
Manual slideshare
Manual slideshareManual slideshare
Manual slideshare
 
Folha de cálculo
Folha de cálculoFolha de cálculo
Folha de cálculo
 
skydrive_word_doc
skydrive_word_docskydrive_word_doc
skydrive_word_doc
 
DPOLegal Bubble Guy Series Pt4
DPOLegal Bubble Guy Series Pt4DPOLegal Bubble Guy Series Pt4
DPOLegal Bubble Guy Series Pt4
 
Facebook
FacebookFacebook
Facebook
 
1 f02335553
1 f023355531 f02335553
1 f02335553
 
Amazing Uses and Benefits of Amla by Amrish Malhi
Amazing Uses and Benefits of Amla by Amrish MalhiAmazing Uses and Benefits of Amla by Amrish Malhi
Amazing Uses and Benefits of Amla by Amrish Malhi
 
Planeta Terra
Planeta TerraPlaneta Terra
Planeta Terra
 
พื้นฐานการตัดต่อวิดีโอ
พื้นฐานการตัดต่อวิดีโอพื้นฐานการตัดต่อวิดีโอ
พื้นฐานการตัดต่อวิดีโอ
 
10 sevillanas del siglo xviii
10 sevillanas del siglo xviii10 sevillanas del siglo xviii
10 sevillanas del siglo xviii
 
Diploma in Social Media Marketing
Diploma in Social Media MarketingDiploma in Social Media Marketing
Diploma in Social Media Marketing
 

Similaire à Presentation final

Analyse du débit dans une cellule 4G.pdf
Analyse du débit dans une cellule 4G.pdfAnalyse du débit dans une cellule 4G.pdf
Analyse du débit dans une cellule 4G.pdf
guedrezmoussaab
 
4G.pdf
4G.pdf4G.pdf
4G.pdf
JasserKouki5
 
Évaluation des performances du réseau 3G : application à la couche réseau
Évaluation des performances du réseau 3G : application à la couche réseauÉvaluation des performances du réseau 3G : application à la couche réseau
Évaluation des performances du réseau 3G : application à la couche réseau
Achraf Trabelsi
 
Path Compuation Element for the optical (DWDM) layer
Path Compuation Element  for the optical (DWDM) layerPath Compuation Element  for the optical (DWDM) layer
Path Compuation Element for the optical (DWDM) layer
Rabah GUEDREZ
 
Présentation lte h.a.khmaies
Présentation lte  h.a.khmaiesPrésentation lte  h.a.khmaies
Présentation lte h.a.khmaieskhmaies HAJ AMMAR
 
PDH,sdh,wdm.pptx
PDH,sdh,wdm.pptxPDH,sdh,wdm.pptx
PDH,sdh,wdm.pptx
NicolettaNouetagni
 
ADMINISTRATION SYST ME ET R SEAUX
ADMINISTRATION SYST ME ET R SEAUXADMINISTRATION SYST ME ET R SEAUX
ADMINISTRATION SYST ME ET R SEAUX
Monica Waters
 
administration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptxadministration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptx
EyaSarhani
 
Vpn
VpnVpn
Vpn
kwabo
 
Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01Fabrice Enock
 
high data rate optical network
high data rate optical networkhigh data rate optical network
high data rate optical network
Dr Sofien Mhatli
 
develleldllfllgsrlhdlhldlhldrhldrlhdlhldrlh
develleldllfllgsrlhdlhldlhldrhldrlhdlhldrlhdevelleldllfllgsrlhdlhldlhldrhldrlhdlhldrlh
develleldllfllgsrlhdlhldlhldrhldrlhdlhldrlh
mbocktina
 
Poly reseau transparents_ppt
Poly reseau transparents_pptPoly reseau transparents_ppt
Poly reseau transparents_ppt
Lily Babou
 
La technologie Lonworks
La technologie LonworksLa technologie Lonworks
La technologie Lonworks
Benjamin Tournaire
 
Chapitre 2 - Réseaux locaux
Chapitre 2 - Réseaux locauxChapitre 2 - Réseaux locaux
Chapitre 2 - Réseaux locaux
Tarik Zakaria Benmerar
 
ENSEIRB - Stage 3A @IIT Chicago
ENSEIRB - Stage 3A @IIT ChicagoENSEIRB - Stage 3A @IIT Chicago
ENSEIRB - Stage 3A @IIT Chicago
Arnaud Lempereur
 

Similaire à Presentation final (20)

Analyse du débit dans une cellule 4G.pdf
Analyse du débit dans une cellule 4G.pdfAnalyse du débit dans une cellule 4G.pdf
Analyse du débit dans une cellule 4G.pdf
 
4G.pdf
4G.pdf4G.pdf
4G.pdf
 
Évaluation des performances du réseau 3G : application à la couche réseau
Évaluation des performances du réseau 3G : application à la couche réseauÉvaluation des performances du réseau 3G : application à la couche réseau
Évaluation des performances du réseau 3G : application à la couche réseau
 
Path Compuation Element for the optical (DWDM) layer
Path Compuation Element  for the optical (DWDM) layerPath Compuation Element  for the optical (DWDM) layer
Path Compuation Element for the optical (DWDM) layer
 
Présentation lte h.a.khmaies
Présentation lte  h.a.khmaiesPrésentation lte  h.a.khmaies
Présentation lte h.a.khmaies
 
vpn
vpnvpn
vpn
 
Version 01
Version 01Version 01
Version 01
 
PDH,sdh,wdm.pptx
PDH,sdh,wdm.pptxPDH,sdh,wdm.pptx
PDH,sdh,wdm.pptx
 
ADMINISTRATION SYST ME ET R SEAUX
ADMINISTRATION SYST ME ET R SEAUXADMINISTRATION SYST ME ET R SEAUX
ADMINISTRATION SYST ME ET R SEAUX
 
Umts
UmtsUmts
Umts
 
administration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptxadministration des systemes et des reseaux.pptx
administration des systemes et des reseaux.pptx
 
Vpn
VpnVpn
Vpn
 
Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01
 
Cours réseaux
Cours réseauxCours réseaux
Cours réseaux
 
high data rate optical network
high data rate optical networkhigh data rate optical network
high data rate optical network
 
develleldllfllgsrlhdlhldlhldrhldrlhdlhldrlh
develleldllfllgsrlhdlhldlhldrhldrlhdlhldrlhdevelleldllfllgsrlhdlhldlhldrhldrlhdlhldrlh
develleldllfllgsrlhdlhldlhldrhldrlhdlhldrlh
 
Poly reseau transparents_ppt
Poly reseau transparents_pptPoly reseau transparents_ppt
Poly reseau transparents_ppt
 
La technologie Lonworks
La technologie LonworksLa technologie Lonworks
La technologie Lonworks
 
Chapitre 2 - Réseaux locaux
Chapitre 2 - Réseaux locauxChapitre 2 - Réseaux locaux
Chapitre 2 - Réseaux locaux
 
ENSEIRB - Stage 3A @IIT Chicago
ENSEIRB - Stage 3A @IIT ChicagoENSEIRB - Stage 3A @IIT Chicago
ENSEIRB - Stage 3A @IIT Chicago
 

Presentation final

  • 1. MEMOIRE présenté en vue de l’obtention du Diplôme de Mastère recherche Spécialité: Système de communications Présentée et soutenue par: Alioune Laba Ndiaye Allocations avancées des ressources dans les reseaux LTE femtocells Encadreur: Mr Ridha Boualllegue Laboratoire de recherche :
  • 2.  Sommaire 1-Introduction 2-Vue générale sur la LTE et concept de femtocells 3-Aperçu sur les algorithmes d’ordonnacement en downlink 4-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux 5-Simulation et interprétation 6-Conclusion et perspectives 28/10/2016 2
  • 3. Introduction 28/10/2016 3  Long Term Evolution(LTE) est une technologie mobile qui présente une évolution de l’UMTS après HSDPA et HSUPA ,aussi appelé 3,9G ou super 3G  L’idée est que la 3G LTE permettra Qu’est-ce que LTE ?  Fonctionnement en mode IP • Temps de latence beaucoup plus faible • Un debit élevé jusqu’à 100 Mbps Afin d’assurer la compétitivité et les promesses non encore tenues par la 3G Pourquoi LTE ?
  • 4. 2-Vue générale sur la LTE et concept de femtocells 28/10/2016 4
  • 5. Evolution des reseaux mobiles 28/10/2016 5 2G 2G + 3G 3G + 4G GSM : 9,6 Kbit/s UMTS : 2 Mbit/s EDGE : 384 Kbit/s GPRS : 171 Kbit/s LTE : 150 Mbit/s HSPA+ : 42 Mbit/s HSDPA : 14,4 Mbit/s Evolution en terme de :  Capacité et couverture;  Débit;  Qualité de Service.
  • 6. Objectifs du LTE Débits 100 Mbps/50Mb ps Latence réduite RTT 10ms Interconnexion avec les autres reseaux 3G Bande passante modulable Mobilité allant jusqu’à 500Kmh/ Efficacité spectrale ameliorée Novelle architecture simplifié du réseau 28/10/2016 6
  • 7. Nouvelles technologies de retransmissions radios : Changements principales  OFDMA sur la liaison descendante (DL)  SC-FDMA sur la liaison montante (UL)  MIMO Nouvelle architecture réseau:  Station de base enrichie en fonctionnalités (eNodeB)  nouveau cœur de réseau EPC (Evolved Packet Core) Nouveau architecture protocolaire  Réduction de la complexité  Suppression des canaux dédiés 28/10/2016 7
  • 8. Architecture du réseau lte EPC E-UTRAN  Architecture du réseau lte devient très simplifié  Le RNC de la 3G est éliminé et ses fonctionnalités son affectées à l’eNB Avantages  Distribution de la charge de traitement du RNC sur l’eNB  Réduction de la latence  Les interfaces permettent de réduire les pertes de paquets pendant l’intra E-UTRAN 28/10/2016 8
  • 9.  Ils prennent généralement en charge les accès pour les téléphones de 3e génération(3G) Concept de femtocell  les cellules femto sont des points d’acces sans fil de faible puissance  Les femtocells sont des stations de bases de petites tailles  Souvent utile pour les utilisateurs indoor  Le concept femtocell vise à combiner l’acces fixe à large bande et la téléphonie cellulaire 28/10/2016 9
  • 10. Vue générale sur le réseau HetNet 28/10/2016 10 Rayon : 2 Km Utilisateurs : 32 – 100+ Rayon : 10 - 30 m Utilisateurs : 4 – 8 Rayon : 2 Km Utilisateurs : 32 – 100+ Rayon : 100 m Utilisateurs : 8 – 32 Rayon : 5 Km Utilisateurs : 1000+
  • 11. Architecture de réseau LTE-Femtocell 28/10/2016 11 Macro UE Femto UE eNB eNB Broadband IP Access HeNB Broadband Access Gateway HSS HeNB-GW / Security GW MME/S-GW P-GW Operator’s IP Services E-UTRAN EPC X2 S1 SGi S1-U / S1-MME S6-a  La HeNB se connecte au EPC à travers les interfaces S1-U et S1-MME.  Pour soutenir un grand nombre de HeNBs, une passerelle (HeNB-GW) est utilisée entre les HeNBs et EPC. Uu Uu
  • 12. Avantages des femtocells  Etendre la capacité et la couverture du réseau,  Abaisser les élevés de l’infrastructure de réseau,  Réduire la consommation de la batterie Pour l’abonné :  Assurer une meilleure couverture intérieure 28/10/2016 12 Pour l’operateur:  Diminuer la charge de la macrocell,  Réduire le rayonnement du mobile,
  • 13. Défis des femtocells 28/10/2016 13 Défis de Femtocell Qualité de service Gestion de l’interférence Auto-organisation Consommation énergétique Mobilité Sécurité Le déploiement des femtocells fait face à des défis techniques de même que économique
  • 14. 3-Aperçu sur les algorithmes d’ordonnacement en downlink 28/10/2016 14
  • 15. Algorithmes d’ordonnacement en Downlink  Algorithmes utilisés pour l’allocation des ressources radio  Amélioration des performances du système en augmentant l’efficacité spectrale et l’équité dans le réseau  Trouver un compromis entre l’efficacité et l’équité entre les utilisateurs Plusieurs famille d’algorithmes ont été définit dont certaines ont des caractéristiques communes 28/10/2016 15
  • 16. Les algorithmes opportunistes(1) Proportional Fair (PF)  Il permet de faire le compromis entre le taux de données et le debit pour chaque utilisateur,  Il est utilisé pour les flux Non Temps Réel(NRT)  PF alloue les ressources en tenant en compte de la nature du canal et le debit de l’utilisateur,  Le planificateur PF est représenté comme suit: 𝒂 = 𝒅𝒊 𝒕 𝒅𝒊 𝒅𝒊(𝒕) : Débit correspondant au CQI de l’utilisateur i. 𝒅𝑖:Debit maximal supporté par le RB 28/10/2016 16
  • 17. Les algorithmes opportunistes(2) Exponential Proportional Fairness(EXP/PF)  EXP/PF maximise le debit des systèmes en garantissant un retard borné  Il assure l’équité proportionnelle entre les utilisateurs  EXP/PF soutient les applications multimédia dans une modulation et codage adaptatif  EXP/PF choisit l’utilisateur k pour la transmission de la manière suivante: K=𝑚𝑎𝑥𝑖 𝑎 𝑖 𝑑 𝑖 𝑡 𝑑 𝑖 exp 𝑎 𝑖 𝑊𝑖 𝑡 −𝑋 1+ 𝑋 X= 1 𝑁 𝐼 𝑎𝑖 𝑊𝑖(t) 𝑊𝑖 𝑡 : 𝑑𝑒𝑙𝑎𝑖 𝑡𝑜𝑙𝑒𝑟é 𝑝𝑎𝑟 𝑙𝑒 𝑓𝑙𝑢𝑥 28/10/2016 17
  • 18. L’algorithme basé sur le délai  Il supporte plusieurs données en temps réel  Il essaie d’équilibrer les retards paquets pondéré et utilise la reconnaissance sur l’état efficace du canal  Il choisit l’utilisateur k pour la transmission de façon suivante: K=𝑚𝑎𝑥𝑖 𝑎𝑖 𝑑 𝑖 𝑡 𝑑 𝑖 𝑊𝑖 𝑡 𝑎𝑖 =−log(𝛿𝑖)𝑇𝑖 Maximum-Largest Weighted Delay First (M-LWDF) 28/10/2016 18
  • 19. Etude comparative des algorithmes 28/10/2016 19 algorithmes références Équité partielle Équité générale Condition du canal complexité Statut du buffer PF EXP/PF M-LWDF
  • 20. 4-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux 28/10/2016 20
  • 21. Solution d’ordonnacement dans les reseaux LTE femtocells  Le but est d’adapté un jeu de négociation basé sur la théorie des jeux en utilisant la valeur de Shapley et les jeux de faillites,  Distribution de la bande passante entre les classes de services,  Améliorer la planification de l’allocation en liaison descendante en utilisant EXP-RULE modifié avec le mécanisme de jeton virtuel, 28/10/2016 21
  • 22. Présentation de notre solution utilisateurs Distributions des ressources en utilisant la théorie des jeux Allocation des ressources à base d’un ordonnanceur modifié basé sur le mécanisme des jeton virtuels P1,N1 P3,N3P2,N2 B3B2B1 1e niveau 2e niveau Classe P1 Classe P3Classe P2 28/10/2016 22
  • 23. Les étapes de notre algorithme Les utilisateurs sont divisés en trois(3) classes P1,P2 et P3 Classification des utilisateurs par priorité(1)  La classe P1 représente les utilisateurs femtocells  La classe P3 concerne les autres  La classe P2 représente les utilisateurs de même operateur 28/10/2016 23
  • 24. Les étapes de notre algorithme Distribution de la bande passante par jeux de faillite(2) 28/10/2016 24
  • 25. Les étapes de notre algorithme Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3) Cette allocation se fera en deux(2) phases: 1er phase: utilisation de la valeur de Shapley pour assurer l’équité entre les différents utilisateurs, Cette valeur est définie comme suit: ∅𝑖 v = 𝑆𝜖𝑁 𝑆 −1 !(𝑛− 𝑆 )! 𝑛! (V(s) –V(S{i}) V est le gain moyen pour chaque joueur Ou: ∅𝑖 v :est la fonction du joueur i 28/10/2016 25
  • 26. Les étapes de notre algorithme Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3) 1er phase: utilisation de la valeur de Shapley pour assurer l’équité entre les différents utilisateurs, Nous définissons le scenario suivant:  La bande passante par flux est donnée comme suit={242,8,4,2}  La bande passante C=c1,c2,c3=32Mbps (50RBs par TTI)  N=A,B,C les acteurs de notre scenario  Les classes suivantes : vidéo=A, VoIP=B et CBR=C Le jeux de la bande passante est modélisé comme (N;𝑣𝑐 𝑔) ou |N|=3 𝑣𝑐 𝑔 𝑆 =max{ 𝐶𝑗 − 𝐼𝜖𝑁S 𝑔𝑖, 0 } v(N)=𝐶𝑗 Notre fonction caractéristique est défini comme suit : V(1)=max{ 𝐶𝑗 −(8,4𝑘 𝐵 +2𝑘 𝐷),0} V(2)=max{ 𝐶𝑗 −(242𝑘 𝐵 +2𝑘 𝐷),0} V(3)=max{ 𝐶𝑗 −(242𝑘 𝐴 + 8,4𝑘 𝐵),0} V(1,2)=max{ 𝐶𝑗 −2𝑘 𝐶,0} V(1,3)=max{ 𝐶𝑗 −(8,4𝑘 𝐵,0} V(2,3)=max{ 𝐶𝑗 −(242𝑘 𝐴,0} V(1,2,3)= 𝐶𝑗 − 28/10/2016 26
  • 27. Les étapes de notre algorithme Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3) 2er phase: allocation des ressources liées à chaque catégorie de flux 28/10/2016 27
  • 28. Les étapes de notre algorithme Ordonnancement des paquets niveau file d’attente On se base sur l’algorithme EXP-RULE modifié  EXP-RULE supporte des applications multimédias dans une modulation et codage adaptatif  l’utilsateur peut appartenir à un flux temps réel(RT) ou Non Temps Réel (NRT)  EXP-RULE choisit l’utilisateur j comme suit: • 𝜇𝑖(t) est le débit de données de l’utilisateur i à l’instant t • 𝑊𝑖(t) est le retard du paquet HOL • 𝜇𝑖(t): Est le debit moyenne supporté par le canal 𝑇𝑖 ∶le plus grand retard que l’utilisateur peut tolérer 𝛿𝑖 : Probabilité de retard violé 28/10/2016 28 J= 𝑚𝑎𝑥𝑖 𝛼𝑖 𝜇 𝑖(𝑡) 𝜇 𝑖 Exp ( 𝑎 𝑖 𝑊𝑖(𝑡) − 𝑎𝑊 1+ 𝑎𝑊 )
  • 30. Paramètres de simulation 2-Paramètres de simulation  Le debit 1-Les indicateurs de performances à étudier:  Le taux de perte de paquets (PLR)  Le délai de transite  l’indice de l’equité  Vidéo bitrate :242 kbps  Scheduling time(TTI) :1 ms  Radius : 1km  Slot duration :0,5ms  Bandwidth : 10 Mhz  Frame structure :FDD  Simulation duration:120 s  VoIP bitrate :8,4 kbps 28/10/2016 30
  • 31. Résultats de simulation 1-taux de pertes de paquets pour les flux vidéos 28/10/2016 31
  • 32. Résultats de simulation 2-taux de pertes de paquets pour les flux VoIP 28/10/2016 32
  • 33. Résultats de simulation 3-indice de l’équité pour les flux vidéo, 28/10/2016 33
  • 34. Résultats de simulation 4-average throughput pour le flux vidéo, 28/10/2016 34
  • 36. Conclusion 28/10/2016 36  Etude des algorithmes d’ordonnancement en downlink basé sur des principes mathématiques  Evaluation des performances du système en se basant sur la théorie des jeux,  Vue générale sur les reseaux hétérogènes,