A Caltech Library Service

Distributed optimization in wireless networks using broadcast advantage

Cui, Tao and Chen, Lijun and Ho, Tracey (2007) Distributed optimization in wireless networks using broadcast advantage. In: 46th IEEE Conference on Decision and Control. IEEE Conference on Decision and Control Proceedings. IEEE , Piscataway, NJ, pp. 5839-5844. ISBN 978-1-4244-1497-0.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we consider cross layer optimization in wireless networks with wireless broadcast advantage, focusing on the problem of distributed scheduling of broadcast links. The wireless broadcast advantage is most useful in multicast scenarios. For a multicast scenario, we give a subgradient algorithm for distributed joint congestion control, network coding and session scheduling, which however requires centralized link scheduling. Under the primary interference model, link scheduling problem is equivalent to a maximum weighted hypergraph matching problem that is NP-complete. To solve the scheduling problem distributedly, locally greedy and randomized approximation algorithms are proposed and shown to have bounded worst-case performance. With random network coding, we obtain a fully distributed cross-layer design. Numerical results show promising throughput gain using the proposed algorithms, and surprisingly, in some cases even with less complexity than cross-layer design without broadcast advantage.

Item Type:Book Section
Related URLs:
Additional Information:© 2007 IEEE. This work has been supported in part by DARPA grant N66001-06-C-2020, Caltech’s Lee Center for Advanced Networking, a gift from Microsoft Research, and NSF through grant CNS-0435520.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)N66001-06-C-2020
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Microsoft ResearchUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9886056
Series Name:IEEE Conference on Decision and Control Proceedings
Record Number:CaltechAUTHORS:20100827-084745453
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:19680
Deposited By: Tony Diaz
Deposited On:01 Sep 2010 16:17
Last Modified:08 Nov 2021 23:54

Repository Staff Only: item control page