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 http://resolver.caltech.edu/CaltechAUTHORS:20100827-084745453
- Published Version
Restricted to Repository administrators only
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100827-084745453
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|
|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.|
|Other Numbering System:|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||01 Sep 2010 16:17|
|Last Modified:||26 Dec 2012 12:22|
Repository Staff Only: item control page