Planification et conception topologique des réseaux de télécommunication cellulaires

Ce travail traite du problème de la conception topologique des réseaux de télécommunication cellulaires. Deux types de modèles sont abordés. Un modèle classique intégrant dans un même problème la détermination des emplacements des équipements du réseau, leur connexion et la couverture des zones. Il consiste, à partir d'un ensemble de sites prédéfinis pour l'installation d'équipements, à déterminer lesquels activer et quelles paires connecter à coût minimal pour satisfaire la demande. Nous proposons une méthode de décomposition de Benders pour fournir une solution optimale. De ce modèle, on construit une autre formulation du problème. Cette dernière considère la quantité de trafic comme un flot devant être écoulé à travers le réseau depuis une source fictive. Ainsi, on obtient un modèle de flot qui consiste à déterminer les arcs à activer et la quantité de flot à y faire passer. Deux approches de relaxation sont utilisées pour résoudre ce modèle de flot. Une approche qui utilise une relaxation lagrangienne combinée avec un algorithme de sous-gradient et une autre qui utilise une technique de décomposition mixte

Algorithme génétique pour l'affectation de cellules à des commutateurs dans les réseaux mobiles

Définitions et concepts de base -- Éléments de problématique -- Objectifs de recherche et esquisse méthodologique -- Analyse du problème d'affectation des cellules -- Similitude entre le problème d'affectation de cellules et d'autres problèmes -- Méthodes traditionnelles de résolution -- Algorithmes génétiques -- Principes des algorithmes génétiques -- Caractéristiques des algorithmes génétiques -- Mécanismes de base -- Mécanismes avancés -- Gabarits de similitude -- Applications des algorithmes génétiques -- Algorithme génétique d'affectation de cellules -- Adaptation de la méthode des algorithmes génétiques -- Codage des chromosomes -- Génération de la population initiale -- Les opérateurs génétiques -- La fonction d'évaluation -- Formation d'une nouvelle population -- Processus génétique -- Implémentation et mise en oeuvre de la méthode -- Format des fichiers d'entrée et diagramme des classes -- Structures de données -- Mise en oeuvre de la méthode proposée -- Analyse des résultats -- Génération des tests et environnement d'exécution -- Effet du nombre de générations -- Effet de la taille de la population -- Effet des probabiités associées aux opérateurs génétiques -- Comparaison avec d'autres méthodes -- Conception d'une version parallèle de l'adaptation des algorithmes génétiques

Resyntonisation multipériode d'un réseau de téléphonie cellulaire

Principes élémentaires de la téléphonie cellulaire -- Techniques opérationnelles -- Problématiques -- Le problème d'affectation de blocs de canaux -- Problématique de la resyntonisation multipériode -- La resyntonisation multipériode : méthodes -- Schéma de la résolution -- Une heuristique gloutonne pour une solution initiale -- Amélioration de la solution initiale par une heuristique de descente et de remontée -- Implantation

Affectation de canaux dans les réseaux de téléphonie mobile cellulaire

Architecture et fonctionnement d'un système cellulaire -- Affectation des canaux et planification des systèmes cellulaires -- Quelques définitions -- Affectation des canaux dans les réseaux non saturés -- Affectation de canaux dans les réseaux saturées -- Affectation de canaux dans les réseaux non saturés -- Modèles de programmation mathématique -- Algorithmes gloutons -- Algorithme multiphase -- Affectation de canaux dans les réseaux saturés -- Notations et description du problème -- Modélisation du problème -- Algorithme glouton HGREEDY -- Algorithme ALPINIST -- Résultats numériques -- Calcul de bornes inférieures -- Un nouveau modèle de programmation linéaire en variables 0-1 -- Estimation de la qualité des solutions de ALPINIST -- Applications numériques

Affectation de cellules à des commutateurs dans les réseaux de communications personnelles

Affectation de cellules à des commutateurs dans les RCP -- La méthode de recherche taboue -- Affectation de cellules par la méthode de recherche taboue -- Analyse des résultats

Dépistage d'unités mobiles dans les systèmes cellulaires

Fonctionnement général des réseaux mobiles -- Architecture générale des réseaux mobiles -- Aspects économiques de la configuration des réseaux mobiles -- Méthodes d'allocation des canaux de base -- Contrôle optimal d'admission des appels -- Planification des zones de localisation -- Localisation des unités mobiles -- Stratégies de dépistage des unités mobiles -- Stratégies de mise à jour -- Mécanismes d'établissement de communications -- Revue des schémas de gestion de localisation -- Modèle de dépistage sous contrainte de délai -- Description du modèle proposé Par Hao et Akyildiz -- Algorithme de calcul des probabilités d'état -- Analyse de la courbe de coût total -- Algorithme de gestion de mobilité proposé -- Mise en oeuvre et analyse des résultats -- Mise en oeuvre de l'algorithme -- Résultats numériques -- Comparaison avec l'algorith me de Ho et Akyildiz

Conception d'antenne intelligente reconfigurable pour la radio cognitive

Reconfigurable antennas offer multiple functions by dynamically changing their properties such as operating frequency, polarization, radiation pattern, and a combination of all these factors. Their agility and diversity create a wide range of different and new applications for radio systems such as local networks, satellites, and especially in cognitive radio. In this thesis, two new frequency reconfigurable antennas are proposed. The frequency reconfiguration is obtained by changing the geometry of radiating patch. Their dimensions have been optimized by genetic algorithm embedded in the electromagnetic simulation software. These antennas operate at the frequency band for IEEE 802.11b/g standard with satisfactory radiation characteristics. This thesis also presents a method of controlling the operation of the frequency reconfigurable antenna by a micro-controller. The operation of electronic switches (PIN diodes) are carried out through programs which allows an adaptive operating system like smart antennas and work well in cognitive radio environment.Les antennes reconfigurables offrent de multiples fonctions en changeant dynamiquement leurs propriétés telles que la fréquence de fonctionnement, la polarisation, le diagramme de rayonnement ou toute combinaison de ces trois paramètres. Leur agilité et leur diversité créent de nouvelles possibilités d'applications pour les systèmes radio tels que les réseaux locaux, les liaisons par satellite et notamment la radio cognitive. Dans cette thèse, deux antennes reconfigurables en fréquence fonctionnant dans les bandes des standards sans fil actuels ont été proposées. Elles sont basées sur la modification de la géométrie du patch rayonnant. Leurs dimensions ont été optimisées par algorithmes génétiques embarqués et combinés à un logiciel de simulation électromagnétique. La commande de la reconfiguration de ces antennes est réalisée à l'aide d'un microcontrôleur qui pilote l'état des commutateurs (des diodes PIN). De ce fait, un système d'antenne reconfigurable intelligent dédié à la radio cognitive a été développé

Conception d'antenne intelligente reconfigurable pour la radio cognitive

Les antennes reconfigurables offrent de multiples fonctions en changeant dynamiquement leurs propriétés telles que la fréquence de fonctionnement, la polarisation, le diagramme de rayonnement ou toute combinaison de ces trois paramètres. Leur agilité et leur diversité créent de nouvelles possibilités d'applications pour les systèmes radio tels que les réseaux locaux, les liaisons par satellite et notamment la radio cognitive. Dans cette thèse, deux antennes reconfigurables en fréquence fonctionnant dans les bandes des standards sans fil actuels ont été proposées. Elles sont basées sur la modification de la géométrie du patch rayonnant. Leurs dimensions ont été optimisées par algorithmes génétiques embarqués et combinés à un logiciel de simulation électromagnétique. La commande de la reconfiguration de ces antennes est réalisée à l'aide d'un microcontrôleur qui pilote l'état des commutateurs (des diodes PIN). De ce fait, un système d'antenne reconfigurable intelligent dédié à la radio cognitive a été développé.Reconfigurable antennas offer multiple functions by dynamically changing their properties such as operating frequency, polarization, radiation pattern, and a combination of all these factors. Their agility and diversity create a wide range of different and new applications for radio systems such as local networks, satellites, and especially in cognitive radio. In this thesis, two new frequency reconfigurable antennas are proposed. The frequency reconfiguration is obtained by changing the geometry of radiating patch. Their dimensions have been optimized by genetic algorithm embedded in the electromagnetic simulation software. These antennas operate at the frequency band for IEEE 802.11b/g standard with satisfactory radiation characteristics. This thesis also presents a method of controlling the operation of the frequency reconfigurable antenna by a micro-controller. The operation of electronic switches (PIN diodes) are carried out through programs which allows an adaptive operating system like smart antennas and work well in cognitive radio environment.SAVOIE-SCD - Bib.électronique (730659901) / SudocGRENOBLE1/INP-Bib.électronique (384210012) / SudocGRENOBLE2/3-Bib.électronique (384219901) / SudocSudocFranceF

Agents mobiles natifs pour systèmes embarqués

L’objectif de ce projet de recherche est de développer une technologie d’agents mobiles pour systèmes embarqués. Dans un premier temps, une plateforme d’agents mobiles pour systèmes embarqués homogènes est réalisée et, ensuite dans un deuxième temps, une application d’informatique diffuse qui exploite la mobilité du contexte d’exécution est mise en œuvre pour valider cette plateforme. La mobilité d’un agent est définie comme suit: son exécution est interrompue sur le nœud courant, appelé nœud source, ensuite les données représentant l’état de l’agent sont transférées du nœud source vers un nœud destination et enfin, arrivé au nœud destination, son exécution se poursuit là où elle avait été interrompue sur le nœud de départ. Cette opération, appelée migration du contexte d’exécution, est intégrée aux fonctionnalités d’un noyau temps réel, permettant ainsi la mobilité d’agents logiciels au sein d’une grappe de systèmes embarqués homogènes. Les applications visées par le projet relèvent du domaine de l’informatique diffuse et plus particulièrement de son application à l’espace intelligent

La construction socio-spatiale de l’innovation en ville moyenne face aux objectifs de compétitivité et d’attractivité des politiques d’aménagement : les cas des agglomérations d’Albi (Midi-Pyrénées), Alès (Languedoc-Roussillon), Fougères et Quimper (Bretagne)

Several common ideas turn around the concept of « Medium-Sized Cities ». Too small to influence their economic environment, their industrial patterns wouldn’t be able to reach the standards of post-fordism based on a constant innovation process. As a consequence, concentrating public R&D investments in Metropolitan Areas would ensure and comfort economic growth. Studying the social and spatial levels linked to technopolitan projects hold in the cities of Albi (Tarn), Alès (Gard), Fougères (Ille-et-Vilaine) and Quimper (Finistère), we come to the conclusion Medium-Sized Cities are, on a long term perspective, adapting themselves to the contemporary economic regime based on a constant innovation process through growth coalition process linked between local authorities and scientific institutions.Les travaux contemporains portant sur les dynamiques territoriales du développement économique soulignent le rôle structurant des grandes villes et métropoles, qui seraient les seules entités urbaines à même de faire face à la recomposition des échelles territoriales de la performance économique. Dans ce contexte, les villes moyennes seraient amenées à repenser leurs stratégies de développement autour de la spécialisation sectorielle ou de leur attractivité résidentielle. À ce titre, les acteurs publics de l’aménagement des agglomérations d’Albi (Tarn), d’Alès (Gard), de Quimper (Finistère) et de Fougères (Ille-et-Vilaine), en partenariat avec les institutions scientifiques locales, portent des projets technopolitains à même de soutenir et de conforter le développement d’entreprises innovantes qui accompagnent la montée en gamme des bases productives locales de ces mêmes agglomérations. L’étude de la trajectoire sur le temps long de l’activité économique et des institutions scientifiques locales couplée à l’analyse de ces projets nous montre que les villes moyennes sont en capacité d’orienter et de coordonner des systèmes productifs aux horizons dépassant la simple desserte locale. Les ressorts relationnels de ces déterminants et de l’innovation sont au centre de ce travai