Cette thèse concerne l'étude de l'algorithmique et de la complexité des communications dans les réseaux radio. En particulier, nous nous sommes intéressés au problème de rassembler les informations des sommets d'un réseau radio en un noeud central.<br />Ce problème est motivé par une question de France Telecom (Orange Labs) "comment amener Internet dans les villages".<br />Les sommets représentent les maisons des villages qui communiquent entre elles par radio, le but étant d'atteindre une passerelle centrale connectée à Internet par une liaison satellite. Le même problème se rencontre dans les réseaux de senseurs où il s'agit de collecter les informations des senseurs dans une station de base.<br />Une particularité des réseaux radio est que la distance de transmission est limité et que les transmissions interfèrent entre elles (phénomènes d'interférences). Nous modélisons ces contraintes en disant que deux sommets (équipements radio) peuvent communiquer s'ils sont à distance au plus dT et qu'un noeud interfère avec un autre si leur distance est au plus dI. Les distances sont considérées dans un graphe représentant le réseau. Une étape de communication consistera donc en un ensemble de transmissions compatibles (n'interférant pas).<br />Notre objectif est de trouver le nombre minimum d'étapes nécessaires pour réaliser un tel rassemblement et de concevoir des algorithmes réalisant ce minimum. Pour des topologies particulières comme le chemin et la grille, nous avons établi des résultats optimaux ou quasi optimaux.<br />Nous avons aussi considéré le cas systolique (ou continu) où on veut maximiser le debit offert à chaque noeud.

Ce mémoire s’intéresse aux collecteurs de fonds de tierce partie que l’on définit comme des individus qui vont entreprendre, seuls ou en équipe, d’amasser des fonds en mobilisant leurs ressources personnelles pour le compte d’un organisme de charité auquel ils ne sont pas affiliés. Nous utilisons des données recueillies auprès de 20 collecteurs de fonds de tierce partie issus de deux organismes de charité québécois pour tenter de comprendre qui sont les collecteurs de fonds de tierce partie. Plus précisément, notre recherche est circonscrite au profil des collecteurs de fonds de tierce partie et à leur action, la collecte de fonds de tierce partie (CFTP). La question de recherche est exploratoire : qui sont les collecteurs de fonds et comment les distinguer entre eux? La méthodologie utilisée pour la collecte et l’analyse des données est une adaptation éprouvée de la théorie ancrée. De notre analyse, une typologie à sept segments a émergé. Chaque segment représente un profil de collecteurs de fonds de tierce partie qui se distingue des autres à l’égard de cinq catégories discriminantes: les motivations, l’action, l’énergie et les besoins. Les sept segments sont représentés par des archétypes : l’altruiste, l’égoïste, la victime, le complice, l’expérimentateur, le capable et l’entrepreneur. La contribution théorique de notre recherche réside dans la proposition d’une typologie des collecteurs de fonds de tierce partie et par un premier effort de modélisation du processus de collecte de fonds. La contribution pratique prend forme avec une section consacrée à l’usage de la typologie spécifiquement destinée aux organismes de charité.

Cette thèse propose une approche de modélisation d'un processus adaptatif et itératif de collecte des données, ainsi qu'un outil de validation via des indicateurs d'efficacité opérationnelle de l'équipement. Une approche nommée "Tropos", établie grâce à la théorie de l'information, est donc développée pour modéliser et évaluer le processus de collecte de données. L'approche, originale, permet de synthétiser trois indicateurs qui caractérisent l'efficacité du processus de collecte : 1) utilité des données, 2) complexité du processus, 3) gain d'information par une activité élémentaire du processus. Un modèle original, basé sur les réseaux de Pétri stochastiques colorés couplé à la simulation Monte Carlo, est également proposé pour valider l'efficacité du processus de collecte de données. Ce modèle utilise comme données d'entrée les modèles des processus stochastiques de dégradation, de défaillance et de maintenance des composants de l'équipement. Les paramètres des modèles d'entrée sont supposés connus et extraits des données collectées. Les propriétés du modèle réseau de Pétri stochastique coloré permettent d'extraire les coupes minimales indispensables à l'évaluation de l'état et de l'efficacité opérationnelle de l'équipement. Elles permettent également de traiter les systèmes de structure k/n. L'effectivité de l'approche proposée est enfin illustrée sur un système de production d'énergie multi-source renouvelable, grâce à l'implémentation des algorithmes du modèle sous le logiciel Silab / This thesis proposes a modeling approach of an adaptive and iterative data collection process, and a validation tool via operational effectiveness features for equipment. An approach, named "Tropos", established based on the information theory, is developed to modeling and evaluating data collection processes. This is an original approach, which allows synthesizing three features that characterize the effectiveness of a data collection process: 1) data usefulness, 2) process complexity, 3) gain of information by a basic process activity. An original model, based on colored stochastic Petri nets coupled to the Monte Carlo simulation, has also been developed to validate the effectiveness of the data collection process. This model uses as input, stochastic process models of degradation, of failure and of maintenance of equipment components. The input parameters of the models are assumed to be known and obtained from the collected data. The properties of colored stochastic Petri net model are also used to derive the minimum cuts required to assess the equipment condition and operational effectiveness. These properties also allow to treating systems of k/n structures. The effectiveness of the proposed approach is finally illustrated on a multi-source renewable energy production system, by implementing the algorithms of the model under the Silab software environment

L'objet de ce travail est l'application de la démarche de l'analyse démographique sur des statistiques provenant de cinq pays francophones d'Afrique centrale (Cameroun, Congo, Gabon, RCA et Tchad) afin de mettre en lumière leurs faiblesses et de proposer des voies d'amélioration de la collecte. L'examen de l'évolution des phénomènes démographiques sur la période 1960-2000, au-delà des tendances observées, permet de constater les contraintes d'une conception de la collecte privilégiant l'approche transversale et empêchant une véritable confrontation avec l'approche longitudinale. De manière générale, les objectifs de la collecte, indépendamment des sources, contiennent les limites de l'utilisation des données en analyse démographique. La poursuite des objectifs de la démographie, en termes de connaissance et d'action, passe par la prise en compte des principes de l'analyse démographique, tout en remédiant à la marginalisation des mouvements migratoires, dans l'observation.

À l'origine chasseurs-cueilleurs semi-nomades, les Pygmées Bakoya vivent aujourd'hui dans des villages en bordure de route où ils cohabitent avec des groupes ethniques non-pygmées (Mwesa, Mahongwe, Kota, Kwele et Bongom). Ce groupe pygmée atypique car sédentaire depuis relativement longtemps et pratiquant désormais une agriculture comparable à celle des agriculteurs non-pygmées auprès desquels ils ont appris à cultiver, offre un cadre intéressant pour l'étude de la dynamique des savoirs naturalistes locaux. L'objet de ma thèse est d'étudier les répercussions que le changement de mode de subsistance des Bakoya a eu sur le corpus de savoir ethnobotanique, en me focalisant sur les plantes utilisées lors d'une activité traditionnelle, la collecte, et sur la principale culture vivrière, le manioc. Pour ce faire, j'ai mené une étude comparative et synchronique parmi les Bakoya d'Imbong et d'Ekata, deux villages contrastés en termes de distance à la ville et montrant aussi des différences socioéconomiques. J'ai analysé de quelle manière les savoirs ethnobotaniques variaient selon l'âge et le sexe parmi les Bakoya des deux villages. Le même protocole de recherche a été mis en place auprès de leurs voisins non-pygmées, permettant ainsi de les comparer aux Bakoya et de voir si les uns et les autres se différencient. La méthodologie employée est une combinaison de méthodes tant qualitatives que quantitatives. D'une part, j'ai réalisé une ethnographie pour décrire les groupes sociaux en présence, leur organisation sociale et leur mode de production. Elle a permis de mettre en lumière les changements sociaux, les transformations économiques de ce groupe : (i) la place importante qu'occupe l'agriculture dans le mode de production koya pour l'autoconsommation mais également pour la vente, (ii) l'abandon d'activités collectives traditionnelles, notamment de chasse, et (iii) des changements dans la nature des relations entre Bakoya et non-Pygmées, les Bakoya étant désormais, selon les cas, moins dépendants des non-Pygmées. D'autre part, j'ai fait appel à des méthodes quantitatives qui ont permis de mettre en lumière de quelle façon les savoirs ethnobotaniques liées aux activités de subsistance sont distribués et transmis. Parmi les résultats obtenus, il apparaît qu'aujourd'hui Bakoya et non-Pygmées partagent les mêmes pratiques agricoles et les mêmes connaissances concernant le manioc. Par contre, il existe des savoirs différenciés concernant les plantes de collecte, les Bakoya étant globalement plus connaisseurs que les non-Pygmées, avec des distinctions plus notables en ce qui concerne la médecine traditionnelle et les arbres employés pour la construction ou la fabrication d'objets utilitaires. Par ailleurs, hommes et femmes, bien qu'ayant des savoirs spécifiques liés aux pratiques qui leur incombent en écho à la division sexuelle du travail, ne sont pas pour autant dépourvus de savoirs liés aux tâches du sexe opposé. Malgré la scolarisation, de façon générale les enfants ont des connaissances importantes concernant les plantes de collecte, mais aussi le manioc. De plus, le changement de mode de subsistance a eu notamment comme conséquence un changement dans le système de valeurs des Bakoya. Dorénavant, après une sédentarisation relativement ancienne et une cohabitation longue avec les non-Pygmées, leurs priorités sont plus tournées vers l'agriculture. Les perceptions liées à la forêt se voient remodelées, en opérant une dichotomie entre le monde du village et celui de la forêt.

La thèse interroge les pratiques mises en œuvre aujourd'hui pour collecter des objets contemporains au sein des écomusées et des musées de société en France. Cette question de la " contemporanéité " connaît un regain d'actualité en muséologie et prête le flanc à la critique dans le paysage des politiques culturelles. Aussi, la première partie constitue le questionnement théorique de la recherche. Elle interroge la situation paradoxale des musées ethnographiques français, dans l'objectif d'examiner la nouvelle orientation des collections, axée sur le " contemporain ". La deuxième partie trace l'évolution dans les orientations, les méthodes et les finalités des politiques d'acquisition. Le corpus de la recherche analyse, dans ce sens, des pratiques de collecte aujourd'hui opérationnelles au sein de trois musées, foncièrement différents de par leur taille, leur implantation géographique et leurs missions : le musée des Civilisations de l'Europe et de la Méditerranée (MUCEM) à Marseille, l'écomusée du Val de Bièvre à Fresnes (Val-de-Marne) et le musée de la ville de Saint-Quentin-en-Yvelines (Yvelines). Enfin, la troisième partie de la thèse présente les résultats de l'étude expérimentale de terrain. D'abord, en examinant le sens du contemporain au sein du musée de société, à travers la représentativité des exemples retenus dans le corpus. Ensuite, en présentant les conséquences de la collecte de l'objet contemporain, tant sur les missions du musée que sur le statut de l'objet. Ces deux entités sont analysées dans le cadre d'un " système signifiant " qui permet au musée de construire un savoir et une connaissance sur l'objet d'aujourd'hui, à partir des notions d'" altérité ", de " document ", de " tri ", de " mémoire " et de " patrimoine ".

Ce mémoire porte sur les processus de régulation qui encadrent le financement privé de l'école publique québécoise, c'est-à-dire la partie du financement complémentaire qui regroupe les sommes d'argent recueillies par les campagnes de financement et celles reçues sous forme de dons ou commandites. Par une étude de cas, nous cherchons à comprendre comment les règles en place et divers éléments contextuels, tels les coupures en éducation et le climat de concurrence entre les écoles, agissent sur le développement de ce type de financement. Les coupures dans le système d'éducation constitueraient, selon notre première hypothèse, un incitatif au recours au financement privé. Nous avançons, en deuxième hypothèse, que la concurrence entre les établissements scolaires inciterait les acteurs à développer des stratégies pour s'attirer une clientèle. Ces stratégies occasionneraient des frais supplémentaires qui ne peuvent être couverts par le budget accordé par l'État. Ainsi, pour assumer ces nouveaux besoins financiers, les acteurs du monde scolaire auraient recours à divers moyens, notamment les campagnes de financement et la recherche de subventions. Nos résultats démontrent que les acteurs scolaires ont recours au financement privé non pas pour pallier aux coupures budgétaires, mais pour répondre aux nouveaux besoins financiers des écoles. En effet, les établissements scolaires qui jouent le jeu de la concurrence, développent des stratégies (publicité, offres de programmes spécialisés et d'activités parascolaires) pour maintenir sa clientèle voire attirer de nouveaux élèves. Ces stratégies engendrent des coûts, que nous identifions comme de nouveaux besoins financiers des écoles. Ces derniers sont en grande partie assumés par le financement privé pour lequel une structure organisée s'est développée au fils des ans. Toutefois, ce financement demeure partiel puisque les règles en place et la structure du système d'éducation freinent son développement. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Campagne de financement, Financement scolaire, Commandites, Financement privé, École publique.

Les contributions financières constituent l'essentiel des caisses électorales des partis républicain et démocrate aux États-Unis. Les contributions individuelles représentent la majorité de ces donations. Ce mémoire a pour but d'identifier les déterminants, chez les individus, de la donation financière à un parti ou à un candidat en période électorale aux États-Unis. Un second objectif est de déterminer si la réforme des finances électorales adoptée en 2002 aux États-Unis (le Bipartisan Campaign Reform Act) a entraîné les individus issus de la classe moyenne et les individus à faible revenu à contribuer davantage aux caisses électorales. Les données utilisées sont celles du sondage American National Election Studies pour les années 2000, 2002, 2004 et 2008. Nos résultats montrent que l'âge, le revenu, l'éducation, l'idéologie et le sexe sont des déterminants majeurs de la donation financière à un parti ou à un candidat. Quant au Bipartisan Campaign Reform Act, nos résultats ne nous permettent pas de conclure de façon certaine sur l'effet que ce dernier a eu sur les donations financières. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : élection, contribution, donateur, États-Unis.

L'utilisation des réseaux de capteurs sans fil (WSN) ne cesse d'augmenter au point de couvrir divers domaines et applications. Cette tendance est supportée par les avancements techniques achevés dans la conception des capteurs, qui ont permis de réduire le coût ainsi que la taille de ces composants. Toutefois, il reste plusieurs défis qui font face au déploiement et au bon fonctionnement de ce type de réseaux et qui parviennent principalement de la limitation des ressources de capteurs ainsi de l'imperfection des données collectées. Dans cette thèse, on adresse le problème de collecte de données et de détection d'anomalies dans les réseaux de capteurs. Nous visons à assurer ces deux fonctionnalités tout en économisant l'utilisation des ressources de capteurs et en prolongeant la durée de vie de réseaux. Tout au long de ce travail, nous présentons plusieurs solutions qui permettent une collecte efficace de données de capteurs ainsi que une bonne détection des éventuelles anomalies. Dans notre première contribution, nous décrivons une solution basée sur la technique Compressive Sensing (CS) qui permet d'équilibrer le trafic transmis par les nœuds dans le réseau. Notre approche diffère des solutions existantes par la prise en compte de la corrélation temporelle ainsi que spatiale dans le processus de décompression des données. De plus, nous proposons une nouvelle formulation pour détecter les anomalies. Les simulations réalisées sur des données réelles prouvent l'efficacité de notre approche en termes de reconstruction de données et de détection d'anomalies par rapport aux approches existantes. Pour mieux optimiser l'utilisation des ressources de WSNs, nous proposons dans une deuxième contribution une solution de collecte de données et de détection d'anomalies basée sur la technique Matrix Completion (MC) qui consiste à transmettre un sous ensemble aléatoire de données de capteurs. Nous développons un algorithme qui estime les mesures manquantes en se basant sur plusieurs propriétés des données. L'algorithme développé permet également de dissimuler les anomalies de la structure normale des données. Cette solution est améliorée davantage dans notre troisième contribution, où nous proposons une formulation différente du problème de collecte de données et de détection d'anomalies. Nous reformulons les connaissances a priori sur les données cibles par des contraintes convexes. Ainsi, les paramètres impliqués dans l'algorithme développé sont liés a certaines propriétés physiques du phénomène observé et sont faciles à ajuster. Nos deux approches montrent de bonnes performances en les simulant sur des données réelles. Enfin, nous proposons dans la dernière contribution une nouvelle technique de collecte de données qui consiste à envoyer que les positions les plus importantes dans la représentation parcimonieuse des données uniquement. Nous considérons dans cette approche le bruit qui peut s'additionner aux données reçues par le nœud collecteur. Cette solution permet aussi de détecter les pics dans les mesures prélevées. En outre, nous validons l'efficacité de notre solution par une analyse théorique corroborée par des simulations sur des données réelles / The use of Wireless Sensor Networks (WSN)s is steadily increasing to cover various applications and domains. This trend is supported by the technical advancements in sensor manufacturing process which allow a considerable reduction in the cost and size of these components. However, there are several challenges facing the deployment and the good functioning of this type of networks. Indeed, WSN's applications have to deal with the limited energy, memory and processing capacities of sensor nodes as well as the imperfection of the probed data. This dissertation addresses the problem of collecting data and detecting anomalies in WSNs. The aforementioned functionality needs to be achieved while ensuring a reliable data quality at the collector node, a good anomaly detection accuracy, a low false alarm rate as well as an efficient energy consumption solution. Throughout this work, we provide different solutions that allow to meet these requirements. Foremost, we propose a Compressive Sensing (CS) based solution that allows to equilibrate the traffic carried by nodes regardless their distance from the sink. This solution promotes a larger lifespan of the WSN since it balances the energy consumption between sensor nodes. Our approach differs from existing CS-based solutions by taking into account the sparsity of sensory representation in the temporal domain in addition to the spatial dimension. Moreover, we propose a new formulation to detect aberrant readings. The simulations carried on real datasets prove the efficiency of our approach in terms of data recovering and anomaly detection compared to existing solutions. Aiming to further optimize the use of WSN resources, we propose in our second contribution a Matrix Completion (MC) based data gathering and anomaly detection solution where an arbitrary subset of nodes contributes at the data gathering process at each operating period. To fill the missing values, we mainly relay on the low rank structure of sensory data as well as the sparsity of readings in some transform domain. The developed algorithm also allows to dissemble anomalies from the normal data structure. This solution is enhanced in our third contribution where we propose a constrained formulation of the data gathering and anomalies detection problem. We reformulate the textit{a prior} knowledge about the target data as hard convex constraints. Thus, the involved parameters into the developed algorithm become easy to adjust since they are related to some physical properties of the treated data. Both MC based approaches are tested on real datasets and demonstrate good capabilities in terms of data reconstruction quality and anomaly detection performance. Finally, we propose in the last contribution a position based compressive data gathering scheme where nodes cooperate to compute and transmit only the relevant positions of their sensory sparse representation. This technique provide an efficient tool to deal with the noisy nature of WSN environment as well as detecting spikes in the sensory data. Furthermore, we validate the efficiency of our solution by a theoretical analysis and corroborate it by a simulation evaluation

Dans le cadre de cette thèse, nous nous intéressons au traitement des problèmes d’optimisation combinatoire liés à la conception d’outils de gestion des systèmes de véhicules partagés. Ces problèmes sont proches des problèmes de collecte et de livraison. Après avoir réalisé une étude théorique sur des problèmes d’optimisation combinatoire autour du transport et des méthodes de résolutions, nous nous sommes intéressés ici à trois problèmes particuliers : le PPRV, le PPRV-PM et le PPRV-T. Le premier problème est le Problème de Planification du Redéploiement de Véhicules partagés (PPRV). C’est une extension du One-commodity Pickup-and-Delivery Problem (1-PDP) car les véhicules partagés sont indifférenciés. Nous avons proposé un modèle linéaire et une heuristique utilisant le schéma hybride ILS/VND. L’approche développée repose sur la stratégie « route-first, cluster-second » : on commence par construire une tournée géante, puis on l’améliore par une procédure de perturbation et une recherche locale. Pendant la recherche locale, la contrainte de capacité des véhicules est momentanément relaxée et progressivement restaurée ; la tournée géante obtenue est ensuite transformée en plusieurs tournées à l’aide de la procédure Split. Les deux problèmes suivants sont considérés comme des extensions du PPRV en autorisant des livraisons partielles : PPRV avec Passage Multiple (PPRV-PM) et PPRV avec Transfert d’objets (PPRV-T). Nous proposons une approche de type « divide-first, route-second » pour la résolution du PPRV-PM. Elle consiste à effectuer d’abord un fractionnement de la demande, puis la résoudre à l’aide d’un schéma hybride de type GRASP/VND. Le PPRV-T étend le PPRV-PM au transfert d’objets entre les transporteurs lors du passage sur un sommet. Nous avons reformulé le PPRV-T comme un problème de multi-flots couplés sur un réseau dynamique. Nous avons proposé une méthode d’insertion basée sur cette modélisation. / In this thesis, we are interested to deal with combinatorial optimization problems related to design management tools for vehicle-sharing systems. These problems are close to the Pickup-and-Delivery Problems (PDP) in the literature. After performing a survey on the problems area and on the resolution methods, we focused on three specific problems and we proposed one approach for each problem. The first one is the sharing Vehicles Redeployment Planning Problem (VRPP), which is considered as a multi-vehicles extension of the One-commodity Pickup-and-Delivery Problem (1-PDP). We proposed a linear model and a hybrid heuristic which combines the ILS and VND. The proposed approach uses the rout-first, cluster-second strategy: we construct a Hamiltonian route, and then improve it using a procedure combines a shacking step and a VND local search. The used neighborhoods are adapted to the relaxation of capacity; the obtained route would be then split into several vehicles tours in the clustering phase.The two following problems are considered as extensions of VRPP introducing the split demand constraint : VRPP with Multi-Passage (VRPP-MP) and VRPP with Transferring objects (VRPP-T). We proposed an approach with the divide-first, route-second strategy for VRPP-MP. It consists of dividing in advance the demand, and then solves it using a hybrid scheme of GRASP/VND. In the VRPP-T, the objects carried could be exchanged between carriers when crossing on the sites. The VRPP-T is modeled here as a multi-flows problem on a dynamic network. We proposed an insertion method based on this modeling.