Cui, Tao and Chen, Lijun and Ho, Tracey (2007) Distributed Optimization in Wireless Networks Using Broadcast Advantage. California Institute of Technology , Pasadena, CA. (Submitted) http://resolver.caltech.edu/CaltechCSTR:2007.002
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechCSTR:2007.002
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.
|Item Type:||Report or Paper (Technical Report)|
|Group:||Computer Science Technical Reports|
|Usage Policy:||You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.|
|Deposited By:||Imported from CaltechCSTR|
|Deposited On:||01 Jun 2007|
|Last Modified:||26 Dec 2012 14:14|
Repository Staff Only: item control page