Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc PDF full book. Access full book title Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc by Arnaud Casteigts. Download full books in PDF and EPUB format.
Author: Arnaud Casteigts
Publisher:
ISBN:
Category :
Languages : fr
Pages : 104
Get Book Here
Book Description
Les réseaux mibiles ad hoc sont par nature instables et imprévisibles. De ces caractéristiques découle la difficulté à concevoir et analyser des algorithmes distribués garantissant certaines propriétés. C'est sur ce point que porte la contribution majeure de cette thèse. Pour amorcer cette étude, nous avons étudié quelques problèmes fondamentaux de l'algorithmique distribuée dans ce type d'environnement. Du fait de la nature de ces réseaux, nous avons considéré des modèles de calculs, où chaque étape ne fait collaborer que des noeuds directement voisins. Nous avons notamment proposé un nouveau cadre d'analyse, combinant réétiquetages de graphes dynamiques et graphes évolutifs (modèle combinatoire pour els réseaux dynamiques). Notre approche permet de caractériser les conditions d'un succès ou d'échec d'un algorithme en fonction de la dynamique du réseau, autrement dit, en fonction de conditions nécessaires et/ou suffisantes sur les graphes évolutifs correspondants. Nous avons également étudié la synchronisation sou-jacente aux calculs, ainsi que la manière dont une application réelle peut reposer sur un algorithme de réétiquetage. Un certain nombre de logiciels ont également été réalisés autour de ces travaux, notamment un simulateur de réétiquetage de graphes dynamiques et un vérificateur de propriétés sur les graphes évolutifs.
Author: Arnaud Casteigts
Publisher:
ISBN:
Category :
Languages : fr
Pages : 104
Get Book Here
Book Description
Les réseaux mibiles ad hoc sont par nature instables et imprévisibles. De ces caractéristiques découle la difficulté à concevoir et analyser des algorithmes distribués garantissant certaines propriétés. C'est sur ce point que porte la contribution majeure de cette thèse. Pour amorcer cette étude, nous avons étudié quelques problèmes fondamentaux de l'algorithmique distribuée dans ce type d'environnement. Du fait de la nature de ces réseaux, nous avons considéré des modèles de calculs, où chaque étape ne fait collaborer que des noeuds directement voisins. Nous avons notamment proposé un nouveau cadre d'analyse, combinant réétiquetages de graphes dynamiques et graphes évolutifs (modèle combinatoire pour els réseaux dynamiques). Notre approche permet de caractériser les conditions d'un succès ou d'échec d'un algorithme en fonction de la dynamique du réseau, autrement dit, en fonction de conditions nécessaires et/ou suffisantes sur les graphes évolutifs correspondants. Nous avons également étudié la synchronisation sou-jacente aux calculs, ainsi que la manière dont une application réelle peut reposer sur un algorithme de réétiquetage. Un certain nombre de logiciels ont également été réalisés autour de ces travaux, notamment un simulateur de réétiquetage de graphes dynamiques et un vérificateur de propriétés sur les graphes évolutifs.
Author: Gabriel Antoine Louis Paillard
Publisher:
ISBN:
Category :
Languages : fr
Pages :
Get Book Here
Book Description
Ce travail présente quelques contributions en algorithmique distribuée. Premièrement , nous proposons deux algorithmes distribués du crible de la roue (qui à notre connaissance semblent les premières versions distribuées de ce crible). Ensuite, un nouvel algorithme de génération de nombres premiers en distribué est présenté ; il s'appuie sur la méthode de multiples inversions d'arêtes dans un multigraphe. Enfin, sur le thème des réseaux ad-hoc, nous traitons le problème de l'attribution de codes pour des stations appartennant à un réseau de capteurs sans fils. Un nouvel algorithme complètement distribué d'affectation de codes est introduit, ainsi que ses propriétés
Author: Ignacy Gawedzki
Publisher:
ISBN:
Category :
Languages : fr
Pages : 152
Get Book Here
Book Description
Les protocoles de routage pour réseaux ad hoc actuels supposent l'absence totale de participants malveillants, alors que cette hypothèse est souvent contredite dans les applications. Nous avons cherché à enrichir les protocoles dits proactifs pour permettre aux nœuds de surveiller le réseau de manière distribuée et de mesurer la menace représentée par chacun des autres nœuds. Cette mesure sert à extraire une métrique de qualité de service utilisée ensuite par le protocole de routage pour contourner les nœuds les plus suspects d'après les différentes méthodes de détection utilisées. Nous proposons de détecter la perte de paquets de données, intentionnelle ou non. La détection est réalisée par une vérification distribuée du principe de conservation de flot, basée sur l'échange de compteurs de paquets entre voisins. Nous proposons également une méthode de diffusion de ces valeurs qui permet un meilleur passage à l'échelle. Cette détection ne sert qu'à maintenir un degré de suspicion local qui, une fois diffusé à tout le réseau et recombiné par les autres nœud, produit une métrique de suspicion globale envers chaque nœud. L'application au protocole OLSR est décrite et ses performances évaluées par simulation. Nous montrons que la solution est efficace et que l'impact du surcoût de contrôle sur la capacité du médium reste faible. Nous présentons enfin une plateforme expérimentale du protocole OLSR avec qualité de service et sécurité, servant à faire fonctionner nos solutions dans des mises en place réelles pour déceler les problèmes qui apparaissent lors de l'utilisation de matériel grand public.
Author: Julien Cartigny
Publisher:
ISBN:
Category :
Languages : fr
Pages : 136
Get Book Here
Book Description
Les technologies sans fils ont atteint une place dominante ces demières années. Le fait de laisser à l'utilisateur une totale liberté de mouvement et des débits grandissants ont popularisé ce moyen de communication. Pourtant, cette liberté est loin d'être, car eIle est reliée à un point fixe de coordination des communications (une borne d'accès fixe dans le cas du système Wifi ou du GSM). Les réseaux ad hoc proposent une vision sans infrastructure, où le réseau est supporté par l'ensemble des utilisateurs mobiles. Dans un tel système, chaque mobile peut relayer un message de ses voisins, dans le but de pennettre à chacun des noeuds de pouvoir joindre n'importe qui d'autre dans le réseau, à condition qu'il existe des noeuds sur le chemin pouvant relayer le message. L'opération de diffusion (ou brodcast) est une opération courante dans de tels réseaux. Elle consiste à envoyer un message à l'ensemble des mobiles participants au réseau ad hoc. A cause de la mobilité, des possibilités de collision radio, de la connaissance limitée du voisinage et de la nature distribuée des algorithmes utilisés dans chaque noeud, cette opération peut se révéler coûteuse si elle est effectuée de manière naïve. Dans la première partie du travail de recherche exposé, l'objectif est de réduire le nombre de messages émis par l'ensemble du réseau, de manière à réduire les risques de collisions tout en assurant une couverture complète. Le protocole BRP est un algorithme probabiliste dont la décision de réémission est biaisée par l'étude du voisinage commun entre deux noeuds. Le protocole RRS utilise l'algorithme de réduction de graphe pour réduire le voisinage de chaque noeud et ainsi permettre une prise de décision à partir d'un nombre limité de voisins. Dans la deuxième partie, l'étude est portée sur la réduction du coût énergétique, qui dépend en grande partie des communications radios. Avec des antennes omnidirectionnelles, chaque mobile peut réduire sa portée. RBOP et LBOP tirent avantage de ce procédé en utilisant les algorithmes de réduction de graphe RNG et LMST afin de réduire la consommation tout en gardant un réseau connexe. Le cas des antennes directionnelles est également envisagé, avec la proposition d'un algorithme hybride ADLBOP utilisant une communication un-vers-un ou un-vers-tous en fonction du modèle énergétique affecté au coût de la transmission et de la topologie locale.
Author: Franck Butelle
Publisher:
ISBN: 9782726108307
Category :
Languages : fr
Pages : 187
Get Book Here
Book Description
Nous présentons dans cette thèse une étude sur des algorithmes distribués asynchrones et déterministes de contrôle. Un système distribué consiste en un réseau de sites (processeurs, ordinateurs ou réseaux locaux). Dans cette thèse, nous ne considérons que des réseaux de sites communicants n'ayant ni mémoire partagée, ni horloge globale. De nombreux problèmes de l'algorithmique distribuée sont réductibles à la construction d'un arbre couvrant qui est la structure de contrôle qui nous intéresse. Nous étudions deux types d'algorithmes: ceux utilisant la notion de phase logique et les autres qui ne considèrent aucun mécanisme de synchronisation. Ces derniers ont des comportements imprévisibles améliorent la tolérance aux fautes. Nous présentons un nouvel algorithme de ce type associé à une élection qui n'est pas une recherche d'extremum contrairement a l'usage. Cet algorithme est comparable au meilleur algorithme connu qui utilise des jetons et des phases logiques induisant un comportement plus séquentiel. D'autres algorithmes, construisant des ac contraints, sont considèrés. En particulier, l'ac de diamètre minimum qui est, à notre connaissance, un problème qui n'a jamais été étudié dans ce domaine. Le diamètre d'un graphe est la somme des poids des arêtes du plus long des plus courts chemins. Si nous considérons la complexité temporelle, cette contrainte est d'un intérêt évident. Nous proposons différents algorithmes suivant que la tolérance aux fautes est nécessaire ou non. Finalement, l'étude pratique des algorithmes distribués sur des réseaux de grande taille nous a conduit à la construction d'un simulateur. Il permet l'exécution d'un même code source sur des machines séquentielles ou parallèles
Author: Ralf Steinmetz
Publisher: Springer Science & Business Media
ISBN: 354029192X
Category : Computers
Languages : en
Pages : 626
Get Book Here
Book Description
Starting with Napster and Gnutella, peer-to-peer systems became an integrated part of the Internet fabric attracting millions of users. This book provides an introduction to the field. It draws together prerequisites from various fields, presents techniques and methodologies, and gives an overview on the applications of the peer-to-peer paradigm.
Author: Michael Molloy
Publisher: Springer Science & Business Media
ISBN: 3642040160
Category : Mathematics
Languages : en
Pages : 320
Get Book Here
Book Description
Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.
Author: Mustapha Reda Senouci
Publisher: Elsevier
ISBN: 0081011881
Category : Technology & Engineering
Languages : en
Pages : 160
Get Book Here
Book Description
Wireless Sensor Networks: Theory and Practice for Deployment addresses WSNs deployment, a mandatory and critical step in the process of developing WSNs solutions for real-life applications. The authors address simple approaches to deploy static WSNs, then exploring more sophisticated approaches to deploy mobile WSNs. Featuring detailed investigations of deployment-related issues such as deployment cost, coverage, connectivity, sensors reliability, and harsh deployment environments, this book will equip you with the basics and an advanced view of both the theoretical and practical aspects, along with knowledge of the guidelines for WSNs deployment. Provides both the theoretical basis and practical applications Features an in-depth discussion of deployment-related issues Covers basic concepts and terminologies as well as highlighting open problems in the research areas to help you solve your deployment-related issues
Author: Janusz Kacprzyk
Publisher: Springer Nature
ISBN: 3030906396
Category : Technology & Engineering
Languages : en
Pages : 1298
Get Book Here
Book Description
This book publishes the best papers accepted and presented at the 3rd edition of the International Conference on Advanced Intelligent Systems for Sustainable Development Applied to Agriculture, Energy, Health, Environment, Industry, Education, Economy, and Security (AI2SD’2020). This conference is one of the biggest amalgamations of eminent researchers, students, and delegates from both academia and industry where the collaborators have an interactive access to emerging technology and approaches globally. In this book, readers find the latest ideas addressing technological issues relevant to all areas of the social and human sciences for sustainable development. Due to the nature of the conference with its focus on innovative ideas and developments, the book provides the ideal scientific and brings together very high-quality chapters written by eminent researchers from different disciplines, to discover the most recent developments in scientific research.
Author: John Adrian Bondy
Publisher: Toronto ; Orlando : Academic Press
ISBN:
Category : Mathematics
Languages : en
Pages : 568
Get Book Here
Book Description
