Publication

Reaching Agreement with Unknown Participants in Mobile Self-Organized Networks in Spite of Process Crashes

André Schiper, David Cavin, Yoav Sasson
2005
Reports

Résumé

We consider the consensus problem in self-organized networks such as MANETs. Consensus oﬀers a means for reliably solving agreement related problems, which in a self-organized setting can help bring enhanced structure and reliability to the highly dynamic and disorganized environment of MANETs. We consider asynchronous networks with reliable communications channels. Neither the identity nor the number of nodes is initially known to the participants. This captures the self-organized nature of the network, where no central authority initializes each process with some context information. In [CSS04], the authors have identiﬁed the conditions for which the above problem admits a solution when the processes are correct. The contribution of this paper is to determine the necessary and suﬃcient conditions for the above problem when processes can crash. These conditions are routing and mobility independent.

Source officielle

https://infoscience.epfl.ch/entities/publication/db12fcc8-c9ab-49a0-8223-620b1b1a88c3

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

André Schiper, David Cavin, Yoav Sasson
2005
Reports

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/db12fcc8-c9ab-49a0-8223-620b1b1a88c3

À propos de ce résultat

Concepts associés (25)

Auto-organisation

L'auto-organisation ou autoorganisation est un phénomène par lequel un système s'organise lui-même. Les systèmes physiques, biologiques ou écologiques, sociaux, ont tendance à s'organiser d'eux-mêmes. Il s'agit soit de l'organisation initiale du système lors de son émergence spontanée, soit lorsque le système existe déjà de l'apparition d'une organisation plus ou complexe. L'auto-organisation agit ainsi à l'encontre de l'entropie (on parle alors de néguentropie), qui est une mesure de désordre.

Wireless mesh network

A wireless mesh network (WMN) is a communications network made up of radio nodes organized in a mesh topology. It can also be a form of wireless ad hoc network. A mesh refers to rich interconnection among devices or nodes. Wireless mesh networks often consist of mesh clients, mesh routers and gateways. Mobility of nodes is less frequent. If nodes constantly or frequently move, the mesh spends more time updating routes than delivering data.

Réseaux sans fil communautaires

Les réseaux sans fil communautaires ou projets sans fil communautaires désignent des réseaux informatiques sans fil et les communautés qui les développent, principalement constituées par des passionnés. Ils consistent en des réseaux informatiques utilisant des technologies de type réseau local sans fil, profitant du récent développement de technologies standard à faible coût (comme le standard 802.11b appartenant au groupe de normes IEEE 802.

Afficher plus

Publications associées (6)

Afficher plus

Reaching Agreement with Unknown Participants in Mobile Self-Organized Networks in Spite of Process Crashes

Chattez avec Graph Search

Towards Unconditional Tor-Like Anonymity

Graph-based codes for quantize-map-and-forward relaying

Extending Paxos/LastVoting with an Adequate Communication Layer for Wireless Ad Hoc Networks