Systems Seminar
Network Protocols in Information Theory
Dr. Ashutosh Sabharwal
Rice University
Abstract
Efficient communication in wireless networks uses a wide array of network
layer protocols in addition to physical layer algorithms. But a general
theory which encompasses both the design of network protocols and coding
still remains elusive. Information theory, which forms the backbone of
physical layer methods, provides little insights into efficient design
of network layer protocols. Common belief is that the fault lies in the
asymptotic nature of information-theoretic analysis, which is true but
not the main issue. A careful study of a variety of network layer protocols
reveals that their need is governed by three main factors. I will show the
importance of each of the factors using some popular protocols as examples.
As a specific application of the general concepts, I will consider
scheduling over wireless channels in detail, presenting new results and
interpretations. In general, the new insights into network protocols lead
to new problems in information theory, which when solved would provide
the foundations for a seamless theory of information transfer.
Time and Place: Fri., Apr. 18, at 4 pm in 2540 Engr. Hall.
*** NOTE SPECIAL DAY, TIME, & PLACE ***
SYSTEMS SEMINAR WEB PAGE:
http://www.cae.wisc.edu/~gubner/seminar/