SlideShare une entreprise Scribd logo
1  sur  30
Télécharger pour lire hors ligne
MEMOIRE
présenté en vue de l’obtention du
Diplôme de Mastère recherche
Spécialité: Système de communications
Présenté et soutenue par:
Alioune Laba Ndiaye
Allocations avancées des ressources dans les reseaux LTE femtocells
Encadreur: Mr Ridha Bouallegue
Laboratoire de recherche :
Co-encadrante: Mme Soumaya Bachtobji
Sommaire
1-Vue générale sur la LTE et concept de femtocells
2-Aperçu sur les algorithmes d’ordonnacement en downlink
3-Proposition d’un algorithme d’ordonnancement en
downlink base sur la théorie des jeux
4-Simulation et interprétation
5-Conclusion et perspectives
05/10/2016
2
Objectifs du LTE
Débits 100
Mbps/50Mbps
05/10/2016
3 1-Vue générale sur la LTE et concept de femtocells
Novelle
architecture
simplifié du
réseau
Efficacité
spectrale
ameliorée
Mobilité
allant
jusqu’à
500Kmh
Bande
passante
modulable
Interconnexio
n avec les
autres
reseaux 3G
Latence
réduite
RTT 10ms
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
05/10/2016
4
1-Vue générale sur la LTE et concept de femtocells
Faible portée de transmission (10 à 30m)
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 avec un cout réduit
05/10/2016
5
1-Vue générale sur la LTE et concept de femtocells
Vue générale sur le réseau HetNet
05/10/2016
6
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+
1-Vue générale sur la LTE et concept de femtocells
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
05/10/2016
7
Pour l’operateur:
 Diminuer la charge de la macrocell,
 Réduire le rayonnement du mobile,
1-Vue générale sur la LTE et concept de femtocells
Architecture de réseau LTE-Femtocell
05/10/2016
8
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
1-Vue générale sur la LTE et concept de femtocells
Défis des femtocells
05/10/2016
9
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
1-Vue générale sur la LTE et concept de femtocells
Algorithmes d’ordonnacement en Downlink
 Amélioration des performances du système en augmentant l’efficacité spectrale et l’équité
dans le réseau
05/10/2016
10
 Algorithmes utilisés pour l’allocation des ressources radio
L’algorithmes basé sur le délai à savoir M-LWDF
Les algorithmes opportunistes comme ; PF et EXP/PF
2-Aperçu sur les algorithmes d’ordonnacement en downlink
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,
 C’est 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
05/10/2016
11
2-Aperçu sur les algorithmes d’ordonnacement en downlink
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=𝒎𝒂𝒙𝒊
𝒂 𝒊
𝒅 𝒊 𝒕
𝒅 𝒊
𝒆𝒙𝒑 𝒂 𝒊 𝑾𝒊 𝒕 −𝑿
𝟏+ 𝑿
X=
1
𝑁 𝐼 𝑎𝑖 𝑊𝑖(t)
𝑾𝒊 𝒕 : 𝑑𝑒𝑙𝑎𝑖 𝑡𝑜𝑙𝑒𝑟é 𝑝𝑎𝑟 𝑙𝑒 𝑓𝑙𝑢𝑥
05/10/2016
12
2-Aperçu sur les algorithmes d’ordonnacement en downlink
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)
05/10/2016
13
2-Aperçu sur les algorithmes d’ordonnacement en downlink
Comparaison entre les algorithmes
05/10/2016
14
algorithmes références Statut du
buffer
Condition
du canal
Équité
partielle
Équité
generale
complexité
PF [26] v v v
EXP/PF [25] v v v v
M-LWDF [27] v v v v
2-Aperçu sur les algorithmes d’ordonnacement en downlink
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,
05/10/2016
15
3-Proposition d’un algorithme d’ordonnancement en downlink base
sur la théorie des jeux
Présentation de la 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
1er niveau
2eme niveau
Classe P1
Classe P3Classe P2
05/10/2016
16
3-Proposition d’un algorithme d’ordonnancement en downlink bas
sur la théorie des jeux
Les étapes de l’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
05/10/2016
17
3-Proposition d’un algorithme d’ordonnancement en downlink base sur
la théorie des jeux
Les étapes de l’algorithme
Distribution de la bande passante par jeux de faillite(2)
05/10/2016
18
3-Proposition d’un algorithme d’ordonnancement en downlink base sur
la théorie des jeux
Les étapes de l’algorithme
Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3)
Cette allocation se fera en deux(2) phases:
1ère phase: utilisation de la valeur de Shapley pour assurer l’équité entre les différents utilisateurs,
Cette valeur est définie comme suit:
∅𝒊 𝐯 = 𝑺𝝐𝑵 𝑺 −𝟏 !(𝒏− 𝑺 )!
𝒏!
(V(s) –V(S{i})
V est le gain moyen pour chaque joueur
Ou:
∅𝑖 v :est la fonction du joueur i
05/10/2016
19
3-Proposition d’un algorithme d’ordonnancement en downlink base sur
la théorie des jeux
Les étapes de l’algorithme
Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3)
1ère 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{ 𝑪𝒋 − 𝑰𝝐𝑵𝑺 𝒈𝒊, 𝟎 }
v(N)=𝑪𝒋
Notre fonction caractéristique est défini comme suit
V(1)=max{ 𝑪𝒋 −(8,4𝒌 𝑩 +2𝒌 𝑫),0}
V(2)=max{ 𝑪𝒋 −(2𝟒𝟐𝒌 𝑩 +2𝒌 𝑫),0}
V(3)=max{ 𝑪𝒋 −(242𝒌 𝑨 + 𝟖, 𝟒𝒌 𝑩),0}
V(1,2)=max{ 𝑪𝒋 −2𝒌 𝑪,0}
V(1,3)=max{ 𝑪𝒋 −(8,4𝒌 𝑩,0}
V(2,3)=max{ 𝑪𝒋 −(242𝒌 𝑨,0}
V(1,2,3)= 𝑪𝒋 −
05/10/2016
20
3-Proposition d’un algorithme d’ordonnancement en downlink base sur
la théorie des jeux
Les étapes de l’algorithme
Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3)
2eme phase: allocation des ressources liées à chaque catégorie de flux
05/10/2016
21
3-Proposition d’un algorithme d’ordonnancement en downlink base sur
la théorie des jeux
Les étapes de l’algorithme
Ordonnancement des paquets niveau file d’attente
On se base sur l’algorithme EXP-RULE modifié ou l’utilisateur peut appartenir à un flux
Temps reel(RT) ou un flux Non Temps Reel(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é 05/10/2016
22
J= 𝒎𝒂𝒙𝒊 𝜶𝒊
𝝁 𝒊(𝒕)
𝝁 𝒊
Exp (
𝒂𝒊 𝑾𝒊(𝒕) − 𝒂𝑾
𝟏+ 𝒂𝑾
)
3-Proposition d’un algorithme d’ordonnancement en downlink base sur
la théorie des jeux
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’équité,
 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
05/10/2016
23
4-Simulation et interprétation
1-taux de pertes de paquets pour les flux vidéos
05/10/2016
24
4-Simulation et interprétation
2-taux de pertes de paquets pour les flux VoIP
05/10/2016
25
4-Simulation et interprétation
3-indice de l’équité pour les flux vidéo,
05/10/2016
26
4-Simulation et interprétation
4-average throughput pour le flux vidéo,
05/10/2016
27
4-Simulation et interprétation
5-l’efficacité spectrale
05/10/2016
28
4-Simulation et interprétation
Conclusion
05/10/2016
29
 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,
perspectives
Minimiser les contraintes sur les performances du réseau LTE femtocell
Nous essayons d’améliorer les performances dans de futur travaux
5-Conclusion et perspective
Merci pour votre attention
05/10/2016
30

Contenu connexe

Tendances

Le mappage des canaux lte
Le mappage des canaux lteLe mappage des canaux lte
Le mappage des canaux ltekawtar dziri
 
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
 
Qualité de Service dans les Réseaux Mobiles Ad Hoc
Qualité de Service   dans les  Réseaux Mobiles Ad HocQualité de Service   dans les  Réseaux Mobiles Ad Hoc
Qualité de Service dans les Réseaux Mobiles Ad Hoc Hadjer BENHADJ DJILALI
 
Final show
Final showFinal show
Final showflorenzo
 
Labo Mediatron - Presentation 2017
Labo Mediatron - Presentation 2017Labo Mediatron - Presentation 2017
Labo Mediatron - Presentation 2017Maro B
 
Les réseaux mesh
Les réseaux meshLes réseaux mesh
Les réseaux meshmezlini
 
Presentation sfm 2012_st_08032012
Presentation sfm 2012_st_08032012Presentation sfm 2012_st_08032012
Presentation sfm 2012_st_08032012Joseph Diallo
 
Réglage d'un site 2G
Réglage d'un site 2G Réglage d'un site 2G
Réglage d'un site 2G kawtar dziri
 
QoS of WLAN (WiFi) - French
QoS of WLAN (WiFi) - FrenchQoS of WLAN (WiFi) - French
QoS of WLAN (WiFi) - FrenchAssia Mounir
 
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
 
6 lte cours (1)
6 lte cours (1)6 lte cours (1)
6 lte cours (1)Amira Abdi
 
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
 

Tendances (20)

Le mappage des canaux lte
Le mappage des canaux lteLe mappage des canaux lte
Le mappage des canaux lte
 
2 ad hoc
2 ad hoc2 ad hoc
2 ad hoc
 
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...
 
Qualité de Service dans les Réseaux Mobiles Ad Hoc
Qualité de Service   dans les  Réseaux Mobiles Ad HocQualité de Service   dans les  Réseaux Mobiles Ad Hoc
Qualité de Service dans les Réseaux Mobiles Ad Hoc
 
these_sample
these_samplethese_sample
these_sample
 
Final show
Final showFinal show
Final show
 
Labo Mediatron - Presentation 2017
Labo Mediatron - Presentation 2017Labo Mediatron - Presentation 2017
Labo Mediatron - Presentation 2017
 
Les réseaux mesh
Les réseaux meshLes réseaux mesh
Les réseaux mesh
 
M010518197
M010518197M010518197
M010518197
 
Final
FinalFinal
Final
 
Présentation 3 G Lte
Présentation 3 G LtePrésentation 3 G Lte
Présentation 3 G Lte
 
MPLS
MPLSMPLS
MPLS
 
4 g lte
4 g lte4 g lte
4 g lte
 
Presentation sfm 2012_st_08032012
Presentation sfm 2012_st_08032012Presentation sfm 2012_st_08032012
Presentation sfm 2012_st_08032012
 
Lte projet
Lte projetLte projet
Lte projet
 
Réglage d'un site 2G
Réglage d'un site 2G Réglage d'un site 2G
Réglage d'un site 2G
 
QoS of WLAN (WiFi) - French
QoS of WLAN (WiFi) - FrenchQoS of WLAN (WiFi) - French
QoS of WLAN (WiFi) - French
 
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
 
6 lte cours (1)
6 lte cours (1)6 lte cours (1)
6 lte cours (1)
 
Présentation lte h.a.khmaies
Présentation lte  h.a.khmaiesPrésentation lte  h.a.khmaies
Présentation lte h.a.khmaies
 

Similaire à Presentation final12

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) layerRabah GUEDREZ
 
É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éseauAchraf Trabelsi
 
ccna 4 frame relay exposée.docx
ccna 4 frame relay exposée.docxccna 4 frame relay exposée.docx
ccna 4 frame relay exposée.docxAlexLissom
 
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.pdfguedrezmoussaab
 
high data rate optical network
high data rate optical networkhigh data rate optical network
high data rate optical networkDr Sofien Mhatli
 
Poly reseau transparents_ppt
Poly reseau transparents_pptPoly reseau transparents_ppt
Poly reseau transparents_pptLily Babou
 
Prez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdfPrez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdfLeandre Cof's Yeboue
 
Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01Fabrice Enock
 
C3 Réseaux : sous-couche reseau - ethernet wifi
C3 Réseaux : sous-couche reseau - ethernet wifiC3 Réseaux : sous-couche reseau - ethernet wifi
C3 Réseaux : sous-couche reseau - ethernet wifiPRONETIS
 
C6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routageC6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routagePRONETIS
 
1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdf1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdfKanySidibe
 

Similaire à Presentation final12 (20)

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
 
É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
 
Umts
UmtsUmts
Umts
 
ccna 4 frame relay exposée.docx
ccna 4 frame relay exposée.docxccna 4 frame relay exposée.docx
ccna 4 frame relay exposée.docx
 
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
 
high data rate optical network
high data rate optical networkhigh data rate optical network
high data rate optical network
 
La technologie Lonworks
La technologie LonworksLa technologie Lonworks
La technologie Lonworks
 
Poly reseau transparents_ppt
Poly reseau transparents_pptPoly reseau transparents_ppt
Poly reseau transparents_ppt
 
Routage
RoutageRoutage
Routage
 
Sdh1552010
Sdh1552010Sdh1552010
Sdh1552010
 
MPLS-TE
MPLS-TEMPLS-TE
MPLS-TE
 
vpn
vpnvpn
vpn
 
4G.pdf
4G.pdf4G.pdf
4G.pdf
 
Prez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdfPrez Administration Réseau 1 (ICDN 1).pdf
Prez Administration Réseau 1 (ICDN 1).pdf
 
Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01Coursrseaux 111019081618-phpapp01
Coursrseaux 111019081618-phpapp01
 
Cours réseaux
Cours réseauxCours réseaux
Cours réseaux
 
C3 Réseaux : sous-couche reseau - ethernet wifi
C3 Réseaux : sous-couche reseau - ethernet wifiC3 Réseaux : sous-couche reseau - ethernet wifi
C3 Réseaux : sous-couche reseau - ethernet wifi
 
Version 01
Version 01Version 01
Version 01
 
C6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routageC6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routage
 
1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdf1 - Généralités - Réseaux Informatiques.pdf
1 - Généralités - Réseaux Informatiques.pdf
 

Presentation final12

  • 1. MEMOIRE présenté en vue de l’obtention du Diplôme de Mastère recherche Spécialité: Système de communications Présenté et soutenue par: Alioune Laba Ndiaye Allocations avancées des ressources dans les reseaux LTE femtocells Encadreur: Mr Ridha Bouallegue Laboratoire de recherche : Co-encadrante: Mme Soumaya Bachtobji
  • 2. Sommaire 1-Vue générale sur la LTE et concept de femtocells 2-Aperçu sur les algorithmes d’ordonnacement en downlink 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux 4-Simulation et interprétation 5-Conclusion et perspectives 05/10/2016 2
  • 3. Objectifs du LTE Débits 100 Mbps/50Mbps 05/10/2016 3 1-Vue générale sur la LTE et concept de femtocells Novelle architecture simplifié du réseau Efficacité spectrale ameliorée Mobilité allant jusqu’à 500Kmh Bande passante modulable Interconnexio n avec les autres reseaux 3G Latence réduite RTT 10ms
  • 4. 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 05/10/2016 4 1-Vue générale sur la LTE et concept de femtocells
  • 5. Faible portée de transmission (10 à 30m) 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 avec un cout réduit 05/10/2016 5 1-Vue générale sur la LTE et concept de femtocells
  • 6. Vue générale sur le réseau HetNet 05/10/2016 6 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+ 1-Vue générale sur la LTE et concept de femtocells
  • 7. 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 05/10/2016 7 Pour l’operateur:  Diminuer la charge de la macrocell,  Réduire le rayonnement du mobile, 1-Vue générale sur la LTE et concept de femtocells
  • 8. Architecture de réseau LTE-Femtocell 05/10/2016 8 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 1-Vue générale sur la LTE et concept de femtocells
  • 9. Défis des femtocells 05/10/2016 9 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 1-Vue générale sur la LTE et concept de femtocells
  • 10. Algorithmes d’ordonnacement en Downlink  Amélioration des performances du système en augmentant l’efficacité spectrale et l’équité dans le réseau 05/10/2016 10  Algorithmes utilisés pour l’allocation des ressources radio L’algorithmes basé sur le délai à savoir M-LWDF Les algorithmes opportunistes comme ; PF et EXP/PF 2-Aperçu sur les algorithmes d’ordonnacement en downlink
  • 11. 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,  C’est 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 05/10/2016 11 2-Aperçu sur les algorithmes d’ordonnacement en downlink
  • 12. 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=𝒎𝒂𝒙𝒊 𝒂 𝒊 𝒅 𝒊 𝒕 𝒅 𝒊 𝒆𝒙𝒑 𝒂 𝒊 𝑾𝒊 𝒕 −𝑿 𝟏+ 𝑿 X= 1 𝑁 𝐼 𝑎𝑖 𝑊𝑖(t) 𝑾𝒊 𝒕 : 𝑑𝑒𝑙𝑎𝑖 𝑡𝑜𝑙𝑒𝑟é 𝑝𝑎𝑟 𝑙𝑒 𝑓𝑙𝑢𝑥 05/10/2016 12 2-Aperçu sur les algorithmes d’ordonnacement en downlink
  • 13. 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) 05/10/2016 13 2-Aperçu sur les algorithmes d’ordonnacement en downlink
  • 14. Comparaison entre les algorithmes 05/10/2016 14 algorithmes références Statut du buffer Condition du canal Équité partielle Équité generale complexité PF [26] v v v EXP/PF [25] v v v v M-LWDF [27] v v v v 2-Aperçu sur les algorithmes d’ordonnacement en downlink
  • 15. 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, 05/10/2016 15 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
  • 16. Présentation de la 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 1er niveau 2eme niveau Classe P1 Classe P3Classe P2 05/10/2016 16 3-Proposition d’un algorithme d’ordonnancement en downlink bas sur la théorie des jeux
  • 17. Les étapes de l’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 05/10/2016 17 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
  • 18. Les étapes de l’algorithme Distribution de la bande passante par jeux de faillite(2) 05/10/2016 18 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
  • 19. Les étapes de l’algorithme Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3) Cette allocation se fera en deux(2) phases: 1ère phase: utilisation de la valeur de Shapley pour assurer l’équité entre les différents utilisateurs, Cette valeur est définie comme suit: ∅𝒊 𝐯 = 𝑺𝝐𝑵 𝑺 −𝟏 !(𝒏− 𝑺 )! 𝒏! (V(s) –V(S{i}) V est le gain moyen pour chaque joueur Ou: ∅𝑖 v :est la fonction du joueur i 05/10/2016 19 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
  • 20. Les étapes de l’algorithme Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3) 1ère 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{ 𝑪𝒋 − 𝑰𝝐𝑵𝑺 𝒈𝒊, 𝟎 } v(N)=𝑪𝒋 Notre fonction caractéristique est défini comme suit V(1)=max{ 𝑪𝒋 −(8,4𝒌 𝑩 +2𝒌 𝑫),0} V(2)=max{ 𝑪𝒋 −(2𝟒𝟐𝒌 𝑩 +2𝒌 𝑫),0} V(3)=max{ 𝑪𝒋 −(242𝒌 𝑨 + 𝟖, 𝟒𝒌 𝑩),0} V(1,2)=max{ 𝑪𝒋 −2𝒌 𝑪,0} V(1,3)=max{ 𝑪𝒋 −(8,4𝒌 𝑩,0} V(2,3)=max{ 𝑪𝒋 −(242𝒌 𝑨,0} V(1,2,3)= 𝑪𝒋 − 05/10/2016 20 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
  • 21. Les étapes de l’algorithme Allocation des ressources à base d’un ordonnanceur modifié base sur les jeton virtuel(3) 2eme phase: allocation des ressources liées à chaque catégorie de flux 05/10/2016 21 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
  • 22. Les étapes de l’algorithme Ordonnancement des paquets niveau file d’attente On se base sur l’algorithme EXP-RULE modifié ou l’utilisateur peut appartenir à un flux Temps reel(RT) ou un flux Non Temps Reel(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é 05/10/2016 22 J= 𝒎𝒂𝒙𝒊 𝜶𝒊 𝝁 𝒊(𝒕) 𝝁 𝒊 Exp ( 𝒂𝒊 𝑾𝒊(𝒕) − 𝒂𝑾 𝟏+ 𝒂𝑾 ) 3-Proposition d’un algorithme d’ordonnancement en downlink base sur la théorie des jeux
  • 23. 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’équité,  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 05/10/2016 23 4-Simulation et interprétation
  • 24. 1-taux de pertes de paquets pour les flux vidéos 05/10/2016 24 4-Simulation et interprétation
  • 25. 2-taux de pertes de paquets pour les flux VoIP 05/10/2016 25 4-Simulation et interprétation
  • 26. 3-indice de l’équité pour les flux vidéo, 05/10/2016 26 4-Simulation et interprétation
  • 27. 4-average throughput pour le flux vidéo, 05/10/2016 27 4-Simulation et interprétation
  • 29. Conclusion 05/10/2016 29  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, perspectives Minimiser les contraintes sur les performances du réseau LTE femtocell Nous essayons d’améliorer les performances dans de futur travaux 5-Conclusion et perspective
  • 30. Merci pour votre attention 05/10/2016 30

Notes de l'éditeur

  1. Le PLR diminue progressivement lors de l’utilisation d’EXP-RULE-VT-SH par rapport à EXP-RULE,
  2. On note une forte augmentation du PLR quand virtual token est effectué par rapport à EXP-RULE et cette augmentation est du a la priorité du jeton virtuel subventions le mécanisme pour les flux vidéos,
  3. On note une légère augmentation lorsque la pile est chargée par les utilisateurs, ceci peut etre expliqué par le concept de la valeur de Shapley ou chaque flux obtient l’allocation des ressources a chaque TTI
  4. EXP-RULE-VT-SH représente une forte augmentation par rapport a EXP-RULE
  5. L’efficacité spectrale augmente au fur et a mesure que le nombre d’utilisateurs augmente, cela est du a l’augmentation du debit vidéo,
  6. Efjefjrge G Th Rt htr