Politiques de robustesse en réseaux ad hoc

Les réseaux sans fil sont sujets à des perturbations voire des pannes de liens et de noeuds en raison des caractéristiques intrinsèques de leur support de communication ; ces pannes sont aggravées par les particularités de relayage et de mobilité des noeuds dans les réseaux ad hoc. Ces réseaux requièrent donc la conception et la mise oeuvre des protocoles robustes au niveau de toutes les couches protocolaires. Dans cette thèse, nous choisissons une approche de robustesse pour améliorer les performances des communications dans un réseau mobile ad hoc. Nous proposons et étudions deux architectures de protection (protection par une analyse prédictive et protection par redondance de routes) qui sont couplées avec une restauration de niveau routage. Concernant la phase de détection, le protocole de routage utilise les notifications de niveau liaison pour détecter les pannes de liens. La première solution repose sur un protocole de routage réactif unipath dont le critère de sélection de routes est modifié. L’idée est d’utiliser des métriques capables de prédire l’état futur des routes dans le but d’améliorer leur durée de vie. Pour cela, deux métriques prédictives reposant sur la mobilité des noeuds sont proposées : la fiabilité des routes et une combinaison fiabilité-minimum de sauts. Pour calculer ces métriques prédictives, nous proposons une méthode analytique de calcul de la fiabilité de liens entre noeuds. Cette méthode prend compte le modèle de mobilité des noeuds et les caractéristiques de la communication sans fil notamment les collisions inter-paquets et les atténuations du signal. Les modèles de mobilité étudiés sont les modèles Random Walk et Random Way Point. Nous montrons l’impact de ces métriques sur les performances en termes de taux de livraison de paquets, de surcoût normalisé et de ruptures de routes. La seconde solution est une protection par redondance de routes qui s’appuie sur un protocole de routage multipath. Dans cette architecture, l’opération de recouvrement consiste soit à un basculement sur une route secondaire soit à une nouvelle découverte. Nous montrons que la redondance de routes améliore la robustesse de la communication en réduisant le temps de restauration. Ensuite, nous proposons une comparaison analytique entre les différentes politiques de recouvrement d’un protocole multipath. Nous en deduisons qu’un recouvrement segmenté donne les meilleurs résultats en termes de temps de restauration et de fiabilité. ABSTRACT : Due to the unreliability characteristics of wireless communications, and nodes mobility, Mobile Ad hoc Networks (MANETs) suffer from frequent failures and reactivation of links. Consequently, the routes frequently change, causing significant number of routing packets to discover new routes, leading to increased network congestion and transmission latency. Therefore, MANETs demand robust protocol design at all layers of the communication protocol stack, particularly at the MAC, the routing and transport layers. In this thesis, we adopt robustness approach to improve communication performance in MANET. We propose and study two protection architectures (protection by predictive analysis and protection by routes redundancy) which are coupled with a routing level restoration. The routing protocol is responsible of the failure detection phase, and uses the mechanism of link-level notifications to detect link failures. Our first proposition is based on unipath reactive routing protocol with a modified route selection criterion. The idea is to use metrics that can predict the future state of the route in order to improve their lifetime. Two predictive metrics based on the mobility of nodes are proposed : the routes reliability and, combining hop-count and reliability metrics. In order to determine the two predictive metrics, we propose an analytical formulation that computes link reliability between adjacent nodes. This formulation takes into account nodes mobility model and the the wireless communication characteristics including the collisions between packets and signal attenuations. Nodes mobility models studied are Random Walk and Random Way Point. We show the impact of these predictive metrics on the networks performance in terms of packet delivery ratio, normalized routing overhead and number of route failures. The second proposition is based on multipath routing protocol. It is a protection mechanism based on route redundancy. In this architecture, the recovery operation is either to switch the traffic to alternate route or to compute a new route. We show that the routes redundancy technique improves the communication robustness by reducing the failure recovery time. We propose an analytical comparison between different recovery policies of multipath routing protocol. We deduce that segment recovery is the best recovery policy in terms of recovery time and reliability

Politiques de robustesse en réseaux ad hoc

Les réseaux sans fil sont sujets à des perturbations voire des pannes de liens et de noeuds en raison des caractéristiques intrinsèques de leur support de communication ; ces pannes sont aggravées par les particularités de relayage et de mobilité des noeuds dans les réseaux ad hoc. Ces réseaux requièrent donc la conception et la mise oeuvre des protocoles robustes au niveau de toutes les couches protocolaires. Dans cette thèse, nous choisissons une approche de robustesse pour améliorer les performances des communications dans un réseau mobile ad hoc. Nous proposons et étudions deux architectures de protection (protection par une analyse prédictive et protection par redondance de routes) qui sont couplées avec une restauration de niveau routage. Concernant la phase de détection, le protocole de routage utilise les notifications de niveau liaison pour détecter les pannes de liens. La première solution repose sur un protocole de routage réactif unipath dont le critère de sélection de routes est modifié. L idée est d utiliser des métriques capables de prédire l état futur des routes dans le but d améliorer leur durée de vie. Pour cela, deux métriques prédictives reposant sur la mobilité des noeuds sont proposées : la fiabilité des routes et une combinaison fiabilité-minimum de sauts. Pour calculer ces métriques prédictives, nous proposons une méthode analytique de calcul de la fiabilité de liens entre noeuds. Cette méthode prend compte le modèle de mobilité des noeuds et les caractéristiques de la communication sans fil notamment les collisions inter-paquets et les atténuations du signal. Les modèles de mobilité étudiés sont les modèles Random Walk et Random Way Point. Nous montrons l impact de ces métriques sur les performances en termes de taux de livraison de paquets, de surcoût normalisé et de ruptures de routes. La seconde solution est une protection par redondance de routes qui s appuie sur un protocole de routage multipath. Dans cette architecture, l opération de recouvrement consiste soit à un basculement sur une route secondaire soit à une nouvelle découverte. Nous montrons que la redondance de routes améliore la robustesse de la communication en réduisant le temps de restauration. Ensuite, nous proposons une comparaison analytique entre les différentes politiques de recouvrement d un protocole multipath. Nous en deduisons qu un recouvrement segmenté donne les meilleurs résultats en termes de temps de restauration et de fiabilitéDue to the unreliability characteristics of wireless communications, and nodes mobility, Mobile Ad hoc Networks (MANETs) suffer from frequent failures and reactivation of links. Consequently, the routes frequently change, causing significant number of routing packets to discover new routes, leading to increased network congestion and transmission latency. Therefore, MANETs demand robust protocol design at all layers of the communication protocol stack, particularly at the MAC, the routing and transport layers. In this thesis, we adopt robustness approach to improve communication performance in MANET. We propose and study two protection architectures (protection by predictive analysis and protection by routes redundancy) which are coupled with a routing level restoration. The routing protocol is responsible of the failure detection phase, and uses the mechanism of link-level notifications to detect link failures. Our first proposition is based on unipath reactive routing protocol with a modified route selection criterion. The idea is to use metrics that can predict the future state of the route in order to improve their lifetime. Two predictive metrics based on the mobility of nodes are proposed : the routes reliability and, combining hop-count and reliability metrics. In order to determine the two predictive metrics, we propose an analytical formulation that computes link reliability between adjacent nodes. This formulation takes into account nodes mobility model and the the wireless communication characteristics including the collisions between packets and signal attenuations. Nodes mobility models studied are Random Walk and Random Way Point. We show the impact of these predictive metrics on the networks performance in terms of packet delivery ratio, normalized routing overhead and number of route failures. The second proposition is based on multipath routing protocol. It is a protection mechanism based on route redundancy. In this architecture, the recovery operation is either to switch the traffic to alternate route or to compute a new route. We show that the routes redundancy technique improves the communication robustness by reducing the failure recovery time. We propose an analytical comparison between different recovery policies of multipath routing protocol. We deduce that segment recovery is the best recovery policy in terms of recovery time and reliabilityTOULOUSE-INP (315552154) / SudocSudocFranceF

Modèles et protocoles de cohérence de données, décision et optimisation à la compilation pour des architectures massivement parallèles.

Manycores architectures consist of hundreds to thousands of embedded cores, distributed memories and a dedicated network on a single chip. In this context, and because of the scale of the processor, providing a shared memory system has to rely on efficient hardware and software mechanisms and data consistency protocols. Numerous works explored consistency mechanisms designed for highly parallel architectures. They lead to the conclusion that there won't exist one protocol that fits to all applications and hardware contexts. In order to deal with consistency issues for this kind of architectures, we propose in this work a multi-protocol compilation toolchain, in which shared data of the application can be managed by different protocols. Protocols are chosen and configured at compile time, following the application behaviour and the targeted architecture specifications. The application behaviour is characterized with a static analysis process that helps to guide the protocols assignment to each data access. The platform offers a protocol library where each protocol is characterized by one or more parameters. The range of possible values of each parameter depends on some constraints mainly related to the targeted platform. The protocols configuration relies on a genetic-based engine that allows to instantiate each protocol with appropriate parameters values according to multiple performance objectives. In order to evaluate the quality of each proposed solution, we use different evaluation models. We first use a traffic analytical model which gives some NoC communication statistics but no timing information. Therefore, we propose two cycle- based evaluation models that provide more accurate performance metrics while taking into account contention effect due to the consistency protocols communications.We also propose a cooperative cache consistency protocol improving the cache miss rate by sliding data to less stressed neighbours. An extension of this protocol is proposed in order to dynamically define the sliding radius assigned to each data migration. This extension is based on the mass-spring physical model. Experimental validation of different contributions uses the sliding based protocols versus a four-state directory-based protocol.Le développement des systèmes massivement parallèles de type manycores permet d'obtenir une très grande puissance de calcul à bas coût énergétique. Cependant, l'exploitation des performances de ces architectures dépend de l'efficacité de programmation des applications. Parmi les différents paradigmes de programmation existants, celui à mémoire partagée est caractérisé par une approche intuitive dans laquelle tous les acteurs disposent d'un accès à un espace d'adressage global. Ce modèle repose sur l'efficacité du système à gérer les accès aux données partagées. Le système définit les règles de gestion des synchronisations et de stockage de données qui sont prises en charge par les protocoles de cohérence. Dans le cadre de cette thèse nous avons montré qu'il n'y a pas un unique protocole adapté aux différents contextes d'application et d'exécution. Nous considérons que le choix d'un protocole adapté doit prendre en compte les caractéristiques de l'application ainsi que des objectifs donnés pour une exécution. Nous nous intéressons dans ces travaux de thèse au choix des protocoles de cohérence en vue d'améliorer les performances du système. Nous proposons une plate-forme de compilation pour le choix et le paramétrage d'une combinaison de protocoles de cohérence pour une même application. Cette plate- forme est constituée de plusieurs briques. La principale brique développée dans cette thèse offre un moteur d'optimisation pour la configuration des protocoles de cohérence. Le moteur d'optimisation, inspiré d'une approche évolutionniste multi-objectifs (i.e. Fast Pareto Genetic Algorithm), permet d'instancier les protocoles de cohérence affectés à une application. L'avantage de cette technique est un coût de configuration faible permettant d'adopter une granularité très fine de gestion de la cohérence, qui peut aller jusqu'à associer un protocole par accès. La prise de décision sur les protocoles adaptés à une application est orientée par le mode de performance choisi par l'utilisateur (par exemple, l'économie d'énergie). Le modèle de décision proposé est basé sur la caractérisation des accès aux données partagées selon différentes métriques (par exemple: la fréquence d'accès, les motifs d'accès à la mémoire, etc). Les travaux de thèse traitent également des techniques de gestion de données dans la mémoire sur puce. Nous proposons deux protocoles basés sur le principe de coopération entre les caches répartis du système: Un protocole de glissement des données ainsi qu'un protocole inspiré du modèle physique du masse-ressort

Contribution au domaine de la conception d’objets communicants embarqués basse consommation et autonomes en énergie

This report proposes a synthesis of my research and teaching activities. Since 2008, as associate professor at the University of Nice Sophia Antipolis, I did my research into the MCSOC team from the LEAT laboratory. For nearly 15 years, my activity is focused on the design of embedded communicating objects, with a strong emphasis for high level approach allowing, early in the design flow, to model and optimize the performance as well as the consumed energy. Those system-level approaches are more and more relevant over the last few years and become a must-have solution for designing efficient embedded systems. My activity on energy harvesting for autonomous systems brings an original contribution to this domain and has a national and international impact. This document is organized in two parts: the first part is a synthesis of my research and teaching activity, while the second one presents in details my research work, putting in evidence my contributions and innovative aspects. The manuscript ends with a scientific overview as well as some perspectives.Ce manuscrit présente une synthèse de mes travaux de recherche. Depuis septembre 2008, date de ma nomination en tant que Maître de Conférences à l’Université de Nice Sophia Antipolis, j’ai effectué mes travaux de recherche au sein de la thématique MCSOC (Modélisation, Conception Système d’Objets Communicants) du laboratoire LEAT (Université de Nice Sophia Antipolis, UMR CNRS 7248). Depuis maintenant près de 15 ans, mes travaux de recherche s’intéressent au domaine de la conception d’objets communicants embarqués avec une évolution forte vers des approches de haut niveau d’abstraction permettant tôt dans le flot de conception, de modéliser et d’optimiser les performances et la consommation d’énergie. Ces approches de niveau système n’ont cessé de prendre de l’ampleur ces dernières années et s’installent aujourd’hui comme une solution incontournable du domaine de la conception de systèmes embarqués. Mes travaux plus spécifiques sur l’autonomie énergétique de ces systèmes apportent une contribution originale au domaine et ont un rayonnement national et international. Ce document est organisé en deux parties : la première partie propose une synthèse des travaux de recherche et d’enseignement ; la seconde présente de manière détaillée mes travaux de recherche en mettant en avant toutes ses contributions et originalités. Le manuscrit s’achève par un bilan scientifique ainsi que quelques perspectives de recherche

Comparaison de trois méthodes de traitement adaptatives en IMRT : le cas du cancer de la prostate

Les mouvements de la prostate relativement aux ganglions pelviens durant un traitement de radiothérapie peut affecter la qualité du traitement et limiter la protection des organes à risque. Ce projet explore trois traitements adaptatifs qui combinent à la fois l’information acquise avec un recalage osseux et un recalage fait sur les marqueurs radio-opaques implantés dans la prostate. L’efficacité de ces traitements selon les mouvements interfractionnaires prostatiques a été évaluée. Cinq patients constituent la base de données de cette étude rétrospective. Chacun possède une tomodensitométrie initiale (CT) en plus de tomodensitométries à faisceau conique (CBCT) acquises lors des jours de traitement. Pour permettre le calcul de dose, un recalage non-rigide du CT a été réalisé sur chacun des CBCT. Les résultats montrent qu’une méthode adaptative peut être choisie pour augmenter le ratio thérapeutique. Ces méthodes semblent être de bons choix pour une stratégie de traitement adaptatif simple et efficace

Gestion de la mobilité dans les réseaux denses de cinquième génération (5G)

Les réseaux de communications mobiles ont connu de profondes avancées technologiques au cours des deux dernières décénnies. La croissance du nombre d’abonnés mobiles ainsi que l’accès à des forfaits de données illimitées, souvent à des tarifs préférentiels, ont engendré une demande de bande passante, de vidéo et de données en forte croissance. Ces progrès significatifs ont favorisé le déploiement de nouveaux services et de nouveaux cas d’utilisation tels que l’Internet-des-objets (IoT), la réalité augmentée et virtuelle, les réseaux de villes intelligentes, les véhicules autonomes et l’automatisation industrielle. Aux technologies existantes, s’ajouteront de nouveaux modes de communication dans le but de répondre à plusieurs cas d’utilisation des réseaux mobiles qui sont encore difficiles à satisfaire à ce jour. Le résultat à long terme de cette nouvelle tournure dans le monde de la réseautique mobile est désigné sous le vocable de réseaux de cinquième génération (5G). Au-delà du déploiement d’applications avancées, les réseaux 5G offriront de nouvelles opportunités de revenus aux fournisseurs de services lorsqu’ils seront combinés aux fonctionnalités avancées telles que l’analyse de données, l’apprentissage automatique et à l’intelligence artificielle. Dans ce contexte, un large consensus est aujourd’hui établit sur la nécessité d’accroître la capacité du réseau par un déploiement massif de cellules de petite taille (Small Cell, SCs), d’un rayon de couverture réduit et à faible puissance. On parle alors d’une ultra-densification du réseau dont le but essentiel est de favoriser la proximité des points d’accès des utilisateurs finaux. Cependant, la densification du réseau implique des relèves fréquentes des usagers mobiles (MNs) entre les SCs et les zones de service. En effet, le rayon de couverture réduit des SCs rend plus complèxe la phase de sélection des relèves en plus d’accroître la fréquence de celles-ci. Ces relèves entraînent des dégradations, des perturbations et des déconnexions qui peuvent entraver l’objectif d’un accès transparent aux services du réseau. En outre, la fréquence des relèves engendre une latence et une charge de signalisation élevées dans le reseau. De plus, l’omniprésence d’applications temps réel exige une latence faible du réseau. Dans ce contexte, la gestion de la mobilité demeure encore un enjeux et il s’avère donc indispensable de concevoir de nouveaux protocoles de gestion de la mobilité capables répondre aux exigences de performances strictes des réseaux 5G.----------ABSTRACT : Mobile communications networks have experienced tremendous technological advances in the last two decades. The growth of the number of mobile subscribers and access to unlimited data plans, often at very affordable prices, have led to an increased demand for bandwidth, video and high-growth data. These significant advances have facilitated the deployment of new services and use cases such as Internet-of-things (IoT), augmented and virtual reality, smart city networks, autonomous vehicles, and industrial automation. On top of the existing technologies, new communication modes will arise to respond to several uses cases of mobile systems that are still difficult to meet today. The long-term result of this new trend in the world of mobile networking gives birth to a new paradigm called the fifth generation networks (5G). Beyond deploying advanced applications, 5G networks will offer new revenue opportunities to service providers, when combined with advanced features such as data analytics, machine learning, and artificial intelligence. In this context, a broad consensus is now established on the need to increase the network capacity through a massive deployment of small cells (Small Cell, SCs), with reduced coverage and low power. This requirement led to the ultra-densification of the network whose primary purpose is to promote the proximity of access points to the end-users. However, the densification of the cellular networks involves many mobile nodes (MNs) going through several handovers between the SCs and the service areas. The shorter SC’s radius makes the handover selection phase more complex while increasing its frequency. These handovers lead to service disruptions and disconnections that may hinder the provision of seamless mobility of network services. Moreover, the frequency of the handovers generates a high latency and signaling load in the network. Besides, the ubiquity of real-time applications requires low network latency. In this context, mobility management is still an issue, and it is, therefore, essential to design new mobility management protocols that can meet the stringent performance requirements of 5G networks

Actes de l'Ecole d'Eté Temps Réel 2005 - ETR'2005

Pdf des actes disponible à l'URL http://etr05.loria.fr/Le programme de l'Ecole d'été Temps Réel 2005 est construit autour d'exposés de synthèse donnés par des spécialistes du monde industriel et universitaire qui permettront aux participants de l'ETR, et notamment aux doctorants, de se forger une culture scientifique dans le domaine. Cette quatrième édition est centrée autour des grands thèmes d'importance dans la conception des systèmes temps réel : Langages et techniques de description d'architectures, Validation, test et preuve par des approches déterministes et stochastiques, Ordonnancement et systèmes d'exploitation temps réel, Répartition, réseaux temps réel et qualité de service

Mos wiyas sasigwan acitc sasipatakan : la contemporanéité alimentaire des Anicinabek de Lac Simon et leurs stratégies d’adaptation face au colonialisme alimentaire

Cette thèse analyse la contemporanéité alimentaire de la communauté anicinabe de Lac Simon de manière à comprendre comment ces Anicinabek ont fait face, d’un point de vue alimentaire, aux bouleversements engendrés par la colonisation. Je soutiens que les changements alimentaires qu’ils ont vécus n’ont pas abouti à une acculturation alimentaire complète et que l’on peut constater autre chose qu’une dégradation alimentaire. Se situant dans l’anthropologie dynamique, cette thèse se penche sur le changement social qui est appréhendé par l’entremise de l’alimentation, faisant ainsi de l’anthropologie par l’alimentation. La recherche est encadrée par une approche relationnelle dont sont empreintes la méthodologie et l’axiologie. L’analyse s’appuie sur une ethnographie alimentaire exploratoire et rend compte de savoirs acquis par l’intermédiaire de l’intersubjectivité établie entre les Anicinabek et la chercheuse qui a adopté une approche participante et un engagement expérientiel. Un souci d’historiciser les transformations alimentaires découle de la mobilisation de l’approche dynamique et l’approche adaptative. La première partie de la thèse analyse les composantes du colonialisme alimentaire vécu par les Anicinabek et situe le contexte catalyseur de bouleversements, la colonisation au Canada. En mobilisant le concept de situation coloniale, la dépossession de l’autonomie alimentaire des Anicinabek, et plus largement des Autochtones, est démontrée. Les effets des actions économique, missionnaire et administrative sur la culture alimentaire anicinabe sont examinés. La continuité des dynamiques de contrôle et de pouvoir est mise de l’avant alors qu’il est exposé qu’une assistance contemporaine en matière alimentaire, incarnée par la santé publique, aliène toujours en partie la capacité des Anicinabek de retrouver une autonomie alimentaire et qu’en ce sens, une forme de colonialisme alimentaire s’observe toujours. Cette assistance s’incarne dans le transfert d’une normativité alimentaire pensée dans une optique biomédicale idéale. La deuxième partie présente quatre stratégies d’adaptation mise en place par les Anicinabek pour assurer l’inscription de leur culture alimentaire dans un nouveau contexte de vie: la modulation alimentaire en fonction des territorialités alimentaires; la redéfinition des unités de commensalité et des modalités d’échange; l’adoption d’une conceptualisation dynamique de l’alimentation traditionnelle; la redéfinition des instances de transmission notamment par le biais de l’anicinabéisation de l’école. Chacune de ces stratégies révèle l’adaptation de relations: aux lieux et aux territoires, aux commensaux, à la tradition et à la mémoire, aux savoirs et aux connaissances. À travers cet examen, il est démontré que la relationnalité alimentaire des Anicinabek, c’est-à-dire leur réseau de relations alimentaires, s’est reconfigurée. La thèse met délibérément l’accent sur une facette positive d’une culture alimentaire autochtone se détachant ainsi du vaste corpus d’études qui se penche sur les problèmes qui leur sont souvent associés et qui caractérisent négativement l’état de santé des peuples autochtones au Canada. La thèse témoigne plutôt de l’agentivité des Anicinabek, de leur capacité d’adaptation ainsi que de leur inscription dans un processus de reprise de pouvoir alimentaire.This thesis analyzes the food contemporaneity of the Anicinabe community of Lac Simon in order to understand from a dietary perspective how these Anicinabek have coped with the changes caused by colonization. I argue that the dietary changes they experienced did not result in complete dietary acculturation and that something other than foodways decline can be observed. Situated in dynamic anthropology, this thesis looks at social change as understood through food; ie., by doing anthropology through food. The research is framed in a relational approach that informs the methodology and axiology. The analysis is based on an exploratory food ethnography and reports knowledge acquired through the intersubjectivity established between the Anicinabek and the researcher who adopted a participatory approach and an experiential engagement. A concern for historicizing dietary transformations stems from my mobilization of the dynamic and adaptive approaches. In the first part of the thesis, I analyze the components of food colonialism experienced by the Anicinabek and situate them in the context of Canadian colonization. By mobilizing the concept of colonial situation, I seek to demonstrate the dispossession of the Anicinabek food autonomy, and more broadly, that of indigenous people in Canada. I put forward the effect of economic, missionary and administrative actions on Anicinabe foodways, showing continuity of colonial dynamics of control and power. Contemporary food assistance, embodied in public health, still alienates in part the capacity of the Anicinabek to reclaim food autonomy and that, in this sense, a form of food colonialism is ongoing. This assistance is embodied in the transfer of a food normativity thought from a biomedical perspective. In the second part of the thesis, I present four adaptive strategies the Anicinabek have developed to ensure that their foodways is inscribed in their new life context: the food modulation according to food territorialities; the redefinition of units of commensality and exchange modalities; the adoption of a dynamic conceptualization of the traditional food; the redefinition of the instances of transmission, in particular by the means of anicinabeization in schooling. Each of these strategies reveals the adaptation of relationships: to places and territories, commensality, tradition and memory, knowledge and skills. I show that the Anicinabeks’ food relationality, that is, their network of food relationships, has been reconfigured. The thesis deliberately focuses on a positive facet of an indigenous foodways in contrast to the large body of research that focuses on the problems often associated with them and that negatively characterize the health status of indigenous peoples in Canada. Instead, I seek to highlight the Anicinabek agency, their adaptive capacity, and their inclusion in the process of reclaiming their food power

Approches formelles pour l'analyse de la performabilité des systèmes communicants mobiles (Applications aux réseaux de capteurs sans fil)

Nous nous intéressons à l'analyse des exigences de performabilité des systèmes communicants mobiles par model checking. Nous modélisons ces systèmes à l'aide d'un formalisme de haut niveau issu du p-calcul, permettant de considérer des comportements stochastiques, temporels, déterministes, ou indéterministes. Cependant, dans le p-calcul, la primitive de communication de base des systèmes est la communication en point-à-point synchrone. Or, les systèmes mobiles, qui utilisent des réseaux sans fil, communiquent essentiellement par diffusion locale. C'est pourquoi, dans un premier temps, nous définissons la communication par diffusion dans le p-calcul, afin de mieux modéliser les systèmes que nous étudions. Nous proposons d'utiliser des versions probabilistes et stochastiques de l'algèbre que nous avons défini, pour permettre des études de performance. Nous en définissons une version temporelle permettant de considérer le temps dans les modèles. Mais l'absence d'outils d'analyse des propriétés sur des modèles spécifiés en une algèbre issue du p-calcul est un obstacle majeur à notre travail. La définition de règles de traduction en langage PRISM, nous permet de traduire nos modèles, en modèles de bas niveau supports du model checking, à savoir des chaînes de Markov à temps discret, à temps continu, des automates temporisés, ou des automates temporisés probabilistes. Nous avons choisi l'outil PRISM car, à notre connaissance, dans sa dernière version, il est le seul outil à supporter les formalismes de bas niveau que nous venons de citer, et ainsi il permet de réaliser des études de performabilité complètes. Cette façon de procéder nous permet de pallier à l'absence d'outils d'analyse pour nos modèles. Par la suite, nous appliquons ces concepts théoriques aux réseaux de capteurs sans fil mobiles.We are interested in analyzing the performability requirements of mobile communication systems by using model checking techniques. We model these systems using a high-level formalism derived from the p-calculus, for considering stochastic, timed, deterministic or indeterministic behaviors. However, in the p-calculus, the basic communication primitive of systems is the synchronous point-to-point communication. However, mobile systems that use wireless networks, mostly communicate by local broadcast. Therefore, we first define the broadcast communication into the p-calculus, to better model the systems we study. We propose to use probabilistic and stochastic versions of the algebra we have defined to allow performance studies. We define a temporal version to consider time in the models. But the lack of tools for analyzing properties of models specified with p-calculus is a major obstacle to our work and its objectives. The definition of translation rules into the PRISM language allows us to translate our models in low-level models which can support model checking, namely discrete time, or continuous time Markov chains, timed automata, or probabilistic timed automata. We chose the PRISM model checker because, in our best knowledge, in its latest version, it is the only tool that supports the low-level formalisms that we have previously cited, and thus, makes it possible to realize complete performability studies. This approach allows us to overcome the lack of model checkers for our models. Subsequently, we apply these theoretical concepts to analyse performability of mobile wireless sensor networks.PARIS-CNAM (751032301) / SudocSudocFranceF