Publications by David Cavin | EPFL Graph Search

The impact of mobility on the time complexity for deterministic broadcasting in radio networks

We study the time complexity for deterministic broadcasting algorithms in mobile radio networks. The broadcast operation consists of a source node successfully communicating its message to every other node. In multi-hop radio networks such as MANETs, the m ...

2011

A framework for network coding in challenged wireless network

Jean-Yves Le Boudec, Alaeddine El Fawal, David Cavin, Yoav Sasson

Network coding is an area that has emerged in 2000, and has since then attracted an increasing interest, as it promises to have a significant impact in both the theory and practice of networks. To evaluate its performance in realistic situation, we develop ...

2006

Towards reliable communication and agreement in mobile ad-hoc networks

David Cavin

During the last decade, the number of wireless devices like digital organizers, mobile phones and laptop computers has drastically increased. At the same time, several technologies, like Bluetooth, GPRS, or WiFi have become mature and offer a high-performa ...

EPFL2006

Reliable Broadcast in Wireless Mobile Ad Hoc Networks

André Schiper, David Cavin, Yoav Sasson

We propose a single source reliable broadcasting algorithm for linear grid-based networks where a message is guaranteed to be delivered to all the nodes of the network. The nodes are mobile and can move from one grid point to another. The solution does not ...

2006

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

André Schiper, David Cavin, Yoav Sasson

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 ...

2005

A Location Service Mechanism for Position-Based Multicasting in Wireless Mobile Ad hoc Networks

André Schiper, David Cavin, Yoav Sasson

In this paper we propose a novel location management scheme tailored for multicasting in Mobile Ad-hoc Networks (MANETs). We furthermore propose AMDLM, a location-based multicast algorithm relying on the location management service. Such an approach avoids ...

2005

A Lower Bound for Broadcasting in Mobile Ad Hoc Networks

André Schiper, David Cavin, Yoav Sasson

We give a lower bound of

\Omega(n)

rounds for broadcasting in a mobile ad hoc network, where

n

is the number of nodes in the network. A round is the time taken by a node to successfully transmit a message to all its neighbors. It has been shown by Brus ...

2004

Consensus with Unknown Participants or Fundamental Self-Organization

André Schiper, David Cavin, Yoav Sasson

We consider the problem of bootstrapping self-organized mobile ad hoc networks (MANET), i.e. reliably determining in a distributed and self- organized manner the services to be offered by each node when neither the identity nor the number of the nodes in t ...

2004

FRANC: A Lightweight Java Framework for Wireless Multihop Communication

André Schiper, David Cavin, Yoav Sasson

Simulation and emulation are popular means for evaluating wireless Mobile Ad hoc Networks (MANETs) protocols. Since MANETs are highly dependant on their physical environment, these techniques offer only a partial understanding of factors that may influence ...

2003

From a Location Service to a Multicast Service for Wireless Mobile Adhoc Networks

André Schiper, David Cavin, Yoav Sasson

In this paper we propose a novel approach for multicasting in Mobile Ad-hoc Networks (MANETs). Since no fixed infrastructure of servers is assumed in MANETs, efficient location management schemes are necessary in order to store and provide information abou ...

2003

David Cavin

Graph Chatbot

Chat with Graph Search

The impact of mobility on the time complexity for deterministic broadcasting in radio networks

A framework for network coding in challenged wireless network

Towards reliable communication and agreement in mobile ad-hoc networks

Reliable Broadcast in Wireless Mobile Ad Hoc Networks

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

A Location Service Mechanism for Position-Based Multicasting in Wireless Mobile Ad hoc Networks

A Lower Bound for Broadcasting in Mobile Ad Hoc Networks

Consensus with Unknown Participants or Fundamental Self-Organization

FRANC: A Lightweight Java Framework for Wireless Multihop Communication

From a Location Service to a Multicast Service for Wireless Mobile Adhoc Networks

Reliable Broadcast in Wireless Mobile Ad Hoc Networks

Towards reliable communication and agreement in mobile ad-hoc networks

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

Consensus with Unknown Participants or Fundamental Self-Organization

From a Location Service to a Multicast Service for Wireless Mobile Adhoc Networks

A framework for network coding in challenged wireless network

The impact of mobility on the time complexity for deterministic broadcasting in radio networks

A Location Service Mechanism for Position-Based Multicasting in Wireless Mobile Ad hoc Networks

A Lower Bound for Broadcasting in Mobile Ad Hoc Networks

FRANC: A Lightweight Java Framework for Wireless Multihop Communication