Spelling suggestions: "subject:"voisinage"" "subject:"voisinages""
31 |
Contrôle de la propagation et de la recherche dans un solveur de contraintesPrud'Homme, Charles 28 February 2014 (has links) (PDF)
La programmation par contraintes est souvent décrite, utopiquement, comme un paradigme déclaratif dans lequel l'utilisateur décrit son problème et le solveur le résout. Bien entendu, la réalité des solveurs de contraintes est plus complexe, et les besoins de personnalisation des techniques de modélisation et de résolution évoluent avec le degré d'expertise des utilisateurs. Cette thèse porte sur l'enrichissement de l'arsenal des techniques disponibles dans les solveurs de contraintes. D'une part, nous étudions la contribution d'un système d'explications à l'exploration de l'espace de recherche, dans le cadre spécifique d'une recherche locale. Deux heuristiques de voisinages génériques exploitant singulièrement les explications sont décrites. La première se base sur la difficulté de réparer une solution partiellement détruite, la seconde repose sur la nature non-optimale de la solution courante. Ces heuristiques mettent à jour la structure interne des problèmes traités pour construire des voisins de bonne qualité pour une recherche à voisinage large. Elles sont complémentaires d'autres heuristiques de voisinages génériques, avec lesquels elles peuvent être combinées efficacement. De plus, nous proposons de rendre le système d'explications paresseux afin d'en minimiser l'empreinte. D'autre part, nous effectuons un état des lieux des savoir-faire relatifs aux moteurs de propagation pour les solveurs de contraintes. Ces données sont exploitées opérationnellement à travers un langage dédié qui permet de personnaliser la propagation au sein d'un solveur, en fournissant des structures d'implémentation et en définissant des points de contrôle dans le solveur. Ce langage offre des concepts de haut niveau permettant à l'utilisateur d'ignorer les détails de mise en œuvre du solveur, tout en conservant un bon niveau de flexibilité et certaines garanties. Il permet l'expression de schémas de propagation spécifiques à la structure interne de chaque problème. La mise en œuvre et les expérimentations ont été effectués dans le solveur de contraintes Choco. Cette thèse a donné lieu à une nouvelle version de l'outil globalement plus efficace et nativement expliqué.
|
32 |
Proposition d'une mesure de voisinage entre textes : Application à la veille stratégiqueCasagrande, Annette 03 July 2012 (has links) (PDF)
La veille anticipative stratégique et intelligence collective (VASIC) proposée par Lesca est une méthode aidant les entreprises à se mettre à l'écoute de leur environnement pour anticiper des opportunités ou des risques. Cette méthode nécessite la collecte d'informations. Or, avec le développement des technologies de l'information, les salariés font face à une surabondance d'informations. Afin d'aider à pérenniser le dispositif de veille stratégique, il est nécessaire de mettre en place des outils pour gérer la surinformation. Dans cette thèse, nous proposons une mesure de voisinage pour estimer si deux informations sont proches ; nous avons créé un prototype, nommé Alhena, basé sur cette mesure. Nous démontrons les propriétés de notre mesure ainsi que sa pertinence dans le cadre de la veille stratégique. Nous montrons également que le prototype peut servir dans d'autres domaines tels que la littérature, l'informatique et la psychologie. Ce travail est pluridisciplinaire : il aborde des aspects de veille stratégique (en sciences de gestion), de la recherche d'informations, d'informatique linguistique et de mathématiques. Nous nous sommes attachés à partir d'un problème concret en sciences de gestion à proposer un outil qui opérationnalise des techniques informatiques et mathématiques en vue d'une aide à la décision (gain de temps, aide à la lecture,...).
|
33 |
Entre voisinage et parenté à Samarcande : une communauté locale sur fond de migrations internationales / Between neighborhood and kinship in Samarkand : a local community in the background of international migrationsMarteau d'Autry, Christilla 11 December 2015 (has links)
Fruit d’une enquête ethnographique de trois ans menée dans un quartier de Samarcande, ce présent travail questionne les fondements et l’usage du sentiment d’appartenance à une communauté locale. Depuis l’éclatement de l’Union soviétique, l’Ouzbékistan indépendant fonde en effet sa légitimité sur l’affirmation d’un ethos particulier qui s’incarnerait dans ces communautés. Cependant leur rôle central semble, de prime abord, fragilisé à la fois par leur institutionnalisation et par le développement rapide des migrations internationales. Toutefois un faisceau d’hypothèses laisse penser que le sentiment d’appartenance s’enracine moins dans un passé commun que dans un système de valeurs qui se manifesteraient dans des pratiques communautaires constamment réactivées par des liens de voisinage et de parenté. Les discours insistent de fait sur le caractère plus ou moins contraint et spontané de la participation à ces pratiques selon qu’elles sont prescrites par l’État ou préconisées par la communauté. L’accent mis sur la commensalité permet de concevoir la consubstantialité des membres de la communauté. De plus, filiation agnatique et patrivirilocalité consolident le socle idéologique d’une autochtonie imaginaire. Tandis que sur ce fond de forte idéologie agnatique, sociabilités masculines et féminines se déploient dans des sphères distinctes, les liens cognatiques conservent toute leur importance. Enfin, l’accomplissement de soi passe par l’organisation de rituels qui donnent lieu à des cérémonies ostentatoires et dispendieuses, souvent financées par les migrations. Le faste occasionné, manifeste par le nombre de personnes mobilisées, est source de prestige individuel tandis que la circulation des dons, conçus comme le remboursement d’une dette originelle, rend possible la reproduction de la communauté. / Based on three years of ethnographic research in a Samarkand neighborhood, this study explores the grounds for and the use of the sense of belonging to a local community. Indeed, since the collapse of the Soviet Union, independent Uzbekistan founds its legitimacy on the assertion of a particular ethos supposedly embodied in local communities. Yet their centrality seems, at first, weakened by their institutionalization and by the rapid development of international migrations. However, various hypotheses suggest that the feeling of belonging is less grounded in a shared past than in a system of values allegedly expressed in community practices, continuously reactivated through neighborhood and kinship ties. Discourses reveal that participation in these practices is diversely challenged depending on whether they are prescribed by the State or recommended by the community. The emphasis on commensality enables us to perceive the consubstantiality of the members of the community. Moreover, agnatic descent and patrivirilocality strengthen the ideological base of imaginary autochthony. Against this background of strong agnatic ideology, while men and women socialize in separate spheres, cognate ties maintain their significance. Finally, self-accomplishment occurs through the organization of rituals, combined with ostentatious and costly ceremonies, often financed by migrations. The pomp of these ceremonies, manifest through the gathering of many people, is at the root of individual prestige while the flow of gifts, thought of as the repayment of an original debt, enables the reproduction of the community.
|
34 |
Proposition d'une mesure de voisinage entre textes : Application à la veille stratégique / Proposal of nearness measurement between texts : Application for business environmental scanningCasagrande, Annette 03 July 2012 (has links)
La veille anticipative stratégique et intelligence collective (VASIC) proposée par Lesca est une méthode aidant les entreprises à se mettre à l'écoute de leur environnement pour anticiper des opportunités ou des risques. Cette méthode nécessite la collecte d'informations. Or, avec le développement des technologies de l'information, les salariés font face à une surabondance d'informations. Afin d'aider à pérenniser le dispositif de veille stratégique, il est nécessaire de mettre en place des outils pour gérer la surinformation. Dans cette thèse, nous proposons une mesure de voisinage pour estimer si deux informations sont proches ; nous avons créé un prototype, nommé Alhena, basé sur cette mesure. Nous démontrons les propriétés de notre mesure ainsi que sa pertinence dans le cadre de la veille stratégique. Nous montrons également que le prototype peut servir dans d'autres domaines tels que la littérature, l'informatique et la psychologie. Ce travail est pluridisciplinaire : il aborde des aspects de veille stratégique (en sciences de gestion), de la recherche d'informations, d'informatique linguistique et de mathématiques. Nous nous sommes attachés à partir d'un problème concret en sciences de gestion à proposer un outil qui opérationnalise des techniques informatiques et mathématiques en vue d'une aide à la décision (gain de temps, aide à la lecture,...). / Business environmental scanning and collective intelligence (VASIC) as proposed by Lesca is a method to help companies tune in to their environment to anticipate opportunities or risks. This method requires collecting information, yet with the development of information technology, employees face a glut of information. To help sustain VASIC, it is necessary to develop tools to manage information overload. In this thesis, we propose a nearness measurement to estimate if two pieces of information are similar and we have created a prototype, called Alhena, based on this measurement. We demonstrate the properties of our measurement and its relevance in the context of VASIC. We also show that the prototype can be used in other fields such as literature, computer science and psychology. This work is multidisciplinary as it covers aspects of business environmental scanning (management science), research information, computer linguistics and mathematics. We focus on a concrete problem in management science to provide a tool that operationalizes computational and mathematical techniques with a goal of providing decision making support (time saving, reading assistance, ...).
|
35 |
Troubles anormaux de voisinage et opérations immobilières / Abnormal neighborhood disturbances and real estate operationsDe almeida, Luisa 09 November 2018 (has links)
Le sujet de recherches a pour objectif d’étudier la mise en œuvre de la théorie des troubles anormaux de voisinage, dans le cadre des opérations immobilières. Ces dernières recouvrent l’opération de construction immobilière, de vente immobilière et de location immobilière. Elles peuvent être classées en deux catégories, dans la mesure où elles engendrent directement ou indirectement des troubles anormaux de voisinage. Toutes ces opérations immobilières sont à l’origine de nombreuses nuisances qui impactent les biens et les personnes. Ces opérations tendent alors vers une dénaturation de la théorie des troubles anormaux de voisinage. Les troubles anormaux de voisinage, découlant des opérations immobilières, se propagent dans l’espace. Le champ d’application de la théorie est alors élargi par la prise en compte d’une zone troublée. Concernant l’unique condition posée par la théorie des troubles anormaux de voisinage, l’anormalité du trouble, celle-ci semble bien respectée lorsqu’il s’agit de l’appliquer aux troubles émanant des opérations immobilières. Cependant, la particularité de ces opérations est qu'elles font intervenir plusieurs personnes, ce qui pose des difficultés quant à la question de savoir qui sera responsable sur le terrain de la théorie relative aux troubles anormaux de voisinage. Actuellement, les juges condamnent l’auteur direct des troubles anormaux de voisinage, à qui les troubles sont imputables. Dès lors, les juges ne s’attachent pas uniquement à la qualité de voisin pour appliquer la théorie des troubles anormaux de voisinage. Au regard des exemples quant à la nature des troubles et des auteurs de ceux-ci, les opérations immobilières ont donc entraîné une dénaturation de la théorie des troubles anormaux de voisinage. La recherche d'un fondement juridique est alors importante pour résoudre ce problème. Des propositions ont été faites pour introduire un nouvel article au sein du Code civil relatif à la théorie des troubles anormaux de voisinage. Or, la spécificité des opérations immobilières met en évidence l’importance des clauses contractuelles pour les troubles anormaux de voisinage. De plus, la prévention des troubles anormaux de voisinage devraient davantage être mise en exergue. Ces éléments initient une réflexion autour de la portée de la théorie des troubles anormaux de voisinage. Celle-ci devrait prendre en compte la donnée environnementale ce qui justifierait l’importance de la prévention et permettrait de légitimer la condamnation de tous les intervenants aux opérations immobilières. Cette nouvelle étude aboutit à créer un nouveau droit du voisinage qui regroupe toutes les règles juridiques relatives à la relation de voisinage en les adaptant à la donnée environnementale. / The research topic is aimed to study the implementation of the theory of abnormal neighborhood disturbances, in the context of real estate operations. They include the real estate construction, the real estate sale and the real estate rental. They may be classified in two categories, to the extent that they create directly or indirectly abnormal neighborhood disturbances. All these operations are the cause of many disturbances affecting assets and people. They tend towards a denaturation of the theory of abnormal neighborhood disturbances. The abnormal neighborhood disturbances, resulting from the real estate operations, are propagated in the surrounding space. The scope of the theory is then expanded by taking into account a troubled area. Concerning the only condition laid down by the theory of abnormal neighborhood disturbances, the abnormality of the disturbance, she seems respected well when it comes to apply in to the troubles arising from real estate operations. However, the particularity of these operations is that they involve several people, wich creates difficulties as for the question to know which will be responsible on the ground of the theory relative to abnormal neighborhood disturbances. At present, the judges condemn the direct author of abnormal neighborhood disturbances, to whom the disturbances are attributable. Consequently, judges do not focus only on the quality of neighbor to apply the theory of abnormal neighborhood disturbances. Through the examples as for the nature of the disturbances and the authors of these, real estate operations have therefore led to a distortion of the theory of abnormal neighborhood disturbances. The research for a legal foundation is then important for solving this problem. Proposals were made to introduce a new article within the civil code concerning the theory of abnormal neighborhood disturbances. However, the specificity of real estate operations highlights the importance of the contractual clauses for the abnormal neighborhood disturbances. Furthermore, the prevention of abnormal neighborhood disturbances should more be highlighted. These elements introduce a reflection around the scope of the theory of abnormal neighborhood disturbances. This one should take into account the environmental problem what would justify the importance of the prevention and would allow to legitimize the condemnation of all the participants to real estate operations. This new study succeeds to create a new right of the neighborhood which include all the legal rules concerning the relation of neighborhood by adapting them to the environmental problem.
|
36 |
Étude de la conjecture de Seymour sur le second voisinage / A study of Seymour's second neighborhood conjectureGhazal, Salman 15 December 2011 (has links)
Soit D un digraphe simple (sans cycle orienté de longueur 2 ). En 1990, P. Seymour a conjecturé que D a un sommet v avec un second voisinage extérieur au moins aussi grand que son (premier) voisinage extérieur [1]. Cette conjecture est connue sous le nom de la conjecture du second voisinage du Seymour (SNC). Cette conjecture, si elle est vraie, impliquerait, un cas spécial plus faible (mais important) de la conjecture de Caccetta et Häggkvist [2] proposé en 1978 : tout digraphe D avec un degré extérieur minimum au moins égale à jV (D)j=k a un cycle orienté de longueur au plus k. Le cas particulier est k = 3, et le cas faible exige les deux : le degré extérieur minimum et le degré intérieur minimum de D sont au moins égaux à jV (D)j=k. La conjecture de Seymour restreinte au tournoi est connue sous le nom de conjecture de Dean [1]. En 1996, Fisher [3] a prouvé la conjecture de Dean en utilisant un argument de probabilité. En 2003, Chen, Shen et Yuster [4] ont démontré que tout digraphe a un sommet v tel que d+(v) _ d++(v) où =0.657298..... est l'unique racine de l'équation 2x3 + x2 - 1 = 0. En 2000, Havet et Thomassé [5] ont donné une preuve combinatoire de la conjecture de Dean, en utilisant un outil appelé l'ordre médian. Ils ont démontré que le dernier sommet d'un tel ordre a toujours un second voisinage extérieur au moins aussi grand que son voisinage extérieur. En 2007, Fidler et Yuster [6] ont utilisé l'ordre médian et un autre outil qui s'appelle le digraphe de dépendance afin de prouver la conjecture de Seymour pour tout digraphe D ayant un degré minimum jV (D)j 2. Ils l'ont montré pour tout tournoi où manque un autre sous-tournoi. El Sahili a conjecturé que pour tout D, il existe un completion T de D et un ordre médian de T tel que le denier sommet a un second voisinage extérieur au moins aussi grand que son voisinage extérieur (EC). Il est clair que, EC implique SNC. Cependant, EC propose une méthode afin de résoudre la SNC. En général, on oriente les non arcs de D de manière appropriée, afin d'obtenir un tournoi T et on essaie de trouver un sommet particulier (le denier sommet d'un ordre médian) avec la propriété désirée. Clairement, grâce aux résultats de [5] et [6], la EC est valable pour tournoi, et tout tournoi où manque un autre sous-tournoi. Nous allons vérifier EC pour tout digraphe D ayant un degré minimum jV (D)j 2. Alors, EC est vraie pour tout digraphe où la SNC est déjà connue d'être vraie non trivialement. Nous sommes aussi intéressés à la version pondérée de SNC et EC. En réalité, Fidler et Yuster [6] ont utilisé les digraphes de dépendance comme un outil supplémentaire et le fait que la SNC pondérée est vraie pour les tournois afin de prouver la SNC pour tout digraphe D ayant un degré minimum1 jV (D)j 2. Nous allons définir le digraphe de dépendance de façon plus générale et qui convient à n'importe quel digraphe. Nous allons utiliser le digraphe de dépendance et l'ordre médian comme des outils dans nos contributions à cette conjecture. Suivant la méthode proposée par la EC, nous démontrons la version pondérée de EC, et par conséquent la SNC, pour les classes des digraphes suivants : Digraphes où manque une étoile généralisée, soleil, étoile, ou un graphe complété. En outre, nous prouvons la EC, et par conséquent la SNC, pour digraphes où manque un peigne et digraphe où manque un graphe complet moins 2 arêtes indépendantes ou moins les arêtes d'une cycle de longueur 5. Par ailleurs, nous prouvons la EC, et par conséquent la SNC, pour les digraphes où manque n étoiles disjointes, sous certaines conditions sur les deux degrés minimum du digraphe de dépendance. Des conditions plus faible sont exigées dans le cas n = 1; 2; 3. Dans certains cas, on trouve au moins deux sommets avec la propriété désirée. / Let D be a digraph without digons (directed cycles of length 2). In 1990, Seymour [1] conjectured that D has a vertex whose first out-neighborhood is at most as large as its second out-neighborhood. Such a vertex is said to have the second neighborhood property (SNP). This conjecture is known as the second neighborhood conjecture (SNC). This conjecture, if true, would imply a weakening of a particular case (but important) of a long standing conjecture proposed by Caccetta and H aggkvist in 1978, which states that every digraph D with minimum out-degree at least jV (D)j=k has a directed cycle of length at most k. The special case is when k = 3 and the weakening requires both minimum out-degree and minimum in-degree at least jV (D)j=k [2]. Seymour's conjecture restricted to tournaments is known as Dean's conjecture [1]. In 1996, Fisher [3] gave a probabilistic proof to Dean's conjecture. In 2003 Chen, Shen and Yuster [4] proved that every digraph contains a vertex v such that d+(v) _ d++(v), where = 0:657298::: is the unique real root of the equation 2x3 + x2 1 = 0. In 2000, another proof of Dean's conjecture was given by Havet and Thomassé using a tool called median order [5]. They proved that the last vertex of this order, called a feed vertex, has second out-neighborhood at least as large as its first out-neighborhood. Median order is found to be a useful tool not only for the class of tournaments but for other classes of digraphs. In 2007, Fidler and Yuster [6] used also median orders to prove Seymour's conjecture for the class of digraphs with minimum degree jV (D)j 2 (i.e. D is a digraph missing a matching) and tournaments minus another subtournament. El Sahili conjectured that for every digraph D there is a completion T of D and a median order of T whose feed vertex has the SNP in D. Clearly, El Sahili's conjecture (EC) implies SNC. However, as one can observe, EC suggests a method (an approach) for solving the SNC, which we will call the completion approach. In general, following this approach, we orient the missing edges of D in some 'proper' way, to obtain a tournament T. Then we consider a particular feed vertex (clearly, it has the SNP in T) and try to prove that it has the SNP in D as well. Clearly, the result of Havet and Thomassé shows that EC is true for tournaments and the result of Fidler and Yuster [6] shows that EC holds for tournaments minus another subtournament. We will verify EC for the class 1 of tournaments missing a matching. So EC is verified for all the classes of digraphs where the SNC is known to hold non trivially. We will be interested also in the weighted version of EC and SNC. In reality, Fidler and Yuster [6] used dependency digraphs as a supplementary tool for proving the SNC for digraphs missing a matching and the fact that the weighted SNC holds for tournaments. We define dependency digraphs in a more general way, which is suitable to any digraph, and use them in our contribution to Seymour's conjecture. We also use the median order as a tool in our contribution. Using these two tools, and following the completion approach, we prove the weighted version of EC, and consequently the SNC, for several classes of digraphs: Digraphs missing a generalized star, sun, star or a complete graph. In addition, we prove EC, and consequently the SNC for digraphs missing a comb, and digraphs whose missing graph is a complete graph minus two independent edges or the edges of a cycle of length five. Moreover, we prove it for digraphs missing n disjoint stars under some conditions. Weaker conditions are required for n = 1; 2; 3. In some cases, we exhibit at least two vertices with the SNP.
|
37 |
Property law in JerseyMacLeod, Rebecca Frances January 2012 (has links)
Jersey law, and within it Jersey property law, has received little academic attention. This thesis seeks to examine, and provide a systematic account of, the Jersey law of property. Specific aspects of substantive law are explored. From these, general observations about the nature and structure of property law are made. Unsurprisingly, given the small size of the island, Jersey has a relatively limited amount of indigenous legal material to offer, much of it in French. Inevitably, there are gaps in the sources and some way of addressing these has to be determined before a systematic account of the law is possible. Juristic writing and modern caselaw demonstrate consistent recourse to the laws of other jurisdictions when gaps are encountered. Norman law, modern French law, and English law (to a much lesser extent and mainly where it conforms to Roman law) are used in the cases on property law, and thus also in this thesis. Reference is also made to the law of Guernsey (Jersey’s sister jurisdiction) but the difficulties encountered in researching Jersey law are no less evident there. In areas such as the law of servitudes, Roman law is often referred to explicitly by the Jersey jurists and by the commentators on Norman law. The influence of Roman law is also evident in the division between real rights and personal rights, sometimes barely visible in Jersey law, and is also a general backdrop to the rules on classification of things. Norman feudal law remains vestigially in place but the structure of the law and its individual rules bear many civilian characteristics. For this reason, in addition to Jersey sources, Norman law, modern French law, and any other materials used by the courts, other jurisdictions with civilian systems of property law are also referred to, specifically mixed jurisdictions, of which Jersey is one.
|
38 |
Voisinage lexical pour l'analyse du discours / Lexical neighbours for discourse analysisAdam, Clémentine 28 September 2012 (has links)
Cette thèse s'intéresse au rôle de la cohésion lexicale dans différentes approches de l'analyse du discours. Nous yexplorons deux hypothèses principales:- l'analyse distributionnelle, qui permet de rapprocher des unités lexicales sur la base des contextes syntaxiques qu'ellespartagent, met au jour des relations sémantiques variées pouvant être exploitées pour la détection de la cohésion lexicaledes textes;- les indices lexicaux constituent des éléments de signalisation de l'organisation du discours pouvant être exploités aussibien à un niveau local (identification de relations rhétoriques entre constituants élémentaires du discours) qu'à un niveauglobal (repérage ou caractérisation de segments de niveau supérieur dotés d'une fonction rhétorique et garantissant lacohérence et la lisibilité du texte, par exemple passages à unité thématique).Concernant le premier point, nous montrons la pertinence d'une ressource distributionnelle pour l'appréhension d'une largegamme de relations impliquées dans la cohésion lexicale des textes. Nous présentons les méthodes de projection et defiltrage que nous avons mises en œuvre pour la production de sorties exploitables.Concernant le second point, nous fournissons une série d'éclairages qui montrent l'apport d'une prise en compte réfléchiede la cohésion lexicale pour une grande variété de problématiques liées à l'étude et au repérage automatique del'organisation textuelle: segmentation thématique de textes, caractérisation des structures énumératives, étude de lacorrélation entre lexique et structure rhétorique du discours et enfin détection de réalisations d'une relation de discoursparticulière, la relation d'élaboration. / This thesis considers the role of lexical cohesion in various approaches of discourse analysis. Two main hypotheses arestudied:- distributional analysis, which allows to bring together lexical units based on the syntactic contexts they share, highlightsdiverse semantic relations which can be employed in the detection of lexical cohesion in texts;- lexical cues are involved in discourse signalization and can be used both at a local level (identification of rhetoricalrelations between elementary discourse units) and at a global level (detection or characterization of higher levelsegments).In reference to the first hypothesis, we show that a distributional resource is strongly relevant in the analysis of a widepanel of relations having lexical cohesion roles in texts. We introduce projection and filtering methods for thisdistributional resource.In reference to the second hypothesis, we provide a series of outlooks showing the improvement brought by carefulconsideration of lexical cohesion in a large panel of settings within the study of textual organisation and its automaticdetection: thematic segmentation of texts, enumerative structures characterization, study of the correlation betweenlexicon and the rhetorical structure of discourse, and finally detection of realisations of a specific discourse relation, theElaboration relation.
|
39 |
Techniques de conservation de l'énergie dans les réseaux de capteurs mobiles : découverte de voisinage et routage / Techniques of energy conservation in mobile sensor networks : neighbor discovery and routingSghaier, Nouha 22 November 2013 (has links)
Le challenge de la consommation d'énergie dans les réseaux de capteurs sans fil constitue un verrou technologique qui reste un problème ouvert encore aujourd'hui. Ces travaux de thèse s'inscrivent dans la problématique de la conservation de l'énergie dans les réseaux de capteurs et s'articulent autour de deux axes. Dans la première partie, nous abordons le dimensionnement des protocoles de découverte de voisinage. Nous proposons deux techniques de dimensionnement de ces protocoles qui visent à optimiser la consommation d'énergie des nœuds capteurs. La première technique, PPM-BM, consiste à dimensionner le protocole de découverte de voisins en fonction du niveau de batterie du nœud. La deuxième approche, ECoND, vise à ajuster la fréquence de découverte de voisins en fonction de la connectivité estimée à chaque instant. Cette technique tire profit des cycles temporels des modèles de mouvement des nœuds. La connectivité est estimée en se basant sur l'historique des rencontres. La découverte de voisins est ajustée en fonction du taux de connectivité estimé. Les résultats enregistrés mettent en évidence l'efficacité de ces deux techniques dans l'optimisation de la consommation d'énergie des nœuds sans affecter les performances de taux de livraison de messages et d'overhead. La deuxième partie de la thèse concerne l'optimisation des performances des réseaux de capteurs en termes de durée de vie. Nous reconsidérons dans cette partie certains protocoles de routage relevant du domaine des réseaux à connectivité intermittente et nous proposons le protocole EXLIOSE qui se base sur la capacité d'énergie résiduelle au niveau des nœuds pour assurer un équilibre énergétique, partager la charge et étendre à la fois la durée de vie des nœuds ainsi que celle du réseau / The challenge of energy consumption in wireless sensor networks is a key issue that remains an open problem. This thesis relates to the problem of energy conservation in sensor networks and is divided into two parts. In the first part, we discuss the design of neighbor discovery protocols. We propose two techniques for modulating these protocols in order to optimize the energy consumption of sensor nodes. The first technique, PPM-BM aims to modulate the neighbor discovery protocol based on the battery level of the node. The second approach ECoND aims to set up the frequency of neighbor discovery based on estimated connectivity. This technique takes advantage of the temporal cycles of nodes' movement patterns. Connectivity is estimated based on encounters' history. A neighbor discovery is set up based on the estimated rate of connectivity. The achieved results demonstrate the effectiveness of these techniques in optimizing the energy consumption of nodes while maintaining acceptable message delivery and overhead rates. In the second part of the thesis, we contribute to the optimization of the performance of sensor networks in terms of network lifetime. We review in this section some routing protocols for networks with intermittent connectivity and we propose EXLIOSE protocol which is based on residual energy to ensure energy-balancing, load sharing and network lifetime extending
|
40 |
Les responsabilités du fait de l'immeuble / Liabilities attributable to a buildingPichereau, Hélène 14 November 2014 (has links)
Un dommage dû au fait de l'immeuble peut engager deux types de responsabilité : une responsabilité ancienne fondée sur l'article 1386, sur l'article 1384, alinéas 1 et 2 et une responsabilité nouvelle fondée sur la théorie des troubles anormaux de voisinage. Si ces différents remèdes se sont accrus de 1804 à aujourd'hui, en raison de l'industrialisation et de l'urbanisation, ils ne sauraient offrir pour autant des principes cohérents et complets. En réalité, les responsabilités en rapport avec l'immeuble sont inutilement complexes. Parce que le fait de ruine, le fait d'incendie, certaines nuisances anormales n'ont aucune spécificité par rapport à un autre fait de l'immeuble. Il existe, en effet, une notion unifiée du fait de l'immeuble qui se manifeste de deux façons : le fait actif ou le fait passif. Le principe général de responsabilité du fait des choses fonde la responsabilité du fait de l'immeuble. Apparaît un nouveau droit : le droit du fait de l'immeuble. Cette responsabilité de plein droit se justifie par la théorie du risque. L'immeuble est un bien d'une nature particulière. Celui qui a la maîtrise de l'immeuble, c'est-à-dire celui qui doit prendre toutes les mesures pour prévenir le dommage, doit le réparer si le dommage survient. La prévention du dommage est assurée également par l'existence des règles d'urbanisme et des règles environnementales. / A damage attributable to a building can involve two types of liability: an old liability based on article 1386, clause 1 and 2 of article 1384 of the Civil code; and a new liability based on the theory of abnormal neighbouring problems. If these different remedies have increased from 1804 until now because of industrialisation and urbanisation, they can't offer coherent and complete principles. In reality, the liabilities in connection to the building are uselessly complex. Because in the matter of the ruin, the matter of the fire, certain abnormal nuisances have no specificity in connection to another matter of the building. There exists, in effect, a unified notion of the matter of the building that manifests itself in two ways : the active fact or the passive fact. The general principle of liability of the matter of things establishes the liability of the matter of the building. The appears a new right : the right of the fact of the building. This liability of full right justifies itself by the risk theory. The building is a belonging of a particular nature. Whoever is the master of the building, that is to say the one who must take all the measures to prevent the damage, has to repair if the damage occurs. Preventing the damage is also assured by the existence of town planning regulations and environmental regulations.
|
Page generated in 0.0355 seconds