By Topic

Keynote Speaker

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Hassibi, B. ; California Institute of Technology

Entropic Vectors, Convex Optimization and Wireless Networks Information theory is well poised to have an impact on the manner in which future networks are designed and maintained, both because wired networks are ripe for applications such as network coding and also because wireless networks cannot be satisfactorily dealt with using conventional networking tools. The challenge is that most network information theory problems are notoriously difficult and so the barriers that must be overcome are often quite high. In particular, there are only a limited number of tools available and so fresh approaches are quite welcome. We describe an approach based on the definition of the space of "normalized" entropic vectors. In this framework, for a large class of acyclic memoryless networks, the capacity region for an arbitrary set of sources and destinations can be found by maximization of a linear function over the set of channel-constrained normalized entropic vectors and some linear constraints. The key point is that the closure of this set is convex and compact. While this may not necessarily make the problem simpler, it certainly circumvents the "infinite-letter characterization" issue, as well as the nonconvexity of earlier formulations. It also exposes the core of the problem as that of determining the space of normalized entropic vectors.

Published in:

Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, 2007. WiOpt 2007. 5th International Symposium on

Date of Conference:

16-20 April 2007