skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2009-2010 · 
 

Colloquium - Shakkottai

 
6/22/2010
11:00am-12:00pm
ECEE 1B28

Multipath Wireless Network Coding: A Population Game Perspective
Texas A&M University
Srinivas Shakkottai photo

We consider wireless networks in which multiple paths are available between each source and destination. We allow each source to split traffic among all of its available paths, and ask the question: how do we attain the lowest possible number of transmissions per unit time to support a given traffic matrix? Traffic bound in opposite directions over two wireless hops can utilize the "reverse carpooling" advantage of network coding in order to decrease the number of transmissions used.

We call such coded hops as "hyper-links". With the reverse carpooling technique longer paths might be cheaper than shorter ones. However, there is a prisoners dilemma type situation among sources -- the network coding advantage is realized only if there is traffic in both directions of a shared path. We develop a two level distributed control scheme that decouples user choices from each other by declaring a hyper-link capacity, allowing sources to split their traffic selfishly in a distributed fashion, and then changing the hyper-link capacity based on user actions. We show that such a controller is stable, and verify our analytical insights by simulation.

Srinivas Shakkottai received the MS (2003) and PhD (2007) degrees, both in electrical engineering, from the University of Illinois at Urbana-Champaign. He was a post-doctoral scholar at Stanford University in 2007, and is currently an assistant professor at the Department of Electrical and Computer Engineering at Texas A&M University. His research interests include content distribution systems, wireless ad-hoc networks, Internet economics and game theory, congestion control, and the measurement and analysis of Internet data.

Srinivas is the recipient of the National Merit Scholarship (1997), and the Young Scientist Fellowship (1999-2001) from the Department of Science and Technology, Government of India, and the International Programs in Engineering Fellowship (2005) at the University of Illinois. He also recently received the Defense Threat Reduction Agency (DTRA) Young Investigator Award (2009) and the Google Research Award (2010).

Sponsored by the Department of Electrical, Computer and Energy Engineering.


The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

 
See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Questions/Comments?
Send email to

Engineering Center Office Tower
ECOT 717
+1-303-492-7514
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)
 
.