Publication

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

André Schiper, David Cavin, Yoav Sasson
2005
Reports

Abstract

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.

Official source

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

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

André Schiper, David Cavin, Yoav Sasson
2005
Reports

Abstract

Official source

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

About this result

Related concepts (25)

Self-organization

Self-organization, also called spontaneous order in the social sciences, is a process where some form of overall order arises from local interactions between parts of an initially disordered system. The process can be spontaneous when sufficient energy is available, not needing control by any external agent. It is often triggered by seemingly random fluctuations, amplified by positive feedback. The resulting organization is wholly decentralized, distributed over all the components of the system.

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.

Wireless community network

Wireless community networks or wireless community projects or simply community networks, are non-centralized, self-managed and collaborative networks organized in a grassroots fashion by communities, non-governmental organizations and cooperatives in order to provide a viable alternative to municipal wireless networks for consumers. Many of these organizations set up wireless mesh networks which rely primarily on sharing of unmetered residential and business DSL and cable Internet.

Related publications (6)

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

Chat with 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