• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 5
  • 1
  • Tagged with
  • 6
  • 6
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Evaluation de la performance des systèmes de conception pour la conduite de l'ingénierie des produits ; prototype logiciel d'aide aux acteurs

Robin, Vincent 05 December 2005 (has links) (PDF)
Cette thèse consiste en l'étude d'une méthodologie d'évaluation de la performance en conception en vue de la conduite des systèmes de conception. Elle s'articule autour d'un modèle de référence pour l'évaluation des systèmes de conception, d'une méthodologie pour mettre en œuvre le modèle et d'un prototype logiciel support à la méthodologie. Le modèle de référence pour l'évaluation des systèmes de conception dans un environnement multi-acteurs, multi-disciplinaires et multi-projets permet la prise en compte des vecteurs (ou inducteurs) de performance en conception. Ce modèle positionne la performance des systèmes de conception dans le cadre plus large de la performance globale de l'entreprise en décrivant les éléments du contexte de l'entreprise qui vont influencer la conception. La mise en œuvre du modèle d'évaluation est effective par l'intermédiaire d'une méthodologie de modélisation et de suivi de l'entreprise et du système de conception. Cette méthodologie s'articule autour des méthodes GIM, GRAI Ingénierie, GRAI R&D et des approches GEM et ECOGRAI. Enfin, la méthodologie est instrumentée via un prototype logiciel d'assistance aux acteurs de la conception. Ce prototype reprend en partie les résultats obtenus dans le cadre du projet IPPOP (labellisé par le RNTL) et est spécifié sous la forme de modèles UML.
2

Equité d'accès aux ressources dans les systèmes partagés best-effort / Resources access fairness in best-effort shared systems

Goichon, François 16 December 2013 (has links)
Au cours de la dernière décennie, l'industrie du service informatique s'est métamorphosée afin de répondre à des besoins client croissants en termes de disponibilité, de performance ou de capacité de stockage des systèmes informatisés. Afin de faire face à ces demandes, les hébergeurs d'infrastructures ont naturellement adopté le partage de systèmes où les charges de travail de différents clients sont exécutées simultanément. Cette technique, mutualisant les ressources à disposition d'un système entre les utilisateurs, permet aux hébergeurs de réduire le coût de maintenance de leurs infrastructures, mais pose des problèmes d'interférence de performance et d'équité d'accès aux ressources. Nous désignons par le terme systèmes partagés best-effort les systèmes dont la gestion de ressources est centrée autour d'une maximisation de l'usage des ressources à disposition, tout en garantissant une répartition équitable entre les différents utilisateurs. Dans ce travail, nous soulignons la possibilité pour un utilisateur abusif d'attaquer les ressources d'une plateforme partagée afin de réduire de manière significative la qualité de service fournie aux autres utilisateurs concurrents. Le manque de métriques génériques aux différentes ressources, ainsi que le compromis naturel entre équité et optimisation des performances forment les causes principales des problèmes rencontrés dans ces systèmes. Nous introduisons le temps d'utilisation comme métrique générique de consommation des ressources, métrique s'adaptant aux différentes ressources gérées par les systèmes partagés best-effort. Ceci nous amène à la spécification de couches de contrôles génériques, transparentes et automatisées d'application de politiques d'équité garantissant une utilisation maximisée des ressources régulées. Notre prototype, implémenté au sein du noyau Linux, nous permet d'évaluer l'apport de notre approche pour la régulation des surcharges d'utilisation mémoire. Nous observons une amélioration significative de la performance d'applications typiques des systèmes partagés best-effort en temps de contention mémoire. De plus, notre technique borne l'impact d'applications abusives sur d'autres applications légitimes concurrentes, puisque l'incertitude sur les durées d'exécution est naturellement amoindrie. / Over the last ten years, the IT services industry has gone through major transformations, to comply with customers ever-growing needs in terms of availability, performance or storage capabilities of IT infrastructures. In order to cope with this demand, IT service providers tend to use shared systems, executing mutiple workloads from distinct customers simultaneously on the same system. This technique allows service providers to reduce the maintenance cost of their infrastructure, by sharing the resources at their disposal and therefore maximizing their utilization. However, this assumes that the system is able to prevent arbitrary workloads from having significant impact on other workloads' performance. In this scenario, the operating system's resource multiplexing layer tries to maximize resource consumption, as well as enforcing a fair distribution among users. We refer to those systems as best-effort shared systems. In this work, we show that malicious users may attack a shared system's resources, to significantly reduce the quality of service provided to other concurrent users. This issue of resource control layers in shared systems can be linked to the lack of generic accounting metrics, as well as the natural trade-off that such systems have to make between fairness and performance optimization. We introduce the utilization time as a generic accounting metric, which can be applied to the different resources typically managed by best-effort shared systems. This metric allows us to design a generic, transparent and automated resource control layer, which enables the specification of simple resource management policies centered around fairness and resource consumption maximization. We applied this approach to the swap subsystem, a traditional operating system bottleneck, and implemented a prototype within the Linux kernel. Our results show significative performance enhancements under high memory pressure, for typical workloads of best-effort shared systems. Moreover, our technique bounds the impact of abusive applications on other legit applications, as it naturally reduces uncertainties over execution duration.
3

Prise en compte de l‘influence de la culture organisationnelle pour la conduite des activités de conception collaboratives

Topliceanu, Genoveva Doinita 06 January 2010 (has links)
La conduite des systèmes de conception et le pilotage des projets consistent non seulement à allouer des ressources pour satisfaire au mieux les objectifs assignés au système et au projet, mais également à favoriser la collaboration entre les acteurs du système qu‘ils soient directement ou indirectement impliqués dans le projet. Lors de l‘évolution du système et pendant le déroulement du projet, les décideurs doivent pouvoir analyser la situation de conception existante et encourager l‘apparition d'une situation de collaboration si le besoin s‘en fait sentir. L‘objectif de cette thèse est de définir les concepts permettant d‘analyser et de faire évoluer le système de conception. Pour ce faire nous articulons nos travaux autour d‘un modèle de référence pour l‘évaluation des systèmes de conception. Nous complétons ce modèle en intégrant les influences, à chaque niveau décisionnel, de la culture organisationnelle. Nous montrons comment la culture organisationnelle peut jouer un rôle non négligeable auprès des acteurs de l‘entreprise en vue de l‘atteinte des objectifs fixés par celle-ci. Nous obtenons ainsi, un modèle adapté à la conduite des systèmes de conception et au pilotage des projets de conception dans un environnement multi-acteurs, multi-disciplinaires et multi-projets. Notre modèle positionne la performance des systèmes de conception dans le cadre plus large de la performance globale de l'entreprise en décrivant les éléments du contexte de l‘entreprise et la culture organisationnelle de celle-ci qui vont influencer la conception. Une étude de cas réelle menée au sein d‘une entreprise espagnole montre en quoi il est nécessaire de prendre en considération la culture organisationnelle dès lors que l‘on souhaite mettre en place une stratégie dans une entreprise en vue de concevoir un nouveau produit. / The design systems management and the project management have not only to concern resources allocation process to satisfy the objectives assigned, but also to promote collaboration between the actors of the system which could be involved in the project or not. During the system evolution and the project, the leaders will analyze the real state of design conditions and stimulate the collaborating conditions when it is necessary. Objective of this thesis is to define concepts allowing analysing, managing and making evolve the design system. To achieve this objective we articulate our research around a reference model to evaluate design system. We complete this model by integrating influences, at each decisional level, of the organizational culture. We show how the organizational culture could have an important influence in the actors‘ way of life in the company. We obtain a model adapted to a multi-actor, multi-disciplinary and multi-project environment. Our model positioned the design systems in the more global context of the performance of the enterprise by describing elements of the environment of enterprise and the organizational culture which will have an influence on the design system. A real case study in a Spanish company shows how organizational culture could impact the strategy of a company when it wants to develop a new product.
4

QUATRE ESSAIS SUR LES LIENS ENTRE LA PAUVRETE, L'INEGALITE ET LA SANTE AVEC UNE APPLICATION EMPIRIQUE AUX PAYS EN DEVELOPPEMENT: L'AFRIQUE COMPAREE AU RESTE DU MONDE

Diallo, Amadou Bassirou 16 January 2009 (has links) (PDF)
Cette thèse part d'un postulat simple : « l'amélioration du niveau de vie s'accompagne de l'amélioration de l'état de santé générale d'une population » et teste sa validité dans le contexte de l'Afrique au Sud du Sahara (ASS). Si cette hypothèse se vérifie en général dans le contexte de l'ASS en ce qui concerne le niveau (plus le pays est riche, plus sa population est en bonne santé), il l'est moins en ce qui concerne les dynamiques, du moins à court et moyen terme. Notamment, les pays qui connaissent une amélioration tendancielle de bien-être matériel ne connaissent pas forcément une amélioration de la santé de leurs populations. Ceci constitue un paradoxe qui viendrait invalider notre postulat. En écartant tout effet de retard ou de rattrapage qui pourrait l'expliquer car nous travaillons sur une période de 15 ans réparties en 3 sous-périodes (1990-1995, 1995-2000 et 2000-2005), nous expliquons ce paradoxe, toutes choses égales par ailleurs, par deux canaux principaux qui peuvent interagir : - la performance du système de santé et - l'inégalité en santé. Si le premier est plus évident mais aussi plus difficile à prouver empiriquement du fait du manque de données sur des séries longues, ou du fait que ces données sont trop agrégées et éparses, le second canal est testable avec des bases de données adéquates qui, elles, sont disponibles au niveau microéconomique (ménages). Les bases de données que nous avons privilégiées sont les Enquêtes Démographiques et de Santé (EDS) du fait de leur comparabilité dans l'espace et le temps (mêmes noms de variables standardisées, même méthodologie d'enquête, mêmes modules, etc.). Ces atouts sont d'autant plus importants que les comparaisons de pauvreté et de bien-être basées sur les enquêtes de revenus ou de consommation butent sur de sérieux problèmes à savoir la comparabilité de ces enquêtes (méthodologies différentes, périodes de rappel différents, prix souvent non collectés de la même manière, etc.). Pour montrer ces effets de l'inégalité de santé sur les niveaux et les tendances de la santé des populations et la pauvreté et le bien-être, nous avons axé notre recherche autour de 3 axes principaux : 1- Comment mesurer le niveau de richesse et donc le bien-être des ménages en l'absence d'information sur la consommation et le revenu ? Les chapitres 1 et 2 de notre thèse se penchent sur cette question. Nous avons privilégié, à l'instar de plus en plus d'économistes, l'utilisation des biens des ménages et les méthodes de l'analyse factorielle et d'analyse en composantes principales pour construire un indice de richesse. Cet indice de richesse est pris comme un substitut du revenu ou de la consommation et sert donc de proxy pour la mesure du bien-être. Bien qu'il comporte quelques lacunes (notamment le fait qu'il ne concerne que les biens matériels et durables du ménage alors que la consommation ou le revenu sont des concepts plus globaux de bien-être, il ne prend pas en compte les préférences des ménages, il ne comporte aucune notion de valeur car le prix n'est pas pris en compte, de telle façon qu'une petite télévision en noir blanc vieille de vingt ans est mise au même niveau qu'un grand écran plasma flambant neuf, etc.), il n'en demeure pas moins que d'un côté, avec les EDS, il n'y a pas moyen de faire autrement en l'état actuel des choses, mais aussi et surtout parce que ces données permettent d'éviter les problèmes évoqués plus haut, notamment celui de la comparabilité des données pour faire de la comparaison spatiale et inter-temporelle des données en matière de pauvreté. Dans le premier chapitre, en nous basant sur cet indice et une ligne de pauvreté définie a priori à 60% pour la première observation dans notre échantillon (Benin, 1996), et en utilisant les données EDS et une analyse en composantes principales (ACP), nous avons pu mesurer la tendance de la pauvreté dite « matérielle » (en opposition à la pauvreté monétaire, basée sur la métrique monétaire). Cette méthode qui est privilégiée par des auteurs comme Sahn et Stifel est d'autant plus intéressante qu'elle donne non seulement les tendances de la pauvreté dans chaque pays, mais elle permet aussi une classification naturelle de ces pays par ordre de grandeur de pauvreté. Cependant, dans la mesure où les biens des ménages et la dépenses de consommation sont disponibles, l'analyste devrait estimer les deux types de pauvreté (matérielle via l'indice de richesse et monétaire via le revenu ou la consommation) car les études montrent souvent que les biens matériels et la consommation ou le revenu ne sont pas très bien corrélés, et donc le choix de l'indicateur de bien-être est crucial en termes de politiques économique et de santé. En effet, si l'indicateur sous-estime le vrai niveau de pauvreté ou d'inégalité (ou les surestime), les dépenses publiques qui en résultent peuvent être plus ou moins surévaluées, de même que les réponses apportées se révéler inadéquates. Donc dans la mesure du possible, il conviendrait de se pencher sur la question du choix de l'indicateur. Les résultats de notre méthodologie montrent que l'ASS reste la région la plus pauvre du monde en termes de possession d'actifs. La région orientale de l'ASS est la plus pauvre au monde (75%) suivie de l'Asie du Sud (64%), le Sud de l'ASS (61%), l'Afrique Centrale (57%), l'Afrique de l'Ouest (55%), l'Asie de l'Ouest (40%), l'Asie du Sud-Est (19%), l'Amérique Latine (18%), les Caraïbes (17%), l'Afrique du Nord (6%), l'Asie Centrale (2%) et l'Europe de l'Est (1%). Notre analyse nous montre que la pauvreté baisse dans l'ensemble des pays Africains au Sud du Sahara (sauf la Zambie), à l'instar des autres pays du monde dans l'échantillon. En effet, en considérant les trends, nous voyons que la moyenne de l'ASS passe de 63% de pauvreté matérielle entre 1990-1995 à 62% en 1995-2000 et 58% entre 2000 et 2005. La baisse est modeste et lente mais non négligeable et surtout, elle est en accélération sur les 2 dernières périodes. Mais elle demeure toutefois beaucoup plus marquée dans le reste du monde. Concomitamment à la baisse de la pauvreté, nous observons aussi une baisse de l'inégalité. Nous terminons ce chapitre par une réflexion sur l'effet de la transition démographique sur la croissance économique et la pauvreté en ASS et dans les autres pays en développement. En effet, la chute de la fertilité et de la mortalité couplées à un exode rural font que le nombre de famille se démultiplie du fait de la transition vers des tailles plus réduites. Ceci impose plus de contraintes (et donc peut avoir un impact négatif) sur la croissance économique et risque de sous-estimer le niveau réel de pauvreté. Il convient, une fois que la pauvreté matérielle et ses tendances ont été bien calculées avec les biens durables (et la transition économique prise si possible en compte), de tester la validité de cette méthode en la confrontant avec les résultats issus de l'analyse monétaire de la pauvreté. Les EDS ne comportant pas données d'information sur la consommation, nous nous sommes tournés vers une autre source de données. Dans le chapitre 2, nous avons testé la robustesse de notre méthode dans le cas particulier du Ghana, en utilisant les enquêtes du Questionnaire Unifié sur les Indicateurs de Base de Bienêtre (QUIBB), et en confrontant les résultats issus de la méthode ACP avec ceux issus de la méthode traditionnelle monétaire et trouvons grosso modo les mêmes résultats (10% de baisse avec la méthode monétaire traditionnelle et 7% avec notre méthode sur la période 1997- 2003). Ceci valide donc le fait que la méthode que nous proposons (à savoir, mesurer le bienêtre et la pauvreté par les biens durables des ménages) est tout aussi valide que la méthode plus traditionnelle utilisant des métriques monétaires. Une analyse fine dans le cas du Ghana montre que la baisse de la pauvreté est due à une croissance économique particulièrement pro-pauvre mais aussi à des dynamiques intra et intersectorielles (réallocation des gens des secteurs moins productifs vers ceux plus productifs) et aussi une forte migration des campagnes vers les villes. Nos simulations montrent que les migrants ruraux ont aussi bénéficié de cette croissance dans les villes où ils trouvent plus d'opportunités. 2- Une fois établie que la pauvreté est en recul en ASS, nous avons voulu mesurer la tendance de la santé de sa population (approximée par les taux de mortalité infantile et infanto-juvénile). Nous discutons dans le chapitre 3 de trois méthodes pour estimer et comparer les taux de mortalité des enfants : - la méthode des cohortes fictives (sur laquelle l'équipe de l'EDS se base pour estimer les taux « officiels » de mortalité), - la méthode non paramétrique (Kaplan et Meier) que privilégient un certain nombre d'économistes et - la méthode paramétrique (Weibull) de plus en plus utilisée pour sa souplesse et sa robustesse. Les deux premières méthodes ont tendance à sous-estimer le vrai niveau de mortalité et de ce fait nous avons privilégié le Weibull. De plus, avec cette dernière, nous pouvons évaluer l'effet de chaque variable spécifique (comme l'éducation ou l'accès à l'eau) sur le niveau de mortalité. Une étude des déterminants de cette mortalité montre qu'outre l'effet attendu de l'éducation des mères, l'accès aux infrastructures de santé (soins médicaux et surtout prénataux durant et lors de l'accouchement) et sanitaires (accès aux toilettes et dans une moindre mesure à l'eau potable) en sont les principaux facteurs. L'effet de richesse joue peu en ASS (mais pas dans le reste du monde), une fois que nous contrôlons pour le lieu de résidence (urbain) et le niveau d'éducation. Ce résultat nous surprend quelque peu, même s'il a été trouvé dans d'autres études. Ensuite, nous avons calculé la mortalité prédite des enfants. De toutes les régions du monde, l'ASS a le niveau de mortalité le plus élevé (par exemple en moyenne 107 décès pour la mortalité infantile contre 51 pour le reste du monde, soit plus du double). Ce résultat était toutefois attendu. Par contre nous avons été quelque peu surpris en ce qui concerne les tendances. Le constat est que sur les 15 ans, la mortalité des enfants a très peu ou pas du tout baissé dans le sous-continent africain (et est même en augmentation dans certains pays, alors qu'ils enregistrent une baisse de la pauvreté matérielle sur la même période). En moyenne, considérant les enfants de moins d'un an, les taux sont passés de 95%o à 89.5%o pour remonter à 91.5%o pour les 3 périodes 1990-1195, 1995-2000 et 2000-2005. Ainsi sur 15 ans, la mortalité infantile n'a baissé que de 3 points et demie en moyenne et surtout, elle remonte sur la période 1995-2005. Un examen des taux de malnutrition des enfants confirme ces tendances. On pourrait dire que ces résultats sont plutôt encourageants et normaux si on fait une analyse d'ensemble du sous-continent. En effet pour l'ensemble de l'ASS, cette légère baisse semble en conformité avec la baisse de 5 points des taux de pauvreté matérielle (63% en 1990-1995 à 58% en 2000-2005). Mais l'ordre de grandeur est faible en termes de magnitude, et surtout si compare au reste du monde où on observe une baisse de la mortalité beaucoup plus conséquente. Mais c'est l'arbre qui cache la forêt. Une analyse plus fine par pays montre en effet une situation plus contrastée. Notre postulat de départ nous dit que sur une période suffisamment longue, une amélioration de bien-être s'accompagne d'une amélioration de la santé. Or on constate que certains pays qui connaissent une baisse de la pauvreté matérielle connaissent également une recrudescence de la mortalité des enfants. Pour une même année, ce résultat peut être normal, traduisant un simple décalage pour que l'amélioration de bien-être se traduise par un meilleur état de santé de la population. Mais à moyen terme (période de 5 ans), nous observons la même absence d'effet. Nous sommes donc face à un paradoxe qu'il nous faut comprendre et tenter d'expliquer. Une des pistes pour comprendre ces résultats est d'analyser la performance des systèmes de santé en Afrique. Les facteurs qui expliquent notamment cette performance sont : des facteurs « classiques » comme la performance économique des périodes passées, les montants et l'allocation des dépenses de santé, l'organisation des systèmes de santé, la baisse de la fourniture de services de soins de santé (vaccination, assistance à la naissance, soins prénataux, soins curatifs, ...), la malnutrition, le SIDA, les guerres, la fuite des cerveaux notamment du personnel médical, etc., à côté de facteurs plus « subtils » ou ténus car moins saisissables comme les crises financières des années 1990s qui ont plombé certaines des économies de la sous-région, la qualité des soins, la corruption et les dessous-de-table, l'instabilité de la croissance économique (même si elle est positive), etc. La seconde voie que nous examinons pour expliquer le manque de résultat en santé dans certains pays concerne l'inégalité en santé et ceci fait l'objet de notre dernier chapitre. 3- Expliquer l'absence de lien entre santé et pauvreté dans certains pays de l'ASS : l'effet de l'inégalité en santé. Dans le chapitre 4, nous émettons l'hypothèse que le fort niveau d'inégalité dans l'accès aux services de santé et d'assainissement couplé à la faible performance du système de santé (avec en toile de fond l'impact du Sida) peuvent servir à expliquer en partie notre paradoxe. Nous considérons deux types de services : - soins de santé (vaccination, assistance médicale à la naissance et traitement médical de la diarrhée) et - hygiène et assainissement (accès à l'eau potable et à l'électricité, accès aux toilettes propres). Le choix de ces services est motivé par le fait que le modèle Weibull dans le chapitre 3 nous montre que toutes choses égales par ailleurs, ils sont cruciaux pour la survie des enfants, en particulier en Afrique. Les niveaux d'accès montrent une baisse tendancielle des taux pour les services de santé (surtout pour la vaccination) et une légère augmentation de l'accès à l'électricité et dans une moindre mesure à l'eau potable. L'accès aux toilettes propres demeure un luxe réservé à une petite fraction de la population. Pour les calculs d'inégalité, nous considérons deux indicateurs: - l'indice de concentration (pour mesurer le niveau moyen d'inégalité) - et l'élasticité-revenu du Gini (inégalité « à la marge » quand le revenu d'un individu ou d'un groupe augmente d'un point de pourcentage). Globalement, les pays d'ASS ont un niveau d'inégalité beaucoup plus élevé comme on s'y attendait par rapport au reste du monde. Pour les tendances, nous remarquons que l'inégalité marginale s'accroît pour les services d'assainissement (eau, toilette et électricité), mais qu'elle diminue pour les soins de santé. En ce qui concerne l'inégalité moyenne, elle indique une disproportion dans l'accès des classes riches par rapport à celles pauvres. Même si les groupes pauvres « rattrapent » ceux riches dans la provision de certains services, cela se fait de façon trop lente. De fait, le haut niveau d'inégalité couplé à une recrudescence de cette inégalité à la marge pour certains services tendent à annihiler les effets positifs de la croissance économique et de la réduction de la pauvreté et maintiendraient la mortalité, la malnutrition et la morbidité des enfants en Afrique à des niveaux relativement élevés et plus particulièrement concentrées dans les groupes les plus pauvres. Tout ceci appelle à des politiques économiques, sociales et sanitaires pour renverser fortement les tendances de la mortalité des enfants. En particulier, nos résultats suggèrent qu'il faudrait que les pays Africains puissent entre autres : - accroître les services de soins de santé, notamment les soins préventifs comme les services essentiels à la santé de l'enfant dès sa naissance (vaccination, services prénataux et assistance à la naissance), les soins curatifs et les campagnes de sensibilisation. - renverser la tendance baissière dans la provision des services sanitaires (eau, électricité, environnement et assainissement, prise en charge des déchets, etc.). - améliorer la nutrition et l'environnement immédiat de ces enfants et les comportements des ménages (espacement des naissances, éducation des mères en matière de santé, etc.). - plus généralement comme le montrent d'autres études, il faudrait aussi améliorer la performance globale de leur système de santé en empêchant la fuite des cerveaux, en allouant un budget suffisant à la santé, en organisant mieux les différents organes, de même que les ciblages des politiques de santé, en empêchant la corruption, en améliorant la qualité (accueil, propreté des centres de soins, etc.), en équipant les centres en médicaments, vaccins, moyens de transport et de communication, etc. Intégrer si possible les systèmes plus traditionnels de soins (comme les matrones et les guérisseurs) et le secteur privé, de même qu'une meilleure organisation du système pharmaceutique. Ces politiques constituent un tout et doivent être mise en oeuvre rapidement, ou renforcées le cas échéant. A cette seule condition les pays Africains pourraient espérer rattraper leur retard dans les Objectifs du Millénaire.
5

Protocoles de routage sans connaissance de voisinage pour réseaux radio multi-sauts

Amadou, Ibrahim 06 September 2012 (has links) (PDF)
L'efficacité énergétique constitue l'objectif clef pour la conception des protocoles de communication pour des réseaux de capteurs radio multi-sauts. Beaucoup d'efforts ont été réalisés à différents niveaux de la pile protocolaire à travers des algorithmes d'agrégation spatiale et temporelle des données, des protocoles de routage efficaces en énergie, et des couches d'accès au médium avec des mécanismes d'ordonnancement permettant de mettre la radio en état d'endormissement afin d'économiser l'énergie. Pour autant, ces protocoles utilisent de façon importante des paquets de contrôle et de découverte du voisinage qui sont coûteux en énergie. En outre, cela se fait très souvent sans aucune interaction entre les différentes couches de la pile. Ces travaux de thèse s'intéressent donc particulièrement à la problématique de l'énergie des réseaux de capteurs à travers des protocoles de routage et d'accès au médium. Les contributions de cette thèse se résument de la manière suivante : Nous nous sommes tout d'abord intéressés à la problématique de l'énergie au niveau routage. Dans cette partie, les contributions se subdivisent en deux parties. Dans un premier temps, nous avons proposé une analyse théorique de la consommation d'énergie des protocoles de routage des réseaux radio multi-sauts d'appréhender au mieux les avantages et les inconvénients des uns et des autres en présence des modèles de trafic variables, un diamètre du réseau variable également et un modèle radio qui permet de modéliser les erreurs de réception des paquets. À l'issue de cette première étude, nous sommes parvenus à la conclusion que pour être économe en énergie, un protocole de routage doit avoir des approches similaires à celle des protocoles de routage géographique sans message hello. Puis, dans un second temps, nous introduisons une étude de l'influence des stratégies de relayage dans un voisinage à 1 saut sur les métriques de performance comme le taux de livraison, le nombre de messages dupliqués et la consommation d'énergie. Cette étude est suivie par une première proposition de protocole de routage géographique sans message hello (Pizza-Forwarding (PF)) exploitant des zones de relayage optimisées et sans aucune hypothèse sur les propriétés du canal radio. Dans le but de réduire considérablement la consommation de PF, nous proposons de le combiner avec une adaptation d'un protocole MAC asynchrone efficace en énergie à travers une approche transversale. La combinaison de ces deux approches montre un gain significatif en terme d'économie d'énergie avec des très bon taux de livraison et cela quels que soient les scénarios et la nature de la topologique.
6

Protocoles de routage sans connaissance de voisinage pour réseaux radio multi-sauts / Beacon-less geographic routing for multihop wireless sensor networks

Amadou, Ibrahim 06 September 2012 (has links)
L'efficacité énergétique constitue l'objectif clef pour la conception des protocoles de communication pour des réseaux de capteurs radio multi-sauts. Beaucoup d'efforts ont été réalisés à différents niveaux de la pile protocolaire à travers des algorithmes d'agrégation spatiale et temporelle des données, des protocoles de routage efficaces en énergie, et des couches d'accès au médium avec des mécanismes d'ordonnancement permettant de mettre la radio en état d'endormissement afin d'économiser l'énergie. Pour autant, ces protocoles utilisent de façon importante des paquets de contrôle et de découverte du voisinage qui sont coûteux en énergie. En outre, cela se fait très souvent sans aucune interaction entre les différentes couches de la pile. Ces travaux de thèse s'intéressent donc particulièrement à la problématique de l'énergie des réseaux de capteurs à travers des protocoles de routage et d'accès au médium. Les contributions de cette thèse se résument de la manière suivante : Nous nous sommes tout d'abord intéressés à la problématique de l'énergie au niveau routage. Dans cette partie, les contributions se subdivisent en deux parties. Dans un premier temps, nous avons proposé une analyse théorique de la consommation d'énergie des protocoles de routage des réseaux radio multi-sauts d'appréhender au mieux les avantages et les inconvénients des uns et des autres en présence des modèles de trafic variables, un diamètre du réseau variable également et un modèle radio qui permet de modéliser les erreurs de réception des paquets. À l'issue de cette première étude, nous sommes parvenus à la conclusion que pour être économe en énergie, un protocole de routage doit avoir des approches similaires à celle des protocoles de routage géographique sans message hello. Puis, dans un second temps, nous introduisons une étude de l'influence des stratégies de relayage dans un voisinage à 1 saut sur les métriques de performance comme le taux de livraison, le nombre de messages dupliqués et la consommation d'énergie. Cette étude est suivie par une première proposition de protocole de routage géographique sans message hello (Pizza-Forwarding (PF)) exploitant des zones de relayage optimisées et sans aucune hypothèse sur les propriétés du canal radio. Dans le but de réduire considérablement la consommation de PF, nous proposons de le combiner avec une adaptation d'un protocole MAC asynchrone efficace en énergie à travers une approche transversale. La combinaison de ces deux approches montre un gain significatif en terme d'économie d'énergie avec des très bon taux de livraison et cela quels que soient les scénarios et la nature de la topologique. / Energy-efficient communication protocol is a primary design goal for Wireless Sensor Networks (WSNs). Many efforts have been done to save energy anywhere in the protocol stack through temporal and spatial data aggregation schemes, energy-aware routing protocols, activity scheduling and energy-efficient MAC protocols with duty cycle. However both control packets and beacons remain which induces a huge waste energy. Moreover, their design follows the classical layered approach with the principle of modularity in system development, which can lead to a poor performance in WSNs. This thesis focuses on the issues of energy in WSNs through energy-efficient routing and medium access control protocols. The constributions of this thesis can be summarized as follows: First, we are interested on the energy issues at the routing layer for multihop wireless sensor networks (WSNs). We propose a mathematical framework to model and analyze the energy consumption of routing protocols in multihop WSNs by taking into account the protocol parameters, the traffic pattern and the network characteristics defined by the medium channel properties, the dynamic topology behavior, the network diameter and the node density. In this study, we show that Beacon-less routing protocol should be a best candidate to save energy in WSNs. We investigate the performance of some existing relay selection schemes which are used by Beacon-less routing protocols. Extensive simulations are proposed to evaluate their performance locally in terms of packet delivery ratio, duplicated packet and delay. Then, we extend the work in multihop wiriless networks and develop an optimal solution, Enhanced Nearest Forwarding within Radius, which tries to minimize the per-hop expected number of retranmissions in order to save energy. We present a new beaconless routing protocol called Pizza-Forwarding (PF) without any assumption on the radio environment: neither the radio range nor symmetric radio links nor radio properties (shadowing, etc.) are assumed or restricted. A classical greedy mode is proposed. To overcome the hole problem, packets are forwarded to an optimal node in the two hop neighbor following a reactive and optimized neighborhood discovery. In order to save energy due to idle listening and overhearing, we propose to combine PF's main concepts with an energy-efficient MAC protocol to provide a joint MAC/routing protocol suitable for a real radio environment. Performance results lead to conclude to the powerful behavior of PFMAC.

Page generated in 0.0853 seconds