Home

Person

Patrick Thiran

About
Privacy
Disclaimer

Graph Chatbot

Related publications (103)

Page 3 of 6

A User Study of Perceived Carbon Footprint

Patrick Thiran, Matthias Grossglauser, Lucas Maystre, Victor Kristof, Robin Adrien Zbinden

We propose a statistical model to understand people's perception of their carbon footprint. Driven by the observation that few people think of CO2 impact in absolute terms, we design a system to probe people's perception from simple pairwise comparisons of ...

2019

Self-Synchronizing Properties of CSMA Wireless Multi-hop Networks

Patrick Thiran, Olivier Dousse

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

How CSMA/CA With Deferral Affects Performance and Dynamics in Power-Line Communications

Patrick Thiran, Julien Pierre Sacha Herzen, Christina Vlachou

Power-line communications (PLC) are becoming a key component in home networking, because they provide easy and high-throughput connectivity. The dominant MAC protocol for high data-rate PLC, the IEEE 1901, employs a CSMA/CA mechanism similar to the backoff ...

Ieee-Inst Electrical Electronics Engineers Inc2017

Sub-Matrix Factorization for Real-Time Vote Prediction

Patrick Thiran, Matthias Grossglauser, Victor Kristof

We address the problem of predicting aggregate vote outcomes (e.g., national) from partial outcomes (e.g., regional) that are revealed sequentially. We combine matrix factorization techniques and generalized linear models (GLMs) to obtain a flexible, effic ...

2020

On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs

Patrick Thiran, Julien Pierre Sacha Herzen, Christina Vlachou

Power-line communications are becoming a key component in home networking. The dominant MAC protocol for high data-rate power-line communications, IEEE 1901, employs a CSMA/CA mechanism similar to the backoff process of 802.11. Existing performance evaluat ...

2014

Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction

Patrick Thiran, Maciej Kurant

Failure restoration at the IP layer in IP-over-WDM networks requires to map the IP topology on the WDM topology in such a way that a failure at the WDM layer leaves the IP topology connected. Such a mapping is called survivable. Finding a survivable mappin ...

2007

Network Loss Inference with Second Order Statistics of End-to-End Flows

Patrick Thiran, Xuan Hung Nguyen

We address the problem of calculating link loss rates from end-to-end measurements. Contrary to existing works that use only the average end-to-end loss rates or strict temporal correlations between probes, we exploit second-order moments of end-to-end flo ...

2007

Percolation in the signal to interference ratio graph

Patrick Thiran, Nicolas Macris, Olivier Dousse

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

Multi-Armed Bandit in Action: Optimizing Performance in Dynamic Hybrid Networks

Patrick Thiran, Christina Vlachou, Sébastien Christophe Henri

Today's home networks are often composed of several technologies such as Wi-Fi or power-line communication (PLC). Yet, current network protocols rarely fully harness this diversity and use each technology for a specific, pre-defined role, for example, wire ...

2018

The Beauty of the Commons: Optimal Load Sharing by Base Station Hopping in Wireless Sensor Networks

Martin Vetterli, Patrick Thiran, Guillermo Barrenetxea Kobas, François Ingelrest, Runwei Zhang

In wireless sensor networks (WSNs), the base station (BS) is a critical sensor node whose failure causes severe data losses. Deploying multiple fixed BSs improves the robustness, yet requires all BSs to be installed with large batteries and large energy-ha ...

2015

Optimal Number of Paths with Multipath Routing in Hybrid Networks

Patrick Thiran, Sébastien Christophe Henri

In recent years, multipath routing, i.e., employing several paths simultaneously, has emerged as an efficient way to provide significant throughput gains in local networks. This has been observed both with technologies that are not subject to interference, ...

2018

Locating the Source of Diffusion in Large-Scale Networks

Martin Vetterli, Patrick Thiran

How can we localize the source of diffusion in a complex network? Due to the tremendous size of many real networks---such as the Internet or the human social graph---it is usually infeasible to observe the state of all nodes in a network. We show that it i ...

American Physical Society2012

Online Collaborative Prediction of Regional Vote Results

Patrick Thiran, Matthias Grossglauser, Vincent Etter, Mohammad Emtiyaz Khan

We consider online predictions of vote results, where regions across a country vote on an issue under discussion. Such online predictions before and during the day of the vote are useful to media agencies, polling institutes, and political parties, e.g., t ...

IEEE2016

Impacts of Channel Variability on Link-Level Throughput in Wireless Networks

Patrick Thiran, Emre Telatar

We study analytically and experimentally the throughput of the packetized time-varying discrete erasure channel with feedback, which closely captures the behavior of many practical physical layers. We observe that the channel variability at different time ...

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

Distributed Spectrum Assignment for Home WLANs

Patrick Thiran, Ruben Merz, Julien Pierre Sacha Herzen

We consider the problem of jointly allocating chan- nel center frequencies and bandwidths for IEEE 802.11 wireless LANs (WLANs). The bandwidth used on a link affects sig- nificantly both the capacity experienced on this link and the interference produced o ...

2013

Traveling Salesman in Reverse: Conditional Markov Entropy for Trajectory Segmentation

Patrick Thiran, Matthias Grossglauser, Mohamed Kafsi

We are interested in inferring the set of waypoints (or intermediate destinations) of a mobility trajectory in the absence of timing information. We find that, by mining a dataset of real mobility traces, computing the entropy of conditional Markov traject ...

IEEE2015

Leveraging Unlabeled Data to Track Memorization

Patrick Thiran, Mahsa Forouzesh

Deep neural networks may easily memorize noisy labels present in real-world data, which degrades their ability to generalize. It is therefore important to track and evaluate the robustness of models against noisy label memorization. We propose a metric, ca ...

2023

Analyzing and Boosting the Performance of Power-Line Communication Networks

Patrick Thiran, Julien Pierre Sacha Herzen, Christina Vlachou

Power-line communications are employed in home networking to provide easy and high-throughput connectivity. IEEE 1901, the MAC protocol for power-line networks, employs a CSMA/CA protocol similar to that of 802.11, but is substantially more complex, which ...

2014

Model validation through experimental testbed: the fluid flow behavior example

Patrick Thiran, Adel Aziz

This testbed practice paper presents our efforts to validate an analytical model for fluid flow behavior in wireless mesh networks with an experimental evaluation. We have developed a fluid model for multihop communication in wireless mesh networks and ana ...

2008