Recherche

Afficher tous les résultats pour

Accueil

Personne

Patrick Thiran

À propos
Confidentialité
Mentions légales

Graph Chatbot

Publications associées (104)

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

Which Distributed Averaging Algorithm Should I Choose for my Sensor Network?

Patrick Thiran, Martin Vetterli, Patrick Denantes, Florence Bénézit

Average consensus and gossip algorithms have recently received significant attention, mainly because they constitute simple and robust algorithms for distributed information processing over networks. Inspired by heat diffusion, they compute the average of ...

Institute of Electrical and Electronics Engineers2008

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

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

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

Error and Attack Tolerance of Layered Complex Networks

Patrick Thiran, Patric Hagmann, Maciej Kurant

Many complex systems may be described by not one but a number of complex networks mapped on each other in a multi-layer structure. Because of the interactions and dependencies between these layers, the state of a single layer does not necessarily reflect w ...

2007

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

The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice

Patrick Thiran, Xuan Hung Nguyen

Like other problems in network tomography or traffic matrix estimation, the location of congested IP links from end-to-end measurements requires solving a system of equations that relate the measurement outcomes with the variables representing the status o ...

2007

Mapping Human Whole-Brain Structural Networks with Diffusion MRI

Patrick Thiran, Jean-Philippe Thiran, Xavier Gigandet, Patric Hagmann, Reto Meuli, Maciej Kurant, Van Jay Wedeen

Understanding the large-scale structural network formed by neurons is a major challenge in system neuroscience. A detailed connectivity map covering the entire brain would therefore be of great value. Based on diffusion MRI, we propose an efficient methodo ...

2007

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

Extraction and analysis of traffic and topologies of transportation networks

Patrick Thiran, Maciej Kurant

The knowledge of real-life traffic patterns is crucial for a good understanding and analysis of transportation systems. These data are quite rare. In this paper we propose an algorithm for extracting both the real physical topology and the network of traff ...

2006

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

Layered Complex Networks

Patrick Thiran, Maciej Kurant

Many complex networks are only a part of larger systems, where a number of coexisting topologies interact and depend on each other. We introduce a layered model to facilitate the description and analysis of such systems. As an example of its application, w ...

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

Using End-to-End Data to Infer Lossy Links in Sensor Networks

Patrick Thiran, Xuan Hung Nguyen

Compared to wired networks, sensor networks pose two additional challenges for monitoring functions: they support much less probing traffic, and they change their routing topologies much more frequently. We propose therefore to use only end-to-end applicat ...

2006

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

2005

Page 5 sur 6