Distributed Optimization in Wireless Networks Using Broadcast Advantage
- Creators
- Cui, Tao
- Chen, Lijun
- Ho, Tracey
Abstract
In this paper, we study cross-layer design for multicasting in wireless networks by exploiting broadcast advantage. With network coding, a distributed subgradient algorithm for joint congestion control, session scheduling, and network coding is proposed, which requires a centralized scheduling algorithm in general. Under the primary interference model, we find that any valid link schedule corresponds to a hypergraph matching. To solve the scheduling problem distributedly, local greedy, randomized, and hybrid algorithms are proposed. We also modify the randomized algorithm into a constant-time algorithm. With random network coding, we obtain a fully distributed cross-layer design. Our experimental results show promising throughput gain by using our proposed framework, in some cases with less complexity than cross-layer design without broadcast advantage. Lastly, we also extend our framework to the case without network coding.
Attached Files
Submitted - cdc_hmm.pdf
Files
Name | Size | Download all |
---|---|---|
md5:69a29454aa5904cad94983406f9c8595
|
190.8 kB | Preview Download |
Additional details
- Eprint ID
- 27083
- Resolver ID
- CaltechCSTR:2007.002
- Created
-
2007-06-01Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Series Name
- Computer Science Technical Reports
- Series Volume or Issue Number
- 2007.001