By Topic

On the Complexity of Wireless Multicast Optimization

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

2 Author(s)
Lihua Wan ; Electr. & Comput. Eng. Dept., Colorado State Univ., Fort Collins, CO, USA ; Jie Luo

This letter considers a class of utility optimization problems in wireless networks. Under a set of physical layer assumptions, we show that the impact of physical and data-link layer configurations to the upper layers in a wireless network can be characterized using a configuration graph, which is similar to a wireline network topology graph. Network layer utility optimization can consequently be carried out via iterations that optimize network layer algorithms over the configuration graph and incrementally revise physical, data-link layer configurations to improve the configuration graph. For a class of wireless multicast networks with network coding, we show that the number of point-to-multipoint links involved in network utility optimization is only polynomial, as opposed to exponential, in the number of nodes.

Published in:

Wireless Communications Letters, IEEE  (Volume:1 ,  Issue: 6 )