Novel multicast protocols in ad-hoc networks

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Un protocole de diffusion des messages dans les réseaux véhiculaires

De nos jours, la voiture est devenue le mode de transport le plus utilisé, mais malheureusement, il est accompagné d’un certain nombre de problèmes (accidents, pollution, embouteillages, etc.), qui vont aller en s’aggravant avec l’augmentation prévue du nombre de voitures particulières, malgré les efforts très importants mis en œuvre pour tenter de les réduire ; le nombre de morts sur les routes demeure très important. Les réseaux sans fil de véhicules, appelés VANET, qui consistent de plusieurs véhicules mobiles sans infrastructure préexistante pour communiquer, font actuellement l’objet d'une attention accrue de la part des constructeurs et des chercheurs, afin d’améliorer la sécurité sur les routes ou encore les aides proposées aux conducteurs. Par exemple, ils peuvent avertir d’autres automobilistes que les routes sont glissantes ou qu’un accident vient de se produire. Dans VANET, les protocoles de diffusion (broadcast) jouent un rôle très important par rapport aux messages unicast, car ils sont conçus pour transmettre des messages de sécurité importants à tous les nœuds. Ces protocoles de diffusion ne sont pas fiables et ils souffrent de plusieurs problèmes, à savoir : (1) Tempête de diffusion (broadcast storm) ; (2) Nœud caché (hidden node) ; (3) Échec de la transmission. Ces problèmes doivent être résolus afin de fournir une diffusion fiable et rapide. L’objectif de notre recherche est de résoudre certains de ces problèmes, tout en assurant le meilleur compromis entre fiabilité, délai garanti, et débit garanti (Qualité de Service : QdS). Le travail de recherche de ce mémoire a porté sur le développement d’une nouvelle technique qui peut être utilisée pour gérer le droit d’accès aux médias (protocole de gestion des émissions), la gestion de grappe (cluster) et la communication. Ce protocole intègre l'approche de gestion centralisée des grappes stables et la transmission des données. Dans cette technique, le temps est divisé en cycles, chaque cycle est partagé entre les canaux de service et de contrôle, et divisé en deux parties. La première partie s’appuie sur TDMA (Time Division Multiple Access). La deuxième partie s’appuie sur CSMA/CA (Carrier Sense Multiple Access / Collision Avoidance) pour gérer l’accès au medium. En outre, notre protocole ajuste d’une manière adaptative le temps consommé dans la diffusion des messages de sécurité, ce qui permettra une amélioration de la capacité des canaux. Il est implanté dans la couche MAC (Medium Access Control), centralisé dans les têtes de grappes (CH, cluster-head) qui s’adaptent continuellement à la dynamique des véhicules. Ainsi, l’utilisation de ce protocole centralisé nous assure une consommation efficace d’intervalles de temps pour le nombre exact de véhicules actifs, y compris les nœuds/véhicules cachés; notre protocole assure également un délai limité pour les applications de sécurité, afin d’accéder au canal de communication, et il permet aussi de réduire le surplus (overhead) à l’aide d’une propagation dirigée de diffusion.

Protocole de routage basé sur des passerelles mobiles pour un accès Internet dans les réseaux véhiculaires

La rapide progression des technologies sans fil au cours de ces dernières années a vu naître de nouveaux systèmes de communication dont les réseaux véhiculaires. Ces réseaux visent à intégrer les nouvelles technologies de l’information et de la communication dans le domaine automobile en vue d’améliorer la sécurité et le confort sur le réseau routier. Offrir un accès Internet aux véhicules et à leurs occupants peut sans doute aider à anticiper certains dangers sur la route tout en rendant plus agréables les déplacements à bord des véhicules. Le déploiement de ce service nécessite que des messages soient échangés entre les véhicules. Le routage constitue un élément crucial dans un réseau, car définissant la façon dont les différentes entités échangent des messages. Le routage dans les VANETS constitue un grand défi car ces derniers sont caractérisés par une forte mobilité entraînant une topologie très dynamique. Des protocoles ont été proposés pour étendre Internet aux réseaux véhiculaires. Toutefois, la plupart d’entre eux nécessitent un coût élevé de messages de contrôle pour l’établissement et le maintien des communications. Ceci a pour conséquence la saturation de la bande passante entrainant ainsi une baisse de performance du réseau. Nous proposons dans ce mémoire, un protocole de routage qui s’appuie sur des passerelles mobiles pour étendre Internet aux réseaux véhiculaires. Le protocole prend en compte la mobilité des véhicules et la charge du réseau pour l’établissement et le maintien des routes.

Métriques de routage dans les réseaux maillés sans fil

Ces dernières années, les technologies sans fil ont connu un essor fulgurant. Elles ont permis la mise en place de réseaux sans fil à hautes performances. Les réseaux maillées sans fil (RMSF) sont une nouvelle génération de réseaux sans fil qui offrent des débits élevés par rapport aux réseaux Wi-Fi (Wireless Fidelity) classiques et aux réseaux ad-hoc. Ils présentent de nombreux avantages telles que leur forte tolérance aux pannes, leur robustesse, leur faible coût etc. Les routeurs des RMSF peuvent disposer de plusieurs interfaces radio et chaque interface peut opérer sur plusieurs canaux distincts, c’est des RMSF multiples-radios, multiples-canaux. Ce type de réseau peut accroître de manière considérable les performances des RMSF. Cependant plusieurs problèmes subsistent et doivent être résolus notamment celui du routage. Le routage dans les RMSF demeure un défi majeur. Le but des protocoles de routage est de trouver les meilleures routes i.e. des routes qui maximisent les débits et minimisent les délais, lors de l’acheminement du trafic. La qualité des routes dans les RMSF peut être fortement affectée par les interférences, les collisions, les congestions etc. Alors les protocoles doivent être en mesure de détecter ces problèmes pour pouvoir en tenir compte lors de la sélection des routes. Plusieurs études ont été dédiées aux métriques et aux protocoles de routage dans les RMSF afin de maximiser les performances de celles ci. Mais la plupart ne prennent pas en considération toutes les contraintes telles que les interférences, le problème des stations cachées etc. Ce mémoire propose une nouvelle métrique de routage pour RMSF. Nous avons mis en place une nouvelle métrique de routage pour RMSF appelée MBP (Metric Based on Probabilities). Cette métrique est destinée aux RMSF mono-radio ou multiples-radios. Elle permet d’éviter les routes à forte ii interférence. Les résultats des simulations ont montré que MBP présente des améliorations par rapport à certaines métriques : ETT, WCETT et iAWARE qui sont connues dans le domaine.

An enforced cooperation : understanding scientific assessments in adversarial polities through Quebec shale gas policymaking, 2010-2014

Les biotechnologies, le réchauffement climatique, les ressources naturelles et la gestion des écosystèmes sont tous représentatifs de la “nouvelle politique de la nature” (Hajer 2003), un terme englobant les enjeux marqués par une grande incertitude scientifique et un encadrement réglementaire inadapté aux nouvelles réalités, suscitant de fait un conflit politique hors du commun. Dans l'espoir de diminuer ces tensions et de générer un savoir consensuel, de nombreux gouvernements se tournent vers des institutions scientifiques ad hoc pour documenter l'élaboration des politiques et répondre aux préoccupations des partie-prenantes. Mais ces évaluations scientifiques permettent-elles réellement de créer une compréhension commune partagée par ces acteurs politiques polarisés? Alors que l'on pourrait croire que celles-ci génèrent un climat d'apprentissage collectif rassembleur, un environnement politique conflictuel rend l'apprentissage entre opposant extrêmement improbable. Ainsi, cette recherche documente le potentiel conciliateur des évaluation scientifique en utilisant le cas des gaz de schiste québécois (2010-2014). Ce faisant, elle mobilise la littérature sur les dimensions politiques du savoir et de la science afin de conceptualiser le rôle des évaluations scientifiques au sein d'une théorie de la médiation scientifique (scientific brokerage). Une analyse de réseau (SNA) des 5751 références contenues dans les documents déposés par 268 organisations participant aux consultations publiques de 2010 et 2014 constitue le corps de la démonstration empirique. Précisément, il y est démontré comment un médiateur scientifique peut rediriger le flux d'information afin de contrer l'incompatibilité entre apprentissage collectif et conflit politique. L'argument mobilise les mécanismes cognitifs traditionnellement présents dans la théorie des médiateurs de politique (policy broker), mais introduit aussi les jeux de pouvoir fondamentaux à la circulation de la connaissance entre acteurs politiques.

Empirical Assessment of an Intertemporal Option Pricing Model with Latent variables

This paper assesses the empirical performance of an intertemporal option pricing model with latent variables which generalizes the Hull-White stochastic volatility formula. Using this generalized formula in an ad-hoc fashion to extract two implicit parameters and forecast next day S&P 500 option prices, we obtain similar pricing errors than with implied volatility alone as in the Hull-White case. When we specialize this model to an equilibrium recursive utility model, we show through simulations that option prices are more informative than stock prices about the structural parameters of the model. We also show that a simple method of moments with a panel of option prices provides good estimates of the parameters of the model. This lays the ground for an empirical assessment of this equilibrium model with S&P 500 option prices in terms of pricing errors.

An Eigenfunction Approach for Volatility Modeling.

In this paper, we introduce a new approach for volatility modeling in discrete and continuous time. We follow the stochastic volatility literature by assuming that the variance is a function of a state variable. However, instead of assuming that the loading function is ad hoc (e.g., exponential or affine), we assume that it is a linear combination of the eigenfunctions of the conditional expectation (resp. infinitesimal generator) operator associated to the state variable in discrete (resp. continuous) time. Special examples are the popular log-normal and square-root models where the eigenfunctions are the Hermite and Laguerre polynomials respectively. The eigenfunction approach has at least six advantages: i) it is general since any square integrable function may be written as a linear combination of the eigenfunctions; ii) the orthogonality of the eigenfunctions leads to the traditional interpretations of the linear principal components analysis; iii) the implied dynamics of the variance and squared return processes are ARMA and, hence, simple for forecasting and inference purposes; (iv) more importantly, this generates fat tails for the variance and returns processes; v) in contrast to popular models, the variance of the variance is a flexible function of the variance; vi) these models are closed under temporal aggregation.

Quand les crimes des sous-fifres engagent la responsabilité de leur chef: la doctrine de la responsabilité du supérieur hiérarchique en droit pénal international

Reprinted by permission of Thomson Carswell, a division of Thomson Canada Limited. Un résumé en anglais est également disponible.

Les sociétés de personnes et la problématique de l'intuitus personae, en France et au Québec

"Mémoire présenté à la Faculté des études supérieures en vue de l'obtention du grade de maîtrise en droit (LL.M.)"

Le règlement des différends commerciaux internationaux en Chine par voie arbitrale

Le contexte culturel particulier à la Chine influe sur le choix du mode de résolution des différends commerciaux comportant un lien d'extranéité. Plusieurs mécanismes de préventions des litiges sont utilisés en Chine. La conciliation et médiation sont issues d'une tradition plus que millénaire en Chine, elles occupent donc un rôle important dans la résolution des différends commerciaux. La conciliation est ainsi presque toujours mise en branle antérieurement à un règlement des différends comportant des solutions contraignantes pour les parties soit un jugement ou une sentence arbitrale. L'analyse de la structure juridique chinoise nous permet de soulever les lacunes relatives à l'utilisation de ce véhicule dans la résolution d'un litige. Effectivement, l'indépendance judiciaire est défaillante ce qui a pour conséquences de préférer l'arbitrage aux tribunaux judiciaires. Malgré cette défaillance, certains investisseurs étrangers pourraient y recourir ce qui nécessite alors une connaissance minimale de ce système juridique. Le règlement des différends, en Chine, relatif à un élément d'extranéité s'effectue principalement par voie arbitrale. De ce fait, deux catégories d'arbitrage doivent alors être présentées ce qui permet d'écarter en Chine l'arbitrage ad hoc qui n'est pas expressément interdit, ni permis. Cette situation a permis à l'arbitrage institutionnel de se développer de façon considérable particulièrement par le biais de la CIETAC qui constitue ainsi l'institution de choix. Mais parallèlement à elle, il ne faut pas négliger les institutions arbitrales étrangères ayant sis sur le territoire chinois qui, de plus en plus, attirent les investisseurs étrangers, et leurs partenaires.

Criminal liability of canadian corporations for international crimes

Ce mémoire porte sur la responsabilité pénale des entreprises canadiennes pour des crimes internationaux commis en partie ou entièrement à l’étranger. Dans la première partie, nous montrons que les premiers développements sur la reconnaissance de la responsabilité criminelle d’entités collectives devant les tribunaux militaires établis après la deuxième guerre mondiale n’ont pas été retenus par les tribunaux ad hoc des Nations Unies et par la Cour pénale internationale. En effet, la compétence personnelle de ces tribunaux permet uniquement de contraindre des personnes physiques pour des crimes internationaux. Dans la deuxième partie, nous offrons des exemples concrets illustrant que des entreprises canadiennes ont joué dans le passé et peuvent jouer un rôle criminel de soutien lors de guerres civiles et de conflits armés au cours desquels se commettent des crimes internationaux. Nous montrons que le droit pénal canadien permet d’attribuer une responsabilité criminelle à une organisation (compagnie ou groupe non incorporé) pour des crimes de droit commun commis au Canada, comme auteur réel ou comme complice. Nous soutenons qu’il est également possible de poursuivre des entreprises canadiennes devant les tribunaux canadiens pour des crimes internationaux commis à l’extérieur du Canada, en vertu de la Loi canadienne sur les crimes contre l’humanité et les crimes de guerre, du principe de la compétence universelle et des règles de droit commun. Bref, le Canada est doté d’instruments juridiques et judiciaires pour poursuivre des entreprises soupçonnées de crimes internationaux commis à l’étranger et peut ainsi mettre un terme à leur état indésirable d’impunité.

Beyond Panel Unit Root Tests: Using Multiple Testing to Determine the Non Stationarity Properties of Individual Series in a Panel

Most panel unit root tests are designed to test the joint null hypothesis of a unit root for each individual series in a panel. After a rejection, it will often be of interest to identify which series can be deemed to be stationary and which series can be deemed nonstationary. Researchers will sometimes carry out this classification on the basis of n individual (univariate) unit root tests based on some ad hoc significance level. In this paper, we demonstrate how to use the false discovery rate (FDR) in evaluating I(1)=I(0) classifications based on individual unit root tests when the size of the cross section (n) and time series (T) dimensions are large. We report results from a simulation experiment and illustrate the methods on two data sets.

Le néak sraè, riziculteur khmer : mobilité paysanne, localité et communauté au Cambodge postcolonial

Dans le Cambodge angkorien, les souverains khmers administraient une paysannerie mouvante par le biais de temples-palais. Lorsque les Français prennent le contrôle, en 1845, ils se retrouvent devant une « masse paysanne inorganisée, inorganique même » (Delvert, 1961 : 201) et restent « confondus devant la mobilité des Cambodgiens » (Forest, 1980 : 30). À l’époque postcoloniale, les ethnologues feront essentiellement le même constat, pendant que John F. Embree (1950) proposera de catégoriser les sociétés indianisées du Sud-Est asiatique comme étant « loosely structured » : postulant une faible intégration individuelle des structures sociales donnant lieu à une prévalence de comportements individualistes ad hoc et à des communautés sans réelle organisation. La proposition fera école. Ces observations paraissent justes, mais l’analyse infructueuse. La structure dont parle Embree s’appuie sur une culture hautement syncrétique qui se reflétait aléatoirement dans les comportements. Mais l’organisation sociale khmère se trouve ailleurs : dans les solutions organisationnelles qui gouvernent les choix des individus lorsqu’ils doivent se regrouper afin d’effectuer des tâches récurrentes. À ce titre, les paysans khmers évoluaient dans une organisation sociale rigoureusement minimaliste et flexible. La maisonnée était l’élément essentiel, tandis que la communauté territoriale locale était contingente et fluctuante. Dans l’environnement naturel généreux du Cambodge, un petit groupe d’individus mobiles réunis sous un même toit pouvait aisément accomplir toutes les tâches nécessaires à sa survie. Alors on ne s’attachait jamais indéfiniment à une localité : seulement à des communautés sans cesse en évolution, centrées autour de pagodes agissant comme des ports d’ancrage.

Une Constitution du Québec

Si l’idée de doter le Québec de sa propre constitution semble avoir été promue dès 1858 par Joseph-Charles Taché qui proposa l’adoption pour chaque province « d’une constitution écrite, comportant pour la législature l’obligation d’y obéir sous peine de voir ses actes frappés de nullité par un tribunal créé ad hoc »1, la province de Québec entre dans le « Dominion » du Canada sans être dotée de sa propre constitution.

A layered JavaScript virtual machine supporting dynamic instrumentation

L’observation de l’exécution d’applications JavaScript est habituellement réalisée en instrumentant une machine virtuelle (MV) industrielle ou en effectuant une traduction source-à-source ad hoc et complexe. Ce mémoire présente une alternative basée sur la superposition de machines virtuelles. Notre approche consiste à faire une traduction source-à-source d’un programme pendant son exécution pour exposer ses opérations de bas niveau au travers d’un modèle objet flexible. Ces opérations de bas niveau peuvent ensuite être redéfinies pendant l’exécution pour pouvoir en faire l’observation. Pour limiter la pénalité en performance introduite, notre approche exploite les opérations rapides originales de la MV sous-jacente, lorsque cela est possible, et applique les techniques de compilation à-la-volée dans la MV superposée. Notre implémentation, Photon, est en moyenne 19% plus rapide qu’un interprète moderne, et entre 19× et 56× plus lente en moyenne que les compilateurs à-la-volée utilisés dans les navigateurs web populaires. Ce mémoire montre donc que la superposition de machines virtuelles est une technique alternative compétitive à la modification d’un interprète moderne pour JavaScript lorsqu’appliqué à l’observation à l’exécution des opérations sur les objets et des appels de fonction.