Publication

Probabilistic Guarantees and Algorithms for Ad Hoc Networks

2003
Reports

Abstract

Reasoning about the success of distributed computations in the face of node and communication failures is an ever hard issue. This is particularly true in highly dynamic ad hoc networks where communication between two nodes can often take place only via intermediate nodes, and nodes additionnally can be mobile. Rather than imposing a rigid deterministic system model on such dynamic ad hoc networks in attempt of obtaining ``exactly once'' reliability guarantees for distributed computations taking place among nodes, we propose to embrace the non-deterministic nature of these settings, and work with probabilities and hence notions of partial success.

Official source

https://infoscience.epfl.ch/entities/publication/1042ee21-58a0-4fe7-8701-576b940a9172

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.

2003
Reports

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/1042ee21-58a0-4fe7-8701-576b940a9172

About this result

Related concepts (23)

Wireless ad hoc network

A wireless ad hoc network (WANET) or mobile ad hoc network (MANET) is a decentralized type of wireless network. The network is ad hoc because it does not rely on a pre-existing infrastructure, such as routers or wireless access points. Instead, each node participates in routing by forwarding data for other nodes. The determination of which nodes forward data is made dynamically on the basis of network connectivity and the routing algorithm in use.

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.

Mesh networking

A mesh network is a local area network topology in which the infrastructure nodes (i.e. bridges, switches, and other infrastructure devices) connect directly, dynamically and non-hierarchically to as many other nodes as possible and cooperate with one another to efficiently route data to and from clients. This lack of dependency on one node allows for every node to participate in the relay of information. Mesh networks dynamically self-organize and self-configure, which can reduce installation overhead.

Related publications (15)

Probabilistic Guarantees and Algorithms for Ad Hoc Networks

Chat with Graph Search

Spatial variability of near surface soil moisture in an alpine catchment: application of a wireless network of meteorological stations

Formal Analysis of Secure Neighbor Discovery in Wireless Networks

Approximate Capacity of a Class of Gaussian Relay-Interference Networks