Publications by Mathilde Durvy

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

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

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

Modelling the IEEE 802.11 protocol in wireless multi-hop networks

Mathilde Durvy

IEEE 802.11 is probably the most widely used, medium access control protocol in current wireless networks. In the Wireless LAN (i.e., single-hop) setting, its performance is by now quite well understood. However, in the multi-hop setting where relay nodes ...

EPFL2007

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

Towards Reliable Broadcasting using ACKs

Patrick Thiran, Mathilde Durvy, Christina Fragouli

We propose a mechanism for reliable broadcasting in wireless networks, that consists of two components: a method for bandwidth efficient acknowledgment collection, and a coding scheme that uses acknowledgments. Our approach combines ideas from network codi ...

IEEE2007

Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits

Patrick Thiran, Mathilde Durvy

The ability of the IEEE 802.11 Medium Access Control (MAC) protocol to perform well in multi-hop ad hoc networks has been recently questioned. We observe levels of spatial reuse that are 30% to 50% away from the theoretical limit. The goal of this paper is ...

2006

A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control

Patrick Thiran, Mathilde Durvy

In multi-hop ad hoc networks, the efficiency of a medium access control protocol under heavy traffic load depends mainly on its ability to schedule a large number of simultaneous non-interfering transmissions. However, as each node has only a local view of ...

2006