Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

HP.com home


Information Theory Seminar


printable version
» 

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here

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.

Seminars

» Information Theory
» Publications
» People
» Discrete Universal Denoiser (DUDE)
» Elliptic Curve Cryptography
» Image Compression
» Seminars
» Related Links
This is a controller for a color printer. Each chip contains a compressor/decompressor based on an algorithm created by HP Labs.
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.