Network Coding




This work is currently supported by the following grants:

Disclaimer: Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the sponsors.

  • Teaching: Check out a new graduate class (EECS246/NETSYS256) on Network Coding, offered in Fall 2009 and in Winter 2011.
  • Conferences: Athina is co-chairing the NetCod 2012 TPC.

Research Topics

Implementation of Network Coding on Smartphones

We are interested in practical applications of network coding. We are currently working on a MicroCast: a prototype of network coding on android phones for a cooperative video streaming application. To the best of our knowledge, our implementation is the first to exploit overhearing on androids.

Publications and Demos

  • A. Le, L. Keller, H. Seferoglu, B. Cici, C. Fragouli, A. Markopoulou, “Microcast: Cooperative Video Streaming using Cellular and Local Connections,” accepted to IEEE/ACM Transactions of Networking, 2015 (ArXiv)
  • L. Keller, A. Le, B. Cici, H. Seferoglu, C. Fragouli, A. Markopoulou, “Microcast: Cooperative Video Streaming on Smartphones,” accepted to MobiSys 2012, Low Wood Bay, Lake District, United Kingdom, Jun 25-29, 2012. (acceptance rate 17.6%) (slides, extended abstract) Finalist of Best Paper Award (5 out of 32).
  • More presentations and videos can be found here. Some of these materials are also posted at the MURI website.

Network Alignment


Cross-Layer Optimization of Coded Wireless Networks

In this project, we consider flows transmitted over a network that implements network coding. We are interested in the interaction between e2e congestion control and network coding in the middle. For example, should the e2e protocols be aware of network coding in the middle? What is the optimal network coding-aware rate control? How much benefit does it bring? How should existing transport protocols (TCP or TFRC) be modified in the presnce of network coding?


Network Coding for Video Streaming

Network coding is content-unaware: it mixes packets so as to increase throughput. However, when the coded flows are video streams, the content of packets matters: packets within the same video stream have unequal importance, due to the video content, coding dependencies and playout deadlines. In this project, we design opportunistic network coding schemes particularly for video streaming, which take into account both considerations (i.e., the decodability of network codes by several receivers and the importance and deadlines of video packets).


Network Coding and Security

Network Coding is particularly vulnerable to Byzantine modification (a.k.a. pollution) attacks: malicious nodes can inject bogus packets, which get combined with legitimate blocks at downstream nodes, thus preventing decoding of original packets and degrading the overall performance. Various informational theoretical and cryptographic approaches have been proposed to deal with various aspects of the problem, such as, detection and correction of corrupted packets and location of the attackers. In this work, we are interested in both the timely detection of the attack as well as identifying the location of attackers, which allows to eliminate them from the system and stop the attack at this root.


A Network Coding Approach to Tomography

Network Tomography is a family of monitoring techniques, which aim at inferring internal network characteristics by sending and collecting probe packets from the edge of the network. Prior work on network tomography considered networks that implement multicast and unicast forwarding. In this work, we consider networks where internal nodes implement network coding and we re-visit two classic network tomography problems: (i) link loss inference and (ii) topology inference. We develop new techniques that make use of the network coding capabilities and we show that they can improve several aspects of interest (including identifiability of links, accuracy of estimation, and complexity of probe path selection) over traditional techniques. If network coding is already deployed in a network, then one can exploit this opportunity to also improve other operations, such as network monitoring.


Topology Inference

An overview of this work can be found in this talk presented at UCR, in Dec. 2006.