Director of Research (if dissertation) or Advisor (if thesis)
Viswanath, Pramod
Doctoral Committee Chair(s)
Viswanath, Pramod
Committee Member(s)
Chekuri, Chandra S.
Hajek, Bruce
Kumar, P.R.
Veeravalli, Venugopal V.
Department of Study
Electrical & Computer Eng
Discipline
Electrical & Computer Engr
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
wireless networks
relay
compress-and-forward
relay schemes
bisubmodular
polymatroidal flow
broadcast
reciprocity
Abstract
In this dissertation, tools from information theory are used to study multiterminal wireless networks. A compress-and-forward scheme with layered decoding is presented for the unicast and multi-source wireless network and
shown to be approximately optimal. This scheme is shown to allow better decoding complexity compared to previously known approximately optimal schemes. Characterizing the layered decoding scheme is shown to be equivalent to characterizing an information flow for the wireless network. A nodeflow for a graph with bisubmodular capacity constraints is presented and a max-flow min-cut theorem is presented. This generalizes many well-known
results of flows over capacity constrained graphs studied in computer science literature. In the final part of the dissertation, the intuitions from the reciprocal
nature of networks are used to present an approximately optimal
communication scheme for broadcast networks, which are the reciprocal of the multi-source wireless networks.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
