Personne

Christina Fragouli

Cette personne n’est plus à l’EPFL

Publications associées (117)

On degraded two-message set broadcast

Suhas Diggavi, Christina Fragouli, Shirin Saeedi Bidokhti, Vinod Malathidevi Prabhakaran

We consider the two message set problem, where a source broadcasts a common message W1 to an arbitrary set of receivers U and a private message W2 to a subset of the receivers P ⊆U . Transmissions occur over linear deterministic channels. For the case wher ...

2009

Special section on Statistical Methods for Network Security and Forensics

Christina Fragouli

2008

Online Broadcasting with Network Coding

Lorenzo Keller, Christina Fragouli

Consider a source broadcasting M packets to N receivers over independent erasure channels, where perfect feedback is available from the receivers to the source, and the source is allowed to use coding. We investigate offline and online algorithms that opti ...

2008

Efficient Broadcasting Using Network Coding

Jean-Yves Le Boudec, Jörg Widmer, Christina Fragouli

We consider the problem of broadcasting in an ad-hoc wireless network, where all nodes of the network are sources that want to transmit information to all other nodes. Our figure of merit is energy efficiency, a critical design parameter for wireless netwo ...

2008

Transmission techniques for relay-interference networks

Suhas Diggavi, Christina Fragouli, Soheil Mohajerzefreh

In this paper we study the relay-interference wireless network, in which relay (helper) nodes are to facilitate competing information ﬂows over a wireless network. We examine this in the context of a deterministic wireless interaction model, which eliminat ...

2008

On Locating Byzantine Attackers

Suhas Diggavi, Christina Fragouli, Mahdi Jafari Siavoshani

We examine networks that employ network coding, and are subject to Byzantine attacks. We consider systems where an appropriate network error correcting scheme is employed that is able to correct (up to a certain number of) Byzantine errors. Given this setu ...

2008

Network-Coded Broadcast: from Canonical Networks to Random Topologies

Jörg Widmer, Christina Fragouli

We consider the problem of finding the minimum number of transmissions in an ad-hoc network for all-to-all broadcasting using network coding. This work generalizes previous results for canonical topologies such as the circle and the wrap around grid to the ...

2008

Efficient Broadcasting Using Network Coding

Jean-Yves Le Boudec, Jörg Widmer, Christina Fragouli

We consider the problem of broadcasting in an ad hoc wireless network, where all nodes of the network are sources that want to transmit information to all other nodes. Our figure of merit is energy efficiency, a critical design parameter for wireless net- ...

2008

Noncoherent multi-source network coding

Suhas Diggavi, Christina Fragouli, Mahdi Jafari Siavoshani

We examine the problem of multiple sources transmitting information to one or more receivers that require the information from all the sources, over a network where the network nodes perform randomized network coding. We consider the noncoherent case, wher ...

2008

Network coding for dynamically changing networks

Christina Fragouli

We here advocate the case for network coding as a guiding paradigm for the operation of networks that vary in a small time frame, due to node mobility, channel variations, and varying traffic conditions. Three ideas that appeared succesively in time brough ...

2008

On feedback for network coding

Christina Fragouli

In this paper we examine possible ways that feedback can be used, in the context of systems with network coding capabilities. We illustrate, through a number of simple examples, that use of feedback can be employed for parameter adaptation to satisfy QoS r ...

2007

Network Coding Applications

Christina Fragouli, Emina Soljanin

Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial deals with wireless and content di ...

2007

Network Coding Fundamentals

Christina Fragouli, Emina Soljanin

2007

Loss Tomography in General Topologies with Network Coding

Christina Fragouli

Network tomography infers internal network characteristics by sending and collecting probe packets from the network edge. Traditional tomographic techniques for general topologies typically use a mesh of multicast trees and/or unicast paths to cover the en ...

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

Network Monitoring: it depends on your points of view

Suhas Diggavi, Christina Fragouli

End-to-end active network monitoring infers network characteristics by sending and collecting probe packets from the network edge, while probes traverse the network through multicast trees or a mesh of unicast paths. Most reported methods consider given so ...

2007

Bottleneck Discovery and Overlay Management in Network Coded Peer-to-Peer Systems

Suhas Diggavi, Christina Fragouli, Mahdi Jafari Siavoshani

The performance of peer-to-peer (P2P) networks depends critically on the good connectivity of the overlay topology. In this paper we study P2P networks for content distribution (such as Avalanche) that use randomized network coding techniques. The basic id ...

2007

On capacity of line networks

Urs Niesen, Daniela Tuninetti, Christina Fragouli

We consider communication through a cascade of discrete memoryless channels (DMCs). The source and destination node of this cascade are allowed to use coding schemes of arbi- trary complexity, but the intermediate relay nodes are restricted to process only ...

Institute of Electrical and Electronics Engineers2007

Wireless Network Coding: Opportunities and Challenges

Christina Fragouli

Wireless networks suffer from a variety of unique problems such as low throughput, dead spots, and inadequate support for mobility. However, their characteristics such as the broadcast nature of the medium, spatial diversity, and significant data redundanc ...

2007

Subspace properties of randomized network coding

Suhas Diggavi, Christina Fragouli, Mahdi Jafari Siavoshani

Randomized network coding has network nodes randomly combine and exchange linear combinations of the source packets. A header appended to the packet, called coding vector, specifies the exact linear combination that each packet carries. The main contributi ...

2007