Home

Person

Christina Fragouli

This person is no longer with EPFL

About
Privacy
Disclaimer

Graph Chatbot

Related publications (117)

On Relay Placement for Deterministic Line Networks

Christina Fragouli, Emre Atsan

We consider a unicast communication problem where, a source transmits information to a destination through a wireless network with the help of k relays positioned on a line. We adopt the linear deterministic model to capture the wireless signal interaction ...

2010

Function computation via subspace coding

Lorenzo Keller, Christina Fragouli, Nikhil Karamchandani

This paper considers function computation in a network where intermediate nodes perform randomized network coding, through appropriate choice of the subspace codebooks at the source nodes. Unlike traditional network coding for computing functions, that req ...

2010

Algebraic techniques for deterministic networks

Christina Fragouli, Javad Ebrahimi Boroojeni

We here summarize some recent advances in the study of linear deterministic networks, recently proposed as approximations for wireless channels. This work started by extending the algebraic framework developed for multicasting over graphs in [1] to include ...

2010

Joint Identity-Message Coding for Sensor Networks

Lorenzo Keller, Suhas Diggavi, Christina Fragouli, Mahdi Jafari Siavoshani, Aikaterini Argyraki

In a significant class of sensor-network applications, the identities of the reporting sensors constitute the bulk of the communicated data, whereas the message itself can be as small as a single bit—for instance, in many cases, sensors are used to detect ...

Institute of Electrical and Electronics Engineers2010

Network Coding for Wireless Networks

Christina Fragouli

Hindawi Publishing Corporation2010

On the Capacity of Non-Coherent Network Coding

Suhas Diggavi, Christina Fragouli, Soheil Mohajerzefreh, Mahdi Jafari

The min-cut value towards a single receiver in a network with unit capacity edges can be achieved by routing a single bit. The multicast theorem in network coding shows that, the common min-cut value towards N >= 1 receivers can also be achieved using pack ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

SenseCode: Network Coding for Reliable Sensor Networks

Lorenzo Keller, Christina Fragouli, Aikaterini Argyraki, Emre Atsan

Designing a communication protocol for sensor networks often involves obtaining the "right" trade-off between energy efficiency and reliability. In this paper, we show that network coding provides a means to elegantly balance these two goals. We present th ...

2009

Capacity of Deterministic Z-Chain Relay-Interference Network

Suhas Diggavi, Christina Fragouli, Soheil Mohajerzefreh

The wireless multiple-unicast problem is considered over a layered network, where the rates of transmission are limited by the relaying and interference effect. The deterministic model introduced in 131 is used to capture the broadcasting and multiple acce ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

Distributed rate allocation for network-coded systems

Christina Fragouli, Amin Jafarian

This paper addresses the problem of distributed rate allocation for a class of multicast networks employing linear network coding. The goal is to minimize the cost (for example, the sum rates allocated to each link in the network) while satisfying a multic ...

2009

Compressed network coding vectors

Lorenzo Keller, Christina Fragouli, Mahdi Jafari Siavoshani, Aikaterini Argyraki

In networks that employ network coding, two main approaches have been proposed in the literature to allow the receivers to recover the source information: (i) use of coding vectors, that keep track of the linear combinations the received packets contain, a ...

2009

A Network Coding Approach to Network Tomography

Christina Fragouli

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links. There is a signiﬁcant body of wo ...

2009

Delay with network coding and feedback

Lorenzo Keller, Christina Fragouli

We consider the problem of minimizing delay when broadcasting over erasure channels with feedback. A sender wishes to communicate the same set of μ messages to several receivers over separate erasure channels. The sender can broad- cast a single message or ...

2009

Code Construction for Multiple Sources Network Coding

Suhas Diggavi, Christina Fragouli

In several wireless applications multiple sources transmit information to one or more receivers, many times over unknown topologies. This is especially so in mobile networks where learning the topology may have prohibitive complexity. Network coding techni ...

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa2009

Multiple source multiple destination topology inference using network coding

Christina Fragouli

In this paper, we combine network coding and tomographic techniques for topology inference. Our goal is to infer the topology of a network by sending probes between a given set of multiple sources and multiple receivers and by having intermediate nodes per ...

2009

Identity Aware Sensor Networks

Lorenzo Keller, Suhas Diggavi, Christina Fragouli, Mahdi Jafari Siavoshani, Aikaterini Argyraki

In a significant class of sensor-network applications, the identities of the reporting sensors constitute the bulk of the communicated data, whereas the message itself can be as small as a single bit---for instance, in many cases, sensors are used to detec ...

2009

Multiple source multiple destination topology inference using network coding

Christina Fragouli

n this paper, we combine network cod- ing and tomographic techniques for topology infer- ence. Our goal is to infer the topology of a network by sending probes between a given set of multiple sources and multiple receivers and by having interme- diate node ...

2009

Distributed Rate Allocation for Network-coded Systems

Christina Fragouli, Amin Jafarian

2009

Combinatorial algorithms for wireless information flow

Aurore Amaudruz, Christina Fragouli

A long-standing open question in information theory is to characterize the unicast capacity of a wireless relay network. The difficulty arises due to the complex signal interactions induced in the network, since the wireless channel inherently broadcasts t ...

2009

Network coding for undirected information exchange

Suhas Diggavi, Christina Fragouli

We consider the information exchange problem where each in a set of terminals transmits information to all other terminals in the set, over an undirected network. We show that the design of only a single network code for multicasting is sufficient to achie ...

2009

On the capacity of multisource non-coherent network coding

Suhas Diggavi, Christina Fragouli, Soheil Mohajerzefreh, Mahdi Jafari Siavoshani

We consider multisource non-coherent network coding, where multiple sources send information to one or multiple receivers. We prove that this is equivalent to a ldquosubspacerdquo channel, that takes subspaces as inputs and outputs. We then show that the r ...

2009

Page 4 of 6