Cross-layer design of multicast in fading: Network coding and asynchronous subgradients

Ketan Rajawat, Nikolaos Gatsis, Georgios B Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A cross-layer design along with an optimal resource allocation framework is formulated for wireless fading networks, where the nodes perform network coding. The aim is to jointly optimize end-to-end multicast rates, network code design variables, broadcast link flows, link capacities, average power consumption,and short-term power allocation policies. As in the conventional routing paradigm, the cross-layer optimization problem with network coding is non-convex in general. It is proved however, that dual decomposition is optimal so long as the fading at each wireless link is a continuous random variable. This result is leveraged to develop a subgradient algorithm for network control. The algorithm is asynchronous, whereby the dual updates at the physical layer can be affordably performed with a certain delay with respect to the resource allocation tasks in upper layers. Moreover, the long-term average values of multicast end-to-end rates, virtual flows, broadcast link flows, link capacities, and power consumption are shown to converge to near-optimal ones.

Original languageEnglish (US)
Title of host publication2010 3rd IEEE International Workshop on Wireless Network Coding, WiNC 2010
Pages23-28
Number of pages6
DOIs
StatePublished - Aug 5 2010
Event2010 3rd IEEE International Workshop on Wireless Network Coding, WiNC 2010 - Boston, MA, United States
Duration: Jun 21 2010Jun 21 2010

Publication series

Name2010 3rd IEEE International Workshop on Wireless Network Coding, WiNC 2010

Other

Other2010 3rd IEEE International Workshop on Wireless Network Coding, WiNC 2010
CountryUnited States
CityBoston, MA
Period6/21/106/21/10

Fingerprint Dive into the research topics of 'Cross-layer design of multicast in fading: Network coding and asynchronous subgradients'. Together they form a unique fingerprint.

Cite this