Vés al contingut (premeu Retorn)

CTTC Weekly Seminar Series: Measurement-based Design and Evaluation of Scheduling Algorithms for Energy Harvesting and Cellular Networks

CTTCSpeaker:  Robert Margolies, Ph.D. Candidate   
Affiliation: Columbia University
Place: CTTC Room Auditorium
Date & Time: 19th April (Friday) - 10:00h
Duration: 45min. (aprox.)



An abstract of the presentation and a short CV of the speaker follow.

SPEAKER: Robert Margolies is currently a Ph.D. student in Electrical Engineering at Columbia University. He received the B.S. degree (Summa Cum Laude) in Electrical Engineering from Rensselaer Polytechnic Institute (RPI) in 2010 and the M.S. degree in Electrical Engineering from Columbia University in 2011. His current research interests are in the areas of cross-layer PHY and MAC layer design for ultra-low-power networks, networks of energy harvesting nodes, and opportunistic cellular scheduling. Robert has received a number of awards including the NSF Graduate Research Fellowship, SMART Scholarship (declined), Egleston Doctoral Fellowship, ACM SenSys'11 Best Student Demo Award, and the Columbia University Electrical Engineering Master's Award of Excellence.  

ABSTRACT: The first part of this talk focuses on a new type of wireless devices in the domain between RFIDs and sensor networks -Energy Harvesting Active Networked Tags (EnHANTs). Future EnHANTs will be small, flexible, and self-powered devices that can be attached to objects that are traditionally not networked (e.g., books, toys, clothing), thereby providing the infrastructure for novel tracking applications. We present the design considerations for the EnHANT prototypes, developed over the past 3 years. The prototypes harvest indoor light energy using custom organic solar cells, communicate and form multihop networks using ultralow-power Ultra-Wideband Impulse Radio (UWB-IR) transceivers, and adapt their communications and networking patterns to the energy harvesting and battery states. Finally, we present a small scale EnHANTs testbed which is used to experimentally evaluate energy harvesting adaptive networking algorithms using trace-based light energy inputs. This is joint work with M. Gorlatova, J. Sarik, G. Stanje, J. Zhu, B. Vigraham, M. Szczodrak, L. Carloni, P. Kinget, I. Kymissis, and G. Zussman of Columbia University. The second part of the talk focuses on Proportional Fair (PF) scheduling for mobile users in 3G cellular networks. Deployed PF scheduling algorithms are optimal for stationary channel state distributions and an infinite time-horizon. However, highly mobile users experience a non-stationary channel, due to slow fading (on the order of seconds), and are associated with each basestation for a short period. We present results of an extensive channel measurement campaign in an operational 3G network and characterize non-stationary channel state trends that are induced by mobility. Then, we present a scheduling framework that includes a channel rate prediction mechanism along with heuristic scheduling algorithms which leverage non-stationary channels. We describe the result our trace-based evaluations which indicate that the proposed framework can increase the mobile users' throughput by typically 30-60% compared to the traditional PF scheduling algorithms, while maintaining or improving the fairness level. This is joint work with A. Sridharan, V. Aggarwal, R. Jana, V. Vaishampayan, and N. K. Shankaranarayanan of AT&T Research Labs and G. Zussman of Columbia University.

arxivat sota: ,