Home > What's New? > Events > 2012 > Adaptive Modulation for Finite-Horizon Multicasting of Erasure-coded Data

Adaptive Modulation for Finite-Horizon Multicasting of Erasure-coded Data

Sim (Allyson) Gek Hong, PhD Student, IMDEA Networks Institute & University Carlos III of Madrid (UC3M), Spain
19 December 2013 - 1:30pm

Room 4.1.F03, Torres Quevedo Building, UC3M, Avda. Universidad, 30, 28911 Leganes – Madrid

Abstract:

We design an adaptive modulation scheme to support opportunistic multicast scheduling in wireless networks. Whereas prior work optimizes capacity, we investigate the finite horizon problem where (once or repeatedly) a fixed number of packets has to be transmitted to a set of wireless receivers in the shortest amount of time -- a common problem, e.g., for software updates or video multicast.

In the finite horizon problem, the optimum coding and modulation schemes critically depend on the recent reception history of the receivers and require a fine balance between maximizing overall throughput and equalizing individual receiver throughput. We formulate a dynamic programming algorithm that optimally solves this scheduling problem. We then develop two low complexity heuristics that perform very close to the optimal solution and are suitable for practical online scheduling in base stations. We further analyze the performance of our algorithms by means of simulation in a wide range of wireless scenarios. They substantially outperform existing solutions based on throughput maximization or favoring the user with the worst channel, and we obtain a 35%performance improvement over the former and a 100% improvement over the latter in a scenario with Rayleigh fading.

Who is Sim (Allyson) Gek Hong?

Allyson SIM graduated from Faculty of Engineering, Multimedia University, Malaysia with a Bachelor of Engineering (Honors) Electronics majoring in Telecommunication in the year of 2007. Soon, she joined On Semiconductor as an Equipment Engineer for six months. She continued her Master Degree in the same university and awarded with Master of Engineering Science in 2011. Allyson was a technical training in Huawei Technologies Malaysia Sdn Bhd before she joined Institute IMDEA Networks as a Research Assistant in July 2011.

Allyson’s personal site

This event will be conducted in English.

Organization: 

NETCOM Research Group (Telematics Department, UC3M); Institute IMDEA Networks