Home

Person

Patrick Thiran

About
Privacy
Disclaimer

Graph Chatbot

Related publications (104)

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

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

CSMA/CA in Time and Frequency Domains

Patrick Thiran, Julien Pierre Sacha Herzen

It has recently been shown that flexible channelization, whereby wireless stations adapt their spectrum bands on a per-frame basis, is feasible in practice. In this paper, we propose TF-CSMA/CA, an algorithm for flexible channelization that schedules packe ...

IEEE2015

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

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Patrick Thiran, Martin Vetterli, Runwei Zhang

Energy efficiency of wireless sensor networks (WSNs) can be improved by moving base stations (BSs), as this scheme evenly distributes the communication load in the network. However, physically moving BSs is complicated and costly. In this paper, we propose ...

ACM New York2015

Method to optimize the communication parameters between an access point and at least one client device

Patrick Thiran, Ruben Merz, Julien Pierre Sacha Herzen

A method to optimize the communication on a channel between an access point and at least one client device, said channel being characterized by a center frequency and a bandwidth, comprises: establishing a connection on a first channel according to a first ...

2014

Privacy-Preserving Function Computation by Exploitation of Friendships in Social Networks

Patrick Thiran, Martin Vetterli, Farid Movahedi Naini, Jayakrishnan Unnikrishnan

We study the problem of privacy-preserving computation of functions of data that belong to users in a social network under the assumption that users are willing to share their private data with trusted friends in the network. We demonstrate that such trust ...

Ieee2014

Method, apparatus and computer program product for locating a source of diffusion in a network

Patrick Thiran, Martin Vetterli

The present invention discloses a method, apparatus and computer program product for locating a source of diffusion in a network, the method comprising providing a model of at least a portion of the network, the network comprising a plurality of nodes, a p ...

2014

Mining Democracy

Patrick Thiran, Matthias Grossglauser, Vincent Etter, Julien Pierre Sacha Herzen

Switzerland has a long tradition of direct democracy, which makes it an ideal laboratory for research on real-world politics. Similar to recent open government initiatives launched worldwide, the Swiss government regularly releases datasets related to stat ...

2014

Performance Analysis of MAC for Power-Line Communications

Patrick Thiran, Julien Pierre Sacha Herzen, Christina Vlachou

We investigate the IEEE 1901 MAC protocol, the dominant protocol for high data rate power-line communications. 1901 employs a CSMA/CA mechanism similar to – but much more complex than – the backoff mechanism of 802.11. Because of this extra complexity, and ...

2014

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

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

Where to go from here? Mobility prediction from instantaneous information

Patrick Thiran, Matthias Grossglauser, Mohamed Kafsi, Vincent Etter, Ehsan Kazemi

We present the work that allowed us to win the Next-Place Prediction task of the Nokia Mobile Data Challenge. Using data collected from the smartphones of 80 users, we explore the characteristics of their mobility traces. We then develop three families of ...

Elsevier Science Bv2013

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

Fairness of MAC protocols: IEEE 1901 vs. 802.11

Patrick Thiran, Julien Pierre Sacha Herzen, Christina Vlachou

The MAC layer of the IEEE 1901 standard for power line communications employs a CSMA/CA method similar to, but more complex than, this of IEEE 802.11 for wireless communications. The differences between these protocols raise questions such as which one per ...

IEEE2013

The Entropy of Conditional Markov Trajectories

Patrick Thiran, Matthias Grossglauser, Mohamed Kafsi

To quantify the randomness of Markov trajectories with fixed initial and final states, Ekroot and Cover proposed a closed-form expression for the entropy of trajectories of an irreducible finite state Markov chain. Numerous applications, including the stud ...

2013

Launch Hard or Go Home! Predicting the Success of Kickstarter Campaigns

Patrick Thiran, Matthias Grossglauser, Vincent Etter

Crowdfunding websites such as Kickstarter are becoming increasingly popular, allowing project creators to raise hundreds of millions of dollars every year. However, only one out of two Kickstarter campaigns reaches its funding goal and is successful. It is ...

ACM2013

Mitigating Epidemics through Mobile Micro-measures

Patrick Thiran, Matthias Grossglauser, Mohamed Kafsi, Lucas Maystre, Ehsan Kazemi, Lyudmila Yartseva

2013

Wireless Multi-hop Networks Beyond Capacity

Patrick Thiran, Adel Aziz

Wireless multi-hop local area networks use in general scheduling schemes that assume the network capacity to be known. Indeed in most of the throughput-optimal algorithms the sources are assumed to send at a rate within the capacity region. However, measur ...

IEEE2013

Locating the Source of Diffusion in Large-Scale Networks

Patrick Thiran, Martin Vetterli, Pedro Pereira Correia Pinto

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

Shifting Network Tomography Toward A Practical Goal

Patrick Thiran, Denisa Gabriela Ghita, Aikaterini Argyraki, Can Karakus

Boolean Inference makes it possible to observe the congestion status of end-to-end paths and infer, from that, the congestion status of individual network links. In principle, this can be a powerful monitoring tool, in scenarios where we want to monitor a ...

2011

Page 3 of 6