Modélisation et Optimisation de la Planification de Réseaux Sans Fil
|
|
- Pierre-Antoine Labbé
- il y a 8 ans
- Total affichages :
Transcription
1 Modélisation et Optimisation de la Planification de Réseaux Sans Fil Thèse soutenue le 8 décembre 2008 par Alexandre GONDRAN Devant le Jury : M. Jean-Marie GORCE rapporteur Pr, INSA Lyon M. Olivier HUDRY rapporteur Pr, TELECOM Paris M. Philippe GALINIER examinateur Pr, École polytechnique, Montréal M. Michel MINOUX examinateur Pr, Université de Paris 6 M. Jean-François MORLIER examinateur Ingénieur R&D, Orange Labs, Belfort M. Alexandre CAMINADA directeur Pr, UTBM Mme Oumaya BAALA co-directrice MC, UTBM
2 Problématique Le problème de planification de WLAN à grande échelle consiste d une part à positionner et paramétrer des antennes dans un bâtiment et d autre part à leur affecter une fréquence afin d offrir aux clients un accès au réseau local avec la couverture souhaitée et la qualité de service requise, tout en minimisant le coût financier. GSM : fait mais séquentiellement automatique et de grande échelle WLAN : à faire objectif de la thèse Coût financier / Qualité de service 2
3 1. ÉTAT DE L ART Planification des Réseaux sans fil 1. État de l art : traitement séparé des deux problèmes 2. Modélisation par le SINR 1. Fonctionnement des WLAN 2. Modèle 3. Optimisation 1. Comparaison des stratégies d optimisation 2. Algorithme à Voisinages Variables Aléatoire (VVA) 4. Hypergraphes : approfondissement théorique sur l affectation de fréquences 3
4 1. ÉTAT DE L ART Traitement séparé des deux problèmes Localisation + Allocation des fréquences (Couverture + Interférences) (Set Covering Problem) x i positionnement de l AP i avec puissance d émission diagramme de rayonnement azimut (-coloring ou T-coloring) f i canal de fréquence de l AP i + il y a d antennes + on couvre en puissance + il y a d antennes + il y a d interférence - on couvre en service Problème non conservatif en qualité 4
5 1. ÉTAT DE L ART Traitement séparé des deux problèmes Localisation puis Allocation des fréquences 1 ière étape Localisation avec contraintes sur les interférences 1. couverture en puissance F 11 Difficile problème de pondération 2. interférence F 12 F 1 (x) = α 1 F 11 + α 2 F 12 + α 3 F 3. capacité F ième étape Allocation des fréquences une fois le problème de localisation résolu F 2 (f) 2 fonctions d évaluation F 1 (x) et F 2 (f) 5
6 1. ÉTAT DE L ART Critères d optimisation de la littérature 6
7 1. ÉTAT DE L ART Stratégies d optimisation de la littérature 7
8 1. ÉTAT DE L ART Orientations de la thèse Optimisation séquentielle : Problèmes sous ou sur contraint Unification des critères de qualité de service Algorithmes Difficile comparaison Taille des problèmes traités Modèles de propagation Intégration des 2 problèmes 8
9 2. MODÉLISATION Planification des Réseaux sans fil 1. État de l art : traitement séparé des deux problèmes 2. Modélisation par le SINR 1. Fonctionnement des WLAN 2. Modèle 3. Optimisation 1. Comparaison des stratégies d optimisation 2. Algorithme à Voisinages Variables Aléatoire (VVA) 4. Hypergraphes : approfondissement théorique sur l affectation de fréquences 9
10 2. MODÉLISATION Fonctionnement d un WLAN point de service zone de service point d accès AP i 10
11 2. MODÉLISATION Fonctionnement d un WLAN Variables : x Association du point de service au meilleur signal reçu 11
12 2. MODÉLISATION Fonctionnement d un WLAN Variables : x i Association du point de service au meilleur signal reçu 12
13 2. MODÉLISATION Fonctionnement d un WLAN Variables : x et f f 3 f 2 f 4 i f 1 f 5 13
14 2. MODÉLISATION Signal-to-Interferance-plus-Noise Ratio IEEE b/g Calcul du SINR au point de service : f 3 f 4 i f f 5 1 f 2 SINR facteur de protection γ 1 = 0,7 i i p i ( ) p γ f f + N 0,3 i i i IEEE b/g 0,04 0, écart de fréquences f i f i 14
15 2. MODÉLISATION Capacité réel d un AP (lien descendant) Données du problèmes : f 3 f 4 capacité i = f 2 i f5 f 1 cell ( i) cell ( i) κ t MSDU κ δ ( SINR ) κ Nombre de clients que représente le points de service MSDU t Taille des données utiles (en Kbits/s) que nécessite le service demandé par le points de service Variables calculées : δ ( SINR ) Durée en seconde de la transmission des données utiles pour le points de service au débit nominal correspondant à son SINR 15
16 2. MODÉLISATION Débit réel d un point de service Calcul du débit réel par point de service : capacité o i débit = κ n Une seule fonction d évaluation : s o F( x, f ) = max(0; débit ) ˆ débit + β cout financier manque de débit en bit/s i en débit en bit/s que l on a pour 1 16
17 2. MODÉLISATION Planification des Réseaux sans fil 1. État de l art : traitement séparé des deux problèmes 2. Modélisation par le SINR 1. Fonctionnement des WLAN 2. Modèle 3. Optimisation 1. Comparaison des stratégies d optimisation 2. Algorithme à Voisinages Variables Aléatoire (VVA) 4. Hypergraphes : approfondissement théorique sur l affectation de fréquences 17
18 Modèle Données d entrée Variables de décision Evaluation Bâtiments Sites candidats avec leurs cartes de couverture ( p i ) et leurs coût d installation : Demande des usagers (type de service) : débit s, t MSDU, κ Liste des points d accès disponible Paramètres de la norme utilisée Choix des configuration d AP (site, antenne, puissance, azimut) : x i Choix des canaux de fréquences : f i Calcul du débit réel par usager : débit o s o F( x, f ) = max(0; débit débit ) + β cout ˆ financier 18
19 3. OPTIMISATION Planification des Réseaux sans fil 1. État de l art : traitement séparé des deux problèmes 2. Modélisation par le SINR 1. Fonctionnement des WLAN 2. Modèle 3. Optimisation 1. Comparaison des stratégies d optimisation 2. Algorithme à Voisinages Variables Aléatoire (VVA) 4. Hypergraphes : approfondissement théorique sur l affectation de fréquences 19
20 3. OPTIMISATION Comparaison de stratégies d optimisation 1. Optimisation globale min F( x, f ) x, ɶ f ɶ SINR = i i p i ( ) p γ f f + N i i i 2. Optimisation globale restreinte à 3 couleurs (littérature) interférences co-canal => 3-coloration ( f ) i fi 0 ou 1 γ = SINR = i i p i ( ) p γ f f + N i i i min F( x, f {1,6,13}) x, ɶ fɶ min F( xɶ, f ) fɶ 20
21 3. OPTIMISATION Comparaison de stratégies d optimisation 3. Optimisations séquentielles (3 cas) 1. Problème de recouvrement (littérature) ( f ) i fi 0 γ = 2. Problème co-canal (littérature) 3. ( f ) i fi 1 γ = γ ( f ) i fi = γ SINR SINR SINR i i i i i i pi pi = = SNR p 0 + N N p p p i i i i p + N i γ + min F( x, γ ) xɶ min F( x, ɶ f ) f ɶ N 21
22 3. OPTIMISATION Séquentielle (co-canal) γ =1 Globale restreint à 3 couleurs Séquentielle (Trinaps) γ = 0,1 Globale (Orange Labs) 22
23 3. OPTIMISATION Planification des Réseaux sans fil 1. État de l art : traitement séparé des deux problèmes 2. Modélisation par le SINR 1. Fonctionnement des WLAN 2. Modèle 3. Optimisation 1. Comparaison des stratégies d optimisation 2. Algorithme à Voisinages Variables Aléatoire (VVA) 4. Hypergraphes : approfondissement théorique sur l affectation de fréquences 23
24 3. OPTIMISATION 2 types de variables (x, f ) Plusieurs voisinages Algorithme à voisinages variables aléatoires 24
25 3. OPTIMISATION Algorithme à Voisinages Variables Aléatoires Solution courante 1/4 1/4 1/2 1/50 1/1000 Voisinage de suppression Voisinage d ajout Voisinage de remplacement Voisinage fréquentiel Voisinage intra-site Suppression aléatoire d une configuration Double contrôle de la dégradation Ajout aléatoire d une configuration Choix du meilleur canal de fréquence Double contrôle de la dégradation Suppression aléatoire d une configuration Ajout aléatoire d une configuration Choix du meilleur canal de fréquence Double contrôle de la dégradation Algorithme multi-start d amélioration du plan de fréquences fixer un plan de fréquences aléatoire Pour tous les sites ouverts Choix du meilleur canal de fréquence Tant que la solution s améliore multi-start Pour tous les sites ouverts Choix de la meilleure configuration + Choix du meilleur canal de fréquence Tant que la solution s améliore Algorithme multi-start d amélioration du plan de fréquences 25
26 3. OPTIMISATION Algorithme à Voisinages Variables Aléatoires Solution courante Mécanisme de décision : action sur les probabilités Proba(V1) Proba(V2) Proba(V3) Proba(Vn) voisinage 1 voisinage 2 voisinage 3 voisinage n sous-heuristiques : descente simple, méthode Tabou, recuit simulé, heuristique du voisinage 1 heuristique du voisinage 2 heuristique du voisinage 3 heuristique du voisinage n 26
27 3. OPTIMISATION Performances VVA Comparaison difficile Pas de benchmars Modèles tous différents Facilité intrinsèque à traiter les 2 problèmes simultanément Eléments de comparaison avec les travaux les plus performants du domaine (thèse de Katia Jaffrès-Runser) Taille des problèmes traités Temps de calcul Katia Jaffrès- Runser VVA 27
28 4. HYPERGRAPHES Planification des Réseaux sans fil 1. État de l art : traitement séparé des deux problèmes 2. Modélisation par le SINR 1. Fonctionnement des WLAN 2. Modèle 3. Optimisation 1. Comparaison des stratégies d optimisation 2. Algorithme à Voisinages Variables Aléatoire (VVA) 4. Hypergraphes : approfondissement théorique sur l affectation de fréquences 28
29 4. HYPERGRAPHES Nouveau contexte Sous problème Problème d affectation des fréquences Les configurations sont données Problème de décisions Problème de satisfaction de contraintes Oui ou non existe-t-il une solution? 29
30 4. HYPERGRAPHES Allocation de fréquence dans les WLAN: contraintes SINR s seuil de SINR nécessaire pour satisfaire le client SINR 20 db SINR 25 db f 3 f 1 f 4 f 2 SINR 15 db Trouver f i Tel que, SINR s 30
31 4. HYPERGRAPHES SINR contraintes SINR pi = p γ f f + N i i ( ) i i i s T-coloration de graphe f f t j i ij pi pi N N s s t j i i j 1 1 ij = max γ, = ; γ, = pi p j 31
32 4. HYPERGRAPHES Condition nécessaire : problème de T-coloration de graphe Exemple 1 SINR 15dB f 3-73 dbm - 60 dbm - 72 dbm f 1 f 2 32
33 4. HYPERGRAPHES Condition nécessaire : problème de T-coloration de graphe f f 1 f 2 SINR 15 f f f f
34 4. HYPERGRAPHES SINR contraintes SINR pi = p γ f f + N i i ( ) i i i s équivalence? Théorème: Oui, si T-coloration de graphe f f t j i ij pi, SINR : = s p γ t + N i i i ( ) ii 34
35 4. HYPERGRAPHES Condition quasi équivalente : problème T-coloration d hypergraphe Exemple 2-63 dbm f 3-73 dbm - 60 dbm - 72 dbm f 1 f 2 35
36 4. HYPERGRAPHES Condition quasi équivalente : problème T-coloration d hypergraphe f f 1 f 2 SINR 15 f f f f
37 4. HYPERGRAPHES Condition quasi équivalente : problème T-coloration d hypergraphe SINR 15 f f f f Il est nécessaire d ajouter une nouvelle contrainte contrainte n-aire linéaire : f f SINR 15 f f 3 f f + f f f1 f f f
38 4. HYPERGRAPHES SINR contraintes SINR pi = p γ f f + N i i ( ) i i i s T-coloration de graphe f f t j i ij i i T-coloration d hypergraphe α f f i i i i α,, 1 pi i i αi = min p jγ ( t ji + t) + p ( ) iγ tii N t i j s 38
39 4. HYPERGRAPHES SINR contraintes SINR pi = p γ f f + N i i ( ) i i i s équivalence? T-coloration de graphe f f t j i ij i i T-coloration d hypergraphe α f f i i i i α Théorème: Oui, si, i i, α = 1 i 39
40 4. HYPERGRAPHES SINR contraintes SINR pi = p γ f f + N i i ( ) i i i s Pour les problèmes réels, les seuils s sont inconnus Seules les demandes de débit par client (ilobit/s) sont connues T-coloration de graphe f f t j i ij i i T-coloration d hypergraphe α f f i i i i α 40
41 4. HYPERGRAPHES SINR contraintes SINR pi = p γ f f + N i i ( ) i i i s Pour les problèmes réels, les seuils s sont inconnus Seules les demandes de débit par client Contraintes (ilobit/s) sont connues de capacité Capacité Demande AP T-coloration de graphe f f t j i ij i i T-coloration d hypergraphe α f f i i i i α 41
42 4. HYPERGRAPHES SINR contraintes SINR pi = p γ f f + N i i ( ) i i i s Contraintes de capacité Capacité Demande AP Nous avons défini une nouvelle procédure qui détermine dynamiquement les meilleurs seuils s pour transformer le problème en un problème de T-coloration de graphe et d hypergraphe T-coloration de graphe f f t j i ij i i T-coloration d hypergraphe α f f i i i i α 42
43 Résultats T-coloration de graphe time (s) T-coloration d hypergraphe time (s) 9 AP Premiers résultats prometteurs 15 AP 30 AP Création de benchmars Développement de solveurs (travail avec des étudiants) 40 AP 43
44 nombre de contraintes violées Résultats 9 AP 15 AP demande des usagers T-coloration de graphe T-coloration d hypergraphe 3/20 T-coloration de graphe meilleurs résultats 17/20 T-coloration d hypergraphe meilleurs résultats ou équivalents 30 AP 40 AP Premiers résultats prometteurs Création de benchmars Développement de solveurs (travail avec des étudiants) 44
45 Conclusion Optimisation simultanée du placement des transmetteurs et de l allocation des fréquences Débit réel et SINR au cœur de la modélisation Stratégies globale et séquentielle Algorithme à voisinages variables aléatoires Démarche de généralisation du procédé Performances 45
46 Conclusion Résultats théoriques sur l affectation de fréquences Modélisation par des hypergraphes Construction de benchmars Valorisation Trinaps Orange Labs 46
47 Perspectives Modèle physique Optimisation conjointe WiFi/WiMAX Utilisation du modèle de propagation MR-FDPF Lien montant : formules analytiques pour le calcul du débit Robustesses : Modèle : Variation de la demande Variation des puissances reçues Algorithme à Voisinages Variables Aléatoires : Validation sur plusieurs scénarios 47
48 Perspectives T-coloration d hypergraphe Intégrer la à l optimisation WIFIOPT Application GSM/EDGE Géométrie des réseaux Etude commencée à consolider Fondamentale pour les services de mobilité (VoIP) 48
49 Merci à tous
Le concept cellulaire
Le concept cellulaire X. Lagrange Télécom Bretagne 21 Mars 2014 X. Lagrange (Télécom Bretagne) Le concept cellulaire 21/03/14 1 / 57 Introduction : Objectif du cours Soit un opérateur qui dispose d une
Plus en détailChapitre 2 : Systèmes radio mobiles et concepts cellulaires
Chapitre 2 : Systèmes radio mobiles et concepts cellulaires Systèmes cellulaires Réseaux cellulaires analogiques de 1ère génération : AMPS (USA), NMT(Scandinavie), TACS (RU)... Réseaux numériques de 2ème
Plus en détailLe réseau sans fil "Wi - Fi" (Wireless Fidelity)
Professionnel Page 282 à 291 Accessoires Page 294 TPE / Soho Page 292 à 293 Le réseau sans fil "Wi - Fi" (Wireless Fidelity) Le a été défini par le Groupe de travail WECA (Wireless Ethernet Compatibility
Plus en détailPlan du cours. Concepts Cellulaires et Paramètres Radio. Présentation du réseau cellulaire. Présentation du réseau cellulaire
Plan du cours Concepts Cellulaires et Paramètres Radio Philippe Godlewski Philippe Martins Marceau Coupechoux Cours largement inspiré de «Les concepts cellulaires», X. Lagrange, Ph. Godlewski, Fév. 1999
Plus en détailEfficacité énergétique des réseaux de cœur et d accès
Efficacité énergétique des réseaux de cœur et d accès David Coudert Joanna Mouliérac, Frédéric Giroire MASCOTTE I3S (CNRS/Université Nice Sophia-Antipolis) INRIA Sophia-Antipolis Méditerranée 1 Contexte
Plus en détailLa nouvelle planification de l échantillonnage
La nouvelle planification de l échantillonnage Pierre-Arnaud Pendoli Division Sondages Plan de la présentation Rappel sur le Recensement de la population (RP) en continu Description de la base de sondage
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailOptimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie
Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie 1 Présenté par: Yacine KESSACI Encadrement : N. MELAB E-G. TALBI 31/05/2011 Plan 2 Motivation
Plus en détailIntérêt du découpage en sous-bandes pour l analyse spectrale
Intérêt du découpage en sous-bandes pour l analyse spectrale David BONACCI Institut National Polytechnique de Toulouse (INP) École Nationale Supérieure d Électrotechnique, d Électronique, d Informatique,
Plus en détailEMETTEUR ULB. Architectures & circuits. Ecole ULB GDRO ESISAR - Valence 23-27/10/2006. David MARCHALAND STMicroelectronics 26/10/2006
EMETTEUR ULB Architectures & circuits David MARCHALAND STMicroelectronics 26/10/2006 Ecole ULB GDRO ESISAR - Valence 23-27/10/2006 Introduction Emergence des applications de type LR-WPAN : Dispositif communicant
Plus en détailOptimisez le potentiel sans fil de votre ordinateur portable ou de votre PC de bureau
Adaptateur bi-bande sans fil AC1200 Range+ Adaptateur N sans fil 300 Mbits/s (2,4 GHz) + Débit CA sans fil 867 Mbits/s (5 GHz), USB 3.0 Part No.: 525572 Optimisez le potentiel sans fil de votre ordinateur
Plus en détailQuantification Scalaire et Prédictive
Quantification Scalaire et Prédictive Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 7 Décembre 2012 M. Cagnazzo Quantification Scalaire et Prédictive 1/64 Plan Introduction
Plus en détailDimensionnement Introduction
Dimensionnement Introduction Anthony Busson Dimensionnement Pourquoi dimensionner? Création d un système informatique ou réseau Problème de décision (taille des différents paramètres) Evaluer les performances
Plus en détailChapitre 2 : communications numériques.
Chapitre 2 : communications numériques. 1) généralités sur les communications numériques. A) production d'un signal numérique : transformation d'un signal analogique en une suite d'éléments binaires notés
Plus en détailOptimisation des ressources des produits automobile première
EURIA EURo Optimisation produits automobile première Pauline PERROT promotion 2011 EURIA EURo 1 ère partie : contexte MMA (FFSA) MAAF (GEMA) SGAM : COVEA (AFA) GMF (GEMA) MMA : Plus 3 millions clients
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailCharte d installation des réseaux sans-fils à l INSA de Lyon
Charte d installation des réseaux sans-fils à l INSA de Lyon Toute installation d un point d accès est soumise à autorisation auprès du Responsable Sécurité des Systèmes d Information (RSSI) de l INSA
Plus en détailÉtudes et expérimentations sur matériel Wi-Fi (802.11b et 802.11g)
Études et expérimentations sur matériel Wi-Fi (802.11b et 802.11g) Travail réalisé dans le but de confronter les possibilités théoriques des appareils avec des manipulations concrètes. Tests de charge
Plus en détailDépartement Informatique
Département Informatique Formation d'ingénieur en informatique par apprentissage Ingénieur diplômé de l UTBM Spécialité «INFORMATIQUE» Filière «Ingénierie des Systèmes d Information» Nouvelle voie d accès
Plus en détailAnalyseur de réseaux radio R&S TSMU. Les interférences sources de brouillage fréquentes dans les réseaux radio
RADIOCOMS MOBILES Systèmes de mesure de couverture 44820/2 Fig. 1 Le R&S TSMU peut reconnaître et analyser automatiquement les interférences co-canal et canaux adjacents dans les réseaux GSM pendant une
Plus en détailContrainte de flot pour RCPSP avec temps de transfert
Contrainte de flot et x-rcpsc T 1 Contrainte de flot pour RCPSP avec temps de transfert PS temp, s ij Cmax BENOIST Thierry BOUYGUES/e-Lab DIAMANTINI Maurice ENSTA/LMA Contrainte de flot et x-rcpsc T Présentation
Plus en détailContrôle par commande prédictive d un procédé de cuisson sous infrarouge de peintures en poudre.
Contrôle par commande prédictive d un procédé de cuisson sous infrarouge de peintures en poudre. Isabelle Bombard, Bruno da Silva, Pascal Dufour *, Pierre Laurent, Joseph Lieto. Laboratoire d Automatique
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailRapport. Mesures de champ de très basses fréquences à proximité d antennes de stations de base GSM et UMTS
Rapport Mesures de champ de très basses fréquences à proximité d antennes de stations de base GSM et UMTS A.AZOULAY T.LETERTRE R. DE LACERDA Convention AFSSET / Supélec 2009-1 - 1. Introduction Dans le
Plus en détailLa gestion des contraintes pour modéliser les stratégies humaines d'ordonnancement et concevoir des interfaces homme-machine ergonomiques
La gestion des contraintes pour modéliser les stratégies humaines d'ordonnancement et concevoir des interfaces homme-machine ergonomiques Clément Guerin Sous la direction de J.M. Hoc et de N. Mebarki Réunion
Plus en détailParcours en deuxième année
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailLa couche physique de l ADSL (voie descendante)
La couche physique de l ADSL (voie descendante) Philippe Ciblat École Nationale Supérieure des Télécommunications, Paris, France Problématique qq kilomètres CENTRAL câble de 0,4mm Objectifs initiaux :
Plus en détailSession Usager, Infrastructures, Réseaux sociaux et Transports intelligents
Session Usager, Infrastructures, Réseaux sociaux et Transports intelligents Président : Benoît CLOCHERET Artelia Modérateur : Christophe DESNOUAILLES Cerema Données mobiles : De la mobilité 2.0 au PDU
Plus en détailChaine de transmission
Chaine de transmission Chaine de transmission 1. analogiques à l origine 2. convertis en signaux binaires Échantillonnage + quantification + codage 3. brassage des signaux binaires Multiplexage 4. séparation
Plus en détailLA COUCHE PHYSIQUE EST LA COUCHE par laquelle l information est effectivemnt transmise.
M Informatique Réseaux Cours bis Couche Physique Notes de Cours LA COUCHE PHYSIQUE EST LA COUCHE par laquelle l information est effectivemnt transmise. Les technologies utilisées sont celles du traitement
Plus en détailLOG2420 Analyse et conception d interfaces utilisateur
LOG2420 Analyse et conception d interfaces utilisateur Processus de développement centré utilisateur 1/36 LOG2420 Analyse et conception d interfaces utilisateur Processus de développement centré utilisateur
Plus en détailVers une approche Adaptative pour la Découverte et la Composition Dynamique des Services
69 Vers une approche Adaptative pour la Découverte et la Composition Dynamique des Services M. Bakhouya, J. Gaber et A. Koukam Laboratoire Systèmes et Transports SeT Université de Technologie de Belfort-Montbéliard
Plus en détailSystèmes de transmission
Systèmes de transmission Conception d une transmission série FABRE Maxime 2012 Introduction La transmission de données désigne le transport de quelque sorte d'information que ce soit, d'un endroit à un
Plus en détailComptes rendus d Activités Techniques et Financières du Service de l Eau Potable Année 2004
Service de l Eau Potable Année 2004 1 Ville de VENELLES Comptes rendus d activités Techniques et financières du Service de l Eau Potable Destinataire : Monsieur le Maire de la commune de VENELLES (13770)
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailTP N 57. Déploiement et renouvellement d une constellation de satellites
TP N 57 Déploiement et renouvellement d une constellation de satellites L objet de ce TP est d optimiser la stratégie de déploiement et de renouvellement d une constellation de satellites ainsi que les
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailIntégration de la dimension sémantique dans les réseaux sociaux
Intégration de la dimension sémantique dans les réseaux sociaux Application : systèmes de recommandation Maria Malek LARIS-EISTI maria.malek@eisti.fr 1 Contexte : Recommandation dans les réseaux sociaux
Plus en détailDESCRIPTIF DE MODULE S4 ADG : Mathématique pour la Gestion
Sous filière : IAME DESCRIPTIF DE MODULE S4 ADG : Mathématique pour la Gestion COORDONNATEUR DU MODULE: Professeur FEKRI Mohammed Département : RIM Objectif : Ce module a pour objectif d initier les élèves
Plus en détailSommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)?
ouverture de zone de surveillance dans les réseaux de capteurs Jean arle, Master Recherche Informatique Option Informatique Mobile 008-009 s Jean arle - Master Recherche Informatique 008-009 Objectif e
Plus en détailWIFI (WIreless FIdelity)
WIFI (WIreless FIdelity) 1. Théorie et architectures 2. Démarche d un déploiement (WLAN Bluesocket/Cisco) 3. Maquettage Ph. Tourron 1 PLAN Théorie et architecture Les types de réseaux sans fil Normes autour
Plus en détailRétablissement d un réseau cellulaire après un désastre
Rétablissement d un réseau cellulaire après un désastre Anaïs Vergne avec Laurent Decreusefond, Ian Flint, et Philippe Martins Journées MAS 2014 29 août 2014 Rétablissement d un réseau cellulaire après
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailMémoire d actuariat - promotion 2010. complexité et limites du modèle actuariel, le rôle majeur des comportements humains.
Mémoire d actuariat - promotion 2010 La modélisation des avantages au personnel: complexité et limites du modèle actuariel, le rôle majeur des comportements humains. 14 décembre 2010 Stéphane MARQUETTY
Plus en détailTXT E-SOLUTIONS LOGICIELS DE PRÉVISION. Module de prévision de CDMi. Pour vos appels d offre. 3 e ÉDITION
Septembre 2012 Pour vos appels d offre LGICIELS DE PRÉVISIN 3 e ÉDITIN TXT E-SLUTINS Module de prévision de CDMi SupplyChainMagazine.fr 19, rue Saint-Georges - 94700 Maisons-Alfort 1. NM de l'éditeur TXT
Plus en détailINF6304 Interfaces Intelligentes
INF6304 Interfaces Intelligentes filtres collaboratifs 1/42 INF6304 Interfaces Intelligentes Systèmes de recommandations, Approches filtres collaboratifs Michel C. Desmarais Génie informatique et génie
Plus en détailAnalyse de la variance Comparaison de plusieurs moyennes
Analyse de la variance Comparaison de plusieurs moyennes Biostatistique Pr. Nicolas MEYER Laboratoire de Biostatistique et Informatique Médicale Fac. de Médecine de Strasbourg Mars 2011 Plan 1 Introduction
Plus en détailCPE Nanur-Hainaut 2009 Rudi Réz
Le Wi-Fi CPE Nanur-Hainaut 2009 Rudi Réz INTRODUCTION Wi-Fi = Wireless Fidelity 1997 : Prémices du Wi-Fi Premier prototypes de communication réseau 1999 : Le WECA propose le standard du Wi-Fi - adopté
Plus en détailStratégie de recherche adaptative en programmation par contrainte
Université Paul Sabatier École Nationale de l Aviation Civile Master 2 Recherche Informatique et Télécommunication parcours Intelligence Artificielle Simon Marchal Stratégie de recherche adaptative en
Plus en détailUniversité d'avignon et des Pays de Vaucluse. Philippe Michelon
Université d'avignon et des Pays de Vaucluse Philippe Michelon Université d'avignon et des Pays de Vaucluse Paris Avignon Université d'avignon et des Pays de Vaucluse Cultural Region (theater festival,
Plus en détailUniversité de La Rochelle. Réseaux TD n 6
Réseaux TD n 6 Rappels : Théorème de Nyquist (ligne non bruitée) : Dmax = 2H log 2 V Théorème de Shannon (ligne bruitée) : C = H log 2 (1+ S/B) Relation entre débit binaire et rapidité de modulation :
Plus en détailPrésentation de la plateforme Diagnostic RFID
Présentation de la plateforme Diagnostic RFID Responsables Philippe Pannier, professeur, Université de Provence Fabien Pellet, Ingénieur, ISEN Toulon Personnels impliqués Equipe Projet RFID Capteurs Ingénieurs
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailOrganisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et
Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières
Plus en détailALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE
ALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE P. Baudet, C. Azzaro-Pantel, S. Domenech et L. Pibouleau Laboratoire de Génie Chimique - URA 192 du
Plus en détailSolution de stress test Moody s Analytics
Solution de stress test Moody s Analytics Solution de stress test Moody s Analytics Moody s Analytics propose aux établissements financiers une couverture exhaustive de l intégralité du processus de stress
Plus en détailTP Modulation Démodulation BPSK
I- INTRODUCTION : TP Modulation Démodulation BPSK La modulation BPSK est une modulation de phase (Phase Shift Keying = saut discret de phase) par signal numérique binaire (Binary). La phase d une porteuse
Plus en détailMéthodologie d intégration d antennes sur systèmes complexes
Méthodologie d intégration d antennes sur systèmes complexes Exemple d utilisation de CST Microwave Studio Workshop CST Rennes 20 mars 2012 IETA Grégory Landouer Plan Présentation du contexte Démarche
Plus en détailLa PSBT Optique : Un candidat sérieux pour augmenter le débit sur les installations existantes.
La PSBT Optique : Un candidat sérieux pour augmenter le débit sur les installations existantes. Farouk Khecib, Olivier Latry, Mohamed Ketata IUT de Rouen, Université de Rouen Département Génie Électrique
Plus en détaildocument proposé sur le site «Sciences Physiques en BTS» : http://nicole.cortial.net BTS AVA 2015
BT V 2015 (envoyé par Frédéric COTTI - Professeur d Electrotechnique au Lycée Régional La Floride Marseille) Document 1 - Etiquette énergie Partie 1 : Voiture à faible consommation - Une étiquette pour
Plus en détailBiostatistiques Biologie- Vétérinaire FUNDP Eric Depiereux, Benoît DeHertogh, Grégoire Vincke
www.fundp.ac.be/biostats Module 140 140 ANOVA A UN CRITERE DE CLASSIFICATION FIXE...2 140.1 UTILITE...2 140.2 COMPARAISON DE VARIANCES...2 140.2.1 Calcul de la variance...2 140.2.2 Distributions de référence...3
Plus en détailOUTILS EN INFORMATIQUE
OUTILS EN INFORMATIQUE Brice Mayag brice.mayag@dauphine.fr LAMSADE, Université Paris-Dauphine R.O. Excel brice.mayag@dauphine.fr (LAMSADE) OUTILS EN INFORMATIQUE R.O. Excel 1 / 35 Plan Présentation générale
Plus en détailSIMULATION HYBRIDE EN TEMPOREL D UNE CHAMBRE REVERBERANTE
SIMULATION HYBRIDE EN TEMPOREL D UNE CHAMBRE REVERBERANTE Sébastien LALLECHERE - Pierre BONNET - Fatou DIOUF - Françoise PALADIAN LASMEA / UMR6602, 24 avenue des landais, 63177 Aubière pierre.bonnet@lasmea.univ-bpclermont.fr
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailSystème d administration autonome adaptable: application au Cloud
Système d administration autonome adaptable: application au Cloud Alain TCHANA - atchana@enseeiht.fr IRIT/ENSEEIHT, Equipe SEPIA Directeur de thèse : Daniel HAGIMONT et Laurent BROTO Rapporteurs : Jean-Marc
Plus en détailStatistiques Décisionnelles L3 Sciences Economiques & Gestion Faculté d économie, gestion & AES Université Montesquieu - Bordeaux 4 2013-2014
Tests du χ 2 Statistiques Décisionnelles L3 Sciences Economiques & Gestion Faculté d économie, gestion & AES Université Montesquieu - Bordeaux 4 2013-2014 A. Lourme http://alexandrelourme.free.fr Outline
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
Plus en détailMémo technique MODELES GENERIQUES DE SCORE DE CREDIT ou Le scoring de crédit «prêt à l emploi»
Mémo technique MODELES GENERIQUES DE SCORE DE CREDIT ou Le scoring de crédit «prêt à l emploi» 46, rue de la Tour 75116 Paris tél. (33) 01 73 00 55 00 fax (33) 01 73 00 55 01 www.softcomputing.com Sommaire
Plus en détailTransmission d informations sur le réseau électrique
Transmission d informations sur le réseau électrique Introduction Remarques Toutes les questions en italique devront être préparées par écrit avant la séance du TP. Les préparations seront ramassées en
Plus en détailRéseau sans fil trois fois plus rapide et cinq fois plus flexible.
Point d'accès/équipement pour ligne longue d'extérieur sans fil 150N SSID multiples, isolation client sans fil, pont, répéteur, WDS, PoE passif, antenne 12 dbi intégrée Part No.: 525497 Réseau sans fil
Plus en détailEchantillonnage Non uniforme
Echantillonnage Non uniforme Marie CHABERT IRIT/INP-ENSEEIHT/ ENSEEIHT/TéSASA Patrice MICHEL et Bernard LACAZE TéSA 1 Plan Introduction Echantillonnage uniforme Echantillonnage irrégulier Comparaison Cas
Plus en détailSoutenance de stage Laboratoire des Signaux et Systèmes
Soutenance de stage Laboratoire des Signaux et Systèmes Bornes inférieures bayésiennes de l'erreur quadratique moyenne. Application à la localisation de points de rupture. M2R ATSI Université Paris-Sud
Plus en détailLes Standards. Hacks #1-12 CHAPITRE UN
Chapitre 1 CHAPITRE UN Les Standards Hacks #1-12 La ruée folle vers la mise sur le marché de produits sans fil a entraîné une kyrielle d acronymes se ressemblant mais incompatibles entre eux. Le 802.11b
Plus en détailCréer un référentiel client grâce à Talend MDM
Créer un référentiel client grâce à Talend MDM Christophe Toum Product Manager Talend Connect 9 octobre 2014 Talend 2014 1 Sommaire Connaissez-vous vos clients? MDM et réconciliation des données Le processus
Plus en détailApprentissage incrémental par sélection de données dans un flux pour une application de sécurité routière
Apprentissage incrémental par sélection de données dans un flux pour une application de sécurité routière Nicolas Saunier INRETS Télécom Paris Sophie Midenet INRETS Alain Grumbach Télécom Paris Conférence
Plus en détailExtrait des Exploitations Pédagogiques
Pédagogiques Module : Compétitivité et créativité CI Première : Compétitivité et créativité CI institutionnel : Développement durable et compétitivité des produits Support : Robot - O : Caractériser les
Plus en détailProgrammation par contraintes. Laurent Beaudou
Programmation par contraintes Laurent Beaudou On se trouve où? Un problème, une solution : la solution est-elle une solution du problème? simulation, vérification 2 On se trouve où? Un problème, une solution
Plus en détailPrédiction de couverture de champ radioélectrique pour les réseaux radiomobiles : L apport du Système d Information Géographique ArcInfo 8
Prédiction de couverture de champ radioélectrique pour les réseaux radiomobiles : L apport du Système d Information Géographique ArcInfo 8 Christine TURCK 1 * et **, Christiane WEBER**, Dominique THOME*
Plus en détailChapitre I La fonction transmission
Chapitre I La fonction transmission 1. Terminologies 1.1 Mode guidé / non guidé Le signal est le vecteur de l information à transmettre. La transmission s effectue entre un émetteur et un récepteur reliés
Plus en détailTHÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par.
École Doctorale d Informatique, Télécommunications et Électronique de Paris THÈSE présentée à TÉLÉCOM PARISTECH pour obtenir le grade de DOCTEUR de TÉLÉCOM PARISTECH Mention Informatique et Réseaux par
Plus en détailGestion Wifi professionnelle centralisée
Gestion centralisée : Votre réseau dans le Cloud simplement La solution de gestion centralisée est une plateforme dans le Cloud conçue pour les PME. Elle permet de gérer facilement les fonctionnalités
Plus en détailConception d un outil d aide au déploiement d un réseau EV-DO dans un concept IMS pour l opérateur CAMTEL
Conception d un outil d aide au déploiement d un réseau EV-DO dans un concept IMS pour l opérateur CAMTEL L outil à développer devra donner la possibilité de planifier tout d abord un réseau EV-DO Rev
Plus en détailInformation. BASES LITTERAIRES Etre capable de répondre à une question du type «la valeur trouvée respecte t-elle le cahier des charges?
Compétences générales Avoir des piles neuves, ou récentes dans sa machine à calculer. Etre capable de retrouver instantanément une info dans sa machine. Prendre une bouteille d eau. Prendre CNI + convocation.
Plus en détail0DWKpPDWLTXHVGHO DUJHQW. édité par Mr. G.Moumoulidis (OTE)
3/$,78'RF) 0DWKpPDWTXHVGHO DUJHQW HW OHVpWXGHVWHFKQTXHVpFRQRPTXHV édité par Mr. G.Moumoulidis (OTE) 8,2,7(5$7,2$/('(67(/(&2008,&$7,26,7(5$7,2$/7(/(&2008,&$7,28,2 8,2,7(5$&,2$/'(7(/(&208,&$&,2(6 - - 0DWKpPDWTXHVGHO
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailModélisation intégrée des écoulements pour la gestion en temps réel d'un bassin versant anthropisé
1 TGR Modélisation intégrée des écoulements pour la gestion en temps réel d'un bassin versant anthropisé Simon Munier Institut des Sciences et Industries du Vivant et de l'environnement (AgroParisTech)
Plus en détailITIL Gestion de la capacité
ITIL Sommaire 1 GENERALITES 3 2 PERIMETRE DE LA GESTION DES CAPACITES 3 3 ACTIVITES ET LIVRABLES DE LA GESTION DES CAPACITES 4 3.1 ACTIVITES ITERATIVES OU GESTION DE PERFORMANCES : 4 3.2 GESTION DE LA
Plus en détailUE 503 L3 MIAGE. Initiation Réseau et Programmation Web La couche physique. A. Belaïd
UE 503 L3 MIAGE Initiation Réseau et Programmation Web La couche physique A. Belaïd abelaid@loria.fr http://www.loria.fr/~abelaid/ Année Universitaire 2011/2012 2 Le Modèle OSI La couche physique ou le
Plus en détailInterception des signaux issus de communications MIMO
Interception des signaux issus de communications MIMO par Vincent Choqueuse Laboratoire E 3 I 2, EA 3876, ENSIETA Laboratoire LabSTICC, UMR CNRS 3192, UBO 26 novembre 2008 Interception des signaux issus
Plus en détailL ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ
L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ INTRODUCTION Données : n individus observés sur p variables quantitatives. L A.C.P. permet d eplorer les liaisons entre variables et
Plus en détailIV - Programme détaillé par matière (1 fiche détaillée par matière)
IV - Programme détaillé par matière (1 fiche détaillée par matière) Matière : Asservissement numérique Introduction aux systèmes échantillonnés (signal échantillonné, échantillonnage idéal, transformation
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailUNIVERSITE HASSAN II DE CASABLANCA. FACULTE DES SCIENCES & TECHNIQUES MOHAMMEDIA Département Génie Electrique
UNIVERSITE HASSAN II DE CASABLANCA FACULTE DES SCIENCES & TECHNIQUES MOHAMMEDIA Département Génie Electrique FORMATION CONTINUE Diplôme d Université de Casablanca Master d Université Master en Sciences
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détailTransmission et stockage de l information
Transmission et stockage de l information La transmission d informations peut être libre, c est-à-dire assurée par des ondes électromagnétiques émises dans toutes les directions de l espace (Wi-Fi, radio,
Plus en détailDescription des UE s du M2
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détail