Distributed optimization in wireless networks using broadcast advantage
- Creators
- Cui, Tao
- Chen, Lijun
- Ho, Tracey
Abstract
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.
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.Attached Files
Published - Cui2007p8584Proceedings_Of_The_46Th_Ieee_Conference_On_Decision_And_Control_Vols_1-14.pdf
Files
Name | Size | Download all |
---|---|---|
md5:0c3a6338e57a43c0379a1fdf98c6cac0
|
285.3 kB | Preview Download |
Additional details
- Eprint ID
- 19680
- Resolver ID
- CaltechAUTHORS:20100827-084745453
- N66001-06-C-2020
- Defense Advanced Research Projects Agency (DARPA)
- Caltech Lee Center for Advanced Networking
- Microsoft Research
- CNS-0435520
- NSF
- Created
-
2010-09-01Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field
- Series Name
- IEEE Conference on Decision and Control Proceedings
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 9886056