 |
TITLE: Local Phy + Global Routing: A Fundamental Layering Principle in Wireless Networks
SPEAKER: Pramod Viswanath (UI Urbana-Champaign)
DATE: 2:00 - 3:00 PM, Wednesday, May 4, 2011
LOCATION: Eureka, 1U
ABSTRACT:
Engineering design of wireless networks typically involves "layering":
reliable communication over the wireless medium -- the physical (phy)
layer -- is used to create bit pipes between the nodes, over which the
data is routed. The optimality of such an approach, as well as the
fuzziness in where to draw the boundary between physical and network
layers, is often unclear. In this talk we derive a fundamental,
information-theoretic, layering principle: "local" physical layer
schemes combined with global routing are near optimal for general
multiple unicast traffic. We show this in a broad context: networks
with both wireless and wireline components (eg: cellular networks) and
under different channel models: packet erasures and additive Gaussian
noise. As part of this design principle we derive rules of thumb for
where to draw the line between physical and network layers. Feedback
is seen to play a critical role in enabling the separation between
physical and network layers. The key technical contribution is an
approximate max flow, min cut theorem in polymatroidal wireline
networks.
BIOGRAPHY:
Pramod Viswanath received the PhD degree in EECS from the University
of California at Berkeley in 2000. He was a member of technical staff
at Flarion Technologies until August 2001 before joining the ECE
department at the University of Illinois, Urbana-Champaign. He is a
recipient of the Xerox Award for Faculty Research from the College of
Engineering at UIUC (2010), the Eliahu Jury Award from the EECS
department of UC Berkeley (2000), the Bernard Friedman Award from the
Mathematics department of UC Berkeley (2000), and the NSF CAREER Award
(2003). He was an associate editor of the IEEE Transactions on
Information Theory for the period 2006-2008.
|
|
|
printable version
