Publications by Olivier Dousse

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

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

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

Martin Vetterli, Patrick Thiran, Olivier Dousse, 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

Patrick Thiran, Olivier Dousse, Adel Aziz, Mathilde Durvy

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

Patrick Thiran, Olivier Dousse, 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

Patrick Thiran, Olivier Dousse, 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

Patrick Thiran, Olivier Dousse, 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

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

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

Patrick Thiran, Olivier Dousse, 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

Patrick Thiran, Olivier Dousse

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

Patrick Thiran, Olivier Dousse, 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