Publications de Olivier Dousse

From big smartphone data to worldwide research: The Mobile Data Challenge

Olivier Dousse, Imad Aad, Julien Eberle, Daniel Gatica-Perez

This paper presents an overview of the Mobile Data Challenge (MDC), a large-scale research initiative aimed at generating innovations around smartphone-based research, as well as community-based evaluation of mobile data analysis methodologies. First, we r ...

Elsevier Science Bv2013

Population Size Estimation Using a Few Individuals as Agents

Olivier Dousse, Patrick Thiran, Martin Vetterli, Farid Movahedi Naini

We conduct an experiment where ten attendees of an open-air music festival are acting as Bluetooth probes. We then construct a parametric statistical model to estimate the total number of visible Bluetooth devices in the festival area. By comparing our est ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2011

Models of 802.11 Multi-Hop Networks: Theoretical Insights and Experimental Validation

Olivier Dousse, Patrick Thiran, Mathilde Durvy, Adel Aziz

Wireless Multi-Hop CSMA/CA Networks are challenging to analyze. On the one hand, their dynamics are complex and rather subtle effects may severely affect their performance. Yet, understanding these effects is critical to operate upper layer protocols, such ...

2011

Self-Synchronizing Properties of CSMA Wireless Multi-hop Networks

Olivier Dousse, Patrick Thiran, Kuang Xu

We show that CSMA is able to spontaneously synchronize transmissions in a wireless network with constant-size packets, and that this property can be used to devise efficient synchronized CSMA scheduling mechanisms without message passing. Using tools from ...

2010

On the Fairness of Large CSMA Networks

Olivier Dousse, Patrick Thiran, Mathilde Durvy

We characterize the fairness of decentralized medium access control protocols based on CSMA/CA, such as IEEE 802.11, in large multi-hop wireless networks. In particular, we show that the widely observed unfairness of the protocol in small network topologie ...

Institute of Electrical and Electronics Engineers2009

Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness

Olivier Dousse, Patrick Thiran, Mathilde Durvy

Decentralized medium access control schemes for wireless networks based on CSMA/CA, such as the IEEE 802.11 protocol, are known to be unfair. In multihop networks, they can even favor some links to such an extent that the others suffer from virtually compl ...

Institute of Electrical and Electronics Engineers2009

VANET Connectivity Analysis

Olivier Dousse, Jean-Pierre Hubaux, Mohamed Kafsi, Panagiotis Papadimitratos

Vehicular Ad Hoc Networks (VANETs) are a peculiar subclass of mobile ad hoc networks that raise a number of technical challenges, notably from the point of view of their mobility models. In this paper, we provide a thorough analysis of the connectivity of ...

2008

Border effects, fairness, and phase transition in large wireless networks

Olivier Dousse, Patrick Thiran, Mathilde Durvy

We characterize the fairness of decentralized medium access control protocols based on CSMA/CA, such as IEEE 802.11, in large multi-hop wireless networks. In particular, we show that the widely observed unfairness of the protocol in small network topologie ...

IEEE Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2008

Closing the gap in the capacity of random wireless networks via percolation theory

Olivier Dousse, Patrick Thiran

An achievable bit rate per source-destination pair in a wireless network of n randomly located nodes is determined adopting the scaling limit approach of statistical physics. It is shown that randomly scattered nodes can achieve, with high probability, the ...

2007

Modeling the 802.11 protocol under different capture and sensing capabilities

Olivier Dousse, Patrick Thiran, Mathilde Durvy

Decentralized medium access control schemes for wireless networks based on CSMA/CA, such as the 802.11 protocol, are known to be unfair. In multi-hop networks, they can even favor some connections to such an extent that the others suffer from virtually com ...

2007

On the throughput scaling of wireless relay networks

Olivier Dousse, Patrick Thiran

The throughput of wireless networks is known to scale poorly when the number of users grows. The rate at which an arbitrary pair of nodes can communicate must decrease to zero as the number of users tends to infinity, under various assumptions. One of them ...

2006

Percolation in the signal to interference ratio graph

Olivier Dousse, Patrick Thiran, Nicolas Macris

Continuum percolation models in which pairs of points of a two-dimensional Poisson point process are connected if they are within some range to each other have been extensively studied. This paper considers a variation in which a connection between two poi ...

2006

Impact of Interferences on Connectivity in Ad Hoc Networks

Olivier Dousse, Patrick Thiran

We study the impact of interferences on the connectivity of large-scale ad-hoc networks, using percolation theory. We assume that a bi-directional connection can be set up between two nodes if the signal to noise ratio at the receiver is larger than some t ...

2005

Mobility Improves Coverage of Sensor Networks

Olivier Dousse

Previous work on the coverage of mobile sensor networks focuses on algorithms to reposition sensors in order to achieve a static configuration with an enlarged covered area. In this paper, we study the dynamic aspects of the coverage of a mobile sensor net ...

2005

Percolation in the signal to interference ratio graph

Olivier Dousse, Patrick Thiran, Nicolas Macris

Continuum percolation models in which pairs of points of a two-dimensional Poisson point process are connected if they are within some range to each other have been extensively studied. This paper considers a variation in which a connection between two poi ...

2005

Percolation in the signal to interference ratio graph

Olivier Dousse, Patrick Thiran, Nicolas Macris

2005

Asymptotic properties of wireless multi-hop networks

Olivier Dousse

In this dissertation, we consider wireless multi-hop networks, where the nodes are randomly placed. We are particularly interested in their asymptotic properties when the number of nodes tends to infinity. We use percolation theory as our main tool of anal ...

EPFL2005