User Tools

Site Tools


Implementation of Cooperative Schemes with Network Coding on Smartphones

Dr. Anh Le


Wednesday, Aug 29, 2012 2:00-3:00pm EEB 248


In this talk, I will present an overview of our recent work on cooperative schemes, with network coding, on smartphones. In particular, I will discuss two application scenarios: video streaming and multi-player games.

Video Streaming with MicroCast: We are interested in a scenario where a group of smartphone users, within proximity of each other, are interested in watching the same video at the same time. The default operation today is that each user with a cellular connection downloads the video independently from the server. However, each phone’s individual cellular connection may not be sufficient for providing high video quality.

We propose a novel cooperative scheme, called MicroCast, for video streaming to a group of smartphones within proximity of each other. Each phone utilizes simultaneously two network interfaces: one (cellular) to connect to the video server and download parts of the video and the other (WiFi) to connect to the rest of the group and exchange downloaded parts.

The key ingredients of MicroCast include (i) a scheduling algorithm, MicroDownload, that decides which parts of the video each phone should download from the server, (ii) an all-to-all local dissemination scheme, MicroNCP2, which is explicitly designed to exploit WiFi overhearing and network, and (iii) MicroBroadcast, a local WiFi broadcast framework forAndroid phones.

Multi-player Games with MicroPlay: Based on MicroBroadcast, we build a networking framework to support local multi-player games on Android phones, called MicroPlay. MicroPlay is the first framework that exploits the broadcast nature of the wireless medium to provide smooth, accurate rendering of all players with two desired properties: (i) it performs direct-input rendering for all players, i.e., without any inter/extrapolation of game state, and (ii) it provides very low game latency. The application scenario of MicroPlay lends itself naturally to inter-session network coding, which is part of our ongoing work.


Anh Le is currently a postdoc at the University of Southern California, working with Prof. A. Dimakis. He received his Ph.D. degree in Computer Science Program at the University of California, Irvine in June 2012, under the supervision of Prof. A. Markopoulou. Prior to that, he received a B.S. degree in Computer Science – Mathematics from the University of Manitoba, Canada in 2006 and a M.Math. degree in Computer Science from the University of Waterloo, Canada in 2008. He had an internship with the Google’s Privacy Working Group in 2011. He is interested in smartphones, network coding, and security and privacy. URL:

implementation_of_cooperative_schemes_with_network_coding_on_smartphones.txt · Last modified: 2016/09/01 19:15 (external edit)