optimisation multi-objectif des réseaux maillés sans fil ofdma
TRANSCRIPT
![Page 1: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/1.jpg)
[email protected] - Équipe UrbaNet www.citi-lab.fr/urbanet
20 janvier 2012
Optimisation multi-objectif des réseaux maillés sans fil OFDMA
Anis Ouni, Hervé Rivano et Fabrice Valois
![Page 2: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/2.jpg)
2
Introduction & Architecture
Enjeux sociétaux et environnementaux : – diminuer consommation énergétique et niveaux de puissance – augmenter la capacité offerte
=> densification, micro-cells => interconnexion par WMN
![Page 3: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/3.jpg)
3
Problématique
Demande agrégée dans les micro-cellules Ressource temps-fréquence type OFDMA (4G LTE, etc.) Etude du compromis entre capacité et consommation énergétique
temps-freq
Fréquence
Temps
![Page 4: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/4.jpg)
4
Deux problèmes étudiés séparément
- Capacité des réseaux radio : Ad-hoc, Maillés, Capteurs - Réutilisation spatiale - Ordonnancement + routage - Contrôle de puissance - Minimisation de la consommation énergétique: réseau de capteurs - Endormissement - Contrôle de puissance - Agrégation de données - Consommation de chaque nœud, pas du système global
![Page 5: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/5.jpg)
5
Optimisation multi-objectif
Programme Linéaire Multi-objectif
Topolo
gie
Modèle
d'inte
rféren
ces
Configuration optimale : routage, allocation de ressources, etc.
Modèle
énerg
étiqu
e
Budget Capacité/Energie
![Page 6: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/6.jpg)
6
Programme multi-objectifCompromis capacité-énergie - Maximiser la capacité sous une contrainte énergétique - Minimiser la consommation énergétique sous une contrainte de capacité Entrée : - Graphe de connexion (Vr U Vg, E) - Demande de trafic d(r), r∈Vr
- Système périodique => capacité = D/T Sortie : - P : routes entre Vr et Vg - F : configurations, ensemble de transmissions activées simultanément - ω : temps d'activation de chaque configuration
- T=Σω(F)
![Page 7: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/7.jpg)
7
FormulationCapacité = ∑d(r)/∑W(F)
Capacité selon les activations
Budget énergétique
Demande à servir
![Page 8: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/8.jpg)
8
Formulation
![Page 9: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/9.jpg)
9
Formulation
Nombre de contraintes: # noeuds + # liens → OK Nombre de Variables: # routes P + # Config F → oups
![Page 10: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/10.jpg)
10
Formulation
Nombre de contraintes: # noeuds + # liens → OK Nombre de Variables: # routes P + # Config F → oups
Génération de colonnes
![Page 11: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/11.jpg)
11
Génération de colonnes
![Page 12: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/12.jpg)
12
Résultats sur un modèle simple (iste) - modèle UDG - Puissance fixe - modèle d'interférences binaire - topologie: grille et aléatoire - modèle énergétique: TX, RX, Idle
- Bloc temps-fréquence: 1ms/180khz - Modulation: 4QAM - SNR 22db - N(bruit) = -174dBm/Hz
Génération de configuration = max weighted independent set par fréq.
![Page 13: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/13.jpg)
13
Quelques résultats
Capacity Vs network size Energy consumption Vs
network size
Capacity Vs frequency
number
![Page 14: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/14.jpg)
14
Compromis capacité-énergie
Random topology, 49 nodes, Capacity and energy tradeoff,
assuming Idle_cost = 0
Capacity and energy tradeoff Vs Idle_cost
Plus la consommation idle est forte, moins le compromis est significatif
![Page 15: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/15.jpg)
15
Scénarii et paramètres - Modèle d'interférences : SINR - Contrôle de puissance - Modèle d'énergie : TX, RX et mode en veille - Demande de Trafic : Uniforme,
aléatoire
Résultats numérique : paramètres LTE - Bloc temps-fréquence : 1ms/
180khz - N(bruit) = -174dBm/Hz
![Page 16: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/16.jpg)
16
Génération de configurations
![Page 17: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/17.jpg)
17
Compromis capacité-énergie
Compromis capacité-énergie : Seuil SNR = 15.13, grille 5x5
Il n'y a pas d'impact de la répartition du trafic entre UL et DL. Artefact de la relaxation linéaire ?
![Page 18: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/18.jpg)
18
Multi-saut Vs mono-saut, routage,...
![Page 19: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/19.jpg)
19
Multi-saut Vs mono-saut, routage,...
![Page 20: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/20.jpg)
20
Multi-saut Vs mono-saut, routage,...
- Multi-saut est plus efficace que le mono-saut !!!
![Page 21: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/21.jpg)
21
Puissance fixe Vs contrôle de puissance: modulation adaptative
Capacité du réseau Consommation d'énergie par bit
L'apport du contrôle de puissance est important
![Page 22: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/22.jpg)
22
L'apport modulations adaptative
Compromis Capacité-énergieCapacité maximale et consommation
minimale d'énergie dans le cas seule/+ieurs modulations
L'apport de la modulations adaptative est imporatant !!!
![Page 23: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/23.jpg)
23
Conclusions et Perspectives- Optimisation multi-objectif : allocation de ressource, routage et ordonnancement - Minimiser la complexité et le temps de calcul - Etudier le délai de bout en bout, compromis délai-énergie Réseau urbain Réseau cellulaire macro/femto Cell
![Page 24: Optimisation multi-objectif des réseaux maillés sans fil OFDMA](https://reader036.vdocuments.net/reader036/viewer/2022062505/62b0772acf618731654b10dc/html5/thumbnails/24.jpg)
25
L'apport des répéteurs dans un réseau urbain
Compromis Capacité-énergieCapacité maximale et consommation
minimale d'énergie dans le cas de sans/avec répéteurs
Les répéteurs apportent un gain de 25% en capacité, et 28% en énergie
Topologie urbaine avec une seule rue de 6 répéteurs + 6 BS + 1passerelle